首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，...
分类：
编程语言 时间：
2015-04-18 08:50:47
阅读次数：
162
观察者模式的理解与实现，使用JDK自带的Observer类和Observable接口...
分类：
编程语言 时间：
2015-04-18 08:51:30
阅读次数：
212
在简单的模式匹配时，每次遇到s[i]!=t[j] 时，每次都要讲i回溯。这往往浪费了很多时间。KMP算法就是当遇到s[i]!=t[j] 时，只让t[j] 回溯而s[i]不用回溯，这样就节省了很多时间。当t[1]t[2]…t[j-1]=s[i-j+1]s[2]…s[i-1]成立时，若t[j]!=s[i]，则此时根据KMP算法只用回溯t[j].
假设有k( k< j)使t[1]t[2]…t[k-1]=...
分类：
编程语言 时间：
2015-04-18 08:51:37
阅读次数：
181
NIO闲聊
自从JAVA1.4推出NIO起，JAVA网络编程进入了一个全新的时代，传统网络IO（OIO）是傻等式的，一旦IO操作发起，那么用户线程就陷入很傻很天真的等待中，直到IO操作结束或者发生了断连，而NIO则要聪明许多是事件触发式的，只有当前有IO事件发生了，才会通知用户线程执行IO操作，当前操作结束之后不会阻塞等待可以执行其他的业务操作等待下一次事件，就好比上银行取钱，一种方式排队傻等直...
分类：
Web程序 时间：
2015-04-18 08:49:05
阅读次数：
458
Linux抓包工具
tcpdump –nn –i 网卡名 host 主机ip port 端口
-wfilename：把抓到的内容抓放到一个文件里面
可以通过strings看到文件里面的东西
-c数字：指定抓包的个数
-s0：可以抓取全部的包
tshark：也...
分类：
系统相关 时间：
2015-04-18 08:48:16
阅读次数：
246
最近在学网络编程，学习了UDP的通信原理。写了基于UDP的服务端和客户端，可以实现局域网直接的通信，可以实现一个服务端，对多个客户端，试验过两个客户端的，两个客户端可以接收到服务端的消息，两个客户端的消息服务端也可以收到，两个客户端之间无法通信。在接收方面，可能会出现接收混乱，因为是接收一句，发送一句。
下面是服务端的代码，是在控制台上实现的.
#include
#include
usi...
分类：
编程语言 时间：
2015-04-18 08:48:36
阅读次数：
186
首先来个简单的例子import java.util.Date;public class Employee {
private Date hireDay;
private String name;
public String getName() {
return name;
}
public void setName(String name) {...
分类：
其他好文 时间：
2015-04-18 08:48:05
阅读次数：
140
调试 Android 应用，大多选择 ADT 和 Android Studio，它们已经集成很多调试功能，像打断点、单步调试、dump 虚拟机的堆栈信息等，这些工具很强大，开发时不可或缺，但是它们怎么做到的呢？本文就带我们一起去看看它们背后的功臣：JDB。...
分类：
移动开发 时间：
2015-04-18 08:48:26
阅读次数：
231
Failed to load the JNI shared library是eclipse没有哦加载到jvm.dll文件
原因有两个：
1、系统环境变量没有配置好，重新安装jre和jdk，并配置好环境变量
JAVA_HOME=C:\Program Files\Java\jdk1.7.0_17
class_path=.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOM...
分类：
移动开发 时间：
2015-04-18 08:49:40
阅读次数：
362
”设置“合约上一节中我们学习了如何将应用设置保存到本地，这种方式是通过在App内添加设置选项，这里还有一种方式。微软将其称为“设置”合约，并且所有的Windows应用商店应用都将自动配合这种合约。但是应用自带的这种设置如果不做任何修改可谓毫无作用。而我们添加这些设置则可以让应用更加个性化哦。SettingsFlyout首先新建一个SettingsFlyout页面，也许很多童鞋会像我当初学这个一样立马...
分类：
移动开发 时间：
2015-04-18 08:48:40
阅读次数：
243
我自己写的代码测试论坛上的数据都通过的，但是就是通不过OJ，应该是超时，给大家提供一种思路吧。
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：
年份能被4整除但不能被100整除
年份能被400整除
输入
第一行为一个整数T，表示数据组数。之...
分类：
其他好文 时间：
2015-04-18 08:48:51
阅读次数：
350
题意：Morley定理，求D、E、F的坐标
思路：没什么算法，就是几何的应用。注意旋转角就好了。
转载请注明出处：寻找&星空の孩子
题目链接：UVA11178
#include
#include
#define PI acos(-1.0)
using namespace std;
struct Point
{
double x,y;
Point(double...
分类：
其他好文 时间：
2015-04-18 08:48:29
阅读次数：
125
连接错误: The bucket you are attempting to access must be addressed using the specified endpoint. Please send all future requests to this endpoint
增加节点参数就好
$client = OSSClient::factory(arr...
分类：
其他好文 时间：
2015-04-18 08:48:08
阅读次数：
210
??
The wheel of the history rolling forward, our king conquered a new region in a distant continent.
There are N towns (numbered from 1 to N) in this region connected by several roads. It's confirme...
分类：
其他好文 时间：
2015-04-18 08:46:29
阅读次数：
184
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10875 Accepted Submission(s): 5131
Problem Description
Every ti...
分类：
其他好文 时间：
2015-04-18 08:48:30
阅读次数：
130
TCP-long-connection-based-on-Apache-mina基于Apache mina 的tcp长连接实现,可用于android客户端推送。项目将Apache的mina项目移植到了android平台。实现长连接的主要思想是使用了mina的KeepAliveFilter过滤器。acceptor.getFilterChain().addLast("keeplive", new Kee...
分类：
移动开发 时间：
2015-04-18 08:47:08
阅读次数：
262
题目链接：http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1885
题面：
Careless Tony
Time Limit:1000MS Memory Limit:32768K
Description:
Tony is such a careless typist that he finds himself making...
分类：
其他好文 时间：
2015-04-18 08:45:36
阅读次数：
146
