苏苏爱自由

生如夏花之绚烂,死如秋叶之静美。

用qsort对字符串数组排序需要注意的几个问题

qsort是万能数组排序函数,必须要学会使用,简单的数组自然不用说,这里主要讨论一下字符串数组的使用。 首先看一下qsort的原型: void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *...

2015-03-31 11:39:37

阅读数:2584

评论数:0

sort/qsort对字符串排序

转自:http://blog.sina.com.cn/s/blog_9159c90501016xer.html 按照字典序排序: c++版: string s[21];  for(int i=0;i >s[i];  sort(s,s+20);不用写cmp函数,string 类提供了ope...

2015-03-30 18:22:56

阅读数:2567

评论数:0

make_pair

【好记性不如烂笔头:在《C++ Templates》看到这个函数,发现正是前段时间写项目程序所要用到的,可惜当时还不知道有这个用法,当时是自己写了个结构体。。】 Utilities 由短小精干的类和函数构成,执行最一般性的工作。 这些工具包括: general types 一些...

2015-03-30 18:05:35

阅读数:1292

评论数:0

poj1065 Wooden Sticks

思路:先按照小棍的l从小到大排序,如果小棍的l相等 ,按照小棍的w排序。拍完序后从第一根小棍开始,从前往后搜索l和w分别比第一个小棍的l和w小的,然后标记下。 #include #include #include using namespace std; struct node { int...

2015-03-30 16:56:37

阅读数:1320

评论数:0

poj2249Binomial Showdown

要做这道题首先要懂排列组合。其中如果m>n/2,可以把m=n-m。因为Cm(上)n(下)等于C(n-m)(上)n(下); 以防数据溢出 边乘边除。 #include int main() { long long sum1,sum2; int n,m,i,j; while(scanf...

2015-03-27 17:56:24

阅读数:1434

评论数:0

poj2593 Max Sequence

和poj2479同一类型 #include #include #define num 100005 int main() { int n,i,sum,maxsum; int a[num],arr_1[num],arr_2[num]; while(scanf("%d",...

2015-03-27 16:55:23

阅读数:1300

评论数:0

nyoj 1036非洲小孩

区间选点问题。可能题目描述的不是太清楚。#include #include #include using namespace std; struct M { int star1,star2,end1,end2; }c[105]; bool cmp(M x,M y) { if(x.star...

2015-03-27 09:30:06

阅读数:1592

评论数:0

hdu 2022海选女主角 绝对值排序

#include #include #include #define num 100000 using namespace std; bool comp(int a,int b) { return fabs(a)>fabs(b); } int main() { int ...

2015-03-27 09:17:03

阅读数:1428

评论数:0

nyoj12 喷水装置(二)贪心

我大哭啊!!! 错了一个星期了 一直想不出来 今天突然想改变改变做法 。。#include #include #include #include using namespace std; struct M { double left,right; }c[10005]; bool cmp...

2015-03-26 22:13:04

阅读数:1359

评论数:0

poj2479Maximum sum

刚刚开始一直错 一直错 原来是i+1已经大于n了。。。本以为是0没关系的,看来不能想当然#include #include #include int main() { int i,t,n,maxsum,sum; int a[50005],arr1[50005],arr2[50005];...

2015-03-26 20:42:08

阅读数:1695

评论数:0

STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)

向量(vector)  连续存储的元素 Vectorc; c.back()    传回最后一个数据,不检查这个数据是否存在。 c.clear()     移除容器中所有数据。 c.empty()   判断容器是否为空。 c.front()     传回地一个数据。 c.pop_bac...

2015-03-23 12:44:37

阅读数:1905

评论数:0

c语言日历,1900-未来某一年的日历

菜鸟第一次发帖。。好害怕#include #include int main() { int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int i,j,num,q,year,day; SetConsoleTextAttribute(Ge...

2015-03-21 19:28:16

阅读数:2241

评论数:0

nyoj8 一种排序(sort三级排序)

每天看别人做这道题 也就想着自己做做。。就是个排序而已。我只是个菜鸟啊啊啊 #include #include #include using namespace std; struct M { int num,a,b; }c[1001]; bool cmp(M x,M y) { if(x...

2015-03-21 19:10:30

阅读数:1442

评论数:0

nyoj19 擅长排列的小明

做了几次搜索,然后就想这这题能不能用搜索。。 #include #include int t,n,r,visit[10],stamp[10]; void dfs(int star) { if(star==r+1)//判断已经存入stamp数组的个数。 { for(int j=1;j&l...

2015-03-21 19:08:43

阅读数:1462

评论数:0

nyoj312 20岁生日

我的方法:先计算他从出生的下一年开始到他20岁那年(只计算到生日那年,不是那月那天,比如1980-1-13,只计算1981.1.1-2000.1.1)共经历多少天,然后计算出生那年到下年的天数,再计算他二十岁那年到他生日那月那天,最后相加。 #include int main() { int ...

2015-03-21 18:53:34

阅读数:1663

评论数:0

nyoj 506 洗澡

直接从1-n选择。 #include int main() { int n,sum,i,p,flag; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i<=n;i++) { p=i,flag=0;...

2015-03-21 18:52:27

阅读数:1340

评论数:0

nyoj34 韩信点兵

很简单的一道题。 #include int main() { int a,b,c,i,n; scanf("%d%d%d",&a,&b,&c); for(i=1;;i++) { n=i*7+c;//根据7的倍数加上余数 然后判断n分别除以3,...

2015-03-21 18:49:11

阅读数:1361

评论数:0

nyoj68 三点顺序

首先以任意两点为一条直线,然后判断第三个点实在直线的上方还是下方。 #include int main() { float x1,x2,x3,y1,y2,y3,k; while(scanf("%f %f %f %f %f %f",&x1,&y1,&...

2015-03-21 18:44:16

阅读数:1340

评论数:0

nyoj451 光棍节的快乐

高中的排列组合问题,还有一个错排。排列组合都会,关键是错排。记得高中数学老师说过,标号为1,2,3,4,5的五个小球分别放到标号为1 2 3 4 5的五个小盒子中,要求球序号和盒子序号不同。共44种。当初老师让记住当小球个数n=1-5,分别对应0 1 2 5 44种。公式为a[n]=(n-1)(a...

2015-03-21 17:48:56

阅读数:1442

评论数:0

动态规划之深入灵魂的解读(非常好)

在网上找到关于一篇讲动态规划的文章,很多初学算法的同学和我都有同样的疑惑,书上给出一大堆公式定理,我们往往还是搞不懂为什么这样写?算法就要和递归联系在一起,这使得很多同学学起来,不知所云,很是头疼,这篇文章用详实的语言来阐述动态规划的思想,本人拜读后,感觉受益匪浅。   地址:ht...

2015-03-21 14:19:05

阅读数:1449

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭