- 博客(28)
- 收藏
- 关注
RSS订阅原创 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
从上面的例子可以看出，在c++的底层，其实就是需要比较运算符< >来比较当前值的大小，从而进行排序，但对于自定义的类型，我们的堆是无法判断那个值是更大或者更小的，所以对于这种新定义的类型，我们需要重载运算符< >int N;int index;int value;}node;//第一个参数 队列中的类型，第二个是实现的集合，一般就是vector,最后一个参数指定大根堆或者小根堆//小根堆的参数i<=N;i++){int a;cin>>a;
2024-04-06 17:06:43
320
1
原创 蓝桥杯算法思路总结
我们循环的逻辑是，如果这个房子是那个当前给定的颜色，那么我们就不要刷了，如果不是，那我们就一下刷k个，这样可以保证我们速度最快，一点不浪费，最后看刷到最后的天数找一个最小值。分析：由于题目最后的结果是相同的颜色，所以我们可以去寻找，把所有房子刷成这个颜色所需要的时间，然后在这里面找一个最小值。可以用set集合，然后遍历这个集合，试一下每种颜色的最少天数是多少。
2024-03-31 21:33:23
176
原创 动态规划问题入门
首先附上b站up主的视频，讲的真的特别好，特别抠细节让人理解！！！写在最前面，up主提出的dp五部曲，我觉得是非常好的，不过我还是感觉前四部，其实就可以解决问题了。1.明确dp数组下标dp[i][j]的含义2.确定递推公式，如何从前面的值推导后面的值3.确定如何将DP数组初始化4.确定遍历顺序5.我忘了（但我感觉其实就是如果dp数组失败，我们就把dp数组打印一下，看看是不是按照我们的思路推导的）！！
2024-02-13 11:00:31
286
原创 C语言和C++中一些值得注意的细节
1.swap函数通过指针（C）和引用（C++）来实现真的改变参数，否则就只会在函数内部的作用域中改变参数的值，而返回main函数时还是保持原样。
2024-02-03 17:39:28
206
原创 暴力枚举（搜索）
对于全组合来说终止条件是result数组的长度等于r（给定数量）否则我们就遍历startIndex一直到最后一个元素，循环放入元素，一次结束的时候回溯即可。特别的如果剪支的情况下，当只有当i
2024-01-29 17:48:01
405
原创 洛谷刷题string类型
tips：当使用分隔符来处理字符串的时候，我们要注意第一个和最后一个单词需要特殊处理，如果我们不想特殊处理，可以在句子的前后都加上分隔符。这种一部分不对，就不能简单的遍历用find函数。区分大小写==输入数据全部转化为大写或者小写。遍历essay，来统计里面的字符个数。附带find函数的使用。处理数据，转化为小写。
2024-01-25 12:52:21
327
原创 PTA数据结构期末复习
对于没有优化的冒泡排序来说，每一次这个元素都要和其他所有元素比一遍，因为一次只能确定一个位置的正确，其他的都不一定正确，那么每个元素都有可能是放在首位上的，所有这题就是1…特别的，可以记录某次循环，如果没有发生交换，可以直接判定冒泡排序完成，这种排序算法，在有序的序列中时间复杂度为O（n）查找不成功，如果是线性探测，我们要一直往后比较，比较到空，或者是其余的所有元素，才能算查找失败，对于这题来说4个相同的，那么这四个位置的对应的查找长度是5+4+3+2，其余的都是1。折半查找的判定树，是一颗平衡二叉树。
2024-01-05 12:46:47
412
1
原创 C#窗口开发的数据库连接基础
带上一点查询，要从查询中的值取数据，这里datatable里的对象datarow，就是一行数据，可以通过键值对或者下标来取得里面的数据。DataTable或者 DataSet 一个是数据表，一个是数据集其实是包含关系数据集可以看做数据表的一个数组。其实我感觉对于现在这种简单查询来说，并不需要返回好几个table对象，不如用上一个。以下是基于单表的修改，这里要求这个表必须有一个主键，这样才能动态生成sql。删除同理其实就是改变sql语句，还是很简单的。有两种方式一种就是直接写出各个值单独的更改。
2023-12-28 13:40:02
464
1
原创 数据结构所需要的C语言基础
1.typedef关键字，“起别名” 可以给struct起一个别名，否则要使用这个结构体就要加上struct关键字。3.对指针类型的变量，要用malloc函数初始化，不是指针就不用了直接结构体类型.结构体成员就可以。这里需要注意一下，要使用malloc函数，需要强转指针类型，注意*的位置.如果在typedef中声明了指针结构，那么以下两种声明也是等价的。这两种语法是 等价的。
2023-12-04 12:08:46
479
原创 c#编程答题思路总结
原题题库位置：方法题15总结：这题没什么好说的，取个位数就是%10，十位数就是/10%10依次类推，最后乘以每一位的位权就是恢复值。
2023-11-25 13:25:44
360
原创 C#错题笔记
本章是面向对象的开始，介绍了一些面向对象的基本知识，以下是我认为这70题的考察重点对象和类的定义对象一定是具体的，而类是抽象的面向对象的逻辑是“万物是对象”在c#语言中，所有类的父类是object类c#中类的构造函数构造方法名一定和类名相同构造方法是特殊的函数，对象实例无法调用，是通过new关键字来进行调用的如果类本身没有定义构造方法那么默认会有一个空的构造方法构造派生类的对象时，会先调用父类的构造方法，除了这种隐式调用以外，也可以用base关键字调用。
2023-11-06 14:02:27
60
原创 数据结构（第一篇绪论）
由于不同电脑存在性能区别，所以时间复杂度的评判标准并不是一个算法的执行快慢，因为同一个算法也有可能因为不同的效率执行而导致时间复杂度的错误计算。举个栗子，就比如你和长跑健将跑比赛，哪怕健将跑的3km也有可能比你跑1km快，这就形成了错误计算。所以这里的时间复杂度我们规定他为算法的执行次数。可以理解为距离，如果跑一个算法跑1000米就能结束的话，他的时间复杂度一定要比跑3000米才能结束的算法要好。
2023-10-21 13:03:57
60
1
原创 数据结构学习笔记（第二章线性表）
这题，并没有太理解，网上说：“多项式的加和操作，并不需要考虑最高此项，只需要考虑非0项的个数之和即可”，但乘法不也是一种加法吗？这里可能是我理解有问题，计算机做乘法就是直接做乘法，而不是转化为做加法（运算器中MQ是乘商寄存器，说明计算机应该是可以直接做乘法的）的操作，我们最好使用带尾指针的单循环链表，这里的单链表的单，我的理解是只有一个指针，比如只有一个头指针或者尾指针，如果我的理解有问题，请各位读者大佬指出。（后续还会继续更新，大概就是总结的错题和知识点类型，有需要的朋友可以关注一下）
2023-10-19 20:00:51
59
1
原创 关于C盘老是爆炸
c盘老是爆炸可能是困扰我们经常使用电脑的人的一个非常常见的问题了。可能是因为桌面的默认储存空间是C盘，导致我们将大量的文件放进C盘也可能是很多软件默认是C盘保存，所以C盘被非常多的软件占据。在尝试了许多windows自带的系统清理发现根本不能够解决问题而且又不想下载那些看起来就绑定了许多广告的软件之后，笔者了解到一个方法。把D盘的容量分给C盘其中只要你的D盘有结余，并且两块硬盘都是固态硬盘就可以这样操作。具体操作方法如下：1.软件下载数据恢复软件,硬盘分区工具,系统备份软件 -
2022-04-05 08:27:50
897
原创 黑马程序员中的传智健康项目搭建中的bug
1.看看Springmvc有没有配置扫包2.看注解的引入类是否正确，以及路由是否配置成功这个在类上的requestMapping的路由最好两边都有/确定引入的类是正确的***在web.xml配置springmvc的启动文件<?xml version="1.0" encoding="UTF-8"?><web-app version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee" xml
2022-03-05 11:15:54
8072
2
原创 SpringMvc
是笔者自己用来复习SpringMvc的文档。项目下载全局异常捕获这里就是为了当后端出现异常的时候如果我们可以捕获到异常且返回正确的状态码首先我们需要一个枚举类：除了简单的构造，get，set方法以外我们还需要对应的类对象。这个类我也不知道是啥，暂时定义为返回类吧，就是以后作为json数据返回给前台的类还有异常类，异常需要继承自己的一个 父类RuntimeException这样就可以被捕获了还需要一个全局捕获异常的类。当我们捕获到异常就返回对应的返回类就行。所以当在Controlle
2022-02-26 10:43:05
179
原创 maven实践
由于maven的仓库老是忘，在这里做一下备忘录。仓库地址父工程和子工程的项目管理以下案例是一个父工程和子工程之间的相互管理。父工程：父工程用于管理所有的jar包和版本号。子工程：子工程用于导入父工程中的所有jar包。这是一个springMVC和mybatis学习的一个pom.xml文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0"
2022-02-16 09:53:09
308
原创 Mysql的课外补充与进阶
mysql的课外补充：1.日期函数获取当前时间常用的函数有 now（）,currentTime(),获取年份和月份常用函数year（），month（）待补充…
2022-01-24 17:09:55
2924
原创 Mybatis从入门到入土（自用）
项目结构该系列是mybatis框架从入门到入土的教程。以下是帮助我们学习的项目点我下载源码！整体理解首先Mybatis就是帮我们实现对于java对于数据库的操作。其中有几个比较重要的对象和方法如下SqlSeesion：当我们想要对数据库进行操作的时候必须要一个SqlSeesion，并且每有一个业务，每个业务就都有一个SqlSeesion，所以这个sqlSeession一定是线程不安全的，因为可以被同时访问。对应的Mapper类，比如改图中通过sqlSeesion获得的empolyeeMap
2022-01-23 16:02:41
670
原创 用idea或phpstorm进行的图形化gitee使用
常用命令拉代码拉取代码第一次用clone（全拉）命令，第二步用fetch命令（更新）当我们需要切换（有多个分支需要切换）用checkout用PHPstorm这个编译工具来实现gitee的一些功能Phpstorm,idea等对gitee的初始配置1.对于所有的项目来说第一步永远都是配置好git.exe文件，下载安装即可配置完成后Test一下如果跑出版本号，则正常没问题2.配置git选择你项目目录完成后就可以拉取代码了详细的拉取代码命令请看上面在点开执行clone命令时
2022-01-21 10:52:11
1241
原创 关于mysql中用Group GY关键字后只能返回一条记录的sql纠错
关于sql语句中Group by关键字会导致每组只剩一行记录的sql优化
2022-01-20 10:38:55
3263
2
原创 XML fragments parsed from previous mappers does not contain values
今天在学习mybatis进行简单查询的时候，遇到了一个问题让我疑惑了一会后来发现，是在写新的配置文件的时候图省事，直接把原来mapper中的sql文件直
2022-01-17 19:21:12
7679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人