算法
文章平均质量分 58
SensesAround
神
展开
-
回溯法:N后问题
#include #include using namespace std;#define MAX(a, b) ((a) > (b) ? (a) : (b))#define MAXSIZE 10#define INF 999999999struct Job_Info{int t1, t2;}job[MAXSIZE];int n; //作业数量int solu[MAXSIZE]; //调度次序int原创 2013-12-05 11:11:38 · 831 阅读 · 0 评论 -
从头到尾彻底理解KMP
转载地址:http://blog.csdn.net/v_july_v/article/details/70418271. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因在北京开了个算法班,专门讲解数据结构、面试、算转载 2015-03-20 10:38:30 · 610 阅读 · 0 评论 -
阿里面试
有1000盏灯,从1~1000编上号,开始时所有的灯都是关着的,第一次,把所有编号是1的倍数的灯的开关状态改变一次;第二次,把所有编号是2的倍数的灯的开关状态改变一次;第三次,把所有编号是3的倍数的灯的开关状态改变一次;以此类推,直到把所有编号是1000得倍数的灯的开关状态改变一次.问,此时所有开着的灯的编号.i^2<1000原创 2015-04-22 00:29:59 · 601 阅读 · 0 评论