这个题的DP做法感觉好神奇... 容易发现圆的包含关系是一个森林，我们设计状态是F[i][0/1][0/1]表示以i为根的子树中，第一个集合有偶数/奇数个圆包含它，第二个集合有偶数/奇数个圆包含它时能取得的最大权值，那么我们就可以比较容易的转移了。 ...
分类：
其他好文 时间：
2017-06-08 19:47:08
阅读次数：
188
简介 如今最常用的JavaScript库之一是RequireJS。最近我参与的每个项目，都用到了RequireJS，或者是我向它们推荐了增加RequireJS。在这篇文章中，我将描述RequireJS是什么，以及它的一些基础场景。 异步模块定义(AMD) 谈起RequireJS，你无法绕过提及Jav ...
分类：
Web程序 时间：
2017-06-06 22:18:08
阅读次数：
227
class Player { private: int health; //these are the attributes int strength; int agility; public: void move(); void attackEnemy(); //these are the met ...
分类：
编程语言 时间：
2017-06-02 09:50:44
阅读次数：
157
一、创建Web项目 1.1 选择建立Maven Project 选择File -> New ->Project，如下图所示： 在New窗口中选择 Maven -> Maven Project。点击【next】如下图所示： 1.2 选择项目路径 根据项目的实际情况选择项目的存放目录，也可以选择【Use ...
分类：
Web程序 时间：
2017-05-30 23:16:23
阅读次数：
284
Python由于众所周知的GIL的原因，导致其线程无法发挥多核的并行计算能力（当然，后来有了multiprocessing，可以实现多进程并行），显得比较鸡肋。既然在GIL之下，同一时刻只能有一个线程在运行，那么对于CPU密集的程序来说，线程之间的切换开销就成了拖累，而以I/O为瓶颈的程序正是协程所 ...
分类：
编程语言 时间：
2017-05-30 15:41:14
阅读次数：
211
前面已经了解过了，python多线程效率较低的主要原因是存在GIL，即Global Interpreter Lock(全局解释器锁）。这里继续详细的看下GIL的说明与如何避免GIL的影响，从而提高python多线程的执行效率。什么是GIL首先需要明确的一点是GIL并不是Python的特性，它是在实现 ...
分类：
编程语言 时间：
2017-05-30 00:35:54
阅读次数：
286
引言 一、线程 1.1 普通的多线程1.2 自定义线程类1.3 线程锁1.3.1 未使用锁1.3.2 普通锁Lock和RLock1.3.3 信号量(Semaphore)1.3.4 事件(Event)1.3.5 条件(condition)1.3 全局解释器锁（GIL）1.4 定时器（Timer）1.5 ...
分类：
编程语言 时间：
2017-05-28 21:41:16
阅读次数：
262
关于敏捷流程。 在软件工程的语境中，“敏捷流程”是一系列价值观和方法论的集合。从2001年开始，一些软件界的专家开始倡导“敏捷”的价值观和流程，他们肯定了流行做法的价值，但是强调了敏捷做法更能带来价值 。“敏捷”（Agile）是一种思潮，或者说是一种价值观，它涵盖了好几种软件开发的方法论（Metho ...
分类：
其他好文 时间：
2017-05-19 22:19:33
阅读次数：
130
一、回顾多继承的概念。由于GIL（全局解释器锁）的存在，在python中无法实现真正的多线程（一个进程里的多个线程无法在cpu上并行执行），如果想充分的利用cpu的资源，在python中需要使用进程。二、multiprocessing模块的简介。multiprocessing是python中用来管理多进程的包，与..
分类：
编程语言 时间：
2017-05-15 09:54:48
阅读次数：
186
1 GIL全局解释器锁定义 定义：在一个线程拥有了解释器的访问权后，其他的所有线程都必须等待他释放解释器的访问权，即这些线程的下一条指令并不会互相影响。 缺点：多处理器退化为单处理器 优点：避免大量的加锁解锁操作 无论你启多少个线程，你有多少个cpu，python在执行一个进程的时候会淡定的在同一时 ...
分类：
编程语言 时间：
2017-05-12 22:26:32
阅读次数：
214
