最近刷题的一点总结
来源:互联网 发布:建立js首先应该怎么做 编辑:程序博客网 时间:2024/06/06 20:45
有些问题总是不停的忘,感觉还是记下来作为备忘录比较好!
在便携式算法刷题之中用到的最多的一个函数式排序函数,尽管排序算法很多,比如冒泡,插入,快排,堆排等等,实际上大家都没有亲自去实现,而是调用c++或者java中的模板来实现的,由于下学期的助教要担任c++/c程序设计,现将其调用方式在重复一遍,而且实际桑记住一个就可以了。这里就说明一下qsort吧
#include <stdio.h>
#include <stdlib.h>
typedef struct{
int a;
int b;
} node;
递增的排序方式
int cmp1(const void * a,const void * b){
node aa=*((node *)a);
node bb=*((node *)b);
if(aa.a>bb.a){
return 1;
}
else if(aa.a==bb.a){
return 0;
}
else{
return -1;
}
}
递减的排序方式
int cmp1(const void * a,const void * b){
node aa=*((node *)a);
node bb=*((node *)b);
if(aa.a>bb.a){
return 1;
}
else if(aa.a==bb.a){
return 0;
}
else{
return -1;
}
}
调用的模板例子C语言版
num=100;
node * nodes=(node *)malloc(num*sizeof(node));
qsort(nodes,num,sizeof(node),cmp1);
free(nodes);
C++版
num=100;
node * nodes=new node[num];
qsort(nodes,num,sizeof(node),cmp1);
delete nodes;
- 最近刷题的一点总结
- 最近的一点总结
- 最近的一点总结
- 最近的一点小总结
- 最近工作的一点总结
- 最近学习ffmpeg的一点总结
- 最近面试的一点感悟和总结
- 最近使用Spring的一点总结
- 最近的一点思考
- 最近的一点感悟
- 最近的一点想法
- 最近的一点想法
- 最近的一点牢骚
- 最近的一点想法
- 最近的一点工作总结
- 最近的一点体会
- 最近的一点想法
- 最近的一点感想
- linux下简单的C++ socket编程
- Android 屏幕适配
- 遇到问题----- jsp中$.getJSON方法不调用回调函数
- Bzoj 1036 树的统计
- Android自定义控件实现及其布局
- 最近刷题的一点总结
- nyoj 264 国王的魔镜
- ANSI编码方式转化为UTF-8方式
- Java:保留两位小数4种方法
- ROS 教程之 navigation :在 catkin 环境下创建costmap layer plugin
- 机器视觉,图像处理,多物体追踪的资源列表
- Quora:一天就能Get的计算机技能
- 大学没毕业,入职俩星期,写点什么吧
- instruments命令行启动UIAutomation脚本