当前位置: 首页 > 2015年12月发布的所有日志
  • 数据结构小结 (四) 串

    数据结构小结 (四) 串

    第四章 串 及其一些算法 前言 其实字符串这里感觉就没有什么数据结构,应要说的话,KMP ,BF ,FF 这些其实是算法的范畴,但是国内的一些数据结构书非要把C 标准库的一些string 中的函数拿出来硬是凑出了数据结构串这章节的内容,也是够了。 之前说过,这篇文档主要是小结一些东西,能应 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结 (三)栈与队列

    数据结构小结 (三)栈与队列

    第三章 栈 与 队列 前言 上一篇说了栈,这篇来说说队列,依然是使用数组与链表这两种 数据结构来具体实现。 队列 队列(queue) 也是表,然而,使用队列时插入在一端进行而在另一端进行删除操作。 对与队列而言,不论是使用队列或者使用链表都是快速的O(1)时间完成操作。 核心思想 先进先出 队列的数组实现 几个需要注 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结 (二)链表

    数据结构小结 (二)链表

    第二章 链表 前言 就像之前说的,我们并不是来教大家数据结构的,我们是来整理小结数据结构的,所以只说重点。 单链表及其操作 前提条件 typedef struct Node{ int num; struct Node * next; }Node; #define SUCCESS 0 /*成功返回 0*/ #define FAIL -1 /*失败返回 -1*/ /* 带头节点单链表,代码亲 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结 (一)总论

    数据结构小结 (一)总论

    目录 第一章 导论与说明 第二章 链表 第三章 队列与栈 第四章 串 第五章 多维数组与广义表与散列表 第六章 树,二叉树,AVL树,查找树 第七章 图论算法 第八章 排序算法分析 第九章 内存管理算法   概念总结 数据: 数据是描述客观事物的数值,字符以及能够输入到计算机中且能被处理的各种符号集合。 数据元素: 数 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 内存管理器(十八)kernel 内存管理—浅析内存寻址

    内存管理器(十八)kernel 内存管理—浅析内存寻址

    前言 内存管理序列还在持续更新,slab 后边在说,这里说点内核内存寻址的基础知识。这里我不打算说一些具体的标志位,寄存器什么的。一位很厉害的学长曾说过“掉进硬件的漩涡时很可怕的”,为了不让想了解的读者掉进这“可怕的硬件漩涡”我决定还是不要说硬件了。 分段 最早的处理器比如inter 早期处理器,8086 按照分段模 ...

    阅读全文
    作者:root | 分类:Linux kernrl, 内存管理
  • Linux kernel -页高速缓存和页回写 初探

    Linux kernel -页高速缓存和页回写 初探

    Linux kernrl 探秘 页高速缓存和页回写 初探 前言 这是一个新的文章序列,名字就叫“Linux Kernel 探秘”  ,这里的文章分为两个部分,初探和再探。初探系列主要就是写写原理,不考虑实现。“再探”系列才考虑实现方式,毕竟我们的目的是将内核的优秀思想放到实际的使用中去。 不所出意外这就是内核系列本学期的最后一篇了 ...

    阅读全文
    作者:root | 分类:Linux kernrl
  • 我的自白书 (一)

    我的自白书 (一)

    随笔一 前言 博客十几天没更新了,不是我什么都没干,而是我在给数据结构写一个专题的小结,本月之内会同步上传到博客。我发现就学习而言,还是分成一个一个小块比较好,能集中精力,也能逻辑清楚,“东一榔头,西一帮子”这种事还是少干,以前的学习就像这样,短期内没有一个计划与目标,导致学习的东西比较散,真的很散 ...

    阅读全文
    作者:root | 分类:生活点滴
  • 探秘C time.h

    探秘C time.h

    前言 这是现阶段探秘系列的最后一个库了,前前后后我们也经历了这么多时间,花了很多的精力,不敢说精研C 标准库,只能说确实有所了解,有所收获。期间看过英文原版的书,下过glibc 的源代码。中间还敢上了金工实习,再网吧还写了博客。今天暂时结束了,但是还是那句话“C 无所不能,只是我们的能力还不行。 __start 在 ...

    阅读全文
    作者:root | 分类:C, C/C++
  • 探秘 C stdlib.h

    探秘 C stdlib.h

    前言 探秘C标准库系列基本已经快到结尾了,应该还有几篇要写。随着探秘系列的结束,我对C的理解也更多了,就像一句话说的好“C 无所不能,就是我能力还不够” 对于现阶段的计算机体系,C确实无所不能,至少再底层上这样。 __start stdlib.h 这个库就是一个大杂烩,C标准几乎把乱七八糟的东西都放在这里了,既然本身就没有 ...

    阅读全文
    作者:root | 分类:C, C/C++
  • 无题1

    无题1

      无论你遇见谁,他都是在你生命中该出现的人。没有人是因为偶然才进入我们的生命。 每个在我们周围和我们有互动的人,都代表一些事。 也许要教会我们什么,也许要协助我们改善眼前的一个情况。 无论发生什么事,那都是唯一会发生的事。 我们所经历的事,不可能以其它的方式发 ...

    阅读全文
    作者:root | 分类:生活点滴