wode1366-CSDN博客

原创概率论基本概念

随机实验：随机现象的观察即随机实验（实验概念很宽泛，观察也可以是实验）。随机实验包含实验目的及条件，条件可重复（抛掷一枚硬币，观察硬币正反情况。前半句是条件，后半句是目的。）。实验目的决定了样本空间。（如抛掷两枚硬币，观察硬币的正反情况（样本空间：正正，反反，正反）或者观察正面向上的个数（样本空间：0,1,2））样本空间:即一个随机实验所有可能观察到的结果。样本点：每一个可能的结果。

2014-01-02 23:36:20 752

原创图-概念

顶点边弧弧头弧尾有向图无向图有向完全图 An2条弧无向完全图 Cn2条边稀疏图：很少的弧或边稠密图：很多的弧或边子图：顶点或边（弧）少于等于母图的顶点或边（弧）。邻接（顶）点相邻接顶点V1邻接到顶点V2顶点的度：一个数，顶点相关联边的数目。（二叉树里称边（弧）为分叉，其实二叉树的分叉是弧，有向的）网：也叫赋权图。边或弧带权。路径：两顶

2013-12-02 15:35:13 904

原创递归

1.分解对象结构，结构分为一个子结构和一个简单内容。子结构需要和我们分析的对象整体结构相同。2.对于子结构调用父结构的处理。简单内容进行处理。2.不断分解中，发现子结构已经区别于整体结构时，如何处理？见数据结构p159.

2013-11-29 20:39:27 370

原创 VI常用操作

VI常用基本操作：保存并退出：:wq 退出不保存：q!移动： w：向后移动一个单词 b：向前移动一个单词 G：移至该文件的最后一行撤销：u增：i：进入输入模式输入，esc退出删除：x：删除光标选中字符dd：删除整行dw：向后删除一单词db：向前删除一单词:%d：删除全部修改：cw：修改光标后面单词cb：修改光标

2013-10-30 10:29:48 418

原创虚拟存储器系统

内核为每个进程维护一个任务结构，记录进程信息，包括进程信息，用链表存储指针来记录。虚拟存储器被组织成一些区域，区域是已存在的，被分配的虚拟页。存储器映射：虚拟存储器区域与一个磁盘上的对象关联起来，以初始化这个虚拟存储器区域的内容。

2013-10-03 22:16:01 542

原创系统信号处理机制

进程和上下文切换都基于异常。信号提供了一种机制，通知用户进程发生了异常。异常处理程序发送信号给某进程P（设置进程P的pending待处理信号向量），然后当进程P某次从异常中返回时，会检查待处理信号向量，从而设置信号处理程序，捕获信号，处理信号。例如：进程Q调用系统调用kill（），陷入内核，信号发送给进程P，当系统调用kill返回后，Q继续运行，此时，P虽然待处理的信号，但是不进

2013-08-19 13:52:15 490

原创 CSAPP笔记

1.链接器符号：全局符号，本地符号。（除了堆，库的变量之外的符号，都是静态的）2.头文件：头文件是为了方便其他模块方便引用外部符号，其他模块也可以手工书写，但是麻烦。所以程序员遵循这样的一种规则，将需要public的变量，函数原型，放入头文件，供其他目标模块include，事实上，其他模块即使不include，也可以访问该模块定义的供其他模块访问的符号。所以为了安全，所有供外部访问的符号要放入

2013-07-13 09:42:26 591

原创模拟（建模）

模拟：即建模。模拟的目的，是为了在模型上实验（真实的系统难以控制，比如地壳变化）。实验可以验证模型的正确性，也用来认识模拟对象的行为，并以此决策。两种方法：1. 做假设，选择较合理的模型。（即满足所选择模型的条件）。2. 根据对象的领域，根据现实的数据，提取模型。比如某个变量是随机变量，那可根据大数定理，得到其概率模型。

2013-06-26 18:12:59 520

原创 Hash函数

1. 输入值随意，长短可不一致，输出值(称为桶)，作为散列索引地址或指纹，需固定长度。最后会对某个数s求模。2.s最好选质数，增强哈希函数关键字子均匀分布在桶中的能力。3. 考察其性能，平均负载是一个方面。输入域与输出域的比。4. 输出值期望均匀分布。5.散列索引，关键字是输入，地址是输出。索引是【关键字，地址】对

2013-06-26 10:20:52 563

原创格式、样式、版式，结构（格式化+渲染=输出）

格式、版式，英文都是 Format，解释：the organization of information according to preset specifications(同structure) 。在ppt中，Format版式包括内容有：包含的占位符（并以此命名版式），占位符位置关系，配色方案，字体，背景。对文档的格式化（Format)，应该包含了样式+布局，即所有的显示特性。

2013-05-17 19:54:32 1102

原创什么是状态（程序员可见状态）

物理学上的状态，当系统的温度、压力、体积、物态、物质的量、相、各种能量等等一定时，我们就说系统处于一个状态（state）。其实，就是系统中，我们所关心的某些性质特征是有意义，持续一段时间，可描述时，就说系统处于某（特征）状态。所以系统的状态是会保持一段时间的，不会突变。http://blog.csdn.net/wode1366/article/details/89103

2013-05-11 21:17:21 2264

原创数字电路，控制逻辑，组合逻辑电路，时序逻辑电路，时序控制（区分）

数字电路：用数字信号电路称为数字电路，或数字系统。由于它具有逻辑运算和逻辑处理功能，所以又称数字逻辑电路。http://baike.baidu.com/view/635019.htm控制逻辑：控制逻辑就是根据某些条件的逻辑关系决定最后措施的控制。通过逻辑［布尔］运算，即由二进制输入信号产生二进制输出信号，来表达。（就是用来产生控制硬件单元（对象）行为的信号）http://blog.

2013-05-11 20:56:57 3400

原创语法，语义，句子的理解

总结：（1）词语的语义不够充分，所以句子产生了，但是，词语不能随机搭配产生语义，这样很难记忆。所以人的交流，是以句子为单位。而且依靠语法的组织规则，使人可以容易掌握句子的语义。（2）语义用来理解，反映在接受了语义，和语义关系，能够进行逻辑判断，产生行为。（同控制）（3）遵循语法词法，才能正确表达语义。在对符号定义语义的过程，就是约定同步的过程（比如语言的形成）

2013-05-10 22:02:25 1581

原创什么是同步？？同步模式有哪些

同步（tóng bù）synchronous;sync;synchronism;synchronization ：指两个或两个以上随时间变化的量在变化过程中（状态）保持一定的相对关系。（即同步是为了保障一致性）状态用量表示，这关系可能是个函数式。比如，访问缓冲的两个进程，A进程1代表写入，0代表阻塞， B进程0代表读取，1代表阻塞。因为A先写入，作为自变量，所以B=A反

2013-05-10 20:53:47 2789

原创寄存器文件,随机访问存储器读写理解

状态：特征是会保持一段时间的，不会突变。时序（sequential ，顺序）电路：预测输出会怎么变化，是由当前状态和输入决定。（时序电路的特征和时钟没关系）寄存器和时序逻辑什么关系。!!!!! 通过控制逻辑（时钟信号与地址为输入），控制存储器是否接受时钟信号的控制，若接受，则存储器，实际就是钟控触发器（在上升沿时，触发器接受输入）。见下图（指反映写的情况

2013-05-10 15:05:11 3366

原创数据基本类型，符合数据类型，数据结构的理解，抽象数据结构

基本数据类型是对于指令操作的数据单元来说的。其决定了操作，字节数。这个概念很对编译有用。比如short int x = 2; 则是把数“2”指令中使用2个字节，X也用2个字节的存储。然后 int y = x;汇编代码为: Movl $2,%ax # %ax=x. Movswl %ax,%ecx #%ecx=y. y使用4个字节的存储，而且因为x的int关系，决定了操作movswl。

2013-05-09 21:35:21 1112

原创接口

接口就是，通过它，可以交换信息（控制或数据）。得明确，是谁和谁的接口。确定后，他们之间的东西就是接口所以，接口可以是，共享内存，网络，API。

2013-05-09 15:07:08 395

原创控制的2种模式

被控制：产生某种行为。产生的行为是完整任务或任务内一环——看怎么定义任务。结合现实例子理解。如：TCP协议，协议的双方实体，都未独立完成一项任务控制：发送信息给受控方，受控方产生相应行为。状态信息：控制方受到状态信息影响，产生不一样的行为。控制有2种模式：1. 对等控制，都可以主动发起控制消息（可能伴随业务数据）。对等实体，P2P。2. 主从控制，一方主动发起控

2013-05-08 20:53:45 1606

原创 B从A获得信息的三种模式

1.由A决定发不发的消息。 A主动发给B。2.A默认不发，而B决定想不想要的消息。 B主动向A注册事件，当某事件发生了，则A发送消息给B。3. A默认不发，但保存。由B决定想不想要的消息。 B主动来查询。

2013-05-07 21:47:07 441

原创面向对象理解

参考ADT(抽象数据结构)的理解所谓的面向对象，其实只是为了两个目的：1. 设计程序方便，符合人的思维。2. 函数访问公共数据的方便。不用引用参数不断传入又传出。实际上，控制流还是顺序的。汇编后可以看出。类产生对象，只是为了分配一块内存数据(所谓分配，其实也只是esp等寄存器的数据变化,但是对象的数据时在堆中的)，并执行一段代码。对象的代码段是

2013-04-24 19:23:02 443

原创 import和 include 及 package 猜测（编译，声明）

import作用只是用来编译时候词法的检查。类似使用了一些新的词语。需要事先向编译器报告下。同include.include在汇编时候要用到，比如一个变量是什么类型（搭配什么指令）。链接阶段，C只根据固定的查找方式查找库。当前文件夹和固定路径。或者命令行给出的路径 -lpcap。java将根据buildpath 或者环境变量或者.classpath,或者命令行参数，或者当前目

2013-04-03 21:31:40 456

原创 SQL语言总结

schema：数据库和表数据的数据。表schema包括字段名，类型，key否，即表头的的定义。这里的数据是给数据库管理系统使用(数据类型【字段类型：整数，小数，字符，可变字符，日期】和地址【where指出哪行，字段名指出哪列】)及给程序设计人员使用的语义(字段名).另外还有完整性约束：数据本身存在符合语义的限制，另外数据之间是存在关系的，保存数据需要同时保存这两部分内容。数

2013-04-03 16:38:59 433

原创 libcap抓包中断进程通信心

1: 网卡自动完成MAC地址匹配（硬实现），非混杂模式下，若MAC匹配，则发生中断。 1.1: 可以控制硬件变成混杂模式。使每个包都发生中断。（包进入网卡缓存也是硬实现）。硬件的行为是可控的。 1.2: 网卡驱动向CPU注册了中断。 1.3: 抓包程序需要向网卡驱动注册，有发送到或接受的包就发一份给packet filter.其缓存下来.

2013-03-28 21:53:17 761

原创实体间是如何通信的？语言。(见word，此篇已废弃)

语言成分包括: 语句和词语。遵循语法词法，才能表达语义。根据语义，可以约定同步。（通信过程）获得语义的过程：词法分析，语法分析（语法：对词语归类，然后给定排列次序（主谓宾），所以语法正确的句子，句子语义未必正确）。词语有语义，但是交流过程，需要句子的语义，词语语义过少不够表达丰富的意思。词语语义根据语法组织起来，便得到了句子的语义。同步：在一定的条

2013-03-27 13:29:43 580

原创硬件实现和可编程理解

硬件实现: 数据自带对硬件的控制信息。使得硬件不需要CPU控制。（CPU是特殊的控制器，自动取指，译码，执行，所以叫主控）。需要CPU进行控制, 则根据控制器的特征（自动输入，翻译，输出），则为可编程。若不能自动输入？则是？

2013-03-27 13:20:29 1177

原创电脑生产流水线工人（角色问题）递归逐步求精

一个工厂流水线制造电脑。 A工人制造键盘，交给B工人，B工人制造屏幕，加上键盘后交给C工人，C工人制造主机，加上屏幕和键盘后便完成了电脑的加工。A（键盘）---->B（屏幕）---->C工人（主机）那么我们有一个问题： C提供了完整的电脑，那么C工人的角色是电脑加工人员还是主机加工人员？如果是主机加工人员，那么ABC的关系就是流水线关系。

2013-03-26 22:04:36 1049

原创控制器或层的概念理解

控制出现在很多概念中，如一些虚拟抽象的过程中，将抽象出控制层。还有web程序的MVC中的控制器，以及硬件CPU组成部分控制器。CPU的控制器我们最熟悉，抽象它的特性，有助于我们理解控制器的概念。CPU控制器可以分为取指模块，译码模块，执行模块。取指模块顾名思义，即是可自动输入。译码模块，即是把指令翻译成某种控制信息，如翻译成微指令程序。然后执行模块把翻译后的控制信息通过

2013-03-21 22:13:16 786

原创业务逻辑层，表示层，会话层及层间关系

业务逻辑层：形式上表现为业务数据的加工处理，得到的是新的内容数据，主要是实现应用的功能。比如计算器的加减乘除。表示层：类似于css的处理，内容+样式数据输入该层后，该层通过对样式数据的处理，使业务数据以恰当的方式呈现。即渲染。会话层：为会话主体建立状态管理，所以JSP中有个session的对象。数据层：数据的存储管理。层与层的关系：可能语义上确立了包含关系，比如传

2013-03-21 20:52:17 2645

原创框架（framework）,架构(architecture),库（library）,javabean， servlet.

在web学习时候，一些概念不清楚，总结如下：框架和类库都是类的集合。但是，是基于不同的标准形成的概念，所以两者实际上没啥可比性。框架：因为某种application的目的（可以是对architecture的implementation），而形成的一个类集合, 并且类之间的关系不全是独立。所以一部分类是已经是应用程序的一部分，一部分是等待调用，独立。完成的是这种目的的一部分

2013-03-20 21:15:44 780

C++菜鸟的专栏