- 博客(4)
- 收藏
- 关注
RSS订阅原创 翻转字符串； 翻转整数
1.LeetCode 334 翻转单个字母思路：只用翻转字母就可以，直接用双指针，一个指针从后往前，一个指针从前后，相互交换！代码：class Solution {public: void reverseString(vector<char>& s) { int l=0,h=s.size()-1; while(l<=h){ swap(s[l],s[h]); ...
2021-07-31 12:55:52
82
原创 最长回文子串 （中心扩展法）
思路：顾名思义，及遍历每个点，如果两边字母相同，则向两边扩散。例如从 P(i+1,j−1)扩展到P(i,j)；如果两边不同，我们就停止扩散。注意：回文串可能是aba型，也可能是aabb型，要分奇,偶讨论。#include <iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;string s; pair<int,int&...
2021-07-24 10:16:07
233
原创 HDU 1175 连连看 （bfs dfs）
-->>题目链接题意：连连看，对除0之外的数字，如果某两个相同的数字，可以通过一条线连起来（这条线不能经过其它数字），而且线的转折次数不超过两次，那么这两个数字就可以在数字上消去。注：对于一组棋盘的q次询问，每次询问棋盘都不变。思路：广搜或深搜一直搜下去，找到答案，退出。方法1：dfs（要剪枝，一开始没剪枝一直超时） #include <iostream>#include<cstring>#include<...
2021-07-18 10:33:50
173
原创 HDU1301Jungle Roads（kruskal）
题意：输入n个城市，下面n-1行；第一个字母代表该城市，第二个数字代表有几个城市与之相连的；后面的就是相连的城市及权值！例：与A相连的城市有两个，即 A ---B 12 A---I 25方法：KruskalKruskal算法的思想是先把边按照权值进行排序，用贪心的思想优先选取权值较小的边，并依次连接，若出现环则跳过此边（用并查集来判断是否存在环）继续搜，直到已经使用的边的数量比总点数少一即可。思路：用map把出现的字母转化成数字，就变成一道普通的最小生成树的题了。...
2021-07-10 16:01:32
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人