MOYI's road

并发程序（concurrent program）构造并发程序的方法：进程、I/O多路复用、线程进程：每个逻辑控制流都是一个进程，由内核来调度和维护。进程有独立的虚拟地址空间，想要和其他流通信，控制流必须使用某种显式的进程间通信机制。I/O多路复用：应用程序在一个进程的上下文中显式地调用他们自己的逻辑流。线程：运行在一个单一进程上下文中的逻辑流，由内核进行调度。是其他两种方式的混合体，像进程流一样由内核进行调度，而像I/O多路复用流一样共享同一个虚拟地址空间。13.1基于进程的并发编程在父进程中接

12.1客户端-服务器编程模型客户端-服务器模型中的基本操作是事务（transaction）。12.2 网络key word：LAN局域网、以太网、集线器、帧、网桥、路由器、互联网络、适配器（端口）、WAN广域网12.3 全球IP因特网TCP/IP协议12.3.1 IP地址32位无符号整数12.3.2 因特网域名举例：www.baidu.comDNS域名系统12.3.3 因特网连接P2P、全双工、12.4 套接字接口12.4.1 套接字地址结构12.4.2 socket

第十一章 系统级I/OUnix IO是系统操作不可或缺的一部分。在进程的创建和执行中扮演着关键的角色。11.1 Unix I/O主要功能：打开文件、改变当前的文件位置、读写文件、关闭文件。11.2 打开和关闭文件int open(char *filename,int flags,mode_t mode); 返回值为文件描述符，应用程序需要操作该描述符。 flags指明进程打算如何访问文件：O_RDONLY只读,O_WRONLY致只写,O_RDWR读写，同时flag可以或上更多指示，如O_CREAT

题目你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨...

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。代码class Solution {public: void push(int value) { datestack.push(value); if(minstack.empty()) minstack.push(...

题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]class Solution {p...

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。代码class Solution {public: int maxDepth(TreeNode* root...

概述点云数据库(Point Cloud Libary,PCL)是一个专门用来处理三维点云的跨平台开源库，支持Windows，Linux，Android,Mac OS X等平台。涉及点云处理得大量通用算法，包括点云获取、滤波、分割、配准、检索、特征提取、识别、追踪、曲面重建、可视化等基础模块，以及人体骨骼识别提取、动作跟踪识别等应用。安装目前笔者只使用Windows平台上的PCL点云开发，所以...

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。解题思路直接循环判断，二分法查找。class Solution {pu...

题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”解题思路每位转十进制然后相加吧代码class Solution {public: string addBina...

题目描述*操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 *解题思路是一个递归的思路，二叉树可以转换为最小的子树结构，然后对最小的子树进行镜像即可。class Solution {public: void Mirror(TreeNode *pRoot) { if(pRoot==NULL){ retur...

题目描述给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1:输入:s = “barfoothefoobarman”,words = [“foo”,“bar”]输出: [0,9]解释: 从索引 0 ...

题目描述给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 '’ 的正则表达式匹配。‘.’ 匹配任意单个字符。‘’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 。示例 1:输入:s = “aa”p = “a”输出...

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路class Solution { bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) { if (pRootB == NULL) return true; if (pRootA == NULL) r...

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路新建一个链表，存储合并后的链表，返回class Solution {public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* res=new ListNode(0)...

题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2解题思路基本思路使用移位和加...

题目描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2-&gt...

题目描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2-&gt...

题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* ...

题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。解题思路这个就是个很简单的判断啊什么的，主要是链表的相邻节点交换的时候要注意一下/** * Definiti...