- 博客(59)
- 资源 (7)
- 收藏
- 关注
原创 hdoj 2036 改革春风吹满地
改革春风吹满地Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子
2015-08-28 11:45:23 545
原创 关于相反数输出时需要注意的问题
关于相反数输出时需要注意的问题这是个简单的题目,解决这个问题有许多的方法,用条件判断的在这里就不说了在这里我就是想提一下用再输入技巧上自己的一些感想。我原来一直就是喜欢用在格式控制字符前加一些符号来输出的,可是在做相反数的时候再用这样的方法做就大错特错了。因为在格式控制字符前加的符号不能被抵消掉;ORZ,现在才发现这个盲区,不知道聪明的你是不是也犯过这样的错误,如果有的话请记一下。正确
2015-08-27 16:54:39 706
原创 最后一个一
最后一个一题目描述对于一个十进制的数字x,将他转化为2进制,他的2进制将由0和1组成,求里面的最后一个1在第几位输入第一行输入T,代表T组数据,接下来T行,每行输入一个X。00输出输入x的2进制中最后一个1在第几位,不存在输出0样例输入3038样例输出021
2015-08-25 20:41:00 475
原创 hdoj 2141 can you find it ?
Can you find it?Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satis
2015-08-25 00:22:14 450
原创 hdoj 1856 More is better
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Problem DescriptionMr
2015-08-24 20:17:42 492
原创 快速幂取余
快速幂取余快速幂运算:int pow(int a,int n){ int rs=1; while(n) { if(n&1) rs=rs*a; a=a*a; n=n>>1; } return rs;}快速幂取余://求a^b%n,O(logb)__int64 get_mi_m
2015-08-24 15:14:02 534
转载 幂取模
幂取模(RSA公钥的加密方法)这种方法利用了一种分治的思想,达到了O(log(n))!对于形如a^b%c的式子:可以把b按二进制展开为b=p(n)*2^n+p(n-1)*2^(n-1)+...+p(1)*2+p(0) 其中p(i) (0这样a^b=a^(p(n)*2^n+p(n-1)*2^(n-1)+...+p(1)*2+p(0)) =a^(p(n
2015-08-24 11:04:34 630
原创 nyoj 1058 部分和问题
问题主题:求数组部分和问题描述:给定整数a1,a2, … an,判断能否从中选出若干个数,使得它们的和为k。限制条件:1-108i8-1088样例:输入n=4a={1,2,4,7}k=13输出Yes (13=2+4+7)输入n=4a={1,
2015-08-21 21:42:35 540
原创 hdoj 1869 六度分离
六度分离Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格
2015-08-21 21:08:28 470
转载 二分查找的方法
二分查找(递归与非递归)递归方法[cpp] view plaincopyprint?int BinSearch(int Array[],int low,int high,int key/*要找的值*/) { if (low { int mid = (low+high)/2;
2015-08-21 11:47:41 501
原创 hdoj 2680 Choose the best route
Choose the best routeProblem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now g
2015-08-18 20:36:12 477
原创 hdoj 1596 find the safest road
Problem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这这么多的路,他想找一条最安全的路。但是86
2015-08-18 16:46:38 580
转载 C++stl map学习
map map是一种关联容器,存储相结合形成的一个关键值和映射值的元素。Map 是一种Pair Associative Container,意味着它的值类型为 pair<const Key, Data>. 而且也是 Unique Associative Container, 也就是任何两个元素没有相同的key值。map具有重要的属性,就是在map对象中插入一个新元素不指
2015-08-18 15:56:33 559
转载 C++string使用详解
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。string ( );string ( con
2015-08-18 15:52:55 516
转载 C语言编译的全过程
编译的概念:编译程序读取源程序(字符流),对之进行词法和语法的分析,将高级语言指令转换为功能等效的汇编代码,再由汇编程序转换为机器语言,并且按照操作系统对可执行文件格式的要求链接生成可执行程序。 编译的完整过程:C源程序-->预编译处理(.c)-->编译、优化程序(.s、.asm)-->汇编程序(.obj、.o、.a、.ko)-->链接程序(.exe、.elf、.axf等)1
2015-08-18 15:49:48 435
转载 深入分析C++中char * 和char []的区别
问题引入:在实习过程中发现了一个以前一直默认的错误,同样char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的,而后者完全正确。程序演示:测试环境Devc++代码运行结果2293628 4199056 abc2293624 2293624 abc2293620 4199056 abc#include using
2015-08-18 15:47:15 441
转载 C++常用函数
[cpp] view plaincopy又写了一些函数,希望大家给指点一下。。。。小弟不胜感激。。。因为我是在利用ACE 在Linux下编写程序,看到ACE_DEBUG(( _ERROR ACE_TEXT( " delAllBlank execaption\n" ) )); 等是为了调试程序的方便写的。用的时候可以丢掉的。
2015-08-18 15:43:02 581
转载 c++面向对象编程必备“良方”
前言:c++面向对象中的繁琐机制,不得不让你在编程中频频“犯病”,找错误,找bug,困扰,是你的病源所在,本人虽不是什么“良医”, 却也算是总结出以下“良方”。注:难免会有记忆上的遗漏,知识上的不够,遗漏之处还需大家来补充啊!http://blog.csdn.net/zhanxinhang药方1 ☞ 必需时刻明白面向对象编程中要扮演的两个角色,一个就是你,类的设计者,一个就是用
2015-08-18 15:35:50 466
转载 算法设计方法
一、什么是算法算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法的时间复杂度是指算法需要消耗的时间资源
2015-08-18 15:33:43 768
原创 hdoj 2544 最短路
最短路Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路
2015-08-18 09:18:31 558
原创 hdoj 2066 一个人的旅行
一个人的旅行Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒
2015-08-18 08:55:19 504
原创 hdoj 3342 Legal or Not
Legal or NotProblem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lc...
2015-08-14 19:37:12 434
转载 如何解压缩后缀名为zip.001,zip.002等的文件
今天下了个PDF压缩包,发现不会解压。。。有如下几种方法:1、使用命令。打开dos界面,将文件目录切换至当前目录假设文件名分别为:文件 01.zip.001文件 01.zip.002文件 01.zip.003则在dos界面输入如下命令:copy /B "文件 01.zip.001"+"文件 01.zip.002"+"文件 01.zip.003"
2015-08-14 16:13:29 7834
转载 图的存储
一.图的简介 图是计算机中比较重要的一种数据结构,在很多方面应用比较广泛比如:计算机网络中的路由算法,地图上搜索最短路径,搜索引擎等方面。当然图也是比较难理解的一种数据结构,数据结构之所以难是因为它将逻辑结构存储在计算机物理内存中比较难。 二.图的存储 数据结构其实就是存储+算法。算法是依赖于存储结构的(这里可能有异议,有的人觉得算法独立于存储)。下面探讨
2015-08-14 13:40:04 605
原创 sprintf和printf的详细用法
sprintf和printf用法给你一个问题,要求将给定的字符串循环移位,(比如abc,变为bca),你怎么办呢?是利用数组来定义一个循环吗?倒也不失为一个方法。这里,我们介绍一种更为简洁的方法来处理它,对于同一类问题,有引玉作用。Char a[6]=”abc”,b[6];Char *s;S=a;Sprintf(b,”%s%c”,s+1,*s);Puts(b
2015-08-14 08:50:55 633
转载 memcpy 详解
memcpy 头文件:#include函数原型:void *memcpy(void str,const void *s,size_t n); 功能 c和c++使用的内存拷贝函数.从源s所指的内存地址的起始位置开始拷贝n个字节到目标str所指的内存地址的起始位置中memcpy与strcpy有以下不同: 1.复制内容不同。strcpy复制字符串,而memcpy复制字符数组、整型、结
2015-08-14 08:15:12 12584
转载 int long long __int64的位数
unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long
2015-08-14 08:12:37 573
原创 hdoj 1162 Eddy's picture
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictu
2015-08-13 21:09:21 446
转载 KMP算法模板
/** * 由于KMP算法只预处理sub串,因此这种算法很适合这样的问题:给定一个sub串和一群不同的main串, * 问sub是哪些main串的子串。 *//* kmp & cal_next,将不使用数字的索引0,从1开始使用 */void kmp(char str_main[], int str_main_len, char str_sub[], int str_sub_len, i
2015-08-13 17:24:41 385
转载 n皇后问题
n皇后问题8皇后问题和由他推广得到的N皇后问题来源于国际象棋的玩法,因为皇后所在的位置可以纵向、横向、两个斜向四个方向的“捕捉”,所以8皇后问题就是要求如何布置8个皇后在8*8的棋盘上而使他们互相无法“捕捉”。也就是说不存在两个皇后同行或同列,或在同一斜线上。而N皇后问题就是如何布置N个皇后在N*N棋盘里使不存在两个皇后在同行同列和同一斜线上。因为8皇后问题可以归为N皇后问题,所以下面按照
2015-08-13 17:19:50 1079
转载 sort函数的用法
STL sort函数简介sort函数简介sort用起来很方便的排序函数~cmp函数和qsort中的比较像MSDN中的定义:template void sort(RanIt first, RanIt last); //--> 1)template void sort(RanIt first, RanIt last, Pred pr); //--> 2)
2015-08-13 11:27:05 602
原创 qsort与sort的比较
qsort和sort学习与比较1.qsort函数:原 型: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));功 能: 使用快速排序例程进行排序参 数:1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4
2015-08-13 11:12:35 414
原创 poj 1251 Roads
Jungle RoadsProblem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But th
2015-08-13 11:03:47 359
转载 0x3f3f3f3f...编程中无穷大常量的设置技巧
0x3f3f3f3f...编程中无穷大常量的设置技巧转自 http://aikilis.tk/如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情
2015-08-12 15:53:04 437
原创 hdoj 1875 畅通工程再续
畅通工程再续Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不
2015-08-12 15:17:26 405
转载 ACM练习的建议
一位高手对我的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练:第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、...
2015-08-12 10:47:33 503
原创 hdoj 1879 继续畅通工程
继续畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村
2015-08-11 16:06:51 472
原创 hdoj 1863 畅通工程
畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目
2015-08-11 10:51:39 445
转载 qsort 的用法
函数原型:void qsort(void *base,size_t num,size_t width,int (__cdecl *compare )(const void *, const void *));参数:base:Start of target array.num:Array size in elements.width:Ele
2015-08-10 17:47:08 318
转载 并查集
并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题 并查集的主要操作有:1-合并两个不相交集合 2-判断两个元素是否属于同一个集合 3-路径压缩 并查集的两种优化方法:路径压缩与按秩合并。[cpp] view plaincopyint pre[N],rank[N]
2015-08-10 15:12:00 411
软件工程专业ppt课件
2018-01-07
计算机编译原理课件资源
2018-01-07
A parallel approximate SS-ELM algorithm based on MapReduce
2017-06-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人