题目链接：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
这篇对应的是习题16，读写文件
# -*- coding: utf-8 -*-
#对文件更多操作复制A文件的内容到B文件
#from sys import argv
from os.path import exists
prompt = "> "
from_file = raw_input("please input the filename where you want to copy...
分类：
编程语言 时间：
2014-05-05 12:54:02
阅读次数：
402
今天有朋友让我帮他写一个正则表达式，要求能验证一个数学公式格式是否正确。
数学公式中有括号，变量（未知数）和运算符，而且变量是重数据库中读取的，可以任意添加和删除。
这个用一个正则表达式实现是不可能的，所以我给他写了一个函数，如下：...
分类：
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
题目：给出一个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
python中流程控制与函数编写
Last Eidt 2014/5/2...
分类：
编程语言 时间：
2014-05-03 17:17:00
阅读次数：
442
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
