与貊-CSDN博客

原创 C++中Map的基本用法

/*****注意： key值重复无法进行插入，但可以通过赋值的方式进行覆盖。//读取方法3，用auto把it变为结构体（法2是把它变为开始的指针）例如：map<int,std::string> person;map<类型1,类型2> map名;//读取方法2，auto。//读取方法1，迭代器。//法2直接用key值。//获取map中的元素。//删除元素的方法1。

2023-11-15 21:08:25 70

背包问题具备的特征：给定一个target，target可以是数字也可以是字符串，再给定一个数组nums，nums中装的可能是数字，也可能是字符串，问：能否使用nums中的元素做各种排列组合得到target。1.如果是0-1背包，即数组中的元素不可重复使用，nums放在外循环，target在内循环，且内循环倒序；2.如果是完全背包，即数组中的元素可重复使用，nums放在外循环，target在内循环。3.如果组合问题需考虑元素之间的顺序，需将target放在外循环，将nums放在内循环。

2023-11-07 22:50:38 50

原创 KMP算法（Knuth-Morris-Pratt算法）

KMP算法的时间复杂度为O(n + m)，其中n为文本串的长度，m为模式串的长度。相比于BF算法，KMP算法在大规模文本匹配时具有更高的效率，因为它避免了大量的字符比较操作。总结来说，KMP算法通过失配函数提高了匹配效率，适用于大规模文本匹配。

2023-11-05 23:01:24 49

原创数据库10-34 修改女生成绩

解释：update 表名（可以多个逗号隔开）set 一些改变语句（如grade = grade*1.05）只要表名，而不是属性名，要在set里，这个可能跟正常的理解可能有出入……跟delete from区别，delete from ……个人理解：记住这个格式，update。编写UPDATE语句，把所有低于７５分的女生成绩提高5%用这道题学会修改表update的基本用法。where 筛选条件。

2023-11-03 15:20:42 371

原创数据库一个基础题目：删除学生所有信息

DELETE FROM sc WHERE sno in (SELECT sno FROM stu WHERE sname = '周强');DELETE FROM stu WHERE sname = '周强';如果先删除stu的话就没法用sname='周强'在sc表查询。用子查询确定sno的信息，但是要先把sc表的数据删掉，需要从2个表中删除学生姓名为'周强'的所有数据信息。in还可以用等号代替因为名为周强的学生只有一个，代码如下：（主要思路，代码肯定有手就行）而如果有多个的话就需要使用in。

2023-11-01 23:18:01 533

原创数据库简单的删除操作

Delete ：删除数据表中的行（可以删除某一行，也可以在不删除数据表的情况下删除所有行）。删除某一行：Delete from 数据表名称 where 列名称=值；删除所有行：Delete * from 数据表名称。Drop ：删除数据表或数据库，或删除数据表字段。删除数据库：drop database 数据库名称。

2023-10-31 22:52:12 74

原创 sql语言中对于group by语句的理解以及应用

那么如果不对cno分组的话，sum这个聚合函数将作用于整个grade，也就是说，将会把所有的grade进行一个sum操作，这显然是错的，sql会自动判断出错。对于这段话，原先我感觉很难理解，后面通过做题以后大概懂了，2对查询结果分组后，聚集函数将作用分别作用与每个组。1未对查询结果分组，聚集函数将作用于整个查询结果。所以这时候就需要group by cno。3作用对象是查询的中间结果表。细化聚集函数的作用对象。

2023-10-30 21:58:10 29

qq_73975766的博客