- 博客(4)
- 收藏
- 关注
RSS订阅转载 欢迎使用CSDN-markdown编辑器
基于DFS的DAG的TOPO排序http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/topoSort.htm
2017-03-28 21:00:04
157
原创 基于二分搜索的插入排序
要求：实现原址插入排序伪代码:void insert(Type a[],int length){ for(i=1;i<length-1;i++) {//对从第二个元素开始的每一个元素做插入排序 //当前要被插入的序列是从下标0~i-1 while() { //找到当前待被插入段的中点 /
2016-12-20 20:41:05
294
原创 #JAVA多线程程序——“模拟银行”
JAVA多线程程序——“模拟银行”“模拟银行”作业，多线程，除主线程外 设有CustomerGenerator线程：负责源源不断随机生成办理业务的顾客，顾客的操作类型、金额、业务时间都是随机 Teller线程：负责从等待顾客队列中抽取第一个顾客，办理业务 import java.util.Random;import java.util.concurrent.TimeUnit; im
2016-12-16 22:08:10
1397
原创 #为什么红黑树路径上没有连续红节点？
为什么红黑树路径上没有连续红节点？首先要弄明白红－黑树是怎么来的： 因为2-3-4树实现比较复杂，仍然想通过二叉树结构描述2-3-4树 2节点（一个关键字，两个孩子）用二叉树结构表示当然没问题 3节点、4节点怎么办？多个关键字在二叉树中只能形成多个节点 用红边描述——红边连接的节点中的关键字，在2－3－4树中是一个节点内的理论上“红-红-黑”并非不符合2-3-4树的语法，但为了避免新插入节点
2016-12-11 21:56:18
932
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人