冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:
其他好文 时间:
2014-06-23 00:20:47
阅读次数:
243
/**
* 一张图像表示成NxN的矩阵,图像中每个像素是4个字节,写一个函数把图像旋转90度。
* 要求进行原地操作!(即不开辟额外的存储空间)
*
* 可以分两步走。 第一步交换主对角线两侧的对称元素,第二步交换第i行和第n-1-i行,即得到结果
* 原图:
第一步操作后: 第二步操作后:
* 1 2 3 4 1 5 9 13...
分类:
其他好文 时间:
2014-06-22 22:17:06
阅读次数:
152
前言
建立在TCP协议上的应用层协议有很多,如FTP、HTTP、Telnet等,这些协议根据传输数据的多少可以分为两类:交互数据类型和成块数据类型。
交互数据类型,如:Telnet,这类协议一般只做小流量的数据交换,比如每按下一个键,要回显一些字符。
成块数据类型,如:FTP,这类协议需要传输的数据比较多,一般传输的数据量比较大。
针对这两种不同的情况,TCP采用不同的策略进行数据传输。
交互数据流
针对交互性要求比较高的应用,比如Rlogin远程登录中,需...
分类:
其他好文 时间:
2014-06-22 21:48:31
阅读次数:
417
服务类
中间人:service服务中的bind对象
创建中间人并通过onBinder方法的return暴露出去
在服务类创建一个服务
创建中间人继承Binder
MainActivity类
声明服务的中间人
private ServiceTese.MyBinder myBinder;
链接成功的时候赋值se...
分类:
其他好文 时间:
2014-06-22 21:36:21
阅读次数:
188
XML已经成为一种很通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。诸多web应用框架,其可配置的编程方式,给我们的开发带来了很大程度的便捷,但细细想来,它们的应用无一不是java bean与xml之间的转换解析。本文将对xml的两种操作标准DOM和SAX,从它们各自的特点、适用范围等方面进行简单介绍。
DOM (Document Object Mo...
分类:
编程语言 时间:
2014-06-22 21:21:33
阅读次数:
259
题意:给你初始4个数字和目标4个数字,问是否能由初始经过变换到目标数字;
变换规则:每个数字可以加1(9+1=1)或减1(1-1=9),或交换相邻的数字(最左和最右不是相邻的)。
双向广搜:分别对初始和目标数字进行广搜,vis数组用1和2标记两种已搜索的数字,用mp数组记录状态的步数。
当从前往后搜可以到达2或从后往前搜可以到达1状态则就可以了。。。
#in...
分类:
其他好文 时间:
2014-06-22 19:38:26
阅读次数:
231
前言
计算机网络中的带宽、交换节点中的缓存和处理机等,都是网络的资源,在某段时间内,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏,这种情况就叫做拥塞。
所谓拥塞控制,就是防止过多的数据注入到网络中,从而使网络中的路由器或链路不致过载。要注意用拥塞控制与流量控制的区别,拥塞控制是一个全局性的过程,涉及到所有的额主机、路由器,以及与降低网
拥塞控制的算法有:慢开始、拥塞避免、快重传、快恢复四种。
慢开始和拥塞避免
发送方维持一个拥塞窗口的状态变量,其大小取决于网络的拥塞程度...
分类:
其他好文 时间:
2014-06-22 18:27:28
阅读次数:
234
选择排序的基本思想:
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动...
分类:
编程语言 时间:
2014-06-22 18:18:19
阅读次数:
188
Open vSwitch安装及配置 一、 Open vSwitch简介 1.1概述 Open vSwitch是一个高质量的、多层虚拟交换机,使用开源Apache 2.0许可协议,由Nicira Networks开发,主要实现代码为可移植的C代码。 它的目的是让大规模网络自动化可以通过编程扩展,同时仍...
分类:
其他好文 时间:
2014-06-21 16:42:09
阅读次数:
1045
Open vSwitch 概述 Open vSwitch(下面简称为 OVS)是由 Nicira Networks 主导的,运行在虚拟化平台(例如 KVM,Xen)上的虚拟交换机。在虚拟化平台上,OVS 可以为动态变化的端点提供 2 层交换功能,很好的控制虚拟网络中的访问策略、网络隔离、流量监控等等...
分类:
其他好文 时间:
2014-06-21 16:01:23
阅读次数:
411