- 博客(9)
- 资源 (3)
- 收藏
- 关注
转载 C/C++sort函数用法
sort函数的用法做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是
2014-08-13 13:19:31 858
转载 C++中各种排序简单介绍
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~所以自己总结了一下,首先看sort函数见下表: 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序
2014-08-13 12:46:29 480
原创 勘探油田(简单的程序设计)图的深度优先和广度优先算法(DFS递归)
Description:某石油勘探公司正在按计划勘探地下油田资源,工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油,则标记为’@’,否则标记为’*’。如果两个相邻区域都为1,那么它们同属于一个石油带,一个石油带可能包含很多小正方形区域,而你的任务是要确定在一片长方形地域中有多少个石油带。
2014-08-11 23:47:56 3994
原创 诡秘的余数
Description:不可否认,fans是一名数学天才,大家都这么说。天才fans的两大最新发现如下: (1) 正整数n除3的余数,等价于正整数n的各位数字之和除3的余数; (2) 正整数n除9的余数可以通过这样的方法来计算:计算n 的各位数之和,设为m,如果m已经是一位数,那么余数就是m;否则设n=m,重新计算n的各位数之和m,直到m成为一个一位数。 然而,正整数除1,2,4,5,6,7,
2014-08-07 13:40:50 2016
转载 成为优秀程序员的十个有效方法
成为优秀程序员的十个有效方法时间:2013-09-09 01:16 来源:任丰华 作者:任丰华 优秀的程序员是在穿过一条单行道的时候还会往两边看的人。 作为一个IT行业的软件程序员,每天驱使我们日复一日的辛勤工作的,是来自我们对编程的兴趣和激情。但是要让编程变得始终有趣,我们必须学会坚持某些成为优秀程序员的基本原则。 我并不是要写出一些咒语,你照着执行就可以成为一
2014-08-06 22:18:54 630
原创 简单编码
Description:最近Kingly对编码很感兴趣,于是从网上找了一些编码原则来对字符串做实验。因为Kingly一直很忙,所以希望你这位编程高手来替他解决这个问题。 下面是编码原则: (1) 如果访问到字符A,W,F就转化成I; (2) 如果访问到字符C,M,S就分别转化成L,o,v; (3) 如果访问到字符D,P,G,B就转化成e; (4) 如果访问到字符L,X就分别转化成Y,u;
2014-08-04 23:32:55 2361
转载 C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行)1、cin 2、cin.get()3、cin.getline()4、getline()5、g
2014-08-04 17:52:52 732
原创 数星星--简单程序设计
Description:天空非常晴朗,外面很静很静,连小虫儿的鸣叫声都能听见。天渐渐变黑了,天空中出现了一颗颗星星,它们一闪一闪的好像在眨着眼睛,又好像在向我述说着什么似的。望着,望着,我就禁不住要数星星了,一颗,两颗,三颗,四颗,五颗……数着,数着,就分不清哪些数过了,哪些还没数过。你能帮忙数清天上有几颗星星吗?Input:有多组测试数据。每组开头有两个整数M,N(0Ou
2014-08-03 22:54:10 4214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人