匡子语

2014年8月6日

摘要：第 18 题（数组）：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。思路：看到这道题，直... 阅读全文

posted @ 2014-08-06 15:02 匡子语阅读(954) 评论(1) 推荐(0) 编辑

【编程题目】输入一个表示整数的字符串，把该字符串转换成整数并输出

摘要：第 20 题（字符串）：题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数 345。/*第 20 题（字符串）：题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数 345。start time = 8:40e... 阅读全文

posted @ 2014-08-06 09:49 匡子语阅读(9866) 评论(1) 推荐(0) 编辑

2014年8月5日

【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中随意取几个数, 使其和等于 m ... ★

摘要：第 21 题（数组）2010 年中兴面试题编程求解：输入两个整数 n 和 m，从数列 1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.我的思路：从小到大依次拼凑后面选的数字必须比前面大保证不重复如： n = 4 m = 81 2 3... 阅读全文

posted @ 2014-08-05 21:28 匡子语阅读(5020) 评论(1) 推荐(0) 编辑

2014年8月4日

【资料】Boost的资料

摘要： http://blog.csdn.net/pongba/article/details/1561110 阅读全文

posted @ 2014-08-04 22:19 匡子语阅读(135) 评论(0) 推荐(0) 编辑

【编程题目】跳台阶问题（递归）

摘要： 27.跳台阶问题（递归）题目：一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括 MicroStrategy 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。思路：不难注意边界就是时间复杂度我没求... 阅读全文

posted @ 2014-08-04 22:11 匡子语阅读(785) 评论(1) 推荐(0) 编辑

【编程题目】输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印

摘要：第 16 题（树）：题目（微软）：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / \6 10/ \ / \5 7 9 11输出 8 6 10 5 7 9 11。思路：之前做USACO和学算法的时候经常用的广度优先搜索 1 /* ... 阅读全文

posted @ 2014-08-04 19:41 匡子语阅读(456) 评论(0) 推荐(0) 编辑

【编程题目】输入一颗二元查找树，将该树转换为它的镜像

摘要：第 15 题（树）：题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/ \6 10/ \ / \5 7 9 11输出：8/ \10 6/ \ / \11 9 7 5定... 阅读全文

posted @ 2014-08-04 18:56 匡子语阅读(426) 评论(0) 推荐(0) 编辑

【编程题目】把二元查找树转变成排序的双向链表(树)

摘要： 1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定... 阅读全文

posted @ 2014-08-04 16:16 匡子语阅读(332) 评论(0) 推荐(0) 编辑

【编程题目】在二元树中找出和为某一值的所有路径（树）

摘要： 4.在二元树中找出和为某一值的所有路径（树）题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树 10 / \ 5 12 / \4 7则打印出两条路径：10,... 阅读全文

posted @ 2014-08-04 14:24 匡子语阅读(822) 评论(0) 推荐(0) 编辑

2014年8月1日

【编程题目】判断整数序列是不是二元查找树的后序遍历结果，如果是，构建该二元查找树

摘要：判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ... 阅读全文

posted @ 2014-08-01 22:07 匡子语阅读(754) 评论(0) 推荐(0) 编辑

公告