感覺這次黑客松的程度屬於初階，但是節奏很快，內容緊湊。概念部分解說較多，以致實驗時間縮短，有些只能看demo有點遺憾。幸好有video-taped，事後回溯可以看看能不能replicate實驗。總體而言，真是充實的一天，講者都是經驗豐富的黑客，收穫豐富。也很感謝一位同學陪伴了我一整天，回想我們在網絡 ...
分类：
其他好文 时间：
2018-12-02 12:18:09
阅读次数：
200
题目链接： https://vjudge.net/problem/UVA-519 思路： 剪枝+回溯 这个题巧妙的是他按照表格的位置开始搜索，也就是说表格是定的，他不断用已有的图片从(0,0)开始拼到(n-1,m-1) 剪枝的地方： 1.由于含'F'的面只能拼到边上，所以'F'的个数就是矩形的周长 ...
分类：
其他好文 时间：
2018-12-01 13:14:45
阅读次数：
176
题目链接： https://vjudge.net/problem/UVA-387 思路： 非常有意思的拼图，深搜+回溯， 输出硬伤：除了第一次之外，每次先输空格，再输出结果， 以及可能给的数据拼不成4*4表格的情况。 ...
分类：
其他好文 时间：
2018-12-01 00:15:09
阅读次数：
151
为什么需要架构可视化 随着企业进行微服务架构改造，系统架构复杂度越来越高，架构变化日益频繁，微服务改造后的实际架构模型可能与预期已经产生了巨大差异，架构师或系统运维人员很难准确记忆所有资源实例的构成和交互情况；其次，系统架构在动态演化过程中可能引入了一些不可靠的因素，比如弱依赖变强依赖、局部容量不足 ...
分类：
其他好文 时间：
2018-11-30 14:08:07
阅读次数：
163
好的，我们来看这道题 全排列 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入输入只 ...
分类：
其他好文 时间：
2018-11-25 00:07:37
阅读次数：
193
题目大意：略 每次选择一个最大深度K，跑IDA* 估价函数H=8-中间8个格里出现次数最多的数的个数x，即把它填满这个数最少需要8-x次操作，如果dep+H>K，就跳出.. 深搜的时候暴力修改，记录操作的方向，回溯再改回来就行了，根本不用把网格压进状态里嘛.. 又水了一篇博客 ...
分类：
其他好文 时间：
2018-11-24 14:42:38
阅读次数：
193
三种遍历方式： 测试代码： 三种遍历的输出结果： 先序遍历： 中序遍历： 后序遍历： 三种遍历的打印顺序： 先序中序后序遍历的打印特点： 对于每个结点，都有三次访问，可以用三个点代表三次操作。 先序遍历：打印发生在第一此访问。 中序遍历：打印发生在第二次访问。 后序遍历：打印发生在第三次访问。 ...
分类：
其他好文 时间：
2018-11-22 22:35:13
阅读次数：
305
思路是在相似题Permutations的基础上，将结果放到set中，利用set容器不会出现重复元素的特性，得到所需结果 但是利用代码中的/* */部分通过迭代器遍历set将set中的元素放在一个新的vector中时，会出现memory limit exceeded错误（原因？？） 上网查找后发现可以 ...
分类：
编程语言 时间：
2018-11-20 19:45:19
阅读次数：
192
把左右括号剩余的次数记录下来，传入回溯函数。 判断是否得到结果的条件就是剩余括号数是否都为零。 注意判断左括号是否剩余时，加上left>0的判断条件！否则会memory limited error！ 判断右括号时要加上i==1的条件，否则会出现重复的答案。 同样要注意在回溯回来后ans.pop_ba ...
分类：
编程语言 时间：
2018-11-20 17:40:28
阅读次数：
208
