using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System. ...
单调递增最长子序列分析: 1.1: i == 0时:dp[0] = 1; 其余情况: dp[i] = max( dp[i] , dp[ j ] + 1); 0 <= j < i; 1.2 填表的维度: 一维 填表的范围: dp[0] 到 dp[n-1] 填表顺序:从左向右 1.3 因为要以每一个数位 ...
分类:
编程语言 时间:
2020-11-01 22:01:32
阅读次数:
24
设计模式(二)——单例模式新专题:设计模式,我会在博客(http://www.hollischuang.com)及微信公众号(hollischuang)同步更新,欢迎共同学习。设计模式(一)——设计模式概述中简单介绍了设计模式以及各种设计模式的基本概念,本文主要介绍单例设计模式。包括单例的概念、用途、实现方式、如何防止被序列化破坏等。概念单例模式(SingletonPattern)是Java中最简
分类:
其他好文 时间:
2020-11-01 21:48:45
阅读次数:
16
[高级]Zookeeper介绍(四)——Zookeeper中的基本概念在介绍了Zookeeper的安装之后,就可以了解一下Zookeeper中的常用概念了。本文将主要介绍ZK中角色、数据模型、节点、ACL、watcher等概念。角色在Zookeeper概述中也提到过,Zookeeper的Follower在接到客户端请求之后会把请求转发到Leader,这里提到的Follower和Leader就是ZK
分类:
其他好文 时间:
2020-11-01 21:41:06
阅读次数:
23
[中级]深入分析事务的隔离级别本文详细介绍四种事务隔离级别,并通过举例的方式说明不同的级别能解决什么样的读现象。并且介绍了在关系型数据库中不同的隔离级别的实现原理。在DBMS中,事务保证了一个操作序列可以全部都执行或者全部都不执行(原子性),从一个状态转变到另外一个状态(一致性)。由于事务满足久性。所以一旦事务被提交之后,数据就能够被持久化下来,又因为事务是满足隔离性的,所以,当多个事务同时处理同
分类:
其他好文 时间:
2020-11-01 21:40:06
阅读次数:
18
1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{shaowice1984}\) 学长的一句话:“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树,然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 \(f[i][j]\) 表示 \(i\) 这 ...
分类:
其他好文 时间:
2020-11-01 20:58:18
阅读次数:
14
【Kettle】Kettle入门解析(四) Kettle实战1(增加序列 json2hdfs) 部分原始数据:user.json如下 结果如下👇 Kettle实战2(字段选择 json2hdfs) 部分原始数据:user.json如下 结果如下👇 Kettle实战3(switch json2ex ...
分类:
其他好文 时间:
2020-11-01 20:46:12
阅读次数:
15
计科大三学生,无实习无项目经历成绩普通一面3.9:40minHashMap和ConcurrentHashMap的区别vector,listC++多态,虚函数机制进程通信进程线程差异TCP三次握手四次挥手细节算法题:最长不重复字串(HashTable,O(N))面试官人非常好,有一些遗漏的知识点会给你指出来并且讲解,也很耐心。二面3.15:1hJava多态(看程序说结果,比较复杂,还考察了overr
分类:
其他好文 时间:
2020-11-01 10:49:23
阅读次数:
15
1.信息 文本文件:只由ASCII字符构成的文件 二进制文件:所有其他文件 区分不同数据对象的唯一方法:根据字节序列的上下文 2.编译过程 从源文件到可执行目标文件,执行: gcc -o hello hello.c 分为四个阶段: 预处理阶段:预处理器(cpp)修改原来的C程序,得到hello.i文 ...
分类:
其他好文 时间:
2020-11-01 09:36:47
阅读次数:
20
Link P4168 [Violet]蒲公英 Solve 本题是非常经典的在线求区间众数问题。因为众数不具有区间可加性(已知$[x,y]\(和\)[y+1,z]\(的众数,不能直接得到\)[x,z]$的众数),所以用树状数组或者线段树维护就特别难,我们考虑分块来做。 我们把序列分成$T$块,每块长度 ...
分类:
其他好文 时间:
2020-11-01 09:29:32
阅读次数:
16