数据结构
文章平均质量分 61
TDiger
不积跬步无以至千里
展开
-
C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区
文章来自:http://www.cnblogs.com/daocaoren/archive/2011/06/29/2092957.html栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中,位于用户虚拟地址空间顶部的是用户栈,编译器用它来实现函数的调用。和堆一样,用户栈在程序执行期间可以动态地扩展和收缩。堆转载 2013-07-09 23:01:53 · 1121 阅读 · 0 评论 -
拓扑排序
内容《数据结构与算法分析》,核心思想:当访问某个顶点时候,不对该顶点做任何处理,当递归返回到这个顶点时候,打印这个顶点,这将产生一个逆序拓扑序列,最后将逆序序列反转。//2013/06/30基于DFS的拓扑排序#includeusing namespace std;typedef int **Graph;int *visted;int *out;int num=0;vo原创 2013-06-30 16:56:45 · 869 阅读 · 0 评论 -
图的广度遍历(BFS)
#include#define Max_FIFO 50using namespace std;typedef int **Graph;int *visted;int a[Max_FIFO];//使用数组作为队列void InitGraph(Graph &G,int n){ int i; int j; visted=new int[n];原创 2013-06-29 19:54:42 · 1014 阅读 · 0 评论 -
图的深度遍历(DFS)
#includeusing namespace std;typedef int **Graph;int *visted;void InitGraph(Graph &G,int n){ int i; int j; visted=new int [n]; G=new int *[n]; for(i=0;i<n;++i) G[i]=new int [n]; for(i=0;i<原创 2013-06-29 20:33:53 · 898 阅读 · 0 评论 -
单源点最短距离(Dijkstra)
//2013/06/30>#include#define INIT 300000//表示无穷using namespace std;void InitGraph(Graph &G,int * &distance,int *& visted,int n)//创建图中变量初始化{ int i; int j; G=new int *[n]; for(i=0;原创 2013-06-30 22:48:38 · 1024 阅读 · 0 评论 -
图的深度遍历(DFS)
#includeusing namespace std;typedef int **Graph;int *visted;void InitGraph(Graph &G,int n){ int i; int j; visted=new int [n]; G=new int *[n]; for(i=0;i<n;++i) G[i]=new int [n]; for(i=0;i<原创 2013-06-30 22:42:44 · 1083 阅读 · 0 评论 -
最小支撑树prim)
《数据结构与算法分析》//2013/07/01 prim#includeusing namespace std;const int INIT=30000;typedef int ** Graph;void InitGraph(Graph &G,int n,int * &visted,int *&D,int *&V){ int i; int j; G=new int *[n原创 2013-07-01 10:09:20 · 1118 阅读 · 0 评论 -
找出字符串中出现频率最高的字符
方法1:字母a-z,共有26个,建立一个数组,遍历整个字符串, 统计每一个字符个数,找出字符最多那个。#includeusing namespace std;const int N=26; struct Max{ char apla; int data;}; Max findmax(char *a){ Max maxapla; int i;原创 2013-07-02 16:31:11 · 2362 阅读 · 0 评论 -
C语言中野指针
本文来自:http://blog.csdn.net/xwdok/article/details/576497“野指针”不是NULL指针,是指向“垃圾”内存的指针。人们一般不会错用NULL指针,因为用if语句很容易判断。但是“野指针”是很危险的,if语句对它不起作用。“野指针”的成因主要有两种:(1)指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针,它的缺省值是随转载 2013-07-09 23:28:22 · 1314 阅读 · 0 评论