- 博客(46)
- 收藏
- 关注
RSS订阅原创 剑指 offer 汇总
剑指 offer 所有题目的题解已经全部整理至 个人博客 - 剑指 offer 67题，每一题都附有详细的题解分析，欢迎交流；
2021-06-10 13:45:19
100
原创 改进 Hexo 中 MathJax 数学公式的渲染
之前，更新了一篇《Markdown 写作指南》的博文，这次更新重点梳理了一下 MathJax 数学公式的书写。在之后 Blog 书写过程中，也就越来越多的开始依赖 MathJax 数学公式。但是，有时候，我发现我的公式书写完全正确，并且在本地 vscode 的预览也能渲染出正确结果。可是，当我部署到我的 blog 里时，公式总是出现大大小小的问题。不知道，你是否也有过这样的疑惑？首先，得先说一下，这里说的 MathJax 渲染出错，是你已经在主题配置文件下设置了 mathJax 为 true，依旧出现公式
2021-06-10 13:32:47
829
原创 Hexo & Next 的配置，做自己的主人
最开始接触 Blog，总会遇到各种各样大大小小的问题，但是在网络上查找各种解决办法的时候，往往都是只告诉了你怎么做，却没有说为什么？我们也就机械化的进行ctrl+c，ctrl+v，这是十分不可取的。因此本着「授人以鱼不如授人以渔」的想法，决定对整个 Hexo 和 Next 的文件组织进行一波系统的整理，既便于我们维护管理，也可以更好更官方的进行 Blog 主题优化。 Hexo 篇什么是 Hexo？这是官方解释：Hexo 是一个快速、简洁且高效的博客框架。Hexo 使用 Markdown（或其他
2021-06-10 13:30:07
256
原创 hexo 搭建个人博客系统
使用阿里云服务器 + 域名 + hexo 搭建个人博客； 主体过程本地环境配置：安装 Node.js，Git，Hexo阿里云服配置：域名备案，添加安全组，域名解析服务器环境配置：安装 Node.js，Git，Nginx，Pm2Github 配置： webhooks本地环境：Win10，云服务器：Ubuntu 16.04本地环境配置安装 Node.jsNVM 可以帮助我们快速切换 node 版本。所以，我们选择使用 nvm 来安装 node.js ：下载 Windows 10 版
2021-06-10 13:12:40
224
原创 T14-递增序列合并链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题思路本题思路不难，就是相对来说稍微复杂一点。我最开始想的是，合并的时候，直接把pHead2向pHead1上合并，以此来节省再次开辟新链表的内存空间。具体思路是：先找到pHead1和pHead2的较小者...
2020-02-06 18:54:46
129
原创 T13-反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题分析链表反向是链表里面的常见操作；只需要引入两个指针，p1指向当前pHead节点的前一个节点，p2指向pHead节点的下一个节点；接下来就是捋清每次循环时，各个指针的相互关系：注意：首次循环的时候，p1指向的null，而链表的首节点1，反转后...
2020-02-06 18:14:24
102
原创 T12-调整数组顺序使奇数在偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题思路典型的数组排序的题，调整奇数偶数顺序，这里我采用冒泡排序的思想，当然也可以采用其他的类似，插入排序等等，其主要思想不难。...
2020-02-01 18:33:11
93
原创 T11-链表的倒数第k个节点
题目描述输入一个链表，输出该链表中倒数第k个结点。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题思路此题，开始就想到引入一个栈，对链表遍历，并且一次压入栈，之后再从栈中弹出k个节点，即为所求。但是这样虽然只遍历了一遍链表，但是引入栈带来了额外的空间消耗，并不是最佳算法。那么，换个思路，求倒数第k个节点，但是链表只能从头至尾遍历。所以，如果我们能...
2020-02-01 15:53:56
84
原创 T10-数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题思路本题，我刚开始看到题目时，有点没太明白题目的意思。看别人的解析才知道，是int类型的exponent在计算机中用整数表示，然后需要实现这...
2020-01-31 18:21:28
169
原创 T9-二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题思路此题本人一开始的想法就是用1与数字n的最低位相与，然后右移n一位，再与1相与，记录与值为1的次数。但是，再提交检查时，系统提示可能陷入无限循环。这时候我才发现，对于正数来说此方法可行，因为右移时，最高位符号位填充0，不影响...
2020-01-31 17:36:44
85
原创 T8-矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题思路同样是一个找递推关系的题，假设我们已知2n的矩形有f(n)中覆盖方式，这里使用21的矩形去填充，所以我们应该找的是f(n)、f(n+1)、f(n+2)这三者的关系。...
2020-01-31 16:59:54
72
原创 T8-跳台阶问题
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路数学的排列组合问题，很容易分析：f（n）=f（n−1）+f（n−2）f（n）=f（n-1）+f（n-2）f（n）=f（n−1）+f（n−2）要想知道跳到n级台阶多少种跳法，那么：从n-1级台阶跳一下到n级，从n-2级台阶跳2级到n级台阶，递归关系就出来了源...
2020-01-30 17:36:07
99
原创 T7-旋转数组找最小
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M解题思路最简单的方法...
2020-01-30 16:59:58
113
原创 T6-利用栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M解题思路栈的特点：先进后出队列：先进先出利用栈实现队列，也就是每次出栈时，将栈里的元素顺序颠倒一下即可，那么引入一个中间栈就很容易实现了。两个栈（一个入队，一个出队）：入队操作：将元素压入栈1出队操作：将...
2020-01-30 16:22:26
88
原创 T5-重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M程序代码本题也是二叉树中的一个常见操作，关键在于找到前序，中序...
2020-01-28 15:25:03
73
原创 多处理器-CA
文章目录消息传递与共享存储两种并行系统：消息传递与共享存储对比共享存储与消息传递的编程复杂度例子常见的共享存储系统体系结构共享存储与消息传递发展趋势共享存储多核处理器的关键问题共享存储系统中的访存相关性一致性问题什么是正确的执行？并行程序模型：程序执行的正确性共享存储系统的访存事件次序满足顺序一致的访存事件次序分布式系统的访存模型顺序一致系统中的乱序执行存储一致性模型常见的存储一致性模型对存储一致...
2020-01-23 17:56:34
862
原创 存储管理-CA
文章目录一个访存例子虚拟存储的基本原理虚拟存储的作用虚拟存储原理虚实地址转换与页表多级页表TLBCache和虚拟存储分清两种映射关系MIPS处理器对虚存系统的支持总技术支持MIPS的访问权限MIPS存储空间分段情况MIPS的TLB及相关控制寄存器与TLB管理有关的指令（核心态下才能执行）处理器访问TLBTLB例外一种虚拟存储实现方式LINUX操作系统的存储管理Linux/MIPS虚拟地址空间安排内...
2020-01-23 17:05:43
1238
原创 高速缓存-CA
文章目录存储层次的基本概念CPU与RAM的速度剪刀差处理器和内存速度剪刀差摩尔定律使CPU的内容发生了变化计算机硬件系统的组成CPU中RAM的面积和晶体管比例存储层次基本原理Cache结构cache的结构Cache性能优化Cache性能分析Cache性能优化降低失效率降低MissPenalty降低HitTime提高Cache访问并行性Cache优化小结常见处理器的存储层次MIPS R10000存储...
2020-01-23 16:01:37
1377
原创 功能部件-CA
文章目录定点补码加法器设计先行进位加法器补码减法算法定点ALU设计ALU的实现判断相等判断大小移位操作补码乘法器设计补码乘法原理补码乘法算法定点补码加法器设计先行进位加法器（1）一位全加器：1）引脚：- 三个输入: A, B, Cin- 两个输出: S, Cout2）逻辑真值关系：3）逻辑框图：需要2,3级门延迟：- 进位传递2级延迟；- 产生结果3级延迟；两级与非相...
2020-01-22 18:53:34
678
原创 转移猜测-CA
文章目录前景提高流水线效率的技术龙芯2号处理器核结构图转移指令控制相关转移指令对性能的影响转移指令的属性MIPS指令系统的转移指令程序的转移行为各统计结果分支的可预测性总结解决转移条件相关的方法方法综述软件方法解决控制相关硬件动态转移预测动态转移猜测小结常见处理器的转移预测一些典型商品处理器的分支预测机制Alpha 21264的分支预测器Pentium IV的转移预测器Power4转移预测器MIP...
2020-01-22 15:27:54
1873
原创 T4-从未到头打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：1174732解题思路本题是本人在学习链表和栈的时候都遇到过的典型例题，这里不再详细说明。难点在于：链表的遍历只能从头到尾进行，而题目要求从尾向前。这里本人想到的两种常见思路：利用栈先进后出的特点；遍历链表，顺序存...
2020-01-21 23:12:09
85
原创 T3-替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：1309646分析思路本人在刚开始学习c编程时就遇到过类似的题目，当时，没有不考虑额外的空间开销，直接的思路就是：开辟一个新...
2020-01-21 22:37:06
74
原创 多发射数据通路-CA
文章目录乱序执行的关键技术指令级并行的关键技术动态调度技术动态调度流水线数据通路保留站的组织（指令缓存结构）寄存器与保留站的关系---读取寄存器值的时机寄存器重命名方法硬件重命名的分类具体应用常见处理器的数据通路乱序执行的数据通路数据通路类型常见处理器的数据通路（早期）常见处理器的数据通路（最近）Intel最近处理器的队列大小多发射结构数据通路多发射的情况多发射时的寄存器重命名多发射的其它设计问题...
2020-01-21 15:47:19
1237
原创 T2-斐波那契数列
文章目录题目描述斐波那契数列解题思路题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：726760本题知识点： 递归斐波那契数列每一项数字是前两项之和：1、1、2、3、5、8、13、21、34…解题思路本题相...
2020-01-19 23:31:16
130
原创 动态调度-CA
文章目录影响指令流水线的因素影响因素程序的相关性指令调度技术编译器的静态调度软件调度与硬件调度动态调度技术静态流水线的问题动态调度思想解决WAW和WAR的办法Tomasulo算法历史Tomasulo算法结构Tomasulo算法的流水阶段举例小结动态流水线的例外处理例外（Exception）与流水线动态流水线的精确例外处理硬件支持动态流水线的精确例外处理指令重排序缓存Reorder Buffer （...
2020-01-19 14:37:26
3063
原创 T1-二维数组中的查找
文章目录题目描述解题思路算法描述补充：常见的查找方法常见的排序方法题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：1539496本题知识点： ...
2020-01-18 23:58:43
213
原创 静态流水线-CA
文章目录一个简单的MIPS CPU从MIPS指令集拣选部分代表性的指令，基本特征包括基本指令主要数据通路主要控制逻辑加入控制逻辑的数据通路加入时序：指令内、指令间指令流水线时序改进：进一步并行：取指与运算进一步改进---划分执行阶段指令相关和流水线冲突指令相关之前流水线可能存在的相关指令流水线的相关：（相关引起流水线阻塞）流水线的前递技术前递Forwarding技术前递情况下的数据相关ALU Fo...
2020-01-18 22:33:55
2150
原创 指令系统结构ISA-CA
文章目录指令系统定义作用重要性国际主流指令系统发展自主软硬件需求自主指令系统指令系统的设计指令系统在计算机中的位置设计原则影响指令系统设计的因素：指令系统的演变指令系统分类：指令系统演变-系统管理MIPS32存储空间分段/页情况运行级别的演变 - MIPS指令系统的组成组成元素：操作数的存储（地址空间）操作数的表示指令操作指令编码指令集详细说明一个“典型”的RISCMIPS指令RISC指令系统...
2020-01-18 21:58:20
3139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人