- 博客(139)
- 收藏
- 关注
原创 NC20128 不重复数字
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。
2024-03-31 21:12:42 195
原创 88. 合并两个有序数组
给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。
2024-03-30 14:23:04 271
原创 NC269391 炸鸡块哥哥的粉丝题
智乃作为炸鸡块哥哥的粉丝,做了一场炸鸡块哥哥的比赛后得出一个结论,那就是炸鸡块哥哥的话,最多只能信半句。现在给你一个长度为N的字符串S,请输出前个字符,表示只能相信半句话。例如当炸鸡块哥哥说:“这是二分”,只能相信“这是”。
2024-03-30 10:06:28 196
原创 王道数据结构 第1章 绪论(习题精选)
☀️时间复杂度1. 循环中变量参与循环条件的判断思路:找出基本运算执行次数与问题规模的关系,解得最高幂次为,则算法时间复杂度为。i = i * 2;y = y + 1;例1:设基本运算执行次数为,则,解得,则例2:设基本运算执行次数为,则(此处的y是指最终y的值,由于初始时y=5,所以最终y的值减去5才是基本运算的执行次数)。那么化简可得,则2.循环中变量与循环条件无关思路:数学归纳法 或 直接累计循环次数。(如1.2.3中的16)🌷递归:公式递推,即。
2024-03-15 17:44:59 900
原创 C++程序设计期末考试复习试题及解析 3(自用~)
虚函数的重写(覆盖):派生类中有一个跟基类完全相同的虚函数(即派生类虚函数与基类虚函数的返回值类型、函数名字、参数列表完全相同),称子类的虚函数重写了基类的虚函数。
2022-11-19 21:31:42 2599 2
原创 C语言实现复数的几个基本操作(四则运算,初始化,销毁...)
1.复数的初始化2.销毁复数3.获取复数的实部、虚部4.复数的四则运算5.如何正确地表示运算过程并输出结果运用指针,修改结构体复数的实部、虚部,并且将exist_r 、exist_i 赋为true,表示实部、虚部未被销毁。
2022-09-08 21:46:22 2513
原创 [洛谷] P1097 [NOIP2007 提高组] 统计数字
掌握必要的stl容器还是很有必要的~map、set容器的遍历及其它知识点,请点击链接查看。
2022-08-27 10:10:28 826
原创 [洛谷] P1143 进制转换
补充:按位取反规则1.所有正整数的按位取反是其本身 + 1的负数2.所有负整数的按位取反是其本身其绝对值 - 1 eg: ~(-1) == 03.零的按位取反是 - 1(0在数学界既不是正数也不是负数)
2022-08-26 23:06:42 507
原创 P2192 HXY玩卡片[洛谷]
题目链接题目描述HXY得到了一些卡片,这些卡片上标有数字 000 或 555 。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 909090 整除这个条件。同时,这个数必须为合法的某个非负整数,即不能含有前导 000 ,即 000 不能作为这串数的首位。但是特殊地,整数 000 满足条件。如果不能排出这样的数,输出“−1-1−1”。输入格式第一行,卡片的个数 nnn 。第二行,分别给出了这 nnn 个数(只能为数字 555 或 000 )。输出格式仅一行,如果可以排出,则输出这
2022-08-07 16:35:06 153
原创 C++ map容器的简单用法
整理map的一些用法,欢迎指正~有具体示例解释概念,欢迎品尝~map是STL的关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力 【key-value 】map内部是一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能查询(log(N))、插入、删除、更改、遍历头文件: < map >示例2.增加[插入]区别:insert不可覆盖已经插入的数据,而数组方法可以示例:方法1: count
2022-08-07 16:20:19 789
空空如也
python remove 去除重复元素 列表内存自动管理
2022-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人