摘要：
算法 1 初始化栈 S。 2 一次处理表达式的每个括号。 3 如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它，让我们简单地转到前面的 子表达式。 4 如果我们遇到一个闭括号，那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号，那么我们将它从栈中弹出并继续处理。否则， 阅读全文
posted @ 2019-09-14 13:27
电院院长
阅读(238)
评论(0)
推荐(0)
摘要：
```c int romanToInt(char s){ // int a[13] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000 }; int i = 0, k, sum = 0; while (s[i]) { switch (s[i 阅读全文
posted @ 2019-09-10 21:00
电院院长
阅读(163)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-09-09 21:51
电院院长
阅读(168)
评论(0)
推荐(0)
摘要：
qsort bsearch include reference http://www.cplusplus.com/info/ 阅读全文
posted @ 2019-09-09 21:06
电院院长
阅读(248)
评论(0)
推荐(0)
摘要：
堆排序(heapsort) Heap Sort 1. Complete Binary Tree 2. parent children heapify n = i parent = (i 1) / 2 c1 = 2i + 1 c2 = 2i + 2 c include void swap(in 阅读全文
posted @ 2019-09-09 20:01
电院院长
阅读(361)
评论(0)
推荐(0)
摘要：
递归 递归都可以用循环实现,反之不一定 递归应用 : DFS 深度优先搜索、前中后序二叉树遍历等等 递归需要满足的三个条件 1 一个问题的解可以分解为几个子问题的解 2 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3 存在递归终止条件 如何编写递归代码 写出递推公式，找到终止条件 阅读全文
posted @ 2019-09-08 21:22
电院院长
阅读(213)
评论(0)
推荐(0)
摘要：
```python #Topological Sort ''' 1 2 3 4 5 1 -> 2 -> 1 3 -> 1 4 -> 5 -> 3 ''' ''' visited = [1, 2, 3, 4, 5] ret = [1, 2, 3, 4, 5] ''' def travel(visited, d, ele): if ele in visited: return if ele in d: 阅读全文
posted @ 2019-09-08 19:51
电院院长
阅读(197)
评论(0)
推荐(0)
摘要：
N/A的含义 N/A (Not applicable) 不适用;不可用;不知道;不适用的;不限 N/A 比较多用在填写表格的时候，表示"本栏目(对我)不适用"。 在没有东西可填写，但空格也不允许此项留白的时候，可以写N/A。 在英语国家，也会用n/a或者n.a.来表达 阅读全文
posted @ 2019-09-08 10:39
电院院长
阅读(1986)
评论(0)
推荐(0)
摘要：
爱因斯坦的数学题 问题描述 有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若 每步跨6阶则最后剩5阶，只有每次跨7阶，最后才正好一阶不剩，请问在1到N内，有多少个数能满足？ 问题分析 用变量x表示阶梯数，则x应满足： 若每步跨2阶，则最后剩1阶 阅读全文
posted @ 2019-09-08 10:32
电院院长
阅读(780)
评论(0)
推荐(0)
摘要：
求车速 问题描述 一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859，两小时后里程表上出现了一个新的对称数，该数为五位数，问该车的速度是多少？新的对称数是多少？ 问题分析 根据题意，司机在上午10点看到里程表上的读数是 阅读全文
posted @ 2019-09-08 10:31
电院院长
阅读(449)
评论(0)
推荐(0)
浙公网安备 33010602011771号