数组分为动态数组和静态数组之分 定义 数组：数组是用来存储相同类型的变量的顺序集合。所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。 静态数组：静态数组是在声明时已经确定子数组大小的数组，即数组元素的个数固定不变； 动态数组：动态数组是指在声明时没有确定数组 ...
分类：
编程语言 时间：
2020-02-28 20:49:57
阅读次数：
51
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路比较简单，主要就是怎么去找这个最大 设置两个常量：最大值max和累加值tmp都初始化为数组第一个元素的值 判断tmp，如果tmp ...
分类：
编程语言 时间：
2020-02-28 17:15:23
阅读次数：
72
"题目传送门" 思路 1. 介绍一种新方法—— 排序，它的格式是这样的 ，我们只需要把 数组排好序，然后输出第$1$个元素即可。 2. 定义 数组与变量$n$并输入。 3. 使用 对`a`数组进行排序。 4. 输出第一个元素$a_1$。 ...
分类：
其他好文 时间：
2020-02-27 20:36:29
阅读次数：
46
插入排序工作原理： 1.将一个数组拆分成两个数组，一个取第一个元素认为是有序的；剩余的元素认为是无序的 2.每次从无序数组中取出第一个元素与有序数组最后一个元素进行比较 待插入元素比较大，则放有序数组后面；如果比较小，则与有序数组倒数第二个进行比较，对有序数组从后往前进行扫描，直到遇到比他小的位置， ...
分类：
编程语言 时间：
2020-02-27 19:14:30
阅读次数：
56
插入排序什么是插入排序？ 具体实现逻辑 1. 取数组的第一个元素为已经排序好的元素，将第一个元素看作有序序列 2. 取数组的第二个元素和已经排序好的元素进行比较，如果第二个元素比第一个元 素小，则交换位置，排序完成后第一个元素和第二个元素必然有序，形成新的有 序数列 3. 取数组的第三个元素，依次和 ...
分类：
编程语言 时间：
2020-02-26 01:52:06
阅读次数：
84
题目链接：http://codeforces.com/contest/1313/problem/C2 题意：有n个房子，每个房子可以建的最高层数为a[i]，但不可以出现相邻左右两边房子的层数都比中间高的情况，要求总共层数要尽可能的多，输出每个房子应该建几层。 思路：记录左边比自己小的第一个元素，同时 ...
分类：
其他好文 时间：
2020-02-24 16:50:03
阅读次数：
46
一、技术总结 1. 这是一道考查插入排序和堆排序的问题。 2. 这里开始最主要的问题是，没有理解堆排序。堆排序是通过把数组中第一个元素与最后一个元素交换，然后再对于第一个元素进行向下调整downAdjust函数。 3. 所以这里对于插入排序，只要一直遍历发现第一个元素的比前一个元素小，记录下这时的下 ...
分类：
其他好文 时间：
2020-02-23 22:18:07
阅读次数：
67
一、迭代器 简述：迭代器指的是迭代的工具，迭代指的是一个重复的过程；但是并不是单纯的重复而是基于上一次过程的结果及每一次迭代得到的最终结果都是下一次迭代的初值。 迭代的迭代方式：通过__next__()方法从迭代器对象的第一个元素开始访问一直到最后一个元素访问后迭代结束。 自定义的迭代器： clas ...
分类：
其他好文 时间：
2020-02-20 17:25:08
阅读次数：
69
个人觉得 直接选择是最简单的一种排序了 步骤 从待排序序列中，找到最小的元素； 如果最小元素不是待排序序列的第一个元素，将其和最后一个元素互换； 从余下的 N - 1 个元素中，找出关键字最小或最大的元素，重复(1)、(2)步，直到排序结束。 第一个数和第二个，第三个..最后一个数比较， 每次比较选 ...
分类：
编程语言 时间：
2020-02-20 09:31:35
阅读次数：
63
1. 简单介绍 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的 把n个待排序的元素看成为一个 有序表 和一个 无序表 ，开始时有序表中只包含一个元素，无序表中包含有n 1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序 ...
分类：
编程语言 时间：
2020-02-18 20:28:23
阅读次数：
81
