算法相关： 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。 我们不可能把所有的算法都实现，也更不可能用所有的输入逐一的验证算法，所以算法的正确性在大部分情况下都不能用程序来证明，而是用数学方法证明。 好的算法，应该具有正确性、可读性、健壮性、高效...
分类：
编程语言 时间：
2015-02-02 19:45:24
阅读次数：
203
一、队列（queue）
思想：队列实现的是一种先进先出（first-in,first-out,FIFO）策略。（《算法导论》）
定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。（《大话数据结构》）...
分类：
其他好文 时间：
2015-01-22 18:20:02
阅读次数：
278
这是严蔚敏吴伟民版本的算法，感觉没《大话数据结构》里面的简单易懂这个版本里面的top指针指向下一个空单元格，这个其实是有些问题的，因为栈满的时候，top是指向栈外的，有些不安全。 1 #ifndef SQ_STACK_HEAD 2 #define SQ_STACK_HEAD 3 #include ....
分类：
其他好文 时间：
2015-01-15 09:19:26
阅读次数：
116
2014年前半年的生涯是我的单身自由的生活，每天晚上下班就去健身房去锻炼，这个习惯坚持1年了，回到宿舍9点，然后看点书，书有技术类的也有非技术类的，如
《JAVA编程思想》
《大话数据结构》
《thinking in UML》
《看见》--柴静
《痛并快乐着》--白岩松
做这些事情对我来说是积极的，是上进的，他们会让我感觉到我没有浪费生命。
2014后半年，嗯！可以猜到^_^，我不在...
分类：
其他好文 时间：
2015-01-07 17:01:04
阅读次数：
148
在学习《大话数据结构》的链式二叉树结构时，我不经意对作者的源码做了一些修改，将原本的ABDH#K###E##CFI###G#J##改成了ABD##CR##(#代表NULL)，当时改的时候没有考虑到二叉树构造的合理性问题，事实上，后者是不符合规范的，所以编译运行之后，GCC出现了“段错误 (核心已转储)”这么一个错误提示。而当时我以为是源代码有问题，因此首先想到的便是分析源码的正确性。
正是这...
分类：
数据库 时间：
2014-12-13 13:32:08
阅读次数：
536
程杰《大话数据结构》这部分的源码乱起八糟的。自己总结下：
顺序结构：
#include "stdafx.h"
#include "string.h"
#include "stdio.h"
#include "stdlib.h"
#include
using namespace std;
#define ok 1
#define error 0
#def...
分类：
其他好文 时间：
2014-12-10 12:36:40
阅读次数：
226
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系以及操作等相关问题的学科。
数值分析是一门研究数值计算的学科。
什么是数据结构？ 相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括：物理结构与逻辑结构。
逻辑结构：线性结构与非线性结构。线性结构包括：栈、队列、顺...
分类：
其他好文 时间：
2014-12-06 12:45:40
阅读次数：
161
采用深度优先搜索进行拓扑排序，获取拓扑序列的同时计算各顶点事件的最早发生时间，然后逆序计算各顶点事件的最晚发生时间。
本文是《大话数据结构》的读书笔记，在输出关键路径时采用深度优先搜索输出关键路径，能输出多条关键路径。...
分类：
编程语言 时间：
2014-11-19 11:20:41
阅读次数：
260
排序算法总结本博文摘自伍迷老师的《大话数据结构》，想学数据结构的，大大的推荐此书... 事实上，目前还没有十全十美的排序算法，有优点就会有缺点，即使是快速排序法，也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们就来从多个角度来剖析一下提到的各种排序....
分类：
编程语言 时间：
2014-11-15 21:32:52
阅读次数：
221
1. 顺序表查找（Sequential Search）1> 算法思想：顺序表查找应该是查找算法中最简单的了。顺序表中所有的记录都是无序的，因此在查找时，没有对查找对象范围的可能线索，唯一的方法就是沿着一个方向一直比较，直到和查找对象相等。完成查找的过程。这里一个优化点是设置一个哨兵，放在顺序表的开始...
分类：
编程语言 时间：
2014-11-13 00:23:22
阅读次数：
397
