冒泡排序和选择排序是排序算法中比较简单的两种算法。
冒泡排序的思想是:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,针对所有的元素重复以上的步骤,这样每次参与比较的元素就越来越少,直到没有任何一对数字需要比较。对N个数字进行冒泡排序,需要进行N-1趟比较,第i趟中需要进行N-i次比较。由于冒泡排序中每趟都重复比较了很多元素,导致...
分类:
其他好文 时间:
2014-07-22 17:48:41
阅读次数:
165
-.首先导入MessageUI.framework框架
二.导入头文件#import
和代理方FMailComposeViewControllerDelegate,
MFMessageComposeViewControllerDelegate,UIImagePickerControllerDelegate,UINavigationControllerDelegate
三. .h文件
#i...
分类:
其他好文 时间:
2014-07-22 17:48:31
阅读次数:
217
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10571 Accepted Submission(s): 4814
Problem Description
Given two ...
分类:
其他好文 时间:
2014-07-22 22:34:32
阅读次数:
194
MHA,即Master High Availability Manager and Tools for MySQL,是日本的一位MySQL专家采用Perl语言编写的一个脚本管理工具,该工具仅适用于MySQL Replication(二层)环境,目的在于维持Master主库的高可用性。
一、简介
学习一个高可用小软件,不但要熟悉其功能,还要了解其架构及工作原理。
1....
分类:
数据库 时间:
2014-07-22 22:34:32
阅读次数:
390
这道题需要考虑的情况比较多,flag1表示情况是:b数组里有的字母而a里没有和b里面的同一个字母个数比a里面的多
flag2表示情况:b里面的左右字母能不能在a中同等顺序的存在
flag3表示情况:a里面同一个字母的个数与b里面是否相同
#include
#include
#include
using namespace std;
int main(){
// freopen("in....
分类:
其他好文 时间:
2014-07-22 22:34:32
阅读次数:
168
iframe外面的js不能调用里面的dom,只能通过调用里面的js方法来调用。
iframe外面的js调用里面的js方法:通过iframe的name.里面的js方法名调用。
初始化外面的jq:
$(function(){
outiframe.init();
);
outiframe = {
init : function(){
//方法内容,如调用i...
分类:
其他好文 时间:
2014-07-22 17:47:51
阅读次数:
184
很多时候,我们想像Activiti定时开始事件一样,加入一些自己的定时流程。但定时开始事件有很大的局限性,比如时间、循环次数、循环间隔是必须要指定的,这对于一些根据实际状况,计算时间并启动的流程是无法处理的。
通过一系列的源码分析,最终找到了手动建立Job的方式方法。。。...
模式在某一情景下解决某个问题的固定解决方案。
所有的创建型模式都是用作解决对象的创建或实例化问题的解决方案。
1
简单工厂模式
创建对象的最简单方法是使用new来创建一个对象,如果只创建一种固定不变的对象,可以使用new来创建这个对象。
如果要根据不同场景创建不同类型的对象,就可能出现不同的方法,即可以采用不同的模式。
如ANDROID的媒体框架中为了...
分类:
移动开发 时间:
2014-07-22 17:47:21
阅读次数:
388
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
231
一、文件下载
获取资源文件大小有两张方式
1、
HTTP HEAD方法
NSMutableURLRequest *request = [NSMutableURLRequest requestWithURL:url cachePolicy:0 timeoutInterval:kTimeout];
request.HTTPMethod = @"HEAD";
[NSURLConnection ...
分类:
移动开发 时间:
2014-07-22 22:34:33
阅读次数:
381
开始还以为暴力做不出来,需要找规律,找了半天找不出来,原来直接暴力。。
代码如下:
#include
int a[1000050];
int b[100000000]={0};
int main()
{
int i,k;
a[0]=0;
for(i=1;i0...
分类:
其他好文 时间:
2014-07-22 17:46:51
阅读次数:
160
高校俱乐部现正推出一系列线上自测活动,欢迎同学们进行自我水平测试。
参加“C语言if语句大考察”赢取下载分...
分类:
其他好文 时间:
2014-07-22 17:46:41
阅读次数:
249
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有:
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
316
相对于httpurlconnection ,httpclient更加丰富,也更加强大,其中apache有两个项目都是httpclient,一个是commonts包下的,这个是通用的,更专业的是org.apache.http.包下的,所以我一般用后者;
httpclient可以处理长连接,保存会话,重连接,以及请求过滤器,连接重用等等...
下面是测试代码(全部总结来自官方文档,...
分类:
编程语言 时间:
2014-07-22 17:46:21
阅读次数:
374
#include
#include
using namespace std;
queueq;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
q.push(i);
while(!q.empty())
{
cout<<q.front()<<' ';
q.pop();
if(!q.empty())
...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
179
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类:
其他好文 时间:
2014-07-22 17:46:01
阅读次数:
237
set相关算法
------------------------------------------------------------------------------------
描述:
set_union , set_difference , set_intersection , set_symmetric_difference 算法接受的 set ,
必须是有序区间,适用于以 RB-tree 为底层的 set/multiset , 不适用于以 hash 为底层的 hash_set/hash_mul...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
214