梦，才是最真的现实

真正的python 多线程！一个修饰符让你的多线程和C语言一样快

摘要： > Python 多线程因为GIL的存在，导致其速度比单线程还要慢。但是近期我发现了一个相当好用的库，这个库只需要增加一个修饰符就可以使原生的python多线程实现真正意义上的并发。本文将和大家一起回顾下GIL对于多线程的影响，以及了解通过一个修饰符就可以实现和C++一样的多线程。 ## GIL的定阅读全文

posted @ 2019-08-13 11:15 梦，才是最真的现实阅读(1089) 评论(1) 推荐(0) 编辑

codeforces251/D/线段树

摘要：线段树对区间取模。考试前就想写的题目QAQ，cxlove点了一下之后知道是什么回事了，先说下做法，暴力更新就行了，维护区间的最大值，每次把要取模的区间的最大值取出来，暴力更新，由于取模的性质可以保证每次取模之后至少比原数的一半还少，所以整体复杂度还是比较低的。现在简单证明下a%b 0.5,直接用减... 阅读全文

posted @ 2014-07-04 11:12 梦，才是最真的现实阅读(333) 评论(0) 推荐(0) 编辑

【转】让人深思的退役贴

摘要： 3xian退役贴----------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2012-11-06 20:58 梦，才是最真的现实阅读(163) 评论(0) 推荐(0) 编辑

HDU 4295 状态压缩dp + KMP

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4295题意：给你一个字符串和他的4个子串，将这4个子串放到原串里面（可以重叠），问你最多能覆盖多少个字符，最少能覆盖多少个字符解析：网赛的时候DP还是太水了，居然不敢想这个题目，现在看下，其实这个题目还是不难... 阅读全文

posted @ 2012-11-02 19:22 梦，才是最真的现实阅读(174) 评论(0) 推荐(0) 编辑

POJ 1935 树形DP

摘要：比较好的一道树形DP，与POJ 2486 对比可以加深对树形DP的理解。题意：给你一棵树和它的根节点，然后给出一些需要遍历的点，问你遍历这些点至少需要多少时间。解析：dp【i】【0】表示从i节点出发遍历需要的点然后回到i节点，dp【i】【1】则表示不回来，状态想出来了，但是转移的时候并不像之前所做的... 阅读全文

posted @ 2012-10-31 11:41 梦，才是最真的现实阅读(214) 评论(0) 推荐(0) 编辑

HDU 4433 类似于状态压缩的DP

摘要：这题卡了好几个小时，纠结，后来回想一下，其实是自己模型构建能力太弱了，想清楚的话就容易多了dp[i][j] 表示位置i，j表示i，i + 1,i + 2位置上的值，dp【i】【j】确保1-----i - 1 的位置已经一一对应，然后转移的时候就分为上和下，上的话，注意一下，第一位上升A，第二位可以上... 阅读全文

posted @ 2012-10-28 17:26 梦，才是最真的现实阅读(148) 评论(0) 推荐(0) 编辑

HDU 3646 DP +　二分

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3646题意：你有Ｎ把武器，每把武器可以对敌人造成一定的伤害（ｅｔ：攻击力５００，敌人血量为２００，杀死敌人，攻击力剩余３００），一共有Ｋ个敌人，你有Ｍ次魔法ｄｏｕｂｌｅ武器的攻击力（加倍），使用武器是有规则的... 阅读全文

posted @ 2012-10-26 11:10 梦，才是最真的现实阅读(173) 评论(0) 推荐(0) 编辑

树形DP题集

摘要：更新。HDU 4340Capturing a countryHDU 3586Information Disturbing 阅读全文

posted @ 2012-10-25 09:00 梦，才是最真的现实阅读(100) 评论(0) 推荐(0) 编辑

zoj 3614 二维RMQ

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4738题意：给你一个 n * m 的矩阵，然后有Q次询问，求一个a * b 的子矩阵，使其方差最小（去掉子矩阵的最大值以后）分析：n 和 m 的范围是 0 - 300，q ... 阅读全文

posted @ 2012-10-23 20:27 梦，才是最真的现实阅读(165) 评论(0) 推荐(0) 编辑

zoj 3644(关于最小公倍数的DP)

摘要：这个题目必须得记录一下，经典。dp【i】【j】 i表示现在在哪个点，j表示现在是第几个约数，记忆化搜索即可，做了一些题之后，发现这是个经典的设置状态方法。#include#include#include#include#define MOD 1000000007#define Max(a,b) ((... 阅读全文

posted @ 2012-10-16 21:18 梦，才是最真的现实阅读(131) 评论(0) 推荐(0) 编辑