原文地址 http://blog.csdn.net/morewindows/article/details/6668714 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年…

public class BubbleSort{ public static void main(String args[]){ int a []= {2,1,34,52,36,34,6,15,67,100,456}; …

河南师范大学：   http://class.htu.cn/nla/cha1/sect3.htm   数值线性代数精品课程 http://class.htu.cn/nla/

15-11 题目：某公司的额定产能是每月生产m台设备，而如果每月生产超过m台，则需要额外雇佣劳动力，每多生产一台设备所需的雇佣成本为c。已知未来n个月每个月的需求为d[i]，不同的月份需求不一样，但是具体到某个月需求是确…

题目： Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might beco…

/**      * description : 快速排序      *     …

常用排序算法比较 排序算法 简单描述（默认从小到大排序） 时间复杂度（平均情况） 适用场景 选择排序 找最小的元素，与第一个元素交换，再在剩下的元素中进行如上操作，直至排序完成。 交换次数为N，时间复杂度取决于比较次数。…

选择排序的思路： 从数组的第i位(初始值 i=0，i<length-1，length为数组的大小)开始，依次和后面的数比较，找到该（length-i）个数中最小数，记录下标，然后把记录的下标对应的值和第i位的交换。…

问题简介： 所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的…

INPUT 输入一个字符串 OUTPUT 输出字符串中最长的数字字符串和它的长度。如果有相同长度的串，则要一块儿输出，但是长度还是一串的长度 #include <iostream> #include <…

开始想的是按照求最大值路径的方法，来求出每一条路径的值，后来发现没办法自底向上求出每一条路的值。 int max_path(BitTree b) { if (b == nullptr) return 0; int tem…

#include <iostream> #include <cstdio> #include <cstring> #define Max1 10 #define Max2 59049 …