大致题意： 要打印一长串词语，每个词语有一个对应的打印费用Ci，要给词语分行，一行的总费用记为,M是给定的常数 要求计算一种分行方案使得总费用最小。 数据规模50万。 分析：首先可以想到枚举上一次断行处，这样可以得到最初的状态转移方程： ，复杂度为O(n^2)。 观察一下数据规模为50万，需要优化。 ...
分类：
其他好文 时间：
2017-06-18 21:47:08
阅读次数：
133
问题大意是将整数（1~3999）转换为罗马数字形式，并以字符串的形式返回。至于罗马数字可以参考https://en.wikipedia.org/wiki/Roman_numerals中的说法。 很暴力的解决方案，直接看代码吧，时间复杂度和空间复杂度均为常数，即O(1)。 代码的运行时间是82ms ...
分类：
其他好文 时间：
2017-06-18 13:19:41
阅读次数：
178
单链表,问有没有环,若有,找到环的入口. Lintcode上挑战,只许使用常数的空间. 设一个快指针fast,一个慢指针slow,fast每次走2步,slow每次走1步. 若无相遇找到了链尾,则无环,若相遇了,则有环. 设从链头到环入口点走了a步,从环入口到相遇点走了x步,环长r.相遇时,slow走 ...
分类：
其他好文 时间：
2017-06-16 16:54:54
阅读次数：
253
在局部搜索算法中，我们不再关心从初始节点到目标节点之间的路径，而是考虑从当前节点出发，移动到它的邻近状态，直到到达合理的目标状态。相比于前面所说的无信息搜索算法和有信息搜索算法，局部搜索算法往往能以常数的空间复杂度（不用保存路径）在很大甚至无限的状态空间中找到合理解。 爬山法 爬山法不断向值增加的方 ...
分类：
编程语言 时间：
2017-06-15 14:23:11
阅读次数：
186
一、攻击模块2：Command Injection（命令注入） 命令注入攻击的常见模式为：仅仅需要输入数据的场合，却伴随着数据同时输入了恶意代码，而装载数据的系统对此并未设计良好的过滤过程，导致恶意代码也一并执行，最终导致信息泄露或者正常数据的破坏。 PHP命令注入攻击漏洞是php应用程序中常见的脚 ...
分类：
其他好文 时间：
2017-06-15 12:50:04
阅读次数：
278
来源：http://www.cnblogs.com/doucontorl/archive/2010/12/31/1923104.html 特征向量的意义 因为l是常数，所以lx与x的方向相同。即，一个变换的特征向量是这样一种向量，它经过这种特定的变换后保持方向不变，只是进行长度上的伸缩而已。 下图是 ...
分类：
其他好文 时间：
2017-06-13 21:47:44
阅读次数：
189
这个题的意思就是给出一个数m。以及一个以1为首元素。w为比例常数的等比数列，数列长度为101，数列中每一个数字最多仅仅能用一次。问是否存在xa+wb+……=wc+wd+……+we+m。 非常显然，换句话说就是问，是否存在m=wa+wb+……+wf-wc-wd-……-we。再进行化简就能够得到。是在问 ...
分类：
其他好文 时间：
2017-06-12 20:43:26
阅读次数：
260
下面是一个能够使用的LinkedList泛型类的实现。这里的链表类名为MyLinkedList，避免与类库中反复。 MyLinkedList将作为双链表实现，并且保留到该表两端的引用。这样仅仅要操作发生在已知的位置，就能够保持每一个操作花费常数时间的代价。这个已知的位置能够是端点。也能够是由迭代器指 ...
分类：
编程语言 时间：
2017-06-12 14:42:09
阅读次数：
172
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩阵乘以一个常数，就是所有位置都乘以这个数。 但是，等到矩阵乘以矩阵的时候，一切就不一样了。 这个结果是怎么算出来的？ 教科书告诉你，计算规则是，第一个矩阵第一行的每 ...
分类：
其他好文 时间：
2017-06-12 10:52:39
阅读次数：
179
com.uni.unicontent resizeStage context3D.configureBackBuffer(w,h,0,true); 这里有个BUG 这里的0应该去读取 抗锯齿的设置. 如果掀麻烦 直接指定一个常数就算了,如果不嫌麻烦就指定配置 context3D.configureB ...
分类：
其他好文 时间：
2017-06-12 10:41:05
阅读次数：
161
