奥利给干了兄弟们-CSDN博客

原创安装ros2的性能测试工具

，这个命令要是运行了，后面的都运行不了(在我电脑是这样的)，如果运行了可以把NO变成ON运行，后面的参数按照上面的格式依次运行，这个 --DBUILD_IDLC一直等于NO就可以(后面没啥影响)。，这里需要找到你所缺少的libraries: xxx.so.0，在linux里搜索这个文件，找到他所属的路径，然后将这个路径加到。我的电脑里自带的CMake及OpenSSl版本正好对应上了，就没装，直接装的。没有代理，即使网页有代理终端也不会有代理，参考我发的文章即可。时，也会出现问题，如。

2023-06-30 14:21:17 523

原创记录二进制中1的个数的函数

void init(){ bitnum[0] = 0; for(ll i = 1; i <= 130; i++) { bitnum[i] = 1+bitnum[i&(i-1)]; }}

2020-07-29 19:25:15 165

原创牛客周周练17-B-七彩线段

题目：输入样例：4 21 3 14 5 15 8 27 9 3输出样例：5挺恶心的一道题，我们用dp来解决，dp[i][j]代表什么，i代表前i个线段，j代表的是颜色（由1-2^7-1组成，其中二进制表示为1的位置就是j所含有的颜色),举个例子，j = 5，用二进制表示就是101第一个位置和第三个位置有1，那么5就代表含有颜色1和3，为什么这么设置状态，就是你可以通过上一个状态去更新目前的状态，假如i的上一个可更新点是t（不接触），两种可能，一种i这个点可能是一种新的颜色，而又可能是

2020-07-29 18:39:13 144

原创 poj - 1745

总结：a%b + c%b = (a+c)%b什么叫dp，由前一个可以推出下一个，dp[i][j] 就是代表前i个物品对K取余的时候等于j，如果dp[i-1][j] = 1存在，那么dp[i][posmod(j+a[i],K)] = 1;dp[i][posmod(j-a[i],K)] = 1;最后我们只要推出dp[n][0]#include<cstdio>#include<algorithm>#include<iostream>#include<cs

2020-07-18 20:15:44 120

原创 acm二进制的用法

基本运算：1<<n ：2的n次幂（二进制表示只有一个1）n<<1: n*2n>>1: n/2状态压缩：取出整数的第k位：(n>>k)&1 或者 (n>>k)|0取出整数后k位：（(1<<k)-1)&n将第k位反转：（1<<k) ^ n第k位赋为1 （1<<k | n)第k位赋为0 （~(1<<k) & n)用数组存储二进制：#include&l

2020-07-17 09:32:59 203 1

原创牛客算法周周练15 ABCD题总结

题目地址：牛客周练15A题：目前我只知道两种方法，第一种，直接暴力，居然能过，代码如下（不做过多解释）：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn = 10000+8;int Ai[maxn];int B[maxn];int main(){ int n; scan

2020-07-17 09:31:50 231

原创 hdu-3535背包好题-我对这道题的理解

不得不说，我这个菜鸡做这题真的是一脸懵，自己也没想明白，看别人的看明白了，但是有的部分我还是不明白，先说一下这道题为什么要开二维数组，我个人认为是这样的为什么要开二维数组：S == 0（类型0）时，如果你想从这些物品中只取一个，那么转移方程是这样的： dp[i][s] = max(dp[i][s],dp[i-1][s-cost[k]]+val[k]);因为我们开始时候把dp[i][j]（j 由 0-T）设置为负无穷，所以如果有这个方程至少可以保证一定会取一个，我想上面的方程是让每个地方都不再是-

2020-07-14 14:33:29 156

原创 poj-3026 BFS+prim堆优化，脑子大的题

我也是服了，题意就是：给你一群新冠肺炎的人，让他感染外星人，只有遇到A，S才能一对内的人才能分开，换个意思，就是把每一个S，A当成一个结点，求最小生成树（因为只有结点才能分人），先给每个点BFS，求出它到所有点的最小距离，不能用|x-x0|+|y-y0|这么算距离，因为有#挡着，然后prim就行这题脑子大，m,n一个是行一个是边，然后测试输入的时候，系统给后面一堆空格，你得用getchar清楚，我也没想到。如何给每个点标号点坐标x,y设置为Sign[x][y] = ++Countbfs里的vis在哪标

2020-07-09 05:54:02 166

原创 HDU-1710二叉树，给前中序求后序

由题目（也是基础知识），二叉树的遍历如下：二叉树遍历：对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下：前序遍历 N－>L－>R中序遍历 L－>N－>R后序遍历 L－>R－>N所以，对于以下这棵树，三种遍历方式的结果是：::: 前序遍历 ABCDEF::: 中序遍历 CBDAE

2020-07-03 14:56:41 248

原创 poj1222 熄灯问题枚举（二进制）

题目大意：有5×6的一个方格，里头有几个电灯泡子，你给一个电灯泡子关了或者开了，它上下左右的电灯泡子都会变到相反状态（包括自己），现在问了，按哪几个开关能让电灯泡子全部关闭，对就是这个意思，输出你所按得开关的矩阵，就完事了。思路：那么废话少说，让我们直插主题，怎么做，首先映入眼帘的想法就是把所有情况都枚举，但是这包括了2的30次方（二进制算的）种可能，一看就不行，那么我们用其他方法，遇到这种问题一定要研究局部，假如第一行按完了，第一行还有几个灯没有关，那么如何关掉这几个灯（第一行按完了，不按了），唯一

2020-07-02 10:41:38 334 1

原创 uva208-dfs+剪枝

题目大意：输入一个终点，然后列出所有由1到终点的路径，诈眼一看是dfs（诈眼两看他也是dfs），从第一个点开始深搜，边搜索边记录所有经过的点，然后点等于终点时，把所经过的点输出来，我们用path数组记录，path[n] = i表示n的下一个点是i，搜索完毕我们要把path[n]还原成0，因为还有别的路径，vis数组记录走过的点dfs如下DFS部分void dfs(int n){ if(n == des) { Count++; for(int i = 1; i != 0; i = path[

2020-06-30 13:59:33 119

原创 runtime error解决方法

常见的re呢有这几种错误类型1，除以02，数组过大或者过小3，指针瞎指4，数组越界啦5，看你不顺眼，就不想让你过我这个菜鸡遇到过的re呢也有这么一种（仅供参考，对不对不知道）就举个例子啊，要不然说不明白定义一个函数 :int input(){…}如果里面没有任何return语句，它可能会re的（因为返回值不是void，需要return）那么改成 void input() 或者加个return就解决啦只是个我遇到的情况啊，整了两个点气死我了。还有就是有可能用c++提交就会re，

2020-06-14 16:11:08 3434

原创 POJ1486-二分图必须边

对于这道题嘛，先把这道题转化成二分图匹配，左面是图，右面是节点，一图和一节点进行匹配，但这题还有点特别，看看样例二就知道了，（我比较菜，哈哈，有的我也解释不明白，凭感觉，奥利给）我们必须得去了解一个东西，必须边，就是如果没有这条边（就是删除这条边），如果它的匹配数就达不到没删除这条边时的匹配数，就说这条边不是必须边，就是可有可无，想要更好的理解这个概念，我们可以看下第二个样例额。。不会作图啊，凑合看吧，左边代表的是图，右面代表的是节点，由于1节点和2节点在图1中所以1图连接1节点和2节点，其余的也是同理

2020-06-08 21:11:03 214 3

原创最小路径覆盖的理解POJ1422

对于一个二分图，为什么最小路径覆盖 = N-最大匹配数，对于这个问题吧，可以这么理解理解，假设刚开始就一堆点，没有任何匹配，此时此刻，最大匹配数是0，那么你最小路径的覆盖就等于N，对吧，如果让其中一对点进行匹配，那么最大匹配数就为1，最小路径覆盖是多少，是不是等于N-1，依次类推，匹配数加一，覆盖数就会减去1，所以说最小路径覆盖数 = N-最大匹配数。看到这个文章（写的很差哈），我想你应该会最大匹配数啥的了，要更好的理解最小覆盖路径是个什么玩意就上这一道基础题.POJ1422//POJ1422//最

2020-06-01 08:57:26 411 2

zwynb_的博客