摘要： 2019-02-20 19:41:57 （今天实习的第七天，刚好一周，在之前的一周了解了公司的一些开发环境、部门是基础服务inf，节奏很快，被张晨晨带着了解了Spark的基本架构，总结下就是这一周心态比较不好，效率很低，输入与时间不成正比，以后尽量每天写一下进展，给自己个动力。） 今天张晨晨给我了一 阅读全文

摘要： 普通母函数： 可以用来求解一些组合数问题，例如最经典的x中砝码可以构成重量为y方案数有多少？ 普通的话穷举所有的方案数是2^n的复杂度，指数级增长很快 但是利用母函数的话，可以转换成一个幂级数的乘积的形式，转换方案见代码，可以将复杂度降低到n^3，是一个幂级数复杂度，远低于指数级复杂度 题目如下： 阅读全文

摘要： 参考书籍：《计算机网络自顶向下方法第六版》 第一章：计算机网络和因特网 主要介绍了现有的接入网的方式、网络核心的信息交换方式以及所带来的一系列问题、因特网的层次结构各层所应承担的责任 光纤速度超快，远高于电缆和通州电缆 网络核心的数据转发方式：分组交换和电路交换 电路交换是先建立连接再进行传数据，类 阅读全文

摘要： SBT Size Balabce Tree SBT的平衡条件是，对于一个节点，他的size必须大于等于他的兄弟的左右儿子的size 不满足的话，就要进行修复操作，即maintain操作 加入我们现在修复的是T[x].son[1]， 如果T[T[T[x].son[0]].son[0]].size > 阅读全文

摘要： 今天是写平衡树的一天，准备仅使用今天一天的时间了解一下这个模板，不至于比赛的时候出模板题也写不上来 平衡树是一个很巧妙的数据结构，各种旋转全都是智慧 Splay与Treap相比各有其巧妙的地方，今天使用题目测试了一下，速度不相上下，相对于我自己而言，更喜欢Treap，小白不求甚解，不知道两者之间有什 阅读全文

摘要： 感谢：https://www.cnblogs.com/chenhuan001/p/5788272.html Treap是平衡树中最简单的形式 平衡树就是左节点一定小于当前节点，右节点一定大于当前节点的数，这样的树按道理来讲，对于一个序列，你按照顺序向上添加数字，应该画出来的是恒定的一个 为什么会有这 阅读全文

摘要： 题意： 现在有一颗满二叉树，现在有n个金牌，每个金牌上刻着一个数字x，代表这个金牌要放在深度为x的节点上，放金牌有一个规则就是这个节点到根节点的路上不能经过其他节点，从前向后放金牌，能放就放下输出Yes，放不下就跳过放下一个输出No. 做法：首先我们可以将这个满二叉树想象成二进制，每次加一个节点，就 阅读全文

摘要： 题意：某城市公民每个人有一个五位数的id，前四位是basic id，最后一位是校验位，校验位是根据样例给出的表格得到的，设某公民的id为abcde，那么e=((((0$a）$b)$c)$d)，每个公民都可能犯错误，例如将一位数字写错或者将相邻的两位调换，于是我们优秀的表格是应该可以判断出错的情况的， 阅读全文

摘要： shift-and算法的思想与kmp的算法思想类似，更简单 shift-and算法的适用范围是字符串匹配，但是此时模板串可以有很多个 直接拿模板题：hdu 5972 来说 题意：模式串有n位长度，n的大小是1000，每一位有x种选择，x的大小是10，也就是说模式串组合的话，大约可以组合出来10^10 阅读全文

摘要： 2019.03.01:如何配置加内存 进程操作 java垃圾回收机制 git操作 parquet tablets Hbase、Hive、HDFS之间的联系 review 《redis设计与实现》没看完 阅读全文