exhina

摘要： 1. 一棵树转换为二叉树后的特性 采用其孩子作为其左孩子，其兄弟作为其右孩子的方法 可知度为1的节点，必然是没有右孩子 - 即其原来无兄弟 根节点是度为1的节点 阅读全文

摘要： 1. 堆合并 两个完全二叉堆的合并算法： 1.1 A.insert( B.del_max() ) 完全二叉堆是基于vector实现的，故若采用合并算法，只需将堆A(n)作为一个基本堆，进而不断的将堆B(m)的元素进行删除取出，重新插入A中。 每次迭代为一次删除和一次插入操作，共进行m次迭代。 复杂度 阅读全文

摘要： 1.++运算符为单目运算符，只能用于左值 ++a; a必须是一个变量 int aa = 0, bb = 1; int cc = ++( aa + bb ); //erro : value required as increment operand 2.char* str = "hello,world 阅读全文

摘要： 1. 操作系统的功能 1.1 文件管理功能 如QQ软件，需要将QQ的可执行二进制文件放在C:\Program Files (x86)\Tencent\QQ\Bin中。 逐层打开文件夹，找到需要的文件，就需要文件管理功能的支持。 1.2 存储器管理功能 将QQ.exe文件，进行执行是将当前文件（二进制 阅读全文

摘要： 1.字节对齐 为了提高效率，计算机从内存中读取数据时，是按照一定字节量进行读取的。如它固定取32位，也就是4个字节。 内存对齐时——如果取一个int类型数据，它会一次被计算机读取到——否则就会取两次才能读取到这个数据，效率低 这是一种空间换时间的做法 结构体的对齐 1) 结构体内成员按自身长队对齐。 阅读全文

摘要： 1. 带权的连通无向图的最小代价生成树是唯一的（X） 只有权值不同时，其最小代价生成树才是唯一的 2.设有关键字n=2h -1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n — 错误 ASL是平均查找长度 若恰好构成的是满二叉树，设查找每个节点的概率是Pi( 1/n ), 那么 阅读全文

摘要： 1. 异常的一个小问题 构造函数抛出异常后，已经构造的成员对象会被逆序析构，申请的内存资源会被系统释放，不会调用析构函数。而且构造函数抛出异常是唯一表明构造失败的方法。 别让异常逃离析构函数”指出来如果析构函数抛出异常，对于vector<Widget>这样的一个对象数组，如果第一个Widget析构有 阅读全文

摘要： 1.C++中的cast //reinpreter_cast<type-id> (expression) //type-id必须是一个指针、引用、算术类型、函数指针或者成员指针 S ss; S* ps = &ss; int a = reinterpret_cast<int> ( ps ); // re 阅读全文

摘要： 1.贪心算法 贪心算法总是基于当前的情况去寻找一个最优解，即局部的最优解———贪心算法策略能够成功的关键在于——局部的最优解能够导致全体的最优解 思路: 利用数学模型来描述问题 将求解问题化为若干子问题 对每一子问题求得最优解 将子问题的最优解合成原问题的解 例子：N个整数的某种组合成为最大值——n 阅读全文

摘要： 1.为何要实现优先级队列这种数据结构 考虑实际中的问题，某个夜间门诊只有一个接诊医生，在接诊病人时的次序自然是按照队列的FIFO（先进先出）的原则进行实行。但是这是有一个伤口出血的病人自然是要比平常感冒的病人要先被接诊，而相对于一个心脏病突发的病人更是需要把他放置在更高的优先级。 在计算机系统中，运 阅读全文