dingdongkk~博客

三、流水线中的相关问题工厂里的流水线不能连续工作，可能是原料不到位，流水线上有员工不到位等原因。同理计算机CPU内部也有不能连续工作的情况，叫流水线阻塞。流水线不能连续工作原因可能有：①编译形成的程序不能发挥流水线的作用。②存储器供应不上为连续流动所需的指令和数据。③控制相关，主要是指遇到了程序转移指令(或中断）时，流水线不能继续处理后继指令。④结构相关，又称资源相关，是指多条指令进入流水线后在同一机器时钟周期内争用同一个功能部件所发生的冲突。⑤数据相关问题。即前一条指令执行过程

错误原因:链表的数据域赋值了, 但指针域没有赋值所致.解决办法:在对数据域赋值时, 可以同时给指针域赋值, 赋为NULL或者对的值.

一、斐波那契数列由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)二、斐波纳挈数列的实现既然该数列已经有这样一个规律：F(n) = F(n-1) + F(n-2)；那么我们很容易就能想到用递归

1. 内核相关:https://www.jianshu.com/u/ea8fca67c664

1. 题目：用给递归方法遍历二叉树。2. 实验过程及结果：得到需要输入的二叉树：那么，按先序序列输入二叉树的时候，需要输入: ab#d##c#e## (注意，输入后，按enter键即可)实验结果：3. 源代码：注：递归方法的代码如下，如果要改为非递归的，可以查看实验六博文：https://blog.csdn.net/sinat_29891353/art...

1. 看了大佬C++版本的递归法建立二叉树：在此有兴趣用C语言实现一下C++版本链接：[https://blog.csdn.net/stpeace/article/details/8138303](https://blog.csdn.net/stpeace/article/details/8138303)2. 实现效果：3. 源代码（已验证）...

如给一个二叉树如下图：求先序，中序，后序遍历序列？三切点方法如下：1. 画出如下图案：2. 先序遍历：则标箭头往左如下：（速记左）先序，则最上面为起点，中序和后续都是最左边为起点。沿着外围走，则：ABDCEFGH,具体操作如下图：3. 中序遍历：则箭头往下标：（速记中央）起点最左，沿着外围走，则：DBAECGFH4. 后续遍历：起点最左，沿着...

实验结果如下：实验代码如下：完整源码：Stack.h 1 #include <stdio.h> 2 #include <malloc.h> 3 #define OK 0 //成功执行 4 #define Err_Memory -1 //内存分配错误 5 #de...

实验结果：完整源码：Stack.h 1 #include <stdio.h> 2 #include <malloc.h> 3 #define OK 0 //成功执行 4 #define Err_Memory -1 //内存分配错误 5 #define Err_In...

约瑟夫环（Josephus）由来：约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提处的，他参加并记录了公园66-70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷后，他和40名顽强的将士在附近的一个山洞避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，决定了一个自杀方式。他们41个人排成一个圆圈，由第1个人开始报数，每...

1. 验证结果如下：2. 完整源代码如下： 1 /*头文件*/ 2 #include <stdio.h> 3 #include <string.h> 4 #include <malloc.h> 5 /*常量定义*/ 6 #define OK 0 //成功执行 7 #define...

验证结果如下：实现代码如下：#include <stdio.h>#include <malloc.h>#include <string.h>#include <stdlib.h>//#include <sequence_table.h>#define OK 0 //成...

1. 题目描述:在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-lar

1. 题目描述:给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/..