12 2020 档案
摘要:整个开机流程到操作系统之前的动作 第一步:BIOS——开机主动执行的固件(再说一次,固件是写入到硬件上的一个软件程序,是软件不是硬件),会认识第一个可开机的设备,比如硬盘,优盘(我们重装系统的时候就是为什么要用优盘,并且进入BIOS选这个为开机选项的原因)等; 第二步:MBR——master boo
阅读全文
摘要:******************第四章学习****************** 【热键】 1、Tab键:命令补全;文件补全; 2、Ctrl+c:中断目前指令; 3、Ctrl+d:离开当前文本界面;等于输入exit; 4、Shift+PageUP/PageDown:文本画面中前后翻页; 【线上求助
阅读全文
摘要:题目来源 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。 该路径至少包含一个节点,且不一定经过根节点。 示例1: 输入:[1,2,3] 1 / \ 2 3 输出:6 示例2: 输入:[-10,9,20,null,null
阅读全文
摘要:题目来源 根据一棵树的前序遍历与中序遍历构造二叉树 注意:你可以假设树中没有重复的元素。 示例1: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 则返回的二叉树为: 3 / \ 9 20 / \ 15 7输出即是:[3,9,20
阅读全文
摘要:题目来源: 剑指 Offer 22. 链表中倒数第k个节点 leetCode 题目描述: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第
阅读全文
摘要:KMP算法 解决的是包,含问题。 Str1中是否包含str2,如果包含,则返回子串开始位置。否则返回-1。 示例1: Str1:abcd123def Str2:123d 暴力法: 从str1的第一个字二哥符开始依此匹配,当以第一个字符开头的子串匹配不上时,开始从第二个字符开始。缺点:每一次匹配都是互
阅读全文
摘要:函数简介 pthread_create是UNIX环境创建线程函数 头文件 #include<pthread.h> 函数声明 int pthread_create(pthread_t *restrict tidp,const pthread_attr_t *restrict_attr,void*(*s
阅读全文