抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

GDB调试

什么是 GDB GDB是由 GNU软件系统社区提供的调试工具,同GCC 配套组成了一套完整的开发环境,GDB是 Linux和许多类Unix系统中的标准开发环境。 一般来说,GDB主要帮助你完成下面四个方向的功能: 启动程序,可以按照自定义的要求随心所欲的运行程序 可让被调试的程序在指定的调置的断点处停住(断点可以是条件表达式) 当程序被停住时,可以检查此时程序中发生的事 可以改变程序,将一个...

Makefile

什么是Makefile 一个工程中的源文件不计其数.其按类型、功能、模块分别放在若干个目录中,Makefile文件定义了一系列的规则来指定哪些文件要生编扁i译.哪些文件需要后编译,哪些文件需要重新编译,甚至于进行更复杂的功能操作,因为 Makefile文件就像一个Shell 脚本一样,也可以执行操作系统的命 Makefile带来的好处就是“自动化编译”,一旦写好只需要一个make命令,整个工...

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", ); //读取实部和虚...

gcc/g++区别与流程

gcc/G++gcc工作流程源代码(.h, .c, .cpp) - > 预处理器 - > 预处理后源代码 (.i) - > 编译器 - > 汇编代码(.s) - > 汇编器 - > 目标代码(.o) 处理指令 gcc/g++的区别 -D 宏的名字

二维矩阵映射成一维

二维数组映射成一维 - (0,0)开始 设一维数组下标为index,二维长度为$n*m$则 一维数组转为二维数组 12row = index / m // 行col = index % m // 列 二维数组转换为一维数组 1index = row * m + col

并查集 — 1

并查集连通性问题: 基于染色的思想,一开始所有点的颜色不同 连接两个点的操作,可以看成将一种颜色的点染成另一种颜色 如果两个点颜色一样,证明联通,否则不联通 这种方法叫做并查集的:【Quick-Find算法】 Quick-Find 近似$ O(1) $查询 Quick-Find 默认的做法吧前一个数字的颜色改成后一个颜色(大白话:就是让4接到3后面,让3作为根节点) 这里要说明一下 : 无...

并查集 — 2

[TOC] 并查集(Union Find)并查集主要讲的就是连通性问题 比如说现在咱们这个教学楼,被大水淹了比如说一楼和其它楼层都被大水淹了,就唯独咱们教室没有,可以说明什么,咱们现在就是与世隔绝了,之后呢就被大水淹没的个个楼层水是不是都可以来回走,比如流到了咱们教室恰巧关上了们,之后水就没流进来,说明什么咱们现在是与这个教学楼的一间教室都不连图,如果说咱们与隔壁是连通的,而且咱们隔壁还被大...

由数据范围反推算法复杂度以及算法内容

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 107∼108107∼108 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100n≤100 => O(n3)O(n3),floyd,dp,高斯消元 n≤1000n≤1000 => ...

STL-简介

C++ STL简介12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989...

堆与优先队列

回顾 - 二叉树完全二叉树 编号为 i 的字节点 左孩子编号 :2 * i 右孩子编号 :2 * i + 1 可以使用连续空间存储 (数组) 堆 大顶堆 在任意一个三元组中 根 大于左孩子和右孩子 12 - 11 - 10 根节点 (极大) 全局最大 小顶堆 在任意一个三元组中 根 小于左孩子和右孩子 3 - 7 - 4 根节点 (极小) 全局最小 堆 - 尾...