【HBU-DS】数据结构与算法

数据结构与算法之美学习笔记：47 | 向量空间：如何实现一个简单的音乐推荐系统？

这里写自定义目录标题前言算法解析总结引申前言本节课程思维导图：很多人都喜爱听歌，以前我们用MP3听歌，现在直接通过音乐App在线就能听歌。而且，各种音乐App的功能越来越强大，不仅可以自己选歌听，还可以根据你听歌的口味偏好，给你推荐可能会喜爱的音乐，而且有时候，推荐的音乐还非常适合你的口味，甚至会惊艳到你！如此智能的一个功能，你知道它是怎么实现的吗？算法解析实际上，要解决这个问题，并不需要特别高深
浊酒南街·2024-01-13 01:18

数据结构与算法之美学习笔记：46 | 概率统计：如何利用朴素贝叶斯算法过滤垃圾短信？

目录前言算法解析总结引申前言本节课程思维导图：上一节我们讲到，如何用位图、布隆过滤器，来过滤重复的数据。今天，我们再讲一个跟过滤相关的问题，如何过滤垃圾短信？垃圾短信和骚扰电话，我想每个人都收到过吧？买房、贷款、投资理财、开发票，各种垃圾短信和骚扰电话，不胜其扰。如果你是一名手机应用开发工程师，让你实现一个简单的垃圾短信过滤功能以及骚扰电话拦截功能，该用什么样的数据结构和算法实现呢？算法解析实际上
浊酒南街·2024-01-13 01:48

数据结构与算法之美学习笔记：45 | 位图：如何实现网页爬虫中的URL去重功能？

目录前言算法解析总结引申前言本节课程思维导图：网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。爬虫的工作原理是，通过解析已经爬取页面中的网页链接，然后再爬取这些链接对应的网页。而同一个网页链接有可能被包含在多个页面中，这就会导致爬虫在爬取的过程中，重复爬取相同的网页。如果你是一名负责爬虫的工程师，你会如何避免这些重复的爬取呢？最容易想到的方法就是，我们记录已经爬取的网页链接（也
浊酒南街·2024-01-13 01:47

java数据结构与算法刷题-----LeetCode62. 不同路径

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-13 00:21

java数据结构与算法刷题-----LeetCode63. 不同路径 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-13 00:50

笔试面试题——继承和组合

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、什么是菱形继承？菱形继承的问题是什么？二、什么是菱形虚拟继承？
北尘_·2024-01-12 22:43

手撸golang 基本数据结构与算法 图的最短路径 贝尔曼-福特算法

缘起最近阅读>(【日】石田保辉；宫崎修一)本系列笔记拟采用golang练习之贝尔曼-福特算法贝尔曼-福特（Bellman-Ford）算法是一种在图中求解最短路径问题的算法。最短路径问题就是在加权图指定了起点和终点的前提下，寻找从起点到终点的路径中权重总和最小的那条路径。摘自>【日】石田保辉；宫崎修一流程给定若干顶点,以及顶点间的若干条边,寻找从指定起点from到指定终点to的最小权重路径设定fro
老罗话编程·2024-01-12 19:46

【C++】list的介绍与使用

‍个人主页：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言❤️初阶数据结构与算法
简 料·2024-01-12 18:13

数据结构与算法教程，数据结构C语言版教程！（第三部分、栈(Stack)和队列(Queue)详解）四

第三部分、栈(Stack)和队列(Queue)详解栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究"先进先出"，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺
别致的SmallSix·2024-01-12 12:48

数据结构（三）堆和哈希表

案例一：使用python实现最小堆案例二：如何用Python通过哈希表的方式完成商品库存管理闯关题（包含案例三：python实现哈希表）本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解原活动链接邀请码
大地之灯·2024-01-12 07:24

【数据结构与算法】二叉树遍历

搜索二叉树概念二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。搜索二叉树递归遍历前序遍历基本思想：先访问根结点，再先序遍历左子树，最后再先序遍历右子树即根—左—右。publicstaticvoidpreRecDisplay(TreeNodenode){//前序遍历if(nod
叫我不矜持·2024-01-12 06:53

数据结构与算法-第七章 查找技术

查找的基本概念关键码关键码：可以标识一个记录（数据元素、结点、顶点）的某个数据项键值：关键码的值主关键码：可以唯一标识一个记录的关键码次关键码：不能唯一标识一个记录的关键码查找查找：在相同类型的记录构成的集合中找出满足给定条件的记录给定的查找条件可能是多种多样的把查找条件限制为“匹配”，即查找关键码等于给定值的记录查找表是由同一类型的数据元素（或记录）构成的集合。查找的结果：若在查找集合中找到了与
Ciian·2024-01-12 05:22

C++进阶（一）继承

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、继承的概念及定义1、继承的概念2、继承定义1、定义格式2、继承关系和访问限定符
北尘_·2024-01-12 01:18

C++进阶（二）继承

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、继承与静态成员二、复杂的菱形继承及菱形虚拟继承三、继承的总结和反思一、
北尘_·2024-01-12 01:18

C++进阶（三）多态

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、多态的概念1、概念二、多态的定义及实现1、多态的构成条件2、虚函数3、
北尘_·2024-01-12 01:16

数据结构与算法（一）线性结构篇

线性结构篇**注意：**开始本篇学习之前，请确保你完成了C语言程序设计篇视频教程，否则无法进行学习。我们本系列课程分为基础知识和算法实战两部分，其中算法实战在LeetCode上进行：https://leetcode.cn/，各位可以提前在平台上注册好相关账号。学习完数据结构，各位小伙伴可以尝试参加算法相关的学科竞赛，如ICPC-ACM、蓝桥杯等，算法类的比赛含金量相比项目类比赛更高，也更有价值，相
青空の霞光·2024-01-11 20:05

数据结构与算法教程，数据结构C语言版教程！（第三部分、栈(Stack)和队列(Queue)详解）三

第三部分、栈(Stack)和队列(Queue)详解栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究"先进先出"，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺
别致的SmallSix·2024-01-11 20:29

书单

计算机程序的构造和解释)4.Java编程思想5.CSAPP(深入理解计算机系统)6.大话设计模式7.重构改善既有代码的设计8.effectivejava9.深入理解Java虚拟机10.tcp/ip详解卷一、二、三11.数据结构与算法
suddennessMan·2024-01-11 18:03

数据结构与算法（C#实现）002--线性表的应用之多项式相加

一、多项式的表示  一元多项式的数学表达式为：$f(x)=a_0+a_1x+\cdot\cdot\cdot+a_{n-1}x^{n-1}+a_nx^n$，其中关键数据就是非零项的系数$a_i$和指数$i$，可以采用线性表结构来存储，为使得多项式相加更加方便，将按照指数从大到小的顺序*存储非零项。二、多项式中的非零项//////多项式的非零项///publicclassPolynomialTerm{
周老一员·2024-01-11 07:32

[AcWing]836. 合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

java数据结构与算法刷题-----LeetCode343. 整数拆分（TODO）

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-11 05:58

java数据结构与算法刷题-----LeetCode303. 区域和检索 - 数组不可变

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-11 05:28

LeetCode刷题--- 下降路径最小和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:54

LeetCode刷题--- 不同路径 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 珠宝的最高价值

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 最小路径和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:52

【揭秘APT攻击】——内网渗透实战攻略，带你领略网络安全的绝密世界！

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录介绍什么是内网？什么是内网渗透？
Aileen_0v0·2024-01-10 20:19

周六 2020-01-11 09:00 - 24:30 多云 02h00m

科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法
么得感情的日更机器·2024-01-10 20:37

Python - 深夜数据结构与算法之 Two-Ended BFS

目录一.引言二.双向BFS简介1.双向遍历示例2.搜索模版回顾三.经典算法实战1.Word-Ladder[127]2.Min-Gen-Mutation[433]四.总结一.引言DFS、BFS是常见的初级搜索方式，为了提高搜索效率，衍生了剪枝、双向BFS以及A*即启发式搜索等高级搜索方式。剪枝通过避免不必要或者次优解来减少搜索的次数，提高搜索效率；双向BFS通过层序遍历从首尾逼近答案，提高搜索效率；
BIT_666·2024-01-10 20:26

数据结构与算法-数据结构

Java工程师知识树概念:数据结构是一种存储和组织数据的方法，可以有效地使用它。数据结构是任何程序或软件的构建块(基础块)。术语:就数据结构而言，使用以下术语:数据：数据可以定义为基本值或值集合，例如，学生的姓名和ID，成绩等就是学生的数据。组项：具有从属数据项的数据项称为组项，例如，学生的姓名由名字和姓氏组成。记录：记录可以定义为各种数据项的集合，例如，如果以学生实体为例，那么学生的名称，地址，
HughJin·2024-01-10 18:23

数据结构与算法-栈-移掉K位数字

移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2：输入：num="10200",k=1输出："200"解释：移掉首位的1剩下的数字为200.注意输出不能有任何前导零。
王糍粑的小夕·2024-01-10 08:26

STL源码阅读总结从小白到大神：目录

一、STL简介长久以来，程序员们希望创造出一个可重复运用的东西，让程序员们的心血不随时间流逝被“遗忘掉”，为了建立数据结构与算法的统一标准并降低彼此结构的耦合性于是C++社区诞生了伟大的作品STL。
Rain_ZZX·2024-01-10 06:33

JavaScript版数据结构与算法（一）栈、队列、链表、集合、树

一、前言为什么要学习数据结构与算法？最重要的就是面试要考算法，另外就是如果在实际工作当中，能够使用算法优化代码，会提升代码质量和运行效率，作为一名前端人员可能在实际中用的并不是特别多。
一棵开花的树，枝芽无限靠近你·2024-01-10 06:04

数据结构与算法-动态规划-地下城游戏

地下城游戏恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是
王糍粑的小夕·2024-01-09 07:41

数据结构与算法-队列-用两个栈实现队列

用两个栈实现队列用两个栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作—
王糍粑的小夕·2024-01-09 07:41

数据结构与算法-动态规划-最长公共子序列

最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列**是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序
王糍粑的小夕·2024-01-09 07:40

一天一个c语言数据结构与算法实现----串

/*四、串*//**1.定义*/typedefstruct{char*ch;intlength;}HString;/*2.操作*/voidStrAssign(HString*H,char*chars){H->ch=chars;H->length=strlen(chars);}intStrCompare(HStringH1,HStringH2){intminlength=H1.lengthH2.ch
朝凡FR·2024-01-09 04:16

一天一个c语言数据结构与算法实现----循环队列

#include#include#include#defineMaxSize9typedefintElementType;/*元素类型定义*//*三、队列*//*（1）循环队列*//**1.定义*/typedefstructSqQueue{ElementTypedata[MaxSize];//队列元素intfront;//队首指针intrear;//队尾指针}SqQueue;/*2.操作*/voi
朝凡FR·2024-01-09 04:15

一天一个c语言数据结构与算法实现----顺序表

typedefintElementType;/*元素类型定义*//*1.定义*/#defineMaxSize50structSqList{ElementTypedata[MaxSize];intlength;};/*2.操作*/structSqList*InitSqList(){structSqList*L=(structSqList*)malloc(sizeof(structSqList));L
朝凡FR·2024-01-09 04:45

数据结构与算法 | 线性表 —— 链表

pexels-photo-1322185原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-linkedlist.html链表定义逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。由于分散存储，为了能够体现出数据元素之
wangwei_hz·2024-01-09 01:12

数据结构与算法 - 线性表

文章目录第1关：实现一个顺序存储的线性表第2关：实现一个链接存储的线性表第1关：实现一个顺序存储的线性表编程要求本关任务是实现step1/Seqlist.cpp中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。具体要求如下：SL_InsAT:在顺序表的位置i插入结点x，即插入d[i]之前，i的有效范围[0,slist->len]
柔雾·2024-01-08 21:47

操作系统第一课：CPU基础知识

相关书籍推荐读书的原则：不求甚解，观其大略《编码:隐匿在计算机软硬件背后的语言》《深入理解计算机系统》数据结构与算法《java数据结构与算法》《算法》《算法导论》《计算机程序设计艺术》操作系统：Linux
学而知不足~·2024-01-08 16:58

学堂在线_操作系统_notes_第0-2讲_OS概述、OS实验环境准备

学堂在线_操作系统_notes_第0-2讲_OS概述、OS实验环境准备-20220626.No.1821-操作系统OS综合了C语言+数据结构与算法DSA+计算机组成。OS是控制程序+资源管理器。
Ehontoo·2024-01-08 16:55

java数据结构与算法刷题-----LeetCode64. 最小路径和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-08 12:24

数据结构与算法Python版：计数排序

简介：计数排序是一个非基于比较的排序算法，该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)＞O(nlog(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)),如归并排序，堆排序）。
玩转测试开发·2024-01-08 10:17

数据结构与算法Python版：基数排序

简介：基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。通常有两种方法
玩转测试开发·2024-01-08 10:17

数据结构与算法（八）图的基本概念和顺序存储

图的概念顶点：单位元素数据边：连接顶点的线段度：一个节点有几个临界点顺序存储：1.邻接矩阵，2.边集数组链式存储：1.邻接表，2.链式前向星顺序存储邻接矩阵邻接矩阵：1.使用一个维数字组存储图中所有顶点的信息2.使用一个二维数组存储途中顶点之间的邻接关系图分为无向图，有向图，带权图（也叫网）无向图的边是双向的，没有箭头朝向，但两顶点同时相互指向有向图的边是单向的，有箭头朝向，两顶点可以相互指向带权
ぃ扶摇ぅ·2024-01-08 10:46

数据结构与算法（九）图链式存储

邻接表度：无向图的度：顶点与邻接点连接的边就做度。有向图的度：指向顶点的边叫做入度，由顶点指向其他邻接点的边叫做出度顶点：存储自身顶点信息和指向下一个临界点的指针邻接点：保存临接点的存储下标和下一个邻接点的指向指针存储方式：单向链接无向图存储arr[]={a,d,c,b}0123一个节点可以能多个邻接点，该节点可通过索引进行选择下一个邻接点选择哪个，如下图：头表和邻接表由上图可知，A有三个邻接点，
ぃ扶摇ぅ·2024-01-08 10:13

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）九

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十七、如何判断单链表为有环链表？循环链表一节，给大家详细地介
别致的SmallSix·2024-01-08 07:46

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）八

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十五、怎样用双向链表实现贪吃蛇游戏？前面章节中，给读者详细介
别致的SmallSix·2024-01-08 07:45
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他