摘要：
问题描述：输入：给定一个文件，里面含有多个不重复的正整数，其中每个数都小于等于n，并且正整数的总个数小于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间在5分钟以下，10秒为最佳结果。 一：位图法 因... 阅读全文
posted @ 2015-06-11 14:56
gqtc
阅读(309)
评论(0)
推荐(0)
摘要：
一：求链表倒数第k个结点 题目描述：输入一个单向链表，输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针(NULL)。 思路：设置两个指针p1，p2，首先p1和p2都指向head，然后p2向前走k步，这样p1和p2之间就间隔k个节点，最后p1和p2同时向前移动，直至p2走到链表... 阅读全文
posted @ 2015-06-11 11:06
gqtc
阅读(136)
评论(0)
推荐(0)
摘要：
题目描述：求500万以内的亲合数 一：亲合数概念 如果两个数a和b， a的所有真因子之和等于b，b的所有真因子之和等于a,则称a,b是一对亲和数。 例如220和284:220的真因子是：1、2、4、5、10、11、20、22、44、55、110；284的真因子是：... 阅读全文
posted @ 2015-06-11 10:54
gqtc
阅读(229)
评论(0)
推荐(0)
摘要：
第一节、寻找和为定值的两个数 题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出... 阅读全文
posted @ 2015-06-11 10:26
gqtc
阅读(401)
评论(0)
推荐(0)
摘要：
1：字符串查找 给定一个字符串A，要求在A中查找一个子串B。如A="ABCDF"，要你在A中查找子串B=“CD”。 初步代码如下：int strstr(char *string, char *substring) { if (string ==... 阅读全文
posted @ 2015-06-11 08:24
gqtc
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号