在前面稍微的完整了解的基础的线性表结构，知道数组、链表、队、栈、哈希表、堆之后；本来按照数据结构要学习高级数据结构字符串和二叉树，但是在学习KMP的时候对一些算法中的基本概念不清晰，同时需要对前一阶段中的排序、二分、双指针、优先队列、单调栈等进行总结，所以借此机会了解一下算法。算法中最基础的就是枚举或者说迭代，之后便是递归为基础的分治和回溯算法。 0x01 枚举算法（Enumeration Alg

新的数据结构，查找速度贼快的哈希表！！ s0x01 为什么我们需要哈希表？首先我们细数之前学过的线性数据结构，其中最基本的分类为数组（Array）和链表（Linked list），按照我个人的看法，最大的区别在于数组按址取值的方式让其在索引速度很快、链表由于数据之间的隔离让其在插入修改等速度很快。 然后在这个基础上，我们可以人为的设计规则（FIFO或者LIFO）来更好的描述这个物理世界，也就是在数

数据结构、算法思想，具体问题的设计能力，以及一些黑话也是有必要的，比如双指针、滑动窗口、单调栈、优先队列等 0x01 堆栈的基本知识堆栈（Stack）简称为栈。一种线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。 我们把栈中允许插入和删除的一端称为 「栈顶（top）」；另一端则称为 「栈底（bottom）」 。当表中没有任何数据元素时，称之为 「空栈」。 主要操作分为插入和删除操

0x01 数组排序1.1 冒泡排序1234567891011121314def bubbleSort(arr): # 冒泡排序的思想 # 相邻元素之间的比较和变换，将值较小的元素逐步从后面移到前面，值较大的元素从前面移到后面 # # 冒泡排序的步骤 # 逐步将i和i+1元素相比较，如果大小不合适则交换，这样重复一次可以保证下标为n的值最大 # 之后对n-2

在应用层我们可以解释数据传输的目的、在运输层分析可以看出两个主机进程之间逻辑通信、在本次的网络层将涉及主机与主机之间的通信服务是如何实现的。由于网络层的复杂性，其可以分为数据层面和控制层面。 0x01 运输层overview假设从H1向H2转送信息 H1中的网络层取得来自于H1运输层的报文段，将每个报文段封装成一个数据报，然后向相邻路由器R1发送数据， 在网络中经过多个路由器的转发和控制，到达接

尝试将课本中的知识重新整理成为自己的post，虽然用自己的理解去描述可能会带来错误，但是“太对的话并没有新的价值”，本次主要描述位于计算就网络应用层和网络层之间的运输层的通信协议，以及其在传递过程中的：可靠性和拥塞控制两个基本问题。 0x01 背景1.1 运输层概述运输层为运行在不同主机上的应用进程之间提供逻辑通信（logic communication），从应用程序的角度来说，运行不同进程的主机

网络应用是计算机网络存在的理由，如果我们不能构想出任何游有用的应用，也就没有必要支持它们的网络协议来，正是因特网的全面发展以来，的确开发众多有用的、有趣的网络应用，正是这些应用程序成为因特网成功的驱动力。 一些非常有意思的历史： 20世纪70年年代到80年年代，流行的经典的基于文本的应用，比如电子邮件、远程访问计算机等； 20世纪90年代中期引入的万维网，包括Web冲浪、搜索和电子商务 20世纪末

在深度使用M1一年之后，在即将比如研究生生活之前，介绍一次Mac。同时也会结合自己的华为Mate40pro介绍macOS+ipadOS+harmonyOS在日常使用的习惯，说明常用的软件、硬件的配件、文件管理和同步以及password以及GTD管理、环境管理中Linux和python环境以及Git使用等，作为一次Summary 本次介绍的主体是2020年发布的M1芯片的Mac，也经历了结构更迭之苦

暑假新坑，自顶向下的学习计算机网络，虽然作为交通人学过了信号与系统、信息传输原理、嵌入式系统中，了解到了比特传输以及协议的初步概念，但是和实际应用中的计算机网络还存在比较大的GAP，自顶向下成功的介绍了如何去看计算机网络，而且作者行文非常有趣！Computer Networking_ A Top-Down Approach, Global Edition, 8th Edition.pdf,自己ne

对决策树中有关的boosting方法进行总结，包括最基本的Adaboost、然后了解从提升树（Boosting Tree）到之后的梯度提升回归树（Gradient boosting decision tree），希望可以了解其中的Boosting方法的脉络，也为之后的XGBoost和LightGBM的学习奠定基础 0x01 背景知识1.1 决策树（Decision tree）决策树是一种基本的机器