自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

scfvlog的博客

一起学习IT

  • 博客(102)
  • 问答 (1)
  • 收藏
  • 关注

原创 linux学习-纪录篇

正式学习linux的时候,除了那些命令之外,更多的是对于这个系统的重新认知。linux的身世?

2023-08-03 17:53:52 666 1

原创 Mysql高级篇

(在MYISAM中读操作,会自动加上读锁,写操作自动加上写锁,因为这个引擎不支持事务,所有他会加强行锁来保证稳定性,而在InnoDB中必要情况下会用表锁,大多情况用的是行锁,这个后面会解释)作用:当事务A已经存在行锁的时候,mysql会自动为其增加一个意向锁,事务B如果想申请表级写锁,那么就不需要在遍历每一行是否有行锁(因为表级写锁和行级写锁不共存),直接判断是否存在意向锁即可,大大提高了时间效率(如果没有意向锁,那么就会循环遍历,浪费shi'j)排他锁常被用于修改数据的操作,例如插入、更新或删除操作。

2023-06-27 18:27:46 881 1

原创 腾讯云服务器部署内网穿透(让其他人在不同ip可以访问我们localhost端口的主机项目)(nps开源项目)

这样之后我们去控制台配一个属性就可以做到访问了,点击TCP隧道,这个9999是你云服务器的端口,自己随便设置一个就可以,下面的8080是你项目的端口,其他不变,如果你有域名的话你还可以去域名解析那里设置你的域名。这两个端口号对应我们的云服务器的端口号,原本是80和443这两个端口.如果你已经占用了这两个端口的话,你就必须改成另外两个像我这样.然后打开对应的防火墙,否则你的web页面是无法打开的。下载好了之后我们传到的我们的云端的任意一个目录,之后来到压缩包目录进行解压到我们刚才创建好的目录里面。

2023-03-29 22:28:57 1651 1

原创 大数据-重新学习hadoop篇-完成

首先这次重新学习为了后面校招,我会把我每天复习学到的一些觉得重要的知识点进行总结下来,持续更新,为实习做准备,加深记忆,从今天开始可能就不会法leetcode的相关题解了,但是每天还是会做每日一题的,加油。hadoop优势1.高可靠性:Hadoop底层的hdfs会进行副本存储,当一台机器挂了的时候,它有副本就可以重新启动恢复2.高扩展性:当双11这种网络拥堵情况出现的时候,可以扩充机器进行负载均衡,所以扩展性也是非常不错的3.高效性:可以多节点同时工作和高可靠性相互依赖。

2023-03-15 22:17:32 655 2

原创 leetcode-每日一题-2383(简单,数学逻辑)

这道题主要考察对题意和数学思维的理解。

2023-03-13 22:54:39 309 2

原创 leetcode-每日一题-2379(简单,字符串)

久违的简单题......

2023-03-10 03:00:00 428

原创 Mybatis-plus错误:查询到了数据库返回的结果,但是实体类确全部返回NULL

简单来说看一下例子:上面是数据库表的样子,下面是写的实体类就是因为表元素命名问题所以产生了NULL异常,mybatis是默认有驼峰命名法的,所以不用开启,只要字段一致就可以传递,但是mybatis-plus默认是关闭的所以就有问题。

2023-03-09 17:37:41 556 2

原创 leetcode-每日一题-剑指offer47(中等,dp)

传统的dfs题,用dp做记忆化搜索,没啥难度。

2023-03-09 03:30:00 68

原创 leetcode-每日一题-66(简单题,数组)

这道题其实还没那么简单,中间还是有的绕的。

2023-03-08 04:00:00 127

原创 springboot整合mybatis框架,简单实现CRUD

(简称 MP)是一个的增强工具,在 MyBatis 的基础上只做增强不做改变,为简化开发、提高效率而生。其实也就是在mybatis上面的衍生体,目前来看是开源的,非常方便,不需要像mybatis那样写xml文件。mybatis-plus特性无侵入:只做增强不做改变,引入它不会对现有工程产生影响,如丝般顺滑损耗小:启动即会自动注入基本 CURD,性能基本无损耗,直接面向对象操作强大的 CRUD 操作。

2023-03-07 17:08:47 712

原创 leetcode-每日一题-1653(中等,字符串判断)

这道题想清楚原理的话解决起来还是比较简单的,就是从第一个字母开始向两边排除字母。

2023-03-07 01:30:00 182

原创 leetcode-每日一题-807(中等,数组)

正常情况第一眼看这道题,看懂意思的话很简单就可以解出来。

2023-03-06 06:00:00 517

原创 leetcode-每日一题-1991(简单,一维前缀和)

介绍第一种方便想的,双前缀和进行判断,空间复杂度为o(n)然后分享一个空间复杂度是o(1)的方法。很简单的一道前缀和题目。

2023-03-05 23:45:00 130

原创 leetcode-每日一题-767(中等,字符串匹配)

这道题难度其实说难也不算难,说简单也不见得是简单的,究其原因就是理解题的本意最重要,我也是错了好几次最终才把结果写对了。时间复杂度和空间复杂度都几乎完美,只是代码看起来比较冗余,但其实里面没有一个代码是没用的,仔细看一下就能懂我的思路。

2023-03-04 00:00:00 105

原创 leetcode-每日一题-面试题05.02(中等,字符串)

首先第一眼看到这个题来说的话,其实就是考你对字符串的叠加状态和对二进制的理解,都会的话很简单,最后的字符串最后一个字符给到'\0'结尾,空间就可以设置到35就行。

2023-03-02 09:18:05 103

原创 leetcode-每日一题-1144(中等,贪心,数学)

这道题说实话理清楚的话很简单,就是很容易绕进去,刚开始绕进去了很难受,解了半天才出来。时间复杂度因为是o(n)所以很少,但是多用了一个数组所以空间复杂度o(n)比较高一点。

2023-02-28 03:00:00 191

原创 leetcode-每日一题-1247(中等,数学逻辑)

其次就是只有当x和y位置差异产生的数量同奇偶的时候才可以构成相等字符串,所以当x%2==y%2时我们进行计算,否则return -1;至于奇偶的不同算式,只需要写两个例子就可以归纳出来。比如s1="xxxxxxyyyy";就可以看成s1="xxxyyyy";这道题当理解清了意思之后,只要是s1和s2的某位置的字母一样时我们就可以忽视。也是成功超越几乎双百的提交者。

2023-02-27 02:30:00 217

原创 leetcode-每日一题-2170(中等,贪心,规律)

【代码】leetcode-每日一题-2170(中等,贪心,规律)

2023-02-13 02:45:00 135

原创 leetcode-每日一题-1138(中等,字符串应用)

【代码】leetcode-每日一题-1138(中等,字符串应用)

2023-02-13 02:00:00 117

原创 leetcode-每日一题-2335(简单,贪心)

【代码】leetcode-每日一题-2335(简单,贪心)

2023-02-12 02:30:00 465

原创 c语言简单实现hash函数(开放地址法)

有啥优化可以自己加,欢迎留言讨论!

2023-02-11 05:00:00 1196

原创 leetcode-每日一题-1052-爱生气的书店老板(滑动窗口+前缀和,中等)

正常来看这道题的话,思路很明确,给了多少就滑动多大的空间,最后由于时间不太理想(o(n*m)),所以去看了下官方题解,发现了一个秒用就是把滑动窗口的滑动方案给优化了一下,减少了m时间复杂度,第一次提交错误是只考虑了窗口在数组后面的情况,第二次将窗口在开头,中间,结尾处都分析了一下,结果分析出了三个式子,无法合并,所以就将原本的代码改了,去掉了数组,换成了一次循环,然后细心一点就成功了,由于我的时间复杂度比较高,到达了1e7,举例超时就剩1e2了,所以超越的人数比较少。

2023-02-10 05:00:00 99

原创 leetcode-每日一题-计算布尔二叉树的值-2331(dfs,简单)

就是一个简单的二叉树查找问题,读清楚题目就可以求解。

2023-02-07 03:00:00 224

原创 leetcode-1567-每日一题-乘积为正数的最长子数组长度(动态规划,中等)

刚开始四处碰壁,导致没有解出来。最后突然想到换一个方向即可。这种类型题以前做过,从前往后和从后往前各算一遍就可以得到结果。

2023-02-05 03:00:00 376

原创 leetcode-每日一题-1334-阈值距离内邻居最少的城市(中等,floyd)

城市 0 和 3 在阈值距离 4 以内都有 2 个邻居城市,但是我们必须返回城市 3,因为它的编号最大。城市 1 -> [城市 0, 城市 2, 城市 3]城市 2 -> [城市 0, 城市 1, 城市 3]城市 4 -> [城市 1, 城市 2, 城市 3]城市 0 -> [城市 1, 城市 2]城市 3 -> [城市 1, 城市 2]城市 1 -> [城市 0, 城市 4]城市 2 -> [城市 3, 城市 4]城市 3 -> [城市 2, 城市 4]城市 0 -> [城市 1]

2023-02-03 02:30:00 318

原创 leetcode-每日一题-1663-具有给定数值的最小字符串(简单,贪心)

很久没有做过贪心类型的题目了,因为用的很少,大多都用的dp,这道题第一眼看过去以为是dp,因为力扣里面的中等题很多都是dp,但仔细一看发现是贪心,思路其实很简单,先全部最小,中间插一个数,后面全部选最大的即可,刚开始思路错了导致错了几次后面把代码重新修改了之后就成功了,写完博客睡觉了!

2023-02-02 02:30:00 303

原创 leetcode-每日一题-1664-生成平衡数组的方案数(中等,动态规划)

【代码】leetcode-每日一题-1664-生成平衡数组的方案数(中等,动态规划)

2023-02-01 02:00:00 276

原创 leetcode-每日一题-1669-合并两个链表(中等,链表操作)

我们只需要将两个链表的节点接在一起即可,不需要浪费多余空间了。

2023-01-31 01:00:00 242

原创 leetcode-每日一题-计算应缴税款总额(简单,数学逻辑)

【代码】leetcode-每日一题-计算应缴税款总额(简单,数学逻辑)

2023-01-23 21:30:00 1350 1

原创 leetcode-每日一题-强密码检验器II(简单,数学逻辑)

【代码】leetcode-每日一题-强密码检验器II(简单,数学逻辑)

2023-01-19 18:19:36 1368

原创 leetcode-每日一题-丑数 II(dp,中等)

这里面第一次是用的暴力模拟,所以超时了,当时想的是nlogn直接模拟也没事,到最后时间复杂度太高了。整体思路就是模拟n的过程,从1-n一步一步来进行dp,模拟三个数来进行迭代即可。

2023-01-12 23:31:45 115

原创 leetcode-每日一题-判断一个数的数字计数是否等于数位的值(简单,数学逻辑)

思路就是,设置一个数组来模拟上面题目的要求得到一个全新的数组,然后对比这两行个数组即可,完全一样就是true,反之亦然。

2023-01-11 23:15:18 301

原创 查找与排序综合实验-代码实现(c语言,实验代码)

代码实现:采用了对应的排序算法,结构体,时间函数,随机数,文件操作等等操作,切勿用于非法用途,仅供学习参考使用!代码有任何问题都可以私聊我!

2023-01-09 18:38:10 563

原创 线性表的表示与实现-代码实现(c语言,实验代码)

代码实现:代码使用到了顺序表,结构体,顺序表的各种操作等等,所有代码为本人手写,切勿用于非法用途,仅供参考学习。

2023-01-09 18:33:29 536

原创 一元多项式运算器-代码实现(c语言)

要求学生运用数据结构基本原理、计算机高级程序设计语言和相关工具,分析并求解符号计算领域中的一元多项式运算问题,实现一元多项式的加法、减法、乘法、求值、求导、求积分等运算。代码实现:里面有文件操作,伪分布随机数生成,时间函数使用,结构体使用等等,全部代码由本人手写,希望各位不要抄袭,仅供参考学习,不要用于非法用途。代码运行的问题可以私聊我账号,切记不要抄袭!

2023-01-09 18:27:40 1320

原创 TCP拥塞控制系统模拟算法实现(含代码,c语言实现)

由于网络上面的TCP拥塞控制讲解很多,这里就不多介绍了,大家可以看看其他博主的博客大部分都讲的很清楚,顺便给大家推荐一个视频可以看看。下面可以看看我的实验代码,希望不要用于实验提交等等非法用途,仅供参考学习。

2023-01-09 18:13:02 989

原创 leetcode-每日一题-还原排列的最少操作步数(中等,数学逻辑)

这道题第一眼反应是dp,因为做了很多dp的题目所以第一反应就是dp,认真看一下发现应该是数学规律,因为题目给的条件很容易让人想到是摸索规律,发现给n赋予一些值之后比如4.6.8进行测试发现就是每次把下标为偶数的数组值提前,为奇数的往后放,依据这个规律我们只需要找一个代表的偶数和代表的奇数,当他们两同时归位的时候我们就认为整体是归位好的,这个证法是正确的,所以我们只需要将题目给的条件封装成一个函数即可求解。

2023-01-09 18:03:35 338

原创 leetcode-每日一题(补前几天的1832,1945)

转化:"leetcode" ➝ "(12)(5)(5)(20)(3)(15)(4)(5)" ➝ "12552031545" ➝ 12552031545。- 转换 #1:12552031545 ➝ 1 + 2 + 5 + 5 + 2 + 0 + 3 + 1 + 5 + 4 + 5 ➝ 33。最近放假回到家里几乎不怎么看力扣了,今天晚上睡觉前抽出来时间看看前两天的每日一题,都是简单的。首先,用字母在字母表中的位置替换该字母,将。因此,结果整数为 36。因此,结果整数为 6。为一个整数(也就是,

2022-12-15 23:32:01 153 1

原创 数据结构-克鲁斯卡尔算法,普利姆算法(求最小生成树)

这就是大体理解一下,为了做到上面的效果我们需要两个数组来存储,第一个用来存储每一个节点的祖先分别是什么,第二个用来存储当前节点的祖先下面有几个子节点。众所周知啊克鲁斯卡尔(Kruskal)算法就是用边权值进行寻找最小生成树,先将边的最小值进行一个排序然后从最小值开始寻找生成一颗完整的树。举一个简单例子Eg:比如a跟b有关系,b是a的父亲,然后a和c是兄妹关系,那么b也就是c的父亲。第三种:a->b->e,c->e=>(a,c,b)->e。第二种:a->b,b->c=>a->b->c。

2022-12-15 14:04:37 646

原创 数据结构-迪杰斯特拉,佛洛依德(两顶点之间可到达的最短距离)

直接用三个for循环来计算所有顶点之间的距离,当然了也就不需要flag当标记了核心代码也简洁了很多,相当于对于迪杰斯特拉外侧套了一个for循环是一样的。时间复杂度为o(n3)简单介绍一下吧,贪心算法的使用,就是每次循环贪心一次,然后循环边的总数之后就可以得出最后的总结果。

2022-12-15 00:40:45 252

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除