鸽鸽的博客 | GG Blog

递归

知识点总结

递归递归的过程，利用==栈==保存现场地址，然后将数据入栈，运算，后出栈，返回结果。递归工作栈里面包括==返回地址、本层的局部变量和递归调用的形参代换用实参==，所以正常情况下，无论递归过程有没有使用局部变量，转换为非递归过++程都需要用栈++来模拟这个递归调用过程 ==fork()给子进程返回一个零值，而给父进程返回一个非零值；== 在main这个主进程中，首先执行 fork(...

Posted by GG on February 25, 2018

软件工程

知识点总结

软件工程从==总体到具体==的关联关系排列应该是软件工程、软件过程、软件产品、软件项目。六种覆盖方法中==覆盖准则由弱到强==依次是++语句覆盖、判定覆盖（分支覆盖）、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖++。其中，语句覆盖是使得程序中每个语句至少被执行一次；判定覆盖是使得程序中的每个分支至少都通过一次；条件覆盖是使得判定中的每个条件获得各种可能的结果；判...

Posted by GG on February 25, 2018

网络基础

知识点总结

网络基础 ICMP的差错报告都是==网关—源机==模式的：一旦发生错误，差错情况报告信源机. 差错报文包括：目标不可到达（网络、协议、主机、端口不可到达；禁止分割、目标网络不认识、目标主机不认识等等）、超时、参数问题、重定向（网络重定向、主机重定向等） IP报头中的==生存期（TTL）属性==，用来控制报文段在网络中的生存期。当TTL值为0时，路由器判断数据包超时，发送ICMP...

Posted by GG on February 25, 2018

编译和体系结构

知识点总结

编译和体系结构十进制数加调整指令==DAA==(Decimal Adjust After Addition)该指令是用于调整AL的值,该值是由指令ADD或ADC运算二个压缩型BCD码所得到的结果. ==指令指针寄存器==是IP，PSW即==程序状态字==。 ==微波==标签工作频率是 2.45GHz 。

Posted by GG on February 25, 2018

编程基础

知识点总结

编程基础在程序中存放指令地址的寄存器叫==程序计数器==。永久删除-》==Shift+Del==。虚拟内存指的是==用硬盘中的一部分存储空间当作内存==。

Posted by GG on February 25, 2018

树

知识点总结

树 m阶B-树的所有叶子都在==同一==层次上。最优二叉树：哈夫曼树。 Kruskal算法是==按权值选边==，若选边后不形成回路,则保留作为一条边,若形成回路则除去。 Prim算法是每次==从当前的二叉树节点向外延伸==的，选择权值最小的边。分支节点是度不为0的节点。设树高h,因为是满二叉树，所以叶子节点有2^(h-1)个。有n(n>0)个分支...

Posted by GG on February 25, 2018

栈

知识点总结

栈出栈不同排列顺序：卡特兰数公式 h(n)=C(2n[下]，n[上])/(n+1)，适用于出栈情况求和 ==C(2n,n)-C(2n,n+1)== 通常元素==进栈==的操作是先移动栈顶指针，再存入元素；元素==出栈==的操作是先取出元素，再移动栈顶指针。栈的顺序存储空间为S(1:50)，初始状态top=51，所以这个栈是50在栈底，1是==开口向上==的。存储结构是数据的...

Posted by GG on February 25, 2018

查找

知识点总结

查找分块查找法要求将列表组织成以下索引顺序结构：首先将列表分成若干个块（子表）。一般情况下，块的长度均匀，最后一块可以不满。每块中元素任意排列，即块内无序，但块与块之间有序。构造一个索引表。==其中每个索引项对应一个块并记录每块的起始位置，和每块中最大关键字（或最小关键字）==。索引表按关键字有序排列。二分查找即折半查找，必须 ==有序顺序存储==表。对N个元素的...

Posted by GG on February 25, 2018

机器学习

知识点总结

机器学习 1.在spss的基础分析模块中，作用是“==以行列表==的形式揭示数据之间的关系”的是==交叉表。==

Posted by GG on February 25, 2018

数组

知识点总结

数组有序数组二分查找成功找到次数：第一次：==index=(0+length-1)/2== 第二次：==index’=(0+index-1)/2==，注意这里向==下==取整。三元组做到下面三条便可实现矩阵的转置：（1）将矩阵的行列值交换。（2）将每个三元组中的 i 和 j 相互调换。（3）重排三元组之间的次序。数组可通过==值参数、地址指针、引用参数==三种...

Posted by GG on February 25, 2018

GG Blog

递归

知识点总结

软件工程

知识点总结

网络基础

知识点总结

编译和体系结构

知识点总结

编程基础

知识点总结

树

知识点总结

栈

知识点总结

查找

知识点总结

机器学习

知识点总结

数组

知识点总结

FEATURED TAGS

ABOUT ME

FRIENDS