- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++ 大数问题需要注意的几个点
long long numbers(int a, int b, int c, int d, int p) { // write code here if(a > b || c > d || a < 1 || b < 1 || c < 1 || d < 1 || p < 1) return 0; int len1 = b - a + 1; int len2 = d - c + ..
2020-08-15 22:31:20
183
原创 C++ 从一道题来看string函数的使用
题目 （原题来自于网络） 泰兹瑞来到卡拉德许之后，由于他精湛的神器制造技术，可谓是过的如鱼得水。这次，他为自己打造了一个编辑器，称为威穆（Veim）。操作威穆时，有两种模式，具体操作如下。 在 Normal Mode 下 按下 i ：进入 Insert Mode 。 按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则不移动。 按下 x ：删除当前光标所在位的字符，后面的字符均会前移一格。 按下 h ：将光标向左（前）移动一格，若无法移动就不移
2020-08-13 21:02:23
206
原创 C++ 前缀树
参考左神前缀树写法。 每个结点包括 通过的路径数量（每个字符出现的数量） 停止点（至此前的字符串出现的数量） 接下来的字符 主要函数包括 插入字符串 word_insert 返回相同的字符串数量 word_search 删除字符串 word_delete 前缀数量计算 prefixNumber #include<iostream> #include<vector> #include<string> using namespace std; struct Tri
2020-07-23 21:27:49
350
2
原创 C++ 对数器
参考左神思路。 引入对比的方法和暴力方法进行对比。 随机产生testtime数据量的测试数据。 #include<iostream> #include<vector> #include<algorithm> #include<cstdlib> using namespace std; void BubbleSort_Test(int numbers[], int length) { if (numbers == nullptr || length <
2020-07-23 21:21:06
393
原创 【C++ 】进制转换，使用字符串和快速解决
进制转换 基本规律 // x 输入数字 n 进制 vec 输出数字 while(x) { x = x / n; b = x % n; vec.push_back(b); } 注意 x=0 x<0 大数用字符串表示 常见进制表示 HEX 十六进制 BIN 二进制 OCT 八进制 DEC 十进制 常见函数 // char to int atoi(const ch...
2020-04-21 21:00:34
614
原创 【C++】 vector 使用 + algorithm 的upper_bound
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { // 赋值 int a[5] = {1, 2, 3, 4, 5}; vector<int> vec(a, a + 5); for (int k = 0...
2020-04-21 20:45:09
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人