原文出自：http://hxraid.javaeye.com/blog/646300
们首先总结一下《排序结构专题1-4》中的十种方法的性能((N个关键字的待排序列))：
1、 O(N^2) 级别的普通排序算法，我们用C++ 的随机函数rand() 产生的随机数进行排序，并计算耗费时间。
其中分别随机生成1W，3W，5W... 19W(增量为2W)共十组待排序列进行测试。得到直接插入排序、折半插入排序、起泡排序、简单选择排序的耗时统计图如下所示(SPSS软件做图统计)。
从上图可以发现，起泡排序的耗时最大，其他三者的耗时差不多。其中折半插入排序在待排数据量达到19W以......
阅读全文
Description
In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced
to cross near the Tree of Rotten Apples. The cows are now tired of often being forced to take a particular path and want to build some new paths so that they will always have a choice of at least two separate routes between any pair of fields. They currently
have at least one route between each pair of fields and wan......
阅读全文
1sting
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3240 Accepted Submission(s): 1243
Problem Description
You will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given 1111 , you can get 1111, 121, 112,211,22. Now, your work is to find the total
number of result you can get.
Input
The first line is a ......
阅读全文
今天做布局的时候
嵌套的TbaleLayout里面有三行
但是准备输入的时候输入法自动将整个activity布局全部往上挤
导致输入框变小甚至消失
弄的很是郁闷
在网上查了之后 发现有些人是因为输入法调出后布局不动而烦恼
找到了解决方法
如果不想布局动 在这个activity中的AndroidManifest.xml中加入代码android:windowSoftInputMode="adjustPan"
如果想让布局动 则加入代码Android:windowSoftInputMode="stateVisible|adjustPan"
还有一种方法
不过我现在还没用 暂时收集 以备后用
在对应的layout
XML的顶级元素上加一层Sc......
阅读全文
没有Cache的MIPSCPU不能称为真正的RISC。可能这样说不公平。但为了一些特殊的目的，你可以设计一个含有小而紧密内存的MIPSCPU，而这些内存只需要固定个数的流水线步骤（最好是一个）就可以被访问到。但绝大部分MIPS CPU都是含有cache的。 这一章将介绍MIPS的cache怎样工作和软件应该怎么做才能使它可以被使用而且是可靠的。MIPSCPU重新启动后，cache的状态是不确定的，所以软件必须非常小心。你有一些线索知道cache的大小（如果你直接知道cache的大小后去初始化，这是一个不好的软件习惯。）。对于诊断程序员，我们将讨论怎样测试c......
阅读全文
在Spring中，两个最基本最重要的包是 org.springframework.beans 和 org.springframework.context. 这两个包中的代码为Spring的反向控制 特性（也叫作依赖注射）提供了基础。
第一， BeanFactory
BeanFactory实际上是实例化，配置和管理众多bean的容器。 这些bean通常会彼此合作，因而它们之间会产生依赖。 BeanFactory使用的配置数据可以反映这些依赖关系中 （一些依赖可能不像配置数据一样可见，而是在运行期作为bean之间程序交互的函数）。
一个BeanFactory可以用接口org.springframework.beans.factory.BeanFactory表示， 这......
阅读全文
知识重点：QQ的自定义表情让我们能够很形象的表达自己的感情，但是与系统自带的表情相比，当我们向离线的好友发送自定义表情时，就会被拒绝，系统不支持向不在线的好友发送自定义表情。对这种限制，我们该..
QQ的自定义表情让我们能够很形象的表达自己的感情，但是与系统自带的表情相比，当我们向离线的好友发送自定义表情时，就会被拒绝，系统不支持向不在线的好友发送自定义表情。对这种限制，我们该怎么突破呢？ 一、多人聊天法 我们可以首先打开与该不在线的好 QQ的自定义表情让我们能够很形象的表达自己的感情，但是与系统......
阅读全文
题目分析：简单的01背包
#include<iostream>
#include<cstdio>
using namespace std;
int f[1100];
int w[1100],v[1100];
int main()
{
int t,i,j;
cin>>t;
while(t--)
{
int N,V;
cin>>N>>V;
for(i=1;i<=N;i++)
cin>>w[i];//¼ÛÖµ
for(i=1;i<=N;i++)
cin>>v[i];//Ìå»ý
memset(f,0,sizeof(f));
for(i=1;i<=N;i++)
for(j=V;j>=v[i];j--)
{
if(f[j]&l......
阅读全文
二：在开放的过程中，尽量把工具类，BaseActivity 放在指定的位置，
DateFormatBitmapNotificationShared PreferenceEnvironmentDevice
三：
2.2 Task管理
线程只是一种机制，保证我们要完成的任务不运行在UI线程（也就是说不阻塞UI），完成的任务才是我们关注的核心，因此，我们可以通过设计，把线程封装，让使用者根本感觉不到是线程，他只用关心他要做的事情就行了。
这里，我们可以设计一种”异步链式调用”的框架，把线程进行了封装。使用都只需要这样用：
1
2
3
4
5
new TaskManager()
.next(task1)
.next(task2)
.ne......
阅读全文
- 12月
- 28日
综合
⁄ 共 135字 ⁄ 评论关闭
这种情况，很有可能是把一个int型业务数据的 设置setText（）或者类似的方法中， 这样Android系统就会主动去资源文件当中寻找， 但是它不是一个资源文件ID， 所以就会报出这个bug。 将int型业务数据，转换成String类型(String.valueOf())即可。
阅读全文
问题：vim下怎样在php文件中通过 = 命令自动缩排html代码？
解决：
1、先说下html自动缩排
我的vim是7.4版本，已经包含了html.vim之类的缩排插件，但是缩排的时候<body> <head> 没有进行缩排
在.vimrc中加入如下代码即可对 <body> <head> 也进行缩排
" html indent
filetype indent on
let g:html_indent_inctags = "body,head,tbody" " 缩进body head
" let g:html_indent_script1 = "inc" " 缩进<script>标签
" let g:html_indent_style1 = "inc" " 缩进<style>标签
2、解决php文件......
阅读全文