执生

摘要： 该系列总览: Hadoop3.1.1架构体系——设计原理阐述与Client源码图文详解 : 总览 在上一章（Hadoop3.1.1源码Client详解 : 写入准备-RPC调用与流的建立） 我们提到，在输出流DFSOutputStream创建后，DataStreamer也随之创建，并且被启动 下文主 阅读全文

摘要： 上一章我们讲到并归排序，并归排序的重要思想是对大问题进行分解，解决分解出来的小问题达到解决大问题的效果 但是归并排序明显存在的缺点是需要一个额外的数组空间来存储临时数据 为此，我们希望找到一种算法，平均时间复杂度为 N * logN，同时空间复杂度为常数级 之前我们探讨过并归排序的时间复杂度组成 ， 阅读全文

摘要： 最近读了吴伟民老师的《数据结构》，学习有感，在此记录 当我们面对规模庞大的问题的时候，往往会一头雾水不知所措 但是如果我们能把这个大问题分解成小一点的问题，再把小一点的问题分解成更小的问题 最终分解成不能再分解的原子问题(Primitive Problem) 如果我们能找到一个通用的方法适用于所有原 阅读全文

摘要： 最近啃了一遍吴伟民老师的《数据结构》，记录一些心得。 一种简洁的插入排序 : 1.重要概念 : 哨兵 1.在我们要排序的数组中，哨兵做为一个辅助的位置，一般是0下标的槽位做为哨兵 2.哨兵位置上记录的数据不是有效的数据，而是临时的数据，比如上面的 ‘ -1 ’就是一个临时数据，具体的怎么个‘临时’法 阅读全文

摘要： 说起进制间的转换，可能除留取余法(我自己编的名字，没找到原来叫什么名字...)是用的最普遍的了，但是我们是否想过，使用得最普遍的方法的原理到底是什么呢？ 就像下面这张图的进制转换，我们知道十进制1348转八进制，只要把他一直除8直至商为0，并且把最后的余数倒过来就是我们想要的结果了。 但为什么不去怀 阅读全文

摘要： 那么，求 a,b 的最大公因数就是求最大的，能均分a,b的块！ 阅读全文

摘要： 以下讲解内容出自《计算机组成原理(第三版)》（清华大学出版社） 大二学生一只，我的计组老师比较划水，不讲公式推导，所以最近自己研究了下Booth算法的公式推导，希望能让同样在研究Booth算法的小伙伴少花点时间。 下面将对上图公式方框中部分进行讲解。 首先要摆明一个公式。 **公式X**： - [B 阅读全文

摘要： 写下此博客记录心得体会，如有不足之处请指正 先是手稿笔记 : 正文: 在Https协议中，Client端和Server端需要三个参数才能生成SessionKey来加密信息。 三个参数分别是 Client Random(客户端随机数) 假设是CServer Random(服务端随机数) 假设是SPre 阅读全文

摘要： JDK8中的HashMap相对JDK7中的HashMap做了些优化。 接下来先通过官方的英文注释探究新HashMap的散列怎么实现 先不给源码，因为直接看源码肯定会晕，那么我们先从简单的概念先讲起 (如果你不想深入理解 请不要看括号里的内容，可以简化阅读过程) 首先，有一个问题：假如我们现在有一个容 阅读全文

摘要： 上一篇 ： 栈论 : 递归与栈式访问，如何用栈实现所有递归操作(幼儿园题目篇，题目2) 题目3 这一题，乍一看和之前题目间明显的区别是什么呢？没错，聪明的你可能已经想到了，子函数要和父函数通信了，子函数需要告诉父函数a或b在不在自己这里，自己有没有找到a或b。 如果我们把二叉树的每个节点都抽象成一个 阅读全文