- 博客(8)
- 收藏
- 关注
RSS订阅原创 快速幂算法
当n为负数时，我们可以计算 x的−n次方再取倒数得到结果，因此我们只需要考虑 n 为自然数的情况。计算2的10次方，最基础的想法是连续计算,将2连续乘十次，而使用快速幂算法则只需要五次。2.如果n为偶数，那么x的n次方=y的平方；如果n为奇数，那么x的n次方=y的平方乘x；，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。1.当我们要计算x的n次方时，我们可以先递归。3.递归的边界为n==0，结果为1。的计算出y=x的n/2次方；
2023-04-05 12:52:00
53
转载 一个模板刷遍所有字符串句子题目！
原文详情：https://leetcode.cn/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/yi-ge-mo-ban-shua-bian-suo-you-zi-fu-chu-x6vh/思路：将题目给的字符串存放到字符串数组中，然后根据题目要求来操作模板1:如果有前后置空格，那么必须判断临时字符串非空才能输出，否则会输出空串 s += " "; //这里在最后一个字符位置加上空格，这样最后一个字符串就不会遗漏 strin
2023-03-29 13:16:02
41
原创 位运算与进制转换
4)去掉序列中最右边的1的左边所有数字，例如11011000取到右边的1000 a&(-a)3)取末5位序列，例如11011010处理后得到11010 a&((1
2023-03-23 21:49:07
50
原创 本周牛客刷题入门知识
6.find(ans.begin(),ans.end(),num)返回的是迭代器，如果要得到下标则减去ans.begin();1.注意printf的时候使用%xd来进行右对齐 ，x是一个数字;3,不断读入 while(scanf("%d",&n)!2.读入字符串包括空格时可以用字符数组读入，getchar();5.upper_bound是>,lower_bound是>=;7. gets() 可以无限读取，以回车结束读取，getline(cin,a)，两次回车结束，4.输出单个字符可以使用putchar()
2023-03-21 20:28:38
61
原创 字符串（简单）
,<,<=,>,>=,compare() //比较字符串。c) +=,append(),push_back() //在尾部添加字符。w) begin() end() //提供类似STL的迭代器支持。m) capacity() //返回重新分配之前的字符容量。j) size(),length() //返回字符数量。r) copy() //将某值赋值为一个C_string。k) max_size() //返回字符的可能最大个数。s) c_str() //将内容以C_string返回。
2023-03-19 17:18:07
34
原创 天梯赛选拔 2
1.第一题古风排版，想的是读入字符串，然后再将字符串对应到数组中输出，但是读入的时候就遇到了很大的问题。二维数组a[n][n]:memset(a[i],0,sizeof(a));3.当输出数据
2023-03-18 16:26:42
46
1
原创 天梯赛选拔１
之前很少考虑这个问题，因为在力扣上刷题养成了直接输出的习惯，这样很不好，而且输出只会用printf，然后里面的参数有些弄混淆了，printf("%.2lf",x)输出浮点数x的小数点后2位，是在想了很久之后才用的，然后很惊险的过了一道题，在发红包的那道题，既要输出浮点数还要自定义排序（并且自定义排序也出问题了，后面详细讲）卡住了。发红包这道题还是卡住了，但是现在的思路是用pair存入序号和对应的值然后sort，cmp排序没有问题了，但是对数组的操作和一些细节卡住了还要再操作一下。需要复习和检讨的地方。
2023-03-14 18:56:10
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人