Linux中的链接文件分为两种:硬链接和软链接。软链接（symbolic link）很好理解，就是类似于Windows的快捷方式功能的文件，让你可以快速链接到目标文件（或目录）；另一种是通过文件系统的inode链接来产生新文件名，而不是产生新文件，这种称为硬链接（hard link）。
分类：
系统相关 时间：
2014-10-04 21:26:07
阅读次数：
317
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
kunen.org home OpenGL nve uC links Building the GNU ARM Toolchain for Bare Metal This is a quick guide to building the GCC toolchain for the ARM architecture.? I wrote this to cleanup some other i...
分类：
其他好文 时间：
2014-10-04 20:12:17
阅读次数：
466
今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 ， 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离
学完DLX感觉这题好水 ，就是一个裸的重复覆盖
注意下别溢出就行了
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-04 15:08:06
阅读次数：
195
Treasure Map
Time Limit: 2 Seconds Memory Limit: 32768 KB
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an...
分类：
其他好文 时间：
2014-10-04 13:42:37
阅读次数：
173
题意 : 有 n 个城市 ， m个站 ， 你要选择 k 个站 ， 每个站画一个半径为 r 的圆 ， 可以覆盖所有的城市 ， 一个城市可以被多个站覆盖 。求的是满足要求的最小的 r 。
思路很明显了 ， 首先是二分 ， 将问题转化成可行性判定的问题 。
那么对于 mid ， 我们将 站看成行 ， 将城市看成 列 ， 如果一个站和一个城市的距离小于mid ， 那么对应的矩阵位置的值就1 ， 否则是...
分类：
其他好文 时间：
2014-10-03 23:38:09
阅读次数：
193
题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他好文 时间：
2014-10-03 23:13:35
阅读次数：
340
利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
步骤一：找到Database links （新建）步骤二：正确填写完对应信息 （应用）：步骤三：执行PL/SQL语句（完成）select * from tablename@MYDATA注释：tablename:指定连接库指定用户下的表
分类：
数据库 时间：
2014-09-29 14:04:20
阅读次数：
601
Example:Submit buttons to links Name: Email: submitToLinks.js fun...
分类：
其他好文 时间：
2014-09-18 18:23:44
阅读次数：
359
