麻省理工学院(MIT)的《算法导论》课程讲义。
配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。
SHOW FULL COLUMNS FROM `jrk_downrecords` [ RunTime:0.001850s ]
SELECT `a`.`aid`,`a`.`title`,`a`.`create_time`,`m`.`username` FROM `jrk_downrecords` `a` INNER JOIN `jrk_member` `m` ON `a`.`uid`=`m`.`id` WHERE `a`.`status` = 1 GROUP BY `a`.`aid` ORDER BY `a`.`create_time` DESC LIMIT 10 [ RunTime:0.102066s ]
SHOW FULL COLUMNS FROM `jrk_tagrecords` [ RunTime:0.001237s ]
SELECT * FROM `jrk_tagrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 20 [ RunTime:0.001949s ]
SHOW FULL COLUMNS FROM `jrk_member` [ RunTime:0.001414s ]
SELECT `id`,`username`,`userhead`,`usertime` FROM `jrk_member` WHERE `status` = 1 ORDER BY `usertime` DESC LIMIT 10 [ RunTime:0.003704s ]
SHOW FULL COLUMNS FROM `jrk_searchrecords` [ RunTime:0.001045s ]
SELECT * FROM `jrk_searchrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 5 [ RunTime:0.003216s ]
SELECT aid,title,count(aid) as c FROM `jrk_downrecords` GROUP BY `aid` ORDER BY `c` DESC LIMIT 10 [ RunTime:0.015124s ]
SHOW FULL COLUMNS FROM `jrk_articles` [ RunTime:0.001321s ]
UPDATE `jrk_articles` SET `hits` = 1 WHERE `id` = 189059 [ RunTime:0.001365s ]