老程序员111 - 博客园

摘要：【逐个比较】 bool isPalindrome(string str){ for(int i=0;i<str.size()/2;i++) if(str[i]!=str[str.size()-1-i]) return ... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：【回文串】回文串，就是一个正读与反读都一样的字符串，比如：abcdcba、zxccxz 等常见的回文串算法有：求字符串中最长回文串、判断一个字符串是否为回文串、在字符中添加/删除一个字符后是否为回文串等回文串的判断：点击这里添加/删除字符后是否为回文串：... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(55) 评论(0) 推荐(0)

摘要：【问题】给定一个字符串，问对该字符串，是否能通过添加一个字符后变为回文串。若可以，输出 YES，否则输出 NO 对于该问题，首先要明白，删除一个字符与添加一个字符在判断回文串中是等价的。【暴力枚举】先判断字符串是否回文，若是回文，可以在中间添加/删除一... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(335) 评论(0) 推荐(0)

摘要：【暴力枚举】求最长回文串最容易的方法就是暴力枚举，求出字符串的每一个子串，然后判断是不是回文，找到最长的那个回文串求每一个子串的时间复杂度为 O(N^2)，判断一个子串是不是回文时间复杂度为 O(N)，总的时间复杂度为 O(N^3) string str;... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(62) 评论(0) 推荐(0)

摘要：【题目描述】自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(35) 评论(0) 推荐(0)

摘要：【题目描述】 Applese 最近又长胖了，于是它打算减肥——练习举重。他在举重的时候用两只手往不同方向用力，从而把杠铃举起来。已知 Applese 两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。【输入描述】仅一行三个... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要：【题目描述】精通程序设计的 Applese 叒写了一个游戏。在这个游戏中，有一个 n×m 的方格，每个格子只能填入 0∼9 这 10 个数字中的一个。要求每两个相邻的格子的数字的和是个素数。现在已经往格子里面填入了一些数字，没有填入数字的格子显... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(50) 评论(0) 推荐(0)

摘要：【】阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要：【】阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(91) 评论(0) 推荐(0)

摘要：当需要判断图是否为连通图时，可以使用并查集来进行连通分量的统计，若连通分量大于 1，则说明图中存在多个连通分量，图不为连通图。 int n,m;int father[N];int Find(int x){ if(father[x]==-1) ... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(151) 评论(0) 推荐(0)

bianchengmao