算法学习笔记

c语言输入两个字符串按字典数序比较大小,算法学习笔记（一）C++排序函数、映射技巧与字典树...

1.头文件algorithm中有函数sort()用于排序，参数为：排序起始地址，排序结束地址，排序规则(返回bool型)例如，要将array[]={5,7,1,2,9}升序排列，则使用：boolcmp(inta,intb);intmain(){intarray[]={5,7,1,2,9};sort(array,array+5,cmp);for(inti=0;icoutb)returnfalse;e

Nature自然科研·2024-09-13 05:34

邓俊辉数据结构与算法学习笔记-第五章

文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5

xiaodidadada·2024-09-06 02:33

算法学习笔记-复杂度分析上

如何分析、统计算法的执行效率和资源消耗为什么需要复杂度分析首先我们很多程序都可以通过统计，监控等方式帮助我们得到程序执行的时间与占用的内存大小。但是这些统计方法有很大的局限性。测试结果非常依赖测试环境。不同的测试机器，同样的代码执行效率就不同。测试结果数受数据规模的影响很大。数据规模大，我们的代码执行效率低。测试结果不能真正的反应我们的内容大O复杂度表示法我们假设一行代码执行一次的时间是unit_

胖琪的升级之路·2024-08-30 05:13

不错链接整理

MisterBooo/LeetCodeAnimation手把手撕LeetCode题目，扒各种算法套路的裤子https://github.com/labuladong/fucking-algorithm算法学习笔记

xushuanglu_csdn·2024-02-29 01:09

数据结构与算法学习笔记（训练营三）-经典面试四

给你一个字符串类型的数组arr，譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来，子目录直接列在父目录下面，并比父目录向右进两格，就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","

剑侠李逍遥·2024-02-20 22:02

机器学习-近邻KNN算法学习笔记

目录一、算法定义KNN算法性能：欠拟合和过拟合KNN算法优缺点二、算法原理算法通俗解释算法的公式欧氏距离曼哈顿距离三、算法实现与应用模型搭建思路KNN算法模型源码代码运行效果图四、总结一、算法定义K最近邻（K-NearestNeighbors，KNN）算法是一种用于分类和回归的监督学习算法。KNN算法的主要思想可以简单概括如下：训练阶段：在训练阶段，KNN算法将所有的训练样本和它们对应的标签存储在

不会敲代码的陈序员·2024-02-20 21:36

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》4-3深搜（DFS）与广搜（BFS）：初识问题状态空间搜索的核心概念首先给大家拓展一个概念，这个概念就是我们学习搜索算法中非常重要的一环：这个问题求解树是一个抽象

小成同学_·2024-02-20 06:16

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

//www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、矩阵快速幂：算法学习笔记

清风莫追·2024-02-13 22:28

P3870 [TJOI2009] 开关

艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道，乐）总结来说，比较重要的就是“懒标记”，加上传值和读取以及构建树的相应操作算法学习网址如下：算法学习笔记

Fool256353·2024-02-08 14:55

Java基础篇1-二分查找与排序算法学习笔记

Java基础篇1-二分查找算法与排序算法1.二分查找1.1什么是二分查找？1.2二分查找代码编写1.3获取间索引时，如何避免整数溢出1.3二分查找其他考法2.排序算法2.0Comparable接口介绍2.1冒泡排序2.1.1图解冒泡排序（写代码）2.1.2冒泡排序代码实现2.1.3冒泡排序代码优化2.1.4冒泡排序总结（以升序为例）2.2选择排序（写代码）2.2.1图解选择排序2.2.2选择排序代

探索者7号·2024-02-06 01:26

【分布式】雪花算法学习笔记

雪花算法学习笔记来源https://pdai.tech/md/algorithm/alg-domain-id-snowflake.html概述雪花算法是推特开源的分布式ID生成算法，以划分命名空间的方式将

少写代码少看论文多多睡觉·2024-02-05 11:26

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0（1）查询节点0（n）代码#include#include#includeu

一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念：回溯和剪枝想好搜索顺序，构建一颗搜索树回溯时一

一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ

一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第

一只可爱的小猴子·2024-02-05 05:26

数据结构与算法学习笔记（训练营三）-经典面试七

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。/***给定一个无序数组arr，如果只能再一个子数组上排序，*返回如果让arr整体有序，需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt

剑侠李逍遥·2024-02-03 01:23

【精华文章】戊子仲秋的编程学习笔记汇总

文章目录戊子仲秋的学习笔记分享算法学习后端必备知识，打牢基础操作系统Golang学习Linux学习C++学习C语言学习C语言初阶C语言进阶戊子仲秋的学习笔记分享算法学习算法学习笔记汇总后端必备知识，打牢基础操作系统进程管理理解进程

戊子仲秋·2024-02-02 15:39

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板：归并模板堆排序模板：向下调整建堆（到时候专门总结一下）前缀与差分前缀和差分模板：一维、二维的前缀差分单调队列与单调栈单调队列与单调栈模板：维护单调性的思想树

戊子仲秋·2024-02-02 15:08

【图论】网络流

网络流目前只整理模板，学习的话这篇博客可能不太适合代码参考下方博客，加了一些自己的注释算法学习笔记(28):网络流究级的最大流算法：ISAP与HLPPFF和EK仅用作理解代码，赛时请使用Dinic或ISAP

Texcavator·2024-02-02 04:27

理论学习-C/C++编程-算法学习笔记

TOC读《大话数据结构》链表初看链表程序，就是把指针包装成结构体，前后链接起来。觉得道理浅显易懂，但是自己写又很难写好，只能去copy。明显自己没有学到精髓。后来，也许是看的多了。不自觉意识到写链表需要提炼的核心要点。帮助写好链表： ①,注意插入的位置。上图“将S插入P之后”，所以在四条语句中都只应用了S和P节点，P节点作为唯一绝对位置，其他节点也只是应用P->next索引。对于“删除节点P”

用户昵称100·2024-02-01 13:49

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（三）——逆运动学P2

文章目录建立DH模型机器人正运动学机器人逆运动学△求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3△代数解求θ4\theta_4θ4、θ5\theta_5θ5、θ6\theta_6θ6○求解θ4\theta_4θ4○求解θ5\theta_5θ5○求解θ6\theta_6θ6△三轴相交的Pieper解法△机器人逆运动学多解的判断机器人雅可比矩阵CSDN提示我字数太多，一

Mist_Orz·2024-01-28 17:01

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（二）——逆运动学P1

文章目录建立DH模型机器人正运动学机器人逆运动学※代数解、几何解，解析解（封闭解）、数值解的含义与联系△代数解求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3※参考资料※关于为何使用atan2()函数求解○求解θ1\theta_1θ1○求解θ3\theta_3θ3○求解θ2\theta_2θ2·机器人学导论的方法（失败的尝试）·参考的文章中的方法（失败的尝试）·一个大

Mist_Orz·2024-01-28 17:00

算法基础学习笔记——⑤离散化\区间和并

✨博主：命运之光✨专栏：算法基础学习目录✨简述特指整数离散化离散化模板：✨区间和并区间和并模板：前言：算法学习笔记记录日常分享，需要的看哈O(∩_∩)O，感谢大家的支持！

命运之光·2024-01-28 04:20

全覆盖规划算法学习笔记-------

ROS全覆盖规划算法通过对比提供的ROS全覆盖规划算法：确定BoustrophedonPlanner和Grid-basedLocalEnergyMinimizationPlanner具备过程应用价值，这里选择后者进行重点研究。参考：官网ipa_room_exploration-ROSWikiIndoorCoveragePathPlanning:Survey,Implementation,Analy

大风吹~~~~~·2024-01-25 07:49

数据结构与算法学习笔记（训练营一第三节）---kmp

KMP（O(N)）流程定义两个变量x,y分别表示在原始串str中的位置和匹配串match中的位置。先生成需要匹配的字符串的next数组，next数组记录了当前元素的最长匹配前缀的和后缀的长度，并且也表示如果某一次没有匹配上，那么y需要跳到的位置(最长前缀的下一个元素就是需要继续比较的下一个位置)。同时比较x,y位置的字符是否相等：1.若相等则x,y同时加一向后继续比较。2.若不相等，判断此时该位置

剑侠李逍遥·2024-01-21 17:13

Matlab智能优化算法学习笔记（一）——粒子群算法、模拟退火算法、遗传算法、蚁群算法

文章目录粒子群算法△matlab工具箱粒子群函数○代码○○手搓代码实现粒子群优化2个变量（xy）的粒子群优化尝试·定义函数·绘制网格图（用来可视化过程）·参数初始化，绘制粒子初始位置·开始迭代过程并绘图·获取结果并绘图·运行结果遗传算法△遗传算法概念最近在做一些机器人位姿优化方面的东西，学习了一下关于智能优化算法方面的内容，于是在这里整理一下。最近时间比较紧张，就不写太详细了❤2023.12.12

Mist_Orz·2024-01-19 23:47

3万字数据结构与算法学习笔记+知识点总结

文章目录数据结构与算法排序排序算法常见排序算法复杂度冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）堆排序（HeapSort）归并排序（MergeSort）快速排序（QuickSort）查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题

搬砖成就梦想·2024-01-13 17:15

union-find算法

union-find算法学习笔记并查集(union-find)算法详解例如：A-F,B-C,Z-H,C-F...一对字母表示两地之间的航班，判断是否可以坐飞机从某地到达另一个地方；也可以表示电子通路，判断两个节点是否通电

楠风道长·2024-01-12 21:05

类欧几里得算法学习笔记

类欧几里得算法是欧几里得算法的拓展.这里介绍万能欧几里得算法,他适用性广泛,实现简单,相信你一下就能学会.模型万能欧几里得算法的使用场景为:在一个平面直角坐标系中,有一条直线y=px+rqy=\dfrac{px+r}qy=qpx+r,当其碰到一条横线时执行UUU操作,碰到一条竖线时执行RRR操作.(特别的,当同时碰到定义为先执行UUU).操作必须满足结合律,交换律不需要有.我们定义两个操作s,ts

Infinite_Jerry·2024-01-07 15:45

扩展欧几里得算法学习笔记

扩展欧几里得算法：前言：学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。前置需要：欧几里得算法，裴蜀定理，脑子欧几里得算法:即辗转相除法，gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a\bmodb)gcd(a,b)=gcd(b,amodb)裴蜀定理：若a,ba,ba,b是整数,且gcd⁡(a,b)=d\gcd(a,b)=dgcd(a,b)=

IImmkk·2024-01-07 15:15

数据结构与算法学习笔记（训练营三）-经典面试二

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必

剑侠李逍遥·2024-01-06 07:51

算法排序篇——选择排序与插入排序

我的算法学习笔记：算法基础之——SelectionSort,InsertionSort选择排序原理选择排序代码的实现插入排序原理插入排序的代码实现插入排序的优化选择排序原理选择排序动态演示选择排序示例：

憨憨二师兄·2024-01-06 06:37

算法学习笔记：拓扑排序

一、思想拓扑排序是对DAG（有向无环图）上的节点进行排序，使得对于每一条有向边u->v，u都在v之前出现。简单地说，是在不破坏节点先后顺序的前提下，把DAG拉成一条链。如果以游戏中的科技树（虽然名字带树，其实常常不是树而只是DAG）举例，拓扑排序就是找到一种可能的点科技树的顺序。拓扑排序最经典的算法是Kahn算法。以下是一个[公式]的实现（[公式]分别表示点数和边数），利用了队列：//deg是入度

小明喜欢写bug·2023-12-29 18:54

数据结构与算法学习笔记（一）

什么是数据结构？什么是算法？简单的讲，数据结构即存储数据的方法，算法即查找这些特定存储结构的方法。举个例子，图书管管理员一般会按特定的编号将书籍摆放在特定的位置，按照一定的编号这就是“书籍”这种数据的存储结构，而我们如何查找到特定的书籍就是获取“书籍这种数据的算法”。数据结构和算法的关系可以用一句话来简单的概括，数据结构是为算法服务的，算法是作用在特定的数据结构之上的，因此数据结构和算法不能单独孤

风来幻想·2023-12-25 19:07

【产品】业务场景常用算法学习笔记

评价模型(EvaluationModel)评价模型用于对某个系统、方案或决策进行评估。通过构建合适的指标和评价方法，评价模型能够对不同方案的优劣进行比较和分析。在数学建模比赛中，评价模型通常根据问题的特点和需求，设计合适的评价标准和指标，对不同方案或模型的性能进行评估和比较，以帮助做出决策。层次分析法：AHP层次分析法是一种解决多目标复杂问题的定性和定量相结合进行计算决策权重的研究方法。该方法将定

summer108·2023-12-25 06:00

算法学习笔记(1) : 并查集

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。当然，这样的定义未免太过学术化，看完后恐怕不太能理解它具体有什么用。所以我们先来看看并查集最直接的一个应用场景：亲戚问题。（洛谷P1551）亲戚题目背景若某个家族人员过

Pecco·2023-12-24 14:51

【算法学习笔记】单调队列

单调队列，就是单调的队列，通常用来解决滑动窗口的最值问题，可以应用到DP的优化上。一个单调队列中的元素总是单调递增(或递减)的。例：有一个队列，每次从队尾加入一个元素，或从队首删除一个元素，并在任何时刻求整个队列的最大值。一个很直接的想法是使用优先队列priority_queue即堆，堆可以在\(\mathcal{O}(1)\)的时间内求出最大值，但每次加入或删除时需要\(\mathcal{O}(

RioTian·2023-12-24 02:19

数据结构和算法学习笔记-字符串匹配(BF RK)

字符串匹配单模式串匹配算法：BF算法和RK算法BM算法和KMP算法多模式串匹配算法：Trie树和AC自动机BF算法=BruteForce=暴力匹配算法，也叫朴素匹配算法主串(n)和模式串(m)n>m我们要对比m个字符，要对比n-m+1次最坏时间复杂度O(n*m)1.串不长，遇到不能匹配的字符的时候就可以退出了，大部分情况下效率比最差情况高很多2.思路简单，实现简单。符合KISS（KeepitSim

像一只小蜗牛·2023-12-18 04:14

数据结构与算法学习笔记（训练营三）-经典面试五

给定两个字符串str1和str2，再给定三个整数ic、dc和rc，分别代表插入、删除和替换一个字符的代价，返回将str1编辑成str2的最小代价。【举例】str1="abc"，str2="adc"，ic=5，dc=3，rc=2从"abc"编辑成"adc"，把'b'替换成'd'是代价最小的，所以返回2str1="abc"，str2="adc"，ic=5，dc=3，rc=100从"abc"编辑成"ad

剑侠李逍遥·2023-12-15 02:22

数据结构与算法学习笔记（基础班十二）---暴力递归到动态规划

什么暴力递归可以继续优化？有重复调用同一个子问题的解，这种递归可以优化。如果每一个子问题都是不同的解，无法优化也不用优化。暴力递归和动态规划的关系某一个暴力递归，有解的重复调用，就可以把这个暴力递归优化成动态规划，任何动态规划问题都一定对应着某一个有解的重复调用的暴力递归但不是所有的暴力递归，都一定对应着动态规划。面试题和动态规划的关系解决一个问题，可能有很多尝试方法，可能在很多尝试方法中，又有若

剑侠李逍遥·2023-12-06 10:37

A* 算法研究（附 Python / C++ 实现）

A*算法研究参考A*寻路算法详解#A星#启发式搜索路径规划之A*算法最短路搜索-从Dijkstra到Best-First再到A-Star路径规划算法学习笔记（一）：A*算法A*算法寻路（C++代码实现）

Prejudices·2023-12-02 14:08

换种方式描述递归----算法学习笔记01

递归作为算法中的重要思想，在编程的应用中可以说是相当广泛。但递归又由于其本身的抽象性，对于初学者而言理解起来相当困难。作为一个初学算法的菜鸡，想和大家分享一下自己理解递归的方式，如有错误和不妥，还望大佬指出。首先我们要明白，一个递归函数内部肯定长这样也就是说，递归函数的终止条件一定要在递归函数的上面，否则递归函数就像一个没有底的坑，掉进去就永远出不来了。而如何写出递归函数的关键在于：找出解决问题的

PraiseSunAsh·2023-11-30 04:59

数据结构与算法学习笔记（训练营三）-经典面试八

int[]d，d[i]：i号怪兽的能力int[]p，p[i]：i号怪兽要求的钱开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。如果你当前的能力，小于i号怪兽的能力，你必须付出p[i]的钱，贿赂这个怪兽，然后怪兽就会加入你，他的能力直接累加到你的能力上；如果你当前的能力，大于等于i号怪兽的能力，你可以选择直接通过，你的能力并不会下降，你也可以选择贿赂这个怪兽，然后怪兽就会加入你，他的能

剑侠李逍遥·2023-11-29 12:27

JavaScript初级算法学习笔记(1)

字符串中每个单词首字母大写一、正常思路使用for循环functiontitleCase(str){vara=str.toLowerCase().split('');varlen=a.length;varb=[];for(i=0;iL.toUpperCase());}vartitle=titleCase("I'malittleteapot");console.log(title);//I'mALit

gdf_ffaf·2023-11-28 06:39

9月7日算法学习笔记（栈）

1.逆波兰表达式求数值描述：给定一个逆波兰表达式，求表达式的值。数据范围：表达式长度满足1≤n≤1041≤n≤104，表达式中仅包含数字和+，-,*,/，其中数字的大小满足∣val∣≤200∣val∣≤200。这题其实就是一个后缀表达式，将数值压入栈，遇到操作符，就将最上面两个数出栈，计算完之后再压入栈。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修

刘某不会写诗·2023-11-27 18:58

智能优化算法学习笔记（1）–粒子群算法（PSO）

历史简介粒子群算法，也称粒子群优化算法或鸟群觅食算法，缩写PSO，由Kennedy和Eberhart于1995年提出；群体迭代，粒子在解空间追随最优的粒子进行搜索；粒子群算法：1）简单易行；2）收敛速度快；3）设置参数少；已成为现代优化方法领域研究的热点。基本思想粒子群算法的思想源于对鸟群捕食行为的研究；模拟鸟集群飞行觅食的行为，鸟之间通过集体的协作使群体达到最优目的，是一种基于SwarmInte

KKAI_C·2023-11-27 11:15

《machine learning in action》机器学习算法学习笔记支持向量机（Support Vector Machine）

支持向量机（SupportVectorMachine）数理证明前置知识：拉格朗日数乘法、对偶问题、核技巧拉格朗日数乘法针对的是约束优化问题：例题：已知x>0,y>0,x+2y+2xy=8,则x+2y的最小值__。解：引入参数λ\lambdaλ构造新函数L：x+2y+λ(x+2y+2xy−8)x+2y+\lambda(x+2y+2xy-8)x+2y+λ(x+2y+2xy−8)分别对x,y,λ\lam

NONE-C·2023-11-27 09:14

路由选择算法学习笔记

1.路由选择算法的分类：1）静态路由算法（又称非自适应路由算法）2）动态路由算法（又称自适应路由算法）：常用的动态路由算法可分为两类——距离-向量路由算法和链路状态路由算法。2.静态路由算法：由网络管理员手工配置路由信息。当网络的拓扑结构h或链路的状态发生变化时，网络管理员需要手工去修改路由表中的静态路由信息。大型和复杂的网络环境通常不宜采用静态路由。一方面，网络管理员难以全面了解整个网络的拓扑结

非文的NLP修炼笔记·2023-11-22 07:33

容迟网络的路由算法学习笔记（五）

基于启发式的路由算法研究意义在不同的应用场景中，节点间的相互联系不同，节点移动模式和运动特性不同，节点所能收集到的信息也各不相同。针对不同的应用场景，设计方法不尽相同。如对于节点稀疏部署的传感器网络场景，采用零知识依赖的路由算法。对于节点有社会属性的移动社会网络场景，基于社会网络分析的方法设计路由算法。随着基于可控洪泛的路由技术逐渐成熟，研究者提出基于启发式的路由算法，利用历史信息，设计针对不同优

名字是个迷吖·2023-11-22 07:00

容迟网络中的路由算法学习笔记（六）

改进的Spray&Wait路由算法Spray&Wait路由算法适用于节点均等分布、运动随机的容迟网络，但由于容迟网络应用场景的复杂性和多样性，某些应用场景存在节点移动呈现规律性等问题，因此Spray&Wait算法仍有较大的改进空间。喷射阶段(sprayphase)没有考虑候选节点传递潜能和移动模式的不同，只是单纯地复制给相遇节点一半的消息，使算法变得不够灵活。而且网络通常是异构的，提供给每个节点的

名字是个迷吖·2023-11-22 07:59

推荐频道