在 看 严蔚敏的 数据结构 一书 7.5小节时，书上 说“ 判断有向图是否存在环要不无向图复杂。对于无向图来说，深度优先遍历过程中遇到回边（即指向已访问过的顶点的边），则必定存在环路”。 看的不明白，所以 网上 百度了一下。
有了思路：故写下算法 和思路，以便以后 温故。
思路：
1.一个n个顶点,e条边的 无向图，若 e>= n，必有环路。
2.若 e 如果 遇到 一个 节点 被访问过 ...
分类：
其他好文 时间：
2015-04-13 16:48:02
阅读次数：
172
首先给出 一些 概念问题：
1.生成树： 一个n个顶点的 连通图 的 极小连通子图。 它含有n个顶点，但只有 n-1条边，不存在回路。
2.最小生成树：一个带权的 无向连通图，求出 各边权值相加 最小的 生成树，叫做最小生成树。
所以 求最小生成树 首先 要满足： 1. 首先 是 无向图 2. 必须是 连通图（任意两个顶点可达）3.带权
简单的说 就是 必须是 连通网。
求...
分类：
其他好文 时间：
2015-04-13 09:47:10
阅读次数：
187
题目大意： 题目是说，给你一个ｎ个节点的有向无环图，然后，对于这个无环图，我们对他进行拓扑排序，使得拓扑排序中的序列按照字典序的方式输出.解题思路： 直接套用toposort()模板。。。 先说说toposort()的含义： 拓扑排序就是说，我们在一完成一项工程的时候，这个工程分为了很多的子...
分类：
编程语言 时间：
2015-04-13 01:42:02
阅读次数：
156
最近一个项目在使用SpringBatch框架做一个电子商务平台的批处理。网上资料很有限，尤其是中文资料更是少之又少，官网上的文档也只是讲一些入门的基础知识，大部分高级特性都是一笔带过，讲解的很不彻底，在实际开发中碰到的问题很多。因此，特将自己学习、应用Spring Batch的过程总结成一个个小实例...
分类：
编程语言 时间：
2015-04-13 01:32:46
阅读次数：
132
题意：给出一个n个点的有向图，任意两个点之间都相互到达，求任意两点间最短距离的平均值因为n很小，所以可以用floyd 建立出图，然后用floyd,统计d[][]不为0且不为INF的边的和及条数，就可以了做的时候统计边的时候没有加不为0这个条件，改了好久= = 1 #include 2 #incl.....
分类：
其他好文 时间：
2015-04-13 00:09:36
阅读次数：
237
要实现多选框的选择相关映射，要实现以下逻辑： ? ? 1、全选框被点击时，所以子选框被选中。 ? ? 2、当全选状态下，子选框的其中一个撤销点击，全选框自动unchecked ? ? 3、为全选状态下，子选框一个个全部...
分类：
其他好文 时间：
2015-04-12 22:51:00
阅读次数：
217
数学里的矩阵变化有很多，包括矩阵的平移、旋转和缩放等。在图形变换中，经常会对图形进行矩阵变化。抽象起来讲，一个个图形在屏幕上其实就是一排矩阵，在进行矩阵变化的时候，还能采用硬件加速，大大提高效率。
本节主要将与举证平移相关的问题：
设某点向x方向移动 dx, y方向移动 dy ,[x,y]为变换前坐标， [X,Y]为变换后坐标。
则 X = x+dx; Y = y+dy;
...
分类：
其他好文 时间：
2015-04-12 22:51:00
阅读次数：
187
Storm，核心代码使用clojure书写，实用程序使用python开发，使用java开发拓扑。 Nimbus节点接收到请求，对提交的拓扑进行分片，分成一个个的task,并将task和supervisor相关的信息提交到zookeeper集群上，supervisor会去zookeeper集群上领自己...
分类：
其他好文 时间：
2015-04-12 14:33:28
阅读次数：
3522
很神奇的方式，加锁。让你们一个个通过，不要急，后面的排队，买馒头，唉，那个谁，叫你别急嘛，你看看你。
//
// ViewController.m
// 线程安全
//
// Created by wangqian on 15/4/11.
// Copyright (c) 2015年 wangqian. All rights reserved.
//
#impo...
分类：
移动开发 时间：
2015-04-12 09:17:01
阅读次数：
141
题意：给一个串s，按顺序一个个加入到序列里面。输出每次加入之后序列中的本质不同的回文串个数。回文自动机模板题- -extend函数里面，如果那个if进去了，就代表多了一个本质不同的回文串。 1 #include 2 #include 3 const int MAXN=100000+5; 4 cons...
分类：
其他好文 时间：
2015-04-12 01:22:34
阅读次数：
145
