2010年04月_cclsoft

12月 10月 05月 04月 03月

原创 php is_dir无法正确返回的解决办法

php中is_dir中能否正确返回确实和目录权限设置有关系。。。弄了好久。。一直以为不是权限问题。环境是iis6.0+php5.2 网站目录是在d:/vhost/web1 要用is_dir函数必须设置权限d:/，d:/vhost为可读可列目录也就是web1前面几级的目录都要有可读可列目录的权限。

2010-04-28 08:25:00 3561

原创【搜索水题】hdu hdoj How Many People Can Survive

郁闷，，这么水的题目。。。那天比赛真的是nc了。。。。看到搜索题就怕。。。另外。。。BFS竟然有点忘记了。。。罪过罪过。。。。。 Netbeans的调试还是很不习惯。。。太可怕了。。。纯BFS搜索题目。。。。代码写的非常搓。。。。用了3个GOTO。。。。 How Many People Can Survive Time Limit : 2000/1000m

2010-04-28 06:41:00 1109

原创【表达式运算】hdu hdoj 3000 A Simple Language

好久没有做表达式运算的题目了，，重新看了好久。。。。这题和一般的表达式运算有些不同，要处理等号这种运算。。其实等号运算的优先级可以看成是除（外最低的。。。具体的运算符优先级可以去查看c++之类的书籍，参考一下就ok了。。另外变量值的储存可以用map来实现。。。代码注释十分详细，大家看吧。。。 #pragma warning( disable : 478

2010-04-20 00:15:00 1814

原创【第一个线段树+第一个Java程序！】hdoj 1754 I Hate It

Java代码。。。。。纠结了好久。。。。 import java.io.*;import java.util.*;class Tree { public Tree L, R; public int ValueL, ValueR; public int maxscore;};public class Main { static int score[]

2010-04-17 12:22:00 2508 1

原创 Java学习笔记

java 相当于c++中的freopen的语句 System.setIn(new BufferedInputStream(new FileInputStream("c://1754.in"))); Main函数必须改成public static void main(String[] args) throws IOException

2010-04-16 21:34:00 825

原创功能强大的大数模板

#include #include #include //允许生成1120位（二进制）的中间结果#define BI_MAXLEN 105#define DEC 10#define HEX 16class CBigInt{public://大数在0x100000000进制下的长度 unsigned m_nLength;//用数组记录

2010-04-09 22:25:00 3807

原创【字符串最小(大)表示法+KMP求循环节】hdoj 3374 String Problem

首先用字符串最小(大)表示法解决第一个问题然后用 KMP求循环节解决第二个问题 #include #include #define NUM 1000005void getnext(char str[],int next[]) { next[0] = -1; int i=0; int j=-1; in

2010-04-09 18:24:00 2522

转载【理解字符串循环同构的最小表示法】

循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最小。一种

2010-04-09 16:35:00 12849 2

原创重温最大流经验之巧用int 3下断点调试程序 and 快速定位死循环

重写做大流。。。。虽然以前做过了，，，但是又复习了一遍。在做的过程中，Flow数组意外的改变了（程序中没有改变它），弄的我很郁闷。后来想到了一种调试方法。由于出错的地方是在n次循环之后，要想单步调试会死人的。VC又没有提供内存数据下断点的功能。（OD就好很多）所以我们只能手动在程序中添加__asm int 3来作为断点。比如出错地方是在i循环100次的时候，那么我

2010-04-04 01:28:00 2357 1