博客
分类
标签
归档
OJ
Acwin
海贼
洛谷
蓝桥杯
关于
博客
分类
标签
归档
OJ
Acwin
海贼
洛谷
蓝桥杯
关于
秃头王
文档
帮助
示例
社区
博客
GDB调试
什么是 GDB GDB是由 GNU软件系统社区提供的调试工具,同GCC 配套组成了一套完整的开发环境,GDB是 Linux和许多类Unix系统中的标准开发环境。 一般来说,GDB主要帮助你完成下面四个方向的功能: 启动程序,可以按照自定义的要求随心所欲的运行程序 可让被调试的程序在指定的调置的断点处停住(断点可以是条件表达式) 当程序被停住时,可以检查此时程序中发生的事 可以改变程序,将一个...
2022-03-08
LInux-系统编程入门
阅读全文
Makefile
什么是Makefile 一个工程中的源文件不计其数.其按类型、功能、模块分别放在若干个目录中,Makefile文件定义了一系列的规则来指定哪些文件要生编扁i译.哪些文件需要后编译,哪些文件需要重新编译,甚至于进行更复杂的功能操作,因为 Makefile文件就像一个Shell 脚本一样,也可以执行操作系统的命 Makefile带来的好处就是“自动化编译”,一旦写好只需要一个make命令,整个工...
2022-03-04
LInux-系统编程入门
阅读全文
sscanf/spintf妙用
leetcode-力扣(537)123456789int a1,b1,a2,b2;sscanf(num1,"%d+%di",&a1,&b1); sscanf(num2,"%d+%di",&a2,&b2);string s;sscanf(s.c_str(), "%d:%d", ); //读取实部和虚...
2022-02-25
有趣的知识
阅读全文
gcc/g++区别与流程
gcc/G++gcc工作流程源代码(.h, .c, .cpp) - > 预处理器 - > 预处理后源代码 (.i) - > 编译器 - > 汇编代码(.s) - > 汇编器 - > 目标代码(.o) 处理指令 gcc/g++的区别 -D 宏的名字
2022-02-20
LInux-系统编程入门
阅读全文
二维矩阵映射成一维
二维数组映射成一维 - (0,0)开始 设一维数组下标为index,二维长度为$n*m$则 一维数组转为二维数组 12row = index / m // 行col = index % m // 列 二维数组转换为一维数组 1index = row * m + col
2022-02-16
有趣的知识
阅读全文
并查集 — 1
并查集连通性问题: 基于染色的思想,一开始所有点的颜色不同 连接两个点的操作,可以看成将一种颜色的点染成另一种颜色 如果两个点颜色一样,证明联通,否则不联通 这种方法叫做并查集的:【Quick-Find算法】 Quick-Find 近似$ O(1) $查询 Quick-Find 默认的做法吧前一个数字的颜色改成后一个颜色(大白话:就是让4接到3后面,让3作为根节点) 这里要说明一下 : 无...
2022-01-23
基础数据结构
阅读全文
并查集 — 2
[TOC] 并查集(Union Find)并查集主要讲的就是连通性问题 比如说现在咱们这个教学楼,被大水淹了比如说一楼和其它楼层都被大水淹了,就唯独咱们教室没有,可以说明什么,咱们现在就是与世隔绝了,之后呢就被大水淹没的个个楼层水是不是都可以来回走,比如流到了咱们教室恰巧关上了们,之后水就没流进来,说明什么咱们现在是与这个教学楼的一间教室都不连图,如果说咱们与隔壁是连通的,而且咱们隔壁还被大...
2022-01-23
基础数据结构
阅读全文
由数据范围反推算法复杂度以及算法内容
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 107∼108107∼108 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100n≤100 => O(n3)O(n3),floyd,dp,高斯消元 n≤1000n≤1000 => ...
2022-01-22
有趣的知识
阅读全文
STL-简介
C++ STL简介12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989...
2022-01-22
有趣的知识
阅读全文
堆与优先队列
回顾 - 二叉树完全二叉树 编号为 i 的字节点 左孩子编号 :2 * i 右孩子编号 :2 * i + 1 可以使用连续空间存储 (数组) 堆 大顶堆 在任意一个三元组中 根 大于左孩子和右孩子 12 - 11 - 10 根节点 (极大) 全局最大 小顶堆 在任意一个三元组中 根 小于左孩子和右孩子 3 - 7 - 4 根节点 (极小) 全局最小 堆 - 尾...
2022-01-22
基础数据结构
阅读全文
上一页
6 / 8
下一页
复制文本
复制链接
在新标签页打开
复制图片地址
打印页面
Dark mode