- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构（二）（用数组模拟栈和队列，单双链表）
1.对于大数据，如果使用new来创建空间，大部分情况是十分耗费时间的，且会超时。因此我们利用数组模拟栈和队列，创建一个数组存储数据的索引，能极快提高运行速率。//0表示左端点，1表示右端点；//将下标为k的点后面的结点删除。
2024-11-25 19:40:38
488
原创 c语言字符串
在字符串string中查找strSearch子串. 返回子串strSearch在string中首次出现位置的指针. 如果没有找到子串strSearch, 则返回NULL.必须大于或等于字符串2的字符串长度。对串的索引访问在超过字符串的有效区间时，因为串的在实现上对内置的字符缓冲区执行下标访问，所以不会导致异常，但是将得到不可预知的结果，通常是不可用的。以目标字符串的所有字符作为集合，在当前字符串查找属于该集合的任一元素的偏移 * 具有指定长度的字符串处理函数在已处理的字符串之后填补零结尾符。
2024-11-18 20:58:01
585
原创 高精度加减乘除
1.在进行高精度加减乘除时，我们都是将输入的数字定义为string结构，再将其转入到vector<int>数组中，不过我们是把最小位放在第一位，如把个位放在第0位。这样方便在运算时进行进位。2.
2024-11-17 15:20:36
323
原创 数据结构（一）
一对数据里，一个叫作键，另一个叫作值。如上例，"french fries"是键，0.75是值，把它们组成一对就表示“炸薯条 的价格为75美分”串的过程就是散列，其中用于对照的密码，就是散列函数。当冲突发生时，我们不是将值放到格子里，而是放到该格子所关联的数组里。(3) 看该函数在到达基准情形的前一步会做什么。存储数据的方式跟数组一样，都是将元素排成一行。(4) 就这样往前推，看每一步都在做什么。栈的末尾称为栈顶，把栈的开头称为栈底。插入数据（这跟栈一样）。的数据（这跟栈相反）。的数据（这也跟栈相反）
2024-11-12 21:23:44
195
原创 双指针算法
现有 n 个正整数，要求出这 n个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。//fast向右移动k-1步，使得fast 和slow 相差k。//链表为空，或者k为0。//k比链表长度还大。为优化算法，降低时间复杂度。
2024-11-10 21:53:42
148
原创 基础算法（二）c++
（1）展示源代int main()//定义矩阵i <= n;i++)j <= m;i <= n;i++) {j <= m;//定义子矩阵return 0;
2024-11-10 21:38:22
414
原创 简单排序算法
1.冒泡排序1.冒泡排序iint n;cin >> n;i < n;i < n - 1;i++) {j++) {i < n;return 0;2.整数二分法int n;int m;int main()cin >> n;cin>>m;i < n;int x;cin >> x;while(l
2024-10-29 20:08:42
314
原创 C++ 基础
/ 将 str2 连接到 result。1.bool：false（0）和true （1） （C++中非零即为真）strcpy(dest, src);// 将 src 复制到 dest。7.char：存放字符 单字符用 ' ' 多字符用 “ ”char str[x] x指代str的长度。// 将 'H' 替换为 'J'4.double：双精度浮点数。3.float：浮点数。
2024-10-29 19:43:27
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人