元素烨的博客

参考 书籍 刘汝佳 算法竞赛入门给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。 样例输入： 3 2 4 -3 5 2 5 -1 2 -1 3 -9 -7 -8 2 1 -1 1 -9  1 ≤ N ≤ 18,    −10 ≤ Si ≤ 10.  连续的子序列有两个要素，即起点和终点 因此只需枚举起点和终点即...

直接插入排序 ： 将一个记录插入到已排序的有序表中思路 判断是否比前一个小， 如果小，放在数组第一个或者其他标志位 ，他的位置留出来放前面移动过来的排序，由于前面是排好序的，而且就插一个，所以位置刚好      数据 12   3    59    2    89   14    18   1    3  12    59    2   89   14    18    3比12小 而...