cclsoft-CSDN博客

原创 Tomcat startup.bat文件配置

加上一句 set JAVA_HOME=C:/Program Files/Java/jdk1.7.0

2010-12-24 10:28:00 1259

远程连接MYSQL速度慢,有时远程连接到MYSQL用时4-20秒不等,本地连接MYSQL正常,出现这种问题的主要原因是,默认安装的 MYSQL开启了DNS的反向解析,在MY.INI(WINDOWS系统下)或MY.CNF(UNIX或LINUX系统下)文件的[mysqld]下加入 skip-name-resolve这一句。 但是，这样会引起一个问题：连接mysql 时，不能使用 localhost连接了，而是要使用IP地址的；如果是按localhost对用户赋权限

2010-10-22 21:41:00 1103

原创解决ckeditor等编辑器读入数据丢失尖括号的问题。

把要输出的内容再进行一次htmlencode如phphtmlspecialchars($content['xxx']);

2010-10-22 00:26:00 2276

原创解决svn服务端与apache整合安装不正确的问题

复制svn/bin目录下所有dll到/Apache/bin and /Apache/modules 目录下，问题解决！

2010-10-21 00:59:00 824

转载不同SQL Server版本间的数据库恢复问题

在这里,我所指的版本是指的2000,2005,2008这样的版本区别,而不是企业版,开发版这样的版本区别.从官方的说法来看,SQL Server是允许数据库从低版本向高版本恢复,但不支持高版本向低版本的恢复,如果我们用高版本的数据库在低版本的数据库引擎下恢复,会出现什么错误描述呢? 数据库恢复一般是指两个层面的意思:一种方法是利用备份文件进行还原;一种方法是利用数据文件进行附

2010-05-29 14:11:00 2448

转载【AC大牛】【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】

http://hi.baidu.com/aekdycoin/blog/item/b6f1762565bb403fc8955908.html

2010-05-26 12:34:00 1054

原创【模拟题,未知算法】hdu hdoj 1761 Spring-outing Decision(2)

这题做了我一整天呀！！！！！！！！！！也TLE了一整天！！！！！！！！！最后竟然卡时间过了。。。。936ms.....实在是eggache..... 最开始题目没有看清楚，，，不懂m是干什么用的，导致一直wa....后来由于map过多使用类似t_map["abc"]这样的进行查询和插入，导致时间过长。因为t_map["abc"]=1在"abc"存在的时候

2010-05-20 11:42:00 1311

原创【矩阵乘法】hdu hdoj 1757 A Simple Math Problem

这题是比较典型的矩阵乘法的题目。矩阵乘法的一个用处就是计算常系数线性齐次递推关系，例如菲波衲契数列。具体请看 http://blog.csdn.net/cclsoft/archive/2010/05/13/5586549.aspx要注意的地方有如何确定mm矩阵的pow数。还有mm矩阵的初始化。特别是第0行的那些，是代表系数如F(n) = a*F(n-1)+b*F(n-2)+c

2010-05-13 15:03:00 1462

转载一种写程序快速计算常系数线性齐次递推关系的指定项的方法

上次学习到了利用Fibonacci恒等式在log(n)时间内计算出F(n)的方法。这种方法也适用于任何常系数线性齐次递推数列的计算。在这里把能想到的东西小结一下。例一：扩展Euclid算法。两个整数a,b的最高公因数为gcd(a,b)。扩展Euclid算法在计算出gcd(a,b)的同时计算出gcd(a,b)=sa+tb中的系数s,t。因为：这样，只要计算出中间那些矩阵的乘积，就很容易计算出系数s,

2010-05-13 12:38:00 3058

原创【hash dp】hdu hdoj 1755 A Number Puzzle

这一题真是做了好久。。。首先是算法搞错了，因为之前没有做过hash的题目，所以也没有想到这种方法。后来看了AC大牛的方法，又想了好久，终于理解了。。。。再后来又由于没有看清楚题目，注意：在拼纸片的时候，每张纸片都必须用上，且T首位不能为0，而WA了几次。。。 AC牛去年2月就A了这题。。。。这题主要是用hash表来保存算出的数据，为什么要这样想，因为题目0

2010-05-12 19:16:00 1225

原创【原创】递归写的全排列

递归写的全排列~~~按字典序排序输出。。。复习一下DFS吧。。。。大牛直接54掉。。。 #include #include #include using namespace std;void DFS(int a[10], int n, int p){ int c[10]; int i; if (n == p+1) { for (

2010-05-11 16:34:00 820

原创【模拟题、表达式求值】hdu hdoj 1296 Polynomial Problem

一题模拟题，主要要注意细节的处理。yb牛写一遍就过了，，，，ym.....自己wa了一个晚上。。。。。具体方法看注释就懂了。。。#include #include #include typedef __int64 TYPE;TYPE xx[15];char str[10005], s[10005];void get(int x){ _

2010-05-09 23:56:00 1339

原创 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 3599

原创【搜索水题】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 1132

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

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

2010-04-20 00:15:00 1839

原创【第一个线段树+第一个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 2528 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 842

原创功能强大的大数模板

#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 3875

原创【字符串最小(大)表示法+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 2562

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

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

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

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

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

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

原创 php解决用base64_decode解密的时候,出现乱码

有时候用base64_encode加密后,以GET的形式传到其他页面,用base64_decode解密的时候,出现乱码. 遇到这个问题的时候,我就纳闷了,为什么有一些能正确解密,但是有一些却出现乱码呢? 后来经过检查,发现有一些中文字符,用GET形式传过来的时候,+号会被替换成空格. 为了防止出现乱码的情况,我做了一步替换,然后再解密,果然,乱码的问题,不复存在了! 比如你以GET

2010-03-30 03:02:00 23745 3

原创 Dijkstra模板。。。太久没写，，手生了。。。

#include #include #define NUMOFPOINT 205 #define INF 999999999void InitWay(int Way[][NUMOFPOINT]){ int i, j; for(i = 0; i<NUMOFPOINT; i++) for (j = 0; j<NUMOFPOINT; Way[i][j++]

2010-03-29 21:39:00 848

转载正则表达式30分钟入门教程

正则表达式30分钟入门教程版本：v2.3 (2008-4-13) 作者：deerchao 转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项

2010-03-24 19:50:00 551

原创屏幕截取并且保存为bmp

HDC hdcScreen, hdcCompatible; hdcScreen = CreateDC("DISPLAY", NULL, NULL, NULL); hdcCompatible = CreateCompatibleDC(hdcScreen); int nWidth = GetDeviceCaps(hdcScreen, HORZRES); int nHeight

2009-11-06 11:59:00 1132

原创 BITMAP的一些知识

一、BMP文件结构 BMP文件组成 BMP文件由文件头、位图信息头、颜色信息和图形数据四部分组成。 BMP文件头 BMP文件头数据结构含有BMP文件的类型、文件大小和位图起始位置等信息。其结构定义如下: typedef struct tagBITMAPFILEHEADER { WORDbfType;

2009-11-06 10:52:00 734

原创数字图像处理笔记

想在复制图像的时候拉伸或者压缩图像尺寸，可以用StretchBlt()CreateBitmap(cx, cy, cPlanes, cBitsPixel, bits);windows为位图分配内存时，每行像素都具有偶数个字节，即iBitmapBytes = 2*((cx*cBitsPixel + 15)/16)或者iBitmapBytes = ((cx * cBitPixel

2009-11-05 23:21:00 634

原创【基础】基本输入输出的格式

第三章输入输出函数及控制流程语句本章主要介绍Turbo C2.0标准输入输出函数和文件的输入输出函数。通过本节的学习可以使读者掌握Turbo C2.0的屏幕输出、键盘输入输出以及磁盘文件的读写函数, 并能开始进行一些简单的程序的编写。控制流程语句主要包括: 条件语句、循环语句和开关语句。1.1 标准输入输出函数1.1.1 格式化输入输出函数Turbo C2.0 标准库提供了两个控

2009-10-16 21:57:00 944

原创 VC6自定义向导生成模板

C:/Program Files/Microsoft Visual Studio/COMMON/MSDev98/Bin/IDE/CONWZ.AWX用ResHack修改资源里面的Template里面的ROOT.cpp就可以了

2009-10-15 12:04:00 811

原创 ACRUSH_TOPCODER

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

2009-10-05 17:19:00 1100

原创 double型可表示浮点数高达10^308

高精度模拟大数运算double型可表示浮点数高达10^308注意输出用&.0lf示例（poj2109）：int main(){ double n,d; while(scanf("%lf%lf",&n,&d)!=-1) { printf("%.0lf/n",(pow(d,1/n))); } system("pause"); return 0;}

2009-10-05 14:06:00 1346

原创【动态规划】HDOJ 2044 一只小蜜蜂...

这题也可以用斐波那契数列来做。。。不过我承认我落后了。没有完全掌握斐波那契数列。所以只能用DP来做了。。。由题意可知，小蜜蜂只能从某个编号的蜂巢开始爬行，所能爬向的格子最多只能到编号+2的那个格子。比如从2格子开始爬，第一次爬只能到达3,4,5这两个格子。我们只需要知道后面状态的值，就可以推出前面状态的值。用自底向上的方法逐步填充DP表。

2009-10-03 04:16:00 3238

原创【模板】10进制转换任意进制

/** 10进制转任意进制* code by cc* 2009.10.03*/#include #include void TenConvToOther(int ten, int jz, char s[]){ int i,j; char tmp; i = 0; while (ten > 0) { if (ten % jz <10)

2009-10-03 00:41:00 927

原创【动态规划】【黑书】括号序列

#include #include int Min(int a, int b){ return a<b?a:b;}int arr[10][10];int M(int i, int j, char s[]){ int k; if (i == j) return 1; if (i > j) return 0; if (arr[i]

2009-10-01 22:02:00 3296

原创【动态规划】【01背包变形】HDOJ 2037 今年暑假不AC

#include #include #include using namespace std;struct tim{ int b; int e;};bool v_sort(tim a, tim b){ return a.b<b.b?true:false;}int max(int a, int b){ return a>b?a:

2009-10-01 21:55:00 1741 1

原创【动态规划】【01背包入门】PKU 3624 Charm Bracelet

#include #include #define MAX_N 3500#define MAX_W 13000struct things{ int weight; int value;};int GetMax(int a, int b){ return a>b?a:b;}things t[MAX_N];int w[2][MAX_W

2009-09-30 21:09:00 1120

原创 ECLIPSE快捷键大全

ECLIPSE快捷键大全(1）Ctrl+M------->切换窗口的大小(2）Ctrl+Q------->跳到最后一次的编辑处(3) Ctrl+1------->快速修复(最经典的快捷键,就不用多说了)(4) Ctrl+3------->快速查找想要的工具,和所有匹配的东西(最经典的快捷键,就不用多说了)(5) Ctrl+D------->删除当前行 (6) Ctrl+Q------->定位到最后

2009-09-29 03:27:00 528

原创 01背包问题动态规划详解

动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最

2009-09-27 23:11:00 6658 1

原创动态规划的两个经典问题--01背包

"学动态规划要从经典问题开始" --By lrj 答应了小Q要写这个的.......哎...... 先说那个什么01背包..... 为什么叫背包呢?因为这些问题的原型是说有很多东西,每个东西都有体积,也有价值,你要去春游,要选一些东西放到背包里.问题是要怎么选才能在总体积不超过背包的体积的前提下,让

2009-09-27 22:01:00 2655

原创【动态规划】HDOJ 1257 最少拦截系统

此题首先想到的是用DP多次求长非递增子串，然后把找出来的最长串从数组里面删除，继续查找，直到找完为止。但是这样找到得解未必是最优解，因为可能出现多个长度相等得最长非递增字串。默认的是删除第一串。这样得到的解就不一定是最优的了。那么后来baidu后发现只要找到最长非递减字串就可以达到目的。应该求最长不降子序列。这样的长度才是最少需要的套数，因为这个序列中的任何两个导弹都不能

2009-09-27 18:12:00 2191 1