当前位置: 首页 > 2015年12月发布的所有日志
  • 我的自白书(二)

    我的自白书(二)

    2015.12.27 今天组长问了下大家各自学习的进度,我听后很有感触,自从上上个礼拜把数据结构的文档写完后,就没有怎么正儿八经学习了,很浮躁。可能也是因为要放假了吧。 然后就是自己的状态这一个月以来都不太好,烦恼总是挥之不去,完全没有斗志,基本就是更新下水博,写的东西我都觉得不行,因为我个人的原因导致其他 ...

    阅读全文
    作者:root | 分类:生活点滴
  • Linux Kernel 定时器和时间管理(浅析)

    Linux Kernel 定时器和时间管理(浅析)

    前言 计算机时间: 这个三维的世界就是由时间,空间,物质构成的,即使是计算机也离不开时间这个东西,时间之于计算机举足轻重。 计算机的时间 时间管理在内核中占有很重要的地位。相对于事件驱动而言,内核中有大量的函数都是基于时间驱动的。 这里先说几个重要的概念: 相对时间: 假设某一个事件在5秒后发生,那么系 ...

    阅读全文
    作者:root | 分类:Linux kernrl
  • 概率论 第一章

    概率论  第一章

    第一章  随机事件与概率统计 概念: 随机实验: 每次实验的可能结果不止一个,并且在实验之前能明确所有可能结果,进行一次实验之前不能预知哪个结果会出现。 可重复随机实验: 随机实验在相同条件下可以重复进行。 样本空间: 所有可能结果组成的集合叫样本空间。 每一个结果叫一个样本点。 随机事件: 实验E的样本空 ...

    阅读全文
    作者:root | 分类:生活点滴
  • 数据结构小结(九)排序算法大杂烩

    数据结构小结(九)排序算法大杂烩

    冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结(八)图的使用

    数据结构小结(八)图的使用

    最小生成树 prim 算法 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法 搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。 该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现;并在1957年由美国 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结(七)查找

    数据结构小结(七)查找

    几种查找算法 1.顺序查找 2.折半查找 3.分块查找 4.基于树的查找 平均查找长度 为确定某元素在查找表中的位置需要和给定值进行比较的关键字个数的期望值,称为该查找算法查找成功时的平均查找长度。 基于线性表的查找 很简单,时间复杂度为O(N)。 这里只说那个改进的线性表查找好了。 ...

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

    数据结构小结(六)树

    第六章 树 前言 经过两天的努力终于写到树了。前面的也总算基本说清了,到树这一章了,我打算不局限 于课本,多了解一些东西也是好的。 遂决定以下学习路线: 1.树的基本概念 2.二叉树 3.AVL树 4.B树 5.红黑树 6.树在文件系 ...

    阅读全文
    作者:root | 分类:数据结构&&算法
  • 数据结构小结(五) 数组与广义表

    数据结构小结(五) 数组与广义表

    第五章 数组 与 广义表 与 散列表 前言 这章主要说说多维数组,广义表,和散列表吧。学校并没有提及到散列表,但是散列表这个东西超重要的,拿出来说说好了,知道它是什么,怎么用,在哪里用就好了。 多维数组和压缩矩阵 数组 其实数组这个东西我们接触的挺早了,C语言就有啊,数组到是也可以看成是一个基本的数据结构 ...

    阅读全文
    作者:root | 分类:数据结构&&算法