![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
JyuuuuLee
爱音乐的工科女,码文字的Coder
展开
-
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 · 127 阅读 · 0 评论 -
C++ 从一道题来看string函数的使用
题目 (原题来自于网络) 泰兹瑞来到卡拉德许之后,由于他精湛的神器制造技术,可谓是过的如鱼得水。这次,他为自己打造了一个编辑器,称为威穆(Veim)。操作威穆时,有两种模式,具体操作如下。 在 Normal Mode 下 按下 i :进入 Insert Mode 。 按下 f :紧接着一个小写字母 char,若当前光标后(右)方有至少一个 char ,将光标移动到其所在位置,否则不移动。 按下 x :删除当前光标所在位的字符,后面的字符均会前移一格。 按下 h :将光标向左(前)移动一格,若无法移动就不移原创 2020-08-13 21:02:23 · 128 阅读 · 0 评论 -
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 · 265 阅读 · 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 · 321 阅读 · 0 评论 -
【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 · 493 阅读 · 0 评论 -
【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 · 214 阅读 · 0 评论