- 博客(4)
- 资源 (12)
- 收藏
- 关注
转载 八皇后问题
1.引子 中国有一句古话,叫做“不撞南墙不回头",生动的说明了一个人的固执,有点贬义,但是在软件编程中,这种思路确是一种解决问题最简单的算法,它通过一种类似于蛮干的思路,一步一步地往前走,每走一步都更靠近目标结果一些,直到遇到障碍物,我们才考虑往回走。然后再继续尝试向前。通过这样的波浪式前进方法,最终达到目的地。当然整个过程需要很多往返,这样的前进方式,效率比较低下。2.适用范
2013-10-17 09:35:59 800
转载 算法入门系列二--DP入门之DAG上的DP
DAG:有向无环图。DAG是学习动态规划的基础,很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型,嵌套矩形和硬币问题,今天先写第一个嵌套矩形问题。一、嵌套矩形第一个DAG模型:矩形嵌套问题描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a例如(1,5)可以
2013-10-17 09:34:34 1171
转载 C/C++100个典型的Bugs
俄罗斯OOO Program Verification Systems公司用自己的静态源码分析产品PVS-Studio对一些知名的C/C++开源项目,诸如Apache Http Server、Chromium、Clang、CMake、MySQL等的源码进行了分析,找出了100个典型的Bugs。个人觉得这份列表对C/C++ 程序员有一定参考意义。与其说事后用静态工具分析,倒不如在编码时就提高
2013-10-17 09:32:48 920
学生寝室管理系统
2012-04-22
android 汽车加油记录
2012-04-19
万普聚合SDK(1.6.3)
2012-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人