数据结构和算法设计 Vol5 0x01 数组排序1.1 冒泡排序1234567891011121314def bubbleSort(arr): # 冒泡排序的思想 # 相邻元素之间的比较和变换,将值较小的元素逐步从后面移到前面,值较大的元素从前面移到后面 # # 冒泡排序的步骤 # 逐步将i和i+1元素相比较,如果大小不合适则交换,这样重复一次可以保证下标为n的值最大 # 之后对n-2 2024-04-29 程序设计 #数据结构 #数组 #算法设计
计算机网络 Vol4 | 网络层协议 在应用层我们可以解释数据传输的目的、在运输层分析可以看出两个主机进程之间逻辑通信、在本次的网络层将涉及主机与主机之间的通信服务是如何实现的。由于网络层的复杂性,其可以分为数据层面和控制层面。 0x01 运输层overview假设从H1向H2转送信息 H1中的网络层取得来自于H1运输层的报文段,将每个报文段封装成一个数据报,然后向相邻路由器R1发送数据, 在网络中经过多个路由器的转发和控制,到达接 2024-04-29 计算机科学 #计算机网络 #网络层
计算机网络 Vol3 | 运输层协议 尝试将课本中的知识重新整理成为自己的post,虽然用自己的理解去描述可能会带来错误,但是“太对的话并没有新的价值”,本次主要描述位于计算就网络应用层和网络层之间的运输层的通信协议,以及其在传递过程中的:可靠性和拥塞控制两个基本问题。 0x01 背景1.1 运输层概述运输层为运行在不同主机上的应用进程之间提供逻辑通信(logic communication),从应用程序的角度来说,运行不同进程的主机 2024-04-29 计算机科学 #计算机网络 #运输层
计算机网络 Vol2 | 应用层协议 网络应用是计算机网络存在的理由,如果我们不能构想出任何游有用的应用,也就没有必要支持它们的网络协议来,正是因特网的全面发展以来,的确开发众多有用的、有趣的网络应用,正是这些应用程序成为因特网成功的驱动力。 一些非常有意思的历史: 20世纪70年年代到80年年代,流行的经典的基于文本的应用,比如电子邮件、远程访问计算机等; 20世纪90年代中期引入的万维网,包括Web冲浪、搜索和电子商务 20世纪末 2024-04-29 计算机科学 #计算机网络 #应用层
工科生研0的Macbook Air M1 13inch(16+256)深度使用感受 在深度使用M1一年之后,在即将比如研究生生活之前,介绍一次Mac。同时也会结合自己的华为Mate40pro介绍macOS+ipadOS+harmonyOS在日常使用的习惯,说明常用的软件、硬件的配件、文件管理和同步以及password以及GTD管理、环境管理中Linux和python环境以及Git使用等,作为一次Summary 本次介绍的主体是2020年发布的M1芯片的Mac,也经历了结构更迭之苦 2024-04-29 生活杂谈 #Apple #MacBook
计算机网络 Vol1 | 什么是因特网 暑假新坑,自顶向下的学习计算机网络,虽然作为交通人学过了信号与系统、信息传输原理、嵌入式系统中,了解到了比特传输以及协议的初步概念,但是和实际应用中的计算机网络还存在比较大的GAP,自顶向下成功的介绍了如何去看计算机网络,而且作者行文非常有趣!Computer Networking_ A Top-Down Approach, Global Edition, 8th Edition.pdf,自己ne 2024-04-29 计算机科学 #计算机网络
CS229机器学习 boosting 方法 | Vol10 对决策树中有关的boosting方法进行总结,包括最基本的Adaboost、然后了解从提升树(Boosting Tree)到之后的梯度提升回归树(Gradient boosting decision tree),希望可以了解其中的Boosting方法的脉络,也为之后的XGBoost和LightGBM的学习奠定基础 0x01 背景知识1.1 决策树(Decision tree)决策树是一种基本的机器 2024-04-29 算法基础 #机器学习 #CS229
数据结构和算法基础 Vol4 适合初始算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,可以具备在代码世界通行的基本能力。想借这一百道题来了解一下算法的一些基本思想。本次主要为题号1~20共11道题。第四题是重点。 0x00 自我总结数据结构和算法是看待一道题目的不同解读。数据结构更多的是如何去表述一件事情,不同的数据结构具有不同的时间空间复杂度的性能和不同的接口,这也是不同数据结构的特点所在,算法更多的 2024-04-29 程序设计 #数据结构 #算法基础
数据结构和算法设计 Vol3 二叉树中三种遍历方式:前序遍历、后序遍历和中序遍历;在普通二叉搜索树中的搜索search、插入insert、删除remove中的算法效率或者说复杂度和树的深度有关。因此在树的等价交换和基本操作的基础上,提出了平衡二叉树(BBST,Balanced binary search tree)的概念,由此延伸得到AVL、伸展树(Splay tree)、B树、红黑树、KD-树的概念,并可以看到这些在实际生活 2024-04-29 程序设计 #数据结构 #算法设计
操作系统导论 希望跟着李老师来了解一下,嵌入式系统和微机原理没有了解的地方,来见证计computer是如何从计算机变成电脑的。可能需要看一下<计算机组成原理>,但是因为太下饭了,就看一下这个吧,掌握概念就好。Learning OS concepts by coding them! 0x01 什么是操作系统计算机是用来帮助人们解决一些实际问题的,它需要通过总线来连接输入输出设备、存储、CPU和内存等设 2024-04-29 计算机科学 #操作系统