C++
lemonade_C
这个作者很懒,什么都没留下…
展开
-
【算法】二分查找及其扩展
二分查找原创 2022-09-10 13:39:27 · 314 阅读 · 1 评论 -
【C++】判断是否为回文数
题目回文数:将这个数反转之后,得到的数仍然是同一个数。解题思路不改变数据类型求出整数的各个位数,并进行对比(在该文章中不进行实现)求出数据对应的翻转,对比新旧整型是否一致改变数据类型(转换为字符串类型)在原字符串上进行对称比较赋值给新字符串,将新字符串翻转,对比新旧字符串是否一致附加提示将整型转换为字符串型:to_string()获取字符串长度:size()字符串的反转:reverse()获取字符串的首元素:begin()获取字符串的末元素:end()代码实现原创 2021-10-25 14:06:38 · 5461 阅读 · 0 评论 -
【C++】vector实现数组内部元素顺序移动
题目解题思路思路1利用STL容器,在数组中的首元素前添加元素,其元素值为数组中最后一个元素的值删除数组中最后一个元素的值重复上述1,2步,实现k次移动思路2创建新数组v并拷贝原数组nums数组判断循环次数将新数组+移动步数后所得的新值写回原数组nums思路比较思路1:相比于思路2,较为清晰,易于理解思路2:在时间复杂度和空间复杂度都相对优于思路1附加提示在做循环移动时,循环次数不一定是k,应为k%size()ps:考虑到移动步数超过数组长度的情况,eg.长原创 2021-10-22 23:37:06 · 4440 阅读 · 1 评论 -
【C++】三种函数参数传递(值传递、地址传递、引用传递)
值传递特点:形参的变化不改变实参的值定义:func(int a, int b)调用:func(a,b);地址传递形参的变化会改变实参的值定义:func(int *a, int *b)调用:func(&a,&b);引用传递形参的变化会改变实参的值定义:func(int &a, int &b)调用:func(a,b);实例1. 利用三种传递实现值交换#include<iostream>using namespace std原创 2021-10-08 21:56:44 · 629 阅读 · 0 评论 -
【C++】随机数的产生及其应用
随机数的生成头文件:#include<cstdlib>实现语句:rand()rand()函数解析rand():生成 0-MAX 之间的任意整数rand()%100:生成0-99之间的任意整数rand()%100+1:生成1-100之间的任意整数rand()%101:生成0-100之间的任意整数在一次编译内生成不同的随机数头文件:#include<ctime>实现语句:srand((unsigned int)time(NULL)); //在不同的系统时间生原创 2021-10-08 15:21:38 · 195 阅读 · 0 评论 -
【C++】字符串对比查找
题目详细代码int strStr(string &source, string &target) {// Write your code here // int flag = 0; if (source.size()<target.size()) return -1; else if (target.size() == 0) return 0; else { for(int i=0,j=0;i<source.size() &&原创 2021-10-05 22:46:47 · 306 阅读 · 0 评论 -
【C++】字符串和数字之间的转换
字符串转换为数字stoi()string str = "1234"; int a = stoi(str);数字转换为字符串to_string()int a = 1234;string str = to_string(a);原创 2021-10-05 22:26:55 · 77 阅读 · 0 评论