摘要:这篇文章我最早是发在新浪博客上的,当时随便写的居然有8000多点击,果断转过来给有需要的同学。学习C++的同学可能都会遇到一个getline()函数,譬如在C++premer中,标准string类型第二小节就是“用getline读取整行文本”。书上给的程序如下:int main(){string l...
阅读全文
摘要:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html这篇博客形象地描述了KMP算法的原理接下来代码实现的问题这篇讲得非常详细http://billhoo.blog.51cto.com/2337751/411486下面KMP代码其中char t[]是文本,char p[]是模式串,int pi[]是辅助数组 1 // 判断t中是否含有p 2 bool KMP(char *p, char *t) 3 { 4 getPI(p); 5 int n = strl...
阅读全文
摘要:一、软件下载直接到MySQL官网下载以下两个工具:mysql-5.1.32-win32.msi、mysql-gui-tools-5.0-r17-win32.msi前者是MySQL的安装文件,后者是MySQL Tool安装文件,包括JDBC.二、环境配置把mysql-connector-java-5.0.4-bin.jar从MySQL\MySQL Tools for 5.0\java\lib拷贝到D:\Tomcat 6.0\lib下,然后在classpath里面加入D:\Tomcat 6.0\lib\mysql-connector-java-5.0.4-bin.jar即可。配置这个的目的是让你的
阅读全文
摘要:转自:http://www.blueidea.com/tech/program/2003/907.asp用ASP连接DBF、DBC、MDB、Excel、SQL Server型数据库的方法:一、ASP的对象存取数据库方法 在ASP中,用来存取数据库的对象统称ADO(Active Data Objects),主要含有三种对象:Connection、Recordset 、CommandConnection:负责打开或连接数据Recordset:负责存取数据表Command:负责对数据库执行行动查询命令二、连接各数据库的驱动程序 连接各数据库可以使用驱动程序,也可以使用数据源,不过我建议大家使用驱动程
阅读全文
摘要:转自:http://www.jb51.net/os/windows/67767.html解决命令行的乱码以及编码的问题命令chcp功能:显示或设置活动代码页编号 CHCP [nnn] nnn 指定代码页编号。 不加参数键入 CHCP 显示活动代码页编号。 nnn指定一已有的系统字符集,该字符集在CONFIG.SYS文件中由COUNTRY命令定义。 在DOS下可以通过mode命令来设置代码页。 选定代码页: MODE CON[:] CP SELECT=yyy 代码页状态: MODE CON[:] CP [/STATUS] 按Windows+R组合键,然后输入cmd或者comman...
阅读全文
摘要:我机器的架构就是典型的WAMP搭建的。首先是我通过浏览器localhost/ECshop根本打不开安装界面,百度了才知道要修改Apache的文件根目录。这一点参考:http://www.cnblogs.com/overcode/p/3424909.html后来是安装ECshop的时候网页上各种提示出错,先是Mysql和DG2都无法检测;后是timezone的问题,还有几个安装文件的放置问题。Mysql这一块请检查正确安装,还有Apache,可以写个bat文件:net stop apache2.2net stop mysqlnet start apache2.2net start mysql再在
阅读全文
摘要:转自:http://www.blabla.cn/php/apache_change_documentroot.html该章节讲述如何设置 Apache HTTP Server 的文件根目录(DocumentRoot) 。在安装 Apache 时,系统会给定一个缺省的文件根目录。如果你觉得将网页存在这个缺省目录不方便,觉得应该另外设个目录作为 Apache 文件根目录,你可以修改 Apache 的配置文件 httpd.conf 里有关文件根目录的设置。Apache HTTP Server 的缺省文件根目录 (DocumentRoot) 是:DocumentRoot "C:\Progra
阅读全文
摘要:转自:http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_utf-8.html作者:阮一峰日期:2007年10月28日今天中午,我突然想搞清楚Unicode和UTF-8之间的关系,于是就开始在网上查资料。结果,这个问题比我想象的复杂,从午饭后一直看到晚上9点,才算初步搞清楚。下面就是我的笔记,主要用来整理自己的思路。但是,我尽量试图写得通俗易懂,希望能对其他朋友有用。毕竟,字符编码是计算机技术的基石,想要熟练使用计算机,就必须懂得一点字符编码的知识。1. ASCII码我们知道,在计算机内部,所有的信息最终都表示为一个二进制的字符串。
阅读全文
摘要:转自:http://www.cppblog.com/klion/archive/2010/08/25/124698.html下面我们以一种游戏的方式来引进三种基本的博弈问题。一.巴什博奕(BashGame):首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话没一次两人报完数之后会变成510152025
阅读全文
摘要:矩阵快速幂基本原理:http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html基础应用:快速Fabonacci算法。题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=148只要...
阅读全文
摘要:适用于代码实现的三角形外接圆圆心坐标算法。转自:图1: 图2:图3: 图4:
阅读全文