<?php
/**
*
*1.类LNode用作创建单链表时，生成新的节点。
*2.类SingleLinkList用于创建单链表以及对单链表的一些操作方法（实例化此类就相当于创建了一个空链表）
*3.CreateListHead:具有$num个数据元素的单链表的创建——头插法
*4.CreateListTail:具有$num个数据元素的单..
分类：
Web程序 时间：
2015-01-04 19:40:00
阅读次数：
215
题目大意：给你一棵树，有N个结点，N-1条边。最后询问距离树上两个点(u,v)最近的
公共祖先是多少。
比如上图：6和16的最近公共祖先就是4；14和1的最近公共祖先就是1。
思路：对于最近公共祖先LCA问题，最经典的离线算法是Tarjan-LCA算法。用链式前向
星存储图和询问，Head[]和Edges[]表示图(树)，QHead[]和QEdges[]表示询问。集合
的操作用并查集实现。这道题里用了indegree[]数组来存储结点的入度，找到入度为0的
根结点root，调用LCA(root)。
Tarj...
分类：
编程语言 时间：
2014-12-31 21:35:07
阅读次数：
161
Hello JQuery 主题 链接一 链接二 链接三 链接的标记字段--> 说明： 中间红色的为事件的链式写法，实现两个事件：1、改变 主题的颜色2、显示 中间通过.next链接起来
分类：
Web程序 时间：
2014-12-30 18:51:22
阅读次数：
137
【链式存储结构】
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
【层次创建二叉树】
// 创建二叉树
TreeNode* CreateTreeByLevel(vector nu...
分类：
编程语言 时间：
2014-12-30 11:42:39
阅读次数：
145
所谓链式运动，就是一环扣一环。我们的很多运动实际上来说指的就是分阶段的，第一个阶段动完，下个阶段开始动。这个链式运动框架就是用来处理这些问题的。
分类：
编程语言 时间：
2014-12-29 13:41:17
阅读次数：
191
链式存储结构.单链表1
1.基本概念
为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即直接后继的存储位置)
(1)数据域：存储线性表数据元素数据信息的域称为数据域；
(2)指针域：把存储直接后继位置(下一个数据元素的地址)的域称为指针域，指针域中存储的信息为指针或链；
(3)结点...
分类：
其他好文 时间：
2014-12-28 20:54:09
阅读次数：
189
链式存储结构.静态链表
一、静态链表
1.静态链表存储结构
单链表是通过指针实现的，但是我们也可以通过数组来代替指针描述单链表，即静态链表。如何实现静态链表？构造数组的元素由两个数据域组成：data和cur,即数组的每个下标都对应一个data和一个cur。
数据域data：用来存放数据元素，即要处理的数据；
游标cur：存放该元素的后继在数组中的下标，...
分类：
其他好文 时间：
2014-12-28 20:52:20
阅读次数：
213
链式存储结构.单链表2
顺序存储结构的创建实质是一个数组的初始化，存储空间连续且其大小和类型已经固定；单链表存储空间不连续，是一种动态结构且它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。
一.单链表的整表创建
创建单链表的过程就是一个动态生成链表的过程，即从“空表”的初始化起，依次建立各元素结点，并逐个插入链表。
1.算法思路
...
分类：
其他好文 时间：
2014-12-28 20:51:41
阅读次数：
211
题目大意：给你N个点M条边的图，问：图的最小生成树是否唯一。
思路：参考算法书，在kruskal算法的基础上进行修改，加入(x,y)两点在最小生成树
上路径最长的边的计算。使用了链式前向星记录每个集合中含有那些点。
在合并集合(邻接表)的时候，为了方便，加入了End[]记录邻接表尾节点的位置。
MST表示最小生成树的大小，SecMST表示次小生成树的大小。最后判断是否想等
即可。...
分类：
其他好文 时间：
2014-12-28 00:31:28
阅读次数：
187
下面向大家介绍的是微信开发项目里使用的3款基于PHP的开发框架，相信一定对你的开发工作有所帮助。 1. Wechat-PHP-SDK 微信公众平台 PHP 开发包，细化各项接口操作，支持链式调用。 Github托管地址：dodgepudding/wechat-php-sdk 2. 微信公众...
分类：
微信 时间：
2014-12-26 16:13:11
阅读次数：
392
