不知道为什么今天晚上神经病，一直睡不着，挣扎了四个多小时，还是决定起来搞点东西，就补了一题：A了之后对比了一下标程似乎更优化~~~快了6倍多代码也很短~ 思路：对所有子串建立AC自动机，然后只需要定义两个数组，一个是每个节点的父亲，一个是每组字符串的最后一个字符的节点标号，然后就顺着每一个x串的fa ...
分类：
其他好文 时间：
2017-08-19 11:03:33
阅读次数：
143
题目大意：有n滴油在一个平面上，油滴按顺序依次扩展（呈圆形），当碰到其他油滴或平面边界时停止扩展，让你设计一个扩展顺序，使平面剩余面积尽可能小。 解题思路：由于$n\leq 6$，我们可以dfs油滴扩展顺序，然后计算每个油滴能扩展的半径即可。时间复杂度$O(n!)$。 注意：①$\pi$的精度不能太 ...
分类：
其他好文 时间：
2017-08-19 11:02:55
阅读次数：
149
策略模式的定义：定义一系列的算法，然后根据实际情况去调用 一个小插曲：最近在项目的过程中接手了一个比较复杂的需求，由于是旧的项目用新的框架重构，所以能够看见以前的代码，吸取下前人代码的精华，复用一些可用的代码，免得自己写半天。。当然这篇的主题是策略模式，不会离题，因为当我完成了Version 1 后 ...
分类：
Web程序 时间：
2017-08-19 10:56:27
阅读次数：
133
题意： 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu ...
分类：
其他好文 时间：
2017-08-19 10:52:58
阅读次数：
189
字符，字符集，字符编码 简书郭文圣 现在Unicode已然一统天下，我想很多年轻的程序员可能都没遇到过编码问题，更不用说了解编码的发展了。前些日子在一个老网站上偶遇乱码，虽然入行时间不短，但对其究竟也是不甚了解，好奇心驱使下落入深坑。还好经过一段时间的摸爬滚打，边学边写，总算大概理清了个脉络，记录之 ...
分类：
其他好文 时间：
2017-08-19 10:52:13
阅读次数：
237
这题是看起来很复杂，但是换个思路就简单了的题目。 首先每个点要么取b[i]，要么取1,因为取中间值毫无意义，不能增加最大代价S。 用一个二维数组做动态规划就很简单了。 dp[i][0]表示第i个点取1时（第0-i个点）得到的最大代价之和。 dp[i][1]表示第i个点取b[i]时（第0-i个点）得到 ...
分类：
编程语言 时间：
2017-08-19 10:51:36
阅读次数：
137
题意：求柱状图中最大矩形面积。 单调栈：顾名思义就是栈内元素单调递增的栈。每次插入数据来维护这个栈，假设当前须要插入的数据小于栈顶的元素，那就一直弹出栈顶的元素。直到满足当前须要插入的元素大于栈顶元素为止。能够easy求出某个数左边或右边，第一个大于或小于它的数，且复杂度是O(n)O(n)。 思路： ...
分类：
其他好文 时间：
2017-08-19 10:49:52
阅读次数：
113
前言 多线程几乎是每一个程序猿在使用每一种语言时都会首先想到用于解决并发的工具（JS程序员请回避），使用多线程可以有效的利用CPU资源（Python例外）。然而多线程所带来的程序的复杂度也不可避免，尤其是对竞争资源的同步问题。 然而在python中由于使用了全局解释锁（GIL）的原因，代码并不能同时 ...
分类：
编程语言 时间：
2017-08-19 00:49:49
阅读次数：
201
有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格隔开。N为物品的 ...
分类：
其他好文 时间：
2017-08-19 00:41:28
阅读次数：
224
一.面向对象 1.面向对象和面向过程比较 面向过程关注问题解决的步骤，是一种机械式的思维方式，流水线方式实现。 面向对象中对象是特征和技能的结合体，面向对象是对现实世界的模拟，好比 上帝创造世界。 面向过程优点可以将复杂问题流程化，简单化，面向对象的优点是可扩展性强。 2. 类和对象 类和对象的关系 ...
分类：
编程语言 时间：
2017-08-18 23:49:44
阅读次数：
198
