- 博客(5)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 算法导论-优先级队列
//优先级队列//堆的一个很常见的应用：作为高效的优先级队列（priority queue）。//优先级队列和堆一样有二种：最大优先级队列和最小优先级队列, 优先级队列是一种维护由一组元素构成的集合S的数据结构，这一组元素中的每一个都有一个关键字key一个最大优先级队列支持下面的操作：/*1:INSERT(S,x):把元素x插入集合S中。 *2：MAXIMUM(S):返回S中具有最大关键字
2013-08-30 13:17:08
977
原创 算法导论-堆排序
#include "stdio.h"//递归void MAX_HEAPIFY (int *A,int pos,int length) { int l = pos << 1; int r = (pos << 1) + 1; int largest = pos; if (l <= length && A[largest] < A[l]) { largest = l;
2013-08-29 21:24:35
681
原创 大整数乘法和除法
#include "stdio.h"char ch[500+4];int ch2[500+4];//大整数的除法int div (int num) { int i; int t = 0; int index = 0; int flag = 0; int size = strlen (ch); for (i = 0;i < size;i++) { t = t * 10
2013-08-28 00:01:36
1203
原创 动态规划初步-数塔问题
#include "stdio.h"#include "string.h"#define MAX 10int num[MAX][MAX];//使用递归计算，int d (int i,int j,int n) { if (i == n) { return num[i][j]; }else{ int t = d(i+1,j,n); int t2 = d(i+1,j+1,n);
2013-08-10 20:12:14
814
原创 关键路径
#include "stdio.h"#include "string.h"#define VERTEX_NUMBER (30+3) //顶点的最大数量int matrix[VERTEX_NUMBER][VERTEX_NUMBER];//邻接矩阵int indegree[VERTEX_NUMBER];//各个顶点的入度int stack[VERTEX_NUMBER];//栈in
2013-08-08 21:28:24
731
maven实战-全面介绍maven使用
2019-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人