基于硬件的推测执行技术是动态分支预测技术和动态调度技术的结合，以实现高性能的跨基本块调度。其基本思想是利用动态分支预测选择后续指令，在控制冒险消除前可以执行后续指令，但为了处理误预测这些预先执行的指令不能改变对寄存器和存储期进行修改，同时，采用动态调度技术来处理数据冒险。 推测执行中，指令的执行过程 ...
分类：
其他好文 时间：
2021-05-24 12:32:12
阅读次数：
0
动态分支预测技术用于处理控制冒险。其基本思想是，在遇到控制冒险时，预测转移方向，并执行该方向的指令，猜对时继续执行后续指令，猜错时回头执行另一方向的指令。 分支预测算法分为静态和动态两种。静态预测算法直接进行固定的猜测或按指令能容进行猜测，其常见时机则分别为IF段和ID段。动态预测算法根据转移历史来 ...
分类：
其他好文 时间：
2021-05-24 12:29:24
阅读次数：
0
LeetCode24. 两两交换链表中的节点 题目描述 /** * * 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 * <p> * 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 * */ 思路分析 使用迭代的思想,依次将两两节点进行交换 此题目中head节点指向一个 ...
分类：
其他好文 时间：
2021-05-24 12:22:03
阅读次数：
0
第二章：递归与分治策略 计算机中问题规模越小，越好求解，自然而然想到可不可以将大问题分割为小问题，分治思想由此诞生。 分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。 如果原问题可分割成k个子问题，\(1<k≤n\)，且这些子问题都可解，并可利用 ...
分类：
其他好文 时间：
2021-05-24 11:13:01
阅读次数：
0
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于： 图的深度优先搜索 二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优 ...
分类：
其他好文 时间：
2021-05-24 10:30:05
阅读次数：
0
对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
BASE是对CAP中一致性和可用性权衡的结果，是基于CAP定律逐步演化而来。其核心思想是即使无法做到强一致性，但每个应用都可以根据自身业务特点，才用适当的方式来使系统打到最终一致性。 BASE理论： 基本可用（Basically Available）：出现故障后系统出现响应时间上损失、功能上损失（部 ...
分类：
其他好文 时间：
2021-05-24 09:50:37
阅读次数：
0
一切皆对象？ 学过Java都知道，Java中有8个基本类型，其余的都是继承自Object类的引用类型。方法内的基本类型变量会在栈上分配，而引用类型会通过逃逸分析来决定在栈上分配或堆上分配。Java中关于类和对象是针对引用类型而言的。 但在Python中，OO的思想被彻底的实现了——Python中一切 ...
分类：
编程语言 时间：
2021-05-24 08:47:03
阅读次数：
0
###双指针算法： 核心思想就是缩减时间复杂度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { 时间复杂度是O(n * n) } } 双指针模板 for (i = 0; j = 0; j < n; j++) { while (j ...
分类：
其他好文 时间：
2021-05-24 08:01:14
阅读次数：
0
###闫氏DP分析法 DP问题没有固定的模板，和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解，但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题，感觉比较清晰。 直接上代码： #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2021-05-24 07:52:45
阅读次数：
0
