abcttt
abcttt
全部文章
分类
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
TA的专栏
2篇文章
0人订阅
Java模板系列
2篇文章
310人学习
全部文章
(共64篇)
树上启发式合并
题目:一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 树上启发式合并真神奇,时间复杂度只有O(nlogn) 看下思路 第一步:我先像树剖那样,跑出重儿子。 第二步:我们dfs这个树,比如说,我们现在跑到了u节点。首先优先跑所有轻儿子,采用尾递归的方...
2021-06-26
0
367
分布式 dubbo+zookeeper
分布式系统是若干独立计算机的集合,这些计算机对于用户来说就像单个相关系统把计算机整合起来提高效率只有单个节点无法满足日益增长的计算,储存任务,且硬件的提升得不偿失,且应用程序无法进一步优化,我们才需要考虑分布式系统将一系列功能分开,放在不同的电脑上,功能麻烦就多分配 项目架构单一应用架构当网站流量很...
2021-06-16
0
325
b+树
先说说b树B树相对于平衡二叉树的不同是,每个节点包含的关键字增多了,特别是在B树应用到数据库中的时候,数据库充分利用了磁盘块的原理(磁盘数据存储是采用块的形式存储的,每个块的大小为4K,每次IO进行数据读取时,同一个磁盘块的数据可以一次性读取出来)把节点大小限制和充分使用在磁盘快大小范围;把树的节点...
2021-05-17
0
311
关于红黑树和AVL树的一点浅显的见解
先看下什么是红黑树红黑树的性质性质1:每个节点要么是黑色,要么是红色。性质2:根节点是黑色。性质3:每个叶子节点(NIL)是黑色。性质4:每个红色结点的两个子结点一定都是黑色。性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点。红黑树节点的插入我们可以发现在插入节点的父节点为红节点时,除去...
2021-05-17
0
318
求解逆序对(不一样的离散化加权值线段树)
题意:原本是一个从1到n的数组,给你一些对(x,y)让你交换,交换完后求逆序对的个数,这里x和y到1e9思路,将区间合并为点,再离散化,之后归并,权值线段树,树状数组正常求逆序对即可 #include<cstdio> #include<algorithm> #include&...
2021-05-07
0
370
学习代理反射
最近从网上学习了动态代理,写篇博客来加深一下理解,学习了https://www.zhihu.com/question/20794107 这篇文章从静态代理开始说起假设现在项目经理有一个需求:在项目现有所有类的方法前后打印日志。这个可以通过静态代理来实现1.为现有的每一个类都编写一个对应的代理类,并且...
2021-05-01
1
308
注解与反射
注解:元注解与自定义注解 package Annotation; import java.lang.annotation.*; public class Test02 { @MyAnnotation public void Test(){ } } //测试元注解 ...
2021-05-01
0
401
LRU 缓存
双向链表加map public class LRUCache { class LinkNode{ int key; int val; LinkNode pre; LinkNode nex...
2021-04-28
0
360
序列化的基础写法
import java.io.*; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; public class Main { public static void mai...
2021-04-26
0
376
leetcode179.最大数(学习了java实现Comparator接口)
String.valueof,Inteager.parseInt class Solution { public String largestNumber(int[] nums) { Integer a[] = new Integer [nums.length]; ...
排序
2021-04-12
0
386
首页
上一页
1
2
3
4
5
6
7
下一页
末页