package com.hao947;
import java.util.Scanner;
public class demo5 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int x = 0;
x = scanner.nextInt();
Syste...
分类：
编程语言 时间：
2014-06-08 17:25:54
阅读次数：
291
在网上找了很多相关的, 但都不太详细, 参考了下,自己终于写出来了.
首先说说我的版本
yii : 1.1.15
ueditor : 1.4.3 utf8
事不宜迟, 马上开始.
首先在官网下载ueditor, 解压后把文件夹移动到yii项目的根目录喇
然后打开ueditor.config.js 修改var URL = window.UEDITOR_HOME_URL || '/u...
分类：
其他好文 时间：
2014-06-08 08:30:30
阅读次数：
275
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他好文 时间：
2014-06-08 09:58:08
阅读次数：
211
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他好文 时间：
2014-06-08 15:29:45
阅读次数：
197
排序的应用
排序算法有着广泛的应用。
典型的应用有
对名称进行排序
排序MP3音乐文件
显示Google的搜索结果
按标题顺序列出RSS订阅
排序之后下列问题就变得非常简单了
找出中位数
数据库中的二分查找
找出统计数据中的异常值
在邮箱中找出重复的邮件
不是...
分类：
其他好文 时间：
2014-06-08 14:45:20
阅读次数：
197
算法复杂度用来表示在解决某个问题时，算法的性能表现。
复杂度上限，就是某个具体的已经实现的算法能够保证在一定时间内解决问题
复杂度下限，就是通过数学方法证明，所有的算法都必须花费一定的时间才能解决问题
最优化算法，就是可能达到的最小复杂度的算法，通常介于复杂度上限和下限之间
比如排序问题中：
计算模型为决策树
使用比较次数作为开销...
分类：
其他好文 时间：
2014-06-08 18:20:02
阅读次数：
190
在前几个章节中使用了Comparable作为比较函数。比如对于字符串，就是按字母表的顺序进行排序。有时候想要换一种比较方式，该怎么实现呢？
在Java中可以使用Comparator比较器，以下代码展示了字符串之间不同的比较方式。
String[] a;
...
Arrays.sort();
...
Arrays.sort(a, String.CASE_INSENSITI...
分类：
其他好文 时间：
2014-06-08 15:37:08
阅读次数：
201
通过这几天对openvswitch代码的分析，以及项目的需要，需要对openflow 1.0进行一定的扩展，发现网上没有这方面的教程，虽然在搞懂ovs代码架构，floodlight controller中利用的事件驱动模型之后，会觉得并不是难事，但是对于刚入门SDN的同学来说，需要一番折腾，这里简单记录一下，希望帮助到其他人。
环境配置：2host + 1 OVS + floodlight...
分类：
其他好文 时间：
2014-06-08 08:29:51
阅读次数：
269
android 编译纯C程序，然后push到手机上运行。...
分类：
移动开发 时间：
2014-06-08 18:30:53
阅读次数：
290
对于随机数，大家都知道，计算机不可能产生完全随机的数字，所谓的随机数发生器都是通过一定的算法对事先选定的随机种子做复杂的运算，用产生的结果来近似的模拟完全随机数，这种随机数被称 作伪随机数。伪随机数是以相同的概率从一组有限的数字中选取的。所选数字并不具有完全的随机性，但是从实用的角度而言，其随机程度已足够了。伪随机数的选 择是从随机种子开始的，所以为了保证每次得到的伪随机数都足够地“随机”，随机种...
分类：
其他好文 时间：
2014-06-08 15:29:23
阅读次数：
215
前面的博文对Lichee做了系列分析，其实就是对在《七年之痒》中所说的，Android BSP具备的一项基本素质-SHELL脚本，所以我们Lichee系列的文章着重分析了SHELL脚本和Lichee的基本结构，当然作为一名合格的Android BSP工程师来说，掌握Linux的驱动程序的移植，也是一项基本技能。所以从本文开始，将对sun4i的一些驱动程序做深入分析。当然了，驱动程序涉及的面很广，比...
分类：
移动开发 时间：
2014-06-08 14:54:58
阅读次数：
381
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define S3C2410_GPFCON S3C2410_GPIOREG(0x50)
#define S3C2410_GPFDAT S3C2...
分类：
系统相关 时间：
2014-06-08 16:28:26
阅读次数：
470
最近做了一套及时通讯软件，其中很多功能和微信是相仿的，下面详细介绍一下具体实现。
做及时通讯肯定要用xmpp协议，微信和一些及时通讯软件也是用的这套协议，只是纵向开发深度不同。
1.复写语音按钮
@SuppressLint("NewApi")
public class RecordButton extends Button {
public RecordButton(Context c...
分类：
微信 时间：
2014-06-08 17:50:35
阅读次数：
666
题目链接：http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛，建设雷达把小岛覆盖，但是雷达有直径，要求建造最少的雷达。
很明显就是一个贪心，就这题困了两天；
刚开始我是打算，先按照X坐标以小到大，Y坐标以大到小排序，然后从最左上的小到开始，以每个小岛为圆心，d(雷达半径)为半径画圆，求出与海岸线交点然后以最右边的交点建雷达，然后向右遍历，如果在雷达...
分类：
其他好文 时间：
2014-06-08 15:30:52
阅读次数：
221
Centos 6 下安装 erlang 手记...
分类：
其他好文 时间：
2014-06-08 09:13:52
阅读次数：
458
Problem Description
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:
1. Emergenc...
分类：
其他好文 时间：
2014-06-08 10:31:22
阅读次数：
234
