Dijkstra算法 Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 注意该算法要求图中不存在负权边。 首先我们来定义一个二维数组Edge[MAXN][MAXN]来存储图的信息。 这个图的Edge数组初始化以后为 我们还需要用一个一维数组dis来存储...
分类：
其他好文 时间：
2014-07-23 14:53:46
阅读次数：
308
AnyCAD Exchange Cloud提供在线的CAD文件转换服务，包括二维图纸和三维模型的数据转换。支持的格式有：DWG/DGN/DXF 到 PDF, SVG, DAE等的转换STEP/IGES/STL互相之间的转换3DS/IFC/BLEND/FBX/ASE/DXF/OBJ/STL/DAE/P...
分类：
其他好文 时间：
2014-07-23 14:51:46
阅读次数：
201
MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17976Accepted:6737DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,...
分类：
其他好文 时间：
2014-07-23 14:47:26
阅读次数：
265
Floyd算法 Floyd算法可以用来解决任意两个顶点之间的最短路径问题。 核心公式为： Edge[i][j]=Min{Edge[i][j],Edge[i][k]+Edge[k][j]}。 即通过对i,j两个顶点之间插入顶点后比较路径的大小来进行松弛。 首先我们来定义一个二维数组E...
分类：
其他好文 时间：
2014-07-23 14:45:36
阅读次数：
220
用到两个jar包： QRCode.jar?Qrcodeen.jar java二维码编码和解析工具类 package?com.banmacoffee.utils;
import?java.awt.Color;
import?java.awt.Graphics2D;
import?java.awt.image.BufferedImage;
impor...
分类：
编程语言 时间：
2014-07-23 13:56:06
阅读次数：
283
树形结构的数据库表Schema设计 程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，因此是不能直接将Tree存入DBMS，设计合...
分类：
数据库 时间：
2014-07-23 12:12:06
阅读次数：
404
13年长春现场赛的G题，赤裸裸的二维线段树，单点更新，区间查询不过我是第一次写二维的，一开始写T了，原因是我没有好好利用行段，说白一点，还是相当于枚举行，然后对列进行线段树，那要你写二维线段树干嘛二维就是在每个行段也建一棵树，来代表这个区间的行里的某些列的值其他操作倒是不难，因为有一维的功底，只是多...
分类：
其他好文 时间：
2014-07-23 11:53:36
阅读次数：
216
思考一个问题，如何让一个二维码在用不同的设备扫描时进入不一样的地址呢（听起来像不像隔空取物）？前端js可以实现吗？答案是ok的，目前找到一种办法，分享一下。核心就是利用userAgent来判断设备，那什么是userAgent?简单的说，User Agent就是用来识别浏览器名称、版本、引擎以及操作系...
分类：
其他好文 时间：
2014-07-23 11:34:46
阅读次数：
190
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2014-07-22 23:57:48
阅读次数：
750
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
286
