C++输出格式控制

转 作者 楚东方 | 发表于 | 分类于 2015级
setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6，所以不管数据是多少，都只输出六位。如果setprecision(n)与setiosflags(ios::fixed)或者setiosflags(ios_base::fixed)合用，可以控制小数点右边...
阅读全文 »

Linux IO模式及 select、poll、epoll详解

转 作者 楚东方 | 发表于 | 分类于 2015级
注：本文是对众多博客的学习和总结，可能存在理解错误。请带着怀疑的眼光，同时如果有错误希望能指出。 同步IO和异步IO，阻塞IO和非阻塞IO分别是什么，到底有什么区别？不同的人在不同的上下文下给出的答案是不同的。所以先限定一下本文的上下文。 本文讨论的背景是Linux环境下的networ...
阅读全文 »

2017华为精英挑战赛64强总结

原 作者 楚东方 | 发表于 | 分类于 2015级
比赛最后一周的时候每天到凌晨2-3点，最后通宵了一两次，提交大概100多版的版本，使用KWM网络流+遗传算法，最终获得了西北赛区49名的成绩。 虽说不是很好，但对我来说是一份难得的经历，这里把比赛心得和体会总结分享如下： 参赛伊始 经学长推荐，我了解到了华为精英挑战赛，看来赛...
阅读全文 »

AC自动机算法详解

转 作者 楚东方 | 发表于 | 分类于 2015级
首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹...
阅读全文 »

AC自动机专题——P - 考研路茫茫――单词情结 HDU - 2243 矩阵快速幂+AC自动机

原 作者 楚东方 | 发表于 | 分类于 2015级
背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。 一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。 于是Lele想，如果背了N个词根，那...
阅读全文 »