大意: 初始有一个空串, 操作(1)在开头或末尾添加一个字符. 操作(2)在开头或末尾添加该串的逆串. 求得到串$S$所需最少操作数. 显然最后一定是由某个偶回文通过添加字符得到的, 那么只需要求出所有偶回文的最少操作数即可. 结论: 偶回文最后一次进行翻倍操作一定最优. 证明考虑数学归纳, 对于长 ...
分类:
其他好文 时间:
2019-06-01 19:42:39
阅读次数:
84
一道模版题(就是这个算法有点偏……) 这道题就是在一个有向图中,求出一个定根的有根树,使其边权之和最小,其实就是有向图的最小生成树。 其实挺简单的……没我想象的那么高深。就是在改边权的地方有点不好理解,正确性可以用数学归纳法证明。 一次次缩点直到这个图不再有环为止。 代码: ...
分类:
其他好文 时间:
2019-05-31 00:57:38
阅读次数:
107
刚从美国回到上海,就受到电子工业出社博文视点郭立老师的邀请,参加电子工业出版社举办的作者高峰论坛。
写作这项工作平时都是作者们一个个独自完成,难得有这样聚在一起互相交流的机会。斗转星移,长江前浪推后浪,在研讨会中,见到了许多年轻有为的作者,既有原创思想,又有认真负责的敬业精神,为读者们提供了一批批脍炙人口的好书。
归纳起来,在这次研讨会中有以下心得体会......
分类:
其他好文 时间:
2019-05-30 01:24:35
阅读次数:
147
前言 第一次写这种关于某一个类的常用方法的总结, 参考了 "Sam 大叔" 的文章 "STL之list容器详解" , 之后根据 "cppreference.com" 网站的资料归纳而来 Set 与 multiset 容器 set 是C++标准模版库(STL)中的部分内容. 通过比较函数 Compar ...
分类:
其他好文 时间:
2019-05-27 19:10:33
阅读次数:
110
本人一直在从事.net的开发,界面都是采用的WPF,近期花了一个多月进行HTML前端的学习,在这里呢进行学习总结和归纳。 本人一直在从事.net的开发,界面都是采用的WPF,近期花了一个多月进行HTML前端的学习,在这里呢进行学习总结和归纳。 本系列将主要分为4个模块: 控件 样式 布局 JavaS ...
分类:
Web程序 时间:
2019-05-26 12:47:35
阅读次数:
184
活在当下的程序员应该都听过“面向对象编程”一词,也经常有人问能不能用一句话解释下什么是“面向对象编程”,我们先来看看比较正式的说法。 把一组数据结构和处理它们的方法组成对象(object),把相同行为的对象归纳为类(class),通过类的封装(encapsulation)隐藏内部细节,通过继承(in ...
分类:
编程语言 时间:
2019-05-25 10:00:54
阅读次数:
140
在商业管理领域,我们试图寻找某种工具或方法以帮助完成商业模式创新这项最困难的任务,却都毫无收获。这使得花费了数年时间自行研究创新模式的设计方法,并在广泛社会种实践检验。 自上次的10种常见的商业模式之外小编又归纳了另外10种商业模式。 固定费用指的是,把多个产品或者多个项目绑定在一起,消费者一次性购 ...
分类:
其他好文 时间:
2019-05-23 14:25:37
阅读次数:
120
狭义上逻辑既指思维的规律,也指研究思维规律的学科即逻辑学。广义上逻辑泛指规律,包括思维规律和客观规律。逻辑包括形式逻辑与辩证逻辑,形式逻辑包括归纳逻辑与演绎逻辑,辩证逻辑包括矛盾逻辑与对称逻辑。对称逻辑是人的整体思维(包括抽象思维与具象思维)的逻辑。 逻辑指的是思维的规律和规则,是对思维过程的抽象。 ...
分类:
其他好文 时间:
2019-05-22 17:51:51
阅读次数:
216
菜单导航 1、常用数学公式: 等差数列通项和求和公式、等比数列通项和求和公式、指数、对数、排列组合等公式 2、逻辑且/或/非/异或,和余数 3、数学归纳法 4、排列组合 5、递归 6、指数爆炸 一、常用数学公式 二、逻辑且/或/非/异或,和余数 三、数学归纳法 四、排列组合 五、递归 六、指数爆炸 ...
分类:
其他好文 时间:
2019-05-22 11:09:54
阅读次数:
96
本人一直在从事.net的开发,界面都是采用的WPF,近期花了一个多月进行HTML前端的学习,在这里呢进行学习总结和归纳。 本人一直在从事.net的开发,界面都是采用的WPF,近期花了一个多月进行HTML前端的学习,在这里呢进行学习总结和归纳。 本系列将主要分为4个模块: 控件 样式 布局 JavaS ...
分类:
Web程序 时间:
2019-05-20 21:06:40
阅读次数:
167