PHP树生成迷宫及A*自动寻路算法
迷宫算法是采用树的深度遍历原理，这样生成的迷宫相当的细，而且死胡同数量相对较少！
任意两点之间都存在唯一的一条通路。
至于A*寻路算法是最大众化的一全自动寻路算法
完整代码已上传，http://download.csdn.net/detail/hello_katty/8885779 ，此处做些简单解释，还需要大家自己思考动手。废话不多说，贴上...
分类：
编程语言 时间：
2015-07-10 09:27:41
阅读次数：
160
题目链接：
poj2762
题意：
给出一幅单向图，问这张图是否满足 任意两点ab 都能 从a到达b 或 从b到达a
题解思路:
判断一幅图是否满足弱连通
首先想到的是将图中的 强连通分量(能互相到达的顶点集) 进行缩点
然后再根据原有边 重新建图
如果缩点后的图是一条单链(回路，通路都可以) 则一定...
分类：
其他好文 时间：
2015-07-09 14:40:58
阅读次数：
98
TCP传输需要利用Socket和ServerSocket来分别建立客户端和服务端客户端：通过查阅socket对象，发现在该对象建立时，就可以去连接指定主机。因为tcp是面向连接的，所以在建立socket服务时，就要有服务端存在，并连接成功，形成通路后，在该通道进行数据的传输。步骤：1、创建Scoke...
分类：
其他好文 时间：
2015-07-04 22:07:11
阅读次数：
190
题目链接：
poj3177
题意：
给出一张连通图,为了让任意两点都有两条通路(不能重边,可以重点),至少需要加多少条边
题解思路:
分析：在同一个边双连通分量中，任意两点都有至少两条独立路可达，所以同一个边双连通分量里的所有点可以看做同一个点。
缩点后，新图是一棵树，树的边就是原无向图桥。
现在问题转化为：在树中至少添加多少条边能...
分类：
其他好文 时间：
2015-07-04 09:48:10
阅读次数：
137
ZYNQ芯片内包含一个丰富特性的基于双核ARM Cortex-A9的处理子系统（Processing System，PS）和Xilinx 28nm可编程逻辑（Programmable Logic，PL）。PS除了核心外还包括片上存储器、外部存储器接口以及大量外设连接接口。
利用ARM，我们可以做嵌入式操作系统相关的任务，如图形界面、用户输入、网络、DDR3控制等，由于ARM本身具有丰富的外设接口...
分类：
数据库 时间：
2015-06-30 10:47:45
阅读次数：
1160
视频图像去模糊常用处理方法随着“平安城市”的广泛建设，各大城市已经建有大量的视频监控系统，虽然监控系统己经广泛地存在于银行、商场、车站和交通路口等公共场所，但是在公安工作中，由于设备或者其他条件的限制，案情发生后的图像回放都存在图像不清晰，数据不完整的问题，无法为案件的及时侦破提供有效线索。经常出现...
分类：
其他好文 时间：
2015-06-27 19:44:48
阅读次数：
671
题意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若干通路，问从A到B的所有通路上的最大边链接：点我floyd变形即可 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2015-06-18 12:56:23
阅读次数：
121
1 HDMI的音视频通路，有待学习；2 DDC通路，大致是个IIC接口，读取上游器件的EDID或者E-EDID数据；EDID的前128字节数据格式如下：（可能有不同版本，格式可能有区别）其它128字节（扩展字节的格式如下：）上图中4~d-1（data block collection)的数据格式如下...
分类：
其他好文 时间：
2015-06-17 12:59:01
阅读次数：
1068
（1）并行和串行：传输1Byte的数据，并行传输则需要8根线，每根线传输1bit串行传输则在一根线依次传输8位（2）异步和同步（这个我也理解的不好）：反正说就是异步是1个开始位，数据，应答位依次传输，然后同步就是1次封装成一个数据帧来传输；（3）单工/半双工/全双工：半双工就是1条通路发的时候不能收...
分类：
其他好文 时间：
2015-06-17 11:21:48
阅读次数：
219
并查集+有向欧拉回路 有向欧拉通路的判定。并查集用来判断是不是连通图。#include#include#include#includeusing namespace std;const int maxn=100010;int sumru[maxn],sumchu[maxn],father[30],f...
分类：
其他好文 时间：
2015-06-12 22:15:07
阅读次数：
98
