【程序员编程艺术】学习记录2:左旋转字符串之循环移位法
GCD算法:(辗转相除法/欧几里得算法)
gcd是求最大公约数的算法,作为TAOCP第一个算法
gcd算法流程:
首先给定两个整数m,n(m大于等于n)如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束,n即为所求
否则,重新令m
STL中rotate算法:
对于数组移位问题,可以采用下面方法:...
分类:
其他好文 时间:
2014-07-18 16:38:35
阅读次数:
243
问题描述:在VirutalBox中安装了CentOS操作系统,物理主机没有使用交换机或者是路由器等设备。需求:在物理机Windows里可以使用ssh连接虚拟机,并且可以访问虚拟机提供的web服务。前言:一般情况下,在Windows里使用VirutalBox虚拟出来的Linux虚拟机的网络设置应该使用...
分类:
其他好文 时间:
2014-07-18 14:13:35
阅读次数:
231
题意:
一串数字 最多可以做k次交换数字 求 最大连续和是多少
思路:
n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类:
其他好文 时间:
2014-07-18 14:08:19
阅读次数:
228
-------http://www.itheima.com/"">android培训、java培训期待与您交流!----------
JavaBean类:
在Java中有一种特殊的类,它用于程序中两个模块的信息交换。它的特点是将成员变量私有化。用getter和setter方法获取设置其成员变量的值。
一个简单的Jav...
分类:
编程语言 时间:
2014-07-18 11:01:11
阅读次数:
287
这道题涉及次小生成树,有必要先弄明白次小生成树是怎么一回事。次小生成树,顾名知义。一个定理是,次小生成树可以由最小生成树交换一条边得到。这怎么证明,可以上网搜一下。但有必要提醒的是,交换过来的这样一条边,必须是未成使用过的(即不是最小生成树的边)。而且,交换走的边,必须是已存在的,而且是两点间最短路...
分类:
其他好文 时间:
2014-07-18 10:32:56
阅读次数:
325
Firefly通信协议一、Protocol Buffers简介《烽烟OL》的通信协议采用的是Google 的Protocol Buffers,Protocol Buffers(以下简称PB)是一种用于序列化结构化数据的机制,可用于用于分布式应用之间的数据通信或者异构环境下的数据交换。它具有灵活、高效...
分类:
其他好文 时间:
2014-07-18 08:02:38
阅读次数:
240
1.理论知识 在1.4GHz~3GHz的CPU、1GB内存的JMeter客户端上,可以处理线程100~300。但是,如果所有负载由一台机器产生,网卡和交换机端口都可能产生瓶颈,所以一个JMeter客户端线程数不应超过100。 采用JMeter远程模式并不会比独立运行相同数目的非GUI测试更耗费资源。...
分类:
其他好文 时间:
2014-07-18 08:00:58
阅读次数:
256
Json是一种类似于XML的通用数据交换格式,比XML传输效率高.更利于网络传输数据。这里说一些使用Gosn类来处理json数据。Gson比传统的json处理方式更加快速,Gson开源的。如果有兴趣的也可以了解一下阿里开发的fastgson,速度也非常快。使用Gosn 处理json非常简单。第一我们...
分类:
移动开发 时间:
2014-07-17 23:16:53
阅读次数:
344
第一行所列出的是当前的内存的使用情况
第二行则是swap交换空间的使用情况。
系统中used并不是所有的被使用的内存。因为当Linux将一根文件载入到RAM中,当程序用完这个文件的时候,不需要将它从RAM中移除。如果还有可用的RAM,Linux将会在RAM中缓存这个文件,这样如果一个程序再次访问这个文件,访问速度将会得到大幅度的提升。如果系统的确需要为活动进程提供RAM,那么RAM将不会缓存这...
分类:
其他好文 时间:
2014-07-17 21:11:34
阅读次数:
294
当看到I/O等待时间所占CPU时间的比重很高的时候,首先要检查的就是机器是否正在大量使用交换空间,因为硬盘操作的速度远远低于RAM,所以当系统内存耗尽,开始使用交换空间的时候,系统的性能会受到严重影响。任何想要访问硬盘的操作都要完成与硬盘的I/O交换。所以,故障排除的第一步是看内存是否耗尽,如果是,先解决这个问题。如果还有大量可用的RAM,你需要明确那个进程占用了大部分I/O操作。
在你很难弄明...
分类:
移动开发 时间:
2014-07-17 19:36:55
阅读次数:
306