ssc在路上

摘要： 继续学习趣谈网络协议中的内容，认识几个专有名词，IP、CIDR、广播地址、子网掩码、MAC地址，这些都是什么鬼？ 一、IP IP地址是一个网卡在网络世界的通讯地址，相当于我们现实世界的门牌号码 （1）IP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络 阅读全文

摘要： 前段时间买了极客时间的《趣谈网络协议》，这个真的比较有意思，比较容易理解，但是内容需要记忆的东西比较多，作者使用了大量的类比的方法，举例子，进行讲述网络协议世界，我已经看过两遍了，但是，对于非科班出身的来说，没有一点点的基础，还需要再多看几遍，在这里做一下笔记，把好的地方记下来。 一、网络为什么要分 阅读全文

摘要： BM算法，全称是Boyer-Moore算法，1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法。 BM算法定义了两个规则： 1、坏字符规则：当文本串中的某个字符跟模式串的某个字符不匹配时，我们称文本串中的这个失配字符为坏字符 阅读全文

摘要： 多线程的问题中的经典问题是生产者和消费者的问题，就是如何让线程有序的进行执行，获取CPU执行时间片的过程是随机的，如何能够让线程有序的进行，Java中提供了等待唤醒机制很好的解决了这个问题！ 生产者消费者经典的线程中的问题其实是解决线程中的通讯问题，就是不同种类的线程针对同一资源的操作，这里其实有一 阅读全文

摘要： 一、概述进程与线程 进程：就是正在运行的程序。 进程是系统进行资源分配和调用的独立单位。每一个进程都有它自己的内存空间和系统资源。 意义：单进程的计算机只能做一件事情，而我们现在的计算机都可以做多件事情。举例：一边玩游戏(游戏进程)，一边听音乐(音乐进程)。也就是说现在的计算机是支持多进程的，以在一 阅读全文

摘要： 关于二叉树，首先搞清楚“树”，这里面有几个重要的概念：高度（Height）、深度（Depth）、层（Level）。 节点的高度 = 节点到叶子节点的最长路径（边数） 节点的深度 = 根节点到这个节点所经历的边的个数 节点的层数 = 节点的深度 + 1 树的高度 = 根节点的高度 （这张图可以帮助理解 阅读全文

摘要： 二分法查找具有惊人的查找速度，尤其是对于海量数据的时候，作用更加明显，时间复杂度用大O表示法，即是（logn），这种（logn）时间复杂度是非常神奇的，比如 n 等于 2 的 32 次方，这个数很大了吧？大约是42亿，也就是说，如果我们在 42 亿个数据中用二分查找一个数据，最多需要比较 32 次。 阅读全文

摘要： Java中的关键字有很多，abstract default goto* null switch boolean do if package nchronzed break double implements private this byte else import protected throw 阅读全文

摘要： 所有人都知道面向对象思想，Java中的对象的创建在内存中是如何创建的，传智播客的视频看了一遍，把一些讲解的比较清晰的内容记录下来，方便记忆的更加深刻，Java中创建对象的过程，首先要理解JVM中栈、堆、方法区的空间，以及在这三个空间内，虚拟机都进行什么操作，这样就会理解起来容易一些，其实Java是在 阅读全文

摘要： Java中的数组在内存中的图解，其实对于数组，还是比较熟悉的，平时用的也是很多的，在看数据结构与算法的极客时间专栏，最常用的10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树，其中数组是最基础，也是学起来最简单的一种数据结构，数组是一种线性表数据结构。它用一组连续的内存空 阅读全文