- 博客(24)
- 收藏
- 关注
RSS订阅原创 精确覆盖问题、Algorithm X 与 Dancing Links（DLX）
精确覆盖（Exact Cover）问题精确覆盖S 为集合 X 的若干个子集构成的集合，若存在 S 的一个子集 S*，满足 X 中的元素有且只有一次包含在 S* 的一个元素中，那么称 S* 为 X 的一个精确覆盖。S*属性根据定义 S* 具有以下属性： 1. S* 中任意两个元素交集为空。 2. S* 中所有元素并集为 X。例子假定 S = { A, B, C
2018-01-07 19:04:14
3518
原创 二项堆(Binominal Heap)
可合并堆简介The Intuition类比packetk阶二项树对于上述 packet 要求堆序二项树heap-ordered binominal tree二项堆Binominal Heap合并meldWith添加新元素push查找最小元素top删除最小元素pop完整序列操作演示摊还分析总结与展望Acknowledgement可合并堆简
2018-01-04 20:18:27
863
原创 二叉堆
二叉堆（Binary Heap）本文相关代码参见 Algorithms/BinaryHeap定义二叉堆本质上是一个数组表示的近似完全的二叉树。数组中的数与二叉树BFS层次遍历一一对应。上图是截自CLRS的1-index数组和二叉树的对应关系。出于个人编程习惯我们以下都以数组0-index为例（1-index按照下标关系类推即可），根节点存储在数组0下标位置，父节点与对应的左右子节点的下标满足以下关系
2018-01-01 19:34:29
949
原创 MathJax编辑指南
行内展示vs分块展示希腊字母上下标分组括号求和积分等序列操作分数表示字体开根号特殊函数特殊符号空格特殊上标符转义字符矩阵未完待续条件表达式对齐表达式array 感谢MathJax basic tutorial and quick reference1.行内展示vs分块展示单个$之间的可以在行内展示$\sum_{i=0}^n i^2 = \frac{(n^2+n
2017-12-08 18:46:44
996
原创 C指针学习（Pointers in C）
指针基础变量的地址地址操作符结构体占用空间指针声明指针赋值指针变量大小指针解引用函数参数使用指针变量的优势值传递引用传递指针和常量指针常量变量常量指针变量常量指针常量变量多级指针指针运算与一维数组数组内存排列字节序大端小端指针运算指针加减法数组探究index动态数组指针数组数组指针指针与字符串内存中的字符串动态内存分配字符串文本和常量字
2017-11-30 19:05:21
588
1
原创 PythonChallenge Mission 7
进入本关，发现一张疑似“马赛克”图片，心想难道PythonChallenge要求我把它恢复出来？然而并没有更多信息了，所以应该不是恢复原图，而且即使恢复原图好像也没有什么卵用，不过仅仅给了一个图片，利用python进行图片处理应该是确定无疑了再仔细观察一下，图片中间的不清楚部分好像是一个“灰度图”，而且每一行灰度都一样，猜测可能是要我们把中间的灰度提取出来，于是：由于灰色rgb都一样，
2016-03-14 20:44:58
246
原创 PythonChallenge Mission 3
进入第四关，直接看提示：One small letter, surrounded by EXACTLY three big bodyguards on each of its sides.说是要找到一个小写字母，两边被三个大写字母包围。立马想到正则表达式，行胜于言！上代码：file1=file('mission3data')content=file1.readlines()p=
2016-03-13 19:24:45
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人