GuoXinxin

摘要： https://www.runoob.com/cprogramming/c-tutorial.html 1. EMACS编辑器 2. 几个比较陌生的关键字 register 声明寄存器变量 typedef 用以给数据类型取别名 volatile 说明变量在程序执行中可被隐含地改变；强制每次从内存中直 阅读全文

摘要： 第2章 进程与线程 2.1.6 进程实现部分，中断发生的过程。 阅读全文

摘要： 1、include " " 和<> 区别 include< file >编译程序会先到标准函数库中找文件 include”file” 编译程序会先从当前目录中找文件 include语句一般用来包含标准头文件(例如stdio.h或stdlib.h)，因为这些头文件极少被修改，并且它们总是存放在编译程序 阅读全文

摘要： 1. TCP/IP的端口范围 端口号的范围是从1～65535 分类情况： （1）公认端口（WellKnownPorts） 从0到1023，它们紧密绑定（binding）于一些服务。通常这些端口的通讯明确表明了某种服务的协议。例如：80端口实际上总是HTTP通讯。 由 IANA 分配，并且在大多数系统 阅读全文

摘要： 1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 不能使用双指针方法，因为数组是无序的；虽然可以对数组排序，但是排序后的数组索引 阅读全文

摘要： 6.最后一个单词的长度 7.二进制求和 8.验证回文串 9.用Read4读取N个字符 10.翻转游戏 阅读全文

摘要： 1.罗马数字转整数 2.最长公共前缀 3.有效的括号 4.实现str() 5.报数 1.罗马数字转整数 2.最长公共前缀 3.有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用栈，栈为空或当前字符为左括号，就入栈；当前字符为右括号，判断栈 阅读全文

摘要： 目录 1. 合并两个有序链表 2. 删除排序链表中的重复元素 3. 环形链表 4.相交链表 5.移除链表元素 6.反转链表 7.回文链表 8.删除链表中的节点 9.链表的中间节点 1. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 方 阅读全文

摘要： 102. 二叉树的层次遍历 107. 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 方法一：使用队列，每次遍历一层后，将遍历的结果使用头插法。插入到二维数组的头部，实现逆序。 执行16ms 方法二 使用递归方法（ 阅读全文

摘要： 非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 clas 阅读全文