hdu3336一样的题目
kmp+dp可以做.
队友的思路，开一个数组记录与前一个字符相等的下表，
每次只需比较与上个字符相等下表+1的字符是否相等
#include<stdio.h>
#include<string.h>
int a[100001];
int main()
{
int i,j,k,p,len;
char s[100001];
while(scanf("%s",s)!=-1)
{
len=strlen(s);
int sum=len;
j=0;
for(i=1;s[i];i++)
if(s[i]==s[0])
a[j++]=i;
sum+=j;
for(i=1;s[i];i++)
{
for(p=0,k=0;k<j&&k+1<len;k++)
if(s[a[k]+1]==s[i])
a[p++]=a[k]+1;
......
阅读全文
Java中不能创建泛型数组，例如不能这样写：
ArrayList<String>[] as = new ArrayList<String>[10];
原因是：
Java中的泛型并不像C++那样会在编译时实例化成具体的类，或者说Java中的泛型是“伪泛型”。对于一个泛型，程序无法获得它的具体的参数类型，也就是说：
ArrayList<String> a = new ArrayList<String>();
声明a之后，你没法检查a的类型是ArrayList<String>还是ArrayList<Integer>，只能知道a是ArrayList的一个实例化对象。如下代码：
System.out.println(a.getClass().toString())......
阅读全文
Qt事件
Qt程序是事件驱动的, 程序的每个动作都是由幕后某个事件所触发. Qt事件的类型很多, 常见的qt的事件如下:
键盘事件: 按键按下和松开.
鼠标事件: 鼠标移动,鼠标按键的按下和松开.
拖放事件: 用鼠标进行拖放.
滚轮事件: 鼠标滚轮滚动.
绘屏事件: 重绘屏幕的某些部分.
定时事件: 定时器到时.
焦点事件: 键盘焦点移动.
进入和离开事件: 鼠标移入widget之内,或是移出.
移动事件: widget的位置改变.
大小改变事件: widget的大小改变.
显示和隐藏事件: widget显示和隐藏.
窗口事件: 窗口是否为当前窗口.
还有一些非常见的qt事件,......
阅读全文
文章目录
拾取算法
dx9相关有45个项目，可以从容易到困难学习，下面是我的学习总结，比较简单的就放在这篇里面，复杂的另起一篇，点击标题进入。
初级
Tutorial1-6
这个系列教材包括了dx的基础使用方法，对于除这6个教材以外的其它例子，都使用了一个框架DXUT
DXUT这个框架用起来很方便，学习dx某方面知识可以暂时不看DXUT框架的细节
EmptyProject
基本是个空架子，在D3DDeviceAcceptable中判断texture是否支持post pixel blending
PIXGameDebugging
http://blog.csdn.net/......
阅读全文
通过show status 来优化MySQL数据库
1, 查看MySQL服务器配置信息
mysql> show variables;
2, 查看MySQL服务器运行的各种状态值
mysql> show global status;
3, 慢查询
mysql> show variables like '%slow%';
+------------------+-------+
| Variable_name | Value |
+------------------+-------+
| log_slow_queries | OFF |
| slow_launch_time | 2 |
+------------------+-------+
mysql> show global status like '%slow%'; ......
阅读全文
1.毫秒精确 #include <time.h> #include <stdio.h>
#include <conio.h> int main() { clock_t t_begin,t_end; //代码1开始计时 t_begin=clock(); //
//你的程序段
// t_end=clock(); printf( "代码所用的时间:%f毫秒/n ",(double)(t_end-t_begin)); getch(); return 0; }
2.微秒精确 下列代码实现1微秒的精确定时： LARGE_INTEGER litmp; LONGLONG QPart1,QPart2; double dfMinus, dfFreq, dfTim; QueryPer......
阅读全文
JUnit 4 全面引入了Annotation来执行我们编写的测试。
1、JUnit4并要求测试类继承TestCase父类，在一个测试类中，所有被@Test注解所修饰的public，void方法都是test case，都会被junit运行
虽然Junit4并不要求测试方法名以test开头，但是我们最好还是按照JUnit3.8的要求那样，以test作为测试方法名的开头。
import static org.junit.Assert.assertEquals;
import org.junit.Test;
public class CalculatorTest
{
@Test
public void hello()
{
Calculator cal = new Calculator();
int result = cal.add(3, 5);......
阅读全文
1.2.2分类
分类问题的一个例子： 有2个类：低风险客户和高风险客户。客户信息作为分类器的输入，分类器的任务是将输入指派到其中的一个类。
对于人脸识别：输入的是人脸图像，类是需要识别的人。
对于医学诊断：输入的是关于患者的信息，类是疾病。
对于语音识别：输入的是语音，类是可以读出的词汇。
阅读全文
Hadoop版本：hadoop-0.20.2
1、hadoop伪分布式的安装
1.安装配置java1.6。配置完毕后，在命令行中输入java -version，如出现下列信息说明java环境安装成功。
java version "1.6.0_20"
Java(TM) SE Runtime Environment (build 1.6.0_20-b02)
Java HotSpot(TM) Server VM (build 16.3-b01, mixed mode)
2.配置ssh免密码登录
(1)安装ssh：sudo apt-get install ssh
(2)配置可以无密码登陆本机:
首先查看在u用户下是否存在.ssh文件夹（注意ssh前面有“.”，这是一个隐藏文件夹），输入命令：
cd /home/wangxing。
接下来，输入命令：
s......
阅读全文
题意:某条道路由一些公司修建，修建道路的公司可以提供这条路上的连通，询问哪些公司可以提供从A到B的路径.每个公司由一个小写字母表示。
思路：因为只有26个字母 所以可能用二进制去表示每个公司 1表示该路径上有该公司 比如说 1-->3
这条路径上有 abc这三个公司 则mat[1][3] 二进制表示为00..0111;
然后就是用floyd传递闭包。
//408K
63MS
#include <stdio.h>
#include <string.h>
#define M 250
int mat[M][M];
void print(int num)
{
char
s[30];
int k =
0,count = 0;
while
(num)
{
......
阅读全文
新买的Macbook Pro，第二天就提示硬盘分区数据错误，点修复也处理不好。点重装系统，结果发现重装是联网在线下载安装，4M小水管表示鸭梨山大。
花了8个小时重装系统。重装完，我马上决定做一张U盘启动盘，以后万一遭遇不测，可以马上重装系统。
准备东西：
1.安装dmg，比如OS X 10.9 Mavericks DP 1.dmg
（我的机器自带Mac 10.8，下载的镜像是10.9，不过这没关系）
注意：如果你用苹果电脑，从网上下载镜像，务必认准原版！！！下整合版的不保证机器安全。如果你用黑苹果，请严格按照网上加kext步骤操作！！！否则可能造成......
阅读全文