摘要:
字符串全排列 题目:输入一个字符串,打印出该字符串的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。 分析:考察对递归的理解,以三个字符abc为例来分... 阅读全文
摘要:
在排序数组中查找和为定值的两个数 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字,要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1, 2, 4,7, 11, 15和数字15。由于4+11=1... 阅读全文
摘要:
求1+2+…+n 题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A ? B : C)。 分析:此题没多少实际意义,因为在软件开发中不会有这么变态的限制。但这道题能有效地考察发散思维能力,而发散思维能力能反... 阅读全文
摘要:
查找最小的k个元素 题目:输入n个整数,输出其中最小的k个。 例如输入1, 2, 3, 4, 5, 6, 7和8这八个数字,则最小的4个数字为1, 2, 3和4. 分析:这道题最简单的思路是把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nl... 阅读全文
摘要:
豌豆荚研发管理经验分享 -软件项目管理及绩效考核方法 正好最近做了一个豌豆荚研发管理的分享,稍微整理了一份分享到这里,一起交流学习。 首先,画一下我们通常讲研发管理的范畴... 阅读全文
摘要:
C#读写Access数据库、表格datagridview窗体显示代码实例 最近项目中用到C#对于Access数据库表读写.mdb操作,学习了下相关的东西,这里先整理C#对于Access数据库的操作,对于MySQL和Oracle数据库的操作放到后面再写。 Access是微软数据库编辑软件,其生成的... 阅读全文
摘要:
二叉树中和为某值的所有路径 题目:输入一个整数和一个二叉树,从树的根节点开始往下访问一直到叶节点所经过的所有节点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二叉树: 10 / ... 阅读全文