数据结构与算法学习日记

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

贪心算法应用场景假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果思路分析如何找出覆盖所有地区的广播台的
HalcyonJX·2023-12-19 20:51

数据结构与算法 19 链表 → 循环链表（约瑟夫环问题）

4.6链表→循环链表（约瑟夫环问题）循环链表，顾名思义，链表整休要形成一个圆环状。在单向链表中，最后一个节点的指针为null,不指向任何结点，因为没有下一个元素了。要实现循环链表，我们只需要让单向链表的最后一个节点的指针指向头结点即可。所以说循环链表，是一个很简单的数据结构。它只不过是把单向链表的最后一个结点.next连接到了第一个节点上。但是看似简单的循环链表却可以解决一个很经典的算法问题。4.
牟泉禹[Dark Cat]·2023-12-19 20:58

数据结构与算法分析1.2 Python创建循环链表解决约瑟夫环问题

#创建结点类，类中有数据、指针两个对象，数据域通过输入获得，指针域默认为空classLinkNode:def__init__(self,data,next=None):self.data=dataself.next=next#创建链表类，创建默认头指针为空classLinkList:def__init__(self):self.head=None#判断链表是否为空defis_empty(self)
Ezreal Explorer·2023-12-19 20:26

Java算法（十一）：【数据结构与算法】十大排序 之 选择排序 && 选择排序分析图、源码实现

选择排序选择排序和冒泡排序的最大区别就是他们排序的依据不同。但是代码实现几乎一样。选择排序：从0索引开始，拿着每一个索引上的元素和后面的元素一次比较。代码示例：publicstaticvoidmain(String[]LiuJinTao){//1、选择排序int[]arr={22,44,33,55,11};for(inti=0;iarr[j]){inttemp=arr[i];arr[i]=arr[
Make It Possible.·2023-12-19 16:58

Java算法（十）：【数据结构与算法】之 冒泡排序 详细流程图和源代码实现

冒泡排序publicstaticvoidmain(String[]LiuJinTao){//1、冒泡排序int[]arr={22,44,33,55,11};for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}//通过Arrays方法格式化，返回一个字符串数组System.out.println(Arrays.t
Make It Possible.·2023-12-19 15:57

力扣算法必刷题(周更)

数据结构与算法LeetCode必刷1.两数之和(leetcode-1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
Mr_Pang·2023-12-19 12:06

【C++初阶】八、初识模板（泛型编程、函数模板、类模板）

=========================================================================相关代码gitee自取：C语言学习日记:加油努力(gitee.com
高高的胖子·2023-12-19 10:57

[LeetCode] 46. 全排列（java实现）dfs

[LeetCode]46.全排列（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路
Cloudeeeee·2023-12-19 09:02

[LeetCode] 47. 全排列 II（java实现）dfs

[LeetCode]47.全排列II（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-12-19 09:02

数据结构与算法编程题58-无向邻接表的DFS算法

无向邻接表的DFS算法#includeusingnamespacestd;#defineVexNum10typedefintVertexType;typedefstructArcNode{intadjvex;intweight;structArcNode*nextarc;}ArcNode;typedefstructVNode{VertexTypedata;structArcNode*firstar
爱发明的小兴·2023-12-19 08:10

LeetCode刷题--- 全排列

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

LeetCode刷题--- 子集

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

LeetCode刷题--- 二叉树的所有路径

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

LeetCode刷题--- 找出所有子集的异或总和再求和

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

《图解Java数据结构与算法：微课视频版》简介

本书共分11章，内容包括数据结构与算法概述，线性表，栈和队列，串、数组和广义表，树，图，查找算法，排序算法，分治算法，
新知图书·2023-12-19 07:19

万门大学·数据结构与算法进阶班

1个月高强度学习IT面试必考知识60课时系统谅解数据结构与算法300道顶尖科技公司技术面试真题让你在技术面试中掌握先机攻克数据结构与算法的难题带你从Zero到Hero拿下科技公司高薪职位新课预售，组建学员交流群
小万君李辉·2023-12-19 07:55

Java算法（十二）：【数据结构与算法】 十大排序 之 二分查法 && 二分查法实现详细流程图分析 && 实现源码实例

二分查找二分查找二分查找就是返回有序序列中，需要查找的元素索引，无则-1。需求：二分查找：手写实现数组元素的查找，存在返回索引，无则返回-1；实现思路：（前提是有序的序列）1、如果不是有序的数组，我们先排序（选择、冒泡）任意；2、创建三个指针，分别为：第一个元素指针和最后一个指针以及中间元素的指针3、确保条件成立（minarr[mid]){min=mid+1;}else{returnmid;}}r
Make It Possible.·2023-12-19 07:40

pta数据结构与算法题目集（中文）错题分析与记录

文章目录6-5链式表操作集6-5链式表操作集题目链接：https://pintia.cn/problem-sets/15/exam/problems/728本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP)
oh panda·2023-12-19 01:08

【C++高阶(七)】C++异常处理的方式

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 异常处理的方式1.前言2.C语言处理异常的方式3.C++异常概念4.异常的抛出和匹配原则
杭电码农-NEO·2023-12-19 01:22

python实现最小二叉堆---最小堆结构

#来源于MOOC学习以及数据结构与算法分析#在我们学习最小二叉堆代码实现之前，我们需要去了解一下，什么是最小二叉堆（也有最大二叉堆，也叫最大堆）。也就是说什么是二叉堆？？？？
MADAO_luv·2023-12-19 00:52

解析树构建器以及相关计算

#数据结构与算法分析##慕课学习#二叉树的应用：解析树：可以解析现实生活中的自然语言，人工创键的语言：机器语言等等。今天来学习使用解析树来解析数学表达式。让我们看看一个简单的数学表达式层次的结构。
MADAO_luv·2023-12-19 00:22

[MySQL--进阶篇]存储引擎的体系结构、简介、特点、选择

>⭐个人专栏：数据结构与算法MySQL数据库存储引擎前言MySQL体系结构存储引擎简介在创建表时，指定存储引擎查看当前数据库支持的存储引擎存储引擎特点InnoDB逻辑存储结构MyISAMMemory区别存储引擎选择
欧_aita·2023-12-19 00:17

[MySQL--基础]事务的基础知识

>⭐个人专栏：数据结构与算法MySQL数据库事务的目录前言事务简介事务操作准备数据方式一查看/设置事务提交方式提交事务回滚事务演示方式二开启事务提交事务回滚事务演示事务四大特性（ACID）并发事务问题事务隔离级别查看事务隔离级别设置事务隔离级别事务简介事务是一组操作的集合
欧_aita·2023-12-18 23:46

[蓝桥杯刷题]合并区间、最长不连续子序列、最长不重复数组长度

>⭐个人专栏：数据结构与算法数据库文章目录前言合并区间问题现实应用大致思路代码实现代码讲解最长不连续子序列代码实现代码讲解滑动窗口求最长不重复子序列的长度大致思路代码实现合并区间问题现实应用合并重叠区间
欧_aita·2023-12-18 23:45

动态规划——OJ题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、第N个泰波那契数1、题目讲解2、思路讲解3、代码实现二、三步问题1、题目讲解
北尘_·2023-12-18 23:42

【数据结构与算法】之深入解析“二叉树着色游戏”的求解思路与算法示例

一、题目要求有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时：「一号」玩家从[1,n]中取一个值x（1<=x<=n）；「二号」玩家也从[1,n]中取一个值y（1<=y<=n）且y!=x；「一号」玩家给值为x的节点染上红色，而
╰つ栺尖篴夢ゞ·2023-12-18 21:54

学习日记13-网络效应

[打卡宝宝]：于海洋[打卡日期]：2018/11/13[累计坚持]：这是我坚持学习的第13天️[学习内容]：商业篇-5大基础逻辑：02网络效应[学习笔记]：有一次，一位创业者跟我聊，说他做了一个非常有用的旅行的工具，可以随时查询航班的行程，还可以知道我们要去的那个城市的天气，订酒店、订车、订演唱会的门票，几乎无所不能，但就是有一点。他觉得这些客户的黏性特别差，竞争对手发布了新的版本，这些顾客就立刻
洋芋g·2023-12-18 13:03

Linux学习日记-CentOS 7下samba服务配置（二）

（来自http://www.360doc.com/content/15/0528/10/4330887_473816070.shtml）案例一：现有一个工作组workgroup，需要添加samba服务器作为文件服务器，并发布共享文件目录/share，共享名位public，此共享目录允许所有员工访问修改/etc/samba/smb.conf内容，主要为以下几点[global]下workgroup=W
咸鱼_dd61·2023-12-18 11:37

2023-03-28 | Python学习日记 (2)

均出自：https://github.com/jackfrued/Python-100-Dayspython解释器python是解释性语言。python解释器同一时间只能运行一个程序的一条语句。服务器中可以通过输入python来进入python，输入quit()来退出01.python的语言元素变量和类型整型：Python中可以处理任意大小的整数（Python2.x中有int和long两种类型的整
千万别加香菜·2023-12-18 10:47

educoder数据结构与算法 复习指针基本概念 第1关：通过指针变量间接访问变量

任务描述本关任务：编写程序通过指针变量间接访问整型变量。相关知识为了完成本关任务，你需要掌握：1.如何定义指针变量；2.掌握两个与指针变量有关的运算符。如何定义指针变量指针变量指的是定义存放变量地址的变量，定义指针变量如下：int*p1;//p1是指向int型变量的指针变量float*p2;//p2是指向float型变量的指针变量double*p3;//p3是指向double型变量的指针变量cha
魈宝贝是我的呀·2023-12-18 10:10

被阿里面试官征服了！字节跳动Java岗经典面试真题，全网独家首发！

**甚至很多公司直接让手写代码，来考查数据结构与算法的扎实程度。在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据
最热Java笔试题·2023-12-18 10:25

菜鸟学习日记（python）——匿名函数

Python使用lambda来创建匿名函数。lambda函数是一种小型、匿名的内联函数，它可以具有任意数量的参数，但只能有一个表达式。匿名函数的一般格式如下：lambda参数列表:表达式表达式用于计算并返回函数结果lambda函数通常用于编写简单的、单行的函数，通常在需要函数作为参数传递的情况下使用，例如在map()、filter()、reduce()等函数中。所谓匿名，意即不再使用def语句这样
是兔子不是tu子·2023-12-18 08:59

2020-04-16长光工程师学习日记

今天学习了C语言中的结构体，结构体可以应用于一些数据很多的样本输入，较多的样本的输入与输出更加方便操作主要需要struct语言，该语言微结构体的名字，用于赋予结构体的具体名字作业一#includevoidfun(char*p,intlength);intmain(){chars[100]={"\0"};gets(s);fun(s,100);}voidfun(char*p,intlength){in
Sergey_2ab6·2023-12-18 05:38

数据结构与算法：32 | 字符串匹配（上）：如何借助哈希算法实现高效字符串匹配？

文章目录BF算法RK算法BF算法BF算法中的BF是BruteForce的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。开始讲解这个算法之前，先定义两个概念，分别是主串和模式串。这俩概念很好理解，举个例子，在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。我们把主串的长度记作n，模式串的长度记作m。因为我们是在主串中查找模式串，所以n>m。作为最简单、最暴力的字符串匹配算法，BF算法
zj134_·2023-12-18 04:47

【数据结构与算法】字符串匹配 BF算法 RK算法

单模式串匹配BF算法和RK算法BM算法和KMP算法多模式串匹配算法Trie树和AC自动机一、BF算法1，BF算法是BruteForce的缩写，中文译作暴力匹配算法，也叫朴素匹配算法。2，两个概念：主串和模式串如在字符串A中查找字符串B，则字符串A就是主串，字符串B就是模式串将主串长度记为n，模式串的长度记作m。因为是在主串中查找模式串，所以n>m3，BF算法的思想可概括为：我们在主串中，检查起始位
CryptWinter·2023-12-18 04:14

数据结构与算法：字符串匹配BF&RK算法

BF算法假设我们要从下面的主串S="goodgoogle"中，找到T="google"这个子串的位置。我们通常需要下面的步骤。主串S第一位开始，S与T前三个字母都匹配成功，但S第四个字母是d而T的是g。第一位匹配失败。如图所示，其中竖直连线表示相等，闪电状弯折连线表示不等。主串S第二位开始，主串S首字母是o，要匹配的T首字母是g，匹配失败，如图所示。主串S第三位开始，主串S首字母是o，要匹配的T首
辣椒种子·2023-12-18 04:13

给一个几乎没有计算机知识的人入门计算机的建议？

2.学习计算机基础知识：学习计算机的基础知识，包括计算机科学的基本原理、数据结构与算法等。这将为你建立一个扎实的计算机基础。
小_强·2023-12-18 00:38

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131分割回文串leetcode93复原IP地址leetcode78子集leetcode90子集IIleetcode491递增子序列leetcode46全排列leetcode47全排列I
不会code的菜鸟·2023-12-18 00:35

【优胜行动派️学习日记】

【优胜行动派️学习日记】[打卡宝宝]：周小猛[打卡日期]：2019/5/16[学习内容]：教练式领导力[学习笔记]：第六章、教练实战选对技巧，事半功倍真正掌握教练技术并非是将所有的工具和技巧都牢记于心，
A厚积々薄发·2023-12-18 00:28

FFmpeg——在Vue项目中使用FFmpeg（安装、配置、使用、SharedArrayBuffer、跨域隔离、避坑...）

主攻前端方向，正逐渐往全干发展个人状态：研发工程师，现效力于中国工业软件事业人生格言：积跬步至千里，积小流成江海推荐学习：前端面试宝典Vue2Vue3Vue2/3项目实战Node.jsThree.js数据结构与算法体系教程个人推广
前端杂货铺·2023-12-18 00:40

腾讯T4大牛把《数据结构与算法》讲透了，带源码笔记

话不多说，直接先上图添加图片注释，不超过140字（可选）添加图片注释，不超过140字（可选）经历过校招的人都知道，算法和数据结构都是不可避免的。在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树
写代码的珏秒秒·2023-12-17 22:28

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:47

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:16

读书笔记-《数据结构与算法》-摘要5[归并排序]

归并排序核心：将两个有序对数组归并成一个更大的有序数组。通常做法为递归排序，并将两个不同的有序数组归并到第三个数组中。先来看看动图，归并排序是一种典型的分治应用。publicclassMergeSort{publicstaticvoidmain(String[]args){intunsortedArray[]=newint[]{6,5,3,1,8,7,2,4};mergeSort(unsorted
JustDI-CM·2023-12-17 21:43

Sumo学习日记-day2 路网编辑及仿真流程

Sumo学习日记-day2路网编辑及各个文件说明很久没有写博客了，因为最近比较忙碌，但是自己还是在不断的学习。
Portfolios·2023-12-17 20:20

数据结构与算法 -- 队列

一、队列定义先进者先出，这就是典型的“队列”。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素。队列跟栈一样，也是一种操作受限的线性表数据结构。用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列需要两个指针：一个是head指针，指向队头；一个是tail指针，指向队尾。二、复杂度分析顺
远去的栀子花·2023-12-17 12:19

数据结构与算法--栈与队列

栈两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端在n个元素连续出栈之后，它们的出栈顺序和入栈顺序一定正好相反n个元素通过一个栈产生n个元素的出栈序列，其中出栈和入栈操作的次数总是相等的栈顶元素和栈底元素可能是同一个元素对顺序栈进行出栈、入栈操作不涉及元素的前后移动问题（栈顶指针top的移动）函数调用时，系统要用栈保存必要的信息队列可以通过少用一个存储空间的方法解决无法判别队列满还
joker_sxj·2023-12-17 12:18

数据结构与算法：衡量算法好坏的指标——复杂度

1.复杂度复杂度，用来分析算法执行过程中，所需要的资源。时间复杂度是衡量所需要的时间。空间复杂度，是衡量所需要的(内存)空间。1.1时间复杂度特性1.衡量算法执行所需时间2.根据「常数操作」次数推定3.一般以最大数据量N作为衡量基准如何表示？通过O(x)计数法表示O用来表示最差情况；θ表示平均情况；Ω最好情况时间复杂度其实表现的是一种趋势，随着数据量增加，消耗的时间呈什么样态地增长(常数操作次数的
最爱吃葡萄·2023-12-17 10:40

vector——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、只出现一次的数字1、题目讲解2、思路讲解3、代码实现二、杨辉三角1、题目讲解
北尘_·2023-12-17 09:02

Linux——进程创建与进程终止

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、进程创建1、fork函数初识2、fork函数返回值3、写时拷贝4、fork
北尘_·2023-12-17 09:31
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他