（一）图与网络的基本概念 一、无向图 含有的元素为顶点，弧和权重，但是没有方向 二、有向图 含有的元素为顶点，弧和权重，弧具有方向。 三、有限图、无限图 顶点和边有限就是有限图，否则就是无限图。 四、简单图 既没有环，也没有两条边连接同一对顶点的图 五、完全图、二分图 每一对不同的顶点都有一条边相连...
分类：
编程语言 时间：
2015-02-02 18:00:30
阅读次数：
264
Problem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you com...
分类：
编程语言 时间：
2015-01-30 20:53:04
阅读次数：
307
http://acm.hdu.edu.cn/showproblem.php?pid=1272这题要求任意两个房间都相通又不能有环即通过并查集求出是否构成最小生成树#include#include#include#includeusing namespace std;#define maxn 1000...
分类：
其他好文 时间：
2015-01-30 15:34:37
阅读次数：
91
https://www.youtube.com/watch?v=0SCjhI86grUhttp://en.wikipedia.org/wiki/Natural_selection物种进化原因可能是多样化的，既有中性基因突变，也有环境选择。自然选择理论认为所有生物可能来自初始的一个鼻祖，通过环境隔离变...
分类：
其他好文 时间：
2015-01-29 12:38:56
阅读次数：
830
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4251303.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-26 22:34:02
阅读次数：
233
目的：javascript实时通讯。感觉：nodejs的socket.io加了一个图形界面和接口，它保证了所有环境下的实时通信。最新版leancloud支持的服务：实时消息推送，实时点对点消息服务。特性：通过签名与用户系统集成；签名控制关注和对话权限；AVFile支持多种文件；一设备多账号，一账号，...
分类：
其他好文 时间：
2015-01-25 11:01:42
阅读次数：
267
1. 判断单链表是否有环 采用网络上常用的追赶的方式，原理：若存在环，则在环内的两个对象在速度不同时一定会相遇，速度快与速度慢的对象分别记为A,B，为避免A的一步太大，将B忽略，故设A的一步为2，B的一步为1，保证在一步内A或者在B之后，或者与B相遇;若不存在环，A先跑至终点 设链表为N1,N2,....
分类：
其他好文 时间：
2015-01-24 21:24:07
阅读次数：
234
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：1.可以用hash表记录链表中每个节点的地址，然后遍历发现重复，即有环，否则到...
分类：
其他好文 时间：
2015-01-24 15:43:21
阅读次数：
166
Is a loop ? Question descrip as follows :
Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) time and O(1) ...
分类：
其他好文 时间：
2015-01-22 13:28:16
阅读次数：
229
C：题目中步数看似很多，其实最多就增长250步左右，因为移动的步数为1 + 2 + 3 + .. n，所以大概只会有sqrt（n）步，所以dp[i][j]表示在i位置，增长为j步的值，然后转移即可
D：这题其实对于一个联通块，最多只需要n条边，最少要n - 1条，那么判断的条件，就是这个联通块是否有环，利用拓扑排序去判即可
代码：
C：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 07:00:06
阅读次数：
212
