2019年10月_一粒厘米

原创【UEFI&BIOS】---BIOS开机串口报"ERROR: C2：V1050007 IO 93B80003-9FB3-11D4-9A3A-0090273FC14D 6413FA18"的分析...

intel的X86 CPU对运行错误的处理已经做的非常完善了，一般即使是开机卡死，跑飞等各种问题也会丢给你相关的提示信息，那么掌握这种错误的分析手段就显得至关重要。在实际开发的过程中，我遇到了一个错误，现总结下分析思路问题一描述如下：　　1. 开机过程中在遇到等待用户按esc键可进入BIOS Setup界面的时候，如果停顿1-3s，然后再按esc键尝试...

2019-10-31 20:09:00 613

原创【LC_Lesson7】---将两个有序链表合成新的一个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 太久没复习数据结构和C/C++的链表实现了，一时间感觉无从下手头蒙了半天，花了半天时间整理了下单链表的基本知识，同...

2019-10-31 19:28:00 157

原创【C&数据结构】---关于链表结构的前序插入和后序插入

刷LeetCode题目，需要用到链表的知识，忽然发现自己对于链表的插入已经忘得差不多了，以前总觉得理解了记住了，但是发现真的好记性不如烂笔头，每一次得学习没有总结输出，基本等于没有学习。连复盘得机会都没有，花了一个上午得时间重新整理了下，如下：单链表单链表应该是最简单得链式结构了，应用广泛也十分简单，这里需要注意单链表常用得前序插入和后序插入，要从根本原理上理解&...

2019-10-31 11:43:00 1012

原创【LC_Overview1_5】---学会总结回顾

刷LeetCode题目一周，主要采用C++和Python编程手段，截至目前做了5道简单的leetcode题目，做下阶段性的小结：小结主要通过手撕代码，复习加回顾，尽量避免自己眼高手低的情况发生，对于自己还不熟悉的内容，再次标注出来吗，以下是手撕代码的记录： Python实现：第二遍编程中出现的问题和不熟的地方，都已标注出来，着重复习， &#13...

2019-10-30 15:52:00 82

原创【LC_Lesson5】---求最长的公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 &#...

2019-10-29 14:39:00 83

原创【LC_Lesson4】---罗马数字到整数得转换

罗马数字包含以下七种字符:I，V，X，L，C，D和M。　　字符数值　　I 1　　V 5　　X 10　　L 50　　C 100　　D 500　　M 1000例如，罗马数字 2 写做II，即为两...

2019-10-28 18:52:00 115

原创【LC_Lesson3】---回文数的判别

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: ...

2019-10-27 21:25:00 185

原创【LC_Lesson2】---整数反转练习

题目描述：　　给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21一. 题目分析　　难以程度：简单　　思路：整数反转...

2019-10-25 17:54:00 97

原创【LC_Lesson1】--字符串反转练习

LeetCode算法练习题目一：给定一个字符串，要求将该字符串反转后输出努力学习，天天向上。借助LeetCode的题目，练习编码能力，数据结构，以及C++和Python的编码能力。一. 算法实现解法一：首尾互换位置（重点：关注到不同方法的时间复杂度，空间复杂度，以及一种评测算法效率的实现方式）比较好的方式，首位...

2019-10-24 15:44:00 114

原创【PCIE-4】---PCIE中部分概念或问题总结（很基础很重要）

前面三小节，介绍了PCIE的基本知识和概念，以及扫描流程。在不求甚解的情况下，我想各位小伙伴应该对PCIE有了个宏观的认识，OK，那么本章我们在之前的基础上，再单独把一些概念和更深层次的问题摘出来具体讨论。首先依旧是国际惯例，先列问题：　　1. PCIE的各个模块中，经常提到Bridge/Host Bridge，Root Complex, Root port以及一...

2019-10-05 14:01:00 1287 1

原创【PCIE-3】---PCIE设备的枚举扫描（经典好文）

前面两个小节大致总结了下PCIE的基本知识，算是扫盲篇吧。本文主要总结PCIE设备的枚举扫描过程，此部分才是PCIE模块的重点，无论是在BIOS下还是系统驱动下都会用到。按照国际惯例，先列问题：　1. 系统如何判断PCIE设备是否在位？　2. 设备中的配置空间的数据一开始就有嘛？谁写的？　3. Bus号，Dev号，和Fun号与硬件有关系嘛？P　4.Bridge和Device的...

2019-10-03 18:11:00 4025 1

原创【PCIE-2】---PCIE配置空间及访问方式简介

　　对新手来说，第一步了解PCIE的相关基本概念，第二步了解PCIE配置空间，第三步深入研究PCIE设备枚举方式。本章主要总结第二步的PCIE配置空间按照国际惯例，先提问题： 1. 什么是PCIE的配置空间？ 2. PCIE设备的配置空间有多大？ PCI和PCIE的配置空间有何区别与联系？ 3. 如何访问PCIE设备的配置空间？ ...

2019-10-03 16:30:00 2806 1

原创【PCIE-1】---Pcie基本概念普及（扫盲篇--巨适合新手）

　　PCIE由早期得PCI扩展衍生而来并且对兼容PCI，两者得主要区别在于并行到串行得切换，且速率更快。目前主板上越来越多得设备都挂载到PCI总线下面，甚至部分硬盘也会挂载PCI总线下面，可见PCIE得应用越来越广。PCIE设计的知识面比较广，无论是在BIOS下还是系统下都显得尤为重要。本章主要介绍PCIE的基本概念及基本知识扫盲，初次学习的同学必看。知识点扫盲： ...

2019-10-03 10:45:00 1122

szhb5251的博客