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