1、插入排序 步骤如下： （1） 从第一个元素开始，该元素可以认为已经被排序  （2） 取出下一个元素，在已经排序的元素序列中从后向前扫描  （3） 如果该元素（已排序）大于新元素，将该元素移到下一位…

ACM-ICPC 2014 WF problem a 构造，需要有3，4，5，6，7的特例，然后n就可以转化为n-4的解 6，7 的解凑了好久，然后3 也凑了好久，最后编程穷举算出来。。。 直接上代码吧 #include…

题目描述： Given an unsorted array, find the maximum difference between the successive elements in its sorted form.…

其基本思想是，将待排序的数据依次进行相邻的比较，如不符合顺序的要求，两个数立即交换。 经过一趟比较后，最大的元素就被排到了最后，依次进行，就完成了整个的排序的过程。 循环分为内外二层，每次内层循环取出一个最大或者最小的值…

分治算法 一、基本概念    在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题…

示例程序：/*  Name: 3745739.c  Copyright: iDLER FANG  Author: iDLER FANG  Date: 22-01-05 22:56&…

题目： 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样，就认为是不同的组成方案。 分析： 首先确定选择的个数，有n种这样的选择，分别是选择1…

如题：删除一组数中重复的数字，假设用数组存储，这组数无序排列。 以下给出两种解法： 1，得到的结果与原数组排序方式不同。 每当碰到相同的数字时，用最后一个数字把它覆蓋，相应的数组长度减一，最终返回改变后的数组长度。 2，…

Given a string s, partition s such that every substring of the partition is a palindrome. Retur…

key: two pointers, one for the first node in each level one for each node in one specific level    &…

最大子序列和，数组中从k到m的子序列的最大和问题 public void maxSum() { int a[] = {1, 2, 5, 3, -15, 8}; int thisNum = 0; int maxNum = …

快速排序参考： http://blog.csdn.net/morewindows/article/details/6684558 希尔排序参考： http://blog.csdn.net/yy_done/article/…