算法笔记——《算法设计与分析》

左程云算法笔记（未完待续）

第一节课——认识时间复杂度和简单的排序算法一.时间复杂度（略）评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时间，也就是“常数项时间”。二.排序算法1.选择排序publicstaticvoidselectionSort(int[]arr){if(arr==null||arr.length<2){return;}for(inti=0;i
阿文呦·2023-11-05 20:50

左程云算法笔记（持续更新）

第一讲：时间复杂度与简单排序算法.时间复杂度的O表示一个最坏情况，上限.两个同时间复杂度的算法进行比较要实际测试·O(log2^N)默认为以2为底.异或（^）可以理解为无进位相加(可解释异或的交换性质)。·0^a=a，a^a=0.二分法不一定要在有序数组中运用（找局部最小值）用异或交换数字注意用异或的交换和结合性质理解a=a^b;b=a^b;//b=a^b^b=a^0=a;a=a^b;//a=a^
梦子清·2023-11-05 20:49

左程云算法笔记 1、认识复杂度和简单排序算法

课程链接1.认识复杂度和简单排序算法_哔哩哔哩_bilibili时间复杂度是在一个算法流程中，估计常数操作的一个指标常数时间的操作一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作，进而总结出常数操作数量的
Kv109A·2023-11-05 20:17

算法笔记之单调栈

文章目录1.单调栈定义2.单调栈用途3.单调栈应用1.单调栈定义从栈顶到栈底的元素是严格递增或递减的栈叫单调栈2.单调栈用途可以以O(1)的时间复杂度得知某个位置左右两侧比他大(或小)的数的位置和个数3.单调栈应用每日温度（来源leetcode）描述如下：请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代
Zrainstar·2023-11-05 14:36

改写二分搜索算法（pta）

题目描述：题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。
哈佛_慢树·2023-11-05 07:15

深度学习调参技巧 调参trick

｜公｜众｜号｜包包算法笔记｜背景事情的起因其实这样，实验室老同学的论文要冲分，问我有没有啥在NN上，基本都有用的刷点方法，最好是就是短小精悍，代码量不大，不需要怎么调参。
ad110fe9ec46·2023-11-04 10:24

leetcode数据结构和算法笔记JavaScript

数据结构和算法笔记时间复杂度和空间复杂度时间复杂度的公式是：T(n)=O(f(n))，其中f(n)表示每行代码执行次数之和，而O表示正比例关系，这个公式的全称是：算法的渐进时间复杂度常见的时间复杂度量级有
WEXIA666·2023-11-04 02:44

300分钟搞定数据结构与算法笔记之02讲----高级数据结构

300分钟搞定数据结构与算法第02讲，时长30min第02讲：高级数据结构目录一、概述二、优先队列（PriorityQueue）1、特点2、应用场景3、举例：任意一个数组，找出前k大的数。4、优先队列的实现5、优先队列最基本的两个操作6、优先队列的初始化7、举例：有n个数据，需要创建一个大小为n的堆。8、例题分析：LeetCode第347题三、图（Graph）1、基本知识点2、必会知识点3、例题分
H千面·2023-11-04 02:41

【算法笔记】二分法的模板

二分法参考：labuladong算法小抄-二分算法模板1、查找一个数intbinary_search(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){right=mid-1;}elseif(nums[mid]==target){//直接返回returnmid;}}//直接返回return-1;}2、查找数的左
John-s·2023-11-04 01:12

算法笔记——后序遍历 Leetcode#124

参考labuladong的博客刷一下二叉树的题目，主要是记录下来理清自己的思路，如果有需要修改的地方还请大家不吝赐教～会根据刷题数量不断更新～二叉树的遍历问题的递归框架如下：/**structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/void
Marilynmontu·2023-11-04 01:06

读书笔记——labuladong算法笔记

读书笔记——labuladong算法笔记序言计算机算法世界观计算机算法方法论二叉树遍历广度遍历BFS二叉树的前中后序遍历回溯算法动态规划算法二分搜索算法其他算法滑动窗口双指针Union-Find算法序言
腾昵猫·2023-11-04 01:34

【基于HTML5的网页设计及应用】——实现个人简历表格和伪类选择器应用

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:03

【Java每日一题】——第四十五题：综合案例：模拟物流快递系统。（2023.11.1）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:03

【Java每日一题】——第四十六题：Java每日一题最最后一期（2023.11.2）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:03

【c语言基础题】— —第七版，可当作日常练习和期末复习，有奇效哟！

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:50

数据结构与算法笔记day14：跳表

二分查找的底层依赖的是数组随机访问的特性，那么如果数据存在链表中，我们就无法进行二分查找了吗？事实上是阔以滴。比如Redis就是通过跳表来实现的。它是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作。但是红黑树也可以呀，哼，你跳表可以的，我红黑树也可以呢！为什么Redis使用了跳表，而没有用红黑树，继续往下看~1如何理解跳表如下图，对于一个单链表来说，即便是最好的情况——
楠楠喜欢泡枸杞·2023-11-03 01:12

【算法设计与分析·复习】第五章-回溯算法||整理

stepbystep.目录1.回溯法2.回溯法避免无效搜索的策略——剪枝函数（1）约束函数（2）限界函数3.递归回溯4.子集树5.排列树6.装载问题——子集树7.0-1背包问题——子集树8.批处理调度——排列树1.回溯法从开始节点触发，以深度优先方式搜索整个解空间。这个节点成为活结点与拓展节点。不能拓展的点为死结点。2.回溯法避免无效搜索的策略——剪枝函数（1）约束函数在扩展节点处剪去不满足约束的
bdy_y9·2023-11-02 14:08

算法设计与分析------回溯法

算法设计与分析------回溯法(c语言）一、回溯法1、定义2、回溯法解题的一般步骤3、回溯法的算法框架1.非递归回溯框架2.递归的算法框架（1）解空间为子集树（2）解空间为排列树4、回溯法与深度优先遍历的异同
拾亿-唯一·2023-11-02 14:35

HNU-算法设计与分析-讨论课1

第一次小班讨论（以组为单位，每组一题，每组人人参与、合理分工，ppt中标记分工，尽量都有代码演示）1.算法分析题2-10、2-15(要求：有ppt（可代码演示）)2.算法实现题2-4、2-5(要求：有ppt和代码演示讲解)3.数学之美分主题2个(要求：有ppt)（1）P89第9章图论和网络爬虫（2）P249第29章各个击破算法和Google云计算的基础
甘晴void·2023-11-02 05:59

算法笔记·问题 D: 例题5-1-4 连续自然数求和

题目描述输入一个正整数N，求1+2+…+N，即求要求在程序中使用break语句。输入要求输入的数据一定是一个正整数。输出计算的结果，连续N个自然数的和，末尾输出换行。样例输入100样例输出5050嗯，定义变量时初始化是个好习惯：）全局变量：函数外局部变量：函数内形式参数：函数参数的定义中声明变量所写代码：#includeusingnamespacestd;intmain(){intn,i,sum,
少年芒·2023-11-01 21:30

算法笔记 例题5-1-1 连续自然数求和

题目描述求1+2+3+…+100，即求要求用while语句实现输入无输出要求的和，末尾输出换行。样例输入无样例输出5050错误代码：#includeusingnamespacestd;intmain(){doublex,i;i=1;while(i<=100){x=i+x;i++;}cout<
少年芒·2023-11-01 21:00

算法笔记.胡凡 第九章 二叉树

9.1树与二叉树二叉树的存储structnode{typenamedata;node*lchild;node*rchild;};新建节点node*newNode(intv){node*Node=newnode;Node->data=v;Node->lchild=Node->rchild=NULL;returnNode;}二叉树的查找voidsearch(node*root,intx,intnewd
dream or nightmare·2023-11-01 13:03

《算法笔记》9.7 堆

9.7堆9.7.1堆的定义与基本操作堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子结点的值。其中，如果父亲结点的值大于或等于孩子结点的值，那么称这样的堆为大顶堆，这时，每个结点的值都是以它为根结点的子树的最大值。相反，则为小顶堆。那么对于一个给定的初始序列，怎样把它建成一个堆呢？从最后一个元素开始，从下往上，从右往左。假设当前元素X，让x与X的孩子结点比较，如果发现比X更大的元
pumpkin9841·2023-11-01 13:55

算法笔记【3】-冒泡排序法

文章目录一、原理二、代码实现三、算法特点一、原理冒泡排序是一种简单但有效的排序算法，它可以用于对数字进行升序排序。该算法通过多次比较相邻元素并交换位置来实现排序的目的。冒泡排序的基本思想是从第一个元素开始，依次比较相邻的两个元素，如果顺序不正确，则交换它们的位置。这样一轮比较下来，最大（或最小）的元素就会“冒泡”到最后。然后，再从剩下的元素中重复这个过程，直到所有元素都排好序为止。其算法流程如下图
>_·2023-11-01 00:17

算法笔记【4】-冒泡排序法改进

一、冒泡排序缺点冒泡排序是一种简单但效率较低的排序算法。冒泡排序通过比较相邻元素并交换位置来实现排序。具体而言，它从数组的第一个元素开始，依次比较相邻的两个元素，如果顺序错误则交换它们的位置，直到整个数组排好序为止。但是冒泡排序算法的时间复杂度为O(n^2)，不管数据是否已经有序，都会进行比较。导致大数据量时执行效率低下，这里将探讨两种方式改进冒泡排序算法以降低时间复杂度二、改进策略在每一轮的内层
>_·2023-11-01 00:17

优化算法matlab实现（二十七）蜉蝣算法matlab实现

1.代码实现不了解蜉蝣算法可以先看看优化算法笔记（二十七）蜉蝣算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-10-31 17:50

感知机算法笔记及其matlab实现

定义：感知机是二类分类的线性模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。感知机对应于输入空间（特征空间）中将实例划分为正负两类的超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机数学模型：在这里，sign（x）是一个符号函数，w*x+b，实际上是超平面，我们将我
张张成长记·2023-10-31 11:32

周总结

这周重点学习内容就放在了专业课上边，c语言，Linux操作系统和MySQL数据库之前学过了一些，但是记得不太清楚了，这周着重复习了一下这三个学科，C语言主要是一些指针什么的忘了怎么用，用起来也不熟练，这学期开了算法设计与分析这门课
刘斌__家族三期·2023-10-31 06:36

PAT 甲级-入门模拟

阅读原文当时准备PAT竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法
啸啊啸啊·2023-10-31 05:03

算法笔记【7】-直接插入排序算法

文章目录一、简介二、基本原理和实现步骤三、优缺点分析一、简介在排序算法中，直接插入排序是一种基本而常用的排序方法。它通过不断将待排序数组中的元素插入到已排序部分的合适位置，逐步构建有序数组。本文将详细介绍直接插入排序算法的原理、实现步骤，并讨论其优缺点。二、基本原理和实现步骤直接插入排序算法的基本思想是将一个元素逐个地插入已经排好序的部分数组中，从而得到一个新的、长度更长的有序数组。具体而言，它从
>_·2023-10-31 02:44

算法笔记【5】-快速排序法

文章目录一、前言二、基本原理三、代码仿真四、优缺点分析一、前言快速排序算法以其高效的性能和简单的实现方式而闻名。本文将深入探讨快速排序算法的原理、实现步骤以及其优缺点，帮助读者全面了解这一强大的排序算法。二、基本原理快速排序采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所
>_·2023-10-31 02:14

算法笔记【6】-简单选择排序算法

文章目录一、基本原理二、实现步骤三、优缺点分析一、基本原理在排序算法中，简单选择排序是一种基本且直观的排序方法。尽管它的性能较冒泡排序稍好，但仍然属于较慢的排序算法。本文将详细介绍简单选择排序算法的原理、步骤，并讨论其优缺点。简单选择排序是一种寻找最小值的有效策略，通过不断选择剩余元素中的最小值，并与当前位置进行交换，逐步构建有序数组。具体而言，它遍历整个数组，在每次遍历中找到未排序部分的最小值，
>_·2023-10-31 02:14

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，它是一个NP完全问题。由于其在交通运输、电路板线路设计以及物流配送等领域内有着广泛的应用，国内外学者对其进行了大量的研究。早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划
>_·2023-10-31 02:13

算法笔记【8】-合并排序算法

文章目录一、前言二、合并排序算法基本原理三、实现步骤四、优缺点分析一、前言合并排序算法通过采用分治策略和递归思想，实现了高效、稳定的排序功能。本文将深入探讨合并排序算法的原理、实现步骤，并讨论其优缺点。二、合并排序算法基本原理合并排序算法采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，合并排序首先将待排序的数组不断划分为两个子数组，直到每个
>_·2023-10-31 02:12

《算法笔记知识点记录》第四章——算法初步4——贪心

☘前言☘贪心算是很基础的算法了，在这个文章中我们会接触到一些贪心的算法，希望能跟我一起学习呀。。每篇文章后面都有对应的练习题哦，我自己会写题解给大家作为参考，好了不bb了，我们开始把！作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)源码地址：https://gitee.com/xingleigao/algorithm-notes⏳全文大约阅读时间：120min(
XingleiGao·2023-10-31 01:29

【算法笔记】位运算详解

0.前言突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。1.基本运算有一定基础的可以跳过该部分。位运算的简要法则：详细解释：1.1取反取反（~x）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反
GoodCoder666·2023-10-30 22:24

算法笔记——动态规划：最长递增子序列LIS、二维LIS问题

最长递增子序列LISLIS(LongestIncreasingSubsequence)问题是一个经典的动态规划问题LeetCode300.最长递增子序列给出一个长为n的序列s，求其中最长递增子序列的长度例如，n=6,s=172548,则长递增子序列为1258，长度为4思路：状态：dp[i]表示以s[i]结尾的最长递增序列的长度这样定义dp[i]，是子序列问题中，常用的dp数组定义方法选择：对于一个
Insomnia_X·2023-10-30 07:43

数据结构与算法——第一、二章

数据结构与算法笔记数据描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算处理的符号集合。
小霸王的铲屎官·2023-10-29 17:01

【python】——使用嵌套列表实现游戏角色管理

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:31

【算法设计与分析】—— 分治算法

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:31

【Java每日一题】——第四十二题：编写程序实现乐手弹奏乐器。乐手可以弹奏不同的乐器从而发出不同的声音。可以弹奏的乐器包括二胡、钢琴和琵琶。（2023.10.28）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:30

【MySQL】——Select查询语句（其二）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:00

【Java每日一题】——第四十三题：USB接口程序设计。（2023.10.29）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:15

算法设计与分析笔记小结

文章目录递归与搜索部分知识点小结搜索部分学习小结背包问题知识总结动态规划部分知识点总结贪心算法部分知识点贪心算法部分题目及知识点总结知识补充：递归：循环，迭代，递推，递归的区别：递归的三大元素（思路步骤）：递归的优化思路：递归转迭代：动态规划：分治策略：动态规划：动态规划的三大步骤：参考文章：为什么你学不会递归？告别递归，谈谈我的一些经验再谈循环&迭代&回溯&递归&递推这些基本概念递归与迭代的区别
是小光a~·2023-10-28 21:25

2019.4.24胡凡算法笔记

const与#define的差异(0)相同两者都可以用来定义常量；#definePI3.14159//常量宏constdoulbePi=3.14159;//常量(1)编译器处理方式不同define宏是在预处理阶段展开；const常量是编译运行阶段使用；(2)类型和安全检查不同define宏没有类型，不做任何类型检查，仅仅是展开。const常量有具体的类型，在编译阶段会执行类型检查。(3)存储方式不
sure_风雨与晴·2023-10-28 18:32

算法设计与分析（贪心法）

目录一、贪心法的基本思想二、贪心法的基本要素1.最优子结构性质2.贪心选择性质三、贪心法的解题步骤及算法设计模式步骤：1.分解：2.解决：3.合并：设计模式：四、会场安排问题五、最优装载问题一、贪心法的基本思想贪心法是一种稳扎稳打的算法，他从问题的摸一个初始解出发，在每一个阶段都根据贪心策略来做出当前最优决策，逐步逼近给定目标，尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时，算法终止
哥的时代·2023-10-28 13:21

算法设计与分析（贪心法）

目录一、贪心法的基本思想二、贪心法的基本要素1.最优子结构性质2.贪心选择性质三、贪心法的解题步骤及算法设计模式步骤：1.分解：2.解决：3.合并：设计模式：四、会场安排问题五、最优装载问题六、单元最短路径问题一、贪心法的基本思想贪心法是一种稳扎稳打的算法，他从问题的摸一个初始解出发，在每一个阶段都根据贪心策略来做出当前最优决策，逐步逼近给定目标，尽可能快地求得更好的解。当达到算法中的某一步不能再
哥的时代·2023-10-28 13:21

Leetcode_516. 最长回文子序列

题目链接刚看了《算法笔记》上的最长回文子串问题，于是模仿着来解决这个最长回文子序列的问题。
Kerin637·2023-10-28 08:37

算法笔记 递归：产生集合的全排列 整数划分

一.产生集合的全排列#集合全排列defPerm(list,head,tail):#递归出口，构成一次全排列，输出ifhead==tail:foriinrange(tail+1):print(list[i],end="")print()#产生head到tail的全排列else:forjinrange(head,tail+1):list[head],list[j]=list[j],list[head]
yogur_father·2023-10-28 02:33

2018-11-25

最近一直在补作业，JavaSE十一篇报告；信息技术教学论一篇教学设计；JavaWeb的一个小项目，但是要两份，算法设计与分析的作业和报告；软件工程的项目；现代教育技术的实验作业；虽然和教育专业姐妹们的五十多篇报告比算少的
柴梦晨_三月·2023-10-27 10:02
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他