1.排序的分类在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生变化，则称这种排序方法是不稳定的。稳定的排序时间复杂度
空间复杂度冒泡排序最差和平均是O(n2)，最好是O(n) 1双向....
分类：
其他好文 时间：
2014-05-15 16:54:49
阅读次数：
297
嗯，数据结构中，排序是不可少的，下面给出java版本的排序...
分类：
编程语言 时间：
2014-05-15 14:44:49
阅读次数：
330
Hashtable，哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
HashMap，不保证映射的顺序，特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子，其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时，HashMap会重新构造存取表（长度变为原来的2倍，然后一个个indexfor进去），这是一个大问题，所以当你知道大概要存放多少个对象时，最好设为该实际容量的能接受的数字。对于冲突...
分类：
其他好文 时间：
2014-05-15 06:59:55
阅读次数：
236
之前自己的编程完全是在PC上进行的，而且主要是在算法和数据结构上。由于某些需要加之认识到Android的重要性，且大学走到现在基本上没什么课了，空闲时间很多，于是就开始学习Android。本系列博客都将围绕Android应用程序设计展开，由于本人是完全没有Android程序设计基础，所以内容都很基础，希望与大家交流学习并得到指点。
1.Activity类的onCreate()方法
...
分类：
移动开发 时间：
2014-05-15 04:47:13
阅读次数：
452
基本概念和术语
1.数据 数据元素 数据对象 数据结构
数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.
数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象：是性质相同的数据元素的集合。是数据的一个子集。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据结构
数据结构分为逻辑结构和物理结构
...
分类：
其他好文 时间：
2014-05-15 03:26:16
阅读次数：
317
面向对象的多态与组合并不能完全满足实际编程中对于代码复用的全部要求，泛型编程应运而生,而且享有和面向对象等同的地位。面向对象将操作绑定到数据，泛型则是将操作应用于不同数据结构和类型。C++中泛型编程的体现就是模版。模板的技术核心体现在编译期的动态机制，模板实例化则是在编译的过程中，编译器通过“类型推导”进行实例化。而运行的时候，系统不知道模板的概念。与之相比，面向对象就是在运行时调用构造函数进行类的对象的实例化。...
分类：
编程语言 时间：
2014-05-14 15:05:55
阅读次数：
450
我们分别从存储分配方式、时间性能、空间性能三方面来做对比。
存储分配方式：
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
时间性能：
查找
顺序存储结构O(1)
单链表O(n)
插入和删除
顺序存储结构需要平均移动表长一半的元素，时间为O(n)
单链表在计算出某位置的指针后，插入和删...
分类：
其他好文 时间：
2014-05-14 14:16:42
阅读次数：
335
一、综述本文比较了RMI、Hessian、Burlap、Httpinvoker、WebService5这种通讯协议的在不同的数据结构和不同数据量时的传输性能。RMI是java语言本身提供的远程通讯协议，稳定高效，是EJB的基础。但它只能用于JAVA程序之间的通讯。Hessian和Burlap是cau...
分类：
Web程序 时间：
2014-05-14 14:05:20
阅读次数：
464
转自：http://lab.osgeo.cn/2449.htmlShapefile是ESRI提出的数据格式，随着ArcView
GIS
3.x发布，属于简单要素类。Shapefile由于其数据结构简单，容易实现，得到了广泛的应用，在有段时间，几乎可以说是GIS数据格式的实际格式。当然，随着技术的发展...
分类：
其他好文 时间：
2014-05-14 12:40:08
阅读次数：
594
