1900__
1900__
全部文章
分类
ASP.NET(1)
C#(1)
DFS和BFS(2)
html(1)
Linux(2)
STL(5)
二分&&三分(1)
二叉树&&各种树(2)
刷题(10)
动态规划(3)
图论(6)
大数问题(1)
小知识点(5)
数论(4)
未归档(139)
模拟(1)
比赛(3)
矩阵快速幂(1)
计算几何(1)
递推(1)
随笔(1)
归档
标签
去牛客网
登录
/
注册
1900的博客
......
全部文章
(共90篇)
BST二叉搜索树(查找树)实现 代码+详解(C/C++)
写了一下午,终于把这个整理完了,也相当于复习了一波数据结构吧。。。 概念 二叉查找树(Binary Search Tree),又被称为二叉搜索树,二叉排序树。 为什么叫二叉查找树呢,因为它一般的树不同,它具有如下性质 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值。 ...
2018-12-21
0
364
【数据结构】进击的二叉查找树
Description 给定1~N的两个排列,使用这两个排列分别构建两棵二叉查找树(也就是通过往一棵空树中依次插入序列元素的构建方式)。如果这两棵二叉查找树完全相同,那么输出YES;否则输出NO。之后,输出第一个排列对应的二叉查找树的后序序列、层序序列。 Input 每个输入文件中...
2018-12-21
0
438
二叉树的高
Description 给定一颗二叉树的先序序列,求该二叉树的高。 Input 输入包括两部分第一部分:一个正整数n,代表有n颗二叉树第二部分:包括n行,每行代表一颗二叉树的先序遍历序列,空指针用字符^占位 Output n行,每行一个整数,代表对应二叉树的高度 Sample Inpu...
2018-12-21
0
252
线索二叉树
Description 本题中,将会给出一个按照先序遍历得出的字符串,空格代表空的子节点,大写字母代表节点内容。请通过这个字符串建立二叉树,并按照题目描述中算法,中序遍历二叉树并中序线索化二叉树,之后中序遍历输出二叉线索树。 在遍历二叉树的过程中,是按照一定的规则将二叉树中的结点排列成一个线性序...
2018-12-21
0
391
哈夫曼编码(自底向上的哈夫曼编码)
Description 本题中,读入n个字符所对应的权值,生成赫夫曼编码,并依次输出计算出的每一个赫夫曼编码。 Input 输入的第一行包含一个正整数n,表示共有n个字符需要编码。其中n不超过100。 第二行中有n个用空格隔开的正整数,分别表示n个字符的权值。 Output 共n行,每行一...
2018-12-21
0
472
2018ICPC焦作D(几何)---Keiichi Tsuchiya the Drift King
codeforces链接 戳这里 比赛中想了好久 没想到弦长公式 没做出来 真的是。。。。。。唉 解题思路: (原谅我的画图技术(逃~ 小车通过管道 管道的宽度 取决于这个过程中 小车的角距离圆心最远的时刻 那么这个最远的情况 是什么样子的呢 就是小...
2018-12-19
0
306
Codeforces_Round527_Div3_C题--Prefixes and Suffixes
样例 Input 5 ba a abab a aba baba ab aba Output SPPSPSPS Input 3 a aa aa a Output PPSS 题意: 就是给目标字符串的所有前缀和后缀 但是不告诉你哪个是前缀那个是后...
2018-12-19
0
308
关于埃氏筛法详解
那天的ppt讲的不是很清楚 下来后好多同学都说没听懂(。。。。。) 我再补充一下 首先 关于原理 ppt上讲的很清楚了 这个原理是相对简单的 很好理解 如果原理你都理解了 那么你直接去后边看用法 如果 你还没有理解 那么 我再举个例子 最朴素的判断素数方法 是这样的 对吧...
2018-12-18
0
334
51nod1010----只包含因子2 3 5的数
思路: 因子只包含2 3 5的数字呢 往后找找 你会发现 并没有很多 虽然范围是1e18 但是符合条件的数字也并没有超过1e6个 我们先预处理筛选一下 然后 剩下的问题就是查找了 用一下stl里面带的二分查找函数来找比它大的数就好了 #include<stdio.h...
2018-12-11
0
278
循环数组最大子段和--51nod1050
题目链接:戳一戳 题目: 做法: 首先要知道 不循环数组得最大子段和解法 戳一戳 链接 然后呢 循环数组的最大子段和有两种情况: 一是 和正常数组一样 求出最大字段和 ans1 二是 最大字段和不连续 a1+a2=sum (后边+前边) 这个...
2018-12-05
0
337
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页