- 采用二叉链表作为存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的
- 采用败者树进行K路平衡归并时,总的(包括访外)归并效率与K有关
- 串是任意有限个字符构成的序列
- 相比于Kruskal算法,Prim算法更适合于求边稠密的无向网的最小代价生成树。
- 计算机系统中CPU中的base寄存器和limit寄存器的作用是保存基地址寄存器,保存长度寄存器
- 设散列表中有 m 个存储单元,散列函数 H(key)= key % p ,则 p 最好选择小于等于m的最大素数
- 哈弗曼树是挑两个最小的,之后求和,然后比较和,与剩下里面最小的两个合起来
- 决哈希冲突的链地址算法中,关于插入新数据项的时间随装载因子线性增长
- buddy内存分配算,法伙伴算法是按2的幂次方大小进行分配内存块,1)两个块大小相同;2)两个块地址连续;3)两个块必须是同一个大块中分离出来的。满足以上三个条件的叫做伙伴。buddy算法中,位图扮演了重要的角色
- 路由算法的典型算法:LS算法,Dijkstra算法,链路向量选路算法,距离向量算法,泛洪算法
- Base64不是加密算法,它是一种用64中可打印字符表示二进制数据的方法
- 对于含有 n 个元素的子集树问题,最坏情况下其解空间的叶结点数目为2^n
- 对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
- 如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题
- NP问题是指可以在多项式的时间里验证一个解的问题
- 所有的P类问题都是NP问题
- NPC: NP完全问题, 所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题
- 一个算法是求特定问题的运算序列。算法是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型的问题的运算序列。算法是一个对任一有效输入能够停机的图灵机。一个算法,它是满足5 个特性的程序,这5个特性是:有限性、确定性、能行性、有0个或多个输入且有1个或多个输出。
- AOE网关键活动不按期完成就会影响整个工程的完成时间,所有的关键活动提前完成,那么整个工程必定会提前完成
- 非对称加密算法,DSA,RSA。对称加密算法DES,AES。 简记SA非对称,ES对称
- 回溯法的含义是指加剪枝的深度优先展开方法
- 卡特兰数,n边形,n-3条边分成n-2个三角形,h(n)=C(2n,n)/(n+1)
- 能手机的手势解锁密码是九宫格3X3的点阵中的一条路径,这条路 径最少连接四个点,最多连接九个点,请问总共有100000种量级种解锁密码
- 一个容器类数据结构,读写平均,使用锁机制保证线程安全。如果要综合提高该数据结构的访问性能,最好的办法是分区段加锁
- 只对写操作加锁,不对读操作加锁,会造成读到脏数据。CopyOnWrite的核心思想是利用高并发往往是读多写少的特性,对读操作不加锁,对写操作,先复制一份新的集合,在新的集合上面修改,然后将新集合赋值给旧的引用。这里读写平均,不适用。分段加锁,只在影响读写的地方加锁,锁可以用读写锁,可以提高效率
- 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组。深度缓存算法能并行实现。深度缓存算法中没有对多边形进行排序。深度缓存算法能用于处理对透明物体的消隐
- 分治法的特征:该问题可以分解为若干个规模较小的相同问题,子问题的解可以合并为该问题的解,子问题之间不包含公共的子问题。不需要子问题必须一样
- 旅行商问题是NP问题