scx_white的博客_【数据结构】

poj1330 Nearest Common Ancestors (最近公共祖先)

Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24236 Accepted: 12619DescriptionA rooted tree is a well-known data structure in

poj1330

poj 1330

#include

i++

原创 2022-09-16 20:34:27 22 阅读

nyoj128 前缀式计算（strtok分割字符串+递归）

题目128题目信息运行结果本题排行讨论区前缀式计算时间限制

nyoj128

nyoj 128

前缀式计算

#include

中缀

原创 2022-08-09 22:28:05 133 阅读

nyoj1272 zzulioj1923表达式求值(河南省acm第九届省赛)

题目1272题目信息运行结果本题排行讨

nyoj1272

zzulioj1923

zzulioj1923表达式求值

运算符

优先级

原创 2022-08-09 22:26:34 82 阅读

nyoj1254 Code the Tree (第七届河南省程序设计大赛)

题目1254题目信息运行结果本题排行讨

nyoj1254

nyoj 1254

i++

#include

ide

原创 2022-08-09 11:28:47 81 阅读

hiho#1062 : 最近公共祖先·一

#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小H

hiho1062

hiho 1062

测试数据

#include

数据

原创 2022-08-09 09:04:36 82 阅读

POJ2255 Tree Recovery （先序中序-》后序）

B - Tree RecoveryCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2255Appoint descr

二叉树遍历

先序中序后序

#include

sed

原创 2022-08-08 17:02:56 24 阅读

c++ vector容器插入元素时实现自动排序

#include <stdio.h>#include <vector>#include <algorithm>#include <string.h>using namespace std;#define N 10000vector<int>hash[N+10];void insertHash(int x){ hash[0].insert(lower_bound(hash[0]

vector自动排序

#include

i++

#define

原创 2022-08-05 10:55:26 536 阅读

nyoj801 Haffman编码(优先队列实现)

huffman编码

nyoj801

权值

优先队列

原创 2022-08-05 10:45:54 23 阅读

冒泡排序,选择排序,sort排序

1.首先用scanf接收n个同学，然后在键盘上输入n个同学的姓名和成绩，空格分

冒泡排序

选择排序

sort

i++

#include

原创 2022-08-05 10:45:52 140 阅读

nyoj63 小猴子下落（二叉树）

二叉树

nyoj63

小猴子下落

结点

#include

原创 2022-08-05 10:45:36 40 阅读

zzuli 2130: hipercijevi bfs+输入输出外挂 (2017轻工业校赛 )

2130: hipercijeviTime Limit: 1 Sec Memory Limit: 128 MB Submit: 749 Solved: 156Sub据

bfs

输入输出外挂

zzuli2130

#include

数据

原创 2022-08-05 10:43:15 39 阅读

hdu1873 看病要排序（2016xynu暑期集训检测 -----E题）

Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里

hdu1873

hdu 1873

优先队列

#include

i++

原创 2022-08-05 10:42:28 68 阅读

c++和数据结构模拟栈的入栈和出栈

c++学了类老师就让写了这个、、、#include #include using namespace std;class Stack{

c++模拟出栈入栈功能

数据结构

入栈

#include

出栈

原创 2022-08-05 10:33:30 106 阅读

线性表链式存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、归并等）

数据结构书上都是伪码，不能照抄。要做适当的改变#include #inclu

链表的基本操作

插入

赋值

合并

初始化

原创 2022-08-05 10:26:14 84 阅读

折半查找法/二分法

在有序（设为升序）表中，取中间元素作为比

二分法

折半查找

数据

键盘输入

数组

原创 2022-08-05 10:26:05 60 阅读

表达式求值c语言

数据结构书上的例题。其实就是比较运算符优先级。#include #i

表达式求值

c语言

表达式求值栈

运算符

#include

原创 2022-08-05 10:25:38 65 阅读

快速排序

快速排序思想。定义一个quick数组,下标0不用，两个指针low和highquick[0]存贮哨兵上的数假设以low关键字为哨兵。把这数

快速排序

qsort

排序

赋值

i++

原创 2022-08-05 10:25:23 39 阅读

51nod 1174 区间中最大的数(线段树）

1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏

51nod1174

nod1174

java

线段树

模板题

原创 2022-08-05 10:23:06 24 阅读

求两个链表的交集

很简单慢慢看能看懂。#include #include #define len sizeof(struct

两个链表的交集

求链表的交集

链表交集

链表

#include

原创 2022-08-05 10:21:52 74 阅读

创建一个双向链表或双向循环链表

#include #include #define len sizeof(struct list)struct list{ int x; struct

创建双向链表

双向循环链表

链表

#include

#define

原创 2022-08-05 10:21:36 58 阅读

求两个链表的并集

今年刚刚学的数据结构老师布置的作业。写写看。#include #include

链表

求链表并集

两个链表的并集

#include

数据结构

原创 2022-08-05 10:21:29 81 阅读

nyoj1278 zzuli1929 Prototypes analyze(河南省acm第九届省赛)

Prototypes analyze 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC con

nyoj1278

平衡二叉树

zzuli1929

#include

子树

原创 2022-08-05 10:16:37 105 阅读

poj2796 Feel Good（单调栈）

题目大意是给你一个长度为n的区间，找到一个子区间，这个子区间的所有元素之和乘以它的区间最小值要是最大的。最后输出结果和这个区间的范围。例如样例中区间【3，5】的值为（6，4，5），4*（6+4+5）=60.最大。单调栈模版~

poj2796

poj-2796

单调栈

出栈

i++

原创 2022-08-05 10:15:29 44 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

scx_white