- 博客(5)
- 收藏
- 关注
RSS订阅原创 高精度加法和乘法
高精度加法和乘法 加法（只支持自然数的大整数相加） 1.通过模拟加法算式，从右往左依次累加，如果两个不一样长，要在短的前面用0补上。 2.取余保留，除10进位，注意最后一位如果有进位要把进位加上去。 乘法（只支持自然数的大整数相乘） 1. 通过模拟乘法算式，从右往左数的话，s1[i] * s2[j] 贡献给了ans[i+j]。 2.所以为了方便从右往左数， 先把s1,s2翻转，且乘法后的结果...
2018-10-27 23:52:13
329
原创 双向队列 deque 和 list
双向队列 deque 和 list 效率l介于ist和vector之间，支持随机访问（比vector效率低，比list高），支持两端插入删除（效率比list低，比vctor高） 内部分块存储，结构比较复杂，不做深究 1、需要高效的随即存取，不关心插入和删除的效率，用vector 2、大量的插入和删除，不关心随即存取，用list 3、既需要随即存取，又要两端数据的插入和删除，用deque。 双向队列...
2018-10-22 19:17:11
475
原创 Bellman-Ford佛洛依德算法 负权值 最短路 模版
1.n个点，m条边，含有负边。 1.外层循环n-1次，内层循环m次，进行松弛 3.添加check变量判断本轮是否进行松弛了，如果未进行松弛则可以提前退出循环 4.处理有向边时，注意u[i]和v[i]的顺序不要颠倒 #include <iostream> using namespace std; int main() { int dis[20001] = {0}, u[20000...
2018-10-22 08:05:37
763
原创 优先队列使用
优先队列详解和使用 1.优先队列和普通队列相似，但是出队按照优先级高的先出对，进队和出队时间复杂度都为O(log2n)。 2.因为内部原理是用堆实现，插入时候把堆调整（花费o(log2n)）,删除时直接删除堆顶（O(1)），然后把剩下元素调整（O(long2 n)）。把一个原始无序集合，通过完全二叉树够造成堆花费O(nlog2n)。 3.（1）.适用于动态添加和删除时，实时维护最值。(2).也可用...
2018-10-19 23:28:09
370
2
原创 CLion 一个工程 运行多个 main cpp 文件
CLion 一个工程 运行多个 main cpp 文件新建.cpp文件。例如 ,在工程所在文件夹上右键新建 main2.cpp 和main3.cpp。修改 CMakeLists.txt 文件。添加红色框框中的内容，code2、code3为编译生成的文件名（自定义即可），然后点击右上角，重新加载或自动加载。在右上角在即选择要编译运行的文件即可。CLion 一个工程下添加多个 main cpp 文件 ...
2018-10-19 23:26:37
8376
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人