读书笔记
关注
分享
扫一扫
x___song
这个作者很懒，什么都没留下…
展开
-
算法的概念
从哲学的角度看：算法是解决一个问题的抽象行为序列从技术层面上看：算法是一个计算过程，它接受一些输入，并产生某些输出从抽象层面上看：算法是一个将输入转化为输出的计算步骤序列从宏观层面上看：算法是解决一个精确定义的计算问题的工具摘自《算法之道》原创 2013-06-02 13:13:25 · 426 阅读 · 0 评论 -
3.11 周一 数据结构 数电
数据结构数据机构（C语言版） 清华大学出版社 第四课====================================p23+讲了线性表部分操作的实现用 malloc 来申请空间 用 realloc 来申请增加空间 （PS 这个函数在调用时 底层自动会把已经存入的数据 加序覆盖）构造空线性表的实现使用malloc函数线性原创 2014-03-11 02:31:28 · 486 阅读 · 0 评论 -
3.5 周三 离散
离散离散数学基础 第三版 华中科技大学出版社第四课关系（特殊的集合）（关系型数据库的基础）---有序n元组（加序的集合），笛卡尔积（多个集合的加序成集合）， 关系（笛卡尔积的子集）---p27---序偶---p27---笛卡尔积的元素个数计算---p28---分配率证明---p28---n元关系，空关系，二元关系---p29---全关系（普遍关系），原创 2014-03-05 21:59:25 · 503 阅读 · 0 评论 -
3.3 周一 数电
数电数字电路逻辑设计 人民邮电出版社第三课可靠性编码（就是改变少的开关来表示数值 这样能有效的减少数据传输可能产生的误差）p16格雷码奇偶检验码逻辑代数基础p22三种逻辑运算 或 与 非（注意电路门的画法理解就好）逻辑函数p26原创 2014-03-03 22:11:17 · 680 阅读 · 0 评论 -
3.4 周二 概率 离散
概率概率论与数理统计 第四版 高等教育出版社第三课概率的重要性质---性质4 单调性（这个性质蛮重要的 有的时候证明和求求解的时候都用的到 相关习题---p25，3（1）（求P(ABC)的值））---p8---性质5 加法公式（感觉这个公式就是容斥原理）---p9等可能概型（古典概型）---定义（1有限个结果，2发生可能性相同）---p9---放回抽原创 2014-03-04 22:59:56 · 571 阅读 · 0 评论 -
2.28周五 数电 汇编
数电数字电路逻辑设计 人民邮电出版社第二课带符号数的代码表示大概介绍了原码 反码和补码在计算机中 用二进制来表示所有的数据这里只介绍了纯数的存储方式（纯小数和纯整数）原码：用最高位0或者1表示正数或者负数反码：正的不变 负的各位取反补码：正的不变 负的各位取反加1--------------------------------------------原创 2014-02-28 22:05:21 · 734 阅读 · 0 评论 -
2.27周四 概率 数据结构
概率概率论与数理统计 第四版 高等教育出版社第二课事件间的关系与事件的运算---包含（A事件发生一定导致B事件发生） 相等（两事件相互包含）---和事件（至少有一个发生 复合事件 推广到多个）---p3---积事件（A,B同时发生）---互不相容 互斥事件（A和B不可能同时发生 相交为空集）---差事件---p4---对立事件（逆事件）（等价定义 若A，B为对立事件原创 2014-02-27 21:37:27 · 653 阅读 · 0 评论 -
2.25周二 离散，概率
离散离散数学基础 第三版 华中科技大学出版社第一课朴素集合论集合定义（用来证明）等----在定义以后可以明确确定元素是否属于集合---p1---集合的元素 1 无序性 2 唯一性（多重集合除外 可以多次记录同一元素）3 确定 ---p1 p2---集合也可以是元素---p2---各种不同常用集合（N Z I P Q R C N(m) Z（m））---p2原创 2014-02-25 21:41:42 · 599 阅读 · 0 评论 -
2.26周三 离散
离散离散数学基础 第三版 华中科技大学出版社第二课---集合族 （元素均为集合）---p6---指标集---p6---全集（相对性 不唯一）---p6集合运算---并集，交集（不相交 互不相交），相对补集，对称差---p6，p7---文氏图（只能参考 不能证明 证明需要用定义证明）---p8---容斥原理---p9---运算律---p11原创 2014-02-26 21:33:09 · 485 阅读 · 0 评论 -
3.6 周四 数据结构
数据结构数据机构（C语言版） 清华大学出版社 第三课算法的分析与设计（用大O符号来近似计算）---时间复杂度 ---p15---空间复杂度 ---p17线性表（1.逻辑结构 2.存储结构 3.运算）---线性表定义---p18---抽象数据类型---p19原创 2014-03-06 21:26:06 · 494 阅读 · 0 评论