哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序 ...
分类:
其他好文 时间:
2016-08-27 21:59:10
阅读次数:
161
一:验证码的生成实现代码 protected void Page_Load(object sender, EventArgs e) { string validateCode = CreateValidateCode();//生成验证码 Bitmap bitmap = new Bitmap(imgW ...
分类:
Web程序 时间:
2016-08-27 22:00:55
阅读次数:
168
七个高效的文本编辑习惯 如果你花很多时间输入纯文本、写程序或HTML,那么通过高效地使用一个好的编辑器,你可以节省大部分时间。本文将提供指导和提示,让你更迅速地做这些工作,并且少犯错误。 本文用开源文本编辑器Vim(Vi IMproved)来演示如何高效编辑,本文方法同样适用于其他的编辑器。选择合适 ...
分类:
系统相关 时间:
2016-08-27 21:58:53
阅读次数:
220
我用过这两种搜索引擎,但也仅仅是用过而已,没有非常深入研究,以下是我的看法 lucene是完全用java实现,而sphinx是支持java api。显然这两者是有差别的,用java实现的意义在于,你可以很方便的用java去扩展它的功能,这一点对于企业用户非常重要。lucene可以实时增删索引,而sp ...
分类:
其他好文 时间:
2016-08-27 21:59:03
阅读次数:
168
嘛.... 最近由于需要使用HTTP服务端,原先是使用的Qt框架实现的HTTP服务端,然后发现有些缺陷导致我不得不放弃这个框架,也不是完全放弃,只是HTTP服务端这里不再使用Qt,用Qt做高并发真的有点不好。 然后毅然的选择了mongoose这个框架,主要是听说这玩意 嵌入到代码中非常方便。下载之后 ...
分类:
其他好文 时间:
2016-08-27 21:57:54
阅读次数:
366
// 冒泡排序 int[] a = { 4, 20, 3, 9, 14, 23, 10, 59 }; for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - i - 1; j++) { if (a[j] > a[ ...
分类:
编程语言 时间:
2016-08-27 21:57:44
阅读次数:
151
基本上每个网站上都有,就不粘提面啦。 这道题要求维护区间种类数,不支持区间加减法。 所以需要通过转换使其满足树状数组/线段树的条件。 首先,对于段区间中的数,若有数重复出现,则只需关心最后出现的一个。 所以,我们可以对所有查询区间的r非降排序,从左向右推now_r并同时维护一个树状数组。 树状数组表 ...
分类:
其他好文 时间:
2016-08-27 21:59:35
阅读次数:
139
先来看下日志对于一个接口服务的作用: 监控服务的状态,一般程序中会增加一些跟踪或者提示性的日志,用来判断服务执行的详细情况,特别是执行一些复合功能的接口或者叫聚合接口非常有利于我们判断接口的执行情况 安全,用来分析调用者的身份信息,防止接口被非法恶意调用等 性能,可以统计每个接口的访问执行时间来分析 ...
分类:
其他好文 时间:
2016-08-27 21:56:58
阅读次数:
188
一位中医的好朋友曾经对我说,自从她读研开始,她每天都坚持跑步一小时,刚开始的半个月,她会出现各种不舒服,但是即使困难,她最后还是会坚持跑完一个小时。然后,压压腿,散散步。现如今,已经坚持了一年,她告诉我,她感觉自己状况比去年好多了,曾经的便秘竟然因为坚持跑步好了。最近看到一位老中医又是这样说,运动能 ...
分类:
其他好文 时间:
2016-08-27 21:57:16
阅读次数:
175
1while语句中,当条件为真时,它会一直循环下去,比如下面的例子,不过可以用Ctral + C来强制结束 2.观察打印次数 3.注意and的用法(表示两边都为真) 4.短路逻辑 笼统的说,短路逻辑值得是在一个逻辑中,只判断前半部分,只要前半部分可以确定结果,就不会判断逻辑的后半部分。 5.注意wh ...
分类:
编程语言 时间:
2016-08-27 21:56:28
阅读次数:
612
分析:时间是一个天然的序,这个题目中应该决策的只有时间和车站,使用dp[i][j]表示到达i时间,j车站在地上已经等待的最小时间,决策方式有三种,第一种:等待一秒钟转移到dp[i+1][j]的状态,代价为1。第二种:如果可以则向右上车,转移到dp[i+t][j+1],无代价,t为列车行驶时间。第三种 ...
分类:
其他好文 时间:
2016-08-27 21:58:55
阅读次数:
121
rem是指相对于根元素的字体大小的单位(相对单位) rem和em的区别,em相对于父元素的字体大小的单位。rem相对于根元素html字体大小计算, px是一个绝对的单位。 所以rem可以实现强大的屏幕适配布局 例如: 所以在做移动端适配的时候就要根据不同分辨率设置font-size的值,做法: ...
分类:
移动开发 时间:
2016-08-27 21:57:06
阅读次数:
165
CSS3 目前 各大浏览器对CSS3的兼容还不够完善 通常给属性前加不同的前缀,来实现兼容 移动端的兼容更好些 渐进增强 对于高版本,支持的更好 对于低版本,支持相对不好,但是也可以使用 ...
分类:
Web程序 时间:
2016-08-27 21:58:19
阅读次数:
169
在一个有向图有n个顶点(编号从1到n),给一个起点s,问从起点出发,至少经过一条边,回到起点的最短距离。 输入包括多组,每组输入第一行包括三个整数n,m,s(1<=n<=500,0<=m<=10000,1<=s<=n),接下来有m行,每行包括三个整数a,b,c(1<=a,b<=n,1<=c<=100 ...
分类:
其他好文 时间:
2016-08-27 21:56:38
阅读次数:
187
经典问题。强制在线的话非常复杂。 考虑离线。 每条边的存在时间是一个区间,因此按时间建立一颗线段树,将每条边插入,拆成log条边。然后dfs线段树,每次并查集合并当前节点的所有边,到叶子节点时回答询问,回溯时撤销并查集的修改。 带撤销的并查集不能路径压缩,要按秩合并。 ...
分类:
其他好文 时间:
2016-08-27 21:55:50
阅读次数:
155
同时安装keepalived 依赖包[root@dep5 keepalived-1.1.20]# yum install openssl-devel popt-devel -ymake clean&& make clean all #############必须给检查文件给执行权限chmod /et ...
分类:
其他好文 时间:
2016-08-27 21:56:59
阅读次数:
118