count() 统计数组中的元素的个数reset() 把数组内部指针移动到数组第一个元素，并返回元素值end() 把数组内部指针移动到数组最后一个元素，并返回元素值next() b把数组指针向下移动一位，并返回当前指针，如果到达结尾返回false,如果当前元素值为空，或者0，返回falsecurre...
分类：
编程语言 时间：
2015-05-07 13:54:45
阅读次数：
116
堆排序的原理： 构建并且维持一个最大堆，然后交换堆的第一个和最后一个元素，每次交换后最大的元素都被移到最后。然后堆的规模减一，继续交换，直到进行到第二个元素。这时排序完成 图解：（图片来源于http://blog.163.com/zhoumhan_0351/blog/static/399542272...
分类：
编程语言 时间：
2015-05-06 21:01:30
阅读次数：
241
基本思想：
基本思想主要就是两点：构建初始化堆和排序。
以构建最大堆为例，可以分为以下几个步骤：
1、将初始待排序序列（R0,R1,R2....Rn-1）构建成最大堆，此堆为初始的无序堆。
2、将堆顶元素R0与最后一个元素Rn-1交换，此时得到一个新的无序序列（R0,R1,R2....Rn-2）和新的有序序列Rn-1，且满足R[0,2...n-2]
3、由于交换后新的堆顶R0可能违反最大...
分类：
编程语言 时间：
2015-05-05 19:50:19
阅读次数：
171
今天总结一下数据结构中的线性表中的顺序存储结构，这是一种比较简单的结构。
首先，看一下什么是线性表。
什么是线性表？
线性表是一种简单的数据结构，数据元素之间是一对一的关系，即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度，长度为零则表示线性表为空。
什么是线性表的循序存储结构？
线性表中的顺序存储结构就是把线性表中的元素按逻辑次...
分类：
编程语言 时间：
2015-05-05 12:43:30
阅读次数：
180
给定一个整型数组，判断这个数组是否可能是一棵二叉搜索树后续遍历的结果？
由于二叉搜索树的特性，任何一个节点它的左子树中的节点都比这个节点值小，右子树中的节点都比这个节点值大，那么经过后续遍历后的数组应该有一个特性，就是数组中前面一部分元素比最后一个元素值小，后面那部分元素值都比最后一个元素值大。并且前面这部分元素和后面这部分元素也符合同样的规律，根据这个特性，可以用递归求解。
如下图：...
分类：
其他好文 时间：
2015-05-04 18:10:18
阅读次数：
119
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-04 11:33:24
阅读次数：
144
冒泡排序过程： 第一步：从前一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换它们的位置。整个过程完成后，数组中最后一个元素自然就是最大值，这样也就完成了第一轮的比较； 第二步：除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步...
分类：
编程语言 时间：
2015-05-03 23:29:09
阅读次数：
159
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-03 21:56:56
阅读次数：
162
图(Graph)概念 图(Graph)是一种比线性表和树更为复杂的数据结构。
线性结构：研究数据元素之间的一对一关系。除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。
树结构：是研究数据元素之间的一对多的关系。每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。
图结构：研究数据元素之间的多对多的关系。在这...
分类：
其他好文 时间：
2015-05-01 09:26:49
阅读次数：
1093
算法思想：以'\0'结束标志，遍历字符串元素surchr，让每个字符与输出output字符串每个元素做比较。一旦output中最后一个元素与chr不等，output增加元素，否则，中间就用break跳出，开始判断下一个surchr/***************1***************/#i...
分类：
其他好文 时间：
2015-04-29 11:31:11
阅读次数：
134
