码迷,mamicode.com
首页 >  
搜索关键字:binary indexed tree    ( 23406个结果
C++中TCP通信实现文件传输
作为Computer networks课程的一个project,我们需要实现用TCP在mininet中client和server的相互通信,需要能够传输文本文件,binary file 和image file。整个project的目的还是比较明确的。我主要列出了一下几个问题,需要在代码中实现。 1. ...
分类:编程语言   时间:2020-07-19 18:10:07    阅读次数:91
[LeetCode] 312. Burst Balloons
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon ...
分类:其他好文   时间:2020-07-19 18:05:12    阅读次数:68
树上启发式合并/dsu on tree
树上启发式合并/dsu on tree 前置芝士 启发式合并和树链剖分的部分知识。(不会的去这里搜) 因为要在一颗树上进行启发式合并,所以要找最优的方法,即优雅的暴力(雾 它可以让 \(O(n^2)\) 变为 \(O(n\log n)\) (证明 你就想想启发式合并就完了) 概念 树上启发式合并(d ...
分类:其他好文   时间:2020-07-19 17:59:35    阅读次数:75
MySQL索引底层实现原理
优秀博文: MySQL索引背后的数据结构及算法原理 B树、B-树、B+树、B*树【转】,mysql索引 MySQL 和 B 树的那些事 索引的本质 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。 我们知道, ...
分类:数据库   时间:2020-07-19 16:10:12    阅读次数:66
二叉索引树
#树状数组 又名二叉索引树,是一种与线段树相似的数据结构 他们能使对一个区间的数修改以及查询的速度提升许多 ##树状数组模板1 #include<iostream> #include<cstdio> using namespace std; int tree[2333333]; int sum[23 ...
分类:其他好文   时间:2020-07-19 16:06:22    阅读次数:52
leetcode-----99. 恢复二叉搜索树
链接:https://leetcode-cn.com/problems/recover-binary-search-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...
分类:其他好文   时间:2020-07-19 11:36:41    阅读次数:70
leetcode-----100. 相同的树
链接:https://leetcode-cn.com/problems/same-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode ...
分类:其他好文   时间:2020-07-19 11:33:58    阅读次数:44
[编程题] lc[236. 二叉树的最近公共祖先]
[编程题] lc:236. 二叉树的最近公共祖先 题目描述 输入输出例子 思路 使用后续遍历的思想,根据找到了左和右的情况,进行相应的返回结果。 Java代码 /** * Definition for a binary tree node. * public class TreeNode { * i ...
分类:其他好文   时间:2020-07-19 00:39:06    阅读次数:85
逐层打印二叉树
struct BinaryTreeNode { int nvalue=0; BinaryTreeNode* pleft = nullptr; BinaryTreeNode* pright = nullptr; BinaryTreeNode* parent = nullptr;};vector<vec ...
分类:其他好文   时间:2020-07-18 22:37:14    阅读次数:87
LeetCode 951 翻转等价二叉树
题目链接:https://leetcode-cn.com/problems/flip-equivalent-binary-trees/ 解题思路:进行递归,当root1和root2都为空时,返回true,如果双方一个不为空,另一个为空为或双方根节点值不相等false,否则对左右子树分别不翻转判断或翻 ...
分类:其他好文   时间:2020-07-18 21:54:16    阅读次数:70
23406条   上一页 1 ... 54 55 56 57 58 ... 2341 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!