- 博客(25)
- 收藏
- 关注
RSS订阅原创 刷N皇后——二维数组创建副本的坑
在用a[:]或者list(a)创建副本的时候，对一维数组是有效的，但是对于一个二维数组或者更多层的时候，只会复制最表层的列表，而内部的对象仍指向原处（也就是只复制了指针）。这样里面的元素修改的时候，b也会跟着改动，如图所示。做N皇后的时候，会涉及到二维数组的更新和回退，在这里踩了个坑，总觉得写的逻辑没有问题，但是输出总是空的，怎么回事呢？这张图用的就是deepcopy，深拷贝，这样b就不会跟着a的变化而变化了。做项目的时候也注意多使用深拷贝，免得把别人的东西改了还不知道怎么回事。
2024-04-28 11:02:06
129
原创 Linux上缺少libx264编码器完成m3u8推流的方法
由于Linux设备的系统是进行定制的，无法安装任何东西，只能重装系统，但是这样太麻烦。背景：搭建好服务器后使用以下命令在Linux上推流，发现缺少libx264（ip已经处理）上述步骤完成后，视频流已经转为m3u8格式，在自己的网站上拉流进行播放即可。这个方案最简单，安装好缺少的libx264再使用对应命令推流即可。②linux推流到服务器1936的端口上，代码如下。③在服务器完成转码，把流推到原来的nginx上。①打开第二个nginx，配置端口为1936。照着该链接即可在服务器上配置好直播服务器。
2023-12-04 14:19:01
508
原创 win10下python-pcl安装教程（简单快速）
最近由于实习项目需要，在windows上安装pcl，中间翻看了许多教程，最后自己也来整理一番，希望能对别人有所帮助。
2023-09-19 20:22:26
2448
2
原创 实习日记1
下午按leader指令接线，剪线+焊接，作为动手能力为0的人自然是十分为难，只有慢慢练习，没事的时候就偷偷剪两根线试试（反正杜邦线几毛钱无数根）。测完已八点，leader让我把数据进行处理，得到一个可以分析的值（并根据mode0、1、2分类），经历一些需求确认和修改之后九点多完成，回去准备跑代码将数据处理出来然后形成报告。白天到公司觉得上位机存储文件每分钟一次，测试完之后不方便查找，于是果断修改成按一次开始接收获取当前时间，用时间作为路径存储数据，效果达成！今天开始记录一下自己的成长。
2023-08-07 22:05:41
90
1
原创 数据结构第八章：排序
文章目录基本概念插入排序基本概念有些时候不需要稳定，就速度就行插入排序每次将⼀个待排序的记录按其关键字大小插⼊到前面已排好序的⼦序列中，直到全部记录插入完成。插到前面去，要把前面的全部往后挪（用一个temp暂存要插的元素，挪完了再把它复制出来）带哨兵的实现：带哨兵减少检查条件，当j=0的时候就停止，然后把A[1]=A[0]，因为j+1=1优点：不⽤每轮循环都判断 j>=0空间复杂度：O(1)最好时间复杂度—— O(n)，排好了已经，直接n次最坏时间复杂度—
2021-09-22 22:41:49
344
3
原创 数据结构第七章：查找
文章目录基本概念顺序查找1.顺序查找的实现2.哨兵实现3.顺序查找的优化①用有序表②被查概率不相同的情况小结折半查找基本概念评价⼀个查找算法的效率时，通常考虑查找成功/查找失败两种情况的 ASL顺序查找1.顺序查找的实现从0开始找，每次要判断是否超过表长&&是否等于要查目标，不是的话查下一个，是的话就返回值2.哨兵实现哨兵，从后往前查，0号位放目标信息，其他信息从1开始存，只用判断是否等于目标值，最后如果失败了就会返回0（查到0了也没找到），减少了判断的时间
2021-09-21 16:34:48
286
原创 数据结构第六章：图
文章目录定义图的存储1.邻接矩阵法定义图不能空，必须要有顶点，图有顶点集和边集一个是边，（） 随便交换次序一个是弧，<> 不能交换次序数据结构探讨的简单图———① 不存在重复边；② 不存在顶点到自身的边无向图：度的总和=2e（一条边算两次）有向图：入度总和=出度总和（一进一出）强连通要nb点，互相都带方向的能连通非连通图最多边：孤立一个点，其他点能连多少连多少顶点集属于，边集属于才是子集（不能随便弄）顶点一样就是生成子图极大连通子图这里F就不能要，因
2021-09-18 22:13:39
507
原创 数据结构第五章：树
文章目录树的基本概念常考性质二叉树1.基本概念2.几个特殊的二叉树3.二叉树常考性质4.完全二叉树的常考性质二叉树的存储结构1.顺序存储树的基本概念树是一种递归定义的数据结构祖先结点、子孙结点、双亲结点（父节点）、孩子结点、兄弟结点、堂兄弟结点有序树——逻辑上看，树中结点的各子树从左至右是有次序的，不能互换无序树——逻辑上看，树中结点的各子树从左至右是无次序的，可以互换森林：森林是m（m≥0）棵互不相交的树的集合常考性质根节点没算到总度数里三叉树是每个结点最多三个孩子，可以没有
2021-09-16 22:47:47
904
原创 数据结构第四章：串
定义、基本操作1.定义串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为 S = ‘a1a2······an’ （n ≥0）S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n = 0时的串称为空串（用∅表示）子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。字符在主串中的位置：字符在串中的序号。子串在主串中的位置：子串的第一个字符在主串中的位置 。2.基本操作串的基本操作，如增删改查等通常以子串为操作对
2021-09-15 22:41:31
542
原创 数据结构第三章：栈和队列（含广义表）
文章目录基本概念1.定义顺序栈1.初始化为12.初始化为03.共享栈链栈基本概念1.定义栈（Stack）是只允许在一端进行插入或删除操作的线性表重要术语：栈顶（进出的一方）、栈底（不能进出）、空栈逻辑结构：与普通线性表相同数据的运算：插入、删除操作有区别特点：后进先出（LIFO）顺序栈用顺序存储方式实现的栈跟顺序表差不多，再整个栈顶指针1.初始化为1先让它+1，因为数组下标不可能为-1读栈顶元素不用移动栈顶指针出栈是数据还残留在内存中，只是逻辑上被删除了2.初始化为
2021-09-13 21:37:15
176
原创 数据结构第一章：绪论
文章目录基本概念1.逻辑结构2.物理结构（存储结构）3.数据运算小结算法概念1.算法的特性2.好算法的特质小结算法效率的度量1.时间复杂度2.空间复杂度小结基本概念数据是信息的载体数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。数据项是构成数据元素的不可分割的最小单位数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据对象是具有相同性质的数据元素的集合，是数据的一个子集。1.逻辑结构2.物理结构（存储结构）除了顺序存储，都是非顺序存储3.数据运算数据类型是
2021-09-06 23:09:29
69
原创 计组第七章：I/O系统
基本概念I/O接口（I/O控制器），负责协调主机与外部设备之间的数据传输DMA控制器自动控制磁盘与主存的数据读写，每完成一整块数据读写（如1KB为一整块） ，才向CPU发出一次中断请求。通道控制方式：通道是具有特殊功能的处理器，能对I/O设备进行统一管理。（缩小版的CPU，能更少麻烦CPU）...
2021-09-03 23:00:30
665
原创 计组第六章：总线
文章目录概念与分类1.总线的特点2.总线的分类3.系统总线的结构①单总线结构②双总线结构③三总线结构④四总线结构小结性能指标小结总线仲裁1.集中仲裁方式①链式查询方式②计数器查询方式③独立请求方式2.分布仲裁方式小结操作和定时1.同步通信2.异步通信3.半同步通信4.分离式通信小结总线标准概念与分类一个总线由多根信号线（最小单元）组成，一根信号线一次传送 1 bit 数据同一时刻只能有一个部件发送数据，但是可有多个部件接受数据1.总线的特点分时共享2.总线的分类串行总线抗干扰能力强，适合
2021-09-01 22:39:38
391
原创 计组第五章：中央处理器
文章目录CPU的功能和基本结构1.运算器的基本结构①专用数据通路方式②CPU内部单总线方式2.控制器的基本结构小结CPU的功能和基本结构1.运算器的基本结构①专用数据通路方式AX、BX……这些就和图里的R0、R1……对应三态门每一路都接上（一端接输出一端接输入，还有一端接控制信号，所以是三角形），只有控制信号为1时才输出多路选择器：根据信号选择一路输出②CPU内部单总线方式A那边的暂存寄存器用来存放从主存读取的数据（肯定不能直接读到ALU里去，存一手等着一起输入），这个数据不能放在
2021-08-23 23:06:50
583
原创 计组第四章：指令系统
文章目录指令格式1.按地址码数目分类①零地址指令②一地址指令③二、三地址指令④四地址指令2.按指令长度分类3.按操作码长度分类4.按操作类型分类小结扩展操作码指令格式指令寻址指令格式指令（又称机器指令）：是指示计算机执行某种操作的命令，是计算机运行的最小功能单位。一台计算机的所有指令的集合构成该机的指令系统，也称为指令集。注：一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令。（如x86架构、ARM架构）一个指令分为操作码和地址码，可能包括0、1、2…个地址码（需要操作的对象数目）
2021-08-22 21:51:15
1231
原创 计组第三章：存储系统
文章目录存储系统基本概念主存储器的基本组成SRAM 和 DRAM存储系统基本概念存取周期包括存取时间和恢复时间（后面有）主存储器的基本组成这是存储体的模型，一个存储元长这样，由摩斯管（到一定的电压才是通路，否则是断路，是个半导体）、电容和接地线构成。一行存储元构成一个存储单元，一行一行存储单元最终构成存储体。上面都是有一根根导线的（一根根绿色的），读写的时候都是通过控制电压来使摩斯管开关，然后对电容进行操作写：通高电位（代表1）让电容里充上电荷；通低电位（代表0），电容间没有电荷（由于
2021-08-18 18:44:51
755
原创 计组第二章：数据的表示和运算
文章目录进位计数制1.任意进制→十进制2.二进制↔八进制、十六进制3.十进制→任意进制拼凑法4.真值和机器数小结BCD码进位计数制r位进制，各位代表的是权重，小数点前是0、1、2… , 小数点后是-1、-2…1.任意进制→十进制2.二进制↔八进制、十六进制分组，对应着表示出来就行了，位数不够就用0凑上如果八进制要转换成十六进制，可以先把八进制转换成二进制再转换成十六进制十六进制加前缀0x，或后缀H十进制后缀D二进制 B（binary）3.十进制→任意进制原理就是前面的权重，
2021-08-11 21:42:26
2309
2
原创 计组第一章：计算机系统概述
文章目录计算机发展历程1.硬件的发展2.软件的发展小结计算机硬件的基本组成1.冯诺依曼结构2.现代计算机结构小结各个硬件的工作原理1.主存储器的基本组成2.运算器的基本组成计算机发展历程计算机系统=硬件+软件1.硬件的发展集成电路就是把晶体管以密度很大的方式集成到电路板上机器字长:计算机一次整数运算所能处理的二进制位数2.软件的发展编程语言的发展操作系统的发展“两极”分化:①微型计算机向更微型化、网络化、高性能、多用途方向发展;②巨型机向更巨型化、超高速、并行处理、智能化方向发展。
2021-08-07 16:07:21
136
原创 操作系统第五章：I/O管理
这一章看懂就行了，就算考也考的比较简单，只要知道就能做（而且本来内容也简单）文章目录I/O设备的分类和概念I/O控制器1.I/O控制器的功能2.I/O控制器的组成3.内存映像 vs 寄存器独立编址小结I/O控制方式1.程序直接控制方式2.中断驱动方式3.DMA方式4.通道控制方式小结I/O设备的分类和概念UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作。I/O控制器I/O设备由机械部件和电子部件组成机械部件主要用来执行具体的I/O操作，如我们
2021-08-03 21:50:34
158
原创 操作系统第四章：文件管理
文章目录初识文件管理文件的逻辑结构1.无结构文件2.有结构文件①顺序文件②索引文件小结文件目录1.文件控制块（FCB）2.目录结构①单级目录结构②两级目录结构③多级目录结构④无环图目录结构3.索引结点小结文件的物理结构1.连续分配2.链接分配① 隐式链接②显式链接3.索引分配①链接方案②多层索引③混合索引小结小结文件存储空间管理1.空闲表法2.空闲链表法①空闲盘块链②空闲盘区链3.位示图法4.成组链接法①记录的方法②分配③回收小结文件共享1.基于索引结点（硬链接）2.基于符号链（软链接）小结文件保护1.口令
2021-07-29 15:49:20
2389
原创 操作系统第三章：内存管理
文章目录内存的基础知识内存的基础知识内存用来存放要执行的程序，因为从硬盘存取太慢了，为了提高CPU利用率整了内存这个东西，解决CPU和硬盘之间的速度矛盾。如果按字编址的话，计算机是32位的，每个存储单元为32个二进制位（4B）2^10=1024操作系统里的进制都是2^101G=2^10 M...
2021-07-21 12:11:44
255
原创 操作系统第二章：进程管理
文章目录进程的概念、组成、特征1.进程的概念2.进程的组成3.进程的特征小结进程的组织1.链接方式2.索引方式小结进程的状态与转换1.进程的状态2.进程的转换小结进程的控制1.原语小结进程通信1.共享存储基于数据结构的共享基于存储区的共享2.管道通信3.消息传递直接通信方式间接通信方式小结线程概念1.线程的概念2.线程的属性线程的实现方式、多线程模型1.线程的实现方式用户级线程内核级线程2.多线程模型一对一模型多对一模型多对多模型小结进程的概念、组成、特征1.进程的概念程序：是静态的，就是个存放在磁盘
2021-07-10 23:26:34
569
6
原创 操作系统第一章：计算机系统概述
操作系统的概念[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UUvMvViK-1625493907577)(C:\Users\pig\AppData\Roaming\Typora\typora-user-images\1625413837876.png)]用户和操作系统直接也有接口（不用软件也可以实现一部分功能）操作系统的功能和目标1：作为系统资源的管理者补充：执行一个程序前需要将该程序放到内存中，才能被CPU处理。2.向上层提供方便易用的服务[外链图片转存失败
2021-07-05 22:11:57
159
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人