- 博客(127)
- 收藏
- 关注
RSS订阅转载 递归算法的时间复杂度计算
在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式解，然后用数学归纳法来验证该解是否合理。
2013-10-16 21:56:45
2093
转载 Object instanceof Function 还是 Function instance of Object，是真是假
Object instanceof Function 还是 Function instance of Object，是真是假，一一道来如今的JavaScript再也不是以前被当做玩具的在网页上运行的花哨的脚本了。JavaScript已经逐渐标准化，作为一门真正的编程语言广泛地应用在Web开发上。因此，越来越多的人开始重新认识这门脚本语言，并在不断地探索关于JavaScrip
2013-10-16 21:09:08
1386
转载 字符串与字符数组
因为字符串常量"I am happy"的最后由系统自动加上一个'\0'）因此，上面的初始化与下面的初始化等价char str[ ]={'I',' ','a','m',' ','h','a','p','p','y','\0'};而不与下面的等价char str[ ]={'I',' ','a','m',' ','h','a','p','p','y'};前者的长度
2013-10-16 21:04:26
855
转载 结构体对齐详解
1 -- 结构体数据成员对齐的意义许多实际的计算机系统对基本类型数据在内存中存放的位置有限制，它们会要求这些数据的起始地址的值是某个数k的倍数，这就是所谓的内存对齐，而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一来简化了处理器与内存之间传输系统的设计，二来可以提升读取数据的速度。比如这么一种处理器，它每次读写内存的时候都从某个8倍数的地址开始，一次
2013-09-15 14:37:29
719
转载 C/C++程序内存分配详解
C/C++程序内存分配详解 一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。2
2013-09-15 09:39:37
734
转载 linux fork详解
一、fork入门知识 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来
2013-09-13 18:11:34
732
转载 死锁的产生、预防和避免
死锁是由于并发进程只能按互斥方式访问临界资源等多种因素引起的，并且是一种与执行时间和速度密切相关的错误现象。死锁的一般定义：若在一个进程集合中，每一个进程都在等待一个永远不会发生的事件而形成一个永久的阻塞状态，这种阻塞状态就是死锁。死锁的产生条件：1.互斥(mutual exclusion)：系统存在着临界资源；2.占有并等待(hold and wait)：已经得到某些资源的进
2013-09-13 11:20:31
648
转载 mysql中int、bigint、smallint 和 tinyint的区别与长度
mysql中int、bigint、smallint 和 tinyint的区别与长度各种整形，总结留作参考。bigint从 -2^63 (-9223372036854775808) 到 2^63-1 (9223372036854775807) 的整型数据（所有数字）。存储大小为 8 个字节。int从 -2^31 (-2,147,483,648) 到 2^3
2013-08-29 23:28:29
800
转载 关于数据库事务、隔离级别、锁的理解与整理
关于数据库事务、隔离级别、锁的理解与整理数据库的事务是数据库并发控制的基本单位，一组操作的集合、序列。要么都执行，要么都不执行，是一个不可分割的整体。 事务（Transaction） 数据库的事务是数据库并发控制的基本单位，一组操作的集合、序列。要么都执行，要么都不执行，是一个不可分割的整体。比如银行的转账，钱从一个账户转移到另一个账户，账户A扣钱账户B加钱，要么都
2013-08-29 12:19:35
874
转载 C++抽象类的纯虚函数
1，定义： 纯虚函数是在基类中声明的虚函数，它在基类中没有定义，但要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加"=0" ，同 java中抽象方法类似virtual void funtion1()=0 二、引入原因：1、为了方便使用多态特性，我们常常需要在基类中定义虚拟函数。2、在很多情况下，基类本身生成对象是不合情
2013-08-27 16:08:25
1001
转载 js中cookie的使用详细分析
JavaScript中的另一个机制：cookie，则可以达到真正全局变量的要求。 cookie是浏览器 提供的一种机制，它将document 对象的cookie属性提供给JavaScript。可以由JavaScript对其进行控制，而并不是JavaScript本身的性质。cookie概述 在上一节，曾经利用一个不变的框架来存储购物栏数据，而商品显示页面是不断变化的，尽管这样能达
2013-08-23 16:00:58
560
原创 关于字符串指针不可修改的问题
基础介绍：我们在程序开发中将C++存储区域分为以下几步：1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由系统回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表3、全局区（静态区）（static）—，全局
2013-08-21 11:19:26
764
转载 JavaScript跨域总结与解决办法
JavaScript跨域总结与解决办法转自：http://www.cnblogs.com/rainman/archive/2011/02/20/1959325.html什么是跨域1、document.domain+iframe的设置2、动态创建script3、利用iframe和location.hash4、window.name实现的跨域数据传输5、使用HTML5
2013-08-20 16:25:02
617
转载 CSS块级元素、内联元素概念
CSS文档流与块级元素（block）、内联元素（inline），之前翻阅不少书籍，看过不少文章， 看到所多的是零碎的CSS布局基本知识，比较表面。看过O'Reilly的《CSS权威指南》，发现里面提到的文档流概念让我很敏感。 可恶的是书中并没有解释文档流是什么东西，或许作者觉得这个太简单了以至于不值一提。但我觉得，这个概念实在太重要了。理解了它，一堆CSS布局的理论都变得易于理解，并且体会到CSS
2013-08-14 21:41:08
524
转载 Jquery(javascript)Ajax同步请求与异步区别（aysnc:true,false）
async默认的设置值为true，这种情况为异步方式，就是说当ajax发送请求后，在等待server端返回的这个过程中，前台会继续 执行ajax块后面的脚本，直到server端返回正确的结果才会去执行success，也就是说这时候执行的是两个线程，ajax块发出请求后一个线程 和ajax块后面的脚本（另一个线程），同步的意思是当js代码加载到当前ajax的时候会把页面里所有的代码停止加载，页面出去
2013-08-12 21:43:58
1367
转载 jquery中的$(document).ready()方法和window.onload方法区别
大多数情况下，jquery代码的编写，都要求我们将jquery的代码放在?123$(document).ready(function(){ ........jquery代码...........});上面的代码和?1
2013-08-10 15:39:01
649
转载 jquery库与其他库冲突的问题解决
jQuery.noConflict() 方法在使用jQuery开发的时候，可能还会使用到其他的JS库，比如Prototype，但多库共存时可能会发生冲突；若是发生冲突后，可以通过jQuery.noConflict() 方法进行解决定义和用法noConflict() 方法让渡变量 $ 的 jQuery 控制权。该方法释放 jQuery 对 $ 变量的控制。该方法也可用于
2013-08-10 15:16:23
716
原创 CSS position 属性(absolute、relative详解)
最近被问到position 属性absolute与relative的区别，感觉自己不是很清楚，故决定来查查看： w3cschool中定义： position可能的值值描述absolute生成绝对定位的元素，相对于 static 定位以外的第一个父元素进行定位。元素的位置通过 "left", "to
2013-08-07 17:06:04
1943
转载 数据库性能优化之SQL语句优化1
数据库性能优化之SQL语句优化1一、问题的提出在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用系统提交实际应用后，随着数据库中数据的增加，系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据，劣质SQL语句和优质SQL语句之
2013-08-06 16:02:09
902
转载 php中，高并发状态下文件的读写 （解决多线程同时读写一个文件的问题）
php中，高并发状态下文件的读写Filed under: php/javascript — 标签：php, 并发, 文件 — 机器人 @ 4:08 下午对于日IP不高或者说并发数不是很大的应用，一般不用考虑这些！！用一般的文件操作方法完全没有问题。但如果并发高，在我们对文件进行读写操作时，很有可能多个进程对进一文件进行操作，如果这时不对文件的访问进行相应的独占，就容易造成数据丢
2013-08-06 11:43:01
4464
转载 php zlib扩展实现页面gzip压缩输出
分享两种压缩页面输出数据以提高网页访问速度的方法，一种是通过使用php zlib扩展实现页面gzip压缩输出（使用php的内置函数ob_gzhandler进行gzip压缩输出），另外一种方法是是通过修改php.ini 配置文件开启php gzip以实现压缩页面信息压缩传输，现在分别详细分享一下这两种方法分别是如何实现的！（1）通过php的内置函数ob_gzhandler进行gzip压缩输出
2013-08-06 09:52:10
792
转载 LAMP（Linux+Apache+Mysql+PHP）优化技巧
AMP这个词的由来最早始于德国杂志“c't Magazine”，Michael Kunze在1990年最先把这些项目组合在一起创造了LAMP的缩写字。这些组件虽然并不是开开始就设计为一起使用的，但是，这些开源软件都可以很方便的随时获得并免费获得。 [LAMP平台] LAMP这个词的由来最早始于德国杂志“c't Magazine”，Mi
2013-08-05 16:57:00
798
转载 mysql_fetch_row,mysql_fetch_array,mysql_fetch_assoc的区别
mysql_fetch_row,mysql_fetch_array,mysql_fetch_assoc的区别转自：http://www.jb51.net/article/17853.htm代码如下:$link=mysql_connect('localhost','root',”); mysql_select_db('abc',$link); $sql = “
2013-08-04 15:33:04
649
转载 php如何得到当前执行脚本路径，包括所得到参数
php如何得到当前执行脚本路径，包括所得到参数"http://".$_SERVER['HTTP_HOST'].$_SERVER['PHP_SELF']."?".$_SERVER['QUERY_STRING']; php server函数 大全SERVER["HTTP_ACCEPT"]=*/* $_SERVER["HTTP_REFERER"]=http://localhost
2013-08-04 11:29:01
3982
转载 解决网站大流量问题的策略
当一个博客发展为知名博客的时候，博客的访问量通常都会非常大，使用使用虚拟主机的话，个人博客由于访问量过大经常会而引起服务器性能问题，这是很多人的烦恼，有人使用取消RSS等错误的方法来解决问题，显然是下错药，那么对于网站大流量带来的问题，正确的解决方法应该是什么呢？下面是我个人总结的一些经验，供大家参考。 首先，确认服务器硬件是否足够支持当前的流量。 普通的P4服务器一般最多能支
2013-08-03 22:30:39
618
转载 支持中文的PHP字符串截取函数 （附各语言的字符集编码范围）
字符串截取是一个非常常见的编程任务，而往往带中文的字符串截取会经常用到。虽然不难，但是自己写函数实现又耗费时间，这里介绍一个比较好用的字符串截取函数，能够胜任基本的需求了。 首页要知道的：1、中文字符在gbk编码下占2个字节，在utf-8编码下占3个字节2、ord() 函数返回字符串第一个字符的 ASCII 值3、中文字符的ASCII值是大于0xa0。
2013-08-03 17:52:43
1179
原创 Zend Studio10.0 添加SVN project
1、在workplace 新建项目 如下图 选择PHP Project from SVN 若你的zend10.0 没有SVN相关插件 zend可在联网的情况下 自动提示安装相应插件 中间可能需要等待几分钟 你尽管点击下一步 即可2、安装完SVN相关组件后 新建PHP Project from SVN 会出现下图 填写SVN repositories的URL 路径 及
2013-08-02 15:24:30
875
转载 SVN服务器 与 web服务器 文件同步
为使整个项目开发、测试更加便捷，可利用SVN的hook功能就能实现将SVN服务器上的数据同步到Web服务器。 思路： 找 到SVN Server中的仓库（Repositories）文件夹的位置，在相应的项目文件夹中找到hooks文件夹。在该文件夹中添加一个post- commit文件；当有commit动作发生时（提交到SVN Server时）就会执行这个post-com
2013-07-30 21:14:37
1261
转载 Subversion服务器程序版本说明
下载地址svn：http://subversion.apache.org/packages.htmlsvn有好几个版本，各个版本的都有各自的网站。最初的官网是http://subversion.tigris.org/，现在已经转移到 http://subversion.apache.org/，而apache网站上只提供svn的更新信息，本身不存在svn软件的下载，不过有提供所有版本的下载链
2013-07-30 11:00:08
647
转载 PHP SQL 注入攻击的技术实现以及预防办法
SQL 注入是PHP应用中最常见的漏洞之一。引发 SQL 注入攻击的主要原因，是因为以下两点原因： 1. php 配置文件 php.ini 中的 magic_quotes_gpc 选项没有打开，被置为 off 2. 开发者没有对数据类型进行检查和转义 事实上令人惊奇的是，开发者要同时犯两个错误才会引发一个SQL注入漏洞，一个是没有对输入的数据进行过
2013-07-16 22:19:47
629
转载 Linux下大文件的排序和去重复
命令介绍：sort ：将文本文件内容加以排序。sort -u [file] = sort [file] | uniq （去重）参数说明-b 忽略每行前面开始出的空格字符-c 检查文件是否已经按照顺序排序-d 排序时，处理英文字母、数字及空格字符外，忽略其他的字符-f 排序时，将小写字母视为大写字母-l 排序时
2013-07-16 12:31:35
2894
转载 笔/面试中常考到的一些linux脚本/管理命令
awk #对字段的处理是sed，grep不能实现的。awk -F , 'NR==1,NR==2 {print $1 $2}' file, 打印第一行到第二行中，以‘，’为分隔符，每行第一，二个字段的值。print可以改为printf,不过后者不输出换行符。NR：已经读出的记录数，NF：当前记录中的字段个数。awk '/main/' file or awk '/sun/{pr
2013-07-15 22:01:40
1066
转载 C++标准库简介
C++标准库的所有头文件都没有扩展名。C++标准库的内容总共在50个标准头文件中定义，其中18个提供了C库的功能。 形式的标准头文件【 例外】其内容与ISO标准C包含的name.h头文件相同，但容纳了C++扩展的功能。在 形式标准的头文件中，与宏相关的名称在全局作用域中定义，其他名称在std命名空间中声明。在C++中还可以使用name.h形式的标准C库头文件名。C++标准库的内容分为10类
2013-07-07 11:57:52
429
转载 Centos版Linux 一些常用操作命令
Centos版Linux 一些常用操作命令 Linux命令收集 1、文件处理命令：ls功能描述：显示目录文件 命令英文原意：list命令所在路径：/bin/ls执行权限：所有用户语法： ls 选项[-ald] [文件或目录] -a 显示所有文件，包括隐藏文件-
2013-07-01 21:43:18
954
转载 http协议中get与post方法header的区别
HTTP Header 详解HTTP（HyperTextTransferProtocol）即超文本传输协议，目前网页传输的的通用协议。HTTP协议采用了请求/响应模型，浏览器或其他客户端发出请求，服务器给与响应。就整个网络资源传输而言，包括message-header和message-body两部分。首先传递message- header，即http header消息。http hea
2013-06-30 16:58:30
9380
转载 HTTP与HTTPS之间的区别简介
HTTP超文本传输协议(HTTP，HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议，所有的WWW文件都必须遵守这个标准，设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。HTTP是客户端浏览器或其他程序与Web服务器之间的应用层通信协议。在Internet上的Web服务器上存放的都是超文本信息，客户机需要通过HTTP协议传输所要访
2013-06-30 15:58:36
781
转载 HTTP Response Status Code -- HTTP响应代码中文详解
1xx - 信息提示这些状态代码表示临时的响应。客户端在收到常规响应之前，应准备接收一个或多个 1xx 响应。 · 100 - Continue 初始的请求已经接受，客户应当继续发送请求的其余部分。（HTTP 1.1新） · 101 - Switching Protocols 服务器将遵从客户的请求转换到另外一种协议（HTTP 1.1新） 2xx - 成功这类状态代码表
2013-06-30 15:36:29
744
转载 php的IP转换成整型函数ip2long()易出现负数
php的IP转换成整型函数ip2long()易出现负数 php中将IP转换成整型的函数ip2long（）容易出现问题，在IP比较大的情况下，会变成负数。如下$ip = "192.168.1.2";$ip_n = ip2long($ip);echo $ip_n; //得到 -1062731518?>由于IP转换成的整型值太大超出了整型的范
2013-06-30 15:12:15
1788
转载 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 转自：http://dsqiu.iteye.com/blog/1700312 比较易懂的解释：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.htmlhttp:/
2013-06-29 22:13:17
1403
转载 列举你能想到的UNIX信号，并说明信号用途
UNIX定义了许多信号，比如SIGINT表示中断字符信号，也就是Ctrl+C的信号，SIGBUS表示硬件故障的信号；SIGCHLD表示子进程状态改变信号；SIGKILL表示终止程序运行的信号，等等。信号量编程是UNIX下非常重要的一种技术。 Unix信号量也可以在文件/usr/include/sys/signal.h中查看 #define SIGHUP 进程由於控制终端死去或者控制终
2013-06-29 20:48:09
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人