死锁：一组进程中，每个进程都无限等待被该组进程中另一个进程所占有的资源，从而永远无法得到资源的状态。死锁发生会浪费大量的系统资源，甚至导致系统崩溃。参与死锁的所有进程都在等待资源，并使当前系统中所有进程的子集。死锁产生的原因：资源数量有限、锁和信号量错误使用 产生死锁的必要条件：1）互斥使用（资源独占）；2）占有且等待（请求和保持，部分分配）；3）不可抢占（不可剥夺）；4）循环等待

题目分析：给定一个32位有符号整型数，判断其是否是3的幂次。解题思路：方法1首先，判断整型数是否小于等于0，如果小于等于0，则一定不是3的幂次；然后，对整型数与3取余，如果余数为0，则将整型数除以3，继续判断，直到整型数不大于1位置。方法2递归实现，注意递归结束的条件。方法3不利用循环和递归实现，只利用取对数和计算幂次即可判断。实现程序// 方法1实现bool isPowerOfThree

题目分析：给定两个数组，求数组的交集。输出结果中的元素不唯一，输出数组可以无序。解题思路：1）对数组nums1进行排序；2）对数组nums2进行排序；3）遍历数组nums1和nums2中元素，并比较对应的元素，若相等，则将其保存到输出结果中，并变化两个数组对应的索引不等，则变化较小元素对应的索引即可。实现程序C++版本vector<int> intersect(vector<int> &num

设计模式概况设计模式依据目的可分为三种类型：创建型、结构型、行为型。创建型模式与对象的创建有关；结构型模式处理类或对象的组合；行为型模式对类或对象怎样交互和怎样分配职责进行描述。创建型单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点。原型模式：用原型实例指定创建对象的种类，并且通过拷贝这个原型来创建新的对象。建造者模式：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不

第十二章 总结正则表达式简单说，正则表达式就是处理字符串的方法，它是以行为单位来进行字符串的处理行为，正则表达式通过一些特殊符号的辅助，可以让用户轻易达到查找、删除、替换某些特定字符串的处理程序。正则表达式基本是一种“表示法”，主要工具程序支持这种表示法，那么该工具程序就可以用来作为正则表达式的字符串处理之用。如vi，grep，awk，sed等工具，因为他们支持正则表达，所以这些工具就

Tinyhttp源码分析简介Tinyhttp是一个轻量型Http Server，使用C语言开发，全部代码只500多行，还包括一个简单Client。源码剖析Tinyhttp程序的逻辑为：一个无线循环，一个请求，创建一个线程，之后线程函数处理每个请求，然后解析HTTP请求，做一些判断，之后判断文件是否可执行，不可执行，打开文件，输出给客户端（浏览器），可执行就创建管道，父子进程进行通信。其整体处理流

题目分析：用一个数组表示股票每天的价格，数组中第i个数表示股票在第i天的价格。 可以进行多次交易，但在存在两个限制条件：1）不可以同时进行多次交易（必须卖出股票前再买一次股票）；2）售出股票后，不能在第二天在买股票（冷冻期）；求此时的最大收益。解题思路：动态规划求解此题原前面题目的最大区别在于，股票交易过程中存在冷冻期，即如果某天买了股票，那么第二天不能买股票。解题过程中需要维护三个数组：bu

尽量以const，enum，inline替换#define由于#define不被视为语言的一部分，故你可以编译器替换预处理器，即使用const，enum，inline替换#define。宏定义的名称可能不能进入记号表，从而在编译时报处错误，错误的名称且可能与定义的名称不同，而与值相同，从而导致查找错误较难。而解决此问题，可以使用常量来替换宏。如定义了如下宏：#define PI 3.14，改为co

Ubuntu常用快捷键总结桌面常用快捷键Alt + F1：聚焦到桌面左侧任务导航栏，可按上下键进行导航Alt + F2：运行命令Alt + F4：关闭当前窗口Alt + Tab：切换程序窗口Alt + 空格：打开窗口菜单PrtSc：桌面截图Win + A：搜索/浏览程序Win + F：搜索/浏览文件Win + M：搜索/浏览音乐文件Win：搜索/浏览程序、文件、音乐文件等常见终

Ubuntu常用快捷键总结桌面常用快捷键Alt + F1：聚焦到桌面左侧任务导航栏，可按上下键进行导航Alt + F2：运行命令Alt + F4：关闭当前窗口Alt + Tab：切换程序窗口Alt + 空格：打开窗口菜单PrtSc：桌面截图Win + A：搜索/浏览程序Win + F：搜索/浏览文件Win + M：搜索/浏览音乐文件Win：搜索/浏览程序、文件、音乐文件等常见终