题目大意：给你一个有向图，判断是否有环。
思路：构建拓扑排序，如果排序失败，说明该有向图存在有向环。
另一种思路，用链式前向星存储图，在数据输入的同时统计每个点的入度，
并存入indegree数组，每删除一个点，就遍历以这个点为起点的边，将边
对应的入度减1即可选择并删除下一点。用队列来存储已发现的入度为0的
点，更新入度的同时更新这个队列。如果最终得到队列中的元素个数小于
总的元素个数，说明排序失败，存在环。...
分类：
编程语言 时间：
2014-12-19 22:06:40
阅读次数：
264
题目大意：给你一个n*m的矩形图，每个位置上有'N'、'S'、'W'、'E'，分别表示上下左右
四个方向。给你初始位置，如果能走出去了， 输出走出去的步数。
如果成环了，就输出环走一圈需要多少步。
思路：用链式前向星来做，把图看做是n个点，每个位置就是一条边，将边用链式前向星存
起来，每条边就有了一个序号，这个序号就是走的步数。然后，每走一步，我们就开始判
断是否在之前存储过这个位置(这条边)，如果存储过就跳出循环，输出已存在这个位置的序
号(就是走圈前的步数)，再输出总序号-已存在那个位置的序号(就是走圈...
分类：
其他好文 时间：
2014-12-18 17:02:56
阅读次数：
176
线性表两种存储结构-链式存储定义：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映..
分类：
编程语言 时间：
2014-12-17 13:03:04
阅读次数：
211
目前为止，jquery是js社区中最活跃、用户最多的前端类库，具有链式操作、兼容性、基于数组的操作、强大的插件机制等特点，也是很多前端入门同学最早接触到的库。但是内部如何实现的，一直吸引着我。因此最近三个月读完了jquery1.7版本的设计，之所以选择该版本是因为Sizzle在1.8之后引入了编.....
分类：
Web程序 时间：
2014-12-15 21:37:51
阅读次数：
273
#include #include #define ElemType inttypedef struct QNode{ ElemType data;//定义队列中的元素 struct QNode *next;}QNode;typedef struct LinkQueue{ QNod...
分类：
其他好文 时间：
2014-12-15 21:34:40
阅读次数：
126
在学习《大话数据结构》的链式二叉树结构时，我不经意对作者的源码做了一些修改，将原本的ABDH#K###E##CFI###G#J##改成了ABD##CR##(#代表NULL)，当时改的时候没有考虑到二叉树构造的合理性问题，事实上，后者是不符合规范的，所以编译运行之后，GCC出现了“段错误 (核心已转储)”这么一个错误提示。而当时我以为是源代码有问题，因此首先想到的便是分析源码的正确性。
正是这...
分类：
数据库 时间：
2014-12-13 13:32:08
阅读次数：
536
今天给大家介绍栈的链式结构，用dev-c++4.9.9.2调试通过，少废话直接上代码：
数据结构体存放文件stacklist.h文件如下
#ifndef _STACKLIST_H_
#define _STACKLIST_H_
typedef struct _Node
{
int data;
struct _Node *pre;
struct ...
分类：
其他好文 时间：
2014-12-12 19:18:07
阅读次数：
216
这些框架都是鄙人自学的网上视频，至于是哪家，想必大家都知道的，当然不纠结这个，最主要的是学习的过程和结果，甚至于你理解，掌握了没有网上有很多的开源框架，很佩服他们的思路和写法，或许这就是代码之美吧我一个小小的前台，做界面的，现在也要去学习设计思路了，毕竟你拿工资的多少和你掌握技能的多少、深度是成正比...
分类：
Web程序 时间：
2014-12-11 13:46:35
阅读次数：
173
链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。 然后往里面一个一个的加节点： 1.先加入top节点 2.然后再在top节点上加入node1节点,node1节点指向top节点 3.再在node1节点上加入node2节点，node2节点指向node1节点 ..........
分类：
其他好文 时间：
2014-12-11 01:30:20
阅读次数：
206
程杰《大话数据结构》这部分的源码乱起八糟的。自己总结下：
顺序结构：
#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
