飞鸟各投林

摘要： 假设X服从标准正态分布N（0,1），Y服从χ2（n）分布，那么Z=X/sqrt(Y/n)的分布称为自由度为n的t分布,记为 Z～t(n)。 1．以0为中心，左右对称的单峰分布； 2．t分布是一簇曲线，其形态变化与n（确切地说与自由度df）大小有关。 自由度df越小，t分布曲线越低平；自由度df越大， 阅读全文

摘要： 源代码嵌入攻击 病毒在源程序编译之前插入病毒代码，最后随源程序一起被编译成可执行文件，因此刚生成的文件就是带毒文件。这类文件并不多，因为这类文件的开发者不可能轻易得到那些软件开发公司编译前的源程序，况且这种入侵方式的难度较大，病毒制造者需要具备非常专业的编译水平。 源代码嵌入攻击 病毒在源程序编译之 阅读全文

摘要： 文件夹 一、当前用户专有的启动文件夹 二、对所有用户有效的启动文件夹 三、Load注册键 四、Userinit注册键 五、Explorer\Run注册键 六、RunServicesOnce注册键 七、RunServices注册键 八、RunOnce\Setup注册键 九、RunOnce注册键 十、R 阅读全文

摘要： B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针； B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）。 所以，B*树分配新结点的概率比B+树要低，空间使用率更高； 阅读全文

摘要： B+树是应文件系统所需而出的一种B-树的变型树。一棵m阶的B+树和m阶的B-树的差异在于： 1.有n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有数据都保存在叶子节点。 2.所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而 阅读全文

摘要： 各种排序方法的综合比较 1. 平均的时间性能 时间复杂度为 O(nlogn)： 快速排序、堆排序和归并排序 时间复杂度为 O(n2)： 直接插入排序、起泡排序和 简单选择排序 时间复杂度为 O(n): 基数排序 2.简单选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。 void 阅读全文

摘要： low 指示查找区间的下界 high 指示查找区间的上界 mid = (low+high)/2 int Search_Bin ( SSTable ST, KeyType key ) { low = 1; high = ST.length; // 置区间初值 while (low <= high) { 阅读全文

摘要： 求二叉树的深度(后序遍历) int Depth (BiTree T ) // 返回二叉树的深度 { if ( !T ) depthval = 0; else{ depthLeft = Depth( T->lchild ); depthRight= Depth( T->rchild ); depthv 阅读全文

摘要： 使用变量 使用一个定义过的变量，只要在变量名前面加美元符号（$）即可，如： 只读变量 删除变量 变量类型 1) 局部变量 2) 环境变量 3) shell变量 $* 和 $@ 的区别 Shell if else语句 if 语句通过关系运算符判断表达式的真假来决定执行哪个分支。Shell 有三种 if 阅读全文

摘要： 阅读全文

摘要： “处理冲突” 的实际含义是： 为产生冲突的地址寻找下一个哈希地址。 1. 开放定址法 2. 链地址法 1. 开放定址法 为产生冲突的地址 H(key) 求得一个地址序列： H0, H1, H2, …, Hs 1≤ s≤m-1 其中： H0 = H(key) Hi = ( H(key) + di ) 阅读全文