fanfansann level
获赞
79
粉丝
30
关注
7
看过 TA
58
男
東京大学
2023
C++
IP属地：四川
1
私信
关注
发布(176) 评论 刷题 收藏
2020-05-01 12:18
東京大学 C++
ACM 全部算法总结
ACM 所有算法 附带我学过的算法的博客链接 数据结构   栈  队列  链表  哈希表  哈希数组  堆  优先队列  双端队列  可并堆  左偏堆  二叉查找树  Treap 伸展树  并查集  集合计数问题  二分图的识别  平衡二叉树  二叉排序树  线段树 线段树详解 刷题总结  一维线段树  二维线段树  树状数组  一维树状数组  N维树状数组  字典树  后缀数组  后缀树  块状链表  哈夫曼树  桶  跳跃表  Trie树(静态建树、动态建树)  AC自动机  LCA和RMQ问题  KMP算法  图论   基本图算法图  广度优先遍历  深度优先遍历  拓扑排序  割边割点...
0 点赞 评论 收藏
分享
2020-05-01 12:17
東京大学 C++
UVA679 小球下落 Dropping Balls(二叉树的编号)
许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。 决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一个节点时，如果这个节点是 FALSE，则这个球把它变成 TRUE，然后从左子树走，继续它的旅程。如果节点是TRUE，则球也会改变它为 FALSE，而接下来从右子树走。满二叉树的标记方法如下图。 因为所有的节点最初为 FALSE，所以第一个球将会访问节点 1，节点 2 和节点 4，转变节点的布尔值后在在节点 8 停止。第二个球将会访问节点 ...
0 点赞 评论 收藏
分享
2020-05-01 12:16
已编辑
東京大学 C++
0 点赞 评论 收藏
分享
2020-05-01 12:16
已编辑
東京大学 C++
UVA548 树 Tree（通过二叉树中序遍历和后序遍历建树并回答问题）
UVA548 树 Tree 题意翻译 输入一个二叉树的中序和后序遍历，请你输出一个叶子节点，该叶子节点到根的数值总和最小，且这个叶子是编号最小的那个。 输入： 您的程序将从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值将不同，大于零且小于或等于10000.二叉树的节1<=N<=10000。 输出： 对于每个树描述，您应该输出最小值路径的叶节点的值。存在多路径最小的情况下，您应该选择终端叶子节点上具有最小值的那条路径，且输出那个最小值的终端叶子。 输入： 3 2 1 4 5 7 6 3 1 2 5 6 7 4 7 8 11 3 5 ...
0 点赞 评论 收藏
分享
2020-05-01 12:16
已编辑
東京大学 C++
树和二叉树(四种遍历，建树)详解+二叉排序树（包含图像和相关习题）
目录  树和二叉树 一.树  2.有序树和无序树 3.森林 4.树的基本性质  二.二叉树的概念  (1)二叉树的编号 1.二叉树和度为2的有序树的区别： 2.满二叉树 3.完全二叉树： 4.平衡二叉树： 5.二叉树的遍历  1.先序遍历  (1)递归写法 (2)先序非递归写法  2.中序遍历 3.后序遍历  UVA548 树 Tree(通过中序遍历和后续遍历建树) UVA699 下落的树叶 The Falling Leaves（二叉树的递归遍历建树） UVA839 天平 Not so Mobile(二叉树的递归遍历建树并回答问题）  4.层序遍历  UVA122 树的层次遍历 Trees o...
0 点赞 评论 收藏
分享
2020-05-01 12:14
東京大学 C++
非二叉树 UVA297 四分树 Quadtrees
UVA297 四分树 Quadtrees  题意翻译 如图所示，可以用四分图来表示一个黑白图像，方法是用根节点表示整幅图像，然后把行列个分成两等份，按图中的方式编号，从左到右对应4个子节点。如果某子节点对应的区域全黑或全白，则直接用一个黑节点或白节点表示；如既有黑又有白，则用一个灰节点表示，并且为这个区域递归建树。 给出两棵四分树的先序遍历，求二者合并（黑色部分合并）黑像素的个数（每幅图都是32X32的）。p表示灰节点，f表示黑节点，e表示白节点。 具体内容看原文和紫书。 输入: 3 ppeeefpffeefe pefepeefe peeef peefe peeef peepefefe  输出...
0 点赞 评论 收藏
分享
2020-05-01 12:14
東京大学 C++
堆，大根堆，小根堆，优先队列 详解
目录  堆  1.堆的数组实现 2.小根堆 3.大根堆 4.优先队列  例题 1.SP348 EXPEDI - Expedition（有趣的贪心思路，优先队列） 2.合并果子     堆 要了解堆之前,请先了解树,因为堆是一颗完全二叉树 如果不知道的话请点击下方链接了解 树,二叉树,完全二叉树详解 要注意的是   首先堆是一颗完全二叉树  其次堆中存储的值是偏序  Min-heap(小根堆): 父节点的值小于或等于子节点的值 Max-heap(大根堆): 父节点的值大于或等于子节点的值  好吧其实就是实现自动排序 O（logn）时间复杂度内实现插入，删除，O（1）查询 1.堆的数组实现 如果用...
0 点赞 评论 收藏
分享
2020-05-01 12:13
東京大学 C++
0 点赞 评论 收藏
分享
2020-05-01 12:13
已编辑
東京大学 C++
【图论】图，实现图（三种方式），二分图 详解
目录  一.图的基本概念  1.度 2.连通  (1)连通图 (2)强连通/强连通图  3.回路 4.完全图  二. 邻接矩阵实现图 三.邻接表实现图 四.链式前向星实现图 五. 二分图  概述 1.简单应用—二分图的判定 2.P1155 双栈排序（二分图的染色判断+链式前向星）    一.图的基本概念 图（graph）并不是指图形图像（image）或地图（map）。通常来说，我们会把图视为一种由“顶点”组成的抽象网络，网络中的各顶点可以通过“边”实现彼此的连接，表示两顶点有关联。注意上面图定义中的两个关键字，由此得到我们最基础最基本的2个概念，顶点（vertex）和边（edge）。  如上图...
0 点赞 评论 收藏
分享
2020-05-01 12:12
東京大学 C++
【题解】P1508 Likecloud-吃、吃、吃（简单DP）
题目链接 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为吃了要拉肚子），他决定从自己所处的位置吃到餐桌的另一侧，但他吃东西有一个习惯——只吃自己前方或左前方或右前方的盘中的食物。 由于李大水牛已饿得不想动脑了，而他又想获得最大的能量...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务