今天花时间学习了下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 10:55:40
收藏：
0 评论：
0 赞：
0 阅读：
249
学习信息检索课程，老师让写一个倒排索引与查询处理的程序，于是抱着试试的心态自学python写了出来。
整个没有什么太大的算法技巧，唯一的就是查询处理那里递归函数正反两次反复查找需要多调试下。
数据结构：
#-*-coding:utf-8-*-
#!/usr/bin/python
'''
数据结构
建立索引
mydir 文档列表
onedoc 每一个文档
mydoc 当前查询的文档...
分类：
编程语言 时间：
2014-10-13 10:55:20
收藏：
0 评论：
0 赞：
0 阅读：
333
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7009 Accepted Submission(s): 2482
Problem Description
Every...
分类：
其他 时间：
2014-10-13 10:55:18
收藏：
0 评论：
0 赞：
0 阅读：
280
UI 常用方法总结之--- UIScrollView (不断更新中)...
分类：
其他 时间：
2014-10-13 10:54:50
收藏：
0 评论：
0 赞：
0 阅读：
281
UI 常用方法总结之--- UINavigationController (不断更新中)...
分类：
其他 时间：
2014-10-13 10:54:40
收藏：
0 评论：
0 赞：
0 阅读：
248
public static void doCopy(String PrimaryAddress, String NewAddress) {
FileInputStream fis = null;
FileOutputStream fos = null;
try {
fis = new FileInputStream(new File(PrimaryAddress));
fo...
分类：
其他 时间：
2014-10-13 10:54:30
收藏：
0 评论：
0 赞：
0 阅读：
256
[Machine Learning (Andrew NG courses)]IV.Linear Regression with Multiple Variables...
分类：
系统服务 时间：
2014-10-13 10:54:20
收藏：
0 评论：
0 赞：
0 阅读：
293
ios设备中有的加速计可以测量出加速度和重力。陀螺仪可用于确定设备的方向与每条坐标轴之间的夹角，可用于读取描述设备围绕其轴的旋转的值。
首先在工程中添加CoreMotion.framework#import #import
@interface ViewController : UIViewController
@property (strong, nonatomic) CMMotionM...
分类：
移动平台 时间：
2014-10-13 10:54:10
收藏：
0 评论：
0 赞：
0 阅读：
244
题目大意：给定一个n个点的无根树，要求找到一个根节点，使深度之和最大
令f[x]为以x为根的子树的深度之和
首先我们找到任意一个节点进行深搜，统计出每棵子树的大小，以及所有点的深度之和
然后再以该节点为根深搜一遍，此时状态从父节点转移至子节点，转移方程如下：
当我们将根节点从4节点变为5节点时，橙色部分每个点的深度+1，绿色部分每个点的深度-1
故得到状态转移方程：
f[x]=...
分类：
其他 时间：
2014-10-13 10:54:00
收藏：
0 评论：
0 赞：
0 阅读：
291
Nginx + FastCgi + Spawn-fcgi + c 的服务器架构...
分类：
其他 时间：
2014-10-13 10:53:40
收藏：
0 评论：
0 赞：
0 阅读：
224
1.背景 虽然可能大神门在编辑器方面都比较偏向于vim之类的自由度更高的工具，但是从我个人来讲sublime这样的插件安装更方便的工具还是比较得心应手的。之前用sublime写英语作文，但是没有一个比较好用的timer，Package_Control里面的track_timer不能实时显示时间，所以博主就自己动手，写了这个插件，可以实时timer，记录时间。效果如下图，2.使...
分类：
其他 时间：
2014-10-13 10:53:30
收藏：
0 评论：
0 赞：
0 阅读：
324
课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703，课程资源在云学堂“贺老师课堂”同步展示，使用的帐号请到课程主页中查看。阅读并验证阅读下面的两段程序，用“人脑”运行写出输出结果，再在计算机或手机上运行程序，对比自己写出的结果，进行反思。1.#include using namespace std;int main(){...
分类：
编程语言 时间：
2014-10-13 10:53:10
收藏：
0 评论：
0 赞：
0 阅读：
395
题目链接：zoj 3822 Domination
题目大意：给定一个N?M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。
解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。
dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i?j）,因为放置在i+1~n上等价与放在i+1行上...
分类：
其他 时间：
2014-10-13 10:53:00
收藏：
0 评论：
0 赞：
0 阅读：
134
题目链接：zoj 3826 Hierarchical Notation
题目大意：给定一些结构体，结构体有value值和key值，Q次询问，输出每个key值对应的value值。
解题思路：思路很简单，写个类词法的递归函数，每次将key值映射成一个hash值，用map映射每个key的value起始终止位置，预处理完了查询就很简单了。
这题是最后10分钟出的，因为没有考虑value为{}...
分类：
其他 时间：
2014-10-13 10:52:50
收藏：
0 评论：
0 赞：
0 阅读：
306
MongoDB作为如今最流行的NoSQL，影响力日渐增大，使用者也越来越多。相比传统关系型数据库，MongoDB有着颠覆传统的功能表现和特点。但是随着越来越多的应用场景出现，MongoDB在实际的应用中也暴露了一些问题。这篇文章就谈谈我在实际应用MongoDB过程中，遇到的一些问题。...
分类：
数据库技术 时间：
2014-10-13 10:52:40
收藏：
0 评论：
0 赞：
0 阅读：
379
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2586 Accepted Submission(s): 1051
Problem Description
Recently, sc...
分类：
其他 时间：
2014-10-13 10:52:36
收藏：
0 评论：
0 赞：
0 阅读：
273
java调用飞信接口免费短信发送到对方手机 源代码下载地址:http://www.zuidaima.com/share/1550463460084736.htm...
分类：
移动平台 时间：
2014-10-13 10:52:36
收藏：
0 评论：
0 赞：
0 阅读：
328
