题目 一棵树有$n$个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和 分析1 线段树合并，记录$w,sum$分别表示编号和以及颜色和，当颜色和相同时两个编号都要加，否则只加大的那一个，时间复杂度$O(nlog_2n)$ 代码1 ...
分类：
其他好文 时间：
2020-01-15 22:46:55
阅读次数：
75
原文:聊一聊 MySQL 中的事务及其实现原理 说到数据库，那就一定会聊到事务，事务也是面试中常问的问题，我们先来一个面试场景： 面试官:"事务的四大特性是什么?" 我:"ACID，即原子性(Atomicity)、隔离性(Isolation)、持久性(Durability)、一致性(Consiste... ...
分类：
数据库 时间：
2020-01-03 12:24:35
阅读次数：
93
日志组件有很多，比如 `log4net` / `nlog` / `serilog` / `microsoft.extensions.logging` 等，如何在切换日志组件的时候做到不用修改代码，只需要切换不同的 `loggingProvider` 就可以了，最低成本的降低切换日志框架的成本，处于这... ...
分类：
其他好文 时间：
2020-01-01 13:17:44
阅读次数：
115
目前不断更新中,算法描述图有时间补上 //查找使用ASL平均查找长度来判断算法的性能 ASL=ΣPiCi (i∈[1,n])//线性表的查找template<class T>class Search {public: //顺序查找: //条件: 无 //思想:从后往前与要查找的值比较,设置一个哨兵简 ...
分类：
编程语言 时间：
2019-12-30 10:03:40
阅读次数：
80
这个题是个模版题，读完以后稍微思考就能用单调队列来做，首先我们看完之后我会发现我们肯定是要顺着来做的？ (1):那么有一种方法是 我们枚举每个点，然后用线段树维护一下第一个大于等于它的值？？？？？？ （nlog(n)） 也不是很难写，但是这样就很秀了，神仙操作。。。。。。。。。。。。 这个是读完题后 ...
分类：
其他好文 时间：
2019-12-28 23:04:02
阅读次数：
82
MySQL物理结构： MySQL它是通过文件系统对数据进行储存和管理，从物理结构上分为日志文件和数据文件 日志文件： 日志文件记录了数据库操作的信息和一些错误信息，我们常用的日志文件有：错误日志、二进制日志、查询日志、慢查询日志、InnoDB引擎在线 redo日志和中继日志等。 错误日志（err l ...
分类：
数据库 时间：
2019-12-28 21:22:03
阅读次数：
149
目前不断更新中 每种算法的思想以及复杂度都在描述代码上方,算法描述图有时间会补上 template<class T>class sort {public : //插入排序: void InsertSort(T r[], int n) { //思想:将数列分为有序和无序，从前往后逐个增加有序数列个数, ...
分类：
编程语言 时间：
2019-12-28 21:15:51
阅读次数：
95
网络流二十四题可以做的(22题)都做了,再次做一下记录(开森~~) ...
分类：
其他好文 时间：
2019-12-24 20:28:35
阅读次数：
91
1、consul 2、Gateway->Ocelot 3、服务治理 Steeltoe.Discovery.ClientCore 4、缓存 CSRedisCore 5、服务调用 Feign.net 一套 6、日志 NLog 7、接口文档组件 Swashbukle.AspNetCore 8、Skywal ...
分类：
其他好文 时间：
2019-12-20 12:09:44
阅读次数：
92
主机1 MYSQL配置： /etc/my.cnf : server_id = 41 log_bin=mysql-binbinlog-do-db =dbb1000log_bin_trust_function_creators=TRUEbinlog-ignore-db=mysqlbinlog-ignor ...
分类：
数据库 时间：
2019-12-19 13:30:57
阅读次数：
107
