blog1-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

blog1

专栏作者

23

文章

12599

阅读量

15

订阅数

二叉树递归排序效率指针

复习排序这一章时，感觉内容很多很杂乱，加上代码听得半懂不懂，于是就来总结一下。前几天状态不在线，回家休息了两天，空了三天节奏。4.14写完这篇继续赶进度了，争取今天写完内部排序的习题，学完外排，结束DS了。

2023-04-23

3110

Go——基础（2）

go 编程算法

当用for循环遍历切片时，每次迭代都会返回两个值，第一个为当前元素下标，第二个为该下标所对应元素的一份副本

2023-01-11

2460

Go——基础（1）

go 编程算法

最近因为又报了那边的青训，后端方向的，应该是全程使用Go语言的，所以把暑假整理的笔记拿来复习一下。然后这次应该不会全程参与，主要是探索一下自己适不适合后端的工作，就先这样吧，然后下面是笔记。

2023-01-11

4010

Go——方法和接口

error func image io 指针

方法和接口方法 Go没有类，但可以结构体定义方法方法就是一类带特殊的==接受者==的函数,接受者可以是命名类型或结构体类型的一个值或一个指针方法接收者在它自己的参数列表内，位于func关键字和方法名之间 type Vertex struct{ X,Y float64 } func (v vertex)Abs()float64{ return math.Sqrt(v.X*v.X+v.Y*v.Y) }//Abs方法的接受者为v，类型为Vertex func main (){ v

2023-01-11

3380

串的朴素模式匹配算法

早就听闻串的KMP算法狠难搞，让我没想到的是，还没到KMP呢，在朴素模式匹配算法就让我猛喝了一壶，那么，今天就一起来看一看。

2022-12-26

5320

计网——可靠数据传输原理

最近也是用了几天时间读了一下top-down中运输层的可靠数据传输原理，之后看了一下科大的网课。其中的内容也是相当多，一节课的内容足足学了几天。在写这篇文章前，关于计网我从来没写过以书中知识为内容的博客，因为在之前的第一章总述以及应用层的学习中，计网都给我一种知识点很零碎的感觉，第一章相当于是把整本书的内容做了一个缩略的介绍，之后是应用层，应用层有很多协议，每个协议都有自己的知识点，所以没办法一条线把它们串起来。

2022-12-26

7530

串的模式匹配之KMP算法

在之前我们介绍过串的朴素模式匹配算法，基本思路就是用主串中的每一个子串和模式串匹配，若匹配失败，都是模式串后移一位再重新开始比较，将模式串序号j置为1。我们假设主串的长度为m，模式串的长度为n，那么在最坏的情况下，主串中每个子串都和模式串进行了匹配，时间复杂度就为O(mn)。

2022-12-26

3250

数据库软工课设——影院管理系统

qt 云数据库 SQL Server 数据库 sql 云数据库 MySQL

项目地址：https://github.com/mumushu1/Qt-MySql- 在本学期下半段时间，我们有一个数据库+软工的实践课，其实就是结合数据库做一个几乎每个计算机专业都会去做的管理系统。按平时，我是对学校内的课程很不上心的，作业几乎也都是检查前几天随便应付过去，之所以这次想要好好做，一方面是觉得自己在编程这方面能力欠缺，另一方面因为下学期要准备考研，之前问过一个学长，他对我说有有个自主完成校内课程实践的经历还是蛮重要的。种种原因让我打算好好应付一下这次的大作业。所以前后断断续续一个月时间，大概完成了它，虽说有很多不足之处，但第一次做也相当满意了

2022-12-26

1.1K0

OS——基本存储管理(1)

编程算法单片机

终于也是跨过了处理机管理，来到内存管理的内容了。目前基本存储管理这一章还差分页、分段以及段页三种管理方式没有学，之所以在学之前来写这一篇文章，主要是觉得这一章的内容过于零碎了，不易成逻辑又很容易忘掉，所以写这一篇来串一下已学的内容，在复习的基础上为学接下来的做一些铺垫。

2022-12-26

5910

OS——内存扩充技术

io 进程内存

为什么需要内存扩充技术？我们知道当并发运动的多个进程长度之和大于内存可用空间时，多道程序设计就会出现很多困难。内存扩充技术就是借助大容量的辅存，在逻辑上实现内存的扩充。常见的内存扩充技术有覆盖技术、交换技术以及虚拟内存。本节主要探讨前两种，即虚拟内存出现前的内存扩充技术。

2022-12-26

6170

OS——分页存储管理

最近的状态些许迷惑，所以有一段时间没有写东西了，与此同时的，还有几乎停止的OS进度。今天下午也是抽了一片时间来重新学了一下分页存储，然后来写这一篇文章。关于为什么要写，因为真滴觉得分页存储的内容很容易让人发晕，各种相差无几的概念让人经常混淆，所以来写一篇文章梳理一下，也为了接下来更好的学习内存管理的其他内容。

2022-12-26

6980

OS——信号量机制详解

信号量有三部分组成：称为信号量（semaphore）的特殊变量、P操作的原语以及V操作的原语。那么，什么是原语呢？

2022-12-26

5800

OS——经典进程同步问题

count mutex 进程

在之前的章节我们介绍过，实现进程的同步与互斥可以有两种方法，即硬件同步机制与信号量机制，其中信号量机制又有整型信号量机制以及记录型信号量机制，而我们今天要介绍的两个问题，就是采用信号量机制的方法最终实现了进程间的同步与互斥。

2022-12-26

5200

OS——死锁的避免与银行家算法

安全企业编程算法

最近一直在忙申请外宿的事情，挺多天没写博客了，其实根本原因是因为数据结构最近进度趋于停滞，OS还好，昨天把死锁这部分看完了，其中死锁的避免这一块格外重要，所以今天就把它拿出来说一说。

2022-12-26

2930

路由器交换机的命令行模式以及相关命令

config exit interface line 交换机

路由器交换机的命令行模式用户模式启动后，输入en（enable）就可以进入交换机特权模式特权模式进入特权模式的命令提示符是：switch# 在特权模式输入conf t（configure terminal）就可以进入交换机的全局配置模式全局配置模式进入全局配置模式的提示符是：Switch(config)# 在全局配置模式输入int f0/1（interface F0/1）就可以进入交换机的接口模式。根据接口不同，可能是Fa0/1或E0/0等不同接口接口模式进入接口模式的命令提示符是Swi

2022-12-26

1.2K0

数据结构（9）串的顺序存储结构

鸽了很久的数据结构篇，最近确实事情好多，为了申请外宿一直和导员斗智斗勇，今天来看一个串这一节，其实就串的基本代码部分不是特别重要，本着复习线性表的目的，我们再来看一遍。

2022-12-26

7240

数据结构（8）栈的应用——求值表达式

今天来写一下栈在求值表达式里的应用，这部分看了差不多一天了，具体原理基本懂了，代码实现部分只实现了无括号情况下的中缀表达式转后缀表达式，因为没找到标准的C代码实现，所以一直自己摸索，今天就来写一写原理以及已经实现的代码。

2022-12-26

2890

数据结构（7）栈的应用——括号匹配问题

顾名思义就是把括号组起来，左小括号对右小括号，左中括号对右中括号，左大括号对右大括号，最理想的情况下是匹配成功，即例如以下的括号排列：

2022-12-26

4890

数据结构（4）双链表，循环链表，静态链表

双链表和单链表的区别就是，一个结点除了有指向后一个结点的指针域，还有一个指向前一个结点的指针域，所以建表的代码为：

2022-12-26

4030

数据结构（3）单链表

data null 指针

前前后后看了四天左右吧，一方面把单链表过了几遍，另一方面也补全了一些基础，诸如 &引用，结构体指针，封装等等内容，感觉难点不是代码怎么敲，而是要想明白每个操作的逻辑以及一些容易忽略的边界条件，为什么要有这些边界条件，没有这个条件会影响到哪些特殊情况？想明白这些很重要。

2022-12-26

2360

点击加载更多

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态