2018年3月20日
GoWeb编程之多路复用
摘要： GoWeb编程多路复用 在web编程中，比如我们要一个Url对应一个处理函数，或者一个页面对应一个静态文件，这些都需要进行处理，这个时候就是我们多路复用派上用场了。 阅读全文
posted @ 2018-03-20 15:10 向前走丶不回首 阅读(868) 评论(0) 推荐(0)
GoWeb编程之HelloWorld
摘要： 使用Go实现我们的第一个Web服务器程序 阅读全文
posted @ 2018-03-20 14:39 向前走丶不回首 阅读(234) 评论(0) 推荐(1)
2016年10月26日
Linux libtins 库安装教程
摘要： 因为工作原因需要用到libtins网络库， 所以今天去装一下，写出来分享给大家。 一. 下载libtins库，git上的开源库 https://github.com/mfontanini/libtins 二. 安装依赖包 yum install libpcap-devel openssl-devel 阅读全文
posted @ 2016-10-26 21:05 向前走丶不回首 阅读(1538) 评论(0) 推荐(1)
2016年4月20日
模式串匹配KMP详解
摘要： 关于KMP模式串匹配网上蛮多的. 对于KMP有自己理解所以写下来希望能够对你们的学习有帮助. 之前暑假的时候学过,然后好长时间没用发现又忘了,现在再看看发现有了新的理解. 1.关于KMP的next数组的问题. 相信很多童鞋会迷在这里,next到底是干什么的? next保存的是第i个位置前缀串和后缀串 阅读全文
posted @ 2016-04-20 14:16 向前走丶不回首 阅读(410) 评论(0) 推荐(0)
2015年11月11日
树的重心
摘要： 定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质：性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。性质 3 ：... 阅读全文
posted @ 2015-11-11 17:42 向前走丶不回首 阅读(670) 评论(0) 推荐(0)
2015年10月29日
Light OJ 1064 - Throwing Dice
摘要： 题目大意：给你n个骰子， 问点数大于等于x的概率是多少？#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF = 1... 阅读全文
posted @ 2015-10-29 18:26 向前走丶不回首 阅读(190) 评论(0) 推荐(0)
Light OJ 1060 - nth Permutation(组合数)
摘要： 题目大意：给你一个字符串，问这个字符串按照特定顺序排列之后，第n个字符串是哪个？题目分析：首先我们要会求解总个数。也就是共有len个字符，每个字符有ki个，那么总组合方式是多少种？总组合方式就是： （len!）/（ki ！）， 把每个ki的阶乘都除一边，最后算出的结果就是答案了。那么问题就剩下解决第... 阅读全文
posted @ 2015-10-29 14:48 向前走丶不回首 阅读(280) 评论(0) 推荐(0)
1057 - Collecting Gold （状态压缩DP）
摘要： 题目大意：给你一个矩阵，'x'是你的起始位置， 'g'是宝藏的位置，问最少多少步可以把所有的宝藏取完，并且最后返回起始位置。注意：没有宝藏的时候输出 0==========================================================================... 阅读全文
posted @ 2015-10-29 09:59 向前走丶不回首 阅读(180) 评论(0) 推荐(0)
Light OJ 1051 - Good or Bad
摘要： 题目大意： 给你一个字符串，字符串由大写字母和‘？’组成，大写字母可以变成任意一个字母。现在我们定义字符串， 如果有超过三个连续的元音字母或者连续五个辅音字母，那么我们称这个字符串是“BAD”，否则称这个字符串是“GOOD”, 如果字符串既可以是“GOOD”又可以是 “BAD” 那么我们称这个字符串... 阅读全文
posted @ 2015-10-29 09:15 向前走丶不回首 阅读(287) 评论(0) 推荐(0)
2015年10月28日
Light OJ 1050 - Marbles（概率DP）
摘要： 题目大意：一个包裹里有蓝色和红色的弹珠，在这个包裹里有奇数个弹珠，你先走， 你先从背包里随机的拿走一个弹珠，拿走每个弹珠的可能性是一样的。然后Jim从背包里拿走一个蓝色的弹珠，如果没有蓝色的弹珠让Jim拿走，那么Jim赢，如果最终从包裹里移走的是蓝的弹珠，那么你赢，否则Jim赢。给你蓝色和红的背包的... 阅读全文
posted @ 2015-10-28 09:00 向前走丶不回首 阅读(169) 评论(0) 推荐(0)
下一页