最近学习数据结构，发现c# 其实和c 的链表的实现差不多的下面是一段可直接运行的代码 1
using System; 2 using System.Collections.Generic; 3 using System.Text; 4 using
System.Threading; 5 ...
分类：
其他好文 时间：
2014-05-16 06:24:02
阅读次数：
663
没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
这一章虽然长，但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表，实际上就是个一维数组，书上用了变长的存储方式；链式表示有线性链表，就是一个结点指向下一个结点，还有静态链表，就是用数组来实现链表，数组内要存储一个元素的位置。又讲了循环...
分类：
其他好文 时间：
2014-05-16 06:09:47
阅读次数：
270
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step1:入门hdu——water~，刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版严蔚敏|吴伟民）：第1章绪论算法和算法分析（时间复杂度分析和空间复杂度分析）第2章线...
分类：
其他好文 时间：
2014-05-16 05:25:47
阅读次数：
371
享元模式（Flyweight），使用共享物件，用来尽可能减少内存使用量以及分享资讯给尽可能多的相似物件；它适合用于只是因重复而导致使用无法令人接受的大量内存的大量物件。通常物件中的部分状态是可以分享。常见做法是把它们放在外部数据结构，当需要使用时再将它们传递给享元（from维基百科）。应用场景例如J...
分类：
其他好文 时间：
2014-05-16 04:49:36
阅读次数：
284
1.排序的分类在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生变化，则称这种排序方法是不稳定的。稳定的排序时间复杂度
空间复杂度冒泡排序最差和平均是O(n2)，最好是O(n) 1双向....
分类：
其他好文 时间：
2014-05-15 16:54:49
阅读次数：
297
之前遇见这个问题，非常费劲地理解了，并写出代码，然后过段时间，再遇见这个问题，又卡住了，如此反反复复两三次，才发现自己对递归的理解依然很肤浅。今天无聊，重温《算法：c语言实现》一书，又遇见了这个问题，心头一紧，担心要费些时间才能写出代码，没想到的是，再理解了书中对递归的定义，蒙住源代码动手写，发现很...
分类：
编程语言 时间：
2014-05-15 16:06:56
阅读次数：
304
一、综述本文比较了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
