Fork me on GitHub

随笔分类 -  算法

摘要:转:http://blog.csdn.net/a19881029/article/details/24379339 实现代码: Node.java //节点类public class Node{ int data; Node left; Node right; public Node(int dat 阅读全文
posted @ 2017-07-05 16:35 sunwengang 阅读(559) 评论(0) 推荐(0)
摘要:周转时间=作业完成时刻—作业到达时刻; 带权周转时间=周转时间/服务时间; 平均周转时间=作业周转总时间/作业个数; 平均带权周转时间=带权周转总时间/作业个数; 例: 有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单 阅读全文
posted @ 2017-07-05 12:18 sunwengang 阅读(4067) 评论(0) 推荐(0)
摘要:今日了解了一下字符串匹配的各种方法。 并对sundaysearch算法实现并且单元。 字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司笔试面试的常考题目。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG 阅读全文
posted @ 2017-07-04 12:27 sunwengang 阅读(4352) 评论(0) 推荐(0)