数据结构
文章平均质量分 77
别哔哔好伐
安静的coder
展开
-
poj 2823 单调对列
#include /// C++ AC G++ WA#include#include#includeusing namespace std;#define MAX 1000001int n,k,q[MAX],a[MAX],f[MAX];int _max[MAX],_min[MAX];void min_(){ int i,head=1,tail=0;原创 2014-07-06 16:35:23 · 450 阅读 · 0 评论 -
kinds of sort
各种排序算法#include#include#includeusing namespace std;void change(int *a,int *b) /// change{ int t=*a; *a=*b; *b=t;}void print(int *a,int n) /// print{ for(int i=0;i<n;i++)原创 2015-09-23 22:41:35 · 397 阅读 · 0 评论 -
leetcode-110-Balanced Binary Tree
Balanced Binary TreeGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subt原创 2015-09-21 12:57:37 · 347 阅读 · 0 评论 -
02-线性结构1 一元多项式的乘法与加法运算
02-线性结构1 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,原创 2015-10-04 22:25:45 · 569 阅读 · 0 评论 -
leetcode-94-Binary Tree Inorder Traversal
Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3原创 2015-06-21 23:08:45 · 399 阅读 · 0 评论 -
leetcode-145-Binary Tree Postorder Traversal
Binary Tree Postorder TraversalGiven a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3原创 2015-07-07 20:14:13 · 493 阅读 · 0 评论 -
中序遍历
#include ///中序遍历#include#includeusing namespace std;typedef struct Node{ int k; Node *lchild,*rchild;}Node,*Link;Link p;int x;void create(Link& T){ scanf("%d",&x); if(x==-1)原创 2015-06-21 21:37:31 · 504 阅读 · 0 评论 -
二叉排序树 BST
#include /// Binary Tearch Tree book#include#define EQ(a,b) (a==b)#define LT(a,b) (a<b)#define LQ(a,b) (a<=b)typedef int KeyType ;typedef int Status;#define TRUE 1#define FALSE 0typedef s原创 2015-03-16 13:00:03 · 454 阅读 · 0 评论 -
trie 字典树
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#define MAX 26typedef struct Trie { Trie *next[MAX]; int v; //根据需要变化};原创 2014-07-20 21:21:12 · 491 阅读 · 0 评论 -
trie 字典树 转
微博:@TankyWoo基新博客:TankyWooTanky Woo的前博客字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无转载 2014-07-20 21:38:41 · 410 阅读 · 0 评论 -
unique 函数
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该转载 2014-07-20 07:58:45 · 3099 阅读 · 1 评论 -
堆,优先队列
用最大堆实现排序#include // Myself 15-9-26#includeusing namespace std;void Adjust_Heap(int* a,int i,int n) { // 调整最大堆 if (i > n/2) return ; // 叶子节点 无需调整 int le = i<<1; int ri = i<<1|1; i原创 2015-09-26 19:54:26 · 305 阅读 · 0 评论