题目连接：uva 417 - Word Index
题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。
解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。
dp[i][j]=∑k=0j?1dp[i?1][k].
注意每次要处理边界的情况，并且...
分类：
其他好文 时间：
2014-05-24 22:59:44
阅读次数：
304
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
linux下curl编程
LibCurl是免费的客户端URL传输库，支持FTP,FTPS, HTTP, HTTPS, SCP, SFTP, TFTP, TELNET, DICT, FILE ，LDAP等协议，其主页是http://curl.haxx.se/。Libcurl具备线程安全、IpV6兼容、易于使用的特点。本文档主要介绍LibCurl在http协议方面的应用。
HTTP协议...
分类：
其他好文 时间：
2014-05-24 20:34:28
阅读次数：
461
java021
file讲解：文件和目录路径名的抽象表示形式
IO流操作的是数据，而数据一般是以文件的表现形式。
File类：用来将文件或者文件夹封装成对象
方便对文件与文件夹的属性信息进行操作
file对象可以作为参数传递给流的构造函数
File类常见的方法：
1. 文件的创建：
boolean ...
分类：
其他好文 时间：
2014-05-24 18:06:16
阅读次数：
388
一、安装MySql
1、卸载CentOS自带的MySql
获取root权限先，卸载CentOS自带的MySql
yum remove mysql
2、安装cmake...
分类：
数据库 时间：
2014-05-24 23:48:57
阅读次数：
542
安装Ubuntu+Windows双系统时会遇到Windows和Ubuntu系统时间不同步的问题，这是因为Windows系统默认读取主板bios等硬件系统时间作为OS的当地时间;而MAc,Linux类的OS以主板bios等硬件系统时间作为UTC时间，然后操作系统的时间以UTC为标准按照使用者的时区设置加加减减。这就造成了中国用户会出现一个很有趣的现象：Ubuntu上的时间会比windows上的快8小...
其余的就不多说了，一切都在代码中
package com.gc.generic;
/**
* JDK5 之前集合对象使用问题：
* 1、向集合添加任何类型对象
* 2、从集合取出对象时，数据类型丢失，使用与类型相关方法，强制类型转换
* 存在安全隐患
*
* *****************************
*
* JDK5中的泛型：允许程序员使用泛型技术限制集合的...
分类：
编程语言 时间：
2014-05-24 14:23:36
阅读次数：
299
JRE System Library [jdk1.7]和Server Library [Apache Tomcat v6.0]为绑定错误解决方案
图形详细解析……...
分类：
其他好文 时间：
2014-05-24 22:05:58
阅读次数：
389
Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "...
分类：
其他好文 时间：
2014-05-24 14:29:45
阅读次数：
222
Openstack源码类图，该通过什么工具获取？Eclipse+pydev是可以以文件的方式将源码导入到已经创建好的工程里（如下图），但该如何获取类图呢？请知道的兄弟指点一下，谢谢！...
分类：
其他好文 时间：
2014-05-24 19:19:16
阅读次数：
294
经验：
如果你自己没声明，编译器会自动声明copy constructor，copy assignment，destructor，
如果你没有声明任何构造函数，编译器会自动声明default constructor...
分类：
编程语言 时间：
2014-05-24 17:16:35
阅读次数：
340
只是实现了链表ADT的部分功能。
/*---编写打印出一个单链表的所有元素的程序---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return list;
}
v...
分类：
其他好文 时间：
2014-05-24 22:30:37
阅读次数：
232
为驳回编译器自动提供的机能，可将相应的成员函数声明为private并且不予实现。使用像Uncopyable这样的base class也是一种方法...
分类：
编程语言 时间：
2014-05-24 19:44:58
阅读次数：
258
最近一直整并发这块东西，顺便写点Java并发的例子，给大家做个分享，也强化下自己记忆。
每天起早贪黑的上班，父母每天也要上班，话说今天定了个饭店，一家人一起吃个饭，通知大家下班去饭店集合。假设：3个人在不同的地方上班，必须等到3个人到场才能吃饭，用程序如何实现呢？
作为一名资深屌丝程序猿，开始写代码实现：
package com.zhy.concurrency.latch;
public...
分类：
编程语言 时间：
2014-05-24 22:29:34
阅读次数：
262
题目：11218 - KTV
题目大意：ktv里有9个人，唱歌的话分三个一组，然后给出n中可能的分组，和每个分组的得分，求最多的得分。
解题思路：这题就是dfs，但是要注意这里的每个人都需要并且只能在一个组里。
代码：
#include
#include
const int N = 100;
int comb[N][3], score[N];
int n, v...
分类：
其他好文 时间：
2014-05-24 20:38:34
阅读次数：
242
