- 博客(77)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【算法集训】基础算法：二分查找 | 概念篇
二分枚举，也叫二分查找，指的就是给定一个区间，每次选择区间的中点，并且判断区间中点是否满足某个条件，从而选择左区间继续求解还是右区间继续求解，直到区间长度不能再切分为止。由于每次都是把区间折半，又叫折半查找，时间复杂度为 O(logn)，和线性枚举的求解结果一直，但是高效许多，返回值可以是下标，也可以是元素本身。【例题3】只有两种颜色的数组 arr ，左边部分为红色用 0 表示，右边部分为绿色用 1 表示，要求找到下标最小的绿色元素的下标。
2024-04-06 18:55:14
382
原创 【算法集训】基础算法：前缀和 | 习题篇
这道题如何将每个奇数组找出来想了一段时间，思路能想出来就是代码费了点时间。这一题是简单题，和前面套路一样，算出前缀和之后进行判断就可以了。通过定义左右的和，并依次做变换如果相等则得到结果。要找的是最左边的，所以先把右边加满。左边+1，右边-1，如果相等则返回。
2024-04-05 22:28:11
280
原创 23种设计模式的概念
用 OO 的思想去理解，所有的衣柜（具体工厂）都是衣柜类的（抽象工厂）某一个，而每一件成套的衣服又包括具体的上衣（某一具体产品），裤子（某一具体产品），这些具体的上衣其实也都是上衣（抽象产品），具体的裤子也都是裤子（另一个抽象产品）。应用实例：电视机是请求的接收者，遥控器是请求的发送者，遥控器上有一些按钮，不同的按钮对应电视机的不同操作。3、如果要绘制不同的颜色，如红色、绿色、蓝色的矩形、圆形、椭圆、正方形，我们需要根据实际需要对形状和颜色进行组合，那么颜色、形状就是抽象部分，组合后的就是实现部分。
2024-04-01 22:39:30
1074
1
原创 【算法集训】基础算法：滑动窗口
定义一个快慢指针，用于截取数组中某一段信息。同时可以改变快慢指针的值来获取结果，这个过程比较像滑动。和上一题一样的，只不过将替换0的值增加为了。
2024-03-31 21:53:41
326
原创 【算法集训】基础算法：递推 | 习题篇
经过上一节的概念篇学习，你一定对递推有一个大概得了解，今天就做做下面的一些练习题吧，总体上不难，都是最基础的题目。
2024-03-20 22:24:14
282
原创 【算法集训】基础算法：递推 | 概念篇
递推最通俗的理解就是数列，递推和数列的关系就好比 算法 和 数据结构 的关系，数列有点像数据结构中的顺序表，而递推就是一个循环或者迭代的枚举过程。递推本质上是数学问题，所以有同学问算法是不是需要数学非常好，也并不是，你会发现，这些数学只不过是初中高中我们学烂的东西，高考都经历了，这些东西又何足为惧！?
2024-03-08 21:10:39
892
原创 【算法集训】基础算法：基础排序 - 计数排序
*工作原理：**使用一个额外的数组ct,其中第i个元素是待排序数组A中值等于i的元素的个数，然后根据数组ct来将A中的元素排到正确的位置。非基于比较：之前学的排序都是通过比较数据的大小来实现有序的，比如希尔排序等，而计数排序不用比较数据的大小。这些题都可以用其他排序方法试一遍，用来巩固也是比较好的，明天就要开始其他的算法系列了。计数排序(Counting sort)）是一个非基于比较的稳定的线性时间的排序算法，计数排序的名字会让我们想到“计数法”，实际上计数排序的实现就是使用的计数法。
2024-03-02 23:13:50
484
原创 【算法集训】基础算法：基础排序 - 插入排序
插入排序(nsertion Sort)，一般也被称为直接插入排序，是一种简单直观的排序算法。**工作原理：**将待排列元素划分为「已排序」和「未排序」两部分，每次从「未排序的」元素中选。择一个插入到「已排序的」元素中的正确位置。
2024-03-01 21:53:48
397
原创 【算法集训】基础算法：基础排序 - 冒泡排序
它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就像水中的气泡会冒起来一样。，是一种简单的排序算法。
2024-03-01 21:01:32
406
原创 【算法集训】基础算法：基础排序 - 选择排序
选择排序就是每一轮都选择最小 | 最大的值放到最前面，等到遍历完毕即可完成排序大致算法步骤： 两层循环: 第一层定义每轮最初的假定最小 | 最大值; 第二层则是进行比较找出最小值 每一次内循环完毕后需要将当前找到的最小值移动到前面。 如此往复，可排序成功
2024-02-28 23:15:12
491
原创 【算法集训】基础数据结构：九、完全二叉树
完全二叉树是二叉树的一种，它是除了叶子节点外其余各节点都为满二叉树，叶子节点只在倒数第一层或第二层出现。即使是最后一层的叶子节点也是从左到右依次排列，中间不会空。每一层都是按从左到右的顺序编号，所以一个节点。的叶子节点可以表示为。
2023-12-16 17:13:53
393
原创 【算法集训】基础数据结构：八、二叉树
这一题主要是理解二叉树的翻转，最主要的是直接翻转整个节点，而不仅仅是节点，所以需要将指针传递。这题需要返回一个数组，所以需要创建一个数组空间，这里重新定义了一个专门进行遍历的函数，如果。这是之前九日集训的解题方式，这个相对来说简单些，但是理解二叉树还是上面的更好。不为空的话就使用递归进行操作并把相对应的。
2023-12-15 21:18:34
636
原创 【算法集训】基础数据结构：七、树
求的就是节点的最大深度；先假设这个函数可以实现，所以我们可以调用这个函数直接将。的最大深度求出来，然后再加根节点的一层， 不就是求的最大深度吗。二叉树的最主要操作需要用到递归，这题求最大深度也是如此。我差不多懂了递归的一个实现思想，按这题来说，这一题很简单，只有三个节点，判断就可以了。
2023-12-14 20:53:20
415
原创 【算法集训】基础数据结构：六、栈和队列
做这几天的数据结构的题目的时候有很多函数需要填写，这里需要有一个大致的顺序，一般是先补全结构体，也就是创建队列 | 栈；而后初始化，设置初值create（）函数，再然后C语言需要释放，补全释放函数也就是free；这下可以根据题目要求进行操作了，一般情况下模拟操作自己是可以做出来的，但是像我第一次看到这个题目肯定是一脸懵逼，只有看了视频才知道。数据结构我感觉就是孰能生巧的东西，不像算法变化很多，还是要多敲代码记住就可以了。
2023-12-13 22:40:47
555
原创 【从零认识ECS云服务器 | 快速上线个人网站】二、使用ECS云服务器
方式一：购买ECS实例时，使用WordPress镜像装机：“镜像”选择“云市场镜像”，搜索“WordPress”关键字，选用镜像，进行装机。提示：更换系统盘是高风险操作，如果您的ECS实例中已经存储了业务相关数据，不建议您使用该方式搭建WordPress网站。通过点击云服务器ECS控制台中实例管理页面的“
2023-12-11 17:57:10
976
原创 【算法集训】基础数据结构：五、队列
每次执行ping命令将这个时间节点存起来，和前面存的时间节点相减，如果在3000以内则不进行任何操作，让它留在队列；定义一个队列，这个队列的范围是ping命令一共能执行的次数（题目中给了!之前的3000ms的时间中执行的ping命令的所有次数加起来返回即可。队列是先进先出的，有两个端口一个进一个出；最后只需要返回队列的长度就是3000ms内发生的请求数。这道题理解上很难，需要花一些时间，我也是看了好久才懂。题目大意是这样的，每次执行ping命令会传入一个时间。我们需要做的是将当前时间。，这个时间是递增的；
2023-12-10 23:33:25
357
原创 【从零认识ECS云服务器 | 快速上线个人网站】三、对外发布网站
浏览器自动调用DNS（域名服务）将域名解析为IP地址，如：123.123.123.123，并通过IP地址找到网站的服务器，并将用户请求发送给服务器；阿里云ICP代备案管理系统为您提供申请备案、修改注销备案信息、认领备案等服务。未取得许可或者未履行ICP备案手续的，不得从事互联网信息服务。可以通过阿里云万网主页进行域名注册。访问域名控制台查看相关信息。服务器返回网页至浏览器；浏览器呈现内容到用户。服务器处理用户请求；
2023-12-08 22:35:30
403
原创 【算法集训】基础数据结构：三、链表
链表就是将所有数据都用一个链子串起来，其中链表也有多种形式，包含单向链表、双向链表等；现在毕竟还是基础阶段，就先学习单链表吧；链表用头结点head表示一整个链表，每个链表的节点包含当前节点的值val和下一个节点next。链表的好处就是删除和插入比较容易，不需要移动其他元素。只需要改变下一个节点的指向值即可。
2023-12-07 22:51:22
1261
原创 【从零认识ECS云服务器 | 快速上线个人网站】阿里云手动搭建WordPress网站
第一步：部署 LAMP/LNMP 环境，需要在ECS实例中安装操作系统（Linux，本例中使用的操作系统版本为CentOS 7.9 64位）、Web服务器软件（Apache/Nginx）、数据库软件（MySQL）、网站代码运行环境（PHP）。第二步：部署 WordPress 网站。
2023-12-07 22:00:41
1273
原创 【从零认识ECS云服务器 | 快速上线个人网站】二、使用ECS云服务器
方式一：购买ECS实例时，使用WordPress镜像装机：“镜像”选择“云市场镜像”，搜索“WordPress”关键字，选用镜像，进行装机。提示：更换系统盘是高风险操作，如果您的ECS实例中已经存储了业务相关数据，不建议您使用该方式搭建WordPress网站。登录后可以看到如下页面，说明已经成功登录到该ECS实例。云服务器ECS，在Workbench页面中，通过。通过点击云服务器ECS控制台中实例管理页面的“方式，输入创建ECS实例时指定的。
2023-12-06 22:26:37
1146
原创 【算法集训】基础数据结构：二、字符串
字符串在C语言中我感觉还是比较难的，主要是C中没有String，只能使用字符数组来创建字符串。这个就有点难受了。
2023-12-06 22:23:46
501
原创 【从零认识ECS云服务器 | 快速上线个人网站】一、ECS概述
阿里云的云服务器又叫，即弹性计算服务云服务器是按需租赁的，用户只需要付租金即可“拎包入住”，且在不需要的时候，可随时“退租”（释放资源），灵活且节约成本。其次，云服务器公司（阿里云）会负责服务器的维护管理，这样大大降低的管理的难度。最后由于云服务器是一种虚拟服务器，其配置可以随时调整，比如：CPU处理能力不足、内存不够、存储空间不足，都可以根据实际情况进行扩大。
2023-12-05 19:10:49
469
原创 【2023年修正版】哈夫曼编码详解
字符哈夫曼编码a00b1011c01d1010e11f100所以最后答案 A已知字符集{ a, b, c, d, e, f }，若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 }，则对应字符集中各字符的哈夫曼编码可能是：(2分)
2023-12-02 20:25:54
2036
1
原创 【九日集训】第八天：二级指针
二级指针顾名思义就是指针又嵌套了一个指针；常用的变量是这样的int p = 1;一级指针指向该变量二级指针指向一级指针解引用方法：一级指针解引用是变量二级指针解引用是一级指针。
2023-12-02 20:21:36
573
原创 基于java的职工便利系统【大学期末结课作业】
针对企业内部所需要的基础功能要求，主要完成企业职工的工作考勤打卡，请假的记录。职工在企业内的餐饮，生活消费情况的统计。需要能够在电脑端完成管理员与职工账号所需的基本操作职工便利系统是一种用于管理员工信息和考勤的系统。可以录入、修改、查询和删除员工的基本信息，如姓名、职位、部门等。可以记录、统计和分析员工的考勤情况，如上下班打卡、请假等。可以根据员工的角色和权限分配不同的功能模块，如管理员、普通职工等。可以帮助企业建立规范化的人才管理制度，挖掘和培养核心人才。
2023-11-30 21:30:12
973
1
原创 【九日集训】第七天：二维数组
二维数组就是一个矩阵，它有两个参数，像这样a[i][j]，其中i表示第几行，j表示第几列（注意下标从0开始）一维数组的传参用的一个二维数组的传参用的两个**知道这个就可以了。
2023-11-30 21:25:10
548
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人