Python数据结构与算法(2.1)——线性表的基本概念
线性表是应用最为广泛的一种数据结构,如其名所示,是一种典型的线性结构。本节主要介绍线性表的有关概念和基本操作,为之后线性表的实现奠定基础。
排序(一)——简单排序:插入排序 && 冒泡排序
leetcode:https://leetcode-cn.com/problems/sort-an-array/插入排序过程插入排序的过程分为两步:首先和当前位置的前一个元素进行比较,如果前一个元素比当前元素大,则后续进行调整,将前面的大元素不断向后移动,并找到合适的位置将当前元素插入进去;如果发现
大学生因疫情被封宿舍,无聊?那就刷几道链表的算法题解解闷儿---Java实现
LeetCode 203 移除链表元素LeetCode 876 链表的中间节点剑指Offer 22 链表中倒数第k个节点LeetCode 21 合并两个有序链表Leetcode 面试题 02.04. 分割链表LeetCode 234 回文链表LeetCode 160 相交链表
LeetCode - 390 -消除游戏 - Java - 细喔
文章目录题目题目解析解题思维代码实现过程(因为细节需要)最后附上代码代码细节题目 题目解析 n 表示当前有n个数字(1 ~ n),然后就是开始删除数字。先 正向删除:删除一个数据,下一个不删,以此规律,来对这组数据进行删除。然后 反向删除 :也是一样,删除一个数据,下一个不删。只不过是反着来的。正
C语言数据结构与算法----树和二叉树全面总结(中)
目录一、前言二、二叉树的遍历1.先序遍历2.中序遍历3.后序遍历4.层次遍历三、遍历算法的应用1.建立二叉链表存储的二叉树2.输出叶子结点3.统计二叉树叶子结点数目4.求二叉树高度5.按树状打印二叉树四、线索二叉树1.基本概念2.基本结构3.建立中序线索化二叉树一、前言学习目标:掌握二叉树的先序、中
指针进阶(二) (跑路人笔记)
文章目录前言练习前言咳咳,本文是关于之前知识点的一些小练习可以巩固一下基础废话不多讲直接开始。本文的小练习我直接以代码块加注释解决了,望大家体谅。除此之外本次还加上了之前没讲到的知识点和例子。
【数据结构与算法】—— *栈 *
【数据结构与算法】—— *栈 *
力扣每日一题填坑系列——二叉树基础oj题合集
一些二叉树基础题
【JDK源码】HashMap源码分析(附常见面试题)
HashMap源码分析(附面试题)1.什么是哈希?在分析HashMap之前,我们先来了解什么是哈希?概念:Hash也称散列、哈希,对应的英文都是Hash。基本原理就是把任意长度的输入,通过Hash算法变成固定长度的输出这个映射的规则就是对应的Hash算法,而原始数据映射后的二进制串就是哈希值。Has
3秒的你对战“它”有没有胜算——quicksort
目录1.快排思路2.分块实现1.快排思路快速排序的基本思路就是选择一个基数.(我们这个基数的选择都是每一组最左边的数)然后排成:1.基数左边都是不大于它的,左边都是不小于它的2.然后左边、右边继续进行这个基本思路以完成排序作为最后的结束2.分块实现以6个数为一个例子吧!4,2 ,6,3
豆瓣评分8.0以上,2021年程序员新书大盘点
今天是元旦,小编祝大家元旦快乐!多拿年终奖。今天带大家盘点一下2021年出版的程序员新书中豆瓣评分8.0以上的书。顺序是出版时间的倒序。1、计算之魂 : 计算科学品位和认知进阶 豆瓣评分9.4吴军 著1.《数学之美》姊妹篇,吴军博士时隔近10年在科技领域的重磅新作。2.李国杰院士、郑纬民院士作序推荐
Birch算法介绍
目录前言一、Birch算法基本思想二、聚类特征CF和CF 树1.聚类特征CF2.CF tree3.CF tree 的生成三、Birch算法流程1.birch算法的优化2.算法优缺点四、算法实验实例1、研究不指定簇数的情况下,Birch算法的聚类情况2、研究聚类簇数对Birch算法的影响3、研究CF半
繁凡的 ACM 退役记(一名普通算法竞赛选手与博主的竞赛生涯回忆录)凡是过往,皆为序章
你好呀,我是繁凡!这里是一名双非 ACM 弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。
C语言数据结构与算法-----树和二叉树全面总结(上)
一、前言学习目标: 重点: 难点:二、树的概念和定义定义:n(n>=0)个结点的有限集合,n=0,空树 结点:表示树中的元素 根结点:第一个元素 叶结点:度为0,即没有子树 双亲结点:结点的直接前驱 孩子结点:结点的直接后继 兄弟结点:同一双亲结点的孩子 结点的度:结点的子树个数 结点的层次:
舍友仅仅上了个厕所,我就求出了链表的倒数第K个结点
文章目录题目要求方法1:统计长度代码方法2:双指针代码题目要求链接 :链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)本题目和博主曾经写过的:是一样的套路!感兴趣的老铁可以翻过去看一下!舍友仅仅打了一把游戏,我就学会了如何找链表的中间结点方法1:统计长度思路第一步:遍历链表得
超全,7种经典推荐算法模型及应用
本文调研了推荐系统里的经典推荐算法,结合论文及应用进行分析、归纳并总结成文,既是自己的思考过程,也可当做以后的翻阅手册。前言个性化推荐,是指通过分析、挖掘用户行为,发现用户的个性化需求与兴趣特点,将用户可能感兴趣的信息或商品推荐给用户。本文调研了推荐系统里的经典推荐算法,结合论文及应用进行分析、归纳
堆排序;快速排序;归并排序
快速排序算法堆排序快速排序递归非递归归并排序递归非递归堆排序时间复杂度:0(N*log(N))空间复杂度:0(1)稳定性:不稳定private static void heapSort(int[] arr) { //建堆 crearHeap(arr); for (int
【哈希系列】舍友担心期末考睡不着,我连夜准备了这套哈希全套专题
⭐️引言⭐️ 大家好,我是执梗。今天为大家带来一套哈希套题的专项训练题型,哈希表在数据结构中占有非常重要的地位。很多同学总是学习了理论知识,缺乏实际使用。正所谓将军都是从战场上杀出来的,想要成为哈希大神,还得疯狂刷题。问题是很多同学他根本不知道如何找到合适的题目来训练,而且没有配套的答
JAVA从入门到入坟之流程控制语句大全
目录1,顺序结构(最基本的结构)2,选择结构: 1):if单选择结构 2):if双选择结构 3):if多选择结构 4):嵌套的if结构 5):switch多选择结构下面我们来学习一
PageRank算法的MapReduce实现(输入有向图,迭代收敛)
输入为网页有向图的邻接表:通过统计输入文件的行数,即可得之网页总数为4每个网页的初值为1/N,即0.25第一行输入经过map处理后,得到如下结果:B 0.0833C 0.0833D 0.0833同理,第二三四行经过map处理后,得到:A 0.125D 0.125C 0.25B 0.125C 0.12