下面要讲到的8种排序都属于内部排序，既在内存中完成，主要从理论原理方面来分析的。
插入排序①直接插入排序例：六个数12 15 9 20 6 31 24
用直接插入排序，如下图：思路：第一步：从给出的六个数中，随便拿出一个数，比如12，形成一个有序的数据序列（一个数当然是有序的数据序列了，不看12之外...
分类：
其他好文 时间：
2014-05-16 04:05:21
阅读次数：
251
c++是一种面向对象的编程语言的一个很明显的体现就是对继承机制的支持，c++中继承分很多种，按不同的分类有不同分类方法，比如可以按照基类的个数分为多继承和单继承，可以按照访问权限分为public继承、protected继承和private继承，按照是否是虚拟继承可以分为virtual继承和non-v...
分类：
编程语言 时间：
2014-05-16 03:30:01
阅读次数：
411
由于线性表中每个数据元素的类型相同，可以用C或C++语言中的一维数组来实现顺序表。#includeusingnamespacestd;#defineLIST_INIT_SIZE50classSqList{int*elem;//存′?储′￠空?间?基ù址·intlength;//当μ±前°长3¤度èi...
分类：
其他好文 时间：
2014-05-15 17:42:45
阅读次数：
232
1,指针作为函数参数,指针可以指向内存中任意一个数据,通过间接引用能够在函数内修改函数外甚至系统中的数据;为了避免指针作为函数参数导致数据被意外修改,我们可以使用const来保护指针所指向的数据;2,指针作为函数返回值,同别的数据类型int,float一样,指针也能够作为函数的一种返回值类型,把返回...
分类：
其他好文 时间：
2014-05-15 17:36:11
阅读次数：
337
我们先来看一张之前整理过的一张二叉树的链式存储结构
1、每个数据域，都有2个指针域，分别指向该节点的左孩子、右孩子，但是每个节点前驱、后继，要知道的话需要遍历整棵树，这在时间上耗费很大。
2、另外，在叶子节点中，我们可以看到如图，每个节点都会浪费2块存储空间，N个节点的二叉树，2N个指针域，连接线为2N-1，那么会有2N-(N-1) = N+1个指针域浪费掉。
为了优化以上2...
分类：
其他好文 时间：
2014-05-15 13:30:19
阅读次数：
283
问题：如下图所示，给西北地区2007年平均NDVI分等级，求各个等级的面积所占百分比
解决：
刚开始老在如下图所示的Properties界面中进行重分类，虽然能得到分类结果，但是却得不到像元个数，因为是连续的，也不会有属性表生成：
后来发现，工具箱中还有个分类工具Reclassify，分类之后会有渴望已久的属性表出现，像元个数有了，面积百分比也...
分类：
其他好文 时间：
2014-05-15 13:25:50
阅读次数：
607
一。Raid0创建#mdadm-C/dev/md0-n2-ayes-l0-x/dev/sdb1/dev/sdb2/dev/sdb3[创建Raid0，其中-C创建，-n指定磁盘块数，-aYouhaven‘tgivenenoughdevices(realormissing)tocreatethisarray,-x指定空闲盘个数]2.查看#mdadm-D/dev/md0#cat/proc/mdstat3.模拟磁盘故障#mdadm/dev/md0-f..
分类：
系统相关 时间：
2014-05-15 12:46:38
阅读次数：
512
这道题是我最初刷的那20多道之一，但一直没有过，被各种各样的情况折磨死了，直到把所有其他的题都写完，回来看大神对这道题是怎么处理的时候，才惊叹算法的奇妙。再次验证了我的想法，如果要处理各种各样的特殊情况，一定是算法本身有问题。
之前看过很多有关在两个排序数组中找中位数的解法，大多根据两个数组长度不同分了很多种情况，各种讨论。下面要介绍的方法并没有直接求中位数，而是把求中位数转换成了求两个数组合并...
分类：
其他好文 时间：
2014-05-15 12:21:05
阅读次数：
273
问题描述
FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
输入格式
仅有一个数：N ≤ 26。
输出格式
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空...
分类：
其他好文 时间：
2014-05-15 12:08:46
阅读次数：
469
在CTSC和APIO上好像经常听到生成树计数这东西于是就去看了下论文蒟蒻表示看不懂证n明orz
反正懂用就行了。。生成树计数生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数G的度数矩阵d[i][j] 当i≠j时d[i][j]=0
否则等于i点的度数G的邻接矩阵a[i][j] a[i][...
分类：
其他好文 时间：
2014-05-15 11:43:59
阅读次数：
554
