2016年3月1日

KMP字符串匹配算法
摘要： static void Main(string[] args) { var d = KMP("abcabcadabc55abcabcadabc55", "abcabcadabc"); } static List KMP(string s, string p) { int[] pi = ComputePrefix(p); List result = new List... 阅读全文
posted @ 2016-03-01 16:52 峰入云 阅读(201) 评论(0) 推荐(0) 编辑
贪心算法
摘要： 有n个任务，每个任务ai有一个开始时间si和结束时间fi，在一个时间段内，最多能够进行进行的活动次数。 使用贪心算法，最早结束的活动结束后剩余的时间，才能被尽可能多的活动使用。所以贪心算法只需要不断需找最早结束的活动。 RecurisiveActivitySelector(s,f,k,n) { m= 阅读全文
posted @ 2016-03-01 14:56 峰入云 阅读(339) 评论(0) 推荐(0) 编辑

导航