计算机基础
whycold
这个作者很懒,什么都没留下…
展开
-
计算机类经典书籍
1计算机科学概论<br />计算机科学概论<br />2.计算机数学基础<br />高等数学<br />线性代数<br />概率论与数理统计<br />离散数学及其应用<br />离散数学教程(北大版)<br />什么是数学<br />具体数学:计算机科学基础<br />3.C语言<br />谭浩强C程序设计<br />C primer plus<br />The C programming language<br />C和指针<br />C专家教程<br />C陷阱与缺陷<br />c语言解惑<br />转载 2011-01-14 12:07:00 · 822 阅读 · 0 评论 -
trie树、B树、B-树、B+树、B*树
红黑树rbtree 二叉排序树map 就是采用红黑树存储的,红黑树(RB Tree)是平衡二叉树,其优点就是树到叶子节点深度一致,查找的效率也就一样,为logN.在实行查找,插入,删除的效率都一致,而当是全部静态数据时,没有太多优势,可能采用hash表各合适。hash_map是一个hash table占用内存更多,查找效率高一些,但是hash的时间比较费时。总 体来说,hash_map 查找速度会比map快,而且查找速度基本和数据数据量大小,属于常数级别;而map的查找速度是log(n)级别。并不一定常数就转载 2011-03-27 21:52:00 · 806 阅读 · 0 评论 -
内存屏障(__asm__ __volatile__("": : :"memory"))
内存屏障(memory barrier) #define set_mb(var, value) do { var = value; mb(); } while (0) #define mb() __asm__ __volatile__ ("" : : : "memory") 1)set_mb(),mb(),barrier()函数追踪到底,就是__asm__ __volatile__转载 2014-04-26 18:34:40 · 6670 阅读 · 0 评论