free() 是如何释放不同内存区块大小的指针？

摘要： 最初是在知乎上看到这个问题的C++ delete[] 是如何知道数组大小的？，我也挺好奇，所以就作了一番工作。申请内存时，指针所指向区块的大小这一信息，其实就记录在该指针的周围看下面这段代码： 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2014-10-28 21:35 夏华林的博客 阅读(999) 评论(0) 推荐(0) 编辑

Trie树

摘要： 在hihocoder.com有一个Trie树的问题，两个月前自己曾经AC过，可两个月后，发现自己居然用了将近两个小时才编码调试正确，瞬间发现自己当初在这一问题上，没有足够用心的思考过，看来有必要来整理整理。嗯，废话就不过说了，，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通... 阅读全文
posted @ 2014-10-22 16:48 夏华林的博客 阅读(868) 评论(0) 推荐(0) 编辑

程序员是什么样纸？

摘要： 程序员是什么样纸？这个问题值得思考……（自嘲 ing ~）但，其实，我们是这样的…… 阅读全文
posted @ 2014-09-25 20:53 夏华林的博客 阅读(371) 评论(0) 推荐(0) 编辑

一个由IsPrime算法引发的细节问题

摘要： //*******************************//// 2014年9月18日星期四，于宿舍撰写// 作者：夏华林////********************************好久没有没有更新博客了，最近确实烦心事儿挺多，已经大三了，真的静下心来好好看看书了。今天要说的，... 阅读全文
posted @ 2014-09-18 22:14 夏华林的博客 阅读(1478) 评论(7) 推荐(0) 编辑

C++学习指南

摘要： 转载于stackoverflow：http://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list 感谢George Stocker的总结Reference Style - All Levels A Tour... 阅读全文
posted @ 2014-06-24 19:29 夏华林的博客 阅读(514) 评论(0) 推荐(0) 编辑

下午闲来没事儿，把几种常见的排序都码了一遍

摘要： Source code/*内部排序相关代码总结*/#include#include#include#include#include#include#include#define N 10000 //待排序的数据规模static unsigned int T = 17; using namespace... 阅读全文
posted @ 2014-06-24 18:56 夏华林的博客 阅读(629) 评论(3) 推荐(2) 编辑

指针随想

摘要： 本次主题：指针与数组在进入主题前，我们先看一个例子：#includeint main(){ int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *) (&a + 1); printf("%d,%d\n", *(a + 1), *(ptr - ... 阅读全文
posted @ 2014-05-01 04:59 夏华林的博客 阅读(446) 评论(3) 推荐(1) 编辑