数据结构之单链表的顺序存储实现
//======================================================================
//
// Copyright (C) 2014-2015 SCOTT
// All rights reserved
//
// filename:...
分类：
其他好文 时间：
2015-02-02 09:38:39
阅读次数：
127
AngularJS过滤器是用来格式化输出数据的。除了格式化数据，过滤器还能修改DOM。这使得过滤器通常用来做些如“适时的给输出加入CSS样式”等工作。比如，你可能有些数据在输出之前需要根据进行本地化。你可以向下面这样使用链式的过滤器来传递表达式：name | uppercase这个表达式执行时会将n...
分类：
Web程序 时间：
2015-02-02 09:26:08
阅读次数：
261
转自：http://blog.csdn.net/acdreamers/article/details/16902023#comments我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点...
分类：
其他好文 时间：
2015-02-01 19:12:34
阅读次数：
176
//1.初始化：（有头结点的情况下）
S=(LStack*)malloc(sizeof(LStack));//为栈开辟内存空间
S.next=NULL;//把栈置为空
//2.入栈
p=(LStack*)malloc(sizeof(Lstack));//给入栈的元素分配内存空间
p->data=e;//把元素e插入栈内
p->next=S->next;//使得e成为了栈顶元素
S->next=p;...
分类：
其他好文 时间：
2015-01-30 22:48:45
阅读次数：
213
如果想输出数组中介于5-10之间的元素的话。
java是这样写的：
if( i > 5 && i
}
而python更加人性化： if 5
举个例子：
{CSDN:CODE:592838}
看输出结果:
6...
分类：
编程语言 时间：
2015-01-29 21:09:55
阅读次数：
192
//---单链表的单链式存储结构----
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//1.初始化
int Initlist(LinkList L)
{
L=NULL;
return OK;
}
//初始化（带头结点）
int Initlist(LinkList L)
{
L...
分类：
其他好文 时间：
2015-01-29 12:43:17
阅读次数：
257
1. defferred对象实现链式回调函数编程。http://www.ruanyifeng.com/blog/2011/08/a_detailed_explanation_of_jquery_deferred_object.htmldef.done(d,[d])def.fail(failCallb...
分类：
Web程序 时间：
2015-01-27 19:53:49
阅读次数：
146
题目大意：公主要求王子通过第k短的路径去找她。给出了N个点，M条单向边的图。也给出了
起点s(王子所在的点)、终点t(公主所在的点)和k。问：K短路是多少。
思路：第一次做K短路的题目。用的A*+SPFA来做的。下边简单说下这个算法。
使用链式前向星存储图。安装下边步骤来做。
(1)将有向图的所有边正向、反向分别存入两个不同的边集(Edges，Edges1)中。用反向边集，
以所求终点t为源点，利用SPFA或Dijkstra求解出所有点到t的最短路径，用Dist[i]数组来表示点i
到点t的最短距离。
(2...
分类：
其他好文 时间：
2015-01-26 17:06:18
阅读次数：
246
今天在编程时想到了线性表，遇到了疑问上网搜了一下，懂了部分，现在稍稍总结一下。逻辑结构有线性表、栈、队列、树、图等。 顺序存储的线性表叫顺序表，链式存储的线性表叫链表。 顺序表和链表体现了一种关系特性。 顺序表在C语言中，可以通过动态数组实现，以开辟一段连续的空间。 顺序表的优点：便于查找，排...
分类：
其他好文 时间：
2015-01-26 13:14:53
阅读次数：
127
题目大意：给你N个结点和M条边。问：从结点1出发分别到2、3、4、…、N结点的路程以及
从这些结点返回结点1的总路程和。
思路：求源点到各结点的距离问题，用Bellman-Ford时间复杂度为O(N*M)，这道题的数据规
模是1000000，所以果断不行。我用了链式前向星(类似邻接表)存储图，因为要分别求出去时的
最短总路程和回来时的最短总路程，所以用了二维的链式前向星，一个存正边，一个存反边，然
后以结点1为起点，对正边做一次SPFA算法，再以结点1为起点，对反边做一次SPFA算法。
看讨论区貌似有人用g...
分类：
其他好文 时间：
2015-01-25 11:06:22
阅读次数：
233
