数据结构与算法小记

《数据结构与算法基础》学习笔记——第二章 线性表 List

第二章线性表List2.1线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表。将非空的线性表(n>0)记作:(a1,a2,…an)这里的数据元素ai(1|ai-1,ai属于D,(i=2,3,……,n)}//数据关系序偶关系，ai-1是ai的前驱，ai是ai-1的后继基本操作：InitList(&L);DestroyList(&L)
鱼 丸·2023-11-08 02:18

数据结构与算法学习笔记-线性表

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！1.线性表的定义和特点线性表是具有相凤特性的数据元素的一个有限序列(a1,a2,...ai−1,ai,ai+1,...,an)(a_1,a_2,...a_i-_1,a_i,a_i+_1,...,a_n)(a1,a2,...ai−1
刺杀曲奇兔·2023-11-08 02:17

Java数据结构与算法2-线性表学习笔记

Java数据结构与算法2-线性表学习笔记1.线性表2.线性表-顺序表2.1顺序表的实现2.2顺序表遍历2.3顺序表的容量可变2.4顺序表的时间复杂度2.5java中ArrayList实现（常用的顺序表）
探索者7号·2023-11-08 02:16

数据结构与算法学习笔记-一般线性表

定义线性表是一个具有相同特性的数据元素的有限序列相同特性：所有元素属于同一数据类型序列：数据元素由逻辑序号唯一确定，一个线性表中可以由相同值的元素顺序存储结构顺序表和线性表的区别：顺序表是物理结构，线性表是逻辑结构算法实现顺序表类型定义创建顺序表 voidCreateList(SqList*&L,ElemTypea[],intn){   inti;   L=(SqList*)malloc(size
freak2020·2023-11-08 02:15

数据结构与算法C语言版学习笔记（2）-线性表、顺序存储结构的线性表

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录数据结构部分的知识框架一、线性表的定义和特点1.定义2.特点二、线性表的实际案例引入1.案例一：多项式的加减乘除2.案例二：当多项式是稀疏多项式时：①稀疏多项式的定义：稀疏多项式（SparsePolynomial）是指在多项式中，只有很少的系数是非零的情况下。具体地说，稀疏多项式是指多项式中的非零系数的数量远远小于总系数的数量
棉花糖永远滴神·2023-11-08 01:41

【2月第四周学习记录】数据结构与算法王卓-第二章线性表-单链表（函数定义篇）

目录1.单链表的存储结构与定义存储结构函数定义例：学生成绩表2.功能函数定义2.1初始化函数2.2判空函数2.3销毁函数2.4清空函数2.5求表长函数2.6按位置查找函数2.7按值查找函数2.8插入函数2.9删除函数<
Finale_Raky·2023-11-08 00:32

【Java数据结构实现二】-- 线性表 -- 顺序表＋单链表+双向链表（增删改查遍历等）

参考视频：【黑马程序员】2020最新数据结构与算法教程（求职面试必备）参考leetcode学习资料：图解算法数据结构注意目录结构呦！！！
牛小小小婷～·2023-11-08 00:53

《数据结构与算法之美》 笔记一 概述

文章目录前言课程规划为什么要学习数据结构和算法解决问题的角度不一样什么是数据结构？什么是算法？复杂度知识点事半功倍的学习技巧前言在技术圈里，我们经常喜欢谈论高大上的架构，比如高可用、微服务、服务治理等等。鲜有人关注代码层面的编程能力，而愿意沉下心来，花几个月时间啃一啃计算机基础知识、认认真真夯实基础的人，简直就是凤毛麟角。我认识一位原来腾讯T4的技术大牛。在区块链大潮之前，他在腾讯工作了10多年，
大叔爱学习.·2023-11-07 17:22

数据结构与算法_06_跳表

数据结构与算法，系列文章传送地址，请点击本链接。我们知道，在有序数组中，我们可以通过二分查找，通过O(logn)的时间复杂度快速查找数据，而链表只能从头节点逐一往后遍历。
Happy编程·2023-11-07 17:50

数据结构与算法之美-学习笔记（二）

17|跳表：为什么Redis一定要用跳表来实现有序集合？二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？对链表稍加改造，就可以得到跳表，支持快速的插入、删除、查找操作为了提高有序链表的存储效率，在链表的基础上，提出一层索引层，对链表建立一级索引如果我们现在要查找某个结点，比如16。我们可以先在索引层遍历，当遍历到索引层中值为13的结
此生辽阔·2023-11-07 17:15

数据结构与算法之美 | 学习笔记16 —— 散列表和链表组合应用

一、LRU缓存淘汰算法LRU缓存淘汰算法，通过链表实现时，当要缓存某数据时，先在链表中从头到尾查找这个数据，找到时直接将它移动到链表尾部，如果找不到则直接将数据放入链表尾部。因为涉及遍历查找所以单纯用链表实现的时间复杂度为O(n)O(n)O(n)。一个缓存系统主要包含添加、删除、查找数据的操作，这些都涉及到查找操作。如果将散列表和链表结合使用，可以将时间复杂度降低到O(1)O(1)O(1)。图中每
一大桃·2023-11-07 17:41

数据结构与算法之美学习笔记：17 | 跳表：为什么Redis一定要用跳表来实现有序集合？

目录前言如何理解“跳表”？用跳表查询到底有多快？跳表是不是很浪费内存？高效的动态插入和删除跳表索引动态更新解答开篇内容小结前言本节课程思维导图：二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类似“二分”的查找算法。我们把改造之后的数据结构叫做跳表（Skiplist）。跳表是一种各方面性能
浊酒南街·2023-11-07 17:39

数据结构与算法之美代码：排序算法3

目录算法原理桶排序代码实现桶排序代码实现计数排序代码实现算法原理桶排序核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了。计数排序：计数排序其实是桶排序的一种特殊情况。当要排序的n个数据，所处的范围并不大的时候，比如最大值是k，我们就可以把数据划分成k个桶。那我们如何快速计算出，每个值的在有序数组中对
浊酒南街·2023-11-07 13:19

数据结构与算法之美学习笔记：16 | 二分查找（下）：如何快速定位IP对应的省份地址？

目录前言二分查找的变形问题变体一：查找第一个值等于给定值的元素变体二：查找最后一个值等于给定值的元素变体三：查找第一个大于等于给定值的元素变体四：查找最后一个小于等于给定值的元素解答开篇内容小结前言本节课程思维导图：抛出问题：假设我们有12万条这样的IP区间与归属地的对应关系，如何快速定位出一个IP地址的归属地呢？二分查找的变形问题二分查找的变形问题很多，我只选择几个典型的来讲解，其他的你可以借助
浊酒南街·2023-11-07 12:45

Java 常用数据结构与算法

一、数据结构数据结构是计算机底层存储、组织数据的方式。是指数据相互之间是以什么方式排在一起的.通常情况下，精心选择的数据结构可以带来更高效的运行或者存储效率1、数据结构分类线性结构：顺序表、链表、栈和队列、串、数组和广义表。非线性结构：集合、树(二叉树)、图。2、常用的数据结构二、算法算法通常都是由类的方法来实现的。前面的数据结构，比如链表为啥插入、删除快，而查找慢，平衡的二叉树插入、删除、查找都
凌冰_·2023-11-07 12:20

数据结构与算法——顺序表的初始化和增删查改

本文目录1、顺序表的定义和添加元素操作2、指定元素查询、指定位置删除、指定位置添加1、顺序表的定义和添加元素操作线性表的顺序存储又称顺序表。用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得**逻辑上相邻的两个元素，在物理位置上也相邻。**其特点就是逻辑顺序与物理存储顺序相同用来容纳顺序表元素的一维数组，可以是静态分配的，也可以是动态分配的。静态分配是指一开始就已经指定了顺序表的最大长度
import hope·2023-11-07 07:57

数据结构与算法JC班-左程云第二节课笔记（链表结构、栈、队列、递归行为、哈希表）

第2节链表结构、栈、队列、递归行为、哈希表1、链表结构（1）单向链表的定义publicclassNode{publicintvalue;publicNodenext;publicNode(intdata){value=data;}}（2）双向链表的定义publicclassDoubleNode{publicintvalue;publicNodelast;publicNodenext;publicD
BAEK°·2023-11-07 06:20

C语言学习心得 （阶段：小白）

首先和大家介绍一下：从这个阶段开始，大家有几条路可以走1.深入学习C语言和其他语言，然后学数据结构与算法，刷PTA和Leetcode上的题（软件）2.转向arduino,51,32等单片机领域（硬件）3
风起鸿庄Nirvana·2023-11-07 05:42

数据结构与算法之二叉树大全

目录二叉树的定义二叉树的性质(特性)满二叉树与完全二叉树链式存储的二叉树顺序存储的二叉树线索二叉树(ThreadedBinaryTree)二叉排序树（BinarySortTree）平衡二叉树（BalancedBinaryTree）为什么使用平衡二叉树？如何判断平衡二叉树？相关概念旋转方式实例代码实现二叉树的定义任何一个节点的子节点数量不超过2，那就是二叉树；二叉树的子节点分为左节点和右节点，不能颠
袁袁袁袁满·2023-11-07 01:44

数据结构与算法——二叉树的实现与原理

目录一、二叉树的原理1.二叉树的基本概念2.树的性质3.二叉树的性质二、二叉树的实现1.二叉树的定义2.二叉树的创建3.前序遍历4.中序遍历5.后序遍历6.层序遍历7.二叉树的节点的个数8.二叉树的叶子节点的个数9.二叉树第k层节点个数10.二叉树查找值为x的节点11.判断二叉树是否是完全二叉树12.二叉树销毁一、二叉树的原理1.二叉树的基本概念在电脑科学中，二叉树（英语：Binarytree）是
真的王·2023-11-07 01:43

【数据结构与算法】二叉树（基本操作和几种特殊二叉树介绍）

二叉树的基本介绍，只讲基本算法；对于特殊二叉树的相关算法，如AVL树的旋转，以后有时间再写。文章目录一、基本概念二、基本操作2.1二叉树的存储方式2.2常见操作2.3二叉树的遍历2.31前序遍历2.32中序遍历2.33后序遍历2.34层序遍历2.35比较2.4多种操作代码示例三、特殊二叉树3.1二叉搜索树（BinarySearchTree，BST）3.2平衡二叉树（BalancedBinaryTr
感谢地心引力·2023-11-07 01:40

《Python 2.1 宝典》读书笔记

所以在看《Python2.1宝典》之际，我决定小记一下，起到熟练的作用，做一个Pythoner。1.dict.get
weixin_33863087·2023-11-07 00:47

【数据结构与算法】尚硅谷韩顺平老师+含java代码(更新中)

数据结构与算法程序=数据结构+算法数据结构：树、链表、图等线性结构数组、队列、链表和栈非线性结构二维数组，多维数组，广义表，树结构，图结构稀疏数组稀疏数组的好处时压缩数组在这里插入图片描述二维数组转稀疏数组的思路遍历原始的二维数组
花开富贵姨·2023-11-06 21:16

数据结构与算法之快速排序（Java实现）

学习目标：掌握单边循环实现的快排学习内容：阐述原理代码实现运行测试案例总结学习时间：周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点学习产出：技术笔记2遍CSDN技术博客3篇学习的vlog视频1个
luomaCLX·2023-11-06 21:37

数据结构与算法（Java篇）笔记--快速排序

文章目录前言一、选择排序二、排序原理切分原理API设计1.代码实现2.运行结果总结快速排序和归并排序的区别时间复杂度前言在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序。比如查询一些订单，按照订单的日期进行排序；再比如查询一些商品，按照商品的价格进行排序等等。所以，接下来我们要学习一些常见的排序算法。一、选择排序  快速排序是对冒泡排序的一种改进。它
我是夜阑的狗·2023-11-06 21:35

2022-01-18 长岛小记

2020年初，作家郭红与周国平夫妇带着儿子叩叩前往美国，探望读大学的女儿啾啾，却因为疫情滞留在美国长岛。在等待归国的日子里，一家人过上了与以往截然不同的日子。最初的焦虑忧惧释放后，人慢慢定下来，忽然有了时间放空，生活本然的一面也随之浮现。像面对初识的人一样试着了解新的居所，像写文章一样寻找灵感、筹备三餐，看翻涌激荡的云与飓风过后深邃湛蓝的天，躲在窗帘后“监视”偷吃了南瓜苗的獾……点滴“无意义”的日
新华书单·2023-11-06 20:09

【旅途吃货小记】之谁说南方不能听京剧？

了解的人都知道南方一般唱黄梅戏、粤剧等，京剧应该听得不多，甚至没有，特别是在比较早的时候他们语言都不怎么相同，可能也不习惯这个味道的京剧。北京话字正腔圆，北京人说话冒着一股正气，一直流传到现在的经典作品——《说唱脸谱》也广为流传。走在大海边上，徜徉在海风留下的“新鲜”空气中，久久不想离开。沙滩也是细软的很，仿佛是在慢慢的被按摩脚底，沙子细小的面积瞬间脚底每个细胞都唤醒，拉起，令人更加的神清气爽，前
潇筱枭潇·2023-11-06 20:00

算法复杂度

前言：哈喽小伙伴们，从这篇文章开始，博主就要带领大家一起进入数据结构与算法的学习啦。C语言掌握的还不扎实的小伙伴一定要记得先补习哦。今天我们就先来学习——算法复杂度。
很楠不爱·2023-11-06 19:02

心情小记

今天是我生日，但是除了姐姐没有人来和我说生日快乐。有点悲哀，感觉自己活的有点失败。。。室友忘了我生日。傻小孩儿也忘了。他也忘了。爸妈也忘了。但是呢，我又有啥资格说这些呢？明明就知道自己没那么重要啊，还奢求这，奢求那。哭哭……今天发了个说说：今天有点开心，又有点不开心。其实就是因为自己生日只有姐姐记住，没有别人记住这件事发的说说。但是傻小孩儿来问我的时候，我又把打好的实话一字一句的删掉了。随便找了个
白湫湫·2023-11-06 19:54

钢之炼金术师FA-小记

一口气看完钢炼FA，小记好的动漫、电影、电视、文章等作品，往往好的不仅是作品内容本身，而且通过享受娱乐和速激的同时引发人们对人生的思考。
煽动翅膀的蝴蝶·2023-11-06 19:55

夏夜小记。

露轻音隆夜微凉，空镜寻星光，望穿渺瀚思非想，听曲唱悠扬。初夏虫鸣草飞长，雨后花开放，伊人卧眠身侧旁，悄声诉衷肠。
shinesshadow·2023-11-06 18:57

数据结构与算法--字符串：字符串替换

数据结构与算法–字符串：字符串替换字符串的优化由于字符串在编程时候使用的评率非常高，为了优化，很多语言都对字符串做了特殊的规定。
生病的毛毛虫·2023-11-06 18:07

[LeetCode]86. 分隔链表（java实现）链表快排

[LeetCode]86.分隔链表（java实现）链表快排1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-11-06 17:05

爱在乡野小栈【蓝田县汤峪镇汤二村避暑小记】

爱在乡野小栈王亚丽对于久居闹市的城里人来说，乡野生活是心中永远的向往。而我这个从小在乡野长大，至今在西安城居住了三十多年的中年人，对乡野的眷恋更是情深似海。乡野的景色和空气永远都是绿色的，乡野的蓝天白云每天都是水洗过的，乡野的夜晚一年四季都是寂静迷人的。房屋一排排沿河而建，门前宽敞平坦，绿树成荫，潺潺的山泉流水，一年四季永不停歇。屋后是茂林修竹、青山连绵。小院子，错落有致，瓜果蔬菜可自给自足。这就
乡土蓝田·2023-11-06 17:08

“亲子小记录”之，平静沟通，消除误会

周天下午我和姥姥准备一起出门溜达，岑乖准备在家完成学习任务。在我们出门前，我叮嘱了岑乖努力做到注意力集中，别被其他的事情干扰，做作业期间一定要守好自己不要碰iPad。当我们溜达了一圈回来后，我看到岑乖仍然在弄他的数学拓展，好像进展缓慢。我跟姥姥尽量不打扰他，就各自看书去了。可是，岑乖就跟上了定时器一样，没多久就离开桌子来找我们说话，一会儿说好难，一会儿要跟我玩儿。就这样，他磨磨蹭蹭的耽误了自己的时
烟火琳达·2023-11-06 15:48

水晶物语206

宅家时光抗疫小记暖男一枚今年儿子回来似乎是焕然一新，减肥成功，考试结果也在他的预期范围内，自己也很有想法，能够规划自己的生活和学习，也希望自己能够做点力所能及的事情，比如收拾家务，照顾我，有时候还做做饭
水晶_0c43·2023-11-06 14:05

虫虫小记

哈哈，自己的原创小说开始进击头条小说了，也是听一位学姐推荐，说今日头条近来有新人扶持，所以就去试试，目前提交超过2万字，在签约评估中，小说名字结合了我想要的故事线起名《梦里梦中梦》，虽然不知道能不能签约成功，但至少我也试了，除了这个平台确实还有许多平台，能和读者一起交流小说内容，我觉得也是一件极其幸运的事，希望能每天坚持看书，坚持写书。好啦，今天就写到这里，天气太热了……热
虫小国·2023-11-06 13:02

面试必问的 MySQL，你懂了吗？

MySql学习专栏1.MySQL基础架构详解2.MySQL索引底层数据结构与算法3.MySQL5.7开启binlog日志，及数据恢复简单示例4.MySQL日志模块5.MySQL的MVCC及实现原理6.MySQL
给自己一个 smile·2023-11-06 13:08

浅谈腘绳肌拉伸

之前有写过《软组织放松技术》的小记，刚好有人问我腘绳肌如何拉伸，顺便假装做下复习，这篇文章我尝试从腘绳肌的肌肉功能及起止点、简述拉伸原理、以及以腘绳肌的拉伸为例介绍基于本书内容的三个放松模块。
不是枪手的柱子·2023-11-06 12:51

00.数据结构、算法、时间复杂度

文章为极客时间《数据结构与算法之美》的学习笔记。要点：辩证思考，多想为什么，多练。什么是数据结构？数据结构就是指一组数据的存储结构。什么是算法？算法就是操作数据的一组方法数据结构和算法相辅相成。
还是个初学者·2023-11-06 11:57

年前小记

太阳1月以后，我遇到过很多妖精，但我从来没有遇到过太阳。太阳就是那种全身发光自带使命感的家伙，她的存在，远远的超过了大部分同龄人的认知极限，就像一辆没有刹车的超跑，一刻不停的奔驰在不限速公路上，且为此乐此不疲。这和胸无大志的我成了鲜明对比。我之前认识很多人，被他们吸引可能是因为他们身上有一束光。但如果有一天，一个人全身上下都是光，我的着迷似乎就是板上订钉的情有可原。所以，我被太阳迷住了。在和太阳聊
吴长生·2023-11-06 10:08

【数据结构与算法】JavaScript实现队列结构（Queue）

文章目录JavaScript实现队列结构（Queue）一、队列简介二、封装队列类2.1.代码实现2.2.队列的应用三、优先队列3.1.优先级队列的实现3.2.注意点JavaScript实现队列结构（Queue）一、队列简介队列是是一种受限的线性表，特点为先进先出（FIFO：firstinfirstout）。受限之处在于它只允许在表的前端（front）进行删除操作；在表的后端（rear）进行插入操作
itpeilibo·2023-11-06 10:29

【数据结构与算法】JavaScript实现集合与字典

文章目录一、集合结构1.1.简介1.2.代码实现1.3.集合间的操作二、字典结构2.1.简介2.2.封装字典一、集合结构1.1.简介集合比较常见的实现方式是哈希表，这里使用JavaScript的Object类进行封装。集合通常是由一组无序的、不能重复的元素构成。数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。集合是特殊的数组：特殊之处在于里面的元素没有顺序，也不能重复。没有顺
itpeilibo·2023-11-06 10:29

【数据结构与算法】JavaScript实现栈结构（Stack）

文章目录一、前言1.1.什么是数据结构？1.2.什么是算法？二、栈结构（Stack）2.1.简介2.2.封装栈类一、前言1.1.什么是数据结构？数据结构就是在计算机中，存储和组织数据的方式。例如：图书管理，怎样摆放图书才能既能放很多书，也方便取？主要需要考虑两个问题：操作一：新书怎么插入？操作二：怎么找到某本指定的书？常见的数据结构：数组（Aarray）栈（Stack）链表（LinkedList）
itpeilibo·2023-11-06 09:59

虫虫小记

突然找到自己喜欢的事情真的好幸福，写写小说看看小说，每天学习一点，感觉还是挺不错的。确实有时很多事情不仅会让写作变质变味，还会浪费很多时间。
虫小国·2023-11-06 09:34

【数据结构与算法】JavaScript实现哈希表

文章目录一、哈希表简介1.1.认识哈希表1.2.哈希化的方式1.3.解决冲突的方法1.4.寻找空白单元格的方式线性探测二次探测再哈希化1.5.不同探测方式性能的比较1.6.优秀的哈希函数快速计算均匀分布二、初步封装哈希表2.1.哈希函数的简单实现2.2.创建哈希表2.3.put(key,value)2.4.get(key)2.5.remove(key)2.6.其他方法的实现三、哈希表的扩容3.1.
itpeilibo·2023-11-06 09:53

随笔小记

办公室窗外鸟声婉转，争相竞演，树叶随微风摇曳，谦谦有礼。刚刚还明媚的阳光，恍惚间已经躲到隔壁重楼后了，远处隐约还有几声汽车鸣笛，催促着前车，想要更快赶往目的地。安静的办公室，有的人手指在键盘上跳动，敲击声清晰可闻，有的人眼神在书本上徜徉，哗哗翻书忙里偷闲。最近业务流量比较低，年前人员变动也比较大，仿佛提前过上了临退休的生活状态。还好，能够通过读书学习，来不断提升自己，还不算罔顾光阴。一晃已经毕业第
何小墨·2023-11-06 09:19

《 Hello 算法 》 - 免费开源的数据结构与算法入门教程电子书，包含大量动画、图解，通俗易懂

《Hello算法》，英文名称是Helloalgo，是一本关于编程中数据解构和算法入门的电子书，作者是毕业于上海交通大学的算法工程师Krahets，他在写书的过程中阅读了很多关于数据结构与算法的教材和文章
那些免费的砖·2023-11-06 09:33

20181205_ARTS_W9

每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧**Share**分享一篇有观点和思考的技术文章Algorithm数据结构与算法之美之变形二分查找大前提
活出野性的自己·2023-11-06 07:53

数据结构与算法 --循环队列

顺序存储结构：优点：实现简单。缺点：空间有限。结构定义defineTRUE1defineFALSE0defineERROR0defineOK1defineMAXSIZE20typedefintMKStatus;typedefintMKData;typedefintMKElemType;//栈结构体typedefstruct{MKElemTypedata[MAXSIZE];intfront;intr
淮南大表哥·2023-11-06 07:30
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他