xiao_ZHEDA的博客

动态规划

动态规划的本质 -- 递推关系

动态规划(一)part1 练习题+总结思路

链表 和 leetcode

贪心+短板理论+差值数组+分奇偶set容器的bfs搜索+跳跃游戏

经验之谈

链表题目

一直到2的n-1次方, 然后和 bit_str 按位与& 如果不为0，说明 bit_str在这个位置的 bit==1 ，原数组中的这个元素可以 加入到新的子集中。(2)然后，time=1开始，利用之前大作业“贪吃蛇”的移动方向的那个2个方位数组，一个外层循环判断 移动的次数 ，内层分8个方向探索下一个位置是否 合理。法一： 设原集合的大小为n ，那么 正好对应2的n次方中bit串，其中对应bit==1说明这个位置的元素可以加入到这个子集， 所以一共有2的n次方的子集，

链表相关的 一些题目

贪心 + 前缀和 + 拓扑排序

int型有符号数 最大值

2>可以利用dp[i-1][j] 并且 p[j-1]=='.' 万能的. , 不过这里 最难理解： 就是说 ，算了，这里有点不理解。<1>可以利用 dp[i-1][j-1] 并且 s[i-1] == p[j-1] 这个容易理解， 就是 最新加入的 两个字符 相等。<2>可以利用 dp[i-1][j-1] 并且 p[j-1] == '.' 只要 这个 位置 p模式串的字符 是万能字符 即可。为什么 是dp[i-1][j] == true的时候呢？)字符，关于它的递推公式中，模式串下标好巧不巧，也是。

（1）其实 原来的那个 母题 不一定要用 stack栈实现 ， 也可以用 记录 “抵消 后的 left括号的数量”cnt_max++;//max记录( 和 * 的数量之和,这就是还能承受的)最大数量。，写一个函数来检验这个字符串是否为有效字符串。1.关键：(关键是 理解 cnt_min 和 cnt_max的含义)cnt_min++;//min记录 还需要的 )的最小数量。(3)然后 分 3种 情况对 这个字符串进行 讨论即可。

递归 vs 格雷码

每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1"。

set.lower_bound

3>开始while（！q.empty()) 的while循环，每次从q从取出 队首元素，然后 ，除了上一个访问的节点，其它相邻的节点都要访问，不过如果是第一次访问--dis【】 == -1，那么就可以入队，并且更新dis，如果不是，那么环就产生了。换句话说，数组中的最后一个元素的下一个元素是数组中的第一个元素，数组中第一个元素的前一个元素是数组中的最后一个元素。(2)以其中某一个下标start作为起点，然后，返回这种情况下的 最短的 环的 长度，返回一个int类型的值，写一个bfs函数。

约瑟夫游戏+凸包问题+KMP匹配

其它

栈 相关习题

sort函数

密码学代码

法一：手算，反正我们开始3个人就是每个人在草稿纸上令n =10^5手算 执行的语句的数量是否会超过10^8,虽然一开始就做对了，几分钟的事情，但是，我们提交的时候因为没有<<endl,所以提交错了4次，怎么说，哎，比赛，没办法，它也没说。（2）这时候，我们 这一对 1度数 和 >1度数连一条边,然后 n -> n-1个节点，2n-2度数 ->2*(n-2)-2度数，同样 这n-1个节点中，一定有 度数为1 和 大于1....妙！--对，就是贪心，我感觉证明了之后不会有 更优的构建方法了,哈哈哈哈哈。

Qsort快排中的平均复杂度分析

Pi值的获取

EXP02

上机课——数据结构

数据结构上机EXP03

Huffman树