题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
??
#include
#include
typedef struct emp{
char sex[8];
char name[15];
int age;
}*emp;//这里我们用typedef把emp这个结构体变成了*emp这种指向结构体成员的结构体指针
/*typedef struct emp{
char sex[8];
char name[15];
int...
分类：
编程语言 时间：
2014-05-05 12:54:29
阅读次数：
277
今天有朋友让我帮他写一个正则表达式，要求能验证一个数学公式格式是否正确。
数学公式中有括号，变量（未知数）和运算符，而且变量是重数据库中读取的，可以任意添加和删除。
这个用一个正则表达式实现是不可能的，所以我给他写了一个函数，如下：...
分类：
Web程序 时间：
2014-05-04 12:46:33
阅读次数：
1238
题意：有a个村庄、b个城镇， 编号分别为：1—a ， a+1——a+b 。 有双神奇的鞋，可以瞬时移动，可以使用k次，每次可以移动L ， 但穿这双鞋的时候，不能经过城镇 ， 问：从a+b 到 1 最短距离是多少？
刚开始看这个题时 ， 一点思路都没有 ， dp类型的题目做得太少了。
解法：进行状态压缩， 用点+使用鞋子的次数 ， 来表示一个状态 ， d[i][k] ， 表示到 ...
分类：
其他好文 时间：
2014-05-04 00:21:00
阅读次数：
383
在linux或者unix操作系统中在系统的引导的时候会开启很多服务，这些服务就叫做守护进程。守护进程是在后台运行不与任何控制终端关联，是Linux中的后台服务进程。它是一个生存期较长的进程，通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。大多数服务都是通过守护进程实现的。它从被执行开始运转，直到整个系统关闭时才退出。如果想让某个进程不因为用户或终端或其他地变化而受到影响，那么就...
分类：
其他好文 时间：
2014-05-04 00:14:41
阅读次数：
283
1、从文件中读取内容
auto sharedFileUtils = FileUtils::getInstance();
std::string ret;
sharedFileUtils->purgeCachedEntries();
std::vector searchPaths = sharedFileUtils->getSearchPath...
分类：
其他好文 时间：
2014-05-04 00:09:23
阅读次数：
408
1，JAVA中操作方法：
import java.io.*;
public class FileInputStreamTest
{
public static void main(String[] args) throws IOException
{
//创建字节输入流
FileInputStream fis = new F...
分类：
编程语言 时间：
2014-05-03 16:48:43
阅读次数：
332
转战单调队列，争取省赛前做完。。。。
这个题是很裸的单调队列。
不能用stl让人很蛋疼。。。。
就是用一个队列保存当前队伍的信息，如果来了一个大的，就把前面的小的挤掉。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 55000
#define INF 99999...
分类：
其他好文 时间：
2014-05-03 16:28:35
阅读次数：
342
auto root = Dictionary::create();
auto string = String::create("string element value");
root->setObject(string, "string element key");
auto array = Array::create();
...
分类：
其他好文 时间：
2014-05-03 16:27:48
阅读次数：
380
本题有意思，是hash表的灵活运用。
思路：
1 计算好总字符数，和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除，如果不可以，那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除，如果不能，那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类：
其他好文 时间：
2014-05-03 15:43:20
阅读次数：
394
