wsxiot的博客

IT民工搬砖记录

make_heap(), pop_heap(), push_heap()用法

make_heap()是生成一个堆,大顶堆或小顶堆 make_heap(_RAIter,_RAIter) 默认生成大顶堆 make_heap(_RAIter,_RAIter,_Compare) _Compare有两种参数,一种是greater(生成小顶堆),一种是less(生成大顶堆) push_...

2017-03-26 19:34:13

阅读数:182

评论数:0

Bellman-Ford算法示例

#include <stdio.h> int main() { freopen("i3.txt","r",stdin); int dis[10],n,m,u[10],v[10],w[10]; int inf=9999999...

2017-03-23 09:54:27

阅读数:336

评论数:0

priority_queue的使用

普通队列的优先级是根据进入顺序,默认优先队列的优先级是根据数值的大小。 优先队列的内部实现方法运用了堆 priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:priority_queue<Type, Container, Functional> 其中T...

2017-03-22 11:13:30

阅读数:85

评论数:0

bfs算法示例

代码#include <stdio.h> int main() { int i,j,n,m,a,b,cur,book[101]={0},e[101][101]; int que[10001],head,tail;//模拟队列 scanf("%d %d&...

2017-03-17 21:45:53

阅读数:132

评论数:0

dfs算法示例

代码#include <stdio.h> int book[101],sum,n,e[101][101];//book是是否访问该点的标记,e作为边 void dfs(int cur) { int i; printf("%d ",cur); ...

2017-03-17 21:34:50

阅读数:304

评论数:0

快速排序解析

代码#include <stdio.h> #define SIZE 10 void quicksort(int *a, int left, int right) { if(left > right) return; int key = a[left...

2017-03-17 20:42:12

阅读数:95

评论数:0

简单选择排序示例

代码#include <stdio.h> #define SIZE 8 void select_sort(int a[], int n) { int i,j,min,temp; for(i=0;i<n-1;i++) { min = i; ...

2017-03-17 20:24:18

阅读数:408

评论数:0

冒泡排序示例

代码#include <stdio.h> #define SIZE 8 void bubble_sort(int a[], int n) { for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j++) ...

2017-03-17 20:15:46

阅读数:106

评论数:0

Floyd算法示例

代码#include <stdio.h> int main() { int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999; scanf("%d %d",&n,&m); for...

2017-03-17 20:00:14

阅读数:833

评论数:0

Dijkstra算法的解析

针对下图进行解析,求点1到其他各点的最短路径这是利用Dijkstra算法一步一步算出的最短路径分析上述表格图中的黑色加粗斜体是已经确定的值 第一步,查看从点1直接到其他所有点的距离,能到达的写上数值,不能直接到达的写上正无穷。从这些距离中找到最小值,确定该点,下次计算运用到该点 第二步,根据上一步...

2017-03-17 19:49:10

阅读数:157

评论数:0

c语言字符串与数组还有指针的总结(1)

#include <stdio.h> #include <string.h> int main() { /* char *str = {'h','e','l','l','o'};//运行错误,scalar object 'str1' requires one...

2017-03-03 22:39:25

阅读数:293

评论数:0

c++继承与多态概念的简单总结

一开始搞不懂多态,现在明白了,特来总结一下 虚基类(虚拟继承) 避免多次基类,避免二义性,保证基类只有一份拷贝 多重继承 为避免二义性的出现,用类域限定符明确指出调用函数所属的基类 虚析构函数 实现多态,通过基类指针或引用指向派生类,调用会使该指针或引用调用实际所指对象的析构函数,多用来彻...

2017-03-03 18:16:12

阅读数:187

评论数:0

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