求字符串中出现过的最长回文子串
const int MAXN = 110010;
//字符串长度<MAXN
char Ma[MAXN * 2];
int Mp[MAXN * 2];
void Manacher(char s[]) {
int l = 0, len = strlen(s);
Ma[l++] = '$';
Ma[l++] = '#';
for (int i = 0; i<le...
分类：
其他 时间：
2014-12-07 01:22:55
收藏：
0 评论：
0 赞：
0 阅读：
228
题目链接：点击打开链接
题意：
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。
问这样连续消除的最大次数。
思路：
先把连续相同的字母当成一个字母，然后求最长回文串，
则答案就是(最长长度+1)/;2
#pragma comment(linker, "/STACK:1024000000,10...
分类：
其他 时间：
2014-12-07 01:22:33
收藏：
0 评论：
0 赞：
0 阅读：
314
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。
请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路...
分类：
其他 时间：
2014-12-07 01:22:05
收藏：
0 评论：
0 赞：
0 阅读：
282
1）perl是非常灵活的，听到有人说，看perl代码最不爽的一点就是：一个判断条件可放在一个语句后面，例如：
my $value = "value" if $needvalue;
有时，如果前面的语句很长，然后要if语句就那么短小地放在后面，若没注意看后面的if语句，就可能会理解错误，这点有时也会让审代码的头疼。
2）最近听到一位前辈说，最好是不要用unless，因为对于没有学过perl的人...
分类：
其他 时间：
2014-12-07 01:21:55
收藏：
0 评论：
0 赞：
0 阅读：
290
题目链接：
题意：
给定n个点，用n个点组成的多边形中（可以是凹多边形，但n个点一定要全在多边形上）
在所有能由n个点构成的多边形中
求最小面积的多边形的周长 - 最小周长。
思路：
首先我们选择一个定点，则接下来的数进行一个排列，有(n-1)!个排列。
这个序列相邻两个数之间有一条线段。
判断多边形合法：任意两条线段不相交即可。n^2
剩下就是简单的更新答案了。
所以复杂度是...
分类：
其他 时间：
2014-12-07 01:21:45
收藏：
0 评论：
0 赞：
0 阅读：
303
eclipse之所以会出现乱码问题是因为eclipse编辑器选择的编码规则是可变的。一般默认都是UTF-8或者GBK，当从外部导入的一个工程时，如果该工程的编码方式与eclipse中设置的编码方式不同，就会产生中文的乱码问题，这其中还有几种情况。
如果导入的整个工程的编码方式与eclipse的编码方式有冲突，那么这个工程里所有的中文 都是乱码;如果所有工程的编码方式与eclipse工作空间的...
分类：
系统服务 时间：
2014-12-07 01:21:25
收藏：
0 评论：
0 赞：
0 阅读：
350
这次整理的是函数指针和指针函数
这是指针的调用：
代码：
#include
#include
using namespace std;
typedef unsigned char unit8_t;
extern void swapdata(unit8_t dat_x, unit8_t dat_y);
int main()
{
unit8_t x, y;
scanf("%d...
分类：
其他 时间：
2014-12-07 01:21:00
收藏：
0 评论：
0 赞：
0 阅读：
297
HTML：
Canvas绘制旋转太极
JavaScript:
var canvas = document.getElementById("face");
var cxt = ca...
分类：
Web开发 时间：
2014-12-07 01:20:15
收藏：
0 评论：
0 赞：
0 阅读：
390
假设现在有一列数a[0],a[1], ...a[n-1]①如果一个问题的解的长度不是固定的，并且解和元素顺序无关，即可以从中选择0个或多个，那么解空间的个数将是指数级别的，为2^n,可以用下面的子集树来表示所有的解子集树的算法框架为：void backtrack(int t) {//表示访问到第t层...
分类：
其他 时间：
2014-12-07 01:19:34
收藏：
0 评论：
0 赞：
0 阅读：
400
这样的语句[self release];乍看上去让人很困惑。从release方法本身的作用上来说，就是给self的引用技术减一，就像release对其他对象所做的一样。一般来说，唯一用到，也是最合适使用[self release];这一写法的地方是在initXXX方法中。在初始化方法中创建对象失败，...
分类：
其他 时间：
2014-12-07 01:19:24
收藏：
0 评论：
0 赞：
0 阅读：
352
一把鼻涕一把泪啊 新手不会就拿电脑练手 可惜我的新电脑了----------------------------------------------------nvidia gtx660双显卡驱动---------------------------------------------------....
分类：
系统服务 时间：
2014-12-07 01:19:14
收藏：
0 评论：
0 赞：
0 阅读：
513
蜂鸣器音乐播放实验首先应该了解一下蜂鸣器音乐播放的原理，在这里我只讲一下电磁式蜂鸣器驱动原理(还有一种是压电式蜂鸣器)：电磁式蜂鸣器驱动原理： 蜂鸣器发声原理是电流通过电磁线圈，使电磁圈产生磁场来驱动振动膜发声的。因此需要一定的电流才能驱动它，而单片机I/O引脚输出的电压较小。单片机输出的TTLK....
分类：
其他 时间：
2014-12-07 01:19:05
收藏：
1 评论：
0 赞：
5 阅读：
4680
import java.awt.AlphaComposite; import java.awt.Color; import java.awt.Font; import java.awt.Graphics2D; import java.awt.Image; import java.awt.geom.A...
分类：
其他 时间：
2014-12-07 01:18:45
收藏：
0 评论：
0 赞：
0 阅读：
282
y偶时候，相差个对象的帮助，但是内容太多了，一直按回车。。。。。搜到高手修改系统重定向的代码了，果然可行。。。。import osimport sysout = sys.stdoutsys.stdout = open("help.txt", "w")help(os)sys.stdout.close(...
分类：
编程语言 时间：
2014-12-07 01:18:34
收藏：
0 评论：
0 赞：
0 阅读：
425
参考：http://kudick.blog.163.com/blog/static/1666066320120314558415/主要是附加IIS的进程w3wp.exe即可。
分类：
其他 时间：
2014-12-07 01:18:24
收藏：
0 评论：
0 赞：
0 阅读：
281
给定一个类似棋盘，有X和O，把X圈住的O变为X例如：For example,X X X XX O O XX X O XX O X XAfter running your function, the board should be:X X X XX X X XX X X XX O X X其实这题的思路...
分类：
其他 时间：
2014-12-07 01:18:15
收藏：
0 评论：
0 赞：
0 阅读：
289
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意：给出一行价值，一行体积，让你在v体积的范围内找出第k大的值分析：dp[i][j][k]表示前i个物品容积为j时的第k优解。那么对于每种状态dp[i][j]都需要维护好前k优解。 每次根据前k优...
分类：
其他 时间：
2014-12-07 01:17:45
收藏：
0 评论：
0 赞：
0 阅读：
321
显示周数： 我想要在谷歌日历中加入一个简单的功能，显示学校的周数： 谷歌：google calendar customize week number 找到这两个网址， https://sites.google.com/site/gcalweeknumbers/googlecalendarweeknu...
分类：
其他 时间：
2014-12-07 01:17:35
收藏：
0 评论：
0 赞：
0 阅读：
294
'b' --> binary 二进制'r' --> read 读取'w' --> write 写'a' --> append 追加于是: 'rb'就是 以二进制的形式读取文件注:'w' 和 'a'的区别:'w'模式下, 如果文件不存在, 会创建这个文件; 如果文件存在, 则将其覆盖'a'模式下, 打...
分类：
编程语言 时间：
2014-12-07 01:17:14
收藏：
0 评论：
0 赞：
0 阅读：
382
目前大部分用户注册的密码都是使用MD5实现加密，而MD5加密确实不可逆的，若要解密MD5加密之后的数据，则使用碰撞的方法，不过效率太低，概率小，因此用户忘记密码之后只能通过重置新密码(!=找回密码)邮件找回密码前提：用户注册的时候必须进行邮箱验证；邮件找回密码流程：注册一个邮箱，用于给用户发邮件(相...
分类：
其他 时间：
2014-12-07 01:17:05
收藏：
0 评论：
0 赞：
0 阅读：
647
