中文题不解释。比赛时想着操作一次sort一次,然而T到死。后来才知道C++内置容器vector这么强大。 内置函数upperbound(查找数组的首地址, 查找数组的尾地址, 待查找元素)为logn复杂度的二分查找, 返回第一个比待查找元素大的元素地址。 附AC代码: ...
分类:
其他好文 时间:
2016-08-21 10:54:56
阅读次数:
153
在研究FreeSWITCH视频会议的混屏问题时候发现一个bug。 已提交jira. 附上代码,问题很明显,不解释 version: fs1.6.9 OS: debian 8 file: mod_conference.c code: ********************************** ...
分类:
其他好文 时间:
2016-08-13 10:08:35
阅读次数:
462
发现了一个非常好用的第三方module:requests,模拟接口非常简单。 详细了解请移步:http://docs.python-requests.org/en/latest/ 非常不错 #!coding:utf-8 相信这句大家都懂的,不解释 #导入需要的requests import requ ...
分类:
编程语言 时间:
2016-08-08 12:54:05
阅读次数:
214
花了四个小时给同学写的。还行吧,原来都没有用过到处找资料写的。 不解释了,好累,我去歇息一下。 ...
分类:
其他好文 时间:
2016-08-03 20:23:23
阅读次数:
163
步骤0 - 准备工作 首先需要切换到淘宝镜像服务器不然下面各个步奏会异常的卡顿(如果你曾经切换过可以查询出来) 查询: 如果输出: 则已经切换成功, 不然就: 结束后,然后再次: 如果输出: OK准备工作结束. 步骤1 - 安装 RVM RVM 是干什么的这里就不解释了,后面你将会慢慢搞明白。使用官 ...
分类:
其他好文 时间:
2016-07-22 21:22:32
阅读次数:
236
啊啊啊打博文真是累的要死…… 题目链接:http://acm.uestc.edu.cn/#/problem/show/30 题目就是标算,不解释了,用的是Bellman Ford算法,的队列优化版SPFA 我不太喜欢用C++的STL,所以用的都是自己手打的队列。优先队列打着太麻烦所以就不用Dijks ...
分类:
其他好文 时间:
2016-07-14 02:36:58
阅读次数:
168
未经授权,不得私自转载,否则追究法律责任
联系作者ntxbaby@163.com取得授权
转载请注明作者和出处
网上很多红黑树的讲解都没有分析清楚插入删除各种情况是怎么来的,他们大多把分析图画的很复杂,说到底还是理解不够深,其实这些情况都是极其简单的,我这里重点推导各种情况是怎么来的,不解释各种情况怎么调整,因为结构很简单调整很容易,且网上很多。红黑树的精髓是明白各种情况...
分类:
其他好文 时间:
2016-07-10 18:52:13
阅读次数:
245
埃及分数题意非常明白,这里就不解释了…… 但是关于最优解的问题,题目并没有说明 原题: 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 然而这并没有考虑一种很恶心的情况:加数一样多,而且最后一个分数一样的时候,哪种情况最 ...
分类:
其他好文 时间:
2016-07-05 10:06:37
阅读次数:
202