题目来源,待字闺中,原创@陈利人
,欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一批查询日志,数量为n。其中,有的查询出现了多于n/3次,请在线性时间内,找到所有满足条件的查询。
分析
如果初次遇到这个问题,我们会有什么样的思路呢?
采用hashmap进行计数,O(n)的空间,O(n)的时间进行排序,O(nlogn)快速选择算法,这个也可以做到O(n)...
分类:
其他好文 时间:
2014-07-18 22:18:42
阅读次数:
279
服务端Intent执行过程:
Sticky:这个类型的BroadCast表示某些Intent需要被保留,当新的应用起来后,需要关注这个消息,但是呢,又不需要启动这个应用来接收此消息,比如耳机插入等消息。
这个函数的主要作用就是根据这个Intent的特点,构造BroadCastRecord加入到不同的列表,等待被处理;
这样发送就到了下面这个函数中了:...
分类:
移动开发 时间:
2014-07-18 22:04:21
阅读次数:
241
关于Sql Server2005,应该直到的13件事SQL Server 2005:你应该知道的13件事情微软的SQL Server 2005正式版的推出已经将近一年的时间。随着最近两份研究报告的出炉,SQL Server2005又引起了业界的关注和评论——微软凭借SQL Server 2005取得...
分类:
数据库 时间:
2014-07-18 21:18:40
阅读次数:
237
最近写了个商品搜索模块,要做成tomcat服务,以前只关注算法,从来没有使用过tomcat,这次上网上查了些资料还搞定(小公司真是锻炼人啊,以前我从来不考虑这些服务问题)。1、tomcat 环境的搭建 直接从网上下载tomcat压缩包,解压即可。2、eclipse 与tomcat的连接 a)直接.....
分类:
系统相关 时间:
2014-07-18 21:03:28
阅读次数:
235
[MySQL 5.6] GTID实现、运维变化及存在的bughttp://www.tuicool.com/articles/NjqQju由于之前没太多深入关注gtid,这里给自己补补课,本文是我看文档和代码的整理记录。本文的主要目的是记下跟gtid相关的backtrace,用于以后的问题排查。另外也...
分类:
数据库 时间:
2014-07-18 19:38:52
阅读次数:
332
外观模式,该模式会触发一系列的私有行为,但用户不会接触到,我们让facade编程一个不需要关注实现细节,而且更容易使用的一个特性
分类:
其他好文 时间:
2014-07-18 15:33:10
阅读次数:
161
近2年,我一直在关注不同企业的发展历程,国内的国外的,看他们成功当中的共性与特性。《蚯蚓创业记》无疑给我开了扇窗——环保企业的如何发展与壮大。读者还能从书里读出普通年轻人坚持自己梦想终于得到实现的故事,对国内创业者会很有启发。书的文笔也不错,这多半要感谢译者和出版社(人大出版还是相当负责的)。...
分类:
其他好文 时间:
2014-07-18 11:26:23
阅读次数:
228
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中”
排序只有1,2,3三个元素的数组,不能统计1,2,3的个数。
分析:这个题目,尽管也是排序,但却不能使用快速排序的方法。只有三个元素,如果时间复杂度仍旧是O(nlogn),显然不是最好的。那就可以使用线性的排序算法,例如计数排序,可是题目中要求,不能够对1,2,3进行统计个数。那该如何处理呢?请大家看下...
分类:
其他好文 时间:
2014-07-17 19:34:43
阅读次数:
291
“宝宝”撞上监管墙,收益率跌跌不休之时,互联网金融悄然转战新的战唱“众筹”。阿里巴巴、百度以及京东金融相继进军众筹领域,引发业内关注。京东金融众筹业务“凑份子”上线,在满足广大消费者日益增长的物质文化需求的同时。并推出首批募集的12个项目,包括汪峰“鸟巢”演..
分类:
其他好文 时间:
2014-07-17 10:50:41
阅读次数:
175
1:首先先明确CLR的概念:1:首先先明确CLR的概念:CLR(CommonLanguageRuntime):公共语言运行时,是一个可由多种编程语言使用的"运行时";在运行时,CLR根本不关心开发人员用的是哪一种语言来变写代码,它只关注语言是否是面向CLR(面向运行时)的.2:CLR的核心功能包括:内存管理、程序集..
分类:
其他好文 时间:
2014-07-17 08:58:16
阅读次数:
219