数据结构与算法java学习笔记

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度（一般考虑）平均时间复杂度最好时间复杂度渐进空间复杂度：S（n）=O（f（n））n为问题的规模或大小分析例题：将一维数组a中的n个数逆序放到原数组中：for(i=0;i#in
豆乳麻薯·2024-02-03 22:35

【学习总结】240128_数据结构与算法（三）

《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾：1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有：voidassign(Complex*A,floatreal,floatimag);voidadd(Complex*A,floatreal,floatimag);2.C语言实现抽象数据类型
豆乳麻薯·2024-02-03 22:04

【学习总结】240129_数据结构与算法（四）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。线性表的顺序存储结构：指用一段地址连续的存储单元依次存储线性表的数据元素。使用一维数组来实现顺序存储结构。长度即最大存储容量。例如：存储器中的每个存储单元都有自己的编号，这个编号称为地址。二、每日一个例题示范自然数的拆分
豆乳麻薯·2024-02-03 22:04

【学习总结】240201_数据结构与算法（七）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&L）销毁线性表（前提是存在）——DestroyList（&L）重置为空表——ClearList（&L）判断线性表是否为空——ListEmpty（L）若为空表则返回ture否则返回false返回数据元
豆乳麻薯·2024-02-03 22:04

【学习总结】2401230_数据结构与算法（五）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充（50页）分析算法时间复杂度的基本方法尽量简化取数量级符号"O"选择最高次再化简O（n^2）时间复杂度是由嵌套最深层语句的频度决定的。分析时间复杂度的例题循环执行推导：找到执行次数最后取时间复杂度为T（n）=O（log2n）二、每日一个例题示范高手去散步题目描述鳌头山上有�n个观景点，观景点两两之间有游步道共�m条。高手的那个
豆乳麻薯·2024-02-03 22:34

【学习总结】240202_数据结构与算法（八）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充今天来汇集一下代码中的一些常见调试步骤和潜在问题：确保包含函数所需的库。常量和数组：确保常量适合实际问题，并且数组的大小正确。输入读数：验证输入是否被正确读取。确保值在可接受的范围内。内存溢出：检查相关值是否不超过数组大小。队列数组大小确定。数组边界：确保数组索引不会越界。否则可能会导致内存损坏和未定义的行为。循环条件：验证循
豆乳麻薯·2024-02-03 22:04

Java学习笔记2024/1/28

前言:我的学习方法就是边学边记笔记，大笔记就是写博客，小笔记就是代码的注释，在笔记当中，我加入了绝大部分自己的见解，拒绝生搬硬照，我认为这才是真正的笔记，有自己的理解，有自己的灵魂，而不是一味地CtrlcCtrlv。如果你们想借鉴我的笔记，温馨提示：一定要看注释，我的思考过程就在注释当中。最后送大家两句话：1.学我者生，似我者寄（去搜它的意思）2.你看懂了，不去写，其实你还是不懂。1.运算符(还没
Angus1648·2024-02-03 14:56

Java学习笔记2024/2/1

1.循环高级1.1无限循环packagecom.angus.loopAdvanced.infiniteLoop_1;publicclassnote{publicstaticvoidmain(String[]args){//无限循环:循环一直停不下来//for循环//while循环->最常用,因为不知道循环的范围或者次数//do...while循环//for(;;){//System.out.pri
Angus1648·2024-02-03 14:56

Java学习笔记2024/1/31

一、if判断语句作业题目1李雷想买一个价值7988元的新手机，她的旧手机在二手市场能卖1500元，而手机专卖店推出以旧换新的优惠，把她的旧手机交给店家，新手机就能够打8折优惠。为了更省钱，李雷要不要以旧换新？请在控制台输出。训练提示用什么知识点能够对不同购买方式的价格做判断？解题方案使用if...else语句判断操作步骤计算不使用以旧换新时的花费。计算使用以旧换新时的花费。使用if..else语句
Angus1648·2024-02-03 14:26

Java学习笔记2024/1/30

1.流程控制语句(没学完,接2024/1/29笔记)1.3分支结构的基础概念1.3.1if语句packagecom.angus.processControlStatement.branchingStructure;importjava.util.Scanner;publicclasstest6_6{publicstaticvoidmain(String[]args){//这篇test6_6对应no
Angus1648·2024-02-03 14:25

Java学习笔记2024/1/25

1.数据类型要和变量名,数据值一起使用变量名要和数据类型,数据值一起使用数据值可以直接使用,也可以键盘录入数据值直接使用就是字面量的直接使用数据值键盘录入就要和数据类型,变量名一起使用2.数据类型和变量名,数据值有联系->不能单独使用,必须与变量名和数据值一起使用数据类型和字面量有联系->两者非常类似,注意比较变量名和数据类型,数据值有联系->不能单独使用,必须与数据类型和数据值一起使用变量名和标
Angus1648·2024-02-03 14:55

Java学习笔记2024/2/2

2.数组(接2024/2/1笔记)2.4数组遍历packagecom.angus.array.arrayTraversal_4;publicclassnote{publicstaticvoidmain(String[]args){//数组遍历:将数组中所有的内容取出来,取出来之后可以(打印,求和,判断...)//注意:遍历指的是取出数据的过程,不要局限的理解为,遍历就是打印!System.out.
Angus1648·2024-02-03 14:54

前端面试拼图-数据结构与算法

一、数据结构与算法时间复杂度-程序执行时需要的计算量（CPU）空间复杂度-程序执行时需要的内存空间前端开发：重时间，轻空间1.把一个数组旋转k步array=[1,2,3,4,5,6,7]旋转数组k=3，
懒洋洋的华369·2024-02-03 14:17

SCU_DataStructure_lab

链接里是一个gitcode仓库，里面是四川大学软件学院数据结构与算法课程实验的一个示例实现代码Lab01：基于C++的简易计算器Lab02：基于Java的Huffman编/解码器
zhangbihan999·2024-02-03 12:24

数据结构与算法（二）

线性表及其顺序存储结构线性表的基本概念线性结构又称为线性表，线性表是最简单也是最常用的一种数据结构。线性表的顺序存储结构1.元素所占的存储空间必须连续2.元素在存储空间的位置是按照逻辑顺序存放的线性表的插入运算在第i个元素之前插入一个新元素的步骤：步骤一，把原来第n个结点至第i个结点依次往后移动一个元素的位置；步骤二，把新结点放在第I个位置上；步骤三，修正线性表的结点个数。在最坏的情况下，插入元素
十月三十当归·2024-02-03 11:58

Java学习笔记：模块化

模块化概述Java语言随时间推移庞大，称为“臃肿”语言。无论是大软件还是小程序都要JVM加载整个JRE环境。针对这种情况，Java9推出了模块化系统，Java被拆分为N多个模块，允许Java程序根据需要选择加载程序必须的Java模块2021-02-10_200119.jpg模块的基本使用目标：在Test01文件中调用Student和Teacher中的方法2021-02-10_201715.jpg在
NobilityQAQ·2024-02-03 04:00

数据结构与算法——哈希表与字符串

文章目录1.预备知识1.1最简单的哈希——统计字符个数1.2哈希表排序整数1.3哈希映射的问题2.最长回文串2.1题目描述2.2C++代码实现3.单词规律3.1题目描述3.2算法思路3.3C++代码实现4.字母异位词分组4.1题目描述4.2算法思路4.3C++代码实现5.无重复字符的最长子串5.1题目描述5.2算法思路5.3C++代码实现6.重复的DNA序列6.1题目描述6.2算法思路6.3C++
二二牧人·2024-02-03 03:47

C++数据结构与算法——哈希表实现（链式法）

解决散列冲突文件结构字典类概念代码哈希类概念代码有序链表概念代码哈希表实现概念代码测试主函数代码输出文件结构字典类概念代码//dictionary.htemplateclassdictionary{public:virtual~dictionary(){}//虚析构函数//纯虚函数virtualboolempty()const=0;virtualintsize()const=0;virtualst
柯九思kk·2024-02-03 03:45

数据结构与算法——C++代码模板合集

目录前言一、线性表1、顺序表2、单链表3、循环链表4、双向链表二、堆栈三、队列四、KMP算法五、二叉树1、普通二叉树2、二叉树—三叉链表3、赫夫曼树4、二叉排序树六、静态查找1、顺序查找(带哨兵)2、顺序索引查找3、折半查找七、哈希表1、哈希查找-链地址法(表头插入)2、哈希查找-链地址法(表尾插入)3、哈希查找-线性探测再散列4、哈希查找-Trie树5、哈希查找-二次线性探测再散列八、排序1、插
ZibeSun·2024-02-03 03:45

C++数据结构与算法——哈希表

C++第二阶段——数据结构和算法，之前学过一点点数据结构，当时是基于Python来学习的，现在基于C++查漏补缺，尤其是树的部分。这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！文章目录一、有效的字母异位词（力扣242）二、两个数组的交集（力扣349）三、快乐数（力扣202）四、两数之和（力扣1）五、四数相加II（力扣454）六、赎金信（力扣383）七、三数之
爱睡觉的咋·2024-02-03 03:43

金融学python应该学哪些知识_哪些Python基础知识必学

面向对象编程：OOA、OOD、OOP、天龙八部技能系统框架设计Python高级：模块、包、函数式编程、文件二、Python高级软件开发技术Linux操作系统：Linux常用命令、编辑工具、vim/Pycharm数据结构与算法
weixin_39714383·2024-02-03 01:21

【数据结构与算法】二叉树前序，中序，后序遍历非递归版。Leetcode接口

144.二叉树的前序遍历-力扣（LeetCode）如果根节点为空，直接返回。初始化一个辅助栈s，并将根节点入栈。重复以下步骤，直到栈为空：检查当前节点tmp：如果tmp不为空：将当前节点tmp入栈，并将节点值tmp->val添加到结果数组a中。将当前节点的左子节点赋值给tmp，继续进行下一轮循环。如果当前节点tmp为空：获取栈顶节点的右子节点赋值给tmp。弹出栈顶节点。遍历结束后，结果数组a中存储
这题怎么做？！？·2024-02-03 01:19

数据结构与算法学习笔记（训练营三）-经典面试七

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。/***给定一个无序数组arr，如果只能再一个子数组上排序，*返回如果让arr整体有序，需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt
剑侠李逍遥·2024-02-03 01:23

python怎么写算法_最全Python 算法实现资源汇总！

【导语】数据结构与算法是所有人都要学习的基础课程，自己写算法的过程可以帮助我们更好地理解算法思路，不要轻视每一个算法，一些虽然看似容易，但可能有很多坑。
weixin_39611754·2024-02-03 00:56

数据结构与算法（Java） -单调队列单调栈题单

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值------
我是鼠鼠大王666·2024-02-02 23:54

力扣刷题策略

作为一个计算机科学技术研究者，编程能力一定要过硬才行，因为在实际学习工作中难免要进行大量地编程敲代码，而力扣题提供了一个非常好的编程环境锻炼自身的编程能力，尤其是数据结构与算法。
不落.·2024-02-02 23:46

【C++学习笔记】数据结构与算法——浅识选择排序之时间复杂度

目录等差数列公式选择排序之时间复杂度左神课程学习途径课程打开方式购买纸质版图书查看GitHub大神资料等差数列公式百度百科-验证等差数列{an}的通项公式为：an=a1+(n-1)d前n项和公式为：Sn=n*a1+n(n-1)d/2或Sn=n(a1+an)/2选择排序之时间复杂度1.认识复杂度和简单排序算法_哔哩哔哩_bilibili数组：0~N-1看：N+N-1+...+1比较：N+N-1+..
疯语小咖·2024-02-02 21:11

第一章：数据结构与算法概述

  本文参考内容是Java数据结构与算法第二版（已经比较老的内容），以及数据结构第三版内容。如果观看者有更好的资料请联系Qq:1101165230，我将及时更新。  
陆慢慢·2024-02-02 21:26

数据结构与算法（第一季）：双向链表

一、双向链表单向链表只能通过Node中next属性从头遍历链表，完成搜索。双向链表中的Node增加prev属性，指向该节点上一个节点。双向链表查找元素可以从first或last两个方向开始查找。image二、双向链表接口设计相较于单项链表，双向链表需要重写查找节点、插入节点、删除节点、清空节点四个方法。三、双向链表的实现1、构造方法在双向链表属性中增加last属性记录尾节点。在Node属性中增加p
萧1帅·2024-02-02 18:31

第五章 数据结构与算法——排序

目录一、排序的概念及其运用二、八大排序的原理及其实现（升序为例）（一）、直接插入排序（二）、希尔排序（也叫缩小增量排序）（重要）1.原理：2.该排序一般分为两个步骤：3.预排序过程：4.预排序的意义（升序为例）：5.希尔排序的特点：6.希尔排序代码实现：（三）、堆排序（四）、直接选择排序（五）、快速排序（2023_09_21）一、排序的概念及其运用（一）、排序的概念1、所谓排序，就是使一串记录，按
成工小白·2024-02-02 18:18

Day35-数据结构与算法-图

title:Day35-数据结构与算法-图date:2020-12-1914:26:31author:Liu_zimo常用的经典数据结构回顾数据结构：线性结构（数组、链表、栈、队列、哈希表）树形结构（二叉树
柳子陌·2024-02-02 17:17

[数据结构与算法]贪心算法（原理+代码）

博主介绍：✌专研于前后端领域优质创作者、本质互联网精神开源贡献答疑解惑、坚持优质作品共享、掘金/腾讯云/阿里云等平台优质作者、擅长前后端项目开发和毕业项目实战，深受全网粉丝喜爱与支持✌有需要可以联系作者我哦！精彩专栏推荐订阅不然下次找不到哟目录一、什么是贪心算法贪心算法的一般流程如下：二、常见应用算法Prim算法：贪心算法的一种常见应用是Prim算法。Prim算法的基本思想是从一个初始顶点开始，每
程序小勇·2024-02-02 16:32

【数据结构与算法】之排序系列-20240201

【数据结构与算法】之排序系列-20240201一、88.合并两个有序数组二、169.多数元素三、217.存在重复元素四、242.有效的字母异位词五、268.丢失的数字六、349.两个数组的交集七、350
敲代码敲到头发茂密·2024-02-02 15:36

Java学习笔记（Java中的内部类）

一、概述将类写在其他类的内部，可以写在其他类的成员位置和局部位置，这时写在其他类内部的类就称之为内部类，其他类称之为外部类。在描述事物的时候，若一个事物内部还包含其他可能包含的事物，这时，就可以使用内部类来进行描述。class汽车{//外部类class发动机{//内部类}}二、内部类的分类成员内部类局部内部类我们在定义内部类的时候，就是一个正常定义类的过程，同样包含各种修饰符、继承与实现关系等，在
丛鹏·2024-02-02 13:55

瑞_数据结构与算法_B树

文章目录1什么是B树1.1B树的背景1.2B的含义1.3B-树的度和阶1.4B-树的特性1.5B-树演变过程示例2B-树的Java实现2.1B树节点类Node前言：本文章为瑞_系列专栏之《数据结构与算法
瑞486·2024-02-02 09:49

后端研发(PHP+go等)学习资料汇集

PHP部分：Laravel从入门到精通教程PHP设计模式系列基于PHPUnit编写单元测试2019腾讯php面试题php实现文件下载限速GO部分：go介绍与环境安装Golang从入门到精通教程其它：数据结构与算法
i娟儿·2024-02-02 09:20

【Java学习笔记】9.多态与抽象类

构成面向对象程序设计的三个主要编程机制是封装、继承和多态。多态主要包括重载（Overload）、覆盖（Override）和动态绑定。1.多态性的概念多态（Polymorphism）来自于希腊语，意思是"多种形式"。多态性是指面向对象程序设计中的一个基本概念，在软件开发过程中具有独特的价值。多态性是指相同的方法名称具有多种表现形式。即“一个方法名称，多个具体实现”。java语言的多态性体现在两个方面
日光倾·2024-02-02 09:07

数据结构与算法－双向链表

我们在单链表中，有了next指针，这就使得我们要查找下一个结点的时间复杂度为O(1)。可是如果我们要查找上一个结点的话，那最坏的时间复杂度就是O(n)了，因为每次都需要从头开始遍历查找。为了克服这一缺点，设计出双向链表。双向链表是在单链表的每个结点中，再设置一个指向前驱结点的指针域。所以在双向链表中的所有结点都有两个指针域，一个指向直接后继，一个指向直接前驱。//双向链表的存储结构typedefs
卡布奇诺_95d2·2024-02-02 08:18

数据结构与算法面试系列-03

1.一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？程序代码packagecom.jingxuan.system;publicclassSphere{publicstaticvoidmain(String[]args){doubles=0;doublet=100;for(inti=1;i0;i--){System.out.pr
梦睡了·2024-02-02 05:43

数据结构与算法面试系列-02

1.一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：程序代码如下：packagecom.yoodb.util;publicclassDemo03{publicstaticvoidmain(String[]args){for
梦睡了·2024-02-02 05:12

AI绘画探索人工智能的未来

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”accusesbofsth.控告文章目录`AI绘画``前言``Al的应用领域
Aileen_0v0·2024-02-02 04:57

【MySQL】学习并使用聚合函数和DQL进行分组查询

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”accountfor解释文章目录`SQL``DQL-聚合函数``常见的聚合函数
Aileen_0v0·2024-02-02 04:26

数据结构与算法初阶刷题篇1：线性表—单链表OJ面试题训练

在《数据结构与算法篇初阶3：线性表—链表相关知识点讲解》中，为大家详细讲解了线性表中的单链表相关知识，这一讲主要承接单链表的内容进行针对性的笔试面试OJ刷题训练，带领读者了解单链表的应用场景及应用特征。
King_lm_Guard·2024-02-01 21:02

数据结构与算法——顺序表，进行数据输入、输出、插入、删除、查找、退出等多种操作

目录一、什么是顺序表和顺序存储结构二、顺序表多种操作（代码将依次写）1、结构体和变量初始化2、数据输入3、数据输出4、数据插入5、数据删除6、数据查找7、主函数8、总结一、什么是顺序表和顺序存储结构顺序表是线性表的顺序存储表示的简称，它指的是用一组连续的内存单元依照线性表的逻辑顺序存放各个元素，此时计算机内部实际存在的线性表称为顺序表，即以"存储位置相邻"表示"位序相继的两个数据元素之间的前驱和后
追梦少年时·2024-02-01 16:45

数据结构与算法之LeetCode-300-最长递增子序列

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}*/varlengthOfLIS=function(nums){if(nums.length==0){return0;}letdp=newArray(nums.length).fill(0);dp[
Three_ST·2024-02-01 14:02

【链表】-Lc86-基于基准值拆分链表（bigHead, bigTail, smallHead, smallTail）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-02-01 09:48

[数据结构与算法]哈希算法

目录哈希算法常见哈希函数：MD5(MessageDigestAlgorithm5):SHA-1(SecureHashAlgorithm1):SHA-256(SecureHashAlgorithm256-bit):代码演示:哈希算法哈希算法是一种将任意长度的输入数据映射为固定长度的输出数据的算法。哈希函数的主要目标是保证数据的一致性和完整性，即使输入数据发生微小的变化，输出结果也会发生较大的变化。这
程序小勇·2024-02-01 07:07

【数据结构与算法】之哈希表系列-20240129

这里写目录标题一、217.存在重复元素二、219.存在重复元素II三、242.有效的字母异位词四、268.丢失的数字五、290.单词规律六、349.两个数组的交集七、350.两个数组的交集II一、217.存在重复元素简单给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：
敲代码敲到头发茂密·2024-02-01 06:35

【数据结构与算法】之哈希表系列-20240131

这里写目录标题一、599.两个列表的最小索引总和二、1122.数组的相对排序三、1002.查找共用字符四、771.宝石与石头五、961.在长度2N的数组中找出重复N次的元素一、599.两个列表的最小索引总和简单假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出
敲代码敲到头发茂密·2024-02-01 06:35

【数据结构与算法】之哈希表系列-20240128

这里写目录标题一、13.罗马数字转整数二、141.环形链表三、160.相交链表四、202.快乐数五、205.同构字符串一、13.罗马数字转整数简单罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在
敲代码敲到头发茂密·2024-02-01 06:05
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他