"本题传送门" 本题知识点：~~宽度优先搜索~~ 模拟 + map 本题题意有点懵。就是单纯的把S1像例子那样插到S2里，根本不是什么宽搜题，因为只是一个方向就可以了。说是搜索题倒是有点意思，因为要查重。 不过cin还是慢啊，一个cin就把我卡tle了。 所以最后这就是简单的模拟题，加上一个map（ ...
分类：
其他好文 时间：
2019-09-22 19:32:12
阅读次数：
75
这是一道简单题，但是我做了很久，主要难度在读题和理解题上。 思路：给定一个数字，返回这个数字报数数列。我们可以通过从1开始，不断扩展到n的数列。数列的值为前一个数列的count+num，所以我们不断叠加来完成。 ...
分类：
其他好文 时间：
2019-09-22 19:15:29
阅读次数：
88
题目 Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in b ...
分类：
其他好文 时间：
2019-09-22 17:51:22
阅读次数：
91
乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在 ...
分类：
其他好文 时间：
2019-09-22 15:28:31
阅读次数：
151
if (that == null || "undefined" == typeof that) { return; } ...
分类：
Web程序 时间：
2019-09-22 13:08:03
阅读次数：
78
简直精妙。 哈夫曼编码？ 我用的是dp，这种区间dp的时间复杂度是真的难算！状态转移方程为n的区间dp时间都算作n^3吧。 先把任务从长到短排序，然后看worker在那一层要细分多少？就是位置i和员工数n的dp转移。 但是可以贪心！！！！！！！！！！！！每次都是把时间最短的放在最后，而且这两个必然同 ...
分类：
其他好文 时间：
2019-09-22 10:36:43
阅读次数：
101
问题描述 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他想买 nn 种物品，已知每种物品的体积 vi和重要度 pi 。蒜头君想知道，怎么挑选物品放入购物袋中，可以使得买到的物品重要度之和最大，且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。 输入格式 第一行输入两个整数 n, ...
分类：
其他好文 时间：
2019-09-22 10:33:15
阅读次数：
81
Description There were n types of swords in the theater basement which had been used during the plays. Moreover there were exactly x swords of each ty ...
分类：
其他好文 时间：
2019-09-22 01:45:09
阅读次数：
102
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 如二叉树： 打印结果为： 解法 之字形打印，即先从左到右，后从右到左，借助栈结构实现； 两个辅助栈：一个存放奇数层节点的栈s1，一个存放偶数层节 ...
分类：
其他好文 时间：
2019-09-21 23:42:17
阅读次数：
128
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-09-21 23:39:47
阅读次数：
113
