摘要： 最后，我还是变成了我最讨厌的人。。 Spring是java的一个框架，轻量级+非侵入性，前者指的是它很小，后者指的是业务代码对该框架没有强依赖，不需要靠继承框架提供的类或接口来做事 Spring的两个特点： 1 IoC 控制反转 a类依赖于b类，这样强耦合不好，Spring创造出b的资源并且给a用， 阅读全文

该文被密码保护。 阅读全文

摘要： 将Hadoop部署后，可以使用java api进行访问，但是并不能像安装完mysql后用python自带的mysql api连接那么简单。 Hadoop/share目录下有Hadoop所有的jar包，意义在于其所有的行为逻辑都被封装在这里面，例如class，function这些“代码”，使用mave 阅读全文

该文被密码保护。 阅读全文

摘要： 毕设涉及HDFS，理论看的感觉差不多了，想搭起来测试一下性能来验证以便进行开题报告，万万没想到装HDFS花费了许多天，踩了许多坑，记录一下。 背景：使用两台阿里云学生机ECS，分处不同账号不同区域，一个NN一个DN，hadoop3.0.3 1 内网下安装HDFS不需要管私网or公网ip，直接在/et 阅读全文

摘要： 2018赛季结束了，作为一名ACM(CPC)选手，我也要退役啦，写一点东西来记录这段时光吧 15年我进入了hrbust，在入学之后就接受了学院的acm培训，15下学期的我虽然菜的连个dfs都不会写，可是又有头发又快乐，那时候我还不敢逃课，虽然似乎也不太想上，就在后排拿着手机看题面。很有印象的是gf学 阅读全文

摘要： n=40的01串，求有多少m=40的01串中包含它，包含的定义是存在子串有至多一个字符不相同 600组n=15的数据 15组n=40的数据，所以我们只能支持n^5的算法。 陷入两个比较有意思的坑： 1 如果手动构建fail树，建立两个并行的串，左串代表当前未使用那一个可以不相同的字符的名额，右串代表 阅读全文

摘要： D 给出一个无向图，需要删去一些边，想知道最后能有多少个点到1的距离还是过去那么短 如果求一个最短路，然后从删边的角度看，看起来很难做，但是如果从零开始加边就会有做法，如同prim那样，先加入和1直接相连的边，这条边必定是cost最小的，因为只有这样才能保证连接的点是最短路，这也是prim的思想。 阅读全文

摘要： 后缀数组之前一直在给队友搞，但是这个类太大了，预感到青岛八成会有，于是自己也学习一下，记录一下做题的历程 所用的模板暂时来自于队友的倍增nlogn da算法 敲错模板是个很头疼的事情，耗费了许多时间 SPOJ - DISUBSTR 求不同子串数目 子串一定是一个后缀的前缀，进行字符串排序后，相邻ra 阅读全文

摘要： 上次学习网络流还是大一的下学期，之后就被从图论分出来交给队友了 然而吉林一战，队友在深圳读研而不能来，于是需要自己学习一下，争取在比赛前看完网络流建模汇总和一些总结，升华一下。 同时记录一下自己做过的题目和想法，相互映照，得出结论 POJ1149 时间看来是很老的题，不过还没有见过，一开始想出来的办 阅读全文