- 博客(51)
- 收藏
- 关注
RSS订阅原创 Leetcode---209长度最小子数组
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [1,4,4]输出：1。
2025-03-04 20:11:07
252
原创 八股小林coding--网络1
想要学八股知识，就准备学习小林coding的网络总结知识。然后写个博客记录一下。刚刚经历过期末考试，对计算机网络的知识还记得比较清楚，所以在我的博客种会着重记录下比较重要或者容易忽略的知识。
2025-03-04 20:01:27
1110
原创 回溯算法---数独问题
回溯和递归密不可分，有回溯就有递归，所谓回溯就是基于一个叉树，可能是二叉树或者是三叉树，从root节点开始深度优先搜索遍历节点，当遍历到一个子节点时，回溯到上一个根节点选择另外一个子节点继续进行遍历，就叫做回溯。注意： 本题输入数据量较大，cin, getline可能会超时，建议使用scanf。在backTracking函数中，为什么没有开头的结束条件呢。在这里给出相应的输出。在这里给出一组输入。
2025-02-05 16:14:48
348
原创 MIT6.824--Raft
如表格所示，竖列是服务器，横列是日志的编号，对应的数字是，S1服务器中第十条的日志的任期号。形成这个状态的原因是，原本S3是primary，但是在还未向S1发送第十一条日志时，就崩溃了，所以我们进行选举，此时S2赢得选举然后立马崩溃下线，S3赢得选举奔溃，后再次赢得选举，所以造成了图中的现状。当现存日志的容量超过一定限度时，我们会在一条特殊的日志前面，建立快照，快照保存了应用程序在这条日志前的状态和这条特殊日志的索引，之后我们将会丢弃这条特殊日志前面的日志，来避免日志的数量过多。
2025-02-05 16:10:14
1101
原创 PTA--动态规划
理想是丰满的，现实是骨感的。小明想要购买的商品中，每件商品都有其价格和期待值，小明只能利用有限的资金，购买能让自己期待值总和达到最大的一系列物品了。一开始我理解错了题意以为是导弹来袭必须接住，其实不是可以选择不进行拦截，为了可以拦截住更多的导弹，这个题的最终意思其实是求一个不递增的最长子序列。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹？第一行包含两个整数N和M，N表示小明有多少钱，M表示有多少件物品（1<=M<=100）。
2024-12-23 11:47:18
974
原创 完全背包问题
给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。与“自然数拆分问题”类似，同样需要满足方案的不重复。这是我调试到完成后，当n=6时最终的结果，最终的结果我们看到我们求出来每一个f[i。T行，每行输出一个整数，表示拆分的方案数，结果对2147483648取模。例如 5= 3 + 2 和 5= 2 `+ 3, 就是重复的拆分方式。仔细思考应该如何设计算法。以后T行，每行一个自然数N，（1<N<=4000）建议自行学习完全背包相关知识。在这里给出相应的输出。在这里给出一组输入。
2024-12-23 11:24:05
636
原创 MIT6.824----GFS
但是在primary发出数据包回应客户端后，back up还没有来得及执行相应的操作时，primary就崩溃了，back up成为了primary，但是客户端收到了先前primary发送的数据包，并且已经改变数据，此时的新primary和客户端的数据发生了不一致性。所以我们需要使用Output rules。我们需要在back up确认已经收到了所有的log record,才允许primary对外发生输出。
2024-12-22 10:57:30
1095
1
原创 ubuntu安装Goland
最近在学习MIT6.824的课程，发现调试工具太重要了，在安装vscode后，再安装用来调试的插件，发现根本成功不了。所以安装Goland，但是网上的在ubuntu上安装Goland教程很少，所以我来写一下。
2024-12-22 10:52:56
680
原创 JAVA中的排序方法
例如，单词“夏天”可能出现在帖子1、帖子3和帖子7中，那么这个单词的倒排链就是 [1, 3, 7]。现在，给定两个单词的倒排链数组 a 和 b，请你帮助小S找出同时包含这两个单词的帖子ID，并按从大到小的顺序返回结果。我们使用到了ArrayList数据结构，同时我们还需要对它进行排序，所以需要使用 Collections.sort()函数，我们可以使用Lambda表达式规定排序顺序，从大到小还是从小到大。这是一个很简单的题，但是还是想记录一下，主要是sort的用法，先给出我们的代码。
2024-11-22 20:10:26
349
1
原创 最大子矩阵和问题
最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。输入格式:第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。输出格式:输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。输入样例1:5 660 3 -65 -92 32 -70-41 14 -38 54 2 2969 88 54 -77 -46 -4997 -32 44 29 60 6449 -48 -96 59 -52 25输出样例1
2024-11-22 20:10:00
443
原创 MIT6.824--RPC and Treads
我们使用GO语言进行实验，重要的原因有GO语言支持多线程和特别的垃圾回收机制。使用多线程的意义：一是IO并发性，二是多核并行性，三是执行一些后台的具有周期性的任务。每个线程都对应着一个栈。进程是指你运行的单一程序及其对应的单一地址空间，即进程所独有的一组地址空间。在一个进程内部，可能有多个线程。在进程间不存在交互，而在同一进程的不同线程中可能存在交互。
2024-10-28 20:38:38
197
原创 Go语言--快速入门
我们的函数定义关键字是func，但是不同的是我们的函数返回值类型是放在后面的。GO语言定义数组的方式是将[]type放在我们的标识符后面，如果是不定长的数组，我们使用[…GO语言切片就是没有固定长度的可变数组，所以定义时就是不加数字，还可以使用make来进行定义。这里指针的用法和我们的C语言一致,不同是指针的空值用nil表示。和C语言一样我们使用*来声明指针变量，用&获得变量的地址。之后的特点就是声明变量的方式，我们使用了关键字var，我们的语言常量的关键字是const,用法和var一样。
2024-10-09 20:43:36
490
原创 MIT6.824--入门介绍
分布式系统是指将多部各自拥有内存与时钟等硬件设备的独立的计算机系统以网络汇集起来，彼此之间仅仅通过网络消息传递进行通信和协调，共同对外提供服务，但对于系统的用户来说，就像是一台计算机在提供服务一样。
2024-10-04 16:25:57
508
原创 Spring--boot自动配置原理案例--阿里云--starter
我们在配置类中的代码，作用是将AliOSSUtils类放入IOC容器，使用时可以自动注入。starter模块引入atuoconfigure模块，在pom文件中加入依赖。发送后我们就看到了输出了一个网址，我们再到阿里云中看一看。我们建立一个测试类，在其中调用OSS的工具类。发现我们的文件已经传输到了阿里云上。我们使用postman发送文件，
2024-09-28 18:25:23
755
原创 阿里云oss配置
我们配置四个参数，endpoint,bucket-name,access-key-id,access-key-secret,就可以使用阿里云的OSS服务了。我们可以使用阿里云的对象存储服务来存储图片，首先我们要注册阿里云的账号登录后可以免费试用OSS服务。只需要填写Bucket名称，或者根据自己的需要寻找服务就好。我们可以看到我们的Endpoint是什么，还有我们的bucketName,所以我们的配置文件。
2024-09-28 16:38:01
1178
原创 过滤器Filter
我们的功能流程是先获取网址，判断是否是登录页面，如果是登录就放行，如果不是登录请求就阻拦。登录者输入登录账号和密码之后生成jwt令牌，如果jwt解析正确就通行。如果我们的项目是用spring boot，我们需要在启动程序中加上。这时我们再次登录我们的网址，发现我们根本登录不进去。可以指定特定路径，也可以特定指定一路径系的所有资源。
2024-09-23 19:50:00
215
原创 异常处理--SpringBoot
我们在程序开发或者使用程序中会遇到很多异常情况，例如我们在前端增添一个部门时，我们数据库有规定部门的名字不能相同，我们增加一个和现有部门名相同的名字，这时我们的服务器端就会报错，但是我们的前端没有相应的异常提醒。实际上我们是把mapper层的错误抛向服务层，再从服务层抛向前端控制器，最后抛向我们的全局异常处理器。我们建立全局异常处理器来避免这种异常情况没有提醒的错误。
2024-09-09 19:58:32
348
原创 IDEA连接数据库
我们写四个部分的内容：一是把Driver处选择MySql,二是写用户名和密码，再在URL处加上pet,也就是自己的数据库名字。我们先安装专业版的IDEA，然后我们点击侧边DataBase按钮，这时候我们就能看到我们的数据库了，
2024-08-10 11:29:02
392
原创 docker学习初体验
Docker 镜像（Image），就相当于是一个 root 文件系统。比如官方镜像 ubuntu:16.04 就包含了完整的一套 Ubuntu16.04 最小系统的 root 文件系统。：镜像（Image）和容器（Container）的关系，就像是面向对象程序设计中的类和实例一样，镜像是静态的定义，容器是镜像运行时的实体。容器可以被创建、启动、停止、删除、暂停等。：仓库可看成一个代码控制中心，用来保存镜像。
2024-08-09 19:47:40
544
原创 三层架构：IOC&&DI
我们先看一下三层架构是什么我们想要实现这三层架构的分离，实现一个类实现一个功能。我们先建立一个包，然后在包下创建接口，然后再实现接口。从而实现三层架构分离。
2024-08-09 19:45:48
286
原创 LEETCODE100热题
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。然后返回 nums 中唯一元素的个数。更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。// 长度正确的期望答案。int[] nums = […如果所有断言都通过，那么您的题解将被 通过。
2024-07-20 21:51:03
355
原创 #鲲鹏开发板安装openEuler操作系统和远程连接
1开发板：我的开发板型号是Orange Kunpeng Pi,其实系统早就烧录好了，秩序串口调试，串口调试之后这个型号的开发板还可以自动链接与自己相连的电脑下的网络。2.老式充电线，用于串口调试，链接自己的电脑和开发板。3.开发板电源。
2024-07-20 21:21:58
2260
原创 微信小程序：列表渲染
MUSTACH语法在这里的作用是防止数据名字被当做普通的字符串。最终数组的内容会被渲染出来。我们可以看到利用WX:FOR=“数组名字”，利用MASTUSH语法，进行需变换遍历。我先在TS文件中定义。
2024-05-24 22:45:20
316
1
原创 LEETCODE 哈希表
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2024-05-16 20:26:04
366
原创 txt组件，Butoon和image组件
txt组件在我看来就是普通的文本填写容器，显示在前端。我们举个例子来进行txt的讲解</我们也可以设计字的大小和颜色。
2024-05-15 10:47:08
384
原创 汇编PTA
4.17 编写一个程序，先提示输入数字“Input Number :0~9”, 然后在下一行显示输入的数字，结束。如果不是键入了0~9数字，就提示错误“Error!”, 继续等待输入数字。每组输入输出对应的数字或“Error!在这里给出相应的输出。在这里给出相应的输出。输入在一行中给出1个数字。
2024-05-14 10:29:46
384
1
原创 Swiper和Swiper-item组件
我们在这里面完成了轮播图高度的设定，以及Swiper-item组件的背景颜色，高度和宽度。我们看到swiper中加入了swiper-item的子组件，下面是组件的常用属性。
2024-05-11 16:06:46
627
1
原创 微信小程序项目文件功能分析
index.wxml 文件负责描述页面的结构，并通过数据绑定、列表渲染、条件渲染、模板和事件绑定等功能，使开发者能够更高效地创建出用户友好的小程序页面。小程序中的每一个页面，可以使用json文件来对本页面的窗口外观进行配置，页面中的配置项会覆盖app.json 文件中的window 中相同的配置项。SCSS（Sassy CSS）文件的作用主要是用于编写和管理样式代码，它提供了更高级、更灵活的CSS预处理器功能。微信小程序的主要构成文件的作用就介绍到这里。小程序项目的全局样式文件。小程序项目的入口文件。
2024-05-08 19:03:03
283
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人