会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
暖阳o
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
3
4
5
6
7
8
9
10
11
···
18
下一页
2017年7月5日
非阻塞同步算法与CAS(Compare and Swap)无锁算法
摘要: CAS无锁算法 要实现无锁(lock-free)的非阻塞算法有多种实现方法,其中CAS(比较与交换,Compare and swap)是一种有名的无锁算法。CAS, CPU指令,在大多数处理器架构,包括IA32、Space中采用的都是CAS指令,CAS的语义是“我认为V的值应该为A,如果是,那么将V
阅读全文
posted @ 2017-07-05 10:05 暖阳g
阅读(650)
评论(0)
推荐(0)
2017年6月28日
彻底理解线索二叉树
摘要: 一、线索二叉树的原理 通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。 因此,提出了一种方法,利用原来的空链域存放指针,指向树中其他结点。这种指针称为线索。 记pt
阅读全文
posted @ 2017-06-28 15:47 暖阳g
阅读(22869)
评论(3)
推荐(6)
2017年6月27日
所有边权均不相同的无向图最小生成树是唯一的证明
摘要: 设G是所有边权均不相同的无向联通图。 证明一: 首先,易证图G中权值最小的边一定是最小生成树中的边。(否则最小生成树加上权值最小的边后构成一个环,去掉环中任意一条非此边则形成了另一个权值更小的生成树)。 之后用反证法,假设G存在俩个不同的最小生成树 ①.设G的俩个不同的最小生成树T1 T2,设这俩颗
阅读全文
posted @ 2017-06-27 09:07 暖阳g
阅读(5028)
评论(0)
推荐(1)
无向带权图的最小生成树算法——Prim及Kruskal算法思路
摘要: 边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面
阅读全文
posted @ 2017-06-27 09:06 暖阳g
阅读(24809)
评论(0)
推荐(0)
2017年6月26日
排序二叉树,平衡二叉树和红黑树的概念以及相关的操作讲解
摘要: 1. 排序二叉树 排序二叉树是一种特殊结构的二叉树,可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树,要么是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 它的左、右子树
阅读全文
posted @ 2017-06-26 15:58 暖阳g
阅读(21861)
评论(0)
推荐(1)
2017年6月21日
B树、B-树、B+树、B*树
摘要: 转自:http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针
阅读全文
posted @ 2017-06-21 11:01 暖阳g
阅读(465)
评论(0)
推荐(0)
森林、树与二叉树相互转换
摘要: 1、森林转二叉树 (1)、把每棵树转换为二叉树 (2)、第一棵二叉树不动,从第二棵二叉树开始,一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。 转换规则:兄弟相连,长兄为父,孩子靠左。 2、树转二叉树 (1)、加线。在所有的兄弟结点之间加一条线。 (2)、去线。树中的每个结
阅读全文
posted @ 2017-06-21 10:13 暖阳g
阅读(367)
评论(0)
推荐(0)
2017年6月20日
普通树转换成二叉树
摘要: 如何将一棵树转化为对应的二叉树? 解答: 1. 将 节点的孩子 放在左子树; 2. 将 节点的兄弟 放在右子树。 例题: 延伸: 任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多? 1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。 2.不是任何一棵二
阅读全文
posted @ 2017-06-20 17:42 暖阳g
阅读(1077)
评论(0)
推荐(0)
哈夫曼树
摘要: 转自:http://blog.csdn.net/shuangde800/article/details/7341289
阅读全文
posted @ 2017-06-20 16:56 暖阳g
阅读(129)
评论(0)
推荐(0)
2017年6月12日
有return的情况下try catch finally的执行顺序(最有说服力的总结)
摘要: 结论:1、不管有木有出现异常,finally块中代码都会执行;2、当try和catch中有return时,finally仍然会执行;3、finally是在return后面的表达式运算后执行的(此时并没有返回运算后的值,而是先把要返回的值保存起来,管finally中的代码怎么样,返回的值都不会改变,任
阅读全文
posted @ 2017-06-12 10:39 暖阳g
阅读(404)
评论(0)
推荐(1)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
18
下一页
公告