题目大意 ? 一个字符串$s$是$1$?回文串当且仅当这个串是回文串。 ? 一个串$s$是$k$?回文串$(k 1)$当且仅当$s$的前一半与后一半相同且$s$的前一半是非空$(k?1)$?回文串。 ? 一个串$s$的前一半是这个串的长度为$\lfloor\frac{|s|}{2}\rfloor$的 ...
分类:
其他好文 时间:
2018-03-05 18:10:26
阅读次数:
196
最长的回文字符串第二部分 原文为英文页面,地址:https://articles.leetcode.com/longest-palindromic-substring-part-ii/ 给定一个字符串S,找到S中最长的回文子字符串。 注意:这是文章的第二部分:最长回文子串。在这里,我们描述了一个算法 ...
分类:
其他好文 时间:
2018-02-23 20:43:57
阅读次数:
217
34:回文子串 34:回文子串 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制:1000ms内存限制:65536kB描述 给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。 输入一 ...
分类:
其他好文 时间:
2018-02-11 19:56:48
阅读次数:
129
Time Limit: 1000 ms Memory Limit: 256 MB description 吐槽 fft除了模板以外的第一题!!高兴ovo 题目好长啊。。 好吧中途脑子秀逗了一直在想怎么用fft求卷积。。。服了我自己了qwq 正题 首先看到说回文字符串,那就。。。马拉车?但是马拉车只能 ...
分类:
其他好文 时间:
2018-01-14 10:59:51
阅读次数:
159
1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一:反向遍历字符串 思路二:转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最大差值 其他常见算法 1、阶乘 非递归实现 递归实现 2、生成 ...
分类:
编程语言 时间:
2017-12-25 11:35:30
阅读次数:
141
一、PTA实验作业 题目1:7 1 计算职工工资 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 题目看差了,还以为最多10个人,就把数组定义成11了 题目2:7 2 时间换算 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本 ...
分类:
编程语言 时间:
2017-12-24 12:41:48
阅读次数:
352
今天在centos7-64bit上面安装nvidia显卡驱动,我从文字模式切换回图形模式时,发现系统无法正常启动。所以,我需要使用单用户模式,把系统模式切换回文字模式。 我实际用到的操作如下: 这是两份教程(网页截图,点击图片查看大图): 截图1: 截图2: 资料: Boot in single u ...
分类:
其他好文 时间:
2017-12-20 16:57:54
阅读次数:
184
一、PTA实验作业 题目1:6 5 判断回文字符串 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 第一次做的时候我j直接等于count,其实j应该等于count 1,因为count是包括结束标志的字符串长度 题目2:6 10 字符串串动变 ...
分类:
编程语言 时间:
2017-12-17 20:42:12
阅读次数:
166
一、PTA实验作业 题目1:6 5 判断回文字符串 1. 本题PTA提交列表(要提交列表,不是结果) 2. 设计思路(伪代码或流程图) 用strstr判断是否存在子串,存在的话就用函数返回第一次匹配的字符串的地址,如果是自己做会用for语句来找出第一个字母相同的地方,然后判断后面的字母是不是也相同, ...
分类:
其他好文 时间:
2017-12-17 18:11:22
阅读次数:
345
一、PTA实验作业 题目1:6 5 判断回文字符串 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 k的长度刚开始没有用strlen函数求,思路是错的 用了strlen函数之后,k的初始化错了,答案还是错的 题目2:6 7 过滤字符串只保留 ...
分类:
其他好文 时间:
2017-12-17 11:11:19
阅读次数:
171