qq_41071646的博客

第一个 就是 如何判断一个很大很大的数字 有多少个二进制 1当时的第一个想法就是 &1 &1后来回顾看了一下 count = 0; while(num!=0) { num &= num -1; count++; } return $count;这就解决了，，，， 惊为天人...

这道题整整困了我好久好久 一直在研究那个算法  Manacher ，这个算法其实 很厉害 能将  回文串直接搞成线性的 所以我个人感觉  可以看看  至于算法思想  网上的大牛写的都很精髓 我这个小菜虾就不再 说了 直接上代码  如果大家对 这个算法有所了了解 其实这个代码真的很简单 点击打开链接#include<iostream>#include<cmath>#inc...

//这个题打比赛的时候没看出来题意 后来猜出来题意 直接一发ac了 题目链接/// 哪里有错 还要多请告知点击打开链接这道题的就是最小生成树  然后 最难的一点就是建图 先把 a 和s 给 数字化 然后再二者的 关系  一步一步的 建图 最后来 松弛然后完成最小生成树 #include<iostream>#include<cmath>#include<cstr...

因为最近博主报了蓝桥杯国赛，所以也会在刷一些算法题 抱着看看的心态看了蓝桥杯  发现这道题很有意思 依稀记得这类题 我基本上都是一下就ac了 但是没想到 这道题会卡我一下午 唉 半个月不编程就下降了 这道题主要是 用邻接表 如果 不用这个算法 肯定会超时 而且这个题 是有向图 不是双向图  唉 被坑了 好多东西 一直都是 错误答案 终于知道是什么了 #include<stdio.h>...

好久没有摸过算法了   因为选拔赛  而且这道题以前刷过 但是  这次竟然没有ac  然后 就把这道题 后来补了  用   vector 这个容器 我想到了 但是    emmmmm 唉  一言难尽啊  #include<stdio.h>#include<string.h>#include<algorithm>#include<vector...

其中应该有我以前 刷过的题吧 没有办法 算法这东西 一不刷 就会忘。。。。 像这道题 我 就wa了 四发 才过但是 我 以前确实过过。。。再重新理解一下吧 大概就是 线段树 就是 左右 节点 然后 上面就是 我们的 和 建立的时候和每次修改 都要更新一下父节点 也就是子节点的和树这个东西 仔细想想 确实集合了链表和数组的优点链表 的优点就是...