方式一(将整数转换为字符串,在转换为字符数组): public boolean isPalindrome(int x) { if (x < 0) { return false; } char[] chars = new String(Integer.toString(x)).toCharArray( ...
分类:
其他好文 时间:
2021-04-08 13:10:24
阅读次数:
0
Codeforces Round #712 (Div. 2) A题 Déjà Vu 原题链接 题意: 给定一个字符串, 如果是回文串, 能否通过插入一个$a$使其变成非回文串 思路: 先特判一些特殊情况. 对于一般情况, 当$a_{len - i - 1}$位置上非$a$时, 插入一个$a$, 完成 ...
分类:
其他好文 时间:
2021-04-07 11:22:46
阅读次数:
0
水题~。 int n; bool isprime(int x) { if(x<2) return false; for(int i=2;i*i<=x;i++) if(x % i == 0) return false; return true; } bool palindrome(int x) { i ...
分类:
其他好文 时间:
2021-04-06 14:25:50
阅读次数:
0
今天采用ajax和HTML的方式在昨天SSM框架的基础上实现了相同的功能,之前是采用jsp和el表达式实现的,并同步到了Github。 https://github.com/Caitlyn-bot/SSMBuild 通过完美的代价一题(将字符串转为回文)加深了对递归算法和贪心的理解。 ...
分类:
其他好文 时间:
2021-04-06 14:11:48
阅读次数:
0
题目描述: 找出字符串中最长的回文子串长度 输入输出: Sample Input: Is PAT&TAP symmetric? Sample Output:Sample Output: 11 思路: dp的思想,设字符串str,dp[i][j] = 1 or 0 代表str[i] ~ str[j]间 ...
分类:
其他好文 时间:
2021-03-29 12:51:45
阅读次数:
0
wx.cloud.uploadFile({ cloudPath:new Date().getTime()+'.png', // 上传至云端的文件名称 filePath: fileURL, // fileURL为小程序临时文件路径 success: res => { // 返回文件 ID consol ...
分类:
微信 时间:
2021-03-18 14:13:08
阅读次数:
0
实现类: public class LinkedList { /* * 回文链表 * 检查链表是否回文 */ public static void main(String[] args) { Linknode node = new Linknode(1); node.next = new Linkn ...
分类:
其他好文 时间:
2021-03-17 15:02:32
阅读次数:
0
# 1. 文件操作# 一个函数: open()函数,创建一个文件对象# 三个方法:read/write/close # 2.open()函数# 默认以只读方式r打开文件,并返回文件对象# open(filename, mode) filename文件名 mode访问模式# 2.1 打开文件# fil ...
分类:
其他好文 时间:
2021-03-16 12:01:10
阅读次数:
0
D. AB Graph 构造+思维 题目大意: 给你一个有向完全图,每一条边都有一个标记,有 a,b 两种标记,问你是否能构造一个长度为 m 的路径,满足按照路径上的标记形成的串是一个回文串。 题解: 分成奇偶讨论: 如果是奇数,那么显然是可以的 如果是偶数: 那么如果存在一条边两个方向是一样的,那 ...
分类:
其他好文 时间:
2021-03-15 11:36:24
阅读次数:
0
1. 两数之和(C++) 解法:枚举 特点:注意考虑边界情况 知识点:vector使用,数组长度 .size(),添加元素 .push_back(i)。 2. 两数相加(需重做)(C++) 解法:从左到右依次相加,考虑进位,注意考虑 知识点:链表的写法和使用 3.无重复字符的最长子串(未做完) 特点 ...
分类:
其他好文 时间:
2021-03-09 13:09:19
阅读次数:
0