- 博客(6)
- 收藏
- 关注
原创 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
162
原创 对背包问题的一些看法总结
背包问题具备的特征:给定一个target,target可以是数字也可以是字符串,再给定一个数组nums,nums中装的可能是数字,也可能是字符串,问:能否使用nums中的元素做各种排列组合得到target。1.如果是0-1背包,即数组中的元素不可重复使用,nums放在外循环,target在内循环,且内循环倒序;2.如果是完全背包,即数组中的元素可重复使用,nums放在外循环,target在内循环。3.如果组合问题需考虑元素之间的顺序,需将target放在外循环,将nums放在内循环。
2023-11-07 22:50:38
89
原创 KMP算法(Knuth-Morris-Pratt算法)
KMP算法的时间复杂度为O(n + m),其中n为文本串的长度,m为模式串的长度。相比于BF算法,KMP算法在大规模文本匹配时具有更高的效率,因为它避免了大量的字符比较操作。总结来说,KMP算法通过失配函数提高了匹配效率,适用于大规模文本匹配。
2023-11-05 23:01:24
121
原创 数据库10-34 修改女生成绩
解释:update 表名(可以多个逗号隔开)set 一些改变语句(如grade = grade*1.05)只要表名,而不是属性名,要在set里,这个可能跟正常的理解可能有出入……跟delete from区别,delete from ……个人理解:记住这个格式,update。编写UPDATE语句,把所有低于75分的女生成绩提高5%用这道题学会修改表update的基本用法。where 筛选条件。
2023-11-03 15:20:42
614
原创 数据库一个基础题目:删除学生所有信息
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
874
1
原创 数据库简单的删除操作
Delete :删除数据表中的行(可以删除某一行,也可以在不删除数据表的情况下删除所有行)。删除某一行:Delete from 数据表名称 where 列名称=值;删除所有行:Delete * from 数据表名称。Drop :删除数据表或数据库,或删除数据表字段。删除数据库:drop database 数据库名称。
2023-10-31 22:52:12
121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅