摘要：删除string中的所有0. 阅读全文
[pat]1068 Find More Coins
2018-09-05 21:18 by legend聪, 189 阅读, 0 推荐, 收藏, 编辑
摘要：满背包问题，把体积和价值看成相等的。用滚动数组优化，然后额外开辟一个choice数组来记录每次的选择，然后回溯打印。因为要按字典序，先把价值进行排序。假如选最小的商品能装满m的话，那就把判断条件改成大于等于，然后最后来 选择最小的那个。 阅读全文
VS2017gets的使用
2018-09-02 22:03 by legend聪, 6007 阅读, 0 推荐, 收藏, 编辑
摘要：由于动态规划的LCS问题，需要从第一个字符开始读取比较方便。所以用gets_s();第一个参数是起始位置，第二个参数是字读取字符的长度。 阅读全文
vector erase的错误用法
2018-09-02 16:11 by legend聪, 523 阅读, 0 推荐, 收藏, 编辑
摘要：直接写 a.erase(it)是错误的，一定要写成it=a.erase(it)这个错误编译器不会报错.而且循环遍历删除的时候，删除了一个元素，容器里会自动向前移动，删除一个元素要紧接着it--来保持位置不变 阅读全文
[pat]A1072 Gas Station
2018-08-30 16:48 by legend聪, 299 阅读, 0 推荐, 收藏, 编辑
摘要：这道题的结点编号是字符串类型，处理的过程很有意思，用getID将house和GasStation进行区分 阅读全文
1021 Deepest Root
2018-08-21 17:02 by legend聪, 188 阅读, 0 推荐, 收藏, 编辑
摘要：这道题的关键在于如何求两个最远的结点，二叉树比较容易一直DFS就能找到，但是普通树就比较麻烦。要先找到一端，再去找另外一端，两端的并集就是答案。因为结点都是对称的，所以两端都是答案。还要注意去重，12 13这种就会重复。 阅读全文
fill和memset的区别
2018-08-18 11:24 by legend聪, 173 阅读, 0 推荐, 收藏, 编辑
摘要：https://blog.csdn.net/xs18952904/article/details/75195412 memset只能初始化成为0或者-1，其他都要用fill来完成. 阅读全文
leetcode34. Find First and Last Position of Element in Sorted Array
2018-08-14 16:32 by legend聪, 175 阅读, 0 推荐, 收藏, 编辑
摘要：二分查找不只是查找，还可以根据需求添加条件进行查找，比如这个题，左端点的条件就是边界点或者小于target，右端点的条件就是！=size（）或者大于。根据这个找到查找的条件 阅读全文
leetcode473 Matchsticks to Square
2018-08-10 16:44 by legend聪, 271 阅读, 0 推荐, 收藏, 编辑
摘要：一开始想求所有结果为target的组合来着，但是所选元素不能重叠。用这个递归思想很简单，分成四个桶，每次把元素放在任意一个桶里面，最后如果四个桶相等就可以放进去，有一个地方可以剪枝，假如任意一个桶的元素和大于了target果断return。另一个优化的点在于，如果要求能不能也就是找到一个就可以的话， 阅读全文
leetcode 22括号生成
2018-08-09 21:23 by legend聪, 248 阅读, 0 推荐, 收藏, 编辑
摘要：非常好的一道题。一开始的思想是这样的，先把n对括号按照某一顺序生成一个string，然后用全排列算法生成所有可能，然后利用stack写一段判断括号是否匹配的字符串，匹配的假如结果中。不过会超时。因为全排列的复杂度略高，阶乘级别。而对于阶乘函数和指数函数的复杂度，显然是阶乘函数高，指数每次乘一个相同的 阅读全文