今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 。 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离 学完DLX感觉这题好水 ，就是一个裸的反复覆盖 注意下别溢出即可了 #include <stdio.h> #include <string.h> #include <algori ...
分类：
其他好文 时间：
2016-03-26 14:02:50
阅读次数：
179
这一道题和HDU2295是一样 是一个dancing links重复覆盖解决最小支配集的问题 在给定长度下求一个最小支配集，只要小于k就行 然后就是二分答案，每次求最小支配集 只不过HDU2295是浮点，这里是整数 我写的一个比较暴力 然后另一个是离散化的
分类：
其他好文 时间：
2016-03-18 23:21:23
阅读次数：
377
分析：dancing links 裸题 ，只要把每个格子看成一列就好了，精确不重复覆盖问题
分类：
其他好文 时间：
2016-03-17 12:21:37
阅读次数：
201
作者：iTech 出处：http://itech.cnblogs.com/ 1.Linux链接概念 Linux链接分两种，一种被称为硬链接（Hard Link），还有一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。 【硬连接】 硬连接指通过索引节点来进行连接。在L
分类：
系统相关 时间：
2016-03-13 19:59:27
阅读次数：
242
由于最近学的是线性结构，且因数组需开辟的空间太大。因此这里用的是纯链表实现的这个链表翻转。 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements
分类：
其他好文 时间：
2016-03-12 18:41:03
阅读次数：
219
主配置文件： [root@sun01 ~]# more /etc/my.cnf [mysqld] datadir=/var/lib/mysql socket=/var/lib/mysql/mysql.sock user=mysql # Disabling symbolic-links is reco...
分类：
数据库 时间：
2016-03-03 12:51:32
阅读次数：
195
1.在Debug菜单中Breakpoints->Create Symbolic Breakpoint; 2.在Symbolic中填写方法签名： -[NSObject(NSObject) doesNotRecognizeSelector:]
分类：
其他好文 时间：
2016-03-01 10:56:55
阅读次数：
120
算法的数学分析部分：可参考网络，或者Google PageRank 论文。此处不做讨论，或以后我彻底搞明白再论述。 代码实现： val sc = new SparkContext(...) val links = sc.parallelize(Array(('A',Array('D')),('B',
分类：
其他好文 时间：
2016-02-28 16:34:29
阅读次数：
144
一、逻辑运算符逻辑卷标表示意思1.关于档案与目录的侦测逻辑卷标！-f常用！侦测『档案』是否存在eg:if[-ffilename]-d常用！侦测『目录』是否存在-b侦测是否为一个『block档案』-c侦测是否为一个『character档案』-S侦测是否为一个『socket标签档案』-L侦测是否为一个『symbolic..
分类：
系统相关 时间：
2016-02-25 17:16:03
阅读次数：
356
