zdplife的专栏

TCP 概念TCP 属于网络分层中的传输层协议，介于会话层和网络层中间TCP 协议是用于主机到主机的通信协议，是面向连接的端到端的可靠协议，提供可靠字节流传输和对上层应用提供连接服务TCP 主要通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制来实现可靠性TCP 对字节流的内容不作任何解释，对字节流的解释由 TCP 连接双方的应用层进行解释TCP 连接的建立和关闭的过程通过三次握手和四次挥手实现，具体细节可以参考上一篇文章TCP 连接状态及相关命令学习TCP 和 UDP 的区

聚合分析运算是数据库中重要的特性，对于数据分析场景尤为重要。类似于关系型数据库中的 SUM，AVG, GROUP BY 等，Elasticsearch 也提供了丰富的聚合运算方式，可以满足大部分分析和查询场景。Doc Values 和 Field Data在学习聚合分析之前，我们先了解一下 Doc Values 和 Field Data 数据结构，我们知道倒排索引的优势在于查找包含某个项的文档...

前面两篇文章 Elasticsearch 入门学习 和 Elasticsearch 搜索的高级功能学习 中介绍了 Elasticsearch 的基本知识点以及相关搜索功能，这篇文章对 Elasticsearch 分布式原理以及在分布式下是如何进行文档的查询和更新相关逻辑学习总结：Elasticsearch 支持集群部署，一个集群下可以部署多个节点，每个节点就是一个 ES 的实例（一个 JAVA ...

iptables 不是防火墙，而是一个客户端，通过执行命令将防火墙的配置放置在真正的防火墙框架中，位于用户空间，netfilter 才是真正的防火墙安全框架，位于内核空间。我们可以通过 iptables 对进入主机和从主机的 ip 以及端口进行限制，还可以进行网络转发。下面图片来源于博客 iptables详解：iptables 概念链如上图所示，”链“ 表示的是数据流经过的一个一个的关卡，一...

在文章 Elasticsearch 入门学习 中介绍了 Elasticsearch 的基础概念以及一些常用的 API。这篇文章是继续对 Elasticsearch 中一些高级的搜索功能的学习和总结：搜索的相关性以及算分机制是什么是相关性算分？相关性算分描述了一个文档和查询语句的匹配程度，ES 会对查询到的每个文档进行打分，打分的本质就是排序ES5 之前默认的相关性打分采用 TF-IDF ...

没有聚餐和旅游的春节假期，正好学习一下阮一鸣老师的《Elasticsearch 核心技术与实战》，下面是对 Elasticsearch 里的一些入门知识的学习和总结：什么是 Elasticsearch ？使用 java 语言开发的一套开源的全文搜索引擎用于搜索、日志管理、安全分析、指标分析、业务分析、应用性能监控等多个领域底层基于 Lucene 开源库开发，提供 restAPI，可以被任...

在平时的开发工作中，我们都使用被封装完好的 TCP/HTTP 库去完成需求开发，很少关心底层 TCP 的连接状态，但是一旦遇到较难定位的线上事故，往往都是因为 TCP 连接参数或者使用姿势不对导致的，本文对 TCP 连接状态以及相关命令做一下梳理总结：什么是 TCP 协议位于 OSI 模型中的传输层（第四层），是一种端对端的传输协议面向连接的、可靠的协议通过校验和、序列号、确认应答、重发...

目前遇到的“求只出现一次的数字”系列的算法题目主要有以下三个：题目一：数组中只有一个元素只出现一次，其余的元素都出现两次，求这个元素；题目二：数组中只有两个元素只出现一次，其余的元素都出现两次，求这个元素；题目二：数组中只有一个元素只出现一次，其余的元素都出现三次，求这个元素；这类算法题目的解决方案主要有以下几种：方案一：统计每个数字的出现次数建立一个 Map（key 为数组中的元...

apt-get 命令是 Debian Linux 发行版中的 APT 软件包管理工具。所有基于 Debian 的发行都使用这个包管理系统。deb 包可以把一个应用的文件包在一起，就如同 Windows 上的安装文件。apt-get 命令apt-get update：从 /etc/apt/source.list 文件定义的源中去同步包的索引文件，这个命令并没有更新软件，而是获取软件状态...

redis 是什么？redis 是 “Remote Dictionary Server” 的缩写，它以字典的结构存储数据redis 的所有数据都存储在内存中，在性能上相对其它硬盘存储的数据库有很大的优势redis 可以对内存中的数据进行持久化redis 支持主从复制功能，实现高可用redis 键值支持的数据类型有：字符串类型、散列类型、列表类型、集合类型、有序集合类型redis 的主...

Puppeteer 是 Chrome 开发团队在 2017 年发布的一个 Node.js 包，用来模拟 Chrome 浏览器的运行。我们团队从 Puppeteer 刚发布出来就开始成为忠实用户了（主要是因为 PhantomJs 坑太多了），本文主要在介绍 Puppeteer 的同时，结合我们平时的实践做一个分享。学习 Puppeteer 之前我们先来了解一下 Chrome DevTool Pro...

最近有用户反馈产品有些页面加载比较慢，刚好我在学习 Mysql 相关知识，所以先从 Mysql 慢查询日志开始定位：step1：通过慢查询日志定位具体 SQL首先通过 SHOW VARIABLES like 查看当前 Mysql 服务器关于慢查询的具体配置信息：slow_query_log = ON # 慢查询日志处于开启状态，所以可以直接查询slow_q...

本文是关于在学习《高性能 Mysql》附录 D 中关于 Explain 如何获取执行计划信息相关总结。MySQL 提供了一个 EXPLAIN 命令,它可以对 SELECT 语句进行分析，获取优化器对当前查询的执行计划，以供开发人员针对相关 SQL 进行优化。在 SELECT 语句前加上 Explain 就可以查看到相关信息, 例如:EXPLAIN SELECT * from user_info ...

最近在看《高性能的 Mysql》一书，下面是关于如何学习统计 Mysql 服务器状态的学习总结，主要是学习使用 SHOW STATUS，SHOW ENGINE INNODB STATUS，SHOW PROCESSLIST 三个命令。命令一：SHOW STATUSshow status 命令用于查询 Mysql 状态变量相关统计信息通过 show status like 查看部分变量这些状...

本文主要是针对《Mysql技术内幕：InnoDB 存储引擎》一书中第七章关于 InnoDB 存储引擎中事务的学习总结。事务是访问并更新数据库各种数据项的一个程序执行单元，是数据库区别于文件系统的重要特性之一。事务的 ACID 特性理论上，事务必须满足 ACID 特性，才算严格的定义，其中对于 InnoDB 存储引擎来说，其默认事务隔离级别为 READ REPEATABLE，完全遵循和满足事务...

本文主要是针对《Mysql技术内幕：InnoDB 存储引擎》一书中第六章关于 InnoDB 存储引擎中锁的学习总结。锁是数据库系统区别于文件系统的一个关键特性，为了支持对共享资源的并发访问，提供数据的完整性和一致性，我们必须为数据加锁，InnoDB 提供了一致性非锁定读、行级锁的支持。共享锁（S Lock）和排他锁（X Lock）共享锁就是多个事务对于同一数据可以共享一把锁，都能访问到数据...

本文主要是针对《Mysql技术内幕：InnoDB 存储引擎》一书中第五章关于 InnoDB 存储引擎的索引和算法的学习总结。InnoDB 主要支持以下几种常见的索引：B+ 树索引，哈希索引，全文索引。一、B+ 树索引B+ 树索引的特点B+ 树是为磁盘或者存取辅助设备设计的一种平衡查找树。在 B+ 树中所有记录节点都是按照键值大小存放在同一层叶子节点上，并且各个叶子节点通过指针相连。B...

本文主要是针对《Mysql技术内幕：InnoDB 存储引擎》一书中第三章关于表相关概念的概括和总结，主要包括组织索引表，InnoDB 逻辑存储结构，InnoDB 行记录格式，InnoDB 数据页结构，表相关的约束问题，视图，表分区。一、索引组织表索引组织表是指按照主键的顺序组织存放数据的表，InnoDB 存储引擎创建的表都是索引组织表。InnoDB 主键定义规则如下：如果定义表时，显式指定...

学习《mysql 技术内幕：InnoDB 存储引擎》 第三章关于数据库文件以及 innodb 存储引擎相关文件介绍，学习心得总结如下：mysql 文件主要包括参数文件，日志文件，socket 文件，pid文件，表结构文件，存储引擎文件。参数文件mysql 启动时会读取配置参数文件，如果找不到文件，会使用默认值和源代码中指定参数的默认值。查看参数的两种方式：show variables...

最近在学习《Mysql技术内幕：InnoDB 存储引擎》一书，将第二章关于 InndoDB 存储引擎的概述及相关特性总结如下：简介InnoDB 存储引擎支持事务，其特点是行锁设计，支持事务，支持非锁定读。5.5.8 版本开始，InnoDB 是 mysql 默认的存储引擎。InnoDB 使用多版本并发控制(MVCC)来获得并发性。InnoDB 实现了 SQL 的四种隔离级别，默认是 RE...

总所周知，Node.js 中的异步 I/O 编程特点，非常适合处理 I/O 密集型的情况，但是由于 javascript 单线程的特点，使 Node.js 对于处理 CPU 密集型问题却成为了 Node.js 的弱项，如果遇到 CPU 密集型问题，我们该怎么处理呢，下面我总结了几个相关处理方法：创建子进程：Node.js 的 child_process 模块提供了创建工作子进程的方式来弥补单线...

由于 JavaScript 是单线程运行的，如果单线程的所有程序都是同步执行的，那么一旦某段程序调用堵塞，整个线程就挂起了。所以 JavaScript 天生是异步的。Node.js 使用的主要编程语言是 JavaScript，采用异步编程，其主要特点如下：单线程相比多线程而已，最大的劣势就是无法充分使用利用多核 CPU。但是单线程也避免了多线程中的存在的一些问题：线程的创建和上下文切换开销...

Error 类1. Error 分类Error : 通用的错误类型，如: new Error(‘error!!!’)SyntaxError : 语法错误，如: require(‘vm’).runInThisContext(‘binary ! isNotOk’)ReferenceError : 引用错误，如引用一个未定义的变量，如: doesNotExistTypeError : 类型错...

JavaScript 的标准 ECMAScript 里没有对 GC 做相关的要求，因此 JavaScript 的 GC 机制完全由引擎决定：一般存在三种垃圾回收的方法：stop-the-world： 它指的是在执行垃圾回收的过程中，会暂停程序的执行增量式 GC（incremental），即程序不需要等到垃圾回收完全结束才能重新开始，在垃圾回收的过程中控制权可以根据情况临时交给程序执行并发...

在上篇文章 Nodejs 模块机制及源码分析 中，通过分析 Nodejs 中模块的加载源码，基本理解了 NodeJs 的模块加载原理，其中 Module.prototype._compile 函数主要用于对于第三方 js 文件进行编译加载，所以我们可以巧妙的在 Module.prototype._compile 运行前后执行一些自己的代码，就能实现出意向不到的效果。最近在看赵坤大神的 《Node...

Node.js 采用 CommonJS 模块化规范，让 JavaScript 成为了一门真正能够适应大型工程的语言，在 Node.js 中使用模块非常简单，通过 require 一些想要的包，然后需要产出的代码通过 module.exports 导出。但是除了 require 和 exports 以外，关于 NodeJs 的模块加载机制还有哪些需要了解呢？它的源码是如何实现的呢？模块分类C/...

ES6简介ES6既是一个历史名词，也是一个泛指，含义是5.1版以后的JavaScript的下一代标准，涵盖了ES2015、ES2016、ES2017等等；ECMAScript 和 JavaScript 的关系是，前者是后者的规格，后者是前者的一种实现（另外的 ECMAScript 方言还有 Jscript 和 ActionScript）；let和const命令let和const声明的...

严格模式ES5中引入严格模式，严格模式与非严格模式的一些区别：严格模式下，禁止隐式或自动的创建全局变量;严格模式下，禁止使用with函数，会根据所传对象创建一个全新的作用域，有性能消耗，不建议使用；严格模式下，eval(…)在运行时有其自己的词法作用域，意味着其中的声明无法修改所在的作用域，有性能消耗，不建议使用；严格模式下，不能使用默认绑定，function中this是undefin...

缓存优化大多数的MySQL服务器都开启了查询缓存，当有很多相同的查询被执行了多次的时候，这些查询结果会被放到一个缓存中，这样，后续的相同的查询就不用操作表而直接访问缓存结果了// 如果在sql语句中直接使用一些动态的函数查询缓存不开启$r = mysql_query("SELECT username FROM user WHERE signup_date >= CURDATE()");...

用户登录相关命令:sudo命令su 命令w命令who 命令whoami命令who am i命令last命令tty命令passwd命令write命令mesg命令wall命令查看系统运行状态和进程相关命令:查看cpu内核数目uname指令w 命令uptime命令pidofsystemctltop命令ps命令&ctrl + zjobsf...

同源策略 - same origin policy(SOP)概念：两个网页同源是指这两个网页的协议，域名，端口全部相同举例来说，http://www.example.com/dir/page.html这个网址，协议是http，域名是www.example.com，端口是80，它的同源情况如下：http://www.example.com/dir2/other.html 同源ht...

本文对 http 协议中一些基础知识的概括和总结：WWW由三项技术组成HTML（超文本标记语言）HTTP（文档传输协议）URL（统一资源定位符）URI与URLURI（Uniform Resource Identifier）:统一资源标志符URL（Uniform Resource Loator）:统一资源定位符URI是用来标记某一互联网资源的，而URL表示网络资源的位...

常用快捷键快捷键操作gg跳转到文件最开头G跳转到文件末尾:n跳转到指定行==自动缩紧当前行gg=G格式化文本格式/可以输入所搜索的单词（向下搜索）？可以输入所搜索的单词（向上搜索）:%s/var/let/g全局将var替换成let:history查找历史操作记录:上下键切换切换历史操作记录nx向...

Git 简介Git是一个开源的分布式版本控制系统，用以有效、高速的处理从很小到非常大的项目版本管理。 Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。分布式相比于集中式的最大区别在于开发者可以提交到本地，每个开发者通过克隆（git clone），在本地机器上拷贝一个完整的Git仓库。初始化版本库：版本库是一个本地厂库，一个用户可...

Async Hooks 是 Node8 新出来的特性，提供了一些 API 用于跟踪 NodeJs 中的异步资源的生命周期。属于内置模块，可以直接引用：let asycnHooks = require('async_hooks');之所以会引入 async_hooks 模块，是因为在异步调用中我们很难正确的追踪异步调用的处理逻辑及关系。而 async_hooks 模块友好的解决了上述问题，...

Node 官方提供了 repl 模块，实现一个交互式解析器，它可以作为一个独立程序使用或者嵌入到其它应用中：node 命令使用如果你已经安装了 node，那么你可以在命令行直接输入 node 命令便可以进入一个交互式 javascript 命令行界面，这里你可以敲一些 javascript 表达式，甚至你都可以把它当成计算器使用：$ node> new Date()2018-12-...

接着前两篇关于 egg-core 源码分析的文章 egg-core 源码分析一 和 egg-core 源码分析二，今天来看一下 egg-cluster 的源码实现逻辑。NodeJs 中 javascript 的执行是单线程的，所以一个进程只能使用一个 CPU，为了最大可能的使用服务器资源，一般我们可以使用下面三种方式实现：同一台机器上部署多个 Node 服务，使用不同的端口，然后用 Ngin...

我们团队现在开发的node项目都是基于koa框架实现的，虽然现在也形成了一套团队内的标准，但是在开发的过程中也遇到了一些问题：由于没有统一的规范，新人上手和沟通成本比较高，容易出现错误仅局限于目前需求进行设计，扩展性不高系统部署及配置信息维护成本较高业务代码实现起来不是很优雅，比如（1）关于文件的引入，到处的require，经常会出现忘记require或者多余的require问题（2）因...

HTTP2是由google研发的SPDY演化而来，相对HTTP1而言，其方法/状态码/URL/标头字段都没有发生任何改变，而是是针对TCP传输效率和性能作了优化，HTTP/1.x协议以换行符作为纯文本的分隔符，而HTTP/2将所有传输的信息分割为更小的消息和帧，并采用二进制格式对它们编码，新的二进制分帧机制改变了客户端与服务器之间交换数据的方式。优化主要包括以下几个方面：支持完整的请求与响应...

做服务端开发的，工作中难免会遇到处理Nginx配置相关问题。在配置Nginx时，我一直本着“照葫芦画瓢”的原则，复制已有的配置代码，自己修修改改然后完成配置需求，当有人问起Nginx相关问题时，其实仍然一无所知。为此在工作之余，花了一周的时间阅读Nginx配置相关文章，整理成自己的学习笔记如下：nginx是什么?nginx如何配置?nginx中location部分url如何匹配？ngi...

Koa 就是一种简单好用的nodejs-Web 框架。它的特点是优雅、简洁、表达力强、自由度高。本身代码只有1000多行。koa一个中间件框架，其提供的是一个架子，而几乎所有的功能都需要由第三方中间件完成，它只是node原生的http的一个封装，再加入中间件元素，koa 不在内核方法中绑定任何中间件， 它仅仅提供了一个轻量优雅的函数库，使得编写 Web 应用变得得心应手Koa目前分为两个版本：

clojure是一门动态类型的语言，在类型检查方面并没有c++/java这种静态类型语言好用，所以多个模块之间进行接口参数传递时，由于接口文档设计不严谨等原因，总会发生接口参数类型错误，参数个数不正确等问题，给代码调试带来很大的挑战，因此在clojure中，对接口参数的进行类型检查是非常必要的。为此，我们找了clojure.spec这个库（https://clojure.github.io/cloj

在实际使用中，我们经常会遇到keyword和string之间的转换，尤其是如果将map中的key由string变为keyword的时候，会带来很多好处，比如我们使用的IDE中的keyword可以高亮显示，而且keyword还可以作为函数，更重要是的对map的结构会带来很多方便，所以掌握keyword和string之间的转换尤为重要。

Clojure是一门动态类型的语言，运行时才会做类型检查。它也不会像java这种面向对象编程语言，再调用一个对象的函数时，首先这个函数必须是属于某个对象的函数，否则检查报错。所以对于clojure中的数据类型为Vector或者List的变量，总是会让初学者在选择时比较发愁，不知道什么情况下使用vector好？什么情况下使用list好？哪些函数是接收list作为参数的？而哪些函数又是接收vector作

最近在项目中用到了Transient数据结构，使用该数据结构对程序执行效率会有一定的提高。刚刚接触Transient Data Stuctures，下面将自己关于对其的了解总结如下：1.clojure的不可变数据特性及存储方式：  clojure中的数据结构具有不可变特性（Persistent），也就是对一个数据结构添加元素、删除元素、更改元素，返回的是一个新的数据结构，而原来的数据结构不会变：

在刚刚接触clojure这门语言时，总是容易搞不清楚某个函数都适用于哪些的数据结构，为什么有的函数可以用于vector，却不能用于list呢。其实主要是因为各种类型实现的接口不同，本文总结一下Clojure中的实现关联数据接口的数据结构（Vector/Map/Set），以及这些数据结构拥有哪些可以公共的函数可以操作。1.clojure中的关联数据结构   clojure中有三种常用的关联的数据结构

1. 逻辑编程思维：  逻辑编程（逻辑程序设计）是种编程范型，它设置答案须匹配的规则来解决问题，而非设置步骤来解决问题。过程是： 事实+规则=结果   简单的说，事实就是一些已知输入，规则是应该遵循的限定条件，输入和输出应该遵循一定的规则，然后找出所有满足这些规则的输出，便是结果。在逻辑编程时，我们没必要去关心寻找结果的过程，而注重的是输出结果。   逻辑编程的要点是将正规的逻辑风格带入计算机

关于正则表达式基础概念，在我的另一篇文章 http://blog.csdn.net/zdplife/article/details/51866141有相关的总结，最近在学习函数式编程语言Clojure，因此将Clojure中经常使用到正则表达式的函数总结如下： 1. re-find函数： re-find函数用于查找字符串中满足给定正则表达式的第一个匹配的内容并返回：(re-find #"

1.正则表达式概述：正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。在很多文本编辑器里，正则表达式通常被用来检索、替换那些匹配某个模式的文本。许多程序设计语言都支持利用正则表达式进行字符串操作。正则表达式通常缩写成“regex”，单数有regexp、regex，复数有regexps、regexes、regexen。 正则表达式是由普通字符（例如字符 a 到 z）以及特殊字符（称

clojure是运行在java虚拟机上的函数式语言，而clojurescript是可以编译成javascript的函数式语言，两者之间的语法基本上是一致的。所以如果你写了一份clojure代码，既可以编译成java的jar包，被java项目代码调用，也可以将其转换为clojurescript代码，然后编译成js文件，被JavaScript项目调用，很方便。但是我本人从来没有接触过clojuresc

刚开始学习Clojure，看到了一篇关于Clojure编程风格指南的一篇文章，就转载过来，写的真好：原文章网址：http://lisp.tw/2013/02/19/clojure-style-guide/一、组织源代码与排版每个缩排层级使用两个空格。不要使用 Hard Tabs。;; good(when something (something

: （1）IO类之间的继承关系图如下:（2）IO类型有三个独立的头文件，iostream头文件定义了控制窗口的类型，fstream头文件定义了读写已命名文件的类型，sstream头文件定义的类型则用于读写存储在内存中的string对象；（3）对IO对象使用继承有个重要的含义：如果函数有基类类型的引用形参时，可以给函数传递其派生类型的对象；（4）为了支持国际字符wchar_t

：                         int f(int );                         int (*pf)(int) = &f;---pf是函数指针，指向函数f（1）函数指针和普通指针一样，必须先被初始化为指向某个函数的指针，然后才能使用；（2）函数指针与所指向的函数必须返回类型和形参都精确匹配；（3）初始化的时候，&是可选的，因为函数名在

: 一、重载函数：（1）出现在相同作用域两个函数，如果具有相同的名字而形参表不同，则称为重载函数；（2）局部声明一个函数则该函数将屏蔽而不是重载最外层作用域中声明的同名函数，在c++中，名字查找发生在类型检查之前，所以只要名字相同便进行屏蔽；（3）如两个函数的形参表完全相同，但返回类型不同，则第二个声明时错误的；（4）const形参和非const形参的声明是等价的，因为它们传递

:将自己觉得类成员函数中需要注意的地方总结成以下几点：（1）编译器隐式的将类内定义的成员函数当作内联函数;（2）每个成员函数都有一个额外的、隐含的this指针，在调用成员函数时，参数this初始化为调用函数的对象的地址，在成员函数形参表中显式包含this指针是非法的，但是在函数体中可以显式包含。（3）常成员函数实质就是this指针是const的。所以const对象只能调用其const成

：（1）内联函数的使用是直接将程序在调用出展开，可以避免函数调用的开销；（2）大多数编译器都不支持内联函数的递归；（3）内联函数可以在程序中定义多次，所以应该将内联函数定义在头文件中，这样确保在调用时所使用的定义是相同的；（4）虚函数也可以形式上定义为内联函数，但是编译器会选择是否将其真的 当作内联函数，一般虚函数是不能当作内联函数的，因为虚函数要实现动态    绑定，在运行时才调

分析：（1）可变形参使用省略号表示，使用了C语言中的宏实现的，定义在头文件中, 该头文件中声明了一个类型va_list和三个宏va_start,va_arg,va_end。（2）可变形参列表函数的声明：            float average(int  n_value,…);--省略号表示此处传递数量和类型未定的参数（3）以下是通过可变形参列表求n_value个数字的平均

一、函数声明：（1）函数声明由函数返回类型、函数名和形参列表组成，这三个元素被称为函数原型；（2）如果函数定义和函数声明只有返回类型不一致，编译器会出错，属于同一声明；（3）函数声明中的形参名会被忽略；（4）函数一般在头文件中声明，然后在源文件中进行定义；（5）如果声明两个函数void fun（inta）与void fun（const int a），会发生编译错误，认为是重复声

:通过异常我们可以将异常的检测与问题的解决分离，这样程序的问题检测部分可以不必了解如何处理这些问      题，C++提供了异常处理机制，将异常处理机制知识点总结如下：一、异常处理的基本概念：（1）throw引发异常条件，try语句块以try关键字开始，并以一个或者多个catch关键字结束，catch必须紧跟在try后面，其中在try语句块中声明的变量是局部变量，不能在try语句块外面使用

（1）if语句：     1）bool类型的判断：if(flag)/if(!flag);          整数类型的判断：if(value==0)/if(value!=0)/if(value>=0);          浮点数类型的判断：if(x>=0)/if(x          指针变量的判断：if(p==NULL)/if(p!=NULL)     2）写程序的时候要特别

：任何一个操作符在运算之前其操作数的类型必须一致，如果不一致必须进行类型转换，对不同类型之间的转换规则总结如下：（1）整型提升：  在算术运算中，对于所有比int型小的整型，包括char,signed char,unsigned char,short,unsigned short，如果该类型所有可能值都包含在int内，它们就被提升为int，否则将被提升为unsigned int。也就是在计

C++中的操作符属性列表如下： 优先级名称符号左值/右值结合性说明1全局作用域：：左左C++类作用域：：左左C++命名空间：：

数组：（1）静态数组的维数必须是大于等于1的常量表达式;（2）在定义静态数组时,如果初始化列表列出元素的一部分,那么剩余元素用值初始化(内置类型被初始化为0,类类型用其默认构造函数进行初始化);如果无初始化列表,那么在函数内部定义的数组元素无初始化,在函数外部定义的数组用值初始化。（3）静态字符数组既可以用花括号括起来的初始化列表进行初始化，还可以用字符串字面值进行赋值初始化,下述两个

（1）string类型的构造函数：string  s定义一个空的string类型（默认构造函数）string s(cp)用cp（c风格的字符串）初始化string对象string s(s1)用string对象s1初始化sstring s(n,’c’)将s初始化为’c’

头文件可以保证所有使用给定实体的同一声明，当声明需要修改时，只需要修改头文件修改就可以，使用预处理器可以避免文件的重复包含如下所示：#ifndef   ZHANG_H#define  ZHANG_H.......#endifC++中头文件应该包含内容如下：（1）类的定义、extern变量、函数的声明；（2）在编译时已知的const对象的定义（用常量表达式初始化），因为当

：（1）引用必须用同类型的对象初始化，且只能初始化一次，引用不能为空。（2）不能定义引用类型的引用。（3）非const引用只能绑定到与该引用相同的类型。Const引用可以绑定到不同类型但相关的类型的对象或者右值。（4）不能定义void类型的引用。（5）指针和引用作为函数参数时候，都是传地址调用。（6）const 引用传递参数，不仅能够减少空间消耗，还可以避免“对象切割”在子

（1）const变量不是常数，是一个变量（左值），只是你不能修改它；（2）在定义该const变量时，必须需要对它进行初始化；（3）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const,或二者同时指定为const；（4）在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；（5）对于类的成员函数，若指定其为const类型，则

（1）作用域： 编译器可以有4种不同类型的作用域：文件作用域、函数、代码块、原型作用域：                              代码块作用域：(block scope)用{。。。。。}括起来的部分；                              文件作用域：任何在代码块外部声明的标示符都具有文件作用域；

关于64位和32位编译环境下不同数据类型长度有以下几条规则：(1)char类型一般是8bit，但ANSI C里没有硬性规定其长度，某些嵌入式编译器可能是16bit(2)short和long类型的长度不相同(3)int类型通常同具体机器的物理字长相同(4)short通常是16bits, int通常是16bits or 32bits每种编译器可以根据硬件的不同自由确定,但是shor

（1）内置基本类型包括：整数、浮点数、字符、布尔类型、void、枚举；（2）其中整数、字符、布尔类型都称为整型，整数又包括：short、int、long；（3）字符类型有两种：char和wchar_t,char用于表示基本字符集，而wchar_t用于表示扩展字符集，比如汉子或日        文；（4）除bool类型外，整型可以带符号，也可以不带符号；（5）浮点型包括：floa

分析>：预编译又称为预处理 ,是做些代码文本的替换工作。处理 # 开头的指令 , 比如拷贝 #include包含的文件代码， #define 宏定义的替换 , 条件编译等，就是为编译做的预备工作的阶段，主要处理#开始的预编译指令，预编译指令指示了在程序正式编译前就由编译器进行的操作，可以放在程序中的任何位置。c/c++编译系统在对程序进行通常的编译之前，先进行预处理。 c 提供的预处理

分析>：未刷新缓存区造成输出停留在缓存区中，如果系统崩溃，将会导致程序对缓存区的位置的错误判断，所以要定时刷新缓存区，以下是缓存区刷新的几种方法：（1）程序正常结束。作为main返回工作的一部分，将清空所有的输出缓冲区。（2）在一些不确定的时候，缓冲区可能已经满了，在这种情况下，缓冲区将会在写下一个值之前刷新。（3）用操纵符显式地刷新缓冲区，如用endl、ends、flush。例如：

（1）一个程序只能可以包含一个或者多个函数，但只能必须有一个命名的main函数；（2）main函数是唯一被操作系统显式调用的函数；（3）main函数的返回类型必须为int型，返回0值表示执行成功，返回其他值表明有错误    出现，每个操作系统的具体返回内容不一样；（4）C++容许主函数main（）有或者没有参数列表，如果有参数，一般是如下形式：int  main(int argc,

/****************************************************************************************************************题目描述：给定一颗二叉树，以及二叉树中的两个节点，找出这两个节点的第一个公共祖先节点。**************************************

/*************************************************************************************************************题目描述:请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。给定树的根结点指针TreeNode* root和结点的值int p，请返回值为p的结点的后继

/************************************************************************************************************题目描述:请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。*******

题目描述:struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};struct ListNode { int val;

题目描述:       对于一个有向图，请实现一个算法，找出两点之间是否存在一条路径。给定图中的两个结点的指针UndirectedGraphNode* a,UndirectedGraphNode* b(请不要在意数据类型，图是有向图),请返回一个bool，代表两点之间是否存在一条路径(a到b或b到a)。题目分析：       这个题目考察的其实是有向图的遍历，图的遍历分为深度优

题目描述:       实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。题目分析：：      平衡二叉树是通过左右子树的高度来判断是否为平衡二叉树的，所以我们首先想到的是如何求一个树的高度，求一个树的高度很简单，递归求解，每次求出左右子

题目描述:   有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。给定一个操作序列int[][2] ope(C++中为vector>)代表所有事件。若第一个元素为1，则代表有动物进入收容所，第二个元素为动物的编号，整数代表狗，负数代表猫；若第一个元素为2，则代

题目描述:请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。给定一个操作序列int[][2] ope(C++为vector>)，每个操作的第一个数代表操作类型，若为1，则为push操作，后一个数为应push的数字；若为2，则为pop操作，后一个数无意义。请返回一个int[

题目描述:请编写一个函数，检查链表是否为回文。给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true测试样例：{1,2,3,2,3}返回：false题目分析：《方法1》：反转链表       可以将原始链表反转，判断反转以后的链表与原始链表是否完全一致，如果一致便返回true，如果不一致则返

题目描述1:        有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。        给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。测试样例：   {1,2,3},{3,2,1}返回：          {4,4,4}题目分

地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）       这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，选择内存中最后要被访问

题目描述:编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前，给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。题目分析：要是链表换作数组要特别小心，因为搬迁数组要涉及到移动元素的开销，而移动链表的元素则容易很多，我们不需要移动和交换链表中的元素，只是改变一下每个节点的n

题目描述:实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true题目分析：对于一个单向链表，如果给出其中一个节点的情况下，想把这个节点删除，删除该节点以后，还希望链表完整的，这个时候我们无法获取当前节点前面一个节点，只能获取其后面一个节点，如果把当前节点删除掉，那么就无法让链表完整，这

题目描述：   给定一个单向链表的头结点，找出链表中倒数第k个节点方法1（求长度）：可以首先遍历链表，求出链表的长度L，再继续从头节点开始遍历一次链表，走到L-K的位置便是所求的节点。这样就要遍历两次链表O(2N)；方法2（递归实现）：递归遍历链表，当达到链表末尾时候，传递一个值为0的计数器，之后每次调用将该计数器加1，当计数器等于k时，便将该节点返回，只需要遍历一次链表，

（1）何时调度：①　在创建一个新进程时，需要决定是运行子进程还是父进程②　在一个进程退出时，必须做出调度决策③　当一个进程阻塞在I/O和信号量上或者由于其他原因阻塞时，必须选择一个进程。④　当一个I/O中断发生时，必须做出选择。前两个调度属于非抢占调度，后面两个是抢占调度。（2）调度参数说明：①　CPU使用率：要求40%到90%②　吞吐量：一个时间单元内所完成进程的

题目描述:假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例："Hello world","

题目描述：请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[

1、进程、线程通信概念：（1）进程用户空间是相互独立的，一般而言是不能相互访问的，唯一的例外是共享内存区、 内核空间、以及可以访问的外设，所以不管是进程和线程都是需要通信的。（2）进程通信要解决三个问题：①　既一个进程如何把消息传递给另一个。②　确保两个或者多个进程在关键活动中不会出现交叉。③　第三个问题与正确顺序有序。这三个问题的后两个问题对线程也是使用的，所以同样的问题

（1）定义：    进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。   线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。（2）资源的共享：  多个线程共享同一地址空间和其他资源，而多个进程共享物理内存、磁盘、打印机和其他资源。  每个进程中的内容有：地址空间、全局变量、打开的文

题目描述：   有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。   给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5,

题目描述:利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例："aabccccc

（1）一个运行中的进程不断改变其状态，通常进程必须具备以下三个基本状态：   ①就绪状态：   当进程已分配到除CPU以外的所有必要资源后，只要在获得CPU，便可立即执行，进程这时的状态就称为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将他们排成一个队列，称为就绪队列。   ②运行状态：   进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于运行状态；

进程与程序的区别和联系：（1）一个进程是一个正在执行程序的实例，包括程序计数器，变量的当前值和寄存器以及 程序，输入输出，状态。程          序是存储在磁盘上的一系列代码和数据。（2）进程是一次运行的活动，属于一种动态概念，程序是一组有序的静态指令，属于一种 静态概念。（3）进程是执行程序的动态过程，程序是进程运行的静态文本，进程不能离开程序。（4）一个进程只能执行一个程序

题目描述：   请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例：  "Mr John Smith”,13       返回："Mr%

题目描述:给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例："This is nowcoder","is This nowcoder"

题目描述：请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)，给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："This is nowcoder"返回："redocwon si sihT"题目分析：    这道题目难度不是很大，首先可能会想到，重现建

题目描述：请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个stringiniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。思路一：（时间复杂度为O(N*N)）    看到这道题目第一想法就是将每个字符与其他字符进