题目链接：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
题目：大意是说给定两个数，让你用这两个数，随意地进行+或者-两种操作，求出最小操作数使得结果为1，当不可能达到1的时候，输出-1.
方法：明显的数论题目，相当于求出ax+by=1的解。
当两个数不互素时，得不到1的结果；
当两个数互素时，使用拓展欧几里德来求得x和y，输出abs(x)+abs(y)-1即可。
注意：这道题目的数据涉及0、1，这些数...
分类：
其他好文 时间：
2014-05-05 13:27:30
阅读次数：
339
??
#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
在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 利用string保存数据，把string分成两半
2 由小到大排序
3 有小到大逐个比较，有一个不符合条件就可以结束循环了...
分类：
其他好文 时间：
2014-05-03 23:45:34
阅读次数：
349
题目：给出一个n*m大的花园，求出从左上角到右下角的路径数目（路径单调）。
方法：路径数=C（m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5，使用杨辉三角记录的话会爆内存，所以只能换方法。
由于C(x,y)=x!/(y!*(x-y)!)，这里我们可以将x!分解素因子，并保存记录下来，同样的方法记录后面两个，由于x!必然能够整除(y!*(x-y)!)，...
分类：
其他好文 时间：
2014-05-03 17:41:40
阅读次数：
224
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
本题有意思，是hash表的灵活运用。
思路：
1 计算好总字符数，和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除，如果不可以，那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除，如果不能，那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类：
其他好文 时间：
2014-05-03 15:43:20
阅读次数：
394
