求字符串中出现过的最长回文子串[cpp] view plaincopyconstintMAXN=110010;//字符串长度i?min(Mp[2*id-i],mx-i):1;while(Ma[i+Mp[i]]==Ma[i-Mp[i]])Mp[i]++;if(i+Mp[i]>mx){mx=i+Mp[i...
分类：
其他好文 时间：
2014-12-07 06:27:24
阅读次数：
136
Dsicussion on modeling an elevatorhttp://stackoverflow.com/questions/493276/modelling-an-elevator-using-object-oriented-analysis-and-design/12457431#1...
分类：
其他好文 时间：
2014-12-07 06:27:42
阅读次数：
143
1. PCA整体思想PCA，Principle Componet Analysis，主成分分析，主要用于数据降维。它通过计算给定数据集的协方差矩阵的特征值和特征向量，来得到数据集最关键的方向（数据集在此方向的投影方差最大，这个能保持最多的信息），并从关键的方向中选取前k个构成k维空间，在此空间中重新...
分类：
其他好文 时间：
2014-12-07 06:28:10
阅读次数：
171
Stack 从名字中可以看得出来意思是栈，栈的特点就是先进后出，FILO.具体使用看下面的代码：#include #include using namespace std;int main(){stack sc;for(int i = 0; i < 10l; ++i)sc.push(i);while...
分类：
其他好文 时间：
2014-12-07 06:27:10
阅读次数：
217
最近在学习mybatis，在网上查阅资料，并按照别人的范例来测试，总会出一些错误，这里把配置过程中的一些注意事项梳理一下。一、导包（用eclipse开发） 1、如果你新建的是普通的project，需要在工程目录下，新建一个文件夹（一般为lib），然后需要手动导包，具体操作是：选中包右键-Bui...
分类：
其他好文 时间：
2014-12-07 06:26:49
阅读次数：
184
##Lua 笔记 ####下载 官网下载： [lua官网地址][0] 下载源码。 解压安装： tar zxvf lua-5.2.1.tar.gz 然后修改下`Makefile`文件, 修改其中的安装地址： # 安装的地址，以下的bin ,include lib 等都基于这个 INAT...
分类：
其他好文 时间：
2014-12-07 01:27:42
阅读次数：
152
Stack 从名字中可以看得出来意思是栈，
栈的特点就是先进后出，FILO.
具体使用看下面的代码：
#include
#include
using namespace std;
int main()
{
stack sc;
for(int i = 0; i
sc.push(i);
while( !sc.empty())
{
cout
sc.pop();
...
分类：
其他好文 时间：
2014-12-07 01:25:07
阅读次数：
211
Uva 12382 题目链接：点击打开链接
ZOJ 3732题解：点击打开链接
Uva12382
题意：
给定n*m的地板，每个地板上有一盏灯，要么亮要么暗。
下面n个数字表示每行至少亮的灯盏数
下面m个数字表示每列至少亮的灯盏数
求：开始灯都是暗的，最少点亮几盏灯能满足上述条件
思路：
先给行和列大到小排序，然后每次用行减掉列。减完后再排个序即可。
即：实时排序。
...
分类：
其他好文 时间：
2014-12-07 01:25:24
阅读次数：
164
求字符串中出现过的最长回文子串
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:24:24
阅读次数：
134
题目链接：点击打开链接
题意：
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。
问这样连续消除的最大次数。
思路：
先把连续相同的字母当成一个字母，然后求最长回文串，
则答案就是(最长长度+1)/;2
#pragma comment(linker, "/STACK:1024000000,10...
分类：
其他好文 时间：
2014-12-07 01:25:31
阅读次数：
207
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。
请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路...
分类：
其他好文 时间：
2014-12-07 01:23:52
阅读次数：
217
1）perl是非常灵活的，听到有人说，看perl代码最不爽的一点就是：一个判断条件可放在一个语句后面，例如：
my $value = "value" if $needvalue;
有时，如果前面的语句很长，然后要if语句就那么短小地放在后面，若没注意看后面的if语句，就可能会理解错误，这点有时也会让审代码的头疼。
2）最近听到一位前辈说，最好是不要用unless，因为对于没有学过perl的人...
分类：
其他好文 时间：
2014-12-07 01:25:10
阅读次数：
141
题目链接：
题意：
给定n个点，用n个点组成的多边形中（可以是凹多边形，但n个点一定要全在多边形上）
在所有能由n个点构成的多边形中
求最小面积的多边形的周长 - 最小周长。
思路：
首先我们选择一个定点，则接下来的数进行一个排列，有(n-1)!个排列。
这个序列相邻两个数之间有一条线段。
判断多边形合法：任意两条线段不相交即可。n^2
剩下就是简单的更新答案了。
所以复杂度是...
分类：
其他好文 时间：
2014-12-07 01:23:21
阅读次数：
207
这次整理的是函数指针和指针函数
这是指针的调用：
代码：
#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:23:00
阅读次数：
131
假设现在有一列数a[0],a[1], ...a[n-1]①如果一个问题的解的长度不是固定的，并且解和元素顺序无关，即可以从中选择0个或多个，那么解空间的个数将是指数级别的，为2^n,可以用下面的子集树来表示所有的解子集树的算法框架为：void backtrack(int t) {//表示访问到第t层...
分类：
其他好文 时间：
2014-12-07 01:20:40
阅读次数：
236
这样的语句[self release];乍看上去让人很困惑。从release方法本身的作用上来说，就是给self的引用技术减一，就像release对其他对象所做的一样。一般来说，唯一用到，也是最合适使用[self release];这一写法的地方是在initXXX方法中。在初始化方法中创建对象失败，...
分类：
其他好文 时间：
2014-12-07 01:20:51
阅读次数：
172
蜂鸣器音乐播放实验首先应该了解一下蜂鸣器音乐播放的原理，在这里我只讲一下电磁式蜂鸣器驱动原理(还有一种是压电式蜂鸣器)：电磁式蜂鸣器驱动原理： 蜂鸣器发声原理是电流通过电磁线圈，使电磁圈产生磁场来驱动振动膜发声的。因此需要一定的电流才能驱动它，而单片机I/O引脚输出的电压较小。单片机输出的TTLK....
分类：
其他好文 时间：
2014-12-07 01:21:48
阅读次数：
499
