题意：给定一棵树，求其层序遍历序列。（以vector<vector<int>>形式返回） 解题思路： ...
分类：
其他好文 时间：
2019-10-06 13:37:31
阅读次数：
75
题意：有两个有着固定容量的茶壶，初始时都为空，要求用FILL，POUR，DROP三种操作来准确地得到C值，输出最少次数及操作方案。 思路：比赛的时候真是脑子不好使，根本没想到是搜索，看了别人的题解用搜索，恍然大悟。 以两茶壶均为空为初始状态，每次对六种操作进行枚举，BFS加记录路径即可。 代码如下： ...
分类：
其他好文 时间：
2019-10-06 11:39:31
阅读次数：
53
前言 发现昨天竟然没总结这场考试。 这场考试还是有许多值得纪念的地方的，如： 发现自己对约瑟夫问题理解不是很深刻 读题不读平方导致柿子推不出来 T3打了半个正解因为数组只开了一维 然后我就死了…… T1 发现要深刻理解的话并不简单，于是我找到了理解很深刻的任NB对我进行讲解。 然后我还是不会决定先扔 ...
分类：
其他好文 时间：
2019-10-06 09:42:56
阅读次数：
76
做法(倍增) 最好写的一种 以下0为不选，1为选 $f_{i,0/1}$为$i$子树的最小值，$g_{i,0/1}$为除i子树外的最小值 $fh_{i,j,0/1,0/1}$为确定$i$与$i$的$2^j$级祖先的状态，$i$的$2^j$祖先不包括i子树的最小值 这个转移挺好想的，故不赘述 查询 考 ...
分类：
其他好文 时间：
2019-10-06 09:32:40
阅读次数：
127
3-1 String（字符串检索方法） 字符串检索方法 1.想要获取字符串中某一字符 stringObject.charAt(index) 返回stringObject中得index位置的字符 stringObject.charCodeAt(index) 返回stringObject中得index位 ...
分类：
其他好文 时间：
2019-10-06 09:28:23
阅读次数：
128
1 "题目" 2 思路与代码 + 思路一：暴力法（两层For循环） + 时间复杂度：O(n^2) + 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)。 + 空间复杂度：O(1) + 原理：遍历每个元素 xx，并查找是否 ...
分类：
编程语言 时间：
2019-10-06 09:24:12
阅读次数：
76
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #define FILE_PATH1 "*************" 6 #define FILE_PATH2 "*************" 7 using n... ...
分类：
其他好文 时间：
2019-10-06 09:15:15
阅读次数：
83
题目：判断一棵树的左子树和右子树是否对称。 解题思路： ...
分类：
其他好文 时间：
2019-10-06 00:44:16
阅读次数：
56
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci... ...
分类：
编程语言 时间：
2019-10-06 00:39:07
阅读次数：
109
描述 KK是个心灵手巧的好姑娘，她做了一个大蛋糕请她的好朋友们来品尝。这个蛋糕分成n×n个正方形小格，每个小格包含一块水果。KK要把蛋糕切成若干块，显然她不会破坏任意一个小格。无聊的某同学在她切蛋糕时不停地问她同一种问题：某两个小格是否还在同一块蛋糕里？例如下图中，KK从(1,1)切到(4,1)，又 ...
分类：
其他好文 时间：
2019-10-06 00:34:42
阅读次数：
74
