摘要:
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,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 不能使用双指针方法,因为数组是无序的;虽然可以对数组排序,但是排序后的数组索引 阅读全文
摘要:
1.罗马数字转整数 2.最长公共前缀 3.有效的括号 4.实现str() 5.报数 1.罗马数字转整数 2.最长公共前缀 3.有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 使用栈,栈为空或当前字符为左括号,就入栈;当前字符为右括号,判断栈 阅读全文
摘要:
6.最后一个单词的长度 7.二进制求和 8.验证回文串 9.用Read4读取N个字符 10.翻转游戏 阅读全文
摘要:
目录 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 阅读全文