摘要:一.实现1)第一种写法:#include<iostream.h>#include<stdlib.h>#include<time.h>#define LENGTH 15void Merge(int a[],int left,int right,int rightend){ int leftend=right-1; int n1=leftend-left+1; int n2=rightend-right+1; int *tempArrayA=(int*)malloc(sizeof(int)*n1); int *tempArrayB=(int*)malloc(si
阅读全文
摘要:酷壳: http://CoolShell.cn/ 原文: http://coolshell.cn/?p=2583 下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的或是比较生僻的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wikipedia,因为维基百科描述的很专业了)A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。
阅读全文
摘要:原文见:http://www.oschina.net/bbs/thread/18013一,选择题(皆为单选):1,以下谁是二进制思想的最早提出者?a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。答案:A解释:伏羲,中华民族人文始祖,是我国古籍中记载的最早的王。伏羲为人类文明进步做出的具大贡献是始画八卦。八卦可以推演出许多事物的变化,预卜事物的发展。八卦是人类文明的瑰宝,是宇宙间的一个高级“信息库”。早在十七世纪,德国大数学家莱布尼兹创立“中国学院”,研究八卦,并根据八卦的“两仪,四象,八卦,十六,三十二,六十四卦”,发明了二进位记数和当地欧洲先进的计算机。八卦中包含的“二进法”,现在广泛地应用于
阅读全文
摘要:来源:《程序员面试宝典》 话说曹操听了别人的计策,把800艘战船用铁链首位相接(两船间稍有空隙)连成一条龙,准备攻打东吴。每个船上顺序排列有5个位子,非别坐着船长、舵手、枪兵、弓兵 、刀兵,每个船及座位编号规律为boat1-boat800,1-5,其中boat1-boat800代表本船在船队中的序号,1-5代表本船上的位子。周瑜说:“把所有位子的人员按顺序逐个消灭。”诸葛亮说:“公瑾此言差矣,我用火攻,&a+1的方法岂不是比逐个遍历a[]更快捷?即所谓倾巢之下,安有完卵?”周瑜听后道:“既生瑜,何生亮?”
阅读全文
摘要:来源:《编程之美-----微软技术面试心得》要求:根据一串数字输出对应在手机键盘上的相应所有字符。#include<stdio.h>#include<stdlib.h>//KeyBoard二维数组记录每个数字键对应的字符集char KeyBoard[10][10]={ "",//0 "",//1 "ABC",//2 "DEF",//3 "GHI",//4 "JKL",//5 "MNO",//6 "PQRS",//
阅读全文