思路：先把1～10000数经过多少次变换的1存入count[MAX_N]数组中，比如count[1]=1就表示1经过一次变换，count[2]=2就表示2经过了2次变换，count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定，所以可以先得到m,n的最大，最小数，然后在求[min(m,...
分类：
其他好文 时间：
2014-05-10 18:41:12
阅读次数：
307
1、二进制-->八进制从小数点开始，整数部分向左，小数部分向右，每三个为一组用一个八进制的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。例：1100-->
分割为001=1 100=4（1100）2=（14）81.2、八进制--二进制例：15-->分割为1=001 5=101（15）8...
分类：
其他好文 时间：
2014-05-10 07:08:32
阅读次数：
344
题解
又是一个浮点数的二分题。题意是这样的，给n个木头棒子，然后他们的长度是l_i，分成k个等分，不允许边角料的拼接。求分成k等分之后的每份长度。
关键还是精度的问题。怎么说呢，因为浮点数的二分毕竟是与整数有区别的。这个区别又特别的恶心，就是搞不出来到底精度差在哪里，那后就不断的尴尬。。。
有一个解决这类浮点数二分的技巧，就是转化成整数的二分，同时新增一个res用于维护当前最大（小）限能够满足的题目要求的值。然后就是不断地更新左边界右边界，同时维护res就行了，当然最后返回res，确保精度。
这个题我放两份...
分类：
其他好文 时间：
2014-05-09 22:05:40
阅读次数：
432
partition是快排的准备工作，被用在其他很多问题上，比如找满足某个条件的数之类的。
在数组中，可以一头一尾的指针依次置换，这样是不能保证源数组中的相对顺序的。链表中就不一样了，没办法拿到尾部的指针，只能从头部往后找，找到第一不满足partition条件的节点，即较大的数，然后再往后找较小数，把较小数的节点移到前面来，因此跟数组的做法还有个区别，链表的partition只有一个指针在做实际的...
分类：
其他好文 时间：
2014-05-09 20:48:28
阅读次数：
252
近年来，电磁辐射已成为继大气污染、水污染和噪音污染后的第四污染，很多准妈妈听到“辐射”两字惟恐避之不及。下面是隐藏在我们身边的电磁辐射源，我们给它们排排队，准妈妈们了解后，就不会过于惶恐啦！
X线辐射指数：★★★★★ X线是一种波长很短穿透能力很强的电磁波，对孕妈咪来说，如过量接受X光照射，...
分类：
其他好文 时间：
2014-05-09 19:51:00
阅读次数：
392
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。
即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前...
分类：
编程语言 时间：
2014-05-09 14:47:20
阅读次数：
396
虚拟化技术的分类:1.平台虚拟化,针对计算机和操作系统的虚拟化2.资源虚拟化,针对特定的系统资源的虚拟化，比如内存，存储，网络资源等3.应用程序虚拟化包括仿真，模拟，解释等技术平台虚拟化分类:1.全虚拟化全虚拟化简而言之就是VMM提供了一整套模拟出来的硬件，使得可以像在正..
分类：
其他好文 时间：
2014-05-09 14:28:52
阅读次数：
408
[转载]
我的算法学习之路关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得更好的阅读效果：http...
分类：
其他好文 时间：
2014-05-09 13:35:01
阅读次数：
482
PHP
支持八种原始类型。四种标量类型：布尔型（boolean）整型（integer）浮点型（float）（浮点数，也作“double”）字符串（string）两种复合类型：数组（array）对象（object）最后是两种特殊类型：资源（resource）NULL为了确保代码的易读性，本手册还介绍了...
分类：
Web程序 时间：
2014-05-09 13:19:34
阅读次数：
388
此类提供日常开发中常用的正则验证函数，比如：邮箱、手机号、电话号码、身份证号码、日期、数字、小数、URL、IP地址等。使用Pattern对象的matches方法进行整个字符匹配...
分类：
移动开发 时间：
2014-05-09 00:33:56
阅读次数：
422
