leetcode中有两个题目是讲这个问题的。Majority Element IIMajority Element区别是对于主元的个数多少上,一个,两个,三个这里的陷阱是:当一个元素处于未设置状态的时候,是否要对他进行设置?如果另一个元素也是未设置状态那么肯定可以设置;如果另一个元素不是未设置状态,...
分类:
其他好文 时间:
2015-09-02 22:01:18
阅读次数:
167
jdk1.8.0_45源码解读——HashMap的实现一、HashMap概述 HashMap是基于哈希表的Map接口实现的,此实现提供所有可选的映射操作。存储的是对的映射,允许多个null值和一个null键。但此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 除了HashMap是非同步以及允.....
分类:
其他好文 时间:
2015-09-02 22:03:21
阅读次数:
257
这是我翻译的一篇关于Java HashMap工作原理的文章。
分类:
编程语言 时间:
2015-09-02 22:00:49
阅读次数:
349
题意为有一头牛,它每天所需的维生素有V种,每种维生素的需求量给出,同时给出G种已知的饲料,求如何组合这些饲料可以使得牛获得足够的维生素;给的数据范围很小,直接暴力枚举所有/*ID: modengd1PROG: holsteinLANG: C++*/#include #include #include...
分类:
其他好文 时间:
2015-09-02 22:00:33
阅读次数:
212
1. 同步容器类 遗留下来的同步容器类包括Vector和Hashtable,此外java.util.Collections类中还提供了以下工厂方法创建线程安全的容器对象: Collections.synchronizedList 返回支持同步操作(线程安全)的List对象; Collection.....
分类:
编程语言 时间:
2015-09-02 22:00:24
阅读次数:
247
熟练掌握C/C++/Objective-C/Swift语言;熟悉Cocoa Touch(Foundation,UIKit)、Objective-C中block,gcd,NSOperation等;熟悉Object消息传递等机制,Objective-C Runtime,阅读源码;熟练使用大部分iOS平台...
分类:
移动开发 时间:
2015-09-02 22:03:00
阅读次数:
258
1. C++题目 静态成员函数(类方法)下列说法错误的有( )正确答案: A C D 你的答案: C D(错误)在类方法中可用this来调用本类的类方法在类方法中调用本类的类方法时可直接调用在类方法中只能调用本类中的类方法在类方法中绝对不能调用实例方法解析:成员方法又称为实例方法静态方法又称为类方法...
分类:
其他好文 时间:
2015-09-02 22:00:34
阅读次数:
327
//iPhone应用安全机制 //沙盒机制: // 每个应用所有的数据都放在一个文件夹内, 这个文件夹称为沙盒目录, 这个应用不能访问除了它自己沙盒目录外的其他文件 //沙盒目录 NSHomeDirectory() // Documents 存储自己的文件 // Library 系...
分类:
数据库 时间:
2015-09-02 21:59:15
阅读次数:
646
首先两个区别:同步(synchronized)、异步(asynchronized)IO的区别:多个IO事件,轮询处理就是同步IO;分时间片处理就是异步IO。阻塞、非阻塞:阻塞意思是IO要彻底完成;非阻塞是说操作后立即返回状态码,不等IO完成。一般来说,IO分为下面这几类:Blocking IO同步阻...
分类:
其他好文 时间:
2015-09-02 22:01:08
阅读次数:
283
Java是完全面向对象的高级语言,其基本的操作基本都是针对相应的对象和类。面向对象的程序是由对象组成的,每个对象包含对用户公开的特定功能部分和隐藏的实现部分。对应面向对象的语言,还有一种面向过程的语言,如C语言。面向对象的语言是在面向过程语言的基础上发展而来的。面向对象(OOP,全称为Object-...
分类:
编程语言 时间:
2015-09-02 21:59:10
阅读次数:
329
state = $value; } } public function __get($param) { if ($param == 'state') { return $this->state; } } publ...
分类:
其他好文 时间:
2015-09-02 21:58:39
阅读次数:
177
linux 支持的文件系统类型Ext2: 有点像 UNIX 文件系统。有 blocks,inodes,directories 的概念。Ext3: Ext2 的加强版,添加了日志的功能。支持 POSIX ACL(Access control Lists,访问控制列表) 。Isofs(iso96...
分类:
系统相关 时间:
2015-09-02 21:59:37
阅读次数:
382
Wind7在开始菜单输入框中输入:mstsc,即可调出远程连接程序,如下所示:输入IP,连接,然后再用远程电脑的用户名密码登录即可。
分类:
其他好文 时间:
2015-09-02 21:59:11
阅读次数:
153
先找出所有的数,排序,然后o(1)效率询问#include#include#include#include#includeusing namespace std;long long Ans[1200000];int tot;mapCun;const long long INF = 1e18;void...
分类:
其他好文 时间:
2015-09-02 21:58:02
阅读次数:
236
一、自定义拦截器: 继承AbstractInterceptor,覆写intercept方法,实现功能逻辑,最后在Struts.xml文件中配置了自定义拦截器,首先自定义拦截器栈,1 2 3 4 5 6 7 8 9 然后自定义拦截器栈,使得单个包内或者整个项目经过自定义拦截器最后可以利用自定义拦截器....
分类:
其他好文 时间:
2015-09-02 21:59:31
阅读次数:
350
Section 1: Layer 2 Technologies 1.1 VTP
分类:
其他好文 时间:
2015-09-02 21:58:43
阅读次数:
298
Tomcat剖析(一)这一节基于 《深度剖析Tomcat》第一章:一个简单的Web服务器 总结而成。写得不好之处,请见谅对Tomcat而言,如果直接对其源码进行分析是困难的,所以这里被设计得足够简单使得你能理解一个 servlet 容器是如何工作的,没有对Tomcat本身的连接器和容器进行分析,本节...
分类:
其他好文 时间:
2015-09-02 21:59:23
阅读次数:
215