摘要： /* * 每个字符和自身是回文的，然后按照该字符为中心向两边扩展。 但是可能存在类似"baab"这样的情况，所以此处有了将该字符和下一个字符一起对比，若同则继续两边扩展的做法。 * */ class Solution { public String longestPalindrome(String 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16... 阅读全文

摘要： 51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为中心的(包含i个这个字符)回文串半径长. 将字符串s从前扫到后,来计算p[i] , 则最大的p[i] 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 using n... 阅读全文

摘要： 第一行 t 表示有几组测试数据 . 每组测试数据的 第一行是 n, m . 然后 下面有n行数据 . 题意：有1个人和N只羊要过河。一个人单独过河花费的时间是M，每次带一只羊过河花费时间M+M1，带两只羊过河花费时间M+M1+M2……给出N、M和Mi，问N只羊全部过河最少花费的时间是多少。 相当于 阅读全文

摘要： 找到中位数 , 根据对称性 , 当中位数需要两个数取中值的时候不需要取 , 只需要其中的任意一个数几个 例如四个数 1 , 2 , 3 , 4 . 这四个数 , 其中的 2 和 3 都可以 . 然后求 该点到所有点的 题目要求 解之和 就OK了 阅读全文

摘要： 开始 比赛 , 每一次的 比赛 都会有人失败 , 如果产生英雄的话 , 那就是产生 唯一一个 没有被打败的人 , 就是英雄, . 阅读全文

摘要： 问题： 原配的Visual Studio 2015专业版不像之前的版本，在新建项目里面是找不到Win32模板的，那么怎么才能新建Win32项目和Win32控制台应用程序呢？先看如下图所示： 解决： 1、添加的办法是点击上图所示的新建项目界面的Visual C++下面的Windows，再点击右边的“安 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inc... 阅读全文

摘要： 一直到现在,我还是用键盘对程序进行输入,但是实际情况中大部分是对文件进行读取和输出,今天就学习一下对文件的输入输出 . 根据文件对数据的组织形式 , 可分为ascll文件和二进制文件 "ascll"文件 又称 文本文件或字符文件 . 文件流 不是若干个文件组成的流 而是以 文件流输入输出 若要对文件 阅读全文