记得一年之前在写代码的时候问了小伙伴一个问题,我说:“你说如果我在声明的时候初始化,它会在对象初始化的哪个阶段被赋值?” 小伙伴想了想回答我:“还是在构造函数里面给变量初始化吧。” 程序当口,时间比较紧,没有空去验证一下这个问题,后来也就慢慢淡忘了。这个假期翻开“C#本质论”正好里面也提到了这种情况...
11、压力测试与负载测试? 负载测试:通常运行时间比较短,在系统上逐渐加压,直到性能指标达到饱和状态(比如相应时间超出预期要求、系统资源占用率居高不下等),从而验证系统预期的性能目标、相应时间等。 压力测试:长时间运行,逐渐增加超负荷(并发、循环、多用户等),直到系统产生异常以及对异常的处理能...
分类:
其他好文 时间:
2015-02-22 11:00:46
阅读次数:
136
实现功能:同之前可以看见的是这次的程序优美了许多,代码简短了一倍还多,可是速度却是和原来的邻接表一个级别的(在Codevs上面草地排水那题的运行时间比较,但是显然数据很大时应该比那个慢些),原理差不多,感觉dfs里面的来回倒变量很神奇 1 var 2 s,t,i,j,k,l,m,n,ans:l...
分类:
编程语言 时间:
2015-02-15 00:57:05
阅读次数:
283
很羞愧的是,第一个有关程序的随笔就是一处我暂时无法解决并解释的问题, 先记录下来吧, 等以后弄明白了再补充.最近在做一个android端的IMAPP, 通讯协议采用的XMPP(因为时间比较紧,并属于内部软件,一切从简了), 服务器用的openfire二次开发, android端自然就是asmack了...
分类:
移动开发 时间:
2015-02-10 18:30:10
阅读次数:
1013
接上文,上周编译coreclr没有通过,我这边编译失败的主要原因是操作系统是x86的,而github上的开发guide,明确的要求windows平台下编译时支持的是x64,我换成了x64电脑进行编译就ok了,编译过程中持续的时间比较长,采用CMAKE进行编译时的画面如下:
大概10分钟左右,编译成功,显示画面如下:
全部完成后的输出结果如下:
编译完成后在生成的文件夹...
分类:
Web程序 时间:
2015-02-09 18:32:41
阅读次数:
197
Rabin-Karp算法对于随机字符串匹配问题有良好的实用性。它建立在指纹思想上。
主串长度为n 模式串长度为m
假设
※①我们可以在O(m)时间计算一个P的指纹f(P)
※②如果f(P)不等于f(T[s..s+m-1]) 那么P一定不等于T[s..s+m-1]
※③我们可以在O(1)时间比较指纹
※④我们可以在O(1)的时间从f(T[s..s+m-1])计算f(T[s+1...
分类:
编程语言 时间:
2015-02-06 21:48:41
阅读次数:
283
这题用的是贪心算法,不过在贪心之前还是要进行部分处理的。
首先就是题目要求B/P尽可能的大,所以P应该尽可能的小,B应该尽可能的大。但是B和P的处理方式是不一样的,B是所有带宽中最小的那一个,P是所有设备的总价钱,所以我能想到一个方法就是一个一个的枚举B,本来我是不敢这样想的,可是题目给的时间比较长,我觉得应该问题不大,当我运行之后,竟然只是0ms,让我吃了一惊。然后再选择设备,这时候就要用到贪...
分类:
其他好文 时间:
2015-02-04 09:31:34
阅读次数:
160
一:nginx 中配置 expires缓存提升网站负载对于网站的图片,尤其是新闻站, 图片一旦发布, 改动的可能是非常小的.我们希望 能否在用户访问一次后, 图片缓存在用户的浏览器端,且时间比较长的缓存.可以, 用到 nginx的expires设置 .nginx中设置过期时间,非常简单,在locat...
分类:
Web程序 时间:
2015-01-29 01:22:53
阅读次数:
172
各种排序运行时间比较以下表格展现各算法的运行时间:算法最坏情况运行时间平均情况/期望运行时间插入排序θ(n2)θ(n2)归并排序θ(nlgn)θ(nlgn)堆排序O(nlgn)—快速排序θ(n2)θ(nlgn)建立一个类,将之前写的各种排序算法纳入其中,Code如下: class SortMe...
分类:
编程语言 时间:
2015-01-28 21:04:02
阅读次数:
337
要实现双击,你需要保存第一次点击时的时间,需要使用到变量,之后便是与第二次点击时的时间比较,看时间间隔是否在你设定的时间内(比如500ms)。?1234567891011121314151617181920212223242526272829long firstClickTime = 0;long ...
分类:
移动开发 时间:
2015-01-27 13:15:52
阅读次数:
180