随笔分类 - 转载
转载请标明出处
摘要：转自：http://www.cnblogs.com/10jschen/archive/2012/08/21/2648451.html我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有的叫next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况下可以向前多跳几个字符，当然它描述的也是子串的对称程度，程度越高，值越大，当然之前
阅读全文
摘要：转自：https://pypi.python.org/pypi/SOAPpy/1.下载SOAPpy 0.12.52.解压tar -xvzf SOAPpy-$VERSION$.tar.gz3.安装cd SOAPpy-$VERSION$python setup.py buildpython setup.py install4.根据提示进行其他操作。
阅读全文
摘要：转自：http://www.cnblogs.com/c2303191/articles/1107027.html1.Http作为web服务的首选协议，具有4大优点：1）http非常简单，以纯文本(超文本)形式编码的请求和响应组成2）http是无状态的。一旦发送了一个http请求，客户和服务器之间的连接信息就会被释放，有利于减少服务器资源的消耗。3）http的运行端口80，在大多数防火墙上是公开的4）行业认可。但是Http的缺点：1）缺少对异步消息的支持2）消息传输的不可靠性2．HTTP-GET 和 HTTP-POST 的比较这二者最大的区别在于数据是如何与要求的消息捆绑在一起的。HTTP-GE
阅读全文
摘要：转自：http://www.cnblogs.com/cardon/archive/2009/12/13/1622935.html本例安装文件在这里下载 apache2.2.4 MySQL5.0.37 php5.2.1(zip)1.Apache的安装1点击apahce安装包 2接受协议 3下面3项随便填即可 apache监听80端口.如果iis用了80端口,修改iis端口或者apache端口,以免冲突 4这里默认的是typical,建议选custom,点击next. 5这里可用修改安装路径,注意安装路径不能含中文. 6点击install开始安装 7安装完成后在浏览器里打入http://loc..
阅读全文
摘要：转自：http://blog.sina.com.cn/s/blog_4b208fd90100v2pn.html网络爬虫爬取策略，注意爬虫爬取网站的频率网络爬虫（web crawler）又称为网络蜘蛛（web spider）是一段计算机程序，它从互联网上按照一定的逻辑和算法抓取和下载互联网的网页，是搜索引擎的一个重要组成部分。一般的爬虫从一部分 start url(种子url)开始，按照一定的策略开始爬取，爬取到的新的url在放入到爬取队列之中，然后进行新一轮的爬取，直到抓取完毕为止。我们看一下crawler一般会遇到什么样的问题吧：量大：抓取的网页量很大更新：网页更新量也很大，一般的网站，比如
阅读全文
摘要：转自：http://wenku.baidu.com/view/15d18b4533687e21af45a9a4.html1.C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等。2.标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般的平衡二叉树。3.
阅读全文
摘要：转自：http://hi.baidu.com/leonhanning/item/4fdccf6ab4a92430ad3e8375主要分为：信号量、共享存储器、消息传递、管道。1无名管道( pipe )：管道是一种半双工（半双工(Half Duplex)数据传输指数据可以在一个信号载体的两个方向上传输，但是不能同时传输）的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。2.高级管道(popen)：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。3有名管道 (named pipe) ： 有
阅读全文
摘要：转自：http://blog.csdn.net/eulb/article/details/2177500先来回答第一个问题，线程实际主要应用于四个主要领域，当然各个领域之间不是绝对孤立的，他们有可能是重叠的，但是每个程序应该都可以归于某个领域：1、offloading time-consuming task。由辅助线程来执行耗时计算，而使GUI有更好的反应。我想这应该是我们考虑使用线程最多的一种情况吧。2、Scalability。服务器软件最常考虑的问题，在程序中产生多个线程，每个线程做一份小的工作，使每个CPU都忙碌，使CPU（一般是多个）有最佳的使用率，达到负载的均衡，这比较复杂，我想以后
阅读全文
摘要：转自：http://blog.csdn.net/hackbuteer1/article/details/73489681、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。答：[cpp]view plaincopyintfunc(unsi
阅读全文
摘要：转自：http://blog.csdn.net/hguisu/article/details/74533901. 概念理解 在进行网络编程时，我们常常见到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)四种调用方式：同步：所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/S模式（同步）：提交请求->等待服务器处理->处理完毕返回这个期间客户端浏览器不能干任何事异步：异步的概念和同步相对。当一个异步过程调用发出后，调用者不能立刻得到结果。实际处理这个调用的部件在完
阅读全文
摘要：转载：http://www.cnblogs.com/allen8807/archive/2010/11/10/1874001.htmltop：动态观察程序的变化[root@linux ~]# top [-d] | top [-bnp]参数：-d ：后面可以接秒数，就是整个程序画面更新的秒数。预设是 5 秒；-b ：以批次的方式执行 top ，还有更多的参数可以使用喔！通常会搭配数据流重导向来将批次的结果输出成为档案。-n ：与 -b 搭配，意义是，需要进行几次 top 的输出结果。-p ：指定某些个 PID 来进行观察监测而已。 top -p [pID]在 top 执行过程当中可以使用的按键指
阅读全文
摘要：转载：http://www.cnblogs.com/zhanglong0426/archive/2010/10/06/1844700.html一共有十五个优先级：1 () [] . ->2 ! ~ -（负号） ++ -- &（取变量地址）* （type）(强制类型) sizeof3 * / %4 + -5 >> >= >= 全体单目第二; //所有的单目运算符比如++、 --、 +(正)、 -(负) 、指针运算*、&乘除余三,加减四; //这个"余"是指取余运算即%移位五，关系六; //移位运算符：> ，关系：> =
阅读全文
摘要：转自：http://www.cnblogs.com/york-hust/archive/2012/05/29/2524658.html1、C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？能！struct能继承吗？能！！struct能实现多态吗？能！！！最本质的一个区别就是默认的访问控制，体现在两个方面：1）默认的继承访问权限。struct是public的，class是private的。写如下的代码：struct A{char a;}；struct B : A{char b;}；这个时候B
阅读全文
摘要：转自：http://blog.csdn.net/ericbaner/article/details/3857268override->重写(=覆盖)、overload->重载、polymorphism -> 多态override重写（覆盖）override重写了一个方法，以实现不同的功能。一般是用于子类在继承父类时，重写（重新实现）父类中的方法。重写（覆盖）的规则： 1、重写方法的参数列表必须完全与被重写的方法的相同,否则不能称其为重写而是重载. 2、重写的方法的返回值必须和被重写的方法的返回一致； 3、重写的方法所抛出的异常必须和被重写方法的所抛出的异常一致，或者是其子类；
阅读全文
摘要：转自：http://blog.csdn.net/aladdina/article/details/41411771.C4.5C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；2) 在树构造过程中进行剪枝；3) 能够完成对连续属性的离散化处理；4) 能够对不完整数据进行处理。C4.5算法有如下优点：产生的分类规则易于理解，准确率较高。其缺点是：在构造树的过程中，需要对数据集进行多次的顺序扫描和排序，因而导致算法的
阅读全文
摘要：转自：http://blog.chinaunix.net/uid-25808509-id-354211.html拷贝构造函数和赋值构造函数的异同 由于并非所有的对象都会使用拷贝构造函数和赋值函数，程序员可能对这两个函数有些轻视。请先记住以下的警告，在阅读正文时就会多心：如果不主动编写拷贝构造函数和赋值函数，编译器将以“位拷贝”的方式自动生成缺省的函数。倘若类中含有指针变量，那么这两个缺省的函数就隐含了错误。以类String 的两个对象a,b 为例，假设a.m_data 的内容为“hello”，b.m_data 的内容为“world”。现将a 赋给b，缺省赋值函数的“位拷贝”意味着执行b.m_.
阅读全文
摘要：转自：http://www.cnblogs.com/witxjp/archive/2003/09/23/1986213.html http://www.cnblogs.com/xinyuyuanm/archive/2013/03/24/2979661.html摘 要本文介绍了关联规则的基本概念和分类方法，列举了一些关联规则挖掘算法并简要分析了典型算法，展望了关联规则挖掘的未来研究方向。关键词: 数据挖掘，关联规则，频集，Apriori算法，FP-树，垂直数据格式1 引言关联规则挖掘发现大量数据中项集之间有趣的关联或相关联系。它在数据挖掘中是一个重要的课题，最近几年已被业界所广泛研究。关联...
阅读全文
摘要：转自：http://www.phptogether.com/archives/7496PHP编码出错不提示，这对于开发来说，是很不方便的。下面讲解如何开启错误提示步骤：1. 打开php.ini文件。以我的ubuntu为例，这个文件在： /etc/php5/apache2 目录下。2. 搜索并修改下行，把Off值改成Ondisplay_errors = Off3. 搜索下行error_reporting = E_ALL & ~E_NOTICE或者搜索：error_reporting = E_ALL & ~E_DEPRECATED修改为error_reporting = E_ALL
阅读全文
摘要：转自：http://blog.csdn.net/outget1/article/details/4821975用oracle sql对数字进行操作: 取上取整、向下取整、保留N位小数、四舍五入、数字格式化1.取整（向下取整floor）：select floor(5.534) from dual;select trunc(5.534) from dual;上面两种用法都可以对数字5.534向下取整，结果为5.2.向上取整，得到结果为6，用ceilselect ceil(5.534) from dual;3.四舍五入：SELECT round(5.534) FROM dual;SELECT rou
阅读全文
摘要：转自：http://www.cnblogs.com/rushuizhijing/archive/2011/08/26/2154737.html一、可能的组合：(1)const char*p(2)char const*p(3)char *const p(4)const char **p(5)char const**p(6)char *const *p(7)char **const p当然还有在(5)、(6)、(7)中再插入一个const的若干情况，不过分析了以上7中，其他的就可类推了！二、理解助记法宝：1。关键看const 修饰谁。2。由于没有const *的运算，若出现const *的形式，则
阅读全文
浙公网安备 33010602011771号