稳定排序就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。
稳定排序和不稳定排序有很大的区别，比如你要给一个结构体排序，要求按a的大小排序，a相同的话，按输入顺序输出。
比如 a=4 b=100,a=1,b=200,a=4,b=300,a=5,b=400
你如果冒泡的话（所有的稳定排序都行），会输出
a=1 b=200,a=4 b=100,a=4 b=300,a=5 b=......
阅读全文
在latex中如果使用的url带有波浪号~，生成出来的pdf会识别错误。
这个时候可以在写url的时候用%7E或%7e来代替波浪号~，因为%7E和%7e会被自动转义成波浪号~。
阅读全文
Problem Description
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the collection in half. But unfortunately, some of the marbles are larger, or more beautiful than others. So, Marsha and Bill start by assigning a value, a natural number between one and six, to each marble. Now they want to divid......
阅读全文
在Android应用里，最耗费内存的就是图片资源。而且在Android系统中，读取位图Bitmap时，分给虚拟机中的图片的堆栈大小只有8M，如果超出了，就会出现OutOfMemory异常。所以，对于图片的内存优化，是Android应用开发中比较重要的内容。
1) 要及时回收Bitmap的内存
Bitmap类有一个方法recycle()，从方法名可以看出意思是回收。这里就有疑问了，Android系统有自己的垃圾回收机制，可以不定期的回收掉不使用的内存空间，当然也包括Bitmap的空间。那为什么还需要这个方法呢?
Bitmap类的构造方法都是私有的，所以开发者不能直......
阅读全文
按道理，最有效最有问道的解决办法应该是下面这个。
原理是：菜单显示是根据public boolean hasPermanentMenuKey ()这个方法来判断的。这个方法是获取sHasPermanentMenuKey的boolean值。所以我们手动的设置这个值为false即可。
在有 menu按键的手机上面，ActionBar 上的 overflow menu 默认不会出现，只有当点击了 menu按键时才会显示。我们可以通过如下方法，强制让它显示出来。
[java] view
plaincopy
package com.example.example;
import java.lang.reflect.Field;
import com.example.android_botto......
阅读全文
好东西，值得收藏
前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。
先来看看8种排序之间的关系：
1， 直接插入排序
（1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排
好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数
也是排好顺序的。如此反复循环，直到全部排好顺序。
（2）实例
（3）用java实现
[html] view
plaincopy
......
阅读全文
人生就是不停的战斗————九把刀北大演讲
全手打来源： 刘铮的日志九把刀首次大陆演讲
时间：2011 年 11 月 5 日 地点：北京大学 2 教 205
主题：人生就是不停的战斗 手打组：中财刘铮，魏文婷 感谢北大政管何琛仪同学的帮助。
请尊重手打组作品，转载勿删除手打组。
非常非常开心能够来北京大学演讲， 我能表现出的最大的诚意就是， 今天的演讲将是原汁原 味非常忠于台湾版本的“人生就是不停的战斗”， 还加了一段目前在台湾演讲一共讲了不到三 次的“神的微笑”。希望我们今天晚上会有非常热血的两个小时。
但是“人生就是不停......
阅读全文
转自 ：http://www.cnblogs.com/xiaoxian1369/archive/2011/08/27/2155801.html
什么是Catalan数
说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1,
1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, …咋看之下没什么特别的，但是Catalan数却是许多计数问题的最终形式。
Catalan数的一些性质
Catalan数的基本公式就是上个部分所列出的那样，但是却有一些变形和具体的性质......
阅读全文
一：android4.0.3 wifi p2p各层次的代码分布
JAVA app -> JAVA Manager -> JAVA Service -> JNI -> HAL stub
JAVA app代码位置：
Android sdk\samples\android-15\WiFiDirectDemo
JAVA Manager代码位置：
frameworks\base\wifi\java\android\net\wifi\p2p\WifiP2pManager.java
JAVA Service代码位置：
frameworks\base\wifi\java\android\net\wifi\p2p\WifiP2pService.java
frameworks\base\wifi\java\android\net\wifi\WifiNative.java
JNI代码位置：
Frameworks\base\core\jni\android_net_wifi_Wifi.cpp
......
阅读全文
最近发生了很多事情，公司管理层动乱， 虽说只是管理层动荡， 但多少还是会短期的影响基层的员工工作的积极性和工作的方向和方式，这里就不多扯。
趁这段时间公司管理的真空期，我好好回想了一下毕业这几年来的工作上的状况和自己这几年的成长以及不足。
自从毕业以来，我所工作过的公司都是小公司，研发部基本上是十几二十个同事，基本上也是一个岗位就一个人，没有传帮带，没有相互学习，所以，一路跌跌撞撞走到现在，可以说，挺幸苦的，当年从学校毕业后，工作经验急缺，工作上遇到的难度挺多的，只能一个人扛......
阅读全文
#include<stdio.h>
#include<string.h>
typedef struct
iller
{
int
DN;
int
yox;
int
namber;
}iller;
typedef
struct docter
{
int
DN;
}docter;
int
main()
{
iller ill[2100];
docter d;
int
t,i,i1,j,k,a[2100];
char
ch[10];
while(scanf("%d",&t)==1)
{
k=i=i1=0;
while(t--)
{
getchar();
scanf("%s",ch);
if(strcmp(ch,"IN")==0)
{
scanf("%d%d",&......
阅读全文
1 介绍
项目地址：https://code.google.com/p/genetworkclient/
GeoNetwork是空间信息领域中的目录服务软件，它是一个基于Java实现的开源软件，使用Lucene实现空间资源的全文检索。
GentworkClient 是本人开发的一个Java 库，是开源软件Genetwork的客户端实现，目标是提供一个简单易用的API来添加、删除、修改和查询Genetwork中的空间资源。
2 GenetworkClient API
package cn.ac.registAService.service;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import cn.ac.registAService.commons.uti......
阅读全文