物欲横流的世界，金钱总是会让人眼冒绿光，以金钱为标题难免有哗众取宠之嫌，身在金融场，天天与铜臭味相伴，谈金钱反而比谈情说爱更让自己舒服，所以文章满是铜臭味，实在羞于登大雅之堂。
<script type="text/javascript">
google_ad_client = "pub-6924533005275861";
google_ad_slot = "0030867594";
google_ad_width = 300;
google_ad_height = 250;
</script><script type="text/javascript"
src="http://pagead2.googlesyndication.com/pagead/show_ads.js">
</script>
http://ike.126.com
在现实中，我发现越简单的事实，越没有人提，从而使得我不停地绕弯路，而这些事实都可以用最简单的数学来表达，今天也不例外。
 
　　利润率　期限　　100倍
　　100%　 6.65 　　100.43 （=power(1+100%,6.65))
　　90%　　7.18 　　100.33
　　80%　　7.84 　　100.31
　　70%　　8.68 　　100.07
　　60%　　9.80 　　100.09
　　50%　　11.36 　 100.09
　　40%　　13.69 　 100.11
　　30%　　17.56 　 100.19
　　20%　　25.26 　 100.03
　　10%　　48.32 　 100.02
　　5%　　 94.39 　 100.01
　　2%　　 232.56 　100.01 
 
　　以上就是最神奇的复利效应，为方便大家验证，我给出了用Excel软件计算的公式，这些数据相信大家一看就懂。结论就是：1万，你只要每“年”（这个期限随你定）赚100%，6.65年后你就是百万富翁，以此类推。
 
　　　　对农民或穷人说100万是“1后面加6个0”，他们会说那是天文数字，这一生都不敢去想。为什么不敢去想？因为穷人早已被富人们洗了脑，而且是自愿被洗脑的，因为人越穷，就越是嫌贫爱富，中国自大清帝国衰落时起，便一直崇洋媚外至今，为什么？因为咱穷，所以忘了大清之前的朝代，全世界都在“崇东媚中”。说来说去，又是离不开人性二字。
 
　　　穷人们要致富，首先要富脑，怎么富脑？一条路：学习。怎么学？除了上学读书学习前人的死东西外，更要向社会学、向自然学、向人性学、向天地万物的根源学，学习只有返璞归真，才能明白大道至简至易，而不是至繁至难。据说毛泽东的很多伟大思想是在蹲茅房时想出来的，我信，我佩服他老人家，因为我们有许多的共同点（太高攀了），只是他爱江山，我爱金钱，殊途同归。
 
　　金融市场每天几万亿资金在流动。　穷，正是我们的优势所在，既然已经是一穷二白，还有什么可恐惧的？就算你穷人害怕金融，可金融却时时刻刻在影响你的一切，房价、利率、职业、企业盛衰，哪一样能逃得了金融的影响？金融的根源正是利用了穷人的愚昧而存在着的，你不管它，可它管着你的生死。与其逃避，不如直接面对现实。
 
　　　　但如果你在意了，我希望你静下心来，认真地、刻苦地思考一番，1万到100万究竟有多难？金融市场永恒的是波动，你是觉得1年50%可能性大，还是1月10%可能性大？你是觉得对10次的可能性大，还是对232次的可能性大？　　　无论你投资多少资金，你在《投资的真相》面前，结果都是完全一样，人性真的很奇怪，就是喜欢看绝对数，讨厌百分数。一听说某某又赚了5万块，就羡慕得不得了，一年5万，1个月不就相当于4000多块工资吗？那算得上是白领阶层啦，看来炒股真的很赚钱！你有没有问人家一句，你是用多少钱赚的？人家一定不好意思说，因为他（她）可能动用了100万，而他（她）一年的手续费说不定都超过5万，5%的利润有啥好羡慕的？
 
　　百分数才是最实在的东西，如果你能深刻地理解“%”，你会从中学到很多人间真理，就像《投资的真相》中所说的“|-n%|≠n%”一样，一笔之差想隔万里啊。由此可见，数学看似精确恰恰最迷惑人，其实今天的学者们大多已忘记，数学也是来源于自然哲学，就连1+1=2都有它的哲学涵义，说不定它的原始涵义还是错误或片面的呢。既然一切学科都来源于自然、宇宙，凭什么就认为数学一定是宇宙真理？你看看你自己的身体，哪来的精确三角形、圆形、直线？拿显微镜看看，到处都是不规则图形，你永远也不可能找到精确的三角形。我们根据精确数学造出来的一切工具，哪一个能与大自然创造的物质相比？充其量不过是一堆死工具而已。
 
　　怎么实现1万到100万？我无法提供任何完美的公式，我只能建议你慎重地做好每一个重大决策。金融市场永恒的是波动，记住这个事实，然后就去寻找那些如同绿灯般的波动，抓住它们，用时间和耐心守候着它们，一年复一年，也许不用10年，你便轻而易举地成为百万富翁。从上面的数据你可以看出，在60%到100%之间，你的决策次数起伏很小，只是7到10次而已，这意味着，你不一定非要追求年年100%，60%也可以啊，决策次数差不多，降低个10%的预期，也许你的胜算会更大一些。
 
　　如今的上班族们，也不管未来有没有风险，都敢贷款按揭买个几十万甚至百万的房子，他们的按揭有的甚至达到30年，你想他们这30年都得耐心地拼命熬到头，你就10年也等不急啦？如果你愿意和他们一样，你可以用18年的时间来投资，每年将盈利预期降到30%，你的决策仍不过是1年1次，18年也不过是18次，你的胜算是不是更大一些？如果你真的每年只选择那些绿灯机会，18年后，你手中就是100万现金，而那些上班族们18年后换来的房子早已破旧不堪，你看看88年的房子现在是啥样，你就明白了，他们熬到房贷还清，人也老了，这一生也完了，而你却手握100万现金，你拿去买个债券什么的，每年收个5%的利息，也比上班强啊。
 
　　如果你真有如此的耐心，30%你根本不必去找股票，直接做外汇就行了，一年玩它几回，就能搞定，你永远也不用担心外汇会破产或业绩作假。你所有的风险，也不过是1万而已，你就是捡破烂也能捡到啊。1万，工薪阶层也只须每月积累800多元就可以了。如果你的起始资金不至1万，而是2万、3万，你可能不需要等待太长时间便能赚到100万。
 
　　1万到100万，比100万到1000万要容易得多，这又是金融界忽视的真理，穷人想发财，不啃富人身上的肉，难道啃泥巴啊？这世界有点头脑的都在围着富人转，可永远是富人少，穷人多，我爱人多的地方，就像我爱钱多的金融市场一样。
 
　　未来的方向我已经给你指明了，但这远远不够，因为富人都是精明人，不是每个富人都像中航油那样好骗，今生你也不能指望巴菲特破产（不过你的孙子可以等他的孙子破产）。在金融市场中，众生平等，不存在谁欺负谁，真要说有欺负，也是穷人欺富人，因为富人这也怕那也怕，输了一次可能一生就没了（如果钱是借来的，可能还得坐牢房），而穷人天不怕地不怕，输了可以再来。金融归根结底就是一个零和游戏，有人赚就一定有人赔，就算今天的人不赔，也会有后来的人赔。富人想吃穷人，穷人更想吃富人，怎么较量？用你的脑袋！
 
　　思想不是一日练成的，书山无路勤为径，学海无涯苦作舟。就算你真的能挣到100万，也别得意。因为，贫与富的根源是你自己，虽说贫吃富，富吃贫，但这不是根源，只是表象，根源是人性，而人性又是遵循自然的法则，所以绕来绕去，你也可以说是天注定，只是你可以试着跳出人性的束缚，部分实现“无为而无不为”，在有生之年不愁吃穿，这也是我们人类共同的梦想，但却永远不可能真正实现。虽然我不喜欢谈论宗教，但宗教经典大家还是应该翻翻。跳出人性的束缚，一个字是“难”，两个字是“太难”，绝大多数人最后都成了宗教信徒，而不是贪财小人，这就违背来金融市场的根本目的了。来这儿，你得把钱看得如同生命，而不是以贪财为可耻，但我相信，大俗近雅，以爱财之心爱生命，金融市场又何尝不是人间乐土呢？！
http://ike.126.com

　　　　最后，友情忠告：市场有风险，投资须谨慎，想发财就要敢冒险，怕风险就存银行，金融如太极，不要认得真，左右能逢源，快乐似神仙！

思路一：
看到这个题目的第一反应是：循环随机产生1-100的随机数，判断数组中是否已经有该数，若已存在，则重新生成随机数；若不存在，则放入数组中。
实现代码如下所示：

public void setData(int[] array){
		Random rd = new Random();
		boolean isExit;
		int len = array.length;
		for(int i = 0; i < array.length; i++){
			isExit = false;
			//生成一个1-100之间的随机数
			int num = rd.nextInt(len)+1;
			//检验数组中是否已有该数
			for(int j = 0; j < i; j++){
				if(array[j] == num){
					isExit = true;
					i--;
					break;
				}
			}
			if(!isExit){
				array[i] = num;
			}
		}
	}
运行查看结果，发现该方法可行，但是，当我们要随机产生的数变大时，这种方法所体现出的效率就会变得非常低。
我们可以利用System.currentTimeMillis()方法来计算该算法所用的时间。
测试：将产生的随机数改成1-10000，运行该程序：
结果如下图所示（结果的一部分）：



我们可以看到，用这种算法效率很差，所以我们要想办法改进这个算法。我们先来想想这个算法的运行时间主要消耗在哪里？这应该是显而易见的，每生成一个随机数，程序就需要遍历整个数组来判断其中是否存在该数，这是很耗时的。能不能想办法不用每次都去遍历查找呢？有什么办法可以保证每次生成的数不会重复呢？
思路二：
我们不妨来逆向思考，事先将1-100这间的数顺序存入数组sorce中，随机产生一个位置，然后将该索引对应的数组元素依次放入数组array中，每次放入一个数后，都要将该数从source数组中删除，而下一次产生的随机数的范围也将所缩小。由于已生成的数已经被删除，所以每次产生的数就不会再重复。
实现代码如下所示：

	public void setNum(int[] source,int[] array){
		Random rd = new Random();
		int range = array.length;
		int index = 0;
		for(int i = 0; i <array.length; i++){
			//随机产生一个位置
			int pos = rd.nextInt(range);
			//获取该位置的值
			array[i] = source[pos];
			//删除该索引在数组中的位置
			for(int j = pos; j < array.length-1; j++){
				source[j] = source[j+1];
			}
			//缩小随机数产生的范围
			range--;
		}
	}


在运行之前我们也将范围改成10000，来看看它的运行效率如何，运行结果如下图所示：





由上图可以看出，由于省去了生成无效随机数的时间，效率提高了100多倍！


思路三：
不过这个算法也不是效率最高的方法，该算法还是存在弊端的，因为在生成了随机数之后，对整个数组进行了删除操作，其实也就是进行了一系列数据的交换，这也是比较耗时的，所以我们可以考虑的是：在保证不进行删除操作，但也能将产生的数从数组中剔除的方法。
第一反应想到的应该会给这个数覆盖上其他的值，那应该赋什么值呢？0？如果赋0的话，那接下来生成随机数的范围就无法再是递减1的缩小了，那么有没有其他的方法呢？可不可以给它赋一个数组中还需要存在的数呢？我们不妨将数组中最后一个数赋给它，那么下次随机数的产生也还能采用思路二中的方法，主要思路如下所示：
假设数组中的数为：1,2,3,4,5,6
第一次随机产生的索引为3，即对应的是4，将4写入array数组中后，将6赋到array[3]中，则数组更新为：1,2,3,6,5,6（有效的数其实只有1,2,3,6,5）
第二次随机产生的索引为4，即对应的是6，将6写入array数组中后，将5赋给array[4]中，则数组更新为：1,2,3,5,5,6（有效的数其实只有1,2,3,5）
第三次随机产生的索引为1，即对应的是2，将2写入array数组中后，将5赋给array[1]中，则数组更新为：1,5,3,5,5,6（有效的数其实只有1,5,3）
以此类推......
采用这个方法，就不需要再对source数组中数进行删除（多次数据交换），而每一次产生随机数后，只需要执行一次数据交换即可，又在一定程度上提高了程序运行的效率。
实现代码如下所示：

public void setNum(int[] source,int[] array){
		Random rd = new Random();
		int range = array.length;
		int index = 0;
		for(int i = 0; i <array.length; i++){
			//随机产生一个位置
			int pos = rd.nextInt(range);
			//获取该位置的值
			array[i] = source[pos];
			//改良：将最后一个数赋给被删除的索引所对应的值
			source[pos] = source[range-1];
			缩小随机数产生的范围
			range--;
		}
	}
最后，来看一下这个算法执行1-10000时的运行耗时：




可见，该算法的耗时又比思路二的提高了近100倍！而比思路一快了1000多倍！
所以，我们可以发现算法对一个程序的执行效率有着关键性的作用，我们在解决问题的时候应该逐步思考，在运行正确的情况下也应该多考虑程序的性能问题，找到程序中比较耗时的部分，然后再去思考是否有方法对其进行优化。

题目：
有一个存有1-100的升序的数组。也就是存有1,2,3,4……100这100个数字的数组。如果从中删除一个数字，那么该数字后面的所有数字依次前移。现在已经删除了一个数字，问如何找出删除的是哪个数字。


介绍：
这是本人视屏面试的一道逻辑题，当时可能由于紧张也可能是因为视屏面试听不太清楚，题目的理解出现了错误，我当时的理解是存储比如1,3,5,6这样的不连续的数字。所以花了比较长的时间想了一些其他的办法，但是不允许其他的辅助，所以行不通。所以之后问清楚是1,2,3这样的，那么就简单多了。


思路1：
由于数组存储的是1,2,3,4这样的有规律的数组，所以这些数组中的元素和下标之间有着紧密的联系。所以没有移位的元素与下标之间相差1，移位了的差2.所以从头向后一次查找，找到第一个元素和下标相差2的位置，该下标加1就是被删除的数。


思路2：
因为只要有一个数被移动了，那么该位置上的数就会比之前的数字大1，所以把所有的元素的值相加，然后用5050减去该和就知道哪个数字被删除了。但是该方法不适合在编程方面使用。因为首先该方法从算法的角度虽然好理解，但是算法不优，而且得考虑最后一个数字的处理。


思路3：
由于是有序数组，可以想到用二分查找的办法进行变形。首先查找第一个元素，如果差2，返回1.否则查看数组中间元素的差值，如果为1，那么被删除的数在后半段，否则在前半段。依次重复，知道两个元素的下标连续。就返回这两个元素的平均值。特殊情况就是最后一个位置，所以在最后元素连续的时候判断下标是不是98,99即可。


大家有些什么好的西思路可以和大家一起探讨探讨！

已迁往：http://www.iteblog.com/archives/141
题目描述：
将一个长度超过100位数字的十进制非负整数转换为二进制数输出。
输入：
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）
输出：
每行输出对应的二进制数。
样例输入：
0
1
3
8
样例输出：
0
1
11
1000
分析：这个数不应该存储到一个int类型变量里面去，同样和前几篇帖子一样，也是用向量来处理，处理出的结果用binary存储，最后输出就是我们要的结果
C++代码如下：
//	w397090770
//	wyphao.2007@163.com
//	2012.07.14
#include <iostream>
#include <string>
#include <vector>

using namespace std;

//convert decimal to Binary
void dec2bin(string s){
	int sum(0);
	vector<char>v;
	int i, j;
	string binary;
	char ch; 
	
	//把每一位存到v里面去 
	for(int i(s.length() - 1); i >= 0; --i){
		v.insert(v.begin(), s[i] - '0');
	}
	
	//计算二进制 
	while(1){
		j = v.size() - 1;
	 	ch = v[j] % 2 + '0';
		binary.insert(binary.begin(), 1, ch);
		for(sum = 0, i = 0; i <= j; i++){
			if(i < j){
				//v[i + 1] += (v[i] % 2) * 10;
				v[i + 1] += (v[i] - ((v[i] >> 1) << 1)) * 10;
			}
			//v[i] /= 2;
			v[i] >>= 1;
			sum += v[i];
		}
		if(sum == 0){
			break;
		}
	}
	cout<< binary <<endl;
}

int main(){
	string dec;
	while(cin>>dec){
		dec2bin(dec);
	}
	return 0;
}
运行结果：

我在网上搜索了一下，看到有人用java写了一个版本，函数很简单：如下：
import java.math.BigInteger;
import java.util.Scanner;

public class Q1138 {
        public static void main(String[] args) {
                Scanner cin = new Scanner(System.in);
                while(cin.hasNext()){
                        System.out.println(new BigInteger(cin.next()).toString(2));
                }
        }
}
结果：
从上面看出，java语言的确很方便，很强大，但是java代码运行时间明显要比C++实现的要长。
（转载请注明：http://www.iteblog.com/archives/141，请不要用于商业目的。）