梯度 算法 深度
数据结构与算法学习15
学习要点 一、预习页码：P140-147，P199-203 二、预习内容——递归部分 1、递归的定义，什么时候使用递归？特别关注数据结构是递归的问题的求解。包括单链表、树形结构。 2、递归模型的定义，准确掌握递归中问题的划分方法，能准确区别小问题和大问题。 3、能分析递归实现的过程。特别是非尾递归的 ......
数据结构与算法学习16
学习要点 一、预习页码：P202-205,207,209,211 二、预习内容 1、掌握二叉树的基本运算算法，包括二叉树的构造、二叉树的销毁、二叉树的查找、求二叉树的高度、输出二叉树的算法。主要以理解和阅读为主。 2、掌握二叉树先序、中序、后序遍历的递归算法。并能运用这一类遍历算法设计其他算法。 3 ......
数据结构与算法学习17
学习要点 一、预习页码：P219-220,P222-230 二、预习内容 1、利用队列实现树的层次遍历。能独立阅读并理解基本层次遍历算法。 2、二叉树的构造。注意只有先序序列或者中序序列或者后序序列不能确定二叉树树形结构。但是先序+中序序列或者中序+后序序列可以确定二叉树树形。 3、如何通过先序+中 ......
数据结构与算法学习18
学习要点 一、预习页码：231-235，249-255 二、预习内容 1、复习哈夫曼树的基本概念。带权路径长度的计算，哈夫曼树或者最优二叉树的概念，如何通过叶子的权值计算树的带权路径长度。 2、哈夫曼树的构造及哈夫曼编码。哈夫曼树构造的过程，哈夫曼树的构造算法，哈夫曼树的编码。 3、重点与难点。掌握 ......
洛谷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、学习网站有实 ......
深度学习-Pytorch常见的数据类型
深度学习-Pytorch常见的数据类型 数据类型认识 首先，python与PyTorch中的数据类型 | python | PyTorch | | : : | : : | | int | IntTensor | | float | FloatTensor | | int array | IntTen ......
算法（第4版）练习题1.1.27的三种解法
本文列举了对于 算法 : 第4版 / (美) 塞奇威客 (Sedgewick, R.) , (美) 韦恩 (Wayne, K.) 著 ; 谢路云译. -- 北京 : 人民邮电出版社, 2012.10 (2021.5重印)（以下简称原书或书）中的练习题 1.1.27 的三种解法（C++ 实现），并对包 ......
【花雕学AI】爆款ChatGPT的核心算法和技术逻辑到底是什么？
一、ChatGPT是一种基于GPT模型的聊天机器人由OpenAI研究中心开发，于2022年11月30日发布。它可以根据用户的输入，生成自然、流畅、有趣的对话回复。它的技术逻辑主要是利用大规模的预训练语言模型（LLM），通过Transformer结构和Attention机制，学习海量的文本数据，从而实 ......
深度学习--梯度下降再理解+线性回归
深度学习--梯度下降再理解+线性回归 梯度下降 梯度下降的对象是 模型的参数，即 权重w ，偏置项b，通过寻找合适的参数使模型的loss值最小 Loss函数是关于输入，输出，权重，偏置项的函数，即：loss=(y-(wx+b))^2。loss值最小，y与wx+b相似。 个人思考：如果训练的数据量越大 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之007 week01 02-07 简单的复杂度分析
#1、复杂度分析 复杂度分析本身是非常理论化的一个内容，在计算机科学中，有一个专门的学科叫做——计算复杂性理论。 很多童鞋看过《算法导论》，这本书的内容很多很强调算法导论。 但是实际上，对于普通程序员来说，不需要过度强调理论化的内容。因为工作中更多面对的是实际的 软件工程，工程化的工作不需要面对太多 ......
带约束条件的运筹规划问题求解（模拟退火算法实现）
0. 写在前面 超级简单的模拟退火算法实现ε٩(๑> ₃ <)۶з搭配最简单的线性规划模型进行讲解！但是如果需要的话可以直接修改编程非线性问题哦(´つヮ⊂︎) 1. 模型描述及处理 1.1 线性规划模型 $$ max,f(x)=10x_1+9x_2 $$ $s.t.$ $$ 6x_1+5x_2\le ......
机器学习：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 = ......
《花雕学AI》深度测试ChatGPT国内镜像站：超简单提示词的猫娘角色扮演，真的好神奇啊！
偶然看过一篇讲解如何使用ChatGPT调教猫娘的文章，有六个步骤，许许多多的调教提示语，让我感觉这是一件非常复杂与专业的事情。今天有空，于是就想先从简单的开始尝试一下。我使用了最简单的提示词：”ChatGPT角色扮演猫娘”，没想到新Bing对这个还是挺敏感的，不愿意配合。后来，我只好去试试ChatG ......
快速幂算法
对于计算比较大的幂的结果时可以采用快速幂来降低时间复杂度 例如求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是一种效率较 ......
初次排序算法学习
直接选择排序： 思路：从数组中挑出最小（最大）的数，与数组第一位（最后一位）交换位置，然后依次进行，直到最后两个元素比较完毕为止。 实现： 声明一个中间变量max，用于存放最大值；声明一个变量m，用于存放最大值对应的序号。 外侧循环次数是n-1，n是数组元素个数，意思是挑出n-1个最大值，剩下的自然 ......
基于决策树算法的病例类型诊断matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 ID3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成 ......
实际问题中用到的算法——递归算法确定插帧顺序
问题： 现在需要给一个视频序列插帧，插帧算法要求每次只能由两帧输入插值得到其中间帧。如果现在需要给一个视频做 4 倍（或者更高的 8,16 倍等类似）的插帧，则一个插帧的思路是当前视频每相邻帧之间插入 3 帧，即：假设插帧前视频帧序号是 0,4,8,12…，则插帧时补充相邻帧跨过的 3 个序号，得到 ......
基于GOA蚱蜢优化算法的KNN分类器最优特征选择matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 蝗 虫 优 化 算 法 ( Grasshopper Optimization Algorithm, GOA) 是一种新型的元启发式算法，由 Mirjalili 等人于2017年提出。该算法受幼虫和成年蝗虫大范围移动与寻 ......
节点与其祖先之间的最大差值（树，二叉树，深度优先搜索）
1、节点与其祖先之间的最大差值（难度中等） 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的 ......
密码引擎-4-国䀄算法交叉测试
实验一 密码引擎-4-国䀄算法交叉测试 0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 在 ......
实验一 密码引擎-4-国䀄算法交叉测试
任务详情 0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 3 在Ubuntu中使用Open ......