摘要：
编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。 阅读全文
摘要：
1. 题目描述 给定一个数组（无序或者有序，两种情况都要考虑），找出和为M的两个数。最多时间复杂度能有多少？ https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.02.md 2. 数 阅读全文
摘要：
堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于( 阅读全文
摘要：
寻找最小的K个数 题目描述：查找最小的K个数 题目：输入n个整数，输出其中最小的K个数 例如，输入1、2、3、4、5、6、7、8这8个数字，则最小的4个数字为1、2、3、4。 第一节、各种思路，各种选择 要求一个序列中最小的K个数，按照惯有的思维方式，很简单，先对这个序列从小到大排序，然后输出前面的 阅读全文
摘要：
strcpy和memcpy的区别 strcpy和memcpy都是标准C库函数，它们有下面的特点。 strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。 已知strcpy函数的原型是：char* strcpy(char* dest, c 阅读全文
摘要：
一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca,结果是bc。 提示：此题是后缀树/数组的典型应用，即是求后缀数组的height[]的最大值。 阅读全文
摘要：
用递归算法写一个函数，求字符串最长连续字符的长度，比如aaaabbcc的长度为4，aabb的长度为2，ab的长度为1。 (下面递归的代码有问题) 非递归的实现代码： 阅读全文
摘要：
已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。链表结点的结构类型定义如下： 请完成函数 阅读全文
摘要：
Sieve of Eratosthenes 筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5 阅读全文
摘要：
将多个集合合并成没有交集的集合。 给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaa bbb ccc ddd hhh}，{eee ff 阅读全文