在面试题中经常会出现这样一个题目,给一个数组,其中含有N个非负元素,让你求出数组中出现次数超过一半的数字。 看到这个问题我们首先想到的可能是暴力的解法,那就是将数组排个序,输出中间的元素就行了,因为如果出现次数超过一半的话排完序后中间的那个元素肯定是我们需要求的值。 这样做的话排序的时间复杂度一般来 ...
分类:
编程语言 时间:
2016-06-05 21:12:46
阅读次数:
727
一:简介 Nginx是一款轻量级的Web 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器,并在一个BSD-like 协议下发行。由俄罗斯的程序设计师Igor Sysoev所开发,供俄国大型的入口网站及搜索引擎Rambler(俄文:Рамблер)使用。其特点是占有内存少,并发能力强 ...
分类:
其他好文 时间:
2016-06-05 21:12:25
阅读次数:
215
1. IIC协议:<<um_s3c2440a_rev10.pdf>> p481 Figure 20-3. IIC-Bus Interface Data Format<<AT24C08_DataSheet.pdf>> Figure 1-12 Bus Timing and Device operatio ...
分类:
其他好文 时间:
2016-06-05 21:13:26
阅读次数:
297
本周通过2个小时学习了白盒测试有哪些方法和作用! 白盒测试也称结构测试或逻辑驱动测试,是针对被测单元内部是如何进行工作的测试。它根据程序的控制结构设计测试用例,主要用于软件或程序验证。 白盒测试法检查程序内部逻辑结构,对所有逻辑路径进行测试,是一种穷举路径的测试方法。但即使每条路径都测试过了,仍然可 ...
分类:
其他好文 时间:
2016-06-05 21:10:28
阅读次数:
221
;c++多态之重载,编译期重载 函数重载:不知道会调用哪个函数,在编译期完成重载决定调用哪个函数 ;c++多态之重载,编译期重载 函数重载:不知道会调用哪个函数,在编译期完成重载决定调用哪个函数 ;重载发生条件,(重载要特别注意二义性问题,这样编译器不知道调哪个函数了就会给你报错) 在相同作用域 函 ...
分类:
编程语言 时间:
2016-06-05 21:11:22
阅读次数:
129
springMVC 这处理表单时间时,会截断时间 解决办法:在control里绑定时间处理方法 绑定后正常了 页面显示可以用fmt标签 ...
分类:
编程语言 时间:
2016-06-05 21:12:11
阅读次数:
135
python中的property是比较好用的。 先来一段代码 这段代码用了property装饰器还用了setter,我之前用property比较多,比如我已经制定了一个状态,但是想获得这个状态对应的中文描述,加一个property就好,这样可以把这个状态当作这个对象的属性来操作,但是我知道了状态的描 ...
分类:
编程语言 时间:
2016-06-05 21:10:00
阅读次数:
124
第十四周 所花时间(包括上课) 上课时间 4小时 团队编程 5小时 个人编程 2小时 梦断代码1小时 共计12小时 代码量(行) 150(包括个人作业,团队作业) 博客量(篇) 9篇(第十四周进度条,个人博客总结7篇、买《哈利波特书》最优方案) 了解到的知识点 1.这周老师讲到了团队绩效管理,团队绩 ...
分类:
其他好文 时间:
2016-06-05 21:11:41
阅读次数:
195
Java中单例模式定义:“一个类有且仅有一个实例,并且自行实例化向整个系统提供。” Java单例模式例子 1 2 3 4 5 6 7 8 9 10 11 12 13 14 public class SingletonClass{ private static SingletonClass insta ...
分类:
其他好文 时间:
2016-06-05 21:09:43
阅读次数:
246
mouseover和mouseout多次触发解决办法;Jquery中mouseenter与mouseleave实现原理分析;修改mouseover和mouseout实现mouseenter与mouseleave效果;模仿Jquery实现代码的封装等;判断两个元素是否存在包含关系;compareDocumentPosition介绍等...
分类:
Web程序 时间:
2016-06-05 20:07:04
阅读次数:
341
数值运算符和函数
常见的数值函数下面几个:
(1)数值运算符
MySQL数据库常见的数值运算符有:+、-、*、、、%等等。这里我们就不再一一列举,只是来看两个例子:
SELECT 3+4;
SELECT 3%4;
(2)进一取整和舍一取整
SELECT CEIL(3....
分类:
数据库 时间:
2016-06-05 20:06:38
阅读次数:
196
这篇来介绍一下适配器模式(Adapter Pattern),适配器模式在开发中使用的频率也是很高的,像 ListView 和 RecyclerView 的 Adapter 等都是使用的适配器模式。在我们的实际生活中也有很多类似于适配器的例子,比如香港的插座和大陆的插座就是两种格式的,为了能够成功适配,一般会在中间加上一个电源适配器,形如:
这样就能够将原来不符合的现有系统和目标系统通过适配...
分类:
移动开发 时间:
2016-06-05 20:04:18
阅读次数:
246
单调队列 其实是初二就学的,但是当时只是会做几道例题,没有总结规律,现在看入门经典时突然感觉以前学的时候太不仔细了,漏过很多细节,于是来填(wa)个坑。 先抄几道例题(其实例题都属于“滑动窗口”一栏,但其实思想一样,直接被我归纳为单调队列了) 1.Window 不解释 知道单调队列的应该都知道Win ...
分类:
其他好文 时间:
2016-06-05 20:05:33
阅读次数:
107
在表单布局中会遇到label标签的使用,label没有任何样式效果,有触发对应表单控件功能。比如我们点击单选按钮或多选框前文字对应选项就能被选中,这个就是对文字加了<label>标签实现。 点击<label>标签文字时,实现对应控件被选择,需要对应表单控件id的值与label标签内的for值相同。 ...
分类:
Web程序 时间:
2016-06-05 20:05:02
阅读次数:
173
学习html的时候,就是一个标签一个标签的去写代码做实验,去总结它们的用法。先熟悉每一个,然后把这些标签组合成一些简单的页面。 一.几个基础标签 <!DOCTYPE> 定义文档类型 <html> 定义一个html文档 <title> 为文档定义一个标题,每个html页面的标题,显示在浏览器的选项卡。 ...
分类:
编程语言 时间:
2016-06-05 20:03:35
阅读次数:
158
#include <iostream>using namespace std;int quick_sort(int a[],int left,int right){if(left>right) return 0;int i,j,t,key;key=a[left];i=left;j=right;whi ...
分类:
编程语言 时间:
2016-06-05 20:04:34
阅读次数:
180