- 博客(9)
- 收藏
- 关注
RSS订阅转载 虚拟化 - KVM
虚拟化 - KVM 转自：http://www.cnblogs.com/sammyliu/articles/4389810.html 2008年9月，红帽以1.07亿美元的价格收购Qumranet，后者为解决虚拟化桌面RDP的缺点开发了基于内核的虚拟机（KVM），从此，KVM频繁出现在大众视线中。 KVM(Kernel-based Virtual Machine，基于内核的虚拟机)，比X
2017-04-19 15:40:36
787
转载 Dijkstra算法详细讲解
1. 最短路径算法 在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： （１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。 （２）确定终点的最短路径问题：与确定起点
2016-12-08 12:14:44
631
转载 二叉树遍历
对于二叉树的遍历，分为先序遍历(中->左->右)、中序遍历(左->中->右)和后序遍历(左->右->中)。 从实现角度来看，其技术难度在于怎么从子结点的遍历过程中找到原始的父结点。 一般来说，有三种实现方法。 1. 递归遍历： 递归遍历是教科书上常用的方法，实现简单，容易理解。问题在于当树比较深的时候，递归调用可能会把栈写穿，导致crash，这也是递归调用的一个缺点。 递归调用时间和空
2016-07-07 16:18:15
277
转载 AVL树、红黑树、B/B+树、Trie树
AVL树：平衡二叉树，一般是用平衡因子差值决定并通过旋转来实现，左右子树树高差不超过1，那么和红黑树比较它是严格的平衡二叉树，平衡条件非常严格（树高差只有1），只要插入或删除不满足上面的条件就要通过旋转来保持平衡。由于旋转是非常耗费时间的。我们可以推出AVL树适合用于插入删除次数比较少，但查找多的情况。 红黑树：平衡二叉树，通过对任何一条从根到叶子的简单路径上各个节点的颜色进行约束，确保
2016-05-27 17:37:21
297
转载 KMP算法 - 字符串匹配的
转自：http://kb.cnblogs.com/page/176818/ 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三
2016-05-20 14:38:34
208
转载 动态规划算法，从新手到专家。
作者：Hawstein 出处：http://hawstein.com/posts/dp-novice-to-advanced.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。 前言 本文翻译自TopCoder上的一篇文章： Dynamic Programmin
2016-05-19 10:47:58
317
转载 start_kernel 函数分析
写得很好，受益匪浅。多谢CSlunatic君的分享。 http://www.cnblogs.com/cslunatic/archive/2013/05/11/3072811.html
2016-05-11 12:32:45
246
原创 pthread mutex用法
1. 相关函数API int pthread_cond_init(pthread_cond_t *cond, pthread_condattr_t *cond_attr) ---动态创建条件变量 pthread_mutex_lock ---互斥锁上锁 pthread_mutex_unlock ----互斥锁解锁 pthread_cond_wait() / pthread_cond_time
2016-03-08 11:22:59
691
转载 Linux系统调用过程分析
转自： http://blog.csdn.net/hustyangju/article/details/40340633
2016-03-07 17:37:08
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人