题目
统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输入4.
思路
首先第一种思路，必然是遍历数组，然后定义累加器，但是这种时间复杂度为O(n)
我们注意到数组是排序的，我们可以利用而分查找的特点，首先将第一个3找到，然后找出最后一个3，相减即可。
代码
public static in...
分类：
编程语言 时间：
2015-08-20 01:35:05
阅读次数：
149
个人的React学习笔记...
分类：
其他好文 时间：
2015-08-20 01:33:23
阅读次数：
689
靠谱教程:
1.Quick-Cocos2d-x初学者游戏教程1
2.在sublime中启动quick3.5的simulator的插件
最近用业余时间做了一款游戏,还在Demo阶段,最终会上线到appstore,和google play等平台,国外平台会接admob的视频,国内的平台会接芒果和万普广告,统计的会接友盟的sdk。目前就这些，游戏从美术到音效到coding都是由我一人完...
分类：
其他好文 时间：
2015-08-20 01:34:35
阅读次数：
159
题目链接：uva 1463 - Largest Empty Circle on a Segment
二分半径，对于每个半径，用三分求出线段到线段的最短距离，根据最短距离可以确定当前R下每条线段在[0,L]上的可行区间，存在一个点被可行区间覆盖n次。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-20 01:32:47
阅读次数：
143
1、Afinal框架
项目地址：https://github.com/yangfuhai/afinal
项目地址：http://www.oschina.net/p/afinal
主要有四大模块：
(1) 数据库模块：android中的orm框架，使用了线程池对sqlite进行操作。
(2) 注解模块：android中的ioc框架，完全注解方式就可以进行UI绑定和事件绑...
分类：
移动开发 时间：
2015-08-20 01:35:02
阅读次数：
329
题目链接：uva 11978 - Fukushima Nuclear Blast
二分，圆和多边形面积交。将多边形拆成n份三角形（每两点与圆心构成），计算有向面积。每个三角形和圆的面积分四类讨论。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4...
分类：
其他好文 时间：
2015-08-20 01:32:03
阅读次数：
212
Count the Colors
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your...
分类：
其他好文 时间：
2015-08-20 01:31:58
阅读次数：
142
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13311 Accepted Submission(s): 6023
Problem Description
在N*N的方格棋盘放置了N个皇后，使得...
分类：
其他好文 时间：
2015-08-20 01:33:27
阅读次数：
106
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3925题意：给定一个nn点mm边的无向图，没有重边和自环，每条边的权值为[0,1][0,1]之间的随机变量，求最小生成树中最大边的期望权值。
n≤10,m≤n?(n?1)2n\le10,m\le\frac{n*(n-1)}{2}。题解：根据期望的线性性，我们可以算出随机选前k小的那些边使图恰好...
分类：
其他好文 时间：
2015-08-20 01:34:14
阅读次数：
156
webview里面的页面不能往下下拉解决
是不是存在固定div的页面？如下面：
固定div 常用是：
margin-left:0;
margin-bottom: 0;
position: fixed;
z-index: 999;
渲染问题解决神器
transla...
分类：
Web程序 时间：
2015-08-20 01:32:30
阅读次数：
136
警告信息：
2015-8-19 23:43:57 com.opensymphony.xwork2.util.logging.commons.CommonsLogger warn
警告: Could not find property [struts.actionMapping]
2015-8-19 23:43:57 com.opensymphony.xwork2.util.logging.com...
分类：
移动开发 时间：
2015-08-20 01:32:30
阅读次数：
136
输入代码：
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：sum123.cpp
* 作 者：林海云
* 完成日期：2015年8月19日
* 版 本 号：v2.0
*
* 问题描述：做一个类似BinaryViewer的查看二进制文件的程序，输入文件名后，可以以16进...
分类：
其他好文 时间：
2015-08-20 01:31:59
阅读次数：
203
旅行：说不清，道不明的意义
虽然不清楚旅行对于我有着怎样具体的意义，但是总有那么一种感觉：如果超过半年没有出去游历一番，就会浑身不舒服。很喜欢这样一句话：人，不管是心灵还是身体，总有一个要在路上。读书称得上是一种心灵上的旅行吧！尤其是在分身无术，整日混迹于工作圈中的时候，就只能通过读书，让孤独的心灵得到解放。在某一刹那、某一角落、某一个情景，潸然泪下，一种莫名的感动涌上心头，说不清，道不明。人可能就...
分类：
其他好文 时间：
2015-08-20 01:30:50
阅读次数：
179
首先，我一定要吐槽下，这个Ant管理部署项目的工具，以及hibernate刚刚学习，导入我这一个简单的问题整了一天多，实在效率有点低下。在这两天中，①了解了Ant，知道了在Ant中很灵活的步骤项目的情况，知道了build.xml文件的一些基本写法。②还学习了在MyEclipse这样的集成工具中完成项目部署。③以及在这两种情况中，利用hibernateTools中的hbm2java和hbm2ddl工...
分类：
数据库 时间：
2015-08-20 01:33:31
阅读次数：
260
用pg_dump但不产生中间文件，直接在2个数据库之间导数据。本机执行从本地库导出数据到远程库pg_dump -h 127.0.0.1 -U postgres dbname | psql -h remotehost -U postgres dbname本机执行从远程数据库导入数据到本地库pg_dump -h remotehost -U postgres dbname | psql -h 127.0....
分类：
数据库 时间：
2015-08-20 01:31:19
阅读次数：
231
Hadoop命令系列文章共5篇，链接地址如下：
Hadoop之文件系统Shell
Hadoop之命令指南
Hadoop之HDFS命令
Hadoop之MapReduce命令
Hadoop之YARN命令
希望对大家能有所帮助，不正确的地方希望留言讨论。...
分类：
其他好文 时间：
2015-08-20 01:31:22
阅读次数：
163
题意：
现在有一个n*n的矩阵，然后每个格子中都有一个字母（大写或小写组成）。然后询问你现在最大的对称子矩阵的边长是多少。注意这里的对角线是从左下角到右上角上去的。
思路：
这道题我自己写出了dp的定义式，但是要怎么转移方程并没有推出来。
我看了好久的题解才明白的，果然还是太弱。。。
首先我们定义：dp[i][j]为第i行第j列所能够组成的最大对称子矩阵的长度。
转移方程为：dp[i]...
分类：
其他好文 时间：
2015-08-20 01:29:55
阅读次数：
191
