08 2016 档案

【每天一道算法题】Lucky String
摘要：A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters 阅读全文
posted @ 2016-08-31 15:16 0giant 阅读(1435) 评论(0) 推荐(0) 编辑
优先级队列Priority_queue
摘要：定义 拥有权值观点的queue，，一个是返回最高优先级对象，一个是在底端添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。 实现 利用max_heap完成，以vector表现的完全二叉堆。max_heap可以满足priority_heap所需要的依照权值高低自动递减的特性。 阅读全文
posted @ 2016-08-31 11:21 0giant 阅读(672) 评论(0) 推荐(0) 编辑
SGI STL 内存分配方式及malloc底层实现分析
摘要：在STL中考虑到小型区块所可能造成的内存碎片问题，SGI STL设计了双层级配置器，第一级配置器直接使用malloc()和free();第二级配置器则视情况采用不同的策略：当配置区块超过128bytes 时，则视之为足够大，便调用第一级配置器；当配置区块小于128bytes时，则视之为过小，为了降低 阅读全文
posted @ 2016-08-31 09:30 0giant 阅读(2225) 评论(0) 推荐(0) 编辑
内存分配方式及内存碎片
摘要：什么是内存碎片？ 内部碎片的产生：因为所有的内存分配必须起始于可被 4、8 或 16 整除（视 处理器体系结构而定）的地址或者因为MMU的分页机制的限制，决定内存分配算法仅能把预定大小的内存块分配给客户。假设当某个客户请求一个 43 字节的内存块时，因为没有适合大小的内存，所以它可能会获得 44字节 阅读全文
posted @ 2016-08-30 22:52 0giant 阅读(7934) 评论(0) 推荐(2) 编辑
Linux系统常见调用及其分类
摘要：Linux系统调用主要可以分为以下几类： 进程控制 fork 创建一个新进程 clone 按指定条件创建子进程 execve 运行可执行文件 exit 中止进程 _exit 立即中止当前进程 getdtablesize 进程所能打开的最大文件数 getpgid 获取指定进程组标识号 setpgid 阅读全文
posted @ 2016-08-30 18:48 0giant 阅读(3697) 评论(0) 推荐(0) 编辑
解决：wordpress error establishing a database connection problem
摘要：我是个网站菜鸟，刚开始搭建LAMP环境的时候，就要了我半条老命。 没办法，懂的东西太少，LAMP是什么我都不懂，域名是什么，我也被不懂，为什么想要有个网站就要有服务器我还是不懂。一步步地自己去钻，去看digitalocean给的说明教程。慢慢就懂了。 我的VPS（Virtual Private Se 阅读全文
posted @ 2016-08-30 12:36 0giant 阅读(6009) 评论(0) 推荐(0) 编辑
SQL视图&触发器
摘要：SQL视图 在 SQL 中，视图是基于 SQL 语句的结果集的可视化的表。 视图包含行和列，就像一个真实的表。视图中的字段就是来自一个或多个数据库中的真实的表中的字段。我们可以向视图添加 SQL 函数、WHERE 以及 JOIN 语句，我们也可以提交数据，就像这些来自于某个单一的表。 SQL CRE 阅读全文
posted @ 2016-08-29 23:34 0giant 阅读(654) 评论(0) 推荐(0) 编辑
常见C++面试题（三）
摘要：strcpy和memcpy有什么区别？strcpy是如何设计的，memcpy呢？ strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。（保证dest可以容纳src。） memcpy提供了一般内存的复制。即memcpy对于需要复制的内容 阅读全文
posted @ 2016-08-29 22:56 0giant 阅读(2123) 评论(1) 推荐(2) 编辑
《STL源码剖析》相关面试题总结
摘要：原文链接：http://www.cnblogs.com/raichen/p/5817158.html 一、STL简介 STL提供六大组件，彼此可以组合套用： 容器容器就是各种数据结构，我就不多说，看看下面这张图回忆一下就好了，从实现角度看，STL容器是一种class template。 算法各种常见 阅读全文
posted @ 2016-08-29 21:52 0giant 阅读(1152) 评论(0) 推荐(1) 编辑
16个很有用的在线工具
摘要：1. ExplainShell.com 命令解释 对于 Linux 用户来说每天都会写各种命令和脚本，那么你可以使用这个网站工具来查看命令式如何工作的，这样可以避免不必要的错误出现；也是一个很好的学习命令的方式 2. BashrcGenerator.com 定制个性命令提示符 简单说就是个性化生成命 阅读全文
posted @ 2016-08-29 19:35 0giant 阅读(889) 评论(0) 推荐(1) 编辑
进程间通信的方式——信号、管道、消息队列、共享内存
摘要：多进程： 首先，先来讲一下fork之后，发生了什么事情。 由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返回两次。两次返回的区别是子进程的返回值是0，而父进程的返回值则是新进程（子进程）的进程 id。将子进程id返回给父进程的理由是：因为一个进程的子进程可以多 阅读全文
posted @ 2016-08-29 14:12 0giant 阅读(160583) 评论(10) 推荐(19) 编辑
exit()与_exit()的区别(转)
摘要：http://blog.csdn.net/lwj103862095/article/details/8640037 从图中可以看出，_exit 函数的作用是：直接使进程停止运行，清除其使用的内存空间，并清除其在内核的各种数据结构；exit 函数则在这些基础上做了一些小动作，在执行退出之前还加了若干道 阅读全文
posted @ 2016-08-29 13:51 0giant 阅读(8196) 评论(0) 推荐(0) 编辑
[Google Codejam] Round 1A 2016 - The Last Word
摘要：[Problem Description] Problem On the game show The Last Word, the host begins a round by showing the contestant a string S of uppercase English letter 阅读全文
posted @ 2016-08-28 18:42 0giant 阅读(258) 评论(0) 推荐(0) 编辑
HTTP协议总结
摘要：暖场 暖场 首先来一道常见面试题作为暖场： 你在浏览器输入一个地址，在这之后会发生什么事： 1.语法解析网址（解析一个URI），如果你的网址不合法则抛异常，比如 你录入 http://www.baidu.com 浏览器就调用http协议 录入 ftp://ftp.tsinghua.edu.cn 浏览 阅读全文
posted @ 2016-08-28 17:59 0giant 阅读(1205) 评论(0) 推荐(0) 编辑
【每天一道算法题】走迷宫
摘要：输入描述: 输入包含多组数据。每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。入口在第一行第二列；出口在最后一行第九列。从任意一个“.”点都能一步走到上下左右四个方向的“.”点。 输出描述: 对应每组数据，输出从入口到出口最短需要几步。 输入例子: 走迷宫， 阅读全文
posted @ 2016-08-27 21:39 0giant 阅读(2828) 评论(0) 推荐(0) 编辑
面经总和（实习生春招）
该文被密码保护。
posted @ 2016-08-24 20:30 0giant 阅读(1) 评论(0) 推荐(0) 编辑
面经总和（内推+秋招）
该文被密码保护。
posted @ 2016-08-24 20:26 0giant 阅读(7) 评论(0) 推荐(0) 编辑
wait和waitpid详解
摘要：前记：恩，很多文章都是转载的，有的时候也没有附上别人的链接，这样是不好，但是就像是学习笔记做摘抄一样，我的博文不会商用，如果有商用那一天，一定保证好著作权。 学习本就是一个相互借鉴和模仿的过程。恩，大家一起学习，一起成长，才能不断进步！ 关于wait和waitpid的区别，之前在严冰的linux程序 阅读全文
posted @ 2016-08-24 20:13 0giant 阅读(15103) 评论(1) 推荐(1) 编辑
漫谈数据库索引
摘要：原文链接:http://www.cnblogs.com/KissKnife/archive/2009/03/30/1425534.html 一、引言 对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？聚集索引与非聚集索引有什么不同？希望本文对各位同仁有一定的帮助。 二、B-Tree 阅读全文
posted @ 2016-08-24 13:18 0giant 阅读(341) 评论(0) 推荐(0) 编辑
TCP和UDP的区别（Socket）
摘要：TCP和UDP区别 TCP和UDP区别 TCP和UDP编程区别 TCP和UDP编程区别 TCP编程的服务器端一般步骤是： 1、创建一个socket，用函数socket()； 2、设置socket属性，用函数setsockopt(); * 可选 3、绑定IP地址、端口等信息到socket上，用函数bi 阅读全文
posted @ 2016-08-24 10:47 0giant 阅读(49068) 评论(0) 推荐(5) 编辑
MySQL中的完整性约束
摘要：对于已经创建好的表，虽然字段的数据类型决定所能存储的数据类型，但是表中所存储的数据是否合法并没有检查。 MySQL支持的完整性约束： NOT NULL 约束字段的值不能为空 DEFAULT 设置字段的默认值 UNIQUE KEY(UK) 约束字段的值是唯一 PRIMARY KEY(PK) 约束字段为 阅读全文
posted @ 2016-08-23 21:25 0giant 阅读(631) 评论(0) 推荐(0) 编辑
NoSql数据库简介及Redis学习
摘要：NO-Sql数据库：Not Only不仅仅是SQL 定义：非关系型数据库；NoSQL用于超大规模数据的存储。（例如谷歌或Facebook每天为他们的用户收集万亿比特的数据）。这些类型的数据存储不需要固定的模式，无需多余操作就可以横向扩展。需要进一步数据挖掘和分析。 RDBMS VS NOSQL CA 阅读全文
posted @ 2016-08-23 14:44 0giant 阅读(687) 评论(0) 推荐(0) 编辑
C++内存泄露
摘要：“该死系统存在内存泄漏问题”，项目中由于各方面因素，总是有人抱怨存在内存泄漏，系统长时间运行之后，可用内存越来越少，甚至导致了某些服务失败。内存泄漏是最难发现的常见错误之一，因为除非用完内存或调用malloc失败，否则都不会导致任何问题。实际上，使用C/C++这类没有垃圾回收机制的语言时，你很多时间 阅读全文
posted @ 2016-08-23 12:05 0giant 阅读(412) 评论(0) 推荐(0) 编辑
实现堆排、快排、归并
摘要：春招的时候已经总结过这三个复杂的排序算法了，但是，当时还是有些不解，关于排序算法，冒泡，直接插入，简单选择都是很简单的，只要了解思想就可以写出来。 这三个算是比较复杂的了。（代码已测） （一）快排 快排考的是最多次的。之前看大神写的算法很简单，思想也很好。就一直用他的思想去思考快排了。 就是挖坑法。 阅读全文
posted @ 2016-08-23 10:07 0giant 阅读(2130) 评论(0) 推荐(1) 编辑
常见C/C++笔试、面试题（二）
摘要：我自己总结过一些常见的C++面试题，那个是基于一个同学的腾讯面经所问问题，再加上知识点扩展进行了总结，这个是网上之前就有的版本，比较基础，有些题目总结一下，不能忘了基础： 1.求下面函数的返回值（ 微软） 假定x = 9999。 答案：8 思路：将x转化为2进制，看含有的1的个数。（华为面试也考这个 阅读全文
posted @ 2016-08-22 16:33 0giant 阅读(12494) 评论(1) 推荐(2) 编辑
Linux的五种I/O模式
摘要：1)阻塞I/O（blocking I/O）2)非阻塞I/O （nonblocking I/O）3) I/O复用(select 和poll) （I/O multiplexing）4)信号驱动I/O （signal driven I/O (SIGIO)）5)异步I/O （asynchronous I/O 阅读全文
posted @ 2016-08-20 12:57 0giant 阅读(4282) 评论(0) 推荐(0) 编辑
设计模式之Iterator模式
摘要：STL里的iterator就是应用了iterator模式。 一、什么是迭代模式 Iterator模式也叫迭代模式，是行为模式之一，它把对容器中包含的内部对象的访问委让给外部类，使用Iterator按顺序进行遍历访问的设计模式。 二、不使用迭代模式的应用 在应用Iterator模式之前，首先应该明白I 阅读全文
posted @ 2016-08-20 11:49 0giant 阅读(506) 评论(0) 推荐(0) 编辑
MapReduce简介
摘要：Hadoop简介： Hadoop是一个实现了Google云计算系统的开源系统，包括并行计算模型Map/Reduce，分布式文件系统HDFS，以及分布式数据库Hbase Map/Reduce： MapReduce是hadoop的核心组件之一，hadoop要分布式包括两部分，一是分布式文件系统hdfs, 阅读全文
posted @ 2016-08-20 11:29 0giant 阅读(365) 评论(0) 推荐(0) 编辑
简历&Question
该文被密码保护。
posted @ 2016-08-19 22:26 0giant 阅读(2) 评论(0) 推荐(0) 编辑
设计模式之Adapter模式
摘要：说起Adapter，STL里的stack和queue都是adapter，底层是deque，隐藏了deque的一些接口，使得其可以达到FIFO是queue，LIFO是stack。 再说通透一点，adapter就是适配器，电源适配器知道吧，把220v交流电转换为笔记本可接受的电压和电流就是我们常见的电源 阅读全文
posted @ 2016-08-19 13:28 0giant 阅读(3521) 评论(1) 推荐(0) 编辑
【转】网易内推测试开发岗面试经历
摘要：转旭宝宝的：http://www.cnblogs.com/luchenxu/p/5786788.html 一面 首先自我介绍。 熟悉什么语言，除了编程语言，还了解其他什么语言。我说了C++基础比较好，但是项目因为是web开发，所以使用的java，他就说那就是两种都比较熟悉。其他语言照着简历上写了的说 阅读全文
posted @ 2016-08-19 12:24 0giant 阅读(2742) 评论(0) 推荐(0) 编辑
设计模式之桥接模式（Bridge模式）
摘要：我想大家小时候都有用蜡笔画画的经历吧。红红绿绿的蜡笔一大盒，根据想象描绘出格式图样。而毛笔下的国画更是工笔写意，各展风采。而今天我们的故事从蜡笔与毛笔说起。 设想要绘制一幅图画，蓝天、白云、绿树、小鸟，如果画面尺寸很大，那么用蜡笔绘制就会遇到点麻烦。毕竟细细的蜡笔要涂出一片蓝天，是有些麻烦。如果有可 阅读全文
posted @ 2016-08-18 23:30 0giant 阅读(710) 评论(0) 推荐(0) 编辑
设计模式之三种工厂模式
摘要：简单工厂模式 简单工厂模式其实不是一个设计模式，反而比较像一种编程习惯。主要我们定义一个非常简单的类主要负责帮我们生产不同的产品。类图如下： 客户端通过简单工厂可以生产出具体产品A，具体产品B，具体产品C。 简单工厂： 客户端，想要建立一个pizza store，这个pizza store里有一个简 阅读全文
posted @ 2016-08-18 23:20 0giant 阅读(11465) 评论(0) 推荐(0) 编辑
设计模式之原型模式
摘要：定义：用原型实例指定创建对象的种类，并通过拷贝这些原型创建新的对象。 类型：创建类模式 类图： 原型模式主要用于对象的复制，它的核心是就是类图中的原型类Prototype。Prototype类需要具备以下两个条件： 实现Cloneable接口。在java语言有一个Cloneable接口，它的作用只有 阅读全文
posted @ 2016-08-18 22:38 0giant 阅读(277) 评论(0) 推荐(0) 编辑
设计模式之观察者模式
摘要：UML类图： 举一个生活中的例子：假如一个写字楼的员工定了外卖。是定外卖的人每10分钟就到楼下转一圈儿看外卖到了。还是送外卖的小哥一个个工位的送过去？ 都不是。 实际上外卖小哥到了写字楼楼下给每个员工打电话，员工就会下楼拿着自己外卖上楼。 实际上，这就是一个观察者模式。外卖小哥到写字楼楼下--》自己 阅读全文
posted @ 2016-08-18 21:35 0giant 阅读(563) 评论(0) 推荐(0) 编辑
UML类图及依赖,泛化,关联,聚合,组合,实现
摘要：UML图中类之间的关系:依赖,泛化,关联,聚合,组合,实现 类与类图 1) 类(Class)封装了数据和行为，是面向对象的重要组成部分，它是具有相同属性、操作、关系的对象集合的总称。 2) 在系统中，每个类具有一定的职责，职责指的是类所担任的任务，即类要完成什么样的功能，要承担什么样的义务。一个类可 阅读全文
posted @ 2016-08-18 21:02 0giant 阅读(16639) 评论(0) 推荐(3) 编辑
海量数据处理题
摘要：BAT、FLAG(Facebook,LinkedIn,Amazon/Apple,Google)这类涉及到大数据的公司面试的时候都喜欢问关于海量数据处理的问题，本文将对海量处理问题进行总结。 我买了July出的《编程之法》，对海量数据处理问题有总结。 问题介绍： 所谓海量数据处理，无非就是基于海量数据 阅读全文
posted @ 2016-08-18 15:25 0giant 阅读(2033) 评论(7) 推荐(1) 编辑
网易有道内推笔试
摘要：构造队列Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description:小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： 阅读全文
posted @ 2016-08-18 15:21 0giant 阅读(1077) 评论(0) 推荐(1) 编辑
【每天一道算法题】时间复杂度为O(n)的排序
摘要：有1，2，……一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度为O(1)，使用交换，而且一次只能交换两个数。 这个是以前看到的算法题，题目不难。但是要求比较多，排序算法中，时间复杂度为O(n)就是基数排序了。 现在介绍两种解法： 解法一：用数组特性——下标实现交换 扫描数组， 阅读全文
posted @ 2016-08-17 15:27 0giant 阅读(10358) 评论(0) 推荐(0) 编辑
【每天一道算法题】字符串查找
摘要：华为OJ上的，昨天没做题，今天2道。 用数组记录之前匹配的状态。最后遍历数组就行。类似最大公共子串。 阅读全文
posted @ 2016-08-16 17:33 0giant 阅读(635) 评论(0) 推荐(0) 编辑
【每天一道算法题】循环移动
摘要：华为OJ上的题，始终有一个test没过，不知道为什么- - ||| 也考虑移动次数为负值，大于10，0,10这些边界情况了。只是一直没有移动数组，因为只是需要输出嘛。 阅读全文
posted @ 2016-08-16 16:17 0giant 阅读(1557) 评论(0) 推荐(0) 编辑
常见C++面试题及基本知识点总结（一）
摘要：【转载请注明出处】：http://www.cnblogs.com/LUO77/p/5771237.html 1. 结构体和共同体的区别。 定义： 结构体struct：把不同类型的数据组合成一个整体，自定义类型。 共同体union：使几个不同类型的变量共同占用一段内存。 地址： struct和unio 阅读全文
posted @ 2016-08-15 23:42 0giant 阅读(150808) 评论(25) 推荐(28) 编辑
STL中关于map和set的四个问题？
摘要：STL map和set的使用虽不复杂，但也有一些不易理解的地方，如： 红黑树的节点实现：因此插入和删除只是指针的变化： 2.为何每次insert之后，以前保存的iterator不会失效？ 3.为何map和set不能像vector一样有个reserve函数来预分配数据？ 4.当数据元素增多时（1000 阅读全文
posted @ 2016-08-15 21:51 0giant 阅读(5886) 评论(1) 推荐(0) 编辑
【每天一道算法题】整数循环节之和——数字黑洞6174
摘要：华为优招第三题，前两道题都比较简单，在这道题上卡住了。说实话不怪我，华为这道题描述有问题哦。其实不应该是较大的数，和较小的数。是最大的数和最小的数。（我在随机举例可能的数字组合上浪费了很多时间！！怒！） 那其实用递归就可以解决了。 1.拆分每一位的数到vector 2.vector排序得到最大的数、 阅读全文
posted @ 2016-08-14 19:45 0giant 阅读(2524) 评论(0) 推荐(0) 编辑
getline函数
摘要：读取输入的一行数据，遇到回车符\n停止。 标准C中没有getline函数，gcc编译器中加入了getline函数， 其中*lineptr指向一个动态分配的内存区域。*n是所分配内存的长度。如果*lineptr是NULL的话，getline函数会自动进行动态内存的分配（忽略*n的大小），所以使用这个函 阅读全文
posted @ 2016-08-12 09:52 0giant 阅读(792) 评论(0) 推荐(0) 编辑
设计模式之建造者模式Builder（创建型）
摘要：1. 概述 在软件开发的过程中，当遇到一个“复杂的对象”的创建工作，该对象由一定各个部分的子对象用一定的算法构成，由于需求的变化，复杂对象的各个部分经常面临剧烈的变化，但将它们组合在一起的算法相对稳定。 例子1：买肯德基 典型的儿童餐包括一个主食，一个辅食，一杯饮料和一个玩具（例如汉堡、炸鸡、可乐和 阅读全文
posted @ 2016-08-10 23:33 0giant 阅读(269) 评论(0) 推荐(0) 编辑
字符串算法总结
摘要：数字转字符串 字符串逆置（char*、string、折半法逆置字符串、异或法逆置字符串） 字符串逆置保持单词不变 实现strcpy,strcat,strcmp,strstr 最长公共子串（这个博客里讲的比较好，这里我只是自己实现了一下，子串我的博客里已经讲过了 http://blog.sina.co 阅读全文
posted @ 2016-08-10 23:15 0giant 阅读(2934) 评论(0) 推荐(0) 编辑
C++设计模式之单例模式
摘要：单例模式：一个类始终只有一个对象，无法直接new对象，只能通过类的特定接口来创建对象，因此也属于创建类模式。 恩，我们需要考虑线程安全性，对不对？ 因此我们再给static成员变量赋值的时候，需要锁。C++里没有锁，我们可以借用第三方库，例如boost。 一、懒汉模式：即第一次调用该类实例的时候才产 阅读全文
posted @ 2016-08-09 21:20 0giant 阅读(458) 评论(0) 推荐(0) 编辑
Linux下C的线程同步机制
摘要：C里提供了保证线程安全性的三种方法： (添加头文件#include<pthread.h>，pthread 库不是 Linux 系统默认的库，连接时需要使用静态库 libpthread.a， 在编译中要加 -lpthread参数) 互斥锁 通过锁的机制实现线程间的互斥，同一时刻只有一个线程可以锁定它， 阅读全文
posted @ 2016-08-09 21:16 0giant 阅读(8229) 评论(0) 推荐(2) 编辑
设计模式总结
摘要：一、概况: 类关系表示: 说明: 二.创建型 1.Factory Method 意图: 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。 适用性: 当一个类不知道它所必须创建的对象的类的时候。 当一个类希望由它的子类来指定它所创建的对 阅读全文
posted @ 2016-08-08 23:09 0giant 阅读(306) 评论(0) 推荐(0) 编辑
Markdown 语法
摘要：Markdown 语法说明 (简体中文版) / (点击查看快速入门) 概述 宗旨 兼容 HTML 特殊字符自动转换 区块元素 段落和换行 标题 区块引用 列表 代码区块 分隔线 区段元素 链接 强调 代码 图片 其它 反斜杠 自动链接 感谢 宗旨 兼容 HTML 特殊字符自动转换 段落和换行 标题 阅读全文
posted @ 2016-08-04 12:27 0giant 阅读(215) 评论(0) 推荐(0) 编辑
网易校招C++研发工程师笔试题
摘要：选择题: mysql主从复制，server_id问题 mysql key_len 找以.conf为结尾的文件 问答题: 实现一个超大整数的类 并实现加减法功能 用string实现大数加减法（博客里以前总结过，自己实现过乘法，加法没有做）——实现以下，再粘代码 编程题: 1.输入N个数，每次都只能转移 阅读全文
posted @ 2016-08-03 10:25 0giant 阅读(608) 评论(0) 推荐(0) 编辑
epoll讲解
摘要：首先我们来定义流的概念，一个流可以是文件，socket，pipe等等可以进行I/O操作的内核对象。 不管是文件，还是套接字，还是管道，我们都可以把他们看作流。 之后我们来讨论I/O的操作，通过read，我们可以从流中读入数据；通过write，我们可以往流写入数据。现在假定一个情形，我们需要从流中读数 阅读全文
posted @ 2016-08-02 13:58 0giant 阅读(209) 评论(0) 推荐(0) 编辑
孤儿进程与僵尸进程[总结]
摘要：1、前言 之前在看《unix环境高级编程》第八章进程时候，提到孤儿进程和僵尸进程，一直对这两个概念比较模糊。今天被人问到什么是孤儿进程和僵尸进程，会带来什么问题，怎么解决，我只停留在概念上面，没有深入，倍感惭愧。晚上回来google了一下，再次参考APUE，认真总结一下，加深理解。 2、基本概念 我 阅读全文
posted @ 2016-08-02 12:35 0giant 阅读(449) 评论(0) 推荐(0) 编辑
LINUX环境并发服务器的三种实现模型
摘要：服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1 循环服务器与并发服务器模型 在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 目前最常用的服务器模型有： ·循环服务器：服务器在 阅读全文
posted @ 2016-08-02 11:20 0giant 阅读(529) 评论(0) 推荐(0) 编辑
【leetcode】3. Longest Substring Without Repeating Characters
摘要：Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文
posted @ 2016-08-02 03:00 0giant 阅读(191) 评论(0) 推荐(0) 编辑