【初探】数据结构与算法

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

一、贪心算法：1、概念：  每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。2、贪心算法解决问题的思路，并不一定能给出最优解：  在一个有权图中，从顶点S开始，找一条到顶点T的最短路径（路径中边的权值和最小）。贪心算法的解决思路是，每次都选择一条跟当前顶点相连的权最小的边，直到找到顶点T。按照这种思路，求出的最短路径是S->A->E->T，路径长度是
墨殇染泪·2023-12-17 03:21

计网 - LVS 是如何直接基于 IP 层进行负载平衡调度

文章目录模型LVS的工作机制初探LVS的负载均衡机制初探模型大致来说，可以这么理解（只是帮助我们理解，实际上肯定会有点出入），对于我们的PC机来说，物理层可以看成网卡，数据链路层可以看成网卡驱动程序，网络层和传输层由操作负责处理
小小工匠·2023-12-17 02:59

使用Selenium与Scrapy处理动态加载网页内容的解决方法

初探Selenium与Scrapy的结合首先，我们探索如何使用Selenium在Scrapy中间件中处理动态加载内容的网页。关键在于模拟用户滚动行为，以加载并捕获所有内容。defproc
一勺菠萝丶·2023-12-17 02:23

数据结构与算法：二叉树的存储实现与综合运用。---用C语言实现。 实现建立二叉树，计算二叉树的度，高度（深度），叶子结点的个数，先序，中序，后序遍历二叉树并输出结点。

一.实验要求1.建立一棵二叉树2.计算二叉树的度，高度（深度）和叶子结点的个数。3.先序，中序，后序遍历二叉树并输出结点。二.实验步骤创建二叉树，用先序遍历序列创建计算二叉树的度计算二叉树的高度（深度）计算二叉树的叶子结点的个数先序遍历并输出结果中序遍历并输出结果后序遍历并输出结果三.实验分析1.Creatbitree先序遍历序列创建二叉树。用getchar读取输入的函数，若字符为*，则置为NUL
Yskm_sir·2023-12-17 02:12

Python tkinter 初探Toplevel控件搭建父子窗口

目录Toplevel控件搭建父子窗口最简明的父子窗口框架改进一：屏蔽和开放按钮改进二：子窗口始终在主窗口之上改进三：增加子窗口的关闭协议改进四：使子窗口长获焦点总结Toplevel控件搭建父子窗口最近，用Python给单位里用的“智慧食堂”系统编制了一个餐卡充值文件生成器，自动匹配餐卡号并快速生成导入数据用的Excel表格，截图如下：使用tkinterToplevel控件弹出子窗口，用作设置备注的
Hann Yang·2023-12-17 01:12

数据结构与算法之递归: LeetCode 93. 复原 IP 地址 (Typescript版)

复原IP地址https://leetcode.cn/problems/restore-ip-addresses/描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给
Wang's Blog·2023-12-17 01:02

数据结构与算法（图论系列）------并查集详解

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇文章。基本概念并查集是一种数据结构并查集这三个字
All_In_gzx_cc·2023-12-17 00:46

【学习感悟】莫听穿林打叶声，何妨吟啸且徐行

王君老师的课堂设计思路十分清晰:课文重读(背诵，学生已学过能背的学情下)一一主问题初探(月是空明之月，人是__之人)一一补充苏轼的资料(诗词、音视频、故事)一一主问题再探一
舒心语文·2023-12-16 22:22

数据结构与算法编程题56-冒泡排序

#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;ia[j+1]){swap(a[j],a[j+1]);flag=1;}}if(flag==0){break;}print_array(a,n);}}intmain(v
爱发明的小兴·2023-12-16 19:06

数据结构与算法编程题57-希尔排序

难度较大。#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;i0;inc/=2)//631{//每一趟采用插入排序for(i=inc;i=inc&&key
爱发明的小兴·2023-12-16 19:06

【数据结构与算法】JavaScript实现排序算法

文章目录一、大O表示法二、排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序一、大O表示法大O表示法：在计算机中采用粗略的度量来描述计算机算法的效率，这种方法被称为“大O”表示法在数据项个数发生改变时，算法的效率也会跟着改变。所以说算法A比算法B快两倍，这样的比较是没有意义的。因此我们通常使用算法的速度随着数据量的变化会如何变化的方式来表示算法的效率，大O表示法就是方式之一。常见
itpeilibo·2023-12-16 15:36

对联漫谈之口语对初探（一）

口语对，包括对联的口头创作、俗语对和白话对联。它们的特点是通俗、口语化，或富有趣味性，为人们所喜爱。其与文言对联并行，其历史比文言对联还要早些。西晋文学家陆云和荀隐一日在张华席上相遇，陆云举手自我介绍说：“云间陆士龙”，荀隐对曰：“日下荀鸣鹤”，恰成巧对，传为佳话。云间陆士龙，日下荀鸣鹤。荀是颖川人，地近京城洛阳，以致后来人以“日下”指代京城。这从侧面证明，口头对对子的活动，早在西晋时就已经有了。
意禅_3553·2023-12-16 14:00

面试复习（一）C++语言特性和常见数据结构与算法

一.继承子类对父类的访问public：保持原有权限private：全部变为私有权限protected：public和procted变为procted权限，private不变多继承导致的命名冲突（加作用域符号）菱形继承问题（虚继承）虚函数继承二义性（虚继承）二.多态virtual虚函数表虚指针三.STLvectorliststackqueueunordered_mapunordered_setmap
djykkkkkk·2023-12-16 12:10

【数据结构与算法】单链表的排序算法(选择，冒泡，递归）

目录选择排序冒泡排序快速排序合并两条链表并排序选择排序链表的选择排序思想与数组的排序类似，但是链表需要先找到里面最小或者最大的值，然后将这个值用改链语句进行操作我们先看这个改链语句的操作（min是笔者打错了应该是max，但是图已经画好了就没有改）移动q这个指针找到最大的min，然后利用i保存q的前一个节点这样就能找到min_on.接下来进行改链语句的操作min_on->next=min->next
摸鱼小小虫·2023-12-16 11:37

栈——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、最小栈1、题目讲解2、思路讲解3、代码实现二、栈的压入、弹出序列1、题目讲解
北尘_·2023-12-16 09:12

C++初阶（十六）优先级队列

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、priority_queue的介绍和使用1、priority_queue
北尘_·2023-12-16 09:12

C++初阶（十四）list

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、list的介绍二、list的模拟实现1、list的节点2、list的迭代器
北尘_·2023-12-16 09:41

字符串——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、字符串相加1、题目讲解2、思路讲解3、代码实现二、仅仅反转字母1、题目讲解
北尘_·2023-12-16 09:37

数据结构与算法之美学习笔记：36 | AC自动机：如何用多模式串匹配实现敏感词过滤功能？

目录前言基于单模式串和Trie树实现的敏感词过滤经典的多模式串匹配算法：AC自动机解答开篇内容小结前言本节课程思维导图：很多支持用户发表文本内容的网站，比如BBS，大都会有敏感词过滤功能，用来过滤掉用户输入的一些淫秽、反动、谩骂等内容。你有没有想过，这个功能是怎么实现的呢？实际上，这些功能最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的字典，当用户输入一段文字内容之后，通过字符串匹配算法
浊酒南街·2023-12-16 06:38

12.15_黑马数据结构与算法笔记Java

目录144avl树balance145avl树put146avl树remove147红黑树概述148红黑树putcase1-3149红黑树putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B树历史157B树特性158B树节点类
simplesin·2023-12-16 04:57

12.14_黑马数据结构与算法笔记Java

目录120二叉搜索树minmax121二叉搜索树put122二叉搜索树前任后任1123二叉搜索树前任后任2124二叉搜索树删除1125二叉搜索树删除2126二叉搜索树删除3127二叉搜索树删除递归1128二叉搜索树删除递归2129二叉搜索树范围查询130二叉搜索树e01-e03删增查131二叉搜索树e04判断合法中序非递归132二叉搜索树e04判断合法中序递归1133二叉搜索树e04判断合法中序递
simplesin·2023-12-16 04:56

java全栈体系结构-架构师之路(持续更新中)

Java全栈体系结构数据结构与算法实战（已更）微服务解决方案数据结构模型(openresty/tengine)实战高并发JVM虚拟机实战性能调优并发编程实战微服务框架源码解读集合框架源码解读分布式架构解决方案分布式消息中间件原理设计模式
云策数据·2023-12-16 04:24

12.8_黑马数据结构与算法笔记Java

目录044递归e04冒泡排序2044递归e05插入排序1044递归e05插入排序2045多路递归斐波那契046多路递归斐波那契时间复杂度047多路递归斐波那契兔子问题048多路递归斐波那契青蛙跳台阶049递归优化记忆法050递归爆栈问题051递归尾调用与尾递归052递归尾递归避免爆栈053递归主定理求时间复杂度1054递归主定理求时间复杂度2055递归展开求时间复杂度1056递归展开求时间复杂度2
simplesin·2023-12-16 04:24

Java 反射：探索运行时行为的强大工具

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、浅层理解1.1定义1.2我的理解二、反射基础与应用2.1反射基础2.2反射的高级应用三
伴川·2023-12-16 03:51

如何排查线上问题的？

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、预警层面1.1做好监控告警1.2定位报警层面二、近期版本2.1判断最近有没有发版本
伴川·2023-12-16 03:50

【数据结构和算法】判断子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针3.1.1Java
伴川·2023-12-16 03:50

【数据结构和算法】到达首都的最少油耗

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的2477题，难度为中等
伴川·2023-12-16 03:49

【数据结构和算法】递增的三元子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：贪心+二分2.2方法二：贪心（优化）三、代码
伴川·2023-12-16 03:19

【数据结构和算法】种花问题

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：贪心三、代码3.1方法一：贪心四、复杂度分析前言这是力扣的
伴川·2023-12-16 03:15

如何在页面中使用下载好的echarts主题绘制想要的图表

echarts初探在制作一个flask项目时初次尝试使用echarts绘制柱状图和折线图ECharts（EnterpriseCharts）是一个开源数据可视化库，支持常见的图表类型，包括折线图、柱状图、
bfbshs_ddd·2023-12-16 01:09

JavaScript(ES6)数据结构与算法之链表

4.链表文章目录4.链表4.1概念4.2封装与测试4.2.1单向链表4.2.2双向链表4.1概念线性数据结构，存储一系列的元素不同于数组，链表中的元素在内存中不必是连续的空间链表中每个元素存储元素本身的节点和指向下一个元素的引用优点：不必连续，便于实现灵活的内存动态管理不必确定大小，可以无限延伸插入和删除数据效率高，时间复杂度可达到O(1)缺点：访问元素需要从头开始，不能通过下标直接访问4.2封装
bfbshs_ddd·2023-12-16 01:39

轻松理解 数据结构与算法中七大排序算法 （C语言实现）

目录1.冒泡排序基本思想：时间复杂度：优化：代码展示：特性总结：2.直接插入排序基本思想：时间复杂度：代码实现：特性总结：3.简单选择排序基本思想：时间复杂度：代码实现：特性总结：4.希尔排序(缩小增量排序)基本思想：时间复杂度：代码展示：特性总结：5.堆排序基本思想：时间复杂度：代码实现：特性总结：6.快速排序6.1递归版基本思想：时间复杂度：Hore法：挖坑法：双指针法：6.2非递归版7.归并
肥or胖·2023-12-15 23:51

【数组】-Lc283-移动零（快慢双指针）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 22:15

【数组】-Lc238-除自身以外数组的乘积（从左到右、从右到左，2遍循环）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 22:15

【数组】-Lc704-二分查找（左闭右闭、左闭右开）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 22:14

【数组】-Lc34-在排序数组中查找元素的第一个和最后一个位置（二分查找 + 两边扩展）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 21:02

java面试中的有价值的经典问答

目录1️⃣Java基础2️⃣集合框架3️⃣异常处理4️⃣设计模式5️⃣多线程6️⃣数据结构与算法更多问题答案慢慢补充……当然也可留言补充常问的Java面试问题应该涵盖语言特性、核心概念、设计模式、数据结构
两点王爷·2023-12-15 20:40

prism项目搭建 wpf_Prism for WPF初探（构建简单的模块化开发框架）

PrismforWPF初探(构建简单的模块化开发框架)先简单的介绍一下Prism框架，引用微软官方的解释：Prismprovidesguidancetohelpyoumoreeasilydesignandbuild
weixin_40006963·2023-12-15 18:12

prism项目搭建 wpf_Prism for WPF初探（构建简单的模块化开发框架）-阿里云开发者社区...

原文:PrismforWPF初探(构建简单的模块化开发框架)先简单的介绍一下Prism框架，引用微软官方的解释：Prismprovidesguidancetohelpyoumoreeasilydesignandbuild
weixin_39834788·2023-12-15 18:42

prism项目搭建 wpf_WPF系列1-Prism for WPF初探（构建简单的模块化开发框架）

先简单的介绍一下Prism框架，引用微软官方的解释：Prismprovidesguidancetohelpyoumoreeasilydesignandbuild,flexible,andeasy-to-maintainclientbusinessappsthatrunonWindowsRuntime,WindowsPresentationFoundation(WPF)desktop,Silverl
weixin_39926588·2023-12-15 18:42

初探jQuery

实现一个jQuery的API传一个选择器或节点window.jQuery=function(nodeOrSelector){letnodes={}if(typeofnodeOrSelector==="string"){lettemp=document.querySelectorAll(nodeOrSelector)for(leti=0;i{for(leti=0;i完整代码JSBinredredre
鹧鸪少·2023-12-15 17:32

【3月第三周学习记录】数据结构与算法王卓-第五章树和二叉树-基本定义和术语篇

目录0.前言数据的逻辑结构1.树的定义与一些基本术语树的几种表示方式树的基本术语2.二叉树的概念与特点定义与特点二叉树与树是两个概念二叉树的五种形态二叉树的ADT定义
Finale_Raky·2023-12-15 17:21

数据结构与算法-Rust 版读书笔记-2线性数据结构-栈

数据结构与算法-Rust版读书笔记-2线性数据结构-栈一、线性数据结构概念数组、栈、队列、双端队列、链表这类数据结构都是保存数据的容器，数据项之间的顺序由添加或删除时的顺序决定，数据项一旦被添加，其相对于前后元素就会一直保持位置不变
碳学长·2023-12-15 16:21

IOS底层(七): alloc相关: calloc源码分析

OC底层源码/原理合集建议先看下IOS底层(三):alloc相关1.初探alloc,init,new源码分析alloc初始化关键三个步骤计算内存大小instanceSize,申请内存calloc,指针关联
ShawnRufus·2023-12-15 16:28

数据结构与算法之美笔记——基础篇（下）：图、字符串匹配算法（BF 算法和 RK 算法、BM 算法和 KMP 算法 、Trie 树和 AC 自动机）

图如何存储微博、微信等社交网络中的好友关系？图。实际上，涉及图的算法有很多，也非常复杂，比如图的搜索、最短路径、最小生成树、二分图等等。我们今天聚焦在图存储这一方面，后面会分好几节来依次讲解图相关的算法。如何理解“图”？我们前面讲过了树这种非线性表数据结构，今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。图中的元素我们就叫作顶点（vertex）。图
三角形代表重生·2023-12-15 16:21

【深度学习初探】Day31 - 三维点云数据的获取

【深度学习初探】Day31-三维点云数据的获取文章目录【深度学习初探】Day31-三维点云数据的获取一、激光扫描仪（LiDAR）二、深度相机（DepthCamra）三、双目相机（StereoCamera
Clown Piece·2023-12-15 16:38

【深度学习初探】Day32 - 三维点云数据基础

【深度学习初探】Day32-三维点云数据基础文章目录【深度学习初探】Day32-三维点云数据基础一、点云的定义二、点云的获取三、点云的属性四、点云的存储格式4.1pts4.2LAS4.3PCD4.4.xyz4.5
Clown Piece·2023-12-15 15:22

数据结构与算法初步认识

数据结构介绍数据结构是计算机科学中非常重要的一门基础课程，其主要研究如何有效地组织和管理数据。在计算机程序中，数据的存储、操作和处理都需要借助数据结构，不同的数据结构对于不同问题具有不同的优缺点，因此选择合适的数据结构可以大大提高程序的效率和可靠性。数据结构主要包括以下几种类型：线性结构：线性结构是指数据元素之间存在一对一的关系，也就是说每个数据元素都只有一个直接前驱和一个直接后继。常见的线性结构
2c237c6·2023-12-15 15:32

数据结构与算法——图

1.图的定义图(Graph):由一组顶点（Vertex）和连接这些顶点的边（Edge）组成。图可以是有向的（DirectedGraph）或无向的（UndirectedGraph）。有向图:边有方向，从一个顶点指向另一个顶点。无向图:边没有方向，顶点间的连接是双向的。2.图的表示（1）邻接矩阵(AdjacencyMatrix)定义:邻接矩阵是一个二维数组，其中的元素表示图中顶点间是否存在边。对于无向
我我我想出去玩·2023-12-15 15:33

来聊聊动态数组ArrayList和LinkList的区别

手写链表概述在前文数据结构与算法-单链表中，我们实现了一个单链表，但是在添加和删除的结点操作中，我们需要特殊处理一个0索引结点，代码如下所示：@Overridepublicvoidadd(intindex
shark-chili·2023-12-15 12:30
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他