数据结构
I_believe_CWJ
一个正在努力的大学生!
展开
-
二叉树的建立(先序+兄弟)和遍历(先序+中序+后序+层序)
//这一行删不了,好气啊,这个编辑器太水了。。。大家先来看看二叉树的遍历顺序如果还没理解,这里有一篇不错的博客:看懂二叉树的三种遍历我们来简单谈谈二叉树:其实二叉树可以用结构体指针来实现,也可以用结构体数组来实现(父节点为tree[k],左儿子为tree[2*k+1], 右儿子为tree[2*k+2])结构体指针实现二叉树#include<stdio.h>#include<io...原创 2018-05-03 12:33:59 · 557 阅读 · 0 评论 -
POJ 2104-K-th Number(平方分割 / 区域树)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 65380 Accepted: 23041Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After ...原创 2018-05-18 22:17:25 · 268 阅读 · 0 评论 -
树状数组(单点+区间的所有操作)
更简洁方便的数据结构--树状数组(基于线段树的实现)单点更新+区间求和例:HDU 1161-敌兵布阵题目大意:给一个初始数组a1、a2、a3...、an操作1:修改某项的值操作2:求某段区间[l, r]的和1、基于线段树的实现接下来,我们来看如何计算从l到r的和(al, al+1,al+2,al+3....ar)。在基于线段树的实现中,这个和是可以直接求得的。但是如果我们能够计算出(从1到r的和)...原创 2018-05-19 18:56:13 · 470 阅读 · 0 评论 -
POJ 1094-Sorting It All Out(拓扑排序)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37849 Accepted: 13361DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than ope...原创 2018-05-15 19:49:10 · 174 阅读 · 0 评论 -
HDU 1541-Stars(单点更新+区间查询)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11809 Accepted Submission(s): 4682Problem Description Astronomers often examine star map...原创 2018-05-26 21:32:55 · 209 阅读 · 0 评论 -
已知二叉树的先序(后序)遍历和中序遍历建立二叉树
已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?对一棵二叉树进行遍历,我们可以采取3中顺序进行遍历,分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N,左节点是L,右节点是R,那么对应的访问遍历顺序如下:前序遍历 N->L->R 中序遍历 L->N->R 后序遍历 L->R->...原创 2018-05-22 17:26:59 · 5497 阅读 · 6 评论 -
哈夫曼树的建立
1、基本概念来自:http://blog.csdn.net/wtfmonking/article/details/17150499#a、路径和路径长度若在一棵树中存在着一个结点序列 k1,k2,……,kj, 使得 ki是ki+1 的双亲(1<=i<j),则称此结点序列是从 k1 到 kj 的路径。从 k1 到 kj 所经过的分支数称为这两点之间的路径长度,它等于路径上的结点数减1.b、...原创 2018-05-22 21:59:10 · 774 阅读 · 0 评论 -
AOE网的关键路径和关键活动+最短路输出路径(简单应付考试)
不说什么了,应付考试乱写的,直接上代码吧。。。#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<string>#include<math.h>#include<stdlib.h>#inclu原创 2018-06-26 11:25:37 · 888 阅读 · 0 评论