BaoChuquan-CSDN博客

转载搞懂树状数组

【原文链接】http://blog.csdn.net/int64ago/article/details/7429868 引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感

2016-03-16 10:07:47 542

转载 git diff的用法

原文地址：http://blog.sina.com.cn/s/blog_40e9d4dd0100xi8p.html 在git提交环节，存在三大部分：working tree, index file, commit 这三大部分中： working tree：就是你所工作在的目录，每当你在代码中进行了修改，working tree的状态就改变了。 index file：是索引文件，

2016-02-13 13:50:11 609

转载 web优化必须了解的原理之I/o的五种模型和web的三种工作模式

原文地址：http://litaotao.blog.51cto.com/6224470/1289790 =========================================== 图解五种I/O模型图解web支持的三种工作模式 =========================================== 五

2016-01-19 22:45:10 1439

转载临界区，互斥量，信号量，事件的区别

最早的一篇原文：http://hi.baidu.com/cnrjm/blog/item/5d217e54ff863550564e00b9.html 四种进程或线程同步互斥的控制方法 1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。 2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 3、信号量:为控制一个具有有限数量用户

2016-01-08 14:19:16 584

原创面试总结

2016-1-4 豆瓣产品开发实习生笔试： 1、正则表达式 2、设计模式 3、算法 4、算法 5、数据库设计 6、统计Top10热搜关键词，关键词的数量远大于内存空间豆瓣产品开发实习生面试： 1、CSRF的原理与防御方法 2、数据库联结操作与单表查询的性能比较（与我的项目有关） 3、InnoDB与MyISAM的区别 4、服务器端处理HTTP请求的方式？多线程？多进程？原因

2016-01-04 18:40:09 449

转载 TCP打洞和UDP打洞的区别

原文地址：http://f543711700.iteye.com/blog/978887 为什么网上讲到的P2P打洞基本上都是基于UDP协议的打洞？难道TCP不可能打洞？还是TCP打洞难于实现？假设现在有内网客户端A和内网客户端B，有公网服务端S。如果A和B想要进行UDP通信，则必须穿透双方的NAT路由。假设为NAT-A和NAT-B。 A发送数

2016-01-04 11:24:19 691

转载 SVN命令行基本操作

原文地址：http://blog.csdn.net/hekunhotmail/article/details/9302541 以下是我常用到的svn 命令行，整理了一下，这东西版本控制上很有用，所以不会不行，当然，你也可以选择一些svn图形界面的工具 0 查看当前工作目录svn 状态简写：svn st 1、将文件checkout到本地目录 svn checkout path（path是

2015-12-28 13:43:19 584

转载堆和败者树

一道经典的面试题：如何从N个数中选出最大（小）的n个数？这个问题我前前后后考虑了有快一年了，也和不少人讨论过。据我得到的消息，Google和微软都面过这道题。这道题可能很多人都听说过，或者知道答案（所谓的“堆”），不过我想把我的答案写出来。我的分析也许存有漏洞，以交流为目的。但这是一个满复杂的问题，蛮有趣的。看完本文，也许会启发你一些没有想过的解决方案（我一直认为堆也许不是最高效的算法）。

2015-12-23 16:14:45 1223

转载一步步写平衡二叉树（AVL树）

原文地址：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，

2015-12-14 17:29:05 489

转载 ERROR 1044 (42000): Access denied for user ''@'localhost' to database 'mysql'

提示：ERROR 1044 (42000): Access denied for user ''@'localhost' to database 'mysql'。前两天也出现过这个问题，网上找了一个比较流行的方法（见方法一），搞定了。今天又用这个试了试，却搞不定，在网上找了半天，终于发现是因为mysql数据库的user表里，存在用户名为空的账户即匿名账户，导致登录的时候是虽然用的是root，但实际

2015-12-11 19:00:23 475

转载 web服务器、应用服务器、http服务器区别

【原文链接】http://z-jianwen.iteye.com/blog/889762 引用 WEB服务器、应用程序服务器、HTTP服务器有何区别？IIS、Apache、Tomcat、Weblogic、WebSphere都各属于哪种服务器 Web服务器的基本功能就是提供Web信息浏览服务。它只需支持HTTP协议、HTML文档格式及URL。与客户端的网络浏览器配合。因为W

2015-11-27 11:06:04 505

转载 jquery判断checked的三种方法:

原文地址：http://www.wufangbo.com/jquery-pan-duan-checked/ jquery判断checked的三种方法: .attr(‘checked’): //看版本1.6+返回:”checked”或”undefined” ;1.5-返回:true或false .prop(‘checked’): //16+:true/false .is(‘:ch

2015-10-26 14:06:11 506

转载 jquery checkbox反复调用attr('checked', true/false)只有第一次生效

原文地址：http://blog.csdn.net/tunzao/article/details/17225173 view plaincopyprint? /** * 全选 */ function checkAll() { $("input[name=ids]").attr("checked", true);

2015-10-24 20:52:56 605

转载 JTAG/边界扫描 —— 它可以为你做些什么？

原文链接：http://www.elexcon.com/news/41790.html 自从集成电路出现以来，对其功能的检查一直以来都很有必要。对于数字电路，测试很简单：相继应用所有可能的测试矢量，然后将电路反馈的输出（实际值）与期望值相比较。如果两者没有差异，那么这个电路是正确的。根据摩尔定律和麦克拉斯基法，一个带有两个输入端的简单与门电路，可以根据以下规则计算出最少测试矢量数：

2015-10-22 11:30:28 16105 1

转载 Quorum NWR

【原文地址】http://ultimatearchitecture.net/index.php/2010/06/22/quorum-nwr/ NWR是一种在分布式存储系统中用于控制一致性级别的一种策略。在Amazon的Dynamo云存储系统中，就应用NWR来控制一致性。让我们先来看看这三个字母的含义： N：同一份数据的Replica的份数 W：是更新一个数据对

2015-09-25 15:42:07 572

转载 FPGA组成、工作原理、开发流程

【原文地址】http://blog.csdn.net/loongembedded/article/details/7182900 1. FPGA概述 FPGA是英文Field Programmable Gate Array的缩写，即现场可编程门阵列，它是在PAL、GAL、EPLD等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制

2015-09-21 23:03:14 1482

转载 LSM树由来、设计思想以及应用到HBase的索引

原文地址：http://www.cnblogs.com/yanghuahui/p/3483754.html 讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1

2015-09-11 19:21:14 369

转载三种主流的Web服务实现方案（REST、SOAP、XML-RPCXML-RPC）简述及比较

原文地址：http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/11/3072436.html 目前知道的三种主流的Web服务实现方案为： REST：表象化状态转变 (软件架构风格） SOAP：简单对象访问协议 XML-RPC：远程过程调用协议下面分别作简单介绍： REST：表征状态转移（Repr

2015-09-11 10:25:21 614

转载国内外免费PHP开源建站程序

原文地址：http://jingyan.baidu.com/article/49711c6156fb68fa441b7c2b.html 论坛社区：Discuz、PHPWind、ThinkSAAS、phpBB CMS内容管理：DedeCMS、PHPCMS、帝国CMS、齐博CMS、Drupal 企业建站：CmsEasy、KingCMS、PHP168、KesionCMS、fan

2015-09-11 00:21:29 662

转载 JS常用正则表达式

原文地址：http://www.cnblogs.com/zfc2201/archive/2012/12/18/2824107.html 整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$ 只能输入数字："^[0-9]*$"。只能输入n位的数字："^\d{n}$"。只能输入至少n位的数字："^\d{n,}$"。只能输入m~n位的数字：。"^\d{m,n}$" 只能

2015-09-10 22:51:41 367

转载正则表达式的学习与小结

原文地址：http://blog.csdn.net/sunboy_2050/article/details/4962509 目前，正则表达式已经在很多软件中得到广泛的应用，包括*nix（Linux, Unix等），HP等操作系统，PHP，C#，Java等开发环境，以及很多的应用软件中，都可以看到正则表达式的影子。正则表达式的使用，可以通过简单的办法来实现强大的功能。为了简

2015-09-10 22:24:24 503

转载整数，小数及常用的正则表达式

匹配中文字符的正则表达式： [/u4e00-/u9fa5] 评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^/x00-/xff] 评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：/n/s*/r 评注：可以用来删除空白行匹配HTML标记的正则表达式：]*>.*?| 评注：网上

2015-09-10 22:15:55 578

转载三种存储引擎的比较

原文地址：http://www.2cto.com/database/201411/350877.html 1、Hash存储引擎代表数据库：redis、memcache等通常也常见于其他存储引擎的查找速度优化上。 Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Has

2015-09-09 16:09:01 1435 1

原创网站的安全架构

全球大约70%的Web应用攻击都来自XSS攻击和SQL注入攻击。此外，常用的Web应用还包括CSRF、Session劫持等手段。网站应用攻击与防御 1、XSS攻击 XSS攻击（跨站点脚本攻击）：指黑客通过篡改网页，注入恶意HTML脚本，在用户浏览网页时，控制用户浏览器进行恶意操作的一种攻击方式。 XSS攻击分类（1）反射型XSS攻击攻击者诱使用户点击一个嵌入恶意脚本的链接，达到攻

2015-09-07 16:07:29 1043

原创网站的可扩展架构

扩展性：指对现有系统影响最小的情况下，系统功能可持续扩展或提升的能力。伸缩性：指系统能够通过增加（减少）自身资源规模的方式增强（减少）自己的计算处理事务的能力。设计网站可扩展架构的核心思想是模块化，并在此基础上降低模块的耦合性，提高模块的复用性。模块分布式部署以后具体聚合方式主要有：分布式消息队列、分布式服务。利用分布式消息队列降低系统耦合性事件驱动架构（EDA）事件驱动架

2015-09-07 13:45:09 1242

原创网站的伸缩性架构

网站的伸缩性是指不需要改变网站的软硬件设计，仅仅通过改变部署的服务器数量就可以扩大或缩小网站的服务处理能力。网站的伸缩性设计可分为两类，一类是根据功能进行物理分离实现伸缩，一类是单一功能通过集群实现伸缩。不同功能进行物理分离实现伸缩纵向分离（分层后分离）：将业务处理流程上的不同部分分离部署，实现系统伸缩性。横向分离（业务分割后分离）：将不同的业务模块分离部署，实现系统伸缩性。

2015-09-07 10:44:06 1176

原创网站的高可用架构

网站的可用性描述网站可有效访问的特性。网站的高可用架构设计的主要目的就是保证服务器硬件故障时服务依然可用、数据依然保存并能够被访问。实现这种高可用架构的主要手段是数据和服务的冗余备份以及失效转移。大型网站使用分层架构以及物理服务器的分布式部署使得位于不同层次的服务器具有不同的可用性特点。典型的分层模型是三层：应用层、服务层、数据层。应用层位于应用层的服务器通常为了应对高并发的访问请

2015-09-06 22:38:04 1314

原创网站的高性能架构

网站性能是客观的指标，可以具体体现在响应时间、吞吐量等技术指标，同时也是一种主观感受。网站性能测试网站性能视角性能测试是性能优化的前提和基础，也是性能优化结果的检查和度量标准。用户视角从用户角度，网站性能就是在浏览器上直观感受到的网站响应速度。原因： 1、不用计算机的性能差异； 2、不同浏览器解析HTML速度的差异； 3、不同网络运营商提供的互联网带宽服务的差

2015-09-06 19:58:22 666

原创大型网站架构模式

本文为笔者看了《大型网站技术架构》后，对其中一些内容进行简要总结分层分层是将系统在纵向维度上切分成几个部分，每个部分负责一部分相对比较单一的职责，然后通过上层对下层的依赖和调用组成一个完整的系统。网站分层架构应用层：负责具体业务和视图展示，如网站首页及搜索输入和结果展示服务层：为应用层提供服务支持，如用户管理服务，购物车服务等数据层：提供数据存储访问服务，如数据库、缓存、文

2015-09-02 17:12:42 503

转载 ssh 登录出现的几种错误以及解决办法

原文链接:http://blog.chinaunix.net/uid-22556372-id-1773417.html 首先、确保server端的ssh服务是开的（service shhd start）然后在client端输入： ssh usrname@serverip （远程登录） scp filename usrname@serverip：/URL (远程传输) 常出现的

2015-08-30 12:07:23 1367

转载 Linux新手入门：Unable to locate package错误解决办法

原文地址：http://www.cppblog.com/colorful/archive/2012/04/29/173122.html 最近刚开始接触Linux，在虚拟机中装了个Ubuntu，当前的版本是Ubuntu 11.10，装好后自然少不了安装一些软件，在设置了软件的源后，就开始了 sudo apt-get install，结果出现了下面的Unable to locate pack

2015-08-29 11:15:18 711

原创 jQuery学习笔记（四）

jQuery AJAX AJAX技术的优点不用多说，有优秀的用户体验、提高Web程序的性能、减轻服务器和带宽的负担。 AJAX的也存在几项待完善的缺点：（1）浏览器对XMLHttpRequest对象的支持度不足 AJAX的不足之处首先来自于浏览器。由于不同浏览器之间存在着差异，为了能让AJAX应用能在各个浏览器中正常运行，程序员必须花费大量精力来兼顾不同浏览器之间的差别。开发难度比普通W

2015-08-23 20:48:52 451

原创 jQuery学习笔记（三）

jQuery中的DOM操作 DOM操作分为3个方面，即DOM Core、HTML-DOM、CSS-HTML （1）DOM Core DOM Core并不专属于JS，任何一种支持DOM的程序设计语言都可以使用它。 JS中的getElementById()、getElementByTagName()、getAttribute()、setAttribute()等方法，都是DOM的组成部分。（

2015-08-22 17:39:55 370

原创 jQuery学习笔记（二）

jQuery的$()函数 $()函数类似于getElementById()、getElementByTagName() 但是当使用getElemById等函数时，一旦对象不存在，就会报错。而$()即使获取网页中不存在的元素也不会报错。因此要判断一个元素在网页上是否存在时， $()函数应该使用if ( $("tt").length > 0 )的方法来判断。 jQuery选择器

2015-08-21 20:20:21 474

原创 jQuery学习笔记（一）

最近在写一个B2C网站，写到越后面越发吃力，主要是前端JS部分，虽然在项目中也是用jQuery，但是，仅凭查阅文档，虽然解决了一些问题，但并没有实质性的理解。因此，准备暂且来系统地学习一些jQuery，以便能有更深刻的理解，从而能够减轻后续的项目开发。一、jQuery对象和DOM对象的相互转换 jQuery对象和DOM对象相互转换之前，先约定好定义变量的风格。如： var $v

2015-08-21 17:49:20 431

原创执行联结

联结是使用两个或更多表的SQL查询，能产生虚拟的结果表。联结的基本语法： SELECT columns FROM tableA JOIN_TYPE tableB JOIN_ CLAUSE; 联结的类型（JOIN_TYPE）包括：内联结、外联结。内联结内联结会从指定的表中返回所有记录。例如：SELECT m.message_id, m.subject, f.name FR

2015-08-17 14:32:16 476

原创 MySQL外键约束

InnoDB类型表有一个其他存储引擎不支持的特性——外键约束。当B表的外键关联到A表的主键时（表B是父表A表的子表），如果删除了A表，那么B中的外键则仍然关联着一个不存在的表的主键。而外键约束则设定了当约束被破坏时应该应用的的规则，包括防止约束破坏。创建一个外键约束的语法是： FOREIGN KEY（item_name）REFERENCES table （column） tab

2015-08-16 16:45:07 547

转载 MAC OSX10.10上搭建Apache，PHP，MySQL5.6.22，phpMyAdmin开发环境

原文地址：http://blog.csdn.net/yanzi1225627/article/details/45075265 apache的配置 apache已经自带了，只需如下三个命令就可以了。开启apache服务 sudo apachectl start 停止apache服务 sudo apachectl stop 重启服务 sudo apachectl

2015-08-09 13:20:59 786

转载 Ubuntu搭建LAMP环境

原文地址：http://blog.csdn.net/callmeback/article/details/8130190 LAMP搭建环境安装过程第一步安装Apache2 sudo apt-get install apache2 第二步安装PHP模块 sudo apt-get install php5 第三步安装Mysql sudo apt-get ins

2015-08-09 01:01:00 442

iOS开发入门书籍集合（一）

MSP430F149驱动HMC5983电子罗盘程序

空空如也