5.查找最小的 k 个元素（数组）题目：输入 n 个整数，输出其中最小的 k 个。例如输入 1，2，3，4，5，6，7 和 8 这 8 个数字，则最小的 4 个数字为 1，2，3 和 4。算法里面学过查找第k小的元素的O（n）算法试着实现了一下：注意new 初始化二维数组的方式int (* a)[5...
分类：
其他好文 时间：
2014-09-10 17:42:20
阅读次数：
175
3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4...
分类：
其他好文 时间：
2014-09-09 22:56:59
阅读次数：
282
2.设计包含 min 函数的栈（栈）定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。我的思路：用一个额外的元素记录最小值，push时若遇到更小的则更新。但是pop的时候遇到了问题，最小的弹出去了怎么得到下一个最...
分类：
其他好文 时间：
2014-09-09 21:25:59
阅读次数：
224
也是面腾讯的一道编程题=，= 这题比较简单代码如下： 1 #include 2 #include 3 4 // 非递归实现字符串反转 5 char *reverse_v1(char *str) 6 { 7 if( !str ) 8 { 9 ...
分类：
编程语言 时间：
2014-09-04 16:29:09
阅读次数：
153
编程题 :有12组球,每组有编号为ABCD四个球. 任意球可记为 nX (1#include #include #include #include "combination.h"typedef long (*Com)(long,long);Com C=combination; // 这个函数请自行网...
分类：
其他好文 时间：
2014-09-01 12:23:43
阅读次数：
254
读取配置文件,如:independent_variable: A B C Ddependent_variable: Q S MQ = !(A | B)S = B & C | DM = Q ^ S输出:A B C D : Q S M0 0 0 0 : 1 0 10 0 0 1 : 1 1 ...
分类：
其他好文 时间：
2014-08-29 19:40:18
阅读次数：
181
编程题:命令行输入两个整数N 和 P. (N=1的整数数列.B1 B2 ... Bn 为 >=1的整数数列,且 满足:Bn>Bn-1多条公式为并列关系,无输出先后要求.该程序命名为grouping(分组). 有一批多种颜色的球(数量无限)需装进一个N个格子的包装里.每个包装中只有P种颜色的球.请问这...
分类：
其他好文 时间：
2014-08-29 18:15:18
阅读次数：
275
1、不用系统提供的字符串转int的功能,将一个字符串转换为对应的值#include using namespace std;static int StringToInt(string s){ int sum; for(int i=0;i<s.length();i++) { sum = sum * 1...
分类：
编程语言 时间：
2014-08-27 10:46:57
阅读次数：
518
链表的题目总体来说细节比较多，因为链表的题目在操作链表的过程中本身有些复杂，所以如果链表作为编程题出现的时候，多数情况下题目本身的思路可能不是很复杂，不要把题目往复杂的方向去思考就好了~这里的链表只是说单向链表，双向链表，跳表。树的链表表示形式不属于这个链表的范畴。1.合并两个有序的链表。额外空.....
分类：
其他好文 时间：
2014-08-26 21:12:36
阅读次数：
280
大家都知道，break的作用就是终止它所在的switch语句后循环语句的执行。在这里呢，我们不去探讨break在循环里的终止作用，也不去回忆在循环里是跳出本层循环，不去研究它与continue或者return的区别。在这里，我们简简单单的谈一下，它在switch语句中的利用。 有这样一道编程题...
分类：
其他好文 时间：
2014-08-25 18:50:04
阅读次数：
228
