【编程马拉松算法目录】

【博文总目录>>>】

---

【编程马拉松算法目录】【所有工程下载>>>】

---

　　“奔跑吧，牛客”比赛是一个面向全国高校学生、踏入职场2年以内的IT人员的赛事。大赛由牛客网联合北京大学信息技术协会（深圳）、深圳大学城微软学生俱乐部、深圳大学主办，目的是为了寻找最据持久力、最具战斗力的天才GEEK编程高手。
　　本人实现完成了所有的题目，现在将完成的内容分享出来，供大家参考，有更好的解题思路也可以联本人。
　　分享知识，创造快乐

---

名称	时间限制	空间限制	时间复杂度	空间复杂度	知识点
【001-NowCoder猜想>>>】	1秒	32768KB	O(n)	O(n)	基础编程
【002-分遗产>>>】	1秒	32768KB	O(n)	O(n)	基础编程
【003-素数和>>>】	1秒	32768KB	O(n)	O(n)	查找
【004-包含一>>>】	1秒	32768KB	O(ln(n))	O(1)	基础数学
【005-猴子分桃>>>】	1秒	32768KB	O(n)	O(1)	基础数学
【006-统计一>>>】	1秒	32768KB	O(n)	O(1)	基础数学
【007-循环数>>>】	1秒	32768KB	O(n)	O(n)	基础数学
【008-快到碗里来>>>】	1秒	32768KB	O(n)	O(n)	基础数学
【009-数根>>>】	1秒	32768KB	O(log(n))	O(1)	基础数学
【010-杨辉三角>>>】	1秒	32768KB	O(n^2)	O(n^2)	基础数学
【011-鸽兔同校>>>】	1秒	32768KB	O(n)	O(n)	基础数学
【012-Hero>>>】	1秒	32768KB	O(n)	O(n)	广度优先遍历
【013-最长句子>>>】	1秒	32768KB	O(log(n))	O(n)	广度优先遍历
【014-红与黑>>>】	1秒	32768KB	O(n)	O(n)	广度优先遍历
【015-走迷宫>>>】	1秒	32768KB	O(n)	O(n)	广度优先遍历
【016-过年回家>>>】	1秒	32768KB	O(n^2)	O(n)	Dijkstra最短路径
【017-Emacs计算器>>>】	1秒	32768KB	O(n)	O(n)	逆波兰式
【018-不喜欢括号>>>】	1秒	32768KB	O(n)	O(n)	逆波兰式
【019-一笔画>>>】	1秒	32768KB	O(n)	O(n)	广度优先遍历
【020-小世界现象>>>】	1秒	32768KB	O(n^3)	O(n^2)	Floyd算法
【021-数据库连接池>>>】	1秒	32768KB	O(n)	O(n)	基础算法
【022-网页浏览历史>>>】	1秒	32768KB	O(n)	O(n)	基础算法
【023-换零钱>>>】	1秒	32768KB	O(n*m)	O(n)	动态规划
【024-放苹果>>>】	1秒	32768KB	O(n*m)	O(n)	动态规划
【025-数字三角形>>>】	1秒	32768KB	O(n^2)	O(n^2)	动态规划
【026-是男人就下100层>>>】	1秒	32768KB	O(n^2)	O(n)	动态规划
【027-最短编辑距离>>>】	1秒	32768KB	O(n^2)	O(n^2)	动态规划

| | | | | | |