All Posts

人有十个手指头，习惯了逢十进一，于是十进制成了生活中的标准。程序的世界只有高低电平两种状态，更适合用二进制来表示，于是二进制成了程序世界的标准。 对与无符号数来说，我们更喜欢谈他们之间的转化，十进制是我们最习惯的进制，于是十进制转为R进制，R进制转为十进制变尤为重要。

无符号数

十进制——>R进制（整数部分小数部分分开转化，取到的第一个余或第一个整最接近小数点） 将十进制的217转化为二进制数（除基取余法） 所以转换结果为11011001

使用bitmap主要是可以减少存储空间的使用，用一个bit来存储一个元素的状态。当我们需要在一亿个数中判断某个数是否存在时，我们不需要将这一亿个数同时放入内存，而是用一亿个bit来记录这些数的状态。

排序

首先有一个bit数组，如果我们排序的所有元素中最大的数是一亿，那么我们就需要这个数组大小初始化为一亿零一（加上0），从0排到一亿，每一位bit就对应这个数，比如第6个bit位对应数字5的状态，如果是1表示待排序中存在5，是0,，则表示待排序数组中没有5。当我们使用待排序数组完成对bitmap的填充之后，只需要按位输出存在的数就可以了。

小引

当我们在浏览器中输入一个Url时，并按下回车时，会经历一下几步： 1、解析出url中的域名 2、通过DNS服务将域名转化为IP地址 3、解析出url中的端口，通过IP地址和端口与对应的计算机建立TCP链接 4、在TCP链接上进行应用通信 5、关闭链接 第二步就是今天的主题

DNS简介

DNS全称是Domain Name System，中文是域名系统。首先它是一个分布式数据库，由分层的DNS服务器组成；其次，它是一个应用层协议，使得主机能够通过这个协议来查询分布式数据库，DNS协议运行在UDP之上，使用53号端口。

先序遍历：8 6 5 7 10 9 11 后序遍历：5 7 6 9 11 10 8 中序遍历：5 6 7 8 9 10 11 按层遍历：8 6 10 5 7 9 11 之字遍历：8 10 6 5 7 9 11

先序遍历

递归

收藏不如现在看一遍

索引是个好东西，但没用对失效了可就不好了

大家一起用不安全，那就一人一个呗

多线程让程序世界丰富多彩，也让其错综复杂。对于线程的创建和销毁成了一笔不小的开销，为了减少这些开销，出现了线程池。线程池对线程进行管理，对于需要使用多线程的我们来说，只需要把任务丢给线程池就可以了。但当我们把任务丢给线程池的时候，它是如何处理的呢？我们去源码中寻找踪迹。

双亲委派只是汇报一声，重活还得自己干哇

JDK11都出来了，才解析1.8的，别嫌晚哈！还有更晚的1.7过几天上哈哈

计数排序是一种突破了NlogN比较排序算法运行时间下限的排序算法。

现代世界的一系列信息都是由字符串构成的，子字符串查找成为必不可少的技术

深度优先搜索和广度优先搜索

红黑树结合了二叉查找树中简洁高效的查找方法和2-3树中高效的平衡插入算法

二分查找的效率和链表灵活性的集大成者

二分查找

数据是海量的，从中提取有价值的信息是必要的，提取的过程也就是查找的过程。 简单粗暴就是顺序查找，任何东西我一个一个来，不管你是有序无序，对我来说 都一样。跟今天咱们所说的二分查找相比，顺序查找是低效的，二分查找可以更 快的查找出结果。但同时，二分查找也是有开销的，如果说我们在一个数组中查找 一个元素，那么二分查找要求这个数组是有序的。构建这个有序的数组就是相对于 顺序查找多出来的开销。

Just about everything you'll need to style in the theme: headings, paragraphs, blockquotes, tables, code blocks, and more.

Custom written post descriptions are the way to go... if you're not lazy.

MathJax Example for Moon Jekyll Theme.

Demo post displaying the various ways of highlighting code in Markdown.

Examples and code for displaying images in posts.

A ton of text to test readability with image feature.

A ton of text to test readability.