作者：Vamei 出处：http://www.cnblogs.com/vamei
欢迎转载，也请保留这段声明。谢谢！在“纸上谈兵: 算法与数据结构”中，我在每一篇都会有一个C程序，用于实现算法和数据结构
(比如栈和相关的操作)。在同一个程序中，还有用于测试的main()函数，结构体定义，函数原型，t...
分类：
其他好文 时间：
2014-05-27 01:10:02
阅读次数：
240
1.三种控制流语句：if\for\while2.每句后都要加冒号3.有elif语句=else后加一个if注意使用变量名！注意缩进！注意控制流语句后面要加冒号！4.for
i in range(0,5)5.break6.continue=================================...
分类：
编程语言 时间：
2014-05-27 01:01:56
阅读次数：
294
栈和队列是非常重要的两种数据结构，栈和队列也是线性结构，线性表、栈、队列这三种数据结构的数据元素以及数据元素之间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其他操作在表的另外一端。
栈 栈作为一种数据结构，是一种...
分类：
其他好文 时间：
2014-05-24 07:47:20
阅读次数：
343
最近看数据结构时看到直接插入排序法，其基本思想是:将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表下面是代码实现与测试 1
#include 2 using namespace std; 3 void InsertSort(int *q,int L) 4 { 5 ...
分类：
其他好文 时间：
2014-05-24 07:07:19
阅读次数：
285
1.1
实现一个算法，确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答：这里假定字符集为ASCII码，可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的，建立一个数组模拟的Hash表记录每个字符是否出现，线性扫描一次字符串即可，复杂度O(len(s)).如果字符集较大，需...
分类：
编程语言 时间：
2014-05-24 04:11:56
阅读次数：
350
位于org.w3c.dom操作XML会比较简单，就是将XML看做是一颗树，DOM就是对这颗树的一个数据结构的描述，但对大型XML文件效果可能会不理想首先来了解点Java
DOM 的 API:1.解析器工厂类：DocumentBuilderFactory创建的方法：DocumentBuilderFac...
分类：
编程语言 时间：
2014-05-23 22:32:09
阅读次数：
495
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个顺序是否是该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压栈序列，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但是4，3，5，1，2就不可能是。分析：首先利用图像进行形象化的理解。可以发现其压...
分类：
其他好文 时间：
2014-05-23 12:55:04
阅读次数：
377
本文描述Ext4文件系统磁盘布局和元数据的一些分析，同样适用于Ext3和Ext2文件系统，除了它们不支持的Ext4的特性外。整个分析分两篇博文，分别概述布局和详细介绍各个布局的数据结构及组织寻址方式等。感兴趣的看官敬请留意和指导！1.
Ext4文件系统布局综述一个Ext4文件系统被分成一系列块组。为...
分类：
其他好文 时间：
2014-05-20 10:53:02
阅读次数：
292
题目：从上往下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。分析：其实就是按层的遍历方式#include #include using
namespace std;struct BinaryTree{ int data; BinaryTree* lchild; Bin...
分类：
其他好文 时间：
2014-05-20 10:13:47
阅读次数：
242
用指针方式实现栈，相对于顺序栈，指针方式不用指定栈的大小，先定义一个栈节点类，再定义一个链栈类，为使链栈类能访问栈节点的元素，设链栈类为栈节点类的友元类。#includeusing
namespace std;class LinkStack;class StackNode //设计每个节点的类型{ ...
分类：
其他好文 时间：
2014-05-20 08:45:15
阅读次数：
288
