- 博客(11)
- 收藏
- 关注
RSS订阅原创 leetcode 1687. 从仓库到码头运输箱子 动态规划+单调队列
leetcode 1687. 从仓库到码头运输箱子 动态规划+单调队列
2022-12-06 22:29:09
498
1
原创 数字转人民币格式输出C++
#include<string>#include<iostream>#include<vector>using namespace std;string replaceallcn(string toreplace, const string& what, const string& towhat) { int index = 0; while (true) { index = toreplace.find(what,
2021-07-29 14:15:42
353
原创 关于C++一些的总结
extern “c”的作用1.置于变量或者函数前: 表明该变量或者函数定义在别的文件中。2.extern"C": 让编译器以 C 语言的命名规则来查找函数extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言的进行编译，而不是C++的。由于C++支持函数重载，因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中，而不仅仅是函数名；而C语言并不支持函数重载，因此编译C语言代码的函数时不会带上函数的参数类型，一
2021-07-09 09:13:06
41
原创 C++中类型转换
标题 类型转换强制类型转换题，下面的代码输出是什么，为什么？void foo(void) { unsigned int a = 6; int b = -20; (a + b > 6) ? puts("> 6") : puts("<= 6");}1答案 输出："> 6" ，理由如下：（1）若参与运算量的类型不同，则先转换成同一类型，然后进行运算（2）转换按数据长度增加的方向进行，以保证精度不降低。如int型和long型运算时，先把int量转成long型后
2021-07-06 10:59:16
126
原创 2021-04-13
单源最短路（dijkstra）时间优化板子```cpp#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<queue>#include<utility>#include<vector>using namespace std;struct Node{ int v, dis;};const int maxn = 1e5+10;cons
2021-04-13 20:19:12
42
原创 线段树模板题
线段树题目链接洛谷#include<iostream>using namespace std;const int maxn=4e5+10;int n,m;long long a[maxn]; struct SegmentTree{ long long sum; long long add; int l,r;} s[maxn];int build(int p,int l,int r)//建树{ s[p].add = 0; s[p].l=l,s[p].r=r; if
2020-10-15 21:45:53
103
原创 八皇后问题
八皇后问题题目来源 洛谷p1219思路：八皇后是经典的深搜题，关键是如何存储每行，每列，和每一个对角线的状态，用四个数组a,b,c,d分别存储行，列，左上到左下对角线，右上到右下对角线的状态即可。由题意可以看出棋盘的每条对角线可以用固定值来表示，那么左上到左下对角线值的规律是：当前行数加当前列数等于同一个值（棋盘往左列数加一，棋盘往下行数加一），右上到右下对角线值的规律是：棋盘行数-当前行行+当前列数为同一个值，或棋盘列数减去当前列数+当前行数为同一个值#include<iostream>
2020-10-12 19:35:12
53
原创 静态链表的头插法
头插法使用静态链表实现头插法逆转链表的方法## 使用静态链表实现逆转只需要管理next数组即可，设置一段新的next序列；<f代码head = 0;next1[head]=-1;//新的next数组。 for(int i=1;i<index;i++){ next1[i]=next[head]; next[head] = i;}...
2020-10-12 17:14:12
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人