- 博客(11)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 基于栈的简单括号匹配
#include<iostream>#include<stack>using namespace std;int pipei(char *str){ int index=0; char c; stack<char> s; s.push('#');//作为最后一个#的匹配 while((c=str[index++])!='\0'){ swi...
2011-11-26 12:42:05
689
转载 二叉排序树
#include#include#includeconst int maxsize=100;int index;using namespace std;typedef int ElemType;typedef struct BSTNode{ ElemType data; struct BSTNode *lchild,*rchild;}BSTNode,*BST
2011-11-26 01:15:46
737
原创 循环队列
#ifndef SQQUEUE_H#define SQQUEUE_H#include"head.h"#define MAXQSIZE 8typedef int ElemType;typedef struct{ ElemType *base; int head; int tail;}SqQueue;bool InitQueue(SqQueue &Q){
2011-11-25 22:46:06
623
原创 树的存储结构
不一定是二叉树双亲表示法：每一个节点有两个域构成，结点和双亲的位置，顺序存储结构#define MAX_TREE_SIZE 100typedef struct{ ElemType data;//元素 int parent;//双亲位置}PTNode;typedef struct{ PTNode nodes[MAX_TREE_SIZE]; int n;//树的节点个数}...
2011-11-25 15:08:36
759
原创 二叉树的遍历
#include#include#includeconst int maxsize=100;int index;//初始化树时的索引编号using namespace std;typedef char ElemType;typedef struct BiNode{ ElemType data; struct BiNode *lchild,*rchild;}B
2011-11-25 14:45:36
813
原创 双链表
双链表用的较少，就不写出程序了，简单的说一下插入删除操作。typedef struct DNode{ ElemType data; struct DNode *prior,*next;}DNode,*DLinkList;关于插入操作：例如：结点s要插入到p的后面先链接s与p后面的一串s->next=p->next;s->next->prior=p;再链接p与
2011-11-25 01:07:48
670
原创 单链表
#include#include#includetypedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LNode,*LinkList;int InitList(LinkList &L){//带头结点的单链表,采用尾插法 int num;ElemType e
2011-11-25 00:38:28
807
1
原创 线性表的顺序存储结构
#include#include#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType *elem; //int listsize;如果想进行可以扩笼，建议使用此项 int length;}SqList;int InitList(SqList *L){ L->elem=(ElemTy
2011-11-24 23:36:05
862
原创 寻找前k大元素或者前k小元素
这个用的partition是上一篇所写的排序函数用到的partition对于这两个函数，在主程序最好加一个判断。如果元素个数为n，寻找前k大元素，如果k>n/2的时候，不妨选择去寻找n-k大元素，可以减少循环次数。借鉴了Orison的代码思想：http://www.kuqin.com/algorithm/20111105/314363.html 不知道这种是改写原创还是...
2011-11-24 20:24:41
1097
原创 快速排序c++实现
#include<iostream>#include<time.h>#include<vector>using namespace std;//template<typename T>template<typename T>int partition(vector<T> &vec,int left,int...
2011-11-24 19:35:39
788
原创 从今天起，向上爬行
流水的时光过去了三年，而我除了活在自己高中时候的sb时刻，几乎没有什么什么进步可言。大学缺乏对自己系统的训练，以至于到了现在面临工作和考研的时刻而无所是从，偶尔看看那些大牛的博客，看看别人的思想，看看别人的所进所闻，再与自己进行一次比较，哎，无药可救了-我。既然从事了计算机这一个行业，就应该老老实实努努力力的去为代码生存，而我呢，除了有的时候脑袋一热，掂起mfc或者primer这些开始狂啃一通，然...
2011-11-24 12:56:21
843
数字图像处理研究生课件-冈萨雷斯(北大彭宇新)
2012-08-17
数字图像处理教材 美卡斯尔曼（Castleman，K.R.）
2012-08-17
冈萨雷斯的数字图像处理 答案
2012-08-17
冈萨雷斯的数字图像处理 相当经典
2012-08-17
数字图像处理 冈萨雷斯
2012-08-17
识别“2*（3+5）-23/2#”c一个小程序
2010-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人