算法 标记 原理 垃圾
洛谷P1045 麦森数。 快速幂算法以及固定位数的高精度乘法的优化
P1045 [NOIP2003 普及组] 麦森数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想法很简单，我们要做的就是两件事，求2^P-1的位数，求出2^P-1的最后500位数，也就是低五百位，500位想一想常规类型肯定存不下，int到10^9,long long 到10^1 ......
数据结构与算法学习01
学习要点 一、预习页码：2-27 二、预习内容 1、数据结构基本定义：数据、数据元素、数据项、数据对象，重点理解数据结构的定义。 2、理解逻辑结构。集合、线性结构、树形结构、图形结构。数学描述方法。 3、理解存储结构。顺序存储结构、链式存储结构、索引存储结构和哈希存储结构。 4、掌握并理解自定义类型 ......
数据结构与算法学习02
学习要点 一、复习内容 重点及难点：算法的时间复杂度分析。过程：（1）找寻循环中的最内层语句（2）分析该语句的执行次数。 二、预习内容 1、预习页码：21-22,30,32-42 2、具体预习内容 （1）算法的平均时间复杂度分析。不能用最好和最坏的极端情况分析算法，应该用等概率的平均时间复杂度来进行 ......
数据结构与算法学习03
学习要点 一、预习页码：38-51 二、预习内容 1、顺序表应用实例——P38 例题2.3+例题2.4，练习题P71 6。 2、线性表的实现——单链表（必须掌握），构造过程，见P43-图2.11 3、单链表的定义，见P44--最后四行 4、熟练掌握单链表的插入删除操作。（重点掌握）——图2.14+图 ......
数据结构与算法学习04
学习要点 1、预习页码：47-54 2、预习内容： （1）单链表建立的头插法和尾插法。（重点）两种方法的不同级效果。 （2）线性表的基本运算在单链表中的实现。（9个算法）重点掌握在9个算法中，如何计算单链表的长度（采用循环计数的方式），单链表越界的描述，单链表中节点的查找，单链表节点的插入和删除操作 ......
数据结构与算法学习05
学习要点 一、复习内容：单链表头插法和尾插法及核心代码，能运用头插法和尾插法完成基于单链表建表的算法应用问题。 二、预习页码：52-60 三、预习内容 1、基于单链表查询的算法的设计过程。阅读代码P52--例2.7+2.8，能熟练掌握单链表的查找算法。 2、双链表的基本构造（包括基本概念+画图）、结 ......
数据结构与算法学习06
学习要点 一、预习页码：57-60、79-83 二、预习内容 1、理解双链表和单链表的区别，能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作，双链表逆置操作（教材P57--例题2.9），双链表排序操作（教材P57--例题2.10），和教材P53--例2.8比较。 2、循环链表（包含循环 ......
数据结构与算法学习00
同学们： 大家好！ 愉快的暑假开始了，如果你有时间，可以做好《数据结构》学习。部分建议如下: 1、观看学习视频进行关键知识点的学习，本课程视频采用的教材和我们下个学期的同版，大家可以跟着视频进行提前学习。 2、教材pdf电子稿，大家可以在课程——资料——数据结构第5版.pdf查看。 3、学习网站有实 ......
算法（第4版）练习题1.1.27的三种解法
本文列举了对于 算法 : 第4版 / (美) 塞奇威客 (Sedgewick, R.) , (美) 韦恩 (Wayne, K.) 著 ; 谢路云译. -- 北京 : 人民邮电出版社, 2012.10 (2021.5重印)（以下简称原书或书）中的练习题 1.1.27 的三种解法（C++ 实现），并对包 ......
计算机组成原理
计算机组成原理 第二章 计算机系统中的数据表示 一）数值数据的编码 1、补码 1）补码概念引入 2）补码的定义 计算机中的浮点数是以纯小数和纯整数部分构成的，所以要表示一个浮点数只需要知道它的小数部分和整数部分怎么表示。 n位二进制纯小数的编码由一位整数位（也是符号位），和n-1位小数位组成，如1. ......
【花雕学AI】爆款ChatGPT的核心算法和技术逻辑到底是什么？
一、ChatGPT是一种基于GPT模型的聊天机器人由OpenAI研究中心开发，于2022年11月30日发布。它可以根据用户的输入，生成自然、流畅、有趣的对话回复。它的技术逻辑主要是利用大规模的预训练语言模型（LLM），通过Transformer结构和Attention机制，学习海量的文本数据，从而实 ......
MySQL事务实现原理
事务是什么？ 首先思考一个问题，事务是什么？以下是事务的相关解释MySQL中的事务是一种用于确保数据库操作的完整性和一致性的机制。事务处理具有以下四个基本特性，通常被称为ACID特性： 原子性（Atomicity）：原子性是指事务中的所有操作要么全部完成，要么全部不完成。事务中的操作不可分割，如果其 ......
MYSQL索引失效场景及其原理
MySQL索引失效是指查询时不能有效利用索引，从而导致查询性能下降的现象。以下是一些常见的MySQL索引失效场景及原理： 使用函数或表达式：在WHERE子句中对索引列使用函数或表达式会导致索引失效。因为MySQL无法预先计算表达式的结果，所以无法使用索引进行查找。例：SELECT * FROM us ......
技术文档 | OpenSCA技术原理之composer依赖解析
OpenSCA知识小课堂开课了！ 今天主要介绍基于composer包管理器的组件成分解析原理。 composer介绍 composer是PHP的依赖管理工具。 开发者受到Node.js的npm及Ruby的bundler启发，composer设计上与两者有诸多相似。 composer的依赖管理文件是c ......
技术文档丨 OpenSCA技术原理之npm依赖解析
本文主要介绍基于npm包管理器的组件成分解析原理。 npm介绍 npm(全称Node Package Manager)是Node.js标准的软件包管理器。 npm的依赖管理文件是package.json，开发者可以在package.json中指定每个依赖项的版本范围。 如果一个项目中存在packag ......
【Vue2.x源码系列06】计算属性computed原理
本章目标：计算属性是如何实现的？计算属性缓存原理以及洋葱模型的应用？在初始化Vue实例时，我们会给每个计算属性都创建一个对应watcher，我们称之为计算属性watcher ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之007 week01 02-07 简单的复杂度分析
#1、复杂度分析 复杂度分析本身是非常理论化的一个内容，在计算机科学中，有一个专门的学科叫做——计算复杂性理论。 很多童鞋看过《算法导论》，这本书的内容很多很强调算法导论。 但是实际上，对于普通程序员来说，不需要过度强调理论化的内容。因为工作中更多面对的是实际的 软件工程，工程化的工作不需要面对太多 ......
带约束条件的运筹规划问题求解（模拟退火算法实现）
0. 写在前面 超级简单的模拟退火算法实现ε٩(๑> ₃ <)۶з搭配最简单的线性规划模型进行讲解！但是如果需要的话可以直接修改编程非线性问题哦(´つヮ⊂︎) 1. 模型描述及处理 1.1 线性规划模型 $$ max,f(x)=10x_1+9x_2 $$ $s.t.$ $$ 6x_1+5x_2\le ......
计算机组成原理-ARM指令集体系结构(一)
ARM寄存器集 ARM有16个程序员可见寄存器(r0-r15)以及一个状态寄存器。ARM共有14个通用寄存器(r0-r13)，寄存器r14存放子程序返回地址，寄存器r15为程序计数器，其中r13被保留用作栈指针。 ARM的当前处理器状态寄存器(CPSR)包括了Z(零)、N(负)、C(进位)和V(溢出 ......
机器学习：XGBoost算法介绍
动动发财的小手，点个赞吧！ 1. 简介 XGBoost (eXtreme Gradient Boosting)是一种用于回归、分类和排序的机器学习算法。它是GBDT(Gradient Boosting Decision Trees)的一种高效实现，能够在大规模数据集上运行，并具有很强的泛化能力。XG ......
算法刷题系列——二分查找
704. 二分查找（2023.4.17） 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = ......
Vue3 vue3响应式原理_Proxy&Reflect
Proxy视频 Reflect视频 Vue3.0的响应式 实现原理: 通过Proxy（代理）: 拦截对象中任意属性的变化, 包括：属性值的读写、属性的添加、属性的删除等。 通过Reflect（反射）: 对源对象的属性进行操作。 MDN文档中描述的Proxy与Reflect： Proxy：https: ......
快速幂算法
对于计算比较大的幂的结果时可以采用快速幂来降低时间复杂度 例如求K的n次幂 int Pow(int K, int n) { for (int i = 0; i < n; i++) K *= K; return K; } 最朴素的思想就是直接n次循环，让K自乘n次，但是随着n的增加循环次数会越来越多， ......
排序算法-基数排序
基数排序Radix Sort 1. Radix Sort介绍 Radix Sort属于“分配式排序”（Distribution Sort），又称“桶子法”（Bucket Sort），其是通过比较待排序序列的所有元素的各个位的值，将元素分配至“桶”中，以达到排序的目的。Radix Sort是一种效率较 ......
【Vue2.x源码系列06】计算属性computed原理
本章目标：计算属性是如何实现的？计算属性缓存原理以及洋葱模型的应用？在初始化Vue实例时，我们会给每个计算属性都创建一个对应watcher，我们称之为计算属性watcher ......
初次排序算法学习
直接选择排序： 思路：从数组中挑出最小（最大）的数，与数组第一位（最后一位）交换位置，然后依次进行，直到最后两个元素比较完毕为止。 实现： 声明一个中间变量max，用于存放最大值；声明一个变量m，用于存放最大值对应的序号。 外侧循环次数是n-1，n是数组元素个数，意思是挑出n-1个最大值，剩下的自然 ......
一、微处理器系统原理及应用开发
一、数值与运算(熟悉即可) 1、数值的表示方法 1.1 、所有数值的表示 1.2 、二进制数的表示方法 2、数制之间的转换 2.1 、十进制转换二进制 2.2 、二进制与十六进制之间的转换 3、算数运算 4、逻辑运算 二、二进制数字处理系统 三、 Cortex-M4内核 ......
线性回归原理总结
基本形式 线性回归（linear regression）通过学习获得一个线性模型以尽可能准确地预测实际标签值。对于具有m个样本的数据集，给定$n$个特征，其线性回归模型如下： $h(x)=\theta_0+\theta_1x_1+\theta_2x_2+...+\theta_nx_n=\sum\li ......
基于决策树算法的病例类型诊断matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 ID3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成 ......