请说一下 ArrayList,Vector, LinkedList的区别 答：ArrayList和Vector使用数组的方式存储数据，LinkedList采用双端链表的方式存储数据。 由于插入和移除数据时ArrayList和Vector需要对数组元素进行移动和索引进行重排序，而LinkedList只 ...
分类：
其他好文 时间：
2019-02-14 23:58:24
阅读次数：
340
1.echarts: 2.highcharts: 3.d3: 【附】：d3.js API说明： d3 (核心部分)选择集d3.select - 从当前文档中选择一系列元素。d3.selectAll - 从当前文档中选择多项元素。selection.attr - 设置或获取指定属性。 selectio ...
分类：
其他好文 时间：
2018-03-26 16:06:27
阅读次数：
920
原创、转载请注明出处。 快速排序优点： 速度快，不需要辅助空间。 分治： 划分问题：把数组的各个元素重排后分成左右2部分，使得左边任意元素都小于或等于右边任意元素。 递归求解：把左右2部分分别排序。 合并问题：不用合并，因为此时数组已经完全有序。 “划分过程”有多个版本，我第一次用的把第一个数作为基 ...
分类：
编程语言 时间：
2017-10-21 22:30:10
阅读次数：
416
14. 如果映射 $f:M_n\to M_n$ 按某个固定的模式将 $M_n$ 中的每个矩阵的元素重排, 则称 $f$ 为一个置换算子. 怎样的置换算子保持矩阵的特征值不变? 保持秩不变?
分类：
其他好文 时间：
2014-10-29 10:23:25
阅读次数：
129
快速排序的核心思想可以参照分治三步法：1.划分问题 把数组元素重排后分成左右两块，使得左边的元素都小于右边的元素2.递归求解 再把左右两边分别排序3.合并问题 不需要合并，因为数组已经有序 1 #include 2 #include 3 #include 4 using namespace s...
分类：
其他好文 时间：
2014-10-09 14:03:23
阅读次数：
189
索引排序
在排序时，若是数据很复杂，对数据的移动显然是费时的。若把数据移动改为指针移动，则减少了操作复杂度。索引排序，也叫地址排序，就是这种排序思想。
索引含义
根据索引的含义不同，索引排序的算法上也主要分为两种。
一、index[i]为array[i]最终在有序序列中的位置。
二、index[i]为位置i上最终应存放元素的下标。即最终元素按array[index[0]]、array[index[1]]……有序。...
分类：
其他好文 时间：
2014-07-18 21:38:33
阅读次数：
267
以下各题均有时间复杂度为O(n*n)或以空间换取时间使得时间空间复杂度为O(n)的算法，在此均不考虑。
问题一、字符串移动
字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变，要求时间和空间复杂度最小 。如“afdg**fa**hjfkdsl”变换成“****afdgfahjfkdsl”
此题前后字符串的长度...
分类：
其他好文 时间：
2014-06-20 10:49:56
阅读次数：
296
