- 博客(6)
- 收藏
- 关注
原创 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
156
原创 C++ 从一道题来看string函数的使用
题目(原题来自于网络)泰兹瑞来到卡拉德许之后,由于他精湛的神器制造技术,可谓是过的如鱼得水。这次,他为自己打造了一个编辑器,称为威穆(Veim)。操作威穆时,有两种模式,具体操作如下。在 Normal Mode 下按下 i :进入 Insert Mode 。按下 f :紧接着一个小写字母 char,若当前光标后(右)方有至少一个 char ,将光标移动到其所在位置,否则不移动。按下 x :删除当前光标所在位的字符,后面的字符均会前移一格。按下 h :将光标向左(前)移动一格,若无法移动就不移
2020-08-13 21:02:23
179
原创 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
316
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
362
原创 【C++ 】进制转换,使用字符串和快速解决
进制转换基本规律// x 输入数字 n 进制 vec 输出数字while(x){ x = x / n; b = x % n; vec.push_back(b);}注意x=0x<0大数用字符串表示常见进制表示HEX 十六进制BIN 二进制OCT 八进制DEC 十进制常见函数// char to intatoi(const ch...
2020-04-21 21:00:34
564
原创 【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
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人