XYM-AC之路

新blog地址 http://www.xymlife.com

排序:
默认
按更新时间
按访问量

用redis实现有优先级的"celery"

[新博客对应文章]【需求背景】 对于异步任务处理,相信很多人首选celery,的确,celery处理异步任务非常强悍,使用简单,支持各种并发。但是,大家来看看我所遇到的一个应用场景:每次后台上传一个游戏母包,然后对这个母包处理(添加某种标识,比如id)生成多个游戏子包,其中有一些id号的包是要...

2016-01-24 01:20:20

阅读数:1878

评论数:0

meinheld为何比gevent高效?

XYM博客对应文章前言 两者都是高性能的WSGI兼容的web服务器。既然是同种东西,必然有对比,网上有挺多benchmark,我也做过对应的benchmark,不过没有整理,这里推荐一下网上的一篇benchmark,能够看出meinheld的性能确实好得令人意外。那么为什么meinheld会比...

2016-01-18 01:01:43

阅读数:2937

评论数:2

后缀数组小结(markdown版)

这篇文章看的人还是挺多的,为了提升大家的阅读快感,特地写了这markdown版。希望大家会喜欢。还可以去我的新blog里看这篇文章 【前言】 后缀数组号称字符串处理神器,不过发现好多人都只会用模板,其实这不是我们学算法的本质,我们学习算法的本质应该理解其实现原理,并加以实现,特别是算法,更讲究...

2016-01-16 11:06:20

阅读数:2576

评论数:2

Reactor

Reactor ? Reactor设计模式在高性能I/O框架中随处可见,例如redis,tornado,gevent,libevent等。 Reactor可以翻译为反应器,是一种基于事件驱动的设计模式。那么它是如何运作的呢?其实很多设计模式都来源于生活中的一些常见的处理事情的方式。 ...

2016-01-16 10:07:35

阅读数:656

评论数:0

I/O多路复用

I/O多路复用技术 系统内核缓冲I/O数据,当某个I/O准备好后,系统通知应用程序该I/O可读或可写,这样应用程序可以马上完成相应的I/O操作,而不需要等待系统完成相应I/O操作,从而应用程序不必因等待I/O操作而阻塞。 select 网上很多讲解select函数的,这里围绕下图讲解一下s...

2016-01-16 10:00:59

阅读数:395

评论数:0

Meinheld 和 Gevent

XYM个人博客对应篇章 meinheld + gunicorn + flask 是神器啊,小小研究了一下。 【Coroutine】 Coroutine:协程,又称微线程,纤程。 协程的这种“挂起”和“唤醒”机制实质上是将一个过程切分成了若干个子过程,给了我们一种以扁平的方式来使用事...

2016-01-10 01:04:35

阅读数:1376

评论数:0

Redis

最近看了下huangz1990写的《redis设计与实现》,做一下笔记。 内部数据结构【sds】struct sdshdr { int len; // buf已用长度 int free; // 剩余空间 char buf[]; // 保存字符串的char指针 } ...

2016-01-10 00:45:39

阅读数:365

评论数:0

Linux 启动过程

最近安装了Arch,梳理一下linux启动流程。 BIOS(MBR) 开机自检,通过通过BIOS加载CMOS,获取各种硬件信息。 按照BIOS 的boot sequeuece顺序读取每一个存储设备的最前面512个字节,如果发现最后两个字节是0x55, oxAA,那么就找到了主引导扇区...

2016-01-10 00:41:55

阅读数:381

评论数:0

Arch

Arch原连接 最近在装arch,这里记录了一些小的知识点。 【分区表】 MBR(master boot record):只能有4个主分区,一个拓展分区(也算一个主分区),展分区下可以建多个逻辑分区 GUID:只有主分区,数量不限 【格式化】mkfs: mkfs.vfat -F3...

2016-01-08 01:38:02

阅读数:672

评论数:0

GDCPC2013 总结 by SCAU_PH<7_Milk

这是我第三年省赛了,也是我acm生涯的第一块银,还是挺高兴的,比赛总会有些遗憾和惊喜,这次也不例外。 先说说赛前训练吧,基本上是提前两个星期恢复整队的训练,做了6,7套题,然后就是重新对我模板上面的算法学习一遍,期间收获挺大的,温故之新啊,把一些以前只会用的模板理解了,并且自己学会了手写...

2013-05-13 10:20:10

阅读数:1367

评论数:1

后缀数组小结

后缀数组号称字符串处理神器,不过发现好多人都只会用模板,其实这不是我们学算法的本质,我们学习算法的本质应该理解其实现原理,并加以实现,特别是算法,更讲究的是一种思想。一年前的我也是只会用别人的模板,最近却静下心来,研究了一下后缀数组,自己写了一份自己的模板。 我基本上是跟着连教的ppt来学习的,当...

2013-04-13 21:35:38

阅读数:21260

评论数:4

C#字符串梳理

1.驻留机制 从老师给的资料 http://www.cnblogs.com/solan/archive/2012/08/03/CSharp07.html大概了解了C#底层对字符串的处理。 字符串操作是最基本的操作之一,随便给一篇文章,里面的字符串就有很多,处理这样大量的数据,无论是空间还是时间...

2013-03-26 12:39:12

阅读数:994

评论数:0

算法理解-树状数组

树状数组是一种常见的计算优化方法,复杂度一般为nlog(n),有着非常强大的功能,如统计前缀和,部分和,逆序对,dp优化等都可以解决,有人常说它是线段树的简化版,但是它也有一定的局限性,对于很多区间更新统计的问题,树状数组往往有心无力,鉴于大部分资料都以树的形式来讲解,刚开始我也是这样入门的,现在...

2013-01-17 23:33:03

阅读数:1101

评论数:0

插头dp的几个模板

/* ural1519 求经过所有可行点的哈密顿回路的个数 括号匹配法,转移有点复杂,但是时间空间比较小 */ #include #include #include #include #include #include #include #include #define LL long long ...

2012-10-10 17:08:09

阅读数:4118

评论数:0

uva10572 black&white 插头dp

终于切了第一道广义路径的题目,也确实感到比较复杂,最小表示法的优势也可以体现出来,因为这题,昨天的澡到现在才洗完,按照小hh的思路,用一条轮廓线记录联通状态,注意这里的轮廓线已经不是m+1啦,因为我们不需要左插头了,每个格子可以插至多4个插头,另外一条轮廓线表示当前的染色状态,这个要m+1因为还要...

2012-10-10 13:58:15

阅读数:1242

评论数:0

poj 3133 Manhattan Wiring 插头dp

这题的和上一份报告那题有点像,不过是确定了起点和终点,而且分别有两对,按照小hh的说法就是确定了起点和终点就相当于回路问题,另一边相当于虫洞连接起来,不过他说起点为左括号,终点为右括号,这还是有点问题的,昨晚思考了一下,如果,起点和终点的位置在其他位置,而不是边界,想想楼教男人8题的那题,如果位置...

2012-10-08 18:52:32

阅读数:1323

评论数:0

zoj 3213 Beautiful Meadow 插头dp

求任意路径可以得到的最大权值和,这题和前面的题目不一样,插头的起点和结束点都不是确定的,所以要加一个插头表示单插头,表示起点或终点,接着就是恶心的转移,一直漏一个条件,后来看小hh的代码发现问题,终于过了。 Run ID Submit Time Judge Status Problem I...

2012-10-07 19:00:27

阅读数:919

评论数:0

hdu 4285 circuits

被这题卡了一整天,测试无数的数据,和对拍数据无误,几乎崩溃,后来重新敲时,发现自身写法的漏洞,果不其然,就是这个潜伏多年的bug,在ural,poj,以及我的vim下得出的数据都是一样的,我现在有些明白,为什么以前出现过在G++AC的题目,到C++是wa,应该是写法上的漏洞,编译器不同结果是不同的...

2012-10-05 15:54:57

阅读数:691

评论数:0

fzu 1977 Pandora adventure

这题比上题更简单,没有确定的起始点,是求回路,不过有些点是必须走的,那么这些点上必须有插头,否则不能转移,最后两个插头合并只能在所有的必须点扫描后。 RunID Submit Time PID Language Time Mem Len ...

2012-10-05 15:46:27

阅读数:701

评论数:0

hdu 3377 Plan

昨晚熬夜把它给切了,1y,这题可以相当于poj 1739+hdu 1964的加强版,我的做法是在最左边和最下边加上一层外围,权值全为0,然后就是插头dp了,不过要注意的是,题目不要求全部格子都经过,所以有一边插头的格子一定要有另一边,而没有插头的格子可以选择放两个插头,或者不放,另外要再注意下加的...

2012-10-04 10:05:32

阅读数:705

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭