在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:
编程语言 时间:
2015-02-16 22:06:29
阅读次数:
193
描述:给定一个十进制整数N,求其对应2进制数中1的个数输入第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。输出N行,每行输出对应一个输入。样例输入42100100066样例输出1362思路:本题很简单辗转相除判断如果是1,计数器++就得了,没什么好好讲的。不过要特别注意:0要...
分类:
其他好文 时间:
2015-02-16 22:05:32
阅读次数:
188
安装apt-get updateapt-get install vnc4server开启vnc服务vncserver首次启动会要求设置密码,后面可以使用vncpasswd修改;看到 New ‘****:1 (****)’ desktop is ****:1 (****代表主机名)即表示启动vnc成功...
分类:
系统相关 时间:
2015-02-16 22:05:11
阅读次数:
362
DescriptionInput文件中包含初始的盘件描述,一共有10行,第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个,则表示第i行第j列的格子上已经放了零件,零件的编号为对应的字母。如果第i行的第j个字符是”.”,则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放...
分类:
其他好文 时间:
2015-02-16 20:58:12
阅读次数:
406
Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和...
分类:
其他好文 时间:
2015-02-16 20:57:23
阅读次数:
154
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是54321,翻转区间是[2,4]的话,结果是52341Input第一行为n,mn表示初始序列有n个数,这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m...
分类:
其他好文 时间:
2015-02-16 20:56:26
阅读次数:
209
DescriptionInput输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。Output对于输入数据中的GET-SUM和MAX-SUM操作,向输出文件依次打印结果,每个答...
分类:
其他好文 时间:
2015-02-16 20:54:04
阅读次数:
241
当我们讨论指针时,通常假设它是一种可以用 void * 指针来表示的东西,在 x86_64 平台下是 8 个字节大小。例如,下面是来自 维基百科中关于 x86_64 的文章 的摘录:Pushes and pops on the stack are always in 8-byte strides, and pointers are 8 bytes wide.
从 CPU 的角度来看,指针无非就是内存...
分类:
编程语言 时间:
2015-02-16 19:40:32
阅读次数:
137
题目地址:POJ 1780
还是求序列的欧拉回路。只不过这题有两坑。
第一坑是用数字来当点的话,会MLE,因为每个数字可以连10条边,100w条边会MLE,即使用vector也会TLE。这题可以用边来记录,对于n为1时直接输出,然后后面的,比如12,23这两个点就用边权值为123来表示这两个点,这样就把点和边的范围都缩小了10倍。
第二坑是用递归的dfs会爆栈...
分类:
其他好文 时间:
2015-02-16 19:38:42
阅读次数:
215
描述:一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n 2 int main() 3 { 4 int i,n,sum=0,f,t,m;//sum是计数器,f用来表示是不是与7有关的数 5 scanf("%d",&...
分类:
其他好文 时间:
2015-02-16 18:14:48
阅读次数:
161