模拟题 开一个容器进行模拟即可，注意容器设置初始大小不然容易re。设置两个指针l,r。把容器当作桶，每一个桶都有一个编号表示位置，左边进入那么就是编号为l，右边一样。然后l 或者r++,l=r=0的初始值，第一个元素为0，然后同时l ,r++ 代码（cf上的题解) include using nam ...
分类：
其他好文 时间：
2018-10-13 14:46:27
阅读次数：
121
取数组中最大值 可以先把思路理一下： 将数组中第一个元素赋值给一个变量，并且把这个变量作为最大值； 开始遍历数组，从第二个元素开始依次和第一个元素进行比较 如果当前的元素大于当前的最大值，就把当前的元素值赋值给最大值 移动到下一个元素，继续按前面一步操作 当数组元素遍历结束时，这个变量存储的就是最大 ...
分类：
编程语言 时间：
2018-10-13 12:09:26
阅读次数：
161
1、选主元 如果每次都选取第一个元素为主元，则时间复杂度为O(n^2)。 所以建议主元选取方法为：选头中尾元素的中位数。(三数中值分割法) 2、代码实现（三数中值分割法） 注意： ( 1 ) 不能把a, b处的程序改为 否则将出错，因为当A[ i ] = A[ j ] = pivot 的时候，会产生 ...
分类：
编程语言 时间：
2018-10-13 11:43:48
阅读次数：
175
1. 数组 1.1 数组为什么从零编号？ 数组名代表数组的首地址，数组的下标其实代表数组中某个元素相对首地址的偏移量，数组的第一个元素是零偏移，因此从 0 开始。 上面其实也只是一个解释， C 语言设计者用零开始编号，后来的各种语言也便纷纷效仿，因此就形成了这个习惯。 1.2 数组的特点？ 数组是一 ...
分类：
编程语言 时间：
2018-10-10 22:05:27
阅读次数：
158
1、执行hash(Object key)得到hash值，再判断table是否为空，为空表明这是第一个元素插入，则先resize，初次大小默认16。 2、若不需要初始化，则判断要插入结点的位置是否为空，也就是没有产生Hash地址冲突，是则直接放入table。 3、否则产生了冲突，那么有两种情况：key ...
分类：
其他好文 时间：
2018-10-10 12:02:30
阅读次数：
149
基本思路： (1)、首先假设一组数组a[n]中的第一个元素是最小的，标注最小元素下标为min=0； (2)、将a[0]元素与后面的n-1个元素从第二个开始比较，如果找到下标为j的 元素a[j],满足a[0]>a[j],则进行 将a[0]与a[j]交换 (3)、重新从第一个元素开始，一次跟后面的元素进 ...
分类：
编程语言 时间：
2018-10-09 00:33:50
阅读次数：
168
一.位置信息 1.宽度和高度 获取宽度: .width() 为匹配的元素集合中获取第一个元素的当前计算宽度值。这个方法不接受任何参数。.css(width) 和 .width()之间的区别是后者返回一个没有单位的数值（例如，400），前者是返回带有完整单位的字符串（例如，400px）。当一个元素的宽 ...
分类：
Web程序 时间：
2018-10-08 18:05:36
阅读次数：
163
No.1syssys模块是与Python解释器交互的一个接口sys.argv命令行参数List，第一个元素是程序本身路径sys.exit(n)退出程序，正常退出时exit(0),错误退出sys.exit(1)sys.version获取Python解释程序的版本信息sys.path返回模块的搜索路径，初始化时使用PYTHONPATH环境变量的值sys.platform返回操作系统平台名称No.2os
分类：
编程语言 时间：
2018-10-08 17:18:04
阅读次数：
166
在python的datetime模块中没有一个月有多少天的方法，但是可以使用calendar模块获得。如下代码：importcalendarmonthRange=calendar.monthrange(2013,6)printmonthRange输出：(5,30)输出的是一个元组，第一个元素是上一个月的最后一天为星期几(0-6),星期天为0;第二个元素是这个月的天数。
分类：
编程语言 时间：
2018-10-08 13:59:40
阅读次数：
344
求一个整数数组中最大子数数组的和 实验步骤 从第一个元素开始，每两个相邻数字作为一个新数组，依次相加循环，当和赋值给最大即可求得 #include<stdio.h>int main(){ int a[10]; int b[5]; int i,j,t; printf("请输入10个数(相邻两个数字为一 ...
分类：
编程语言 时间：
2018-10-08 00:48:51
阅读次数：
154
