c/c++ 使用valgrind检查内存泄漏 ys@ysm:tests$ valgrind --tool=memcheck --leak-check=full ./a.out==7503== Memcheck, a memory error detector==7503== Copyright (C) 2002-2013, and GNU GPL'd, by Julian Seward et al.==7503== Using Valgrind-3.10.1 and LibVE...

2020-04-14 16:01:48

【图论】几个例题~ 并查集最常用来判断图是否为连通图，或用来求图的连通分量数。 并查集1--=求连通分量个数 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府畅通工程的目标是使全省任何两个城镇间都可以实现交通（...

2020-04-14 16:01:18

g++链接gcc编译的库报错“undefined reference to xxx” 在g++编译环境下，有时候会链接gcc编译生成的库，在g++编译时会有编译错误，例如： "undefined reference to xxx" 这种情况即使包含了头文件依然会有编译错误，可行的解决方式是: extern "C" { #include xxxx.h...

2020-04-14 16:00:54

Z 字形变换 题目要求：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。 今天的题目是一道模拟题，直接对目标情况进行模拟即可，虽然是两层循环嵌套，但是实际时间复杂度为O（n）。代码如下： #include cstdio #include iostream #include strin...

2020-04-14 16:00:46

最长回文子串 本题我采用从不同中心不断扩展的方法去进行求解，程序代码如下，在写程序的时候我遇到的一个坑是，由于string的length()函数返回值并非int型数值，因此一开始直接使用min()函数会报错，经过强制类型转换后便可以不报错。时间复杂度为O(n)马拉车算法留作以...

2020-04-13 16:00:26

朋友（翻转树边权值比赛）——依然是思维 思维我们只需看与根节点直接相连的边权权值是1的有几条，就可判断以该节点为根节点而开始游戏的胜者，奇数->先手胜 偶数->后手胜。 B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的...

2020-04-12 16:00:26

捕获未经测试的返回值 函数返回值通常用于表函数是否在没有错误的情况下执行。但是，很难确保调用者适当地使用返回值。你很有可能听到过这样说：“我相信你，你不会犯这样的错误。”我在这里提出的想法，是受到几周前我们在项目中出现的一个错误的启发。它只出现在一个...

2020-04-11 16:01:04

Emergency Evacuation(最短下车时间)———（思维） 题意： 给你一个车厢和一些人的位置，这些人都坐在座位上，求这些人全部出去的时间最小值。 注意： 有许多行座位，且每行关于过道对称，出口在过道一端，一个时间只能移动一个单位，且每时刻每个格子只能有一人 思路...

2020-04-11 16:00:51

使用错误代码对象进行C++错误处理 我已经使用了本文描述的代码和机制近20年了，到目前为止，我还没有找到更好的方法来处理大型C++项目中的错误。最初的想法是从一篇文章（Dr Dobbs Journal 2000年）中摘录出来的。我已经添加了一些新内容进去，使它更容易在生产环境中...

2020-04-10 16:01:17

翻转字符串里面的单词 一道很简单的水题，不过没有想到O（1）时间复杂度的方法，代码如下： #include cstdio #include iostream #include string #include vector #include algorithm using namespace std; string reverseWords( string s); int main(){ string s; get...

2020-04-10 16:00:58