GoldenFingers

摘要：解题心得： 1、在明确使用DFS之后一定要找到递归函数的出口、方向，以及递归的点（在某个情况下开始递归）(void 也可以return，但是没有返回值)。递归时也要有递归的方向，最后都能够达到递归的出口。 2、在DFS递归的出口处可以用一个数组来进行记录最终的结果，双... 阅读全文

posted @ 2017-01-14 17:14 GoldenFingers 阅读(126) 评论(0) 推荐(0) 编辑

摘要：关于DFS心得： 1、利用结构体，记录mark和题目要求的基本属性。 2、用到递归，使用递归时注意要设置出口，即符合要求时return，注意对递归的理解，对于不同情况可能要传递不同的参数，但出口都是一样的。 3、在DFS时可以剪枝，即对明显不符合条件的情况（基本判断，... 阅读全文

posted @ 2017-01-14 11:21 GoldenFingers 阅读(171) 评论(0) 推荐(0) 编辑

摘要：错位全排列归纳： 1、常见例题：信封装错问题，抽奖问题（可以衍生概率问题）。排列出现完全错误，一个也不对等问题的的个数和出现的概率等。 2、可以转化为数学模型：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可... 阅读全文

posted @ 2017-01-13 19:16 GoldenFingers 阅读(764) 评论(0) 推荐(0) 编辑

摘要： ContribContrib/a11y/accessibility-menu.js关于 BFS要点：1、若为可化为的坐标系图形，可用结构体存储其x值，y值和步数。（一般开now 和 next ，now用于取出队列里面的结构体）next用于上下左右的运动计算，并且pus... 阅读全文

posted @ 2017-01-13 15:17 GoldenFingers 阅读(136) 评论(0) 推荐(0) 编辑