今天花时间学习了下Dancing Links，其核心思想是降低在搜索中的范围，减少复杂。降低的方法就是将用链式结构构造的图中不需要的点去掉。如果回溯再恢复。
这个方法依赖的数据结构是用数组存储的十字链表L[NN],R[NN],U[NN],D[NN] 左右上下的链接
构造数据结构：
head,cnt,L[NN],R[NN],U[NN],D[NN],H[NN],COL[NN],S[NN]...
分类：
其他好文 时间：
2014-10-13 11:47:49
阅读次数：
204
LOAD MORELOREM IPSUM DOLORQuisque posurer risus erat at scelerisque felis pulvinar quis.Maecenas arcu lorem,laoreet at dui in,hendrerit mattis mi.Sed ...
分类：
其他好文 时间：
2014-10-12 19:28:38
阅读次数：
209
Cortex-M3是一个32位的核，在传统的单片机领域中，有一些不同于通用32位CPU应用的要求。谭军举例说，在工控领域，用户要求具有更快的中断速度，Cortex-M3采用了Tail-Chaining中断技术，完全基于硬件进行中断处理，最多可减少12个时钟周期数，在实际应用中可减少70%中断...
分类：
其他好文 时间：
2014-10-12 16:50:18
阅读次数：
190
[ sed简单介绍:]sed是一个非常好的文件处理工具, 它本身是一个管道命令, 以行为单位进行处理, 能够用于对数据行进行新增、选取、替换、删除等操作。sed命令行格式：sed [-nefri] 'range command' file如: sed '2d' aaa.txt ...
分类：
系统相关 时间：
2014-10-12 16:20:30
阅读次数：
263
HTML就是超文本标记语言的简写,是最基础的网页语言.通过标签定义的语言,代码都是由标签所组成的.(最重要的标签是定义标题、段落和换行的标签)不区分大小写head部分是给html页面增加一些辅助或属性信息,它里面的内容会最先加载.body部分是存放页面数据的地方.HTML的注意事项多数标签都是有开始...
分类：
Web程序 时间：
2014-10-12 16:13:48
阅读次数：
261
单向链表中的结点结构如下：typedef struct node{ char info; struct node *link; }NODE; 其中数据域存放线性表中元素的值，指针域保存指向下一个元素的指针（即下一个元素的地址）。链表中至少需要一个头指针head和表头节点。其中head是...
分类：
其他好文 时间：
2014-10-12 14:00:57
阅读次数：
224
生成~/.dircolors dircolors?-p?>?~/.dircolors 鉴于蓝色在terminator很难看,修改目录颜色和777文件夹颜色: sed?-ie?‘s/DIR?01;34/DIR?01;33/g‘?~/.dircolors
sed?-ie?‘s/OTHER_WRITABLE?34;42/OTHER...
分类：
系统相关 时间：
2014-10-12 08:48:58
阅读次数：
213
第一次调用webapi出错如下： IIS 7.5 详细错误 - 405.0 - Method Not Allowed 应用程序“MONGODBAPI”中的服务器错误 Internet Information Services 7.5 错误摘要 HTTP 错误 405.0 - Metho...
分类：
Windows程序 时间：
2014-10-11 19:41:56
阅读次数：
4412
题目大意：（同poj1741，刷一赠一系列）
CODE：
#include
#include
#include
#include
#define MAX 20010
#define INF 0x3f3f3f3f
using namespace std;
int points,edges,k;
int head[MAX],total;
int next[MAX << 1...
分类：
其他好文 时间：
2014-10-11 19:19:56
阅读次数：
174
内容提要1. 第一难度, 重要 梯队 (grep, awk, sed, find, )2. 第二常用, 重要 梯队 (ps, ls, date, fuser, netstat, kill)3. 第三 特殊用途 梯队 (压缩打包, 背景运行, 工作例程, 性能监控, 安装包)4. 正则表达式一. 难度...
分类：
系统相关 时间：
2014-10-11 17:22:45
阅读次数：
226
