冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组,对数组的元素进行两两比较,如果两数的顺序有误,则将两数字交换。
由于在比较的过程中,最小的数先变换到数列的顶端,其次是第二小的数……直至所有数字完成排序,因而得名冒泡排序。...
分类:
其他好文 时间:
2014-06-05 11:39:09
阅读次数:
194
题目:给定两个串s1和s2,对s1串,我们可以将其分割成两部分,这两部分都不为空,而被分割成的两部分,又可以递归的进行分割,直到不能进行分割为止,也就是只有一个字符的时候,就不在分割了。问s2是否由s1的这种分割表示中,某步分割成的两部分交换得到的。这种交换可以在不同的分割点进行多次。
/* s1
|__________p____________| ...
分类:
其他好文 时间:
2014-06-05 11:09:06
阅读次数:
207
延迟标记像极了线段书,不再多说。
区间反转在树伸展到位之后,也变成了简单的递归交换左右儿子。
愈发感觉到伸展树简直太漂亮了,伸展操作更是诱惑到不行 ,总之数据结构太有魅力了。
比较简单,就直接上模板了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pr...
分类:
其他好文 时间:
2014-06-05 08:33:14
阅读次数:
190
由于自己本科的时候,学习的是网络工程专业,更加侧重路由、交换等相关网络知识。并且仅开设了“数据结构”,而没有开设“算法设计与分析”。那时候自己虽然知道算法非常的重要,但是对算法的认识很肤浅,仅仅停留在了算法的表面,并且也一直没有找到适合自己的学习方法。其实,很重的一点儿就是对算法的认识不足,并且还没有需求驱动。自己第一次认识到算法重要性是在自己大三的时候,我们去参加了“河南省第五届ACM程序设计大赛”。结果不用说也可以想象到,失败的一塌糊涂,一道题目都没有做出来。当然,这次失败有主观因素,也有客观因素,但是...
分类:
其他好文 时间:
2014-06-05 08:24:14
阅读次数:
276
1.系统概念
耗散系统
远离平衡态的开放系统。通过不断的与外界交换物质和能量,在变化到达一定阀值,可能从混沌无序状态过渡到规范状态。
具有时间单向性。
宇宙就是一个最大的耗散系统。
系统结构:
静态结构,动态结构,时间结构,空间结构,时空结构。
2.结构概念
结构是一个由种种转换规律组成的体系。
可以自身调节。...
分类:
其他好文 时间:
2014-06-05 07:46:51
阅读次数:
267
或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。
异或的性质:
1、交换律:a^b = b^a;
2、结合律:(a^b)^c = a^(b^c);
3、对于任意的a:a^a=0,a^0=a,a^(-1)=~a。
了解了上面这些,来看看这个,很重要,后面的程序都要用到这个结论:
对于任意的a,有a^b^c^...
分类:
其他好文 时间:
2014-06-03 03:19:56
阅读次数:
267
前言
JSON(JavaScript Object Notation),可以说是事实的浏览器,服务器交换数据的标准了。目测其它的格式如XML,或者其它自定义的格式会越来越少。
为什么JSON这么流行?
和JavaScript无缝对接是一个原因。
还有一个重要原因是可以比较轻松的实现跨域。如果是XML,或者其它专有格式,则很难实现跨域,要通过flash之类来实现。
任何一种数据格式,如...
分类:
Web程序 时间:
2014-06-03 02:26:54
阅读次数:
370
XML(Extensible Markup Language)可拓展标记语言,它与HTML一样,都是SGML(标准通用标记语言),它可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输,提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。在Android下有三种方式解析XML,分别为SAX、DOM、PULL;它们有各自的特点,在网络编程中...
分类:
移动开发 时间:
2014-05-31 21:56:12
阅读次数:
387
按步骤介绍 Red Hat linux 如何增加swap空间 方法/步骤
第一步:确保系统中有足够的空间来用做swap交换空间,我使用的是KVM,准备在一个独立的文件系统中添加一个swap交换文件,在/opt/image中添加2G的swap交换文件
第二步:添加交换文件并设置其大小为2G,使用如下命...
分类:
系统相关 时间:
2014-05-31 01:39:25
阅读次数:
458
查看linux版本信息:http://distrowatch.com/linux根目录下系统文件夹的含义/boot
该目录下默认存放的是linux的启动文件和内核,一般200Mswap交换分区,一般设置成内存的两倍。别超过3,4G/initrd它的英文含义是boot
loader initializ...
分类:
系统相关 时间:
2014-05-31 01:12:18
阅读次数:
439