您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）...
分类：
编程语言 时间：
2014-08-08 16:37:36
阅读次数：
306
73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大...
分类：
其他好文 时间：
2014-08-08 15:51:26
阅读次数：
277
74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比/*74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字...
分类：
其他好文 时间：
2014-08-08 15:16:26
阅读次数：
231
75.二叉树两个结点的最低共同父结点（树）题目：二叉树的结点定义如下：struct TreeNode{int m_nvalue;TreeNode* m_pLeft;TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。思路：修改后序遍历 我的方...
分类：
其他好文 时间：
2014-08-08 12:16:25
阅读次数：
275
80.阿里巴巴一道笔试题（运算、算法）问题描述:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?我的思路：输入从小到大排列的数字 把数字4个分为一组 如下：min **** BA **** max其中第一个数字一定是当前最小的， 最后一个....
分类：
其他好文 时间：
2014-08-07 13:00:49
阅读次数：
220
第 14 题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 ...
分类：
其他好文 时间：
2014-08-06 18:56:31
阅读次数：
220
第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输...
分类：
其他好文 时间：
2014-08-06 18:14:51
阅读次数：
203
第 18 题（数组）：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。思路：看到这道题，直...
分类：
其他好文 时间：
2014-08-06 18:04:01
阅读次数：
289
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？
我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。
如何生成斐波那契數列
斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一...
分类：
编程语言 时间：
2014-08-06 14:51:01
阅读次数：
307
第 15 题（树）：题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入：8/ \6 10/ \ / \5 7 9 11输出：8/ \10 6/ \ / \11 9 7 5定...
分类：
其他好文 时间：
2014-08-04 21:07:08
阅读次数：
264
