刷题数：6 最近几天学了线段树，学得很仔细。里面的代码都基本会敲，算法原理也都懂了，扫描线也懂了。 线段树就是每个节点代表一个区间，然后左右节点除2缩小，数组下标乘2变大。用来对序列进行维护，支持查询修改。 而扫描线我在第三篇博客里有提起我对这个算法的理解。 算法竞赛进阶指南210~213页。 线段 ...
分类：
其他好文 时间：
2019-08-17 16:27:34
阅读次数：
152
插入排序 也可叫直接插入排序，该算法的思路是：初始可认为文件中的第1个记录已排好序，然后将第2个到第n个记录依次插入到已排序的记录组成的文件中。 步骤： 假设有一组数组为（数组下标0—n-1）： 流程图： 代码： 测试结果： 时间复杂度：因为外层循环为n-1，所以在最好的情况下，序列本身就是有序的， ...
分类：
编程语言 时间：
2019-08-17 10:25:02
阅读次数：
69
在开发中做一个简单的计算器控件，每一个数字键对应触发每一个不同的Win32API命令。用到switch case的多个判断写法，感觉代码这样子写法不太好，用字节数组下标的方法稍微修改了一下。 switch (btn.Content.ToString()) { case "0": Win32API.A ...
分类：
其他好文 时间：
2019-08-16 15:45:11
阅读次数：
426
基本思想 基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。 数组下标从0-9，每个数组元素是一个链表 比如对一些三位数以内的树排序，先将个位的数值插入对应的下标的链表中，然后再放回原数组，放回的顺序和插入的顺序一致，将链表清空，再将十位的数字插入对应的下标的链表中， ...
分类：
编程语言 时间：
2019-08-15 23:11:37
阅读次数：
176
基本思想 计数排序是一种线性排序算法，它利用了一个数组，因为数组下标的增长是线性的，所以它就把自己的元素转换成新开辟数组的下标。可是下标都是非负数啊？数组当中的值有正有负啊。做一个简单的转化就行了：找到数组中最小元素，用元素值减去，这样一来，所有元素对应的下标就求出来了。（实际上感觉像是个映射函数？ ...
分类：
编程语言 时间：
2019-08-15 22:49:00
阅读次数：
119
NullpointException 空指针异常 ClassCastException 数据类型转换异常 ClassNotFoundException 指定类不存在 NumberFormatException 字符串转换为数字异常 IndexoutOfBoundsException 数组下标越界异常 ...
分类：
编程语言 时间：
2019-08-15 19:00:42
阅读次数：
108
Delphi ADOQuery procedure TForm1.Button1Click(Sender: TObject); var A: Array of String;//定义动态数组 Index: Integer;//定义数组下标变量 ADOQuery:TADOQuery; begin AD ...
题目链接 https://pintia.cn/problem sets/994805260223102976/problems/994805280817135616 题解 用数组 存储字母出现次数，数组下标代表字母，数组元素是次数。遍历字符串，统计各字母出现次数，最后遍历 寻找出现次数最多的字母。 ...
分类：
其他好文 时间：
2019-08-10 21:03:26
阅读次数：
90
有时候，我们需要使用数组下标来维护某些数据结构（例如并查集），但如果数据范围太大我们开不了这么大的数组，这时候，我们就要将数据进行离散化。例如数据{99844531，75331434，87433476，67542347}我们可以根据相对大小关系67542347<75331434<87433476<9 ...
分类：
其他好文 时间：
2019-08-07 09:23:17
阅读次数：
406
题目描述思路分析Java代码代码链接题目描述 给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], t... ...
分类：
其他好文 时间：
2019-08-06 01:02:53
阅读次数：
103
