题目:
找出数组中所有满足这样条件的数字:
1、数字左边的数都不大于它(对第一个数字没有这个要求)
2、数字右边的数都不小于它(对最后一个数字没有这个要求)
思路:
使用一个数组rightMin[ ]记录原始数组array[i]右边(包括自己)的最小值。
假设原始数组为array[ ] = {7,10,2,6,19,22,32}
则rightMi...
分类:
其他好文 时间:
2015-08-13 20:12:28
阅读次数:
145
题目:阿拉伯数字转罗马数字Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.原题链接地址:https://leetcode.com/problems/integer-to-roman/
分析:题意将阿拉伯数字num转罗马数字
拼写...
分类:
其他好文 时间:
2015-08-13 20:10:49
阅读次数:
129
注:本文作者是笔者的leader
背景:线上有一个推荐服务,日志量比较大,想确认下是不是qps过高
问题:如何根据日志查看一个服务的qps
tail -f XXX.log,可以发现日志格式如下:
[8708-10 14:51:44 638
INFO ] [async task worker[61]] recommend.components.KeywordService[8...
分类:
系统相关 时间:
2015-08-13 20:12:18
阅读次数:
144
本节学习Fragment的生命周期,我先看Google官网提供的Fragment的生命周期的流程图
那我们就通过上节的代码在Activity中和Fragment01和Fragment02中加入log, 关于代码我就不需要贴出了,我们用Log分析。
a:在Activity中启动Fragment01
可以看到这个和上图的流程是一样的。
b:然后按back键返回
可以看到显示Fra...
分类:
移动开发 时间:
2015-08-13 20:12:07
阅读次数:
137
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711
这个一个字符串匹配的模板题;
其实KMP算法很好理解,但是如果初次接触的话,理解他怎么来的next数组可能会比较吃力;我这里就暂且笼统的讲一下吧。
对于我们要查询的字符串,我们先对他进行前缀和后缀的处理,保存在next数组内;比如这串数字
b[]= 1 2 3 4 1 ...
分类:
编程语言 时间:
2015-08-13 20:09:28
阅读次数:
108
题目:罗马数字转为阿拉伯数字
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.
分析:题意:将给定的罗马数字转为阿拉伯数字
从前往后遍历罗马数字,如果某个数比前一个数小,则把该数加入到结果中;
反之,则在结果中两次减去前一个数并加...
分类:
其他好文 时间:
2015-08-13 20:11:14
阅读次数:
135
和栈类似,队列queue也是表。然而,使用队列时插入在一端进行而删除在另一端进行。
队列的基本操作是enqueue(入队)和dequeue(出队),入队是在队尾rear(表的末端)插入一个元素,出队是删除在队头front(表的开头)的元素。
和栈一样,对于队列而言任何表的实现都可以,而且对于每种操作,链表实现和数组实现都是快速的O(1)时间。下面主要讨论队列的循环数组实现。
对于每一个队列数...
分类:
编程语言 时间:
2015-08-13 20:10:14
阅读次数:
111
一、关闭火狐浏览器自动表单填写火狐浏览器会根据历史填的表单自动完成填写如单选按钮、复选框等,而且会使代码中设置的 checked="checked" 这种默认选中失效,甚至有时连JS的修改也没有作用,这会给我们的开发带来诸多不便。所以一般有程序默认设定值的表单都建议加上 autocomplete="...
分类:
其他好文 时间:
2015-08-13 20:09:49
阅读次数:
117
在nginx.conf里的http{}里添加:http{limit_conn_zone $binary_remote_addr zone=perip:10m;limit_conn_zone $server_name zone=perserver:10m;}$binary_remote_addr zo...
分类:
其他好文 时间:
2015-08-13 20:09:03
阅读次数:
99
Cocos2d-x 2.3.3版本 FlappyBird 本篇博客基于Cocos2d-x 2.3.3, 介绍怎样开发一款之前非常火的一款游戏FlappyBird。本篇博客内容大纲例如以下: 1. 怎样创建Cocos2d-x 2.3.3 项目 2. 初始化Box2d物理世界,并模拟物理世界 3. 怎样...
分类:
移动开发 时间:
2015-08-13 20:09:49
阅读次数:
391
Web服务器上面的Linux一般是不会有图形界面的,所有通过图形界面来安装Linux的方式在没有图形界面的Linux上面是行不通的,我们要使用的安装方式叫做Linux的静默安装。即在没有图形界面的Linux上面安装。1. 下载地址 http://www.oracle.com/technetwo...
分类:
数据库 时间:
2015-08-13 20:09:45
阅读次数:
160
最近开始研究Google Play的In-app BillingIAB内置计费API,发现一个比较烦人的问题就是测试时应用必须经过正式签名,而默认Eclipse ADT调试运行使用的是临时生成的Debug专用证书,默认为C:\Users\XXX\.android\debug.keystore。于是每...
分类:
系统相关 时间:
2015-08-13 20:08:06
阅读次数:
182
zip中加入文件1 open('test.zip', ZipArchive::OVERWRITE) === TRUE)4 {5 $zip->addFile('age.txt');//假设加入的文件名是age.txt,在当前路径下6 $zip->close();7 }
分类:
Web程序 时间:
2015-08-13 20:08:56
阅读次数:
135
转载自http://www.csdn.net/article/2013-07-08/2816149Spark已正式申请加入Apache孵化器,从灵机一闪的实验室“电火花”成长为大数据技术平台中异军突起的新锐。本文主要讲述Spark的设计思想。Spark如其名,展现了大数据不常见的“电光石火”。具体特...
分类:
其他好文 时间:
2015-08-13 20:07:56
阅读次数:
319
离开嵌入式行业两年,今天看到了自己在公司的专利后。公开号CN102750389 A公布类型申请专利申请号CN 201210229268公开日2012年10月24日申请日期2012年7月4日优先权日2012年7月4日发明者任小伟申请人厦门亿联网络技术股份有限公司一种嵌入式设备的高效搜索方法CN 102...
分类:
其他好文 时间:
2015-08-13 20:09:24
阅读次数:
102