...xiexiaohan-CSDN博客

原创 git submodule的使用

git submodule的使用，以及更改子模块的情况解析

2022-12-02 16:28:47 445 1

python使用list和string时，可以用index取值比如list1 = [1,2,3]list1[3]list2 = []list2[-1]IndexError: list index out of range访问：当访问索引超出其长度的列表中元素时，无法返回值且报下标越界错误list1 = []list1[:-1]list[1:4]切片：当切片时，是对原始列表进行切片复制，超出范围，则为空，不会报错切片时，是对list进行浅拷贝# 直接赋值，指向同一个内存地址na

2021-11-13 18:13:10 2033

原创 python负数存储原理，补码存储

补码正数补码是本身负数补码是符号位不变，其余逐位求反再加1。python中负数补码python中的正负数[正数]都是以补码的形式存在的。在c中负数直接使用补码的方式存储的[用2的补码的方式表示负数]，但是在python中是用原码+’-'产生的。而且十进制、十六进制下的负数表示不同。结果：a+b就是c的二进制 => -0b11100 => 1 11100a+b的补码 => 取反加1 => 1 0000000000…00 00011 + 1 => 1 111

2021-11-02 00:07:52 798

原创 CRC循环校验怎么计算循环的性质以及CRC如何进行纠错

CRC是循环冗余校验，关于其是怎么计算校验码的，课程上都讲的很清楚，但是对于冗余的特性以及CRC如何进行纠错，很多地方都没有提到在复习组原的时候看到了秦老师的mooc，他讲了一个CRC计算检验的例题，但是关于纠错的部分也是一笔带过，这里针对这道例题，进行一下补充例题真值为1100，计算其CRC校验码并讨论如何纠错发送方进行CRC计算如图，其中G(x)可以通过查表得知在1100后面补上3个0，为1100 000到这一步CRC校验码就算出来了，那么对于接收方来说，要如何判断接受的数据是.

2021-07-29 18:34:42 3009 4

翻译 MQTT 基础 P1 -- MQTT是什么 && publish/subscribe

MQTT Part 1后面还有几个part讲详细的介绍we’ll explore the basic concepts (publish/subscribe, client/broker) and basic functionality (Connect, Publish, Subscribe) of MQTT. Then, we’ll look at the features: Quality of Service, Retained Messages, Persistent Session, L

2021-07-27 16:09:28 791

原创在mac下 Vue2和Vue3并存全局Vue2环境创建Vue3新项目（Vue cli2和Vue cli4）

在保留Vue2全局环境的情况下创建并运行Vue3的新项目默认已有vue2的全局环境新建一个文件夹，控制台进入该文件夹路径下首先npm init创建package.json文件然后npm install @vue/cli注意不要加-g，这个是全局安装的命令vue3需要的脚手架是vue cli4.x然后进入新建文件夹的目录下，找到vue3/node-moudles/.bin/vue，按住command+shift+. ,显示隐藏文件和文件夹，把vue改成vue3。然后回到终.

2021-07-12 20:07:45 1046 2

原创 vue.js跑serve的时候报错：TypeError: Cannot read property ‘upgrade‘ of undefined

是vue.config的跨域配置格式出错检查这里，或者直接注释掉就行

2021-07-06 15:41:32 153 1

原创内网中设备通过一台主机做端口转发联通外网（ TPLink路由映射，端口转发，windows自带端口转发netsh interface portproxy）

文章目录背景描述需求方案配置有限网卡和路由器在windows上做端口转发背景描述一台可以联通外网的路由器（tplink）一台有无线网卡的计算机n台内网设备需求需要让所有的设备都可以被外网访问（如可以同时使用很多设备的远程桌面），内网设备通过交换机连接，其中有一台计算机拥有无线网卡，可以和路由器连接路由器太远不能直接把路由器连在交换机上方案配置有限网卡和路由器我们把有限网卡的计算机称为计算机A，假设内网的网段是192.168.0.x，如图，配置路由器的ip为192.168.1.

2021-07-06 11:37:08 990

原创 Hash表、散列表、Hash算法是什么，以及应用场景 + 例题解析

Hash表是什么Hash表（哈希表）也叫散列表。散列表用的是数组支持按照下标随机访问数据的特性，如果没有数组，就没有散列表。比如要存储100个学生的成绩，现在有他们的学号如M202070023，M代表是研究生，2020代表是2020年入学的，70是学院的编号，023代表是这个学生在学院的人数编号。我们可以只取学号的后三位，对应放入相应的数组下标下，从1到100，这样在查询的时候，就可以直接通过下标来获取，时间复杂度为O(1)只取后三位这样的操作就叫Hash函数或者散列函数，而散列函数计算得到

2021-05-05 16:59:42 471 1

原创桶排序、计数排序、基数排序 -- 大数据排序，线性排序以及应用场景

桶排序桶排序其实就是把数据分到各个桶中，比如把100个数据到10个桶中，然后每个桶再进行排序比如快排，桶和桶之间也是有顺序的桶排序是线性排序，也就是时间复杂度为O(n)假设数据有 n 个，把它们均匀地划分到 m 个桶内每个桶里就有 k=n/m 个元素在快排那里我们分析过，快排的时间复杂度为O(nlogn)那么每个桶内的时间复杂度为 O(k * logk)m 个桶排序的时间复杂度就是 O(m * k * logk)，因为 k=n/m，所以整个桶排序的时间复杂度就是 O(n*log(n/m))

2021-04-24 22:55:57 1095 1

原创快速排序快排 leetcode215题性能分析（时间空间复杂度）

背景解题-图片来自geek快排：如果要排序数组中下标从 p 到 r 之间的一组数据，我们选择 p 到 r 之间的任意一个数据作为 pivot（分区点）。将小于 pivot 的放到左边，将大于 pivot 的放到右边，将 pivot 放到中间可以这样放置但是这样就不是原地的了，所以优化成如图class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: r = len(nu

2021-04-21 00:24:31 216

原创归并排序递归 leetcode215题性能分析（时间空间复杂度）

背景解题用归并排序归并就是分解再合并的过程，主要涉及两个函数一个是分解一个是合并两个子数组class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: Solution.mergeSort(nums) return nums[k-1] def mergeSort(nums:List[int]): n = len(nums)

2021-04-20 23:57:22 195

原创链表实现插入排序 leetcode148题性能分析（时间空间复杂度稳定性）

背景插入排序代码插入排序就是从第一个节点开始，比较当前节点的左边的节点，找到合适的位置插入用链表实现插入排序# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = next##################################用来练习插入排序###

2021-04-20 23:01:52 647 1

原创链表实现冒泡排序 leetcode148题性能分析（时间空间复杂度稳定性）

背景用链表来实现冒泡排序# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = next##################################用来练习冒泡排序###########################class Solution:

2021-04-20 21:11:57 205

原创 CPU、内存、主板、显卡等是什么？计算机基本的硬件介绍，计算机组成元件

计算机基本的硬件介绍要学习计算机，了解计算机最基本的硬件组成是必不可少的首当其冲的就是，CPU、内存和主板CPUCentral Processing Unit，是计算机的中央处理器，基本上所有的计算都是又CPU完成的，是计算机的核心CPU的好坏直接影响到电脑的性能，性能和吞吐率和相应时间有关，吞吐率可以通过堆硬件来提升，所以性能一般等于1/相应时间但是影响程序运行时间的因素有很多，可能要从网络和硬盘去读数据等等，所以想要准确的知道程序的运行时间，需要比较两个程序的实际性能如果在命令行输

2021-01-27 23:32:55 2929 5

原创计算机网络TCP/IP：物理层（信道，调制，香农极限，信道复用技术，宽带接入技术）

物理层是什么？物理层是TCP/IP协议的最底层，但并不意味着这一层是实体，不是指具体的传输媒体，物理层要尽可能的屏蔽掉不同传输媒体和通信手段的差异，为它的上层提供数据通讯服务数据通信的基础知识信道信道和电路并不一样，信道用来表示向某一个方向传送信息的媒体，一条发送电路往往包含一条发送信息的信道和一条接收信道从通信的双方信息交互的方式来看，可以有以下三种基本方式：单向通信又称为单工通信，即只能有一个方向的通信而没有反方向的交互。无线电广播或有线电广播以及电视广播就属于这种类型。双向交替通信又称

2021-01-24 20:29:53 1254

原创计算机网络的性能指标

计算机网络的性能指标性能：日常生活中经常出现，比如说这个电脑性能如何，在计算机网络里也有性能计算机网络有7个性能指标，从7个不同的方面来度量计算机网络的性能1. 速率计网中的速率指的就是传输数据的速率计算机都是以数字形式来发送信号的，比如10010011。bit表示一个二进制的数字，所以传输数据的速率单位是b/s2. 带宽在计网中，带宽描述了网络的通信线路传送数据的能力，单位也是b/s。也可以理解为，带宽越高，能传输的最高速率也越高3. 吞吐量表示在单位时间内通过网络（信道或者接口

2021-01-24 18:26:30 347

原创 LRU是什么？LRU缓存淘汰机制的原理和应用

目录RUL是什么？缓存RUL是什么？RUL是一种缓存淘汰算法，是一种缓存淘汰机制缓存缓存分为两种：硬件的缓存和软件的缓存硬件的缓存也是CPU缓存，是位于CPU和内存之间的临时的存储器，包括一级缓存，二级缓存，三级缓存软件的缓存包括内存缓存，数据库缓存和**网络缓存（浏览器缓存）**等等...

2020-12-16 19:19:44 2045

原创超全数据库期末复习资料汇总整理（下）

数据库下4、RELATIONAL DATABASE THEORY4.1 Functinal DependencyTrivial FD and NON-Trivial FD4、RELATIONAL DATABASE THEORY4.1 Functinal Dependency定义:设一个关系为R(U),X和Y为属性集U上的子集,若对于X上的每个值都有Y上的一个唯一值与之对应,则称X和Y具有函数依赖关系,并称X 函数决定Y,或称Y函数依赖于X,记作X→Y,称X为决定因素。简单地说，函数依赖就是：知道A可

2020-05-22 23:05:29 640

原创超全期末考试数据库复习资料例题（上）

数据库目录上1、INFORMATION ANS DATABASE SYSTEM1.1 from information and data1.2 database systemdata model1.3 (database management system)-->DBMSDMLDBMS 3-Tier Architecture1.4 History of Data ManagementHDBSNDBS2、THE RELATIONAL DATA MODELTerminologies of a Relati

2020-05-21 16:39:59 1397 1

weixin_42217106的博客