摘要: public class unionfind2 implements UF { int[] parent; int[] rank; public unionfind2(int n) { parent=new int[n]; rank=new int[n]; for(int i=0;irank[qroot]){ ... 阅读全文
posted @ 2018-09-18 10:43 即便那总是过去 阅读(219) 评论(0) 推荐(0)
摘要: 进程 进程是执行中的程序,包括代码段(文本段),程序计数器,数据段,堆,栈(临时数据,函数参数,返回地址,局部变量) 内存中进程的结构 进程的状态 1.新建 运行 等待(等待某个事件的发生,IO或完成信号),就绪(等待分配处理器),终止 2.状态图 进程控制块 进程在操作系统内用PCB表示,包含如下 阅读全文
posted @ 2018-09-16 15:58 即便那总是过去 阅读(109) 评论(0) 推荐(0)
摘要: package lru; import java.util.HashMap; public class LRUCache2 { public final int capacity; class DNode{ K key; V value; DNode next; DNode pre; public... 阅读全文
posted @ 2018-09-15 12:56 即便那总是过去 阅读(302) 评论(0) 推荐(0)
摘要: 关于jdbc的连接方式#1Connection conn;Class.forName("com.mysql.jdbc.Driver"); //2conn=DriverManager.getConnection("jdbc:mysql://master/shao", USER, PASSWD); 关于 阅读全文
posted @ 2018-09-14 11:30 即便那总是过去 阅读(439) 评论(0) 推荐(0)
摘要: 1.n个元素排列问题 无重复时,N=n! 当a1, a2, ... am个元素分别重复m1, m2 ... mm时,则N=n!/m1!*m2!*...*mm! 2.n个元素分组问题 假设6个元素,分为1,2,3三组,则N=C61C52C33 若是平均分三组,则需N/3! 若是5个元素分为2 2 1三 阅读全文
posted @ 2018-09-11 19:02 即便那总是过去 阅读(733) 评论(0) 推荐(0)
摘要: 题目描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝 阅读全文
posted @ 2018-09-05 17:10 即便那总是过去 阅读(263) 评论(0) 推荐(0)
摘要: 链接:https://www.nowcoder.com/questionTerminal/f76b7bc64e554edaa53d8e0d84f921c5来源:牛客网 产品经理(PM)有很多好的idea,而这些idea需要程序员实现。现在有N个PM,在某个时间会想出一个 idea,每个 idea 有 阅读全文
posted @ 2018-09-05 10:11 即便那总是过去 阅读(968) 评论(0) 推荐(0)
摘要: 题目描述 表 Employee 阅读全文
posted @ 2018-09-04 17:02 即便那总是过去 阅读(1086) 评论(0) 推荐(0)
摘要: 1.官方文档:https://docs.mongodb.com/ecosystem/tools/hadoop/ 2.Hive介绍: Hive特点: 1.hive是一个数据仓库,和oracle,mysql等数据仓库相比,它底层依赖于hdfs。 2.hive是sql解析引擎,将sql语句转换成Map/R 阅读全文
posted @ 2018-07-31 17:39 即便那总是过去 阅读(3155) 评论(1) 推荐(0)
摘要: 1.绑定快捷键 2.配置proposal 阅读全文
posted @ 2018-07-16 14:24 即便那总是过去 阅读(217) 评论(0) 推荐(0)