12 2018 档案
摘要：客户端连接服务端之后， 服务端会生成与客户端交换信息的socket。 在服务端实现多线程： 为每个连接创建一个线程进行信息交换。
阅读全文
摘要：socket 网络编程的服务端： 1） 创建socket 套接字。 2） 和socket绑定主机地址和端口 3） socket 主动监听端口，看又没有来连接。 4） 当执行到 accept() 时， 被动地等待连接来到。 阻塞。 当连接来到时， 调用， 返回与客户端通信的socket，和客户的add
阅读全文
摘要：1）如果你是要远程调用api, 除了依赖包。还要要zookeeper 节点的master, 配置：C:\Windows\System32\drivers\etc\hosts master.
阅读全文
摘要：并查集解决的问题 1） 查询两个元素是否属于同一个集合。 2） 将两个集合合并。 特点： 1） 初始化时每个node 都属于一个集合的， 他的父亲node 也是他自己。 自个就是某个集合的代表。size = 1; 2） 查找是否属于同一个集合时， 都是去找他们集合的代表节点。 看是否是一样的。 3)
阅读全文
摘要：node 节点定义 递归前序遍历： 非递归前序遍历：先遍历当前节点，再遍历他的左子树，再到右子树。每个节点都保存着左右子树的信息。 因为当前节点被弹出，所以必须要先保存他的右子树。如果不将右子树不压栈的话，将会丢失信息。 中序递归遍历： 中序非递归遍历： 一直将他的左子树压栈。 一直到左子树最左的节
阅读全文
摘要：package com.ljs.day1; import java.util.Arrays; import java.util.Comparator; public class CompareDemo { public static void main(String[] args) { Student st1 = new Student(4, "ljs", ...
阅读全文
摘要：1： 怎样形成一个大根堆呢？ 2：当大根堆中某个节点的值变小了，怎么办？ 3：堆排序的过程是怎么样的？
阅读全文
摘要：完全二叉树： 所有非叶子节点的左右孩子的一次补齐 1： 满二叉树也是完全二叉树的一种。 2：是完全二叉树没问题的。 3：不是完全二叉树。 性质： 对于节点i: 左孩子： 2*i+1; 右孩子： 2*i+2; 父节点： （i-1）/2;
阅读全文
摘要：这一次是将partition 过程中， 维护三个区域。 <x =x >x 三区域。 还有个待定的区域。
阅读全文
摘要：经典快速排序中的partition, 将最后一个元素作为划分点。 维护两个区域。 <= x 的， >x 的区域。 划分过程中还有个待定的区域。 [L,less] 区域小于x, [less+1,cur) 区域大于x. [cur,R] 待定区域。 swap 代码 quickSort代码；
阅读全文
摘要：一种方法是分治 类似快排的例子。 第二种使用堆，比较好理解。 堆中保存一个元素是一个链表的头部。
阅读全文
摘要：cur, pre 指针保持n个节点的距离的距离。 pre 最终指向的是要删除节点的前一个节点， cur 最终指向的是 null, 或者最后一个节点。
阅读全文
摘要：CREATE TABLE Persons ( id INT PRIMARY KEY, LastName CHAR(10) NOT NULL, FirstName VARCHAR (10), address VARCHAR (10), city VARCHAR (10) )ENGINE INNODB; INSERT INTO Persons(id,Las...
阅读全文
摘要：安装Mysql $ su - root # yum -y install mysql mysql-server mysql-devel # wget http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm # rpm -iv
阅读全文
摘要：Date date = new Date(); System.out.println(date.toString()); SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd hh:mm:ss"); System.out.println(format.format(da...
阅读全文
摘要：1， 列用工具包 阿里的 DbUtils: JDBC Utility Component Examples 再次封装成通用的 update, query
阅读全文
摘要：2018-12-14 目标：做成一个比较通用的 sql 操作 import com.ljs.util.JDBCUtil; 类名：JdbcUtilDao 1： 更新操作， 针对任何表，增加，删除，更新操作都可以满足。 知识点： 可变数组， preparedstatement 对象。（？） 占位符。 2
阅读全文
摘要：jdbcutil 主要处理的是 连接数据库， 和关闭各个流 1， 数据库连接的配置信息： mysql.properties (在工程的目录下)个人配置 2， 获取连接 读取配置信息，加载驱动。连接。（这个在后面的例子常用到） package com.ljs.util; import java.io.
阅读全文
摘要：第一部分： javaBean 类 要和数据库表的字段一一对应
阅读全文
摘要：这个前提需要注意：好友之间的关系是单向的，我的好友队列里有你，你的里面不一定有我。所以思考方式需要改变。 共同好友： 某两个人的好友队列里都有的人。 第一个mapper 和 reducer 简单说：找出 有谁把我当朋友呗。 他们的共同好友有我啦。 第二个 mapper 和 reducer 将他们的共
阅读全文
摘要：单行注释： CTRL + / 当行取消注释（一样的）： CTRL + / 多行注释： CTRL + SHIFT + / 多行取消注释（斜杠换成反斜杠）： CTRL + SHIFT + \
阅读全文
摘要：需求是： 统计输出某目录文件的所有单词，去除重复的单词。 mapper阶段正常做map工作，映射。 切割单词。 <key,value> --> <word,nullWritable> reducer阶段，对于同一个key 的一组信息，是只输出第一个。 mapper 和wordcount 的单词数是一
阅读全文
摘要：mapreduce 计数器用来做某个信息的统计。 计数器是全局的。mapreduce 框架将跨所有map和reduce聚集这些计数器，并且作业结束时产生一个最终的结果。 语法像 java 的 enum 类型。 需求： 统计某个目录下，各个文件一共出现的行数，和出现单词的总数。 思路： 定义一个计数器
阅读全文
摘要：mapreducer第一个例子，主要是统计一个目录下各个文件中各个单词出现的次数。 mapper reudcer job 驱动
阅读全文
摘要：妈呀，今天又重装了系统。需要装上java环境。 安装环境老百度，然后老掉坑。（path 路经） 1，新建环境变量 JAVA_HOME 2, 新建 CLASSPATH 环境变量 .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar; 3， 在path 系
阅读全文
摘要：序列化：将内存中的对象 转换成字节序列以便于存储在磁盘上或者用于网络传输。 反序列化：将磁盘或者从网络中接受到的字节序列，装换成内存中的对象。 自定义bean对象（普通java对象）要想序列化传输，必须实现序列化接口。 （1）必须实现Writable接口 （2）反序列化时，需要反射调用空参构造函数，
阅读全文
摘要：hdfs 文件上传 本地 > 文件系统对象 > hdfs 文件系统 输入流 输出流 hdfs 文件下载 本地 < 文件系统对象 < hdfs文件系统 集群 输出流 输出流 定位文件读取 读取第一块 128M 从第二块文件开始读取
阅读全文
摘要：获取分布式文件系统 URI 对象是指向hadoop集群中的namenode 节点， 端口也是配置的 , user = “”ljs“” 用户 上传文件到hdfs文件系统 从hdfs文件系统下载文件 给hdfs文件系统创建目录s 删除某文件 给某个文件或目录改名字
阅读全文
摘要：启动hdfs 需要在namenode 节点 上 s11 启动yarn 需要在resourceManager 节点上 namenode, resourceManager 都需要在整个集群中都是可以无密登录的。 格式化文件系统：(格式化成功的条件是 删除了之前文件系统的残留文件 /tmp ${HADOO
阅读全文
摘要：package cn.ljs.FristSync; import java.util.ArrayList; public class ProductorDemo { public static void main(String[] args) { Pool pool = new Pool(); Productor01 pr...
阅读全文
摘要：File类 构造函数： FIle file = new File(path); 常用函数: 是否存在： file.exists() 文件名： file.getName() 父目录： file.getParent() FileInputStream 类 构造方法： InputStream is = n
阅读全文
浙公网安备 33010602011771号