日狗

摘要： 题目大概是打印符合条件的，从根 -> 叶子的路径的权值 我的思路大概是：DFS() 从根遍历到叶子，同时记录权值 1、因为要遍历同时记录权值，所以当前结点需要有变量能记录权值（从根到当前结点的累加权值），所以结构体看起来像这样： struct node_t { int weight; int tot 阅读全文

摘要： 思路如下： 通过观察题目可以发现 "Pop" 的就是中序序列打印出来的数据如题意给出即中序序列为 "3 2 4 1 6 5"。但问题是我当前 "Pop" 比如打印 3，前面 1 和 2 都是 3 的祖先，这应该用什么方法在未确定祖先的情况下打印子孙结点——我想到了递归，递归就是把一件事先走到最底做， 阅读全文

摘要： 因为晴神上有模板，所以直接水过了。 思路是先确定根结点，再确定左子树和右子树。确定根结点用前序、后序或层序，这些都是用来确定根结点的；下一步就是在中序序列中找到根结点的坐标位置，通过这个坐标确定左子树长度从而确定左子树和右子树。 需要注意的是申请结点空间是在 node_t *create() 函数里 阅读全文

摘要： 一开始照着二维数组的逻辑去做，按照周围八个点的顺序遍历，居然 PA 也有 21 分... 后来自己找了好几个例子仍然没办法通过，这一看晴神的解析才发现这题是按三维数组去做的，而且遍历顺序是题目 Figure-1 的那 6 个点，emmm 三维数组大致如下（ z 轴我只画了两层）： 然后基本上套模板就 阅读全文

摘要： 这道题我是根据晴神 DFS() 这一节给出的两个例子归纳的模板 AC 的，但实际上剪枝还不够完美 :-( 先说晴神 DFS 小节第一个例子： 有 n 件物品，每件物品的重量为 w[i]，价值为 c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中，使得在选入背包的物品重量和不超过容量 V 的 阅读全文

摘要： 春节回到家就颓了好久天 ;-( ，现在继续刷题 这道题一开始 PA，思路如下： 根据输入元素建立单链表，然后从后往前遍历（因为题目要找 suffix，所以如果有后缀那两条链后面几个元素肯定是相同的），如果当前元素的下一个元素不相等，那么当前元素就是所求。这种情况用头插法比较合适，也就是反过来入栈，最 阅读全文

摘要： 根据题意作出思考如下图： 可以发现，这个 fatest mouse 的筛选是一层一层下来的，每一层都将数组分为两部分——一部分继续下一轮筛选而另一部分执行记下排名就行。所以很自然能想到每一轮都会产生中间数据，这些中间数据需要变量记录下来，所以进一步思考如下图： 遍历原数组，筛选出的下一轮数据保存到影 阅读全文

摘要： 思路如下： /* 伪码 */ //入栈序列即 1, 2, 3, ..., N 那个序列 //出栈序列即输入的序列 for (遍历整个出栈序列) { while (stack.size() <= M) { if (栈空) stack.push(从固定的入栈序列依次取走一个元素); if (stack. 阅读全文

摘要： 思路如下： 比如我用户输入一个用 "Yue Chen" 来搜索，可以找到 id 为 "1111111" 和 "3333333" 两本书，那实际上就是映射了，而且是一个对应多个的映射，自然就想到了用从 string 到 vector<string> 的映射了 基于这个思路，我又是这样展开想的： /* 阅读全文

摘要： 思路如下： 每个 word 视为一个键，然后每枚举一个该键字符，该键相对应的值就加一。即取 string 到 int 的映射 /* 伪码 */ for (枚举每个字符) { if (当前字符是 alpha cha) { if (是大写) 键 = 键 + 其小写 else 键 = 键 + *it } 阅读全文