2016年08月_juary_01

转载 AC自动机

一：概念首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段文章（长度是m），让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie的基础知识（也有人说需要KMP的知识，我觉得暂且不要理会这个。但是在看这篇文章之前，Trie字典树，你是必须要先

2016-08-23 11:00:20 702

转载彻底搞懂字符编码(unicode,mbcs,utf-8,utf-16,utf-32,big endian,little endian...)

最近有一些朋友常问我一些乱码的问题，和他们交流过程中，发现这个编码的相关知识还真是杂乱不堪，不少人对一些知识理解似乎也有些偏差，网上百度,google的内容，也有不少以讹传讹，根本就是错误的（例如说 unicode编码是两个字节），各种软件让你选择编码的时候，常常是很长的一个选单，让用户不知道该如何选。基于这样的问题，我就写下我的理解吧，一方面帮助一些需要帮助的人纠正认识，一方面作为自己以后备查的

2016-08-17 14:38:43 5580

转载一氪钟：浅说 Lucene 倒排索引与分词

Lucene 是基于倒排索引来实现快速的全文检索的，那么倒排索引是什么概念呢？首先来看看普通索引是怎样建立的，请参考下图。图中，我们为右侧的每一个文档都建立了一个索引编号，当我们知道这个编号时，就可以查询到对应的文档，而如果我们还对这些索引编号进行排序，那检索的速度就会更快。但是，当我们需要检索包含“F”的文档时，普通索引就完全不能发挥作用了，因为我

2016-08-16 20:44:59 1404

转载多阶hash表

关于多阶hash表的具体代码实现，请移步到：《使用共享内存的多级哈希表的一种实现》http://webcache.googleusercontent.com/search?q=cache:GEiOeyiYdXEJ:www.cppblog.com/lmlf001/archive/2007/09/08/31858.html+&cd=2&hl=zh-CN&ct=clnk本文主要讲多阶HASH表的

2016-08-16 11:37:57 4766

转载高性能Mysql主从架构的复制原理及配置详解

温习《高性能MySQL》的复制篇.1 复制概述 Mysql内建的复制功能是构建大型，高性能应用程序的基础。将Mysql的数据分布到多个系统上去，这种分布的机制，是通过将Mysql的某一台主机的数据复制到其它主机（slaves）上，并重新执行一遍来实现的。复制过程中一个服务器充当主服务器，而一个或多个其它服务器充当从服务器。主服务器将更新写入二进制日志文件，并维护文件的一个

2016-08-15 14:41:16 1832

转载 Socket编程中 listen函数第二个形参backlog的作用

菜菜地写下心得...[高手批评，观者参考]最近一次作业，写一个socket程序，超简单的那种，就C/S架构，客户端发服务器端接，然后服务器把接到的东西在发回给客户端，TCP的，用到的方法无非就是socket()、bind()、listen()、accept()、connect()、send()、recv()、closesocket()，还有那WSAStartup()、WSACl

2016-08-10 21:06:16 3961

转载进程间传递文件描述符

进程间传递文件描述符作者: strider 时间: March 19, 2015 分类: Nginx首先，必须声明，“进程间传递文件描述符”这个说法是错误的。在处理文件时，内核空间和用户空间使用的主要对象是不同的。对用户程序来说，一个文件由一个文件描述符标识。该描述符是一个整数，在所有有关文件的操作中用作标识文件的参数。文件描述符是在打开文件时由内核分配，只在一

2016-08-09 20:00:56 8037

转载进程间传递描述符

进程间传递描述符一每个进程都拥有自己独立的进程空间，这使得描述符在进程之间的传递变得有点复杂，这个属于高级进程间通信的内容，下面就来说说。顺便把 Linux 和 Windows 平台都讲讲。Linux 下的描述符传递Linux 系统系下，子进程会自动继承父进程已打开的描述符，实际应用中，可能父进程需要向子进程传递“后打开的描述符”，或者子进程需要向父进程传递；或者两个进程可能是无关的，

2016-08-09 19:58:47 1474

转载 Linux虚拟地址空间布局

Linux虚拟地址空间布局在多任务操作系统中，每个进程都运行在属于自己的内存沙盘中。这个沙盘就是虚拟地址空间(Virtual Address Space)，在32位模式下它是一个4GB的内存地址块。在Linux系统中, 内核进程和用户进程所占的虚拟内存比例是1:3，而Windows系统为2:2(通过设置Large-Address-Aware Execut

2016-08-09 19:43:50 2269

转载 Socket的阻塞模式和非阻塞模式

阻塞模式　　Windows套接字在阻塞和非阻塞两种模式下执行I/O操作。在阻塞模式下，在I/O操作完成前，执行的操作函数一直等候而不会立即返回，该函数所在的线程会阻塞在这里。相反，在非阻塞模式下，套接字函数会立即返回，而不管I/O是否完成，该函数所在的线程会继续运行。在阻塞模式的套接字上，调用任何一个Windows Sockets API都会耗费不确定的等待时间。图所示，在调用

2016-08-09 19:29:55 4626

转载再次深入理解TCP网络编程中的send和recv

本篇我们用一个测试机上的阻塞socket实例来说明主题。文章中所有图都是在测试系统上现截取的。需要理解的3个概念1. TCP socket的buffer每个TCP socket在内核中都有一个发送缓冲区和一个接收缓冲区，TCP的全双工的工作模式以及TCP的流量(拥塞)控制便是依赖于这两个独立的buffer以及buffer的填充状态。接收缓冲区把数据缓存入内核，应用进程一直没有调用r

2016-08-09 19:29:24 1337

转载 Tcp服务端一直sleep，客户端不断发送数据产生的问题

问题： “一个tcp服务端和一个tcp客户端，客户端和服务端建立连接后，服务端一直sleep，然后客户端一直发送数据会是什么现象”。回答这个问题前我们先想一想tcp的特征和tcp发送数据的大体过程：首先，tcp是有链接的可靠传输协议，所谓可靠也就是说保证客户端发送的数据服务端都能够收到，并且是按序收到。那么对于上面的问题就不可能存在数据的丢弃。那么客户端一直发送数据越来越

2016-08-09 19:12:31 1252

转载深入浅出JSONP--解决ajax跨域问题

深入浅出JSONP--解决ajax跨域问题2012-03-24 16:52 by 快乐乔巴, 64070 阅读, 25 评论, 收藏, 编辑取不到数据！　　上周客户新买了服务器，原本在旧的服务器上放着客户的Web主页信息和一个后台程序(asp.net)，在客户的主页中有一个动态显示最新消息的处理，这个处理就是通过ajax异步从那个后台程序中取得的。由于又购买了新的服务器，客户想

2016-08-09 17:31:20 432

转载【实习面试】阿里&腾讯offer的点点滴滴（内附干货）2016

前言4月8号下午6点，突然接到腾讯hr的电话，本来已经不抱希望的我一脸懵逼，差点连自我介绍都不会说了。之所以不抱希望，是因为距离上次面试已经9天了，然而正式的实习生面试将近（4月10号），想着如果8号（周五）再无消息，也便不用再等了。于是那些天又把《剑指offer》和一些复习资料刷了一遍，然后就开始放弃复习了。前前后后，近1个月的面试战线，其实总共就面了阿里和腾讯两家。

2016-08-09 16:34:12 26663 11

转载详解js跨域问题

什么是跨域？概念：只要协议、域名、端口有任何一个不同，都被当作是不同的域。URL 说明是否允许通信http://www.a.com/a.jshttp://www.a.com/b.js 同一域名下允许http://www.a.com/lab/a.jshttp://www.a.com/script/b.js 同一

2016-08-09 11:01:24 2605

转载简单理解jQuery中$.getJSON、$.get、$.post、$.ajax用法

在WEB开发中异步请求方式普遍使用，ajax技术减少程序员的工作量，也提升用户交互体验。AJAX的四种异步请求方式都能实现基本需求，闲话不多说，直接切入正题。1.$.getJSON　　$.getJSON()是专门为ajax获取json数据而设置的，并且支持跨域调用，其语法的格式为：　　1 $.getJSON(2 url,

2016-08-08 14:41:07 330

转载【原创】说说JSON和JSONP，也许你会豁然开朗，含jQuery用例

前言：说到AJAX就会不可避免的面临两个问题，第一个是AJAX以何种格式来交换数据？第二个是跨域的需求如何解决？这两个问题目前都有不同的解决方案，比如数据可以用自定义字符串或者用XML来描述，跨域可以通过服务器端代理来解决。但到目前为止最被推崇或者说首选的方案还是用JSON来传数据，靠JSONP来跨域。而这就是本文将要讲述的内容。 JSON和J

2016-08-08 10:56:53 270

juary_的专栏