[算法笔记]

数据结构与算法笔记：图搜索之DFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)DFS深度优先(深搜)!!!本文详解!!!深度优先搜索DFS深度优先遍历DFS,这个策略其实是非常stupidorsimple的，比BSF要简单的多同样，我们可以通过一个故事来开始在古希腊神话中,Ariadne是Crete的国王Minos的公主，她给忒修斯(Theseus)一个线团使得忒修斯成功进入迷宫杀死牛头怪兽，但事后忒修斯抛弃了她这是一
Wang's Blog·2023-09-26 08:49

数据结构与算法笔记：图搜索之BFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)!!!本文详解!!!DFS深度优先(深搜)广度优先搜索BFS我们可以用比喻来说明广度优先搜索算法在一片草木枯黄的深秋草原上，在草原的某一处出现了一处野火一开始的时候野火集中于一点之上，在这点野火耗尽当前植被变成灰烬之前点燃了周围的植被比如节点s是初始火种，假设我们手中有一个秒表，每过1秒，我们的大火会向外迈进一步这个过程只能向外，不能向内，因
Wang's Blog·2023-09-26 08:18

数据结构与算法笔记：计算思维之人鬼渡河问题

人鬼渡河问题1)问题描述目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少条件船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼)无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉怎样渡河的大权掌握在人的手中说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下船也视为已上岸任务:编写程序，求出一种渡河方案2)分析目标是找到一种策略，能将人鬼安全
Wang's Blog·2023-09-26 08:17

数据结构与算法笔记：计算思维之下楼梯台阶和象棋跳马问题

下台阶问题1)问题描述从楼上走到楼下共有h个台阶，每一步有三种走法走一个台阶;走二个台阶;走三个台阶。问:一共可以走出多少种方案?即共要多少步?每一步走几级台阶?2)分析初始思路我们根据题目给定的场景，先简单模拟一下，设定h=4h=4h=4如上图所示,这里有4阶楼梯,红色数字代表每一步走几级台阶这里枚举了4层台阶的所有可能情况,但是不管具体有几级台阶，下楼方式都是一样的如果超过3层，那么每次三种方
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：计算思维之经典农夫过河问题C++实现

农夫、羊、狼、菜的过河问题问题描述角色：农夫，羊，狼，菜条件1：船很小，只能装下农夫和其他一个角色条件2：无人看管，羊吃菜，狼吃羊问：如何让其他三种角色被农夫平安带着过河?相关分析我们可以先用人脑尝试一下相关渡河策略1)先渡狼，人回来再渡菜，人回来再渡羊2)先渡菜，人回来再渡狼，人回来再渡羊以上两种很好想到，而且我们可以知道羊这种角色是不能先渡河过去的，羊需要最后再渡如果先渡了羊了，之后再渡任何其
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：求直方图最大面积算法分析

直方图最大面积问题描述有n列的直方图，第j列高度为hjh_jhj,求一个面积最大的子矩阵格式要求输入第一行正整数n，第二行n个空格隔开的非负整数数据范围:所有直方图的列不会超过30000数据范围对于30%的测试点，保证n=1;lo--){if(h[lo]myStack;//初始化单调栈，提前压入一个哨兵，总体有前后两个哨兵，分别是h[0]和h[n+1]，高度都是0myStack.push(0);/
Wang's Blog·2023-09-26 08:46

数据结构与算法笔记：字典序最大问题分析

字典序最大问题问题描述给定一个1到n的排列(无序状态的)，依次插入到栈中，在每时每刻都可以多次从栈中弹出栈顶问：应如何使得弹出栈顶的序列的字典序最大，并输出这个序列问题分析什么是字典序比如两个序列：5,4,3,2,1和1,2,3,4,5这两个中第一个的字典序最大每个位置上的数字比其他序列上同一位置的数字要大比如：第一位置中5比1大，第二位置中4比2大这样即：字典序最大=从左向右看这个序列，每个数字
Wang's Blog·2023-09-26 08:16

数据结构与算法笔记：计算思维之谁做的好事与刑侦作案问题

谁做的好事清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知:三个人说的是真话，一个人说的是假话。现在请你根据这些信息，编写程序找出做了好事的人。分析将四个人说的四句话(自然语言)转换成计算机可以计算的式子,可使用循环枚举的方式来判断(1)思路一：通过字符表示人先定义一个字符变量thisman表示要寻找的做
Wang's Blog·2023-09-26 08:16

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题
学递归的递归·2023-09-26 02:37

Python数据结构与算法笔记（七）：数据结构——队列，链表和哈希表

队列看成人在排队。在出队到最后一个元素时，再想入队，使用列表可以在后面append，但是前面仍然占据着一部分内存，无法处理。想个办法让其收尾连成一个圈。队列的实现方式：环形队列判定一个队列是否为空，rear=front。最后一个图，rear和front之间空一位，是为了更好地判别这个队列是空的还是满的。规定空的一块空间为队满。对最大数取余，为0时，进入从0开始的索引。classQueue:def_
AvenueCyy·2023-09-24 23:52

在项目中使用Service Worker 与 PWA

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言最近next项目有使用pwa技术，使用起来也不复杂
·2023-09-24 13:56

我对请求做了个性能小优化，提升了50%的页面性能

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记背景最近海外应用有某些用户反馈，打开页面比较卡顿
linwu-hi·2023-09-24 12:56

requestAnimationFrame：优化动画和渲染的利器

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言在Web开发中，实现平滑且高性能的动画和渲染是一个关键的需求
linwu-hi·2023-09-24 12:56

面试官：为什么说HTTPS比HTTP安全? HTTPS是如何保证安全的？

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记一、安全特性在前文中，我们已经了解到HTTP
linwu-hi·2023-09-24 12:53

【蓝桥杯算法笔记】归并排序

文章目录I.归并排序基础知识1.算法思路：2.代码模板：3.时间复杂度:4.稳定性5.与快速排序的区别与联系：例题一、归并排序1.基本思路2.代码二、逆序对的数量1.基本思路2.代码3.注意：I.归并排序基础知识1.算法思路：核心思想：分治利用划分子序列的方法递归实现。首先把整个待排序序列划分为两个长度大致相等的子序列，对这两个子序列分别递归地进行排序，然后再把他们归并重点操作：归并将待排序的序列
兮于怀·2023-09-23 16:06

《算法笔记》——归并排序

归并操作:归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法,平均时间复杂度为O(nlogn)。归并排序的实现分为递归实现与非递归(迭代)实现。如设有数列{6，202，100，301，38，8，1}初始状态：6,202,100,301,38,8,1第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；第二次归并后：{6,100,202,301}，{
东石有海·2023-09-23 16:36

面试官：为什么说HTTPS比HTTP安全? HTTPS是如何保证安全的？

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记一、安全特性在前文中，我们已经了解到HTTP
·2023-09-23 13:40

老喻人生算法笔记14 模糊：量化范围比精确数字更重要

上一讲，我们讨论的是概率权，因为狭隘，因为看不到，我们其实在不知不觉中打折甩卖了很多权利。这一讲，我们来讨论的是，看得到但看不清怎么办。我们讨论的第三个人生难题是：模糊。在过去人的眼里，世界模糊一片，很多事情的原因到底是什么，我们并不清楚。只能凡事捣糨糊，用阴阳五行这种模糊的方式去解释，而没能精准地找到原因。我给你的解决方法是，采用量化思维，真正成为一个“心中有数”的人。用量化思维找到绑匪我先带你
多读书勤写作·2023-09-22 11:24

堆的OJ题

博客主页：✈️林子      ️博客专栏：✈️小林的算法笔记      ️社区:✈️进步学堂      ️欢迎关注：点赞收藏✍️留言目录703.数据流中的第K大元素692.前K个高频单词295.数据流的中位数
林 子·2023-09-22 01:21

算法笔记之日期计算（c/c++）

前言在学习算法程序设计中，总结几个日期计算的函数。这类问题对应于循环和数组的应用有益，也适合于分类讨论的简单学习。数学思想上相当于初中水平，所以也称之为入门。1.判断闰年口诀：==四年一闰则百年不闰，四百年一闰==boolIsLeap(intn){return(n%4==0&&n%100!=0||n%400==0);}bool类型表示判断真假，后面返回值可以是一个判断式子，相当于if中的返回0，1
follxin·2023-09-22 01:18

《算法笔记》-C/C++快速入门->3.1小节-简单模拟 问题 D:比较奇偶数个数

题目描述第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入输入有多组数据。每组输入n，然后输入n个整数（1intmain(){intn;while(scanf("%d",&n)!=EOF){inta[n];intb=0,c=0;for(inti=0;ic){printf("NO");}else{printf("YES");}}return0;}
Fudong Deng·2023-09-22 01:48

《算法笔记》-C/C++快速入门->3.2小节-简单模拟-查找元素 问题 D:查找

题目描述输入数组长度n输入数组a[1…n]输入查找个数m输入查找数字b[1…m]输出YESorNO查找有则YES否则NO。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1intmain(){intm,n;while(scanf("%d",&n)!=EOF){inta[n];for(inti=0;i
Fudong Deng·2023-09-22 01:48

《算法笔记》学习 01&02.基础和C/C++快速入门

第一章如何使用本书1.1基本内容概括：1-3章入门模拟4章算法初步5章数学问题后略…1.2OJ及评测标准VC6.0标准古老，尽量用其他的编译器OJ评测分为单点测试和多点测试常见的评测结果分为AC:正确(Accepted)CE:编译错误(CompileError)WA:答案错误(WrongAnswer)TLE:运行超时(TimeLimitExceeded)RE:运行错误(RuntimeError)M
SanBuks·2023-09-22 01:48

《算法笔记》-C/C++快速入门->3.1小节-简单模拟 问题 C: 特殊乘法

题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123*45=14+15+24+25+34+35输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24654266666367样例输出6618039实现代码#include#includeintmain(){charstr1
Fudong Deng·2023-09-22 01:48

动态规划（DP）（算法笔记）

本文内容基于《算法笔记》和官方配套练题网站“晴问算法”，是我作为小白的学习记录，如有错误还请体谅，可以留下您的宝贵意见，不胜感激。
瓦耶_·2023-09-21 01:59

算法笔记--滑动窗口

力扣209.长度最小子数组https://leetcode.cn/problems/minimum-size-subarray-sum/在这道题中要注意的不仅仅是滑动窗口的问题，更重要的问题是在循环控制中，不恰当的语法使用会导致这道题出现很严重的问题，这导致我做这道题做了很多天，真的很崩溃。代码问题先来看一下循环的控制问题，下面是我之前的错误代码实例：classSolution{public:in
Feng,·2023-09-21 00:34

ESO+LTV MPC算法笔记

问题起因：理想模型的输入无时延，实际模型中，因为伺服电机的存在，所以存在惯性，可以将这个惯性时间常数当作一个纯时延。解决办法：在ESO的u输入当添加一个delay模块，调整时延系数以适应实际系统输入的惯性导致的时延。
干了这碗汤·2023-09-20 16:48

C语言——输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。

今天刷算法笔记的课后题时做到的一题。主要思想是使用冒泡。
bbchond·2023-09-20 02:47

算法笔记—多数相加

首先，我们要引入一个一道题目1.两数之和-力扣（LeetCode）两数之和其实这道题很简单，但是，可以使用内嵌循环来进行遍历，找到符合要求的数据，返回下标即可。但今天提供另一个方法，可以大大的简化时间复杂度——双指针1.先将数据进行一个排序，从两头向中间遍历2.左右数据的和，若大于target，那么左指针右移，若小于target，那么右指针左移，若为target，那么就返回left和right，恰
Nick-An·2023-09-19 16:43

requestAnimationFrame：优化动画和渲染的利器

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言在Web开发中，实现平滑且高性能的动画和渲染是一个关键的需求
·2023-09-18 16:00

前端也能获取电池信息，5分钟带你了解奇奇怪怪的知识点

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言前端其实也能获取电池信息，以往都是通过客户端提供的
·2023-09-18 16:40

深入理解JavaScript中的WeakMap和WeakSet

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记深入理解JavaScript中的WeakMap
·2023-09-18 16:30

我对请求做了个性能小优化，提升了50%的页面性能

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记背景最近海外应用有某些用户反馈，打开页面比较卡顿
·2023-09-18 15:53

（基于java） 算法笔记 —— 双指针算法

双指针算法的学习，简单笔记1、算法解释双指针的存在主要用于遍历数组，两个指针指向不同的元素，协同完成任务若两个指针指向同一数组、方向相同、不会相交，也称为滑动窗口2、两数和问题①LeetCode167两数之和Ⅱ-输入有序数组解题思路给定的数组已经按照升序排列了设定双指针，分别指向头和尾，令其所指的数字相加，判断是否等于目标若等于则返回；和大于目标则后指针向前移；和小于目标则前指针向后移注：前指针需
Terio_my·2023-09-18 11:19

暴打力扣：王者级《数据结构与算法笔记》，一路绿灯进字节Java岗

导语都2020年了，难道你还认为算法是“面试造火箭，工作拧螺丝”吗？其实不管怎么说，算法仍然是最适合企业筛选程序员的面试方式之一，在字节跳动、华为等公司带动下，无论是求职者还是面试官，都逐渐认识到算法面试其实是相对高效、准确且公平的筛选机制。优秀的小伙伴都知道，学好算法与数据结构，不单单是为了应付技术面试的需要，更重要是提升自身编程水平。一个出色的程序员不一定要精通算法，但如果连基本的算法都掌握不
90后小伙追梦之路·2023-09-18 08:07

Java数据结构与算法笔记

目录一、稀疏数组作用转换思路二、队列介绍：思路分析代码思路三、环形队列思路分析四、单链表修改结点信息删除节点查找节点信息单链表反转单链表从尾到头打印链表合并五、双向链表思路环形链表（约瑟夫）六、栈实现思路栈实现计算器（加减乘除）前缀（波兰表达式）、中缀、后缀（逆波兰表达式）中缀表达式转后缀（不包含小数点）逆波兰计算器七、递归1、迷宫问题2、八皇后问题（回溯算法）八、排序算法1、算法的时间复杂度2、
霜降ov·2023-09-17 19:15

算法笔记——循环链表

带环链表算法题中，会有一种题目让我们去判断链表里的是否有循环。力扣（LeetCode）官网-全球极客挚爱的技术成长平台这里就需要我们要用快慢指针来进行搜索，直接提供代码classSolution{public:boolhasCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(fast&&fast->next){slow=
Nick-An·2023-09-15 10:45

线段树-快速总结-算法笔记

主要的目的是记录一哈二维线段树，在此之前先简单总结一下一维线段树。线段树线段树顾名思义，处理线段(或者称为区间)的整体属性的一种数据结构。主要操作为-范围更新与查询，时间复杂度为logn级别的。构建过程为：这棵树将所定范围（区间）不断进行二分，直至只包含一个值作为叶节点。其他的非叶节点表示线段经过二分过后的某个区间。更新操作：将所给的区间，与线段树节点区间比较所给区间包含树节点区间，则处理。区间与
只有孔雀没有翎·2023-09-15 10:52

线段树区间操作总结

昨天复习了几个月前自己写下的线段树区间操作总结的算法笔记，虽然注释很多，但重新再看时发现注释仍然不够。于是这次重新复习了线段树区间操作算法，已一个初学者的角度来加上许多注释和笔记。
BlackCarDriver·2023-09-15 09:18

Leetcode算法入门与数组丨3. 数组基础

内容会参考这篇笔记（很详细）：LeetCode算法笔记（Leetcode-Notes）1数组简介数组定义数组（Array）：一种线性
AXYZdong·2023-09-15 07:17

优化算法matlab实现（三十六）哈里斯鹰算法matlab实现

1.代码实现不了解哈里斯鹰算法可以先看看优化算法笔记（三十六）哈里斯鹰算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2023-09-14 06:34

面试官：说说TypeScript类型系统层级

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型系统层级TypeScript的类型系统是强类型和静态类型的
linwu-hi·2023-09-14 00:02

寻找最大的K个数的算法笔记

前言：算法题中，有一道经典题，那就是寻一堆数中最大的K个数。在此，我决定总结一下，做做笔记。1.应用场景有什么？通常，海量数据搜索最匹配的K个记录，数据库记录中获取最符合某个特性的K个记录，文件中获取出现文字最多的K篇文章，以此等等，我们最终都是在对建立的数据模型的求最大K个数的求解。2.解法大全2.1全排序取K数法：这个方法就是用快排或其它排序方法。将所有数都排序好，然后取出最前面或最后的K个数
TangFly·2023-09-13 09:10

分水岭算法笔记

网上关于分水岭算法的文章很多，有的很赞也有很多都是照搬，为了避免浪费时间，直接放上我觉得讲的不错的文章以及一些自己的总结。1.OpenCV—图像分割中的分水岭算法原理与应用先看这个文章感性的理解一下概念和思想。这篇文章里面含有C++的代码。2.图像分割的经典算法：分水岭算法看完第一个，对于到底是怎么找到两个极小值盆地交界处的分水岭还不是很理解。在这篇文章中，作者详细介绍了分水岭算法的过程，并且介绍
欠我的都给我吐出来·2023-09-12 23:46

Leetcode算法入门与数组丨1. 数据结构与算法简介

内容会参考这篇笔记（很详细）：LeetCode算法笔记（Leetcode-Notes）1数据结构与算法程序=算法+数据结构算法：解
AXYZdong·2023-09-12 10:41

Python Opencv实践 - FAST关键点检测

参考资料：FAST角点检测算法笔记_亦枫Leonlew的博客-CSDN博客【OpenCV-Python】28.OpenCV的特征检测——特征点检测_opencv特征点检测_机器视觉小学徒的博客-CSDN
亦枫Leonlew·2023-09-12 05:27

Python Opencv实践 - SIFT关键点检测

参考资料：关键点检测SIFT算法笔记_亦枫Leonlew的博客-CSDN博客SIFT特征检测算子和sift=cv2.xfeatures2d.SIFT_create出错的解决办法_self.sift=cv2
亦枫Leonlew·2023-09-11 07:23

没登录网页也能个性化推荐？5分钟带你了解浏览器指纹

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言不知道大家有没有遇到这种场景，我无痕方式访问某个网站
·2023-09-10 18:11

算法笔记 —— 复杂度

算法的效率算法的效率主要由以下两个复杂度来评估：时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。设计算法时，一般是要先考虑系统环境，然后权衡时间复杂度和空间复杂度，选取一个平衡点。不过，时间复杂度要比空间复杂度更容易产生问题，因此算法研究的主要也是时间复杂度，不特别说明的情况下，复杂度就是指时间复杂
空心散人·2023-09-10 06:23

2019.4.9胡凡算法笔记

1.1二维整点P的坐标映射如何将二维整点P的坐标映射为一个整数，为一个整数，使得整点P可以由该整数唯一地代表。假设一个整点P的坐标（x，y），其中0≤x，y≤Range，那么可以令hash函数为H(P)=x*Range+y。1.2字符串hash指将一个字符串S映射为一个整数。假设字符串均由大写字母AZ构成，对应026，接下来就按照将二十六进制转换为十进制的思路，（转换成的整数最大是26^len-1
sure_风雨与晴·2023-09-09 10:10
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他