算法 标记 原理 垃圾
[笔记]组成原理_计算机系统概述
计算机系统的层次结构 硬件和软件系统共同构成了一个完整的计算机系统。 冯·诺依曼机的基本思想——“存储程序” 其特点如下： 采用存储程序的工作方式。 计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备五大部件组成。 指令和数据以同等地位存储在存储器中，形式上没有区别，但计算机应能区分它们。 ......
key在vue中的作用与虚拟dom与diff算法
一。虚拟dom:(它是存在于内存中的) VNode的全称是Virtual Node，也就是虚拟节点；事实上，无论是组件还是元素，它们最终在Vue中表示出来的都是一个个VNode。VNode的本质是一个JavaScript对象。 其实虚拟Dom是真实Dom的一种状态。当真实Dom发生变化后，虚拟Dom ......
容器原理之cgroup
容器原理之cgroup。cgroup（control group）是一个内核特性，用于限制、统计、隔离一组进程的资源（CPU、内存、磁盘、网络等）。 ......
文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题
文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题 # 四、证明：在最坏情况下，HEAPSORT 的时间复杂度是Ω (nlgn)。 ## 文心一言： 要证明在最坏情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们需要考虑在何种情况下堆排序的时间复杂度 ......
m基于FPGA的带相位偏差64QAM调制信号相位估计和补偿算法verilog实现,包含testbench
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，其中Vivado2019.2仿真结果如下： 将FPGA的仿真结果导入到matlab中，显示星座图，结果如下所示： 2.算法涉及理论知识概要 在现代通信系统中，调制技术是实现高速数据传输和频谱效率优化的重要手段。其中，64QAM调制技术 ......
[笔记]组成原理_输入/输出系统
I/O接口 I/O接口的功能 IO接口的主要功能有： 进行地址译码和设备选择。（CPU送来选择外设的地址码后，接口必须对地址进行译码，以产生设备选择信息，使主机能和指定外设交换信息。） 实现主机和外设的通信联络控制。（解决主机与外设时序配合问题，协调不同工作速度的外设和主机之间交换信息，以保证整个计 ......
粒子群优化算法
# 粒子群优化算法 ## 1.算法简介 想象很多只鸟组成的一个鸟群，每只鸟拥有自己的位置和速度，每只鸟在捕食过程中对当前位置获得的食物有一个大致的估计并且可以同鸟群交流自己的信息，那么鸟群就会综合这些信息做出对某个方向的趋向运动，并最终稳定在一个大体位置 PSO算法是进化算法的一种，他是受鸟群捕食的 ......
生物信息常见聚类算法
UPGMA（Unweighted Pair Group Method with Arithmetic Mean）是一种常用的聚类分析方法，用于构建进化树或聚类树。它基于样本之间的相似性或距离矩阵，将样本逐步合并成群集，并计算新群集的平均距离。 UPGMA的基本原理是按照距离最小的原则，通过计算两个最 ......
08、MVCC原理
> 本篇内容主要来源于自己学习的视频，如有侵权，请联系删除，谢谢。 ### 1、什么是 MVCC MVCC（Multiversion concurrency control）是一个基于多版本技术实现的一种并发控制机制。 常见的并发机制有哪些？MVCC 的优点在哪里呢？ - 比如数据库中的悲观锁，也就 ......
高并发的哲学原理（七）-- 最难以解决的单点：数据库以及它背后的存储
前面六篇文章，我们解决了 web 服务的百万 QPS 问题，从本文开始，我们将用三篇文章，尝试构建出百万 QPS 后端系统所需要的数据库。首先要明确，这里的数据库指的是关系型数据库，即满足 ACID 原则并用 SQL 语言进行操作的持久性（掉电数据不丢）数据库。当然，在追求高并发的过程中，我们将不可 ......
高并发的哲学原理（八）-- 将 InnoDB 剥的一丝不挂：B+ 树与 Buffer Pool
前面几篇文章，我们大多数时候都在挥舞着架构大棒，对性能问题进行降维打击，但是本文不一样，本文要啃硬骨 ......
jvm垃圾回收
1.Garbage Collect(垃圾回收) 之前说堆内存中有垃圾回收，比如Young区的Minor GC，Old区的Major GC，Young区和Old区 的Full GC。 但是对于一个对象而言，怎么确定它是垃圾？是否需要被回收？怎样对它进行回收？等等这些问 题我们还需要详细探索。 因为Ja ......
linux 内存管理 --- 用户空间 malloc 内存申请原理
相对于栈而言，堆这片内存面临着一个稍微复杂的行为模式：在任意时刻，程序可能发出请求，要么申请一段内存，要么释放一段已经申请过的内存，而且申请的大小从几个字节到几个GB都有可能，我们不能假设程序一次申请多少堆空间，因此，堆的管理显得较为复杂。 那么，使用 malloc() 在堆上分配内存到底是如何实现 ......
复习-基础课-基础算法
1.快速排序：不稳定，其他略。 2.归并排序：稳定，常用于求逆序对。 void msort(int l, int r) { if(l >= r) return; int mid = (l + r) >> 1; msort(l, mid); msort(mid + 1, r);//递归排序 int k ......
JVM（十五）垃圾回收器概述
JVM (十五)垃圾回收器概述
1 垃圾回收器概述
2 垃圾回收器分类
3 GC的性能指标
4 垃圾回收器的发展迭代史5 垃圾回收器的组合关系
6 查看默认的垃圾回收器 ......
JVM（十六）七种垃圾收集器
### JVM（十六）七种垃圾收集器 #### 0 垃圾回收器的组合关系： - 实现相连的垃圾回收器表示可以搭配使用： - `Serial GC` - `Serial Old GC` - `ParNew GC` - `CMS GC` - `Parallel Scavenge GC` - `Paral ......
07、Raft算法简介
> 本篇内容主要来源于自己学习的视频，如有侵权，请联系删除，谢谢。 **思考: etcd是如何基于Raft来实现高可用、数据强—致性的?** ### 1、什么是Raft算法 Raft 算法是现在分布式系统开发首选的共识算法。从本质上说，Raft 算法是通过一切以领导者为准的方式，实现一系列值的共识和 ......
索引项的“全部”标记
问题：标记索引项时，使用【标记全部】功能，但实际却没有“全部”被标记。如下图中有四个“视频”，【标记全部】以后只标记了第一个“视频”。 解决： 文字设计使然。 【标记全部】是指不同段落中出现相同索引项是自动标记上，而同一段落内的不再重复标记。 如下图中的“文档”，【标记全部】以后，第二段中的“文档” ......
vue-day19--Vue监测数据的原理--大综合练习
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Vue监测 ......
冒泡排序的原理及使用
冒泡排序的原理：对一行无序排列的数，从第一个数开始，依次与后一个数进行比较，若大（小）则与之交换位置，这样经过不停的交换，第一轮下来就能把最大（小）的数排到最右边。在进行上述操作，第二轮就能把第二大（第二小）的数排到倒数第二个位置上......以此类推，经过一轮又一轮的比较，就能把这一行无序排列的数 ......
JVM专栏-垃圾回收器
> 本文以HotSpot 虚拟机为例, 讲述一下几种常见的垃圾回收器. ## 新生代垃圾收集器 ### Serial 垃圾收集器（单线程） 只开启**一条** GC 线程进行垃圾回收，并且在垃圾收集过程中停止一切用户线程，即 Stop The World。 一般客户端应用所需内存较小，不会创建太多对 ......
容斥原理
# 容斥原理 - 内容 用于解决多个有相交情况的集合的并集，例如三个集合的情形： 对于n个集合的交集有公式:$|S_1\cup S_2\cup S_3\cup \dots S_n|=(|S_1|+|S_2 ......
信息安全 -- 数据加密 -- HTTPS原理
对称加密：同一个密钥进行加解密，典型的对称加密方式 AES 算法 优点：运算速度快 缺点：密钥需要信息交换的双方共享，一旦被窃取，消息会被破解 非对称加密：公钥加密，私钥解密；或者私钥加密，公钥解密 优点：私钥严格保密，公钥任意分发，黑客获取公钥无法破解密文 缺点：运算速度非常慢 非对称加密的更多细 ......
[TSG开发日志4]算法组件、个人编写的库文件如何封装成DLL，如何更好地对接软件开发？
# 写在前面 这个内容确实是我有点疏忽了，我以为做算法的同事应该多少对这方面会有点了解的。但是我想了一下我刚毕业的时候，确实对这方面的理解不深，查了很多资料才勉强搞懂什么意思，也是后来随着工程学习的愈加深入，才渐渐了解了在C++开发中动态链接库的重要性及如何编写。 一般在说一个标准时，我喜欢从两个角 ......
欧几里得算法
## 算法 $\gcd(a,b)=\gcd(b,a\mod b)$。 ## 整除的一些引理 $a \mid b$，表示 $b$ 能被 $a$ 整除。 - 当 $a\mid b$ 且 $b\mid a$ 时，$a=\pm b$。 - 当 $k \mid a, k\mid b$ 时，$d\mid (ax ......
马尔可夫算法
马氏模型的含义  马尔科夫链  > 观察式子当P{En = ......
字符串算法入门笔记
zhx：什么AC自动机，KMP算法从来不会考 zhx：不推荐用 `string`，因为麻烦 读ans入一个字符串 ```cpp char s[MAXN]; cin>>s+1;//从s[1]开始读入，操作时方便 ``` 在遍历字符串时，我们要先把字符串长度存下来，因为计算字符串长度的函数 `strle ......
助教工作总结（计算机组成原理）
一、助教工作的具体职责和任务 助教，顾名思义就是协助老师完成教学任务。这次的助教任务实际上是来自黄老师的邀请，我非常感谢福明老师的信任与对我的认可。这次助教任务的前期，黄老师问我有没有推荐担任助教的同学，我向黄老师推荐了几个我们级优秀的同学担任助教。后期我就和老师申请带软工某个班的同学，因为刚刚好这 ......