coding 地址：http://git.oschina.net/lsrd 1、需求分析 设计一个小学生四则运算，符合加减乘除四则运算，不仅符合整事运算，还要能够进行真分数运算。整体都需求有：题数的统计，正确率的统计。 2、功能设计 主要功能设计的难点在于真分数的运算，随机生成分数进行转换成真分数， ...
分类：
其他好文 时间：
2017-03-05 23:37:38
阅读次数：
428
3143: [Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总 ...
分类：
其他好文 时间：
2017-02-26 00:02:27
阅读次数：
183
问题描述：无序找第k小的数？1、解法一先排好序，再找第k小个数；返回A[k-1]；此解法的时间复杂度为：O(nlogn)；2、解法二情况一：k=1和k=n就是找数组的最小值和最大值；情况二：找出中位数3、找中位数(随机选择算法)利用快速排序的原理，一轮排序，有2种情况：ifi=k-1；返回a[..
分类：
其他好文 时间：
2017-02-19 11:15:21
阅读次数：
215
1、随机化快速排序算法(1)、快速排序的坏处：完全顺序/完全逆序时时间复杂度为：O(n^2)，其余的情况时间复杂度为：O(nlogn),算法的效率与输入顺序有关；(2)、随机选择主元，好处：其运行时间不依赖于输入序列的顺序，算法的效率与输入的顺序无关；(3)、最差的情况由随机数产生..
分类：
其他好文 时间：
2017-02-18 09:55:50
阅读次数：
248
在 UDP 网络编程中，发送方与接收方没有建立联系，没有明显的服务器端和客户端的区别。 类 DatagramSocket： 此类表示用来发送和接收数据报包的套接字。 主要的构造方法： DatagramSocket()：创建实例，绑定本机的默认IP地址，随机选择端口。通常用于客户端编程，没有特定监听的 ...
分类：
编程语言 时间：
2017-01-17 00:12:55
阅读次数：
249
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 ...
分类：
其他好文 时间：
2017-01-09 21:46:05
阅读次数：
184
hihocoder -1121-二分图的判定 1121 : 二分图一?二分图判定 1121 : 二分图一?二分图判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。 新年回家， ...
分类：
其他好文 时间：
2017-01-05 01:37:45
阅读次数：
255
1. 读访问量高（万级别及以上），读访问远大于写访问 这种情况典型的业务场景之一就是存储配置信息，配置信息一般数据量较小，更新频率低，但读访问量高。这种场景有两种方法优化： a. 对同一个key存储多个备份，随机读取，分散读的访问压力。 b.使用本地缓存。本地缓存基本能挡住大部分的访问，真正落到ca ...
分类：
其他好文 时间：
2016-12-30 07:45:51
阅读次数：
182
我现在使用 phantomJS 截图，然后裁剪得到验证码，再通过Python光学识别获取验证码。 这个过程中遇到 phantomJS 截图大小不一致的问题，我本地的和服务器的图片，验证码的位置不一致。没办法，只好把服务器上的图片 scp 下来，然后更改像素位置。 为什么不直接下载图片下来呢？ 每次点 ...
分类：
其他好文 时间：
2016-12-24 23:11:24
阅读次数：
351
3143: [Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总 ...
分类：
其他好文 时间：
2016-12-05 11:44:05
阅读次数：
227
