C语言数据结构基础学习笔记——C语言基础
抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作，通常用（数据对象，数据关系，基本操作集）这样的三元组来表示抽象数据类型。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，由逻辑结构、存储结构、数据的运算组成。 数据结构的逻辑结构有线性结构（一对一）、树（一对多）以及图（ ...
程序员文章站2022-12-28数据结构与算法学习笔记：单向链表
写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223目录链表（Linked List）链表的设计接口设计清空（clear）添加元素 - add(int index , E element)删除元素 remove(int index)获取元素下标索引重写toString算法可视化网站案例练习：删除节点案例练习：反转一个链表递归非递归案例练习：判断一个链表是否有环虚拟头结点
程序员文章站2022-11-15数据结构与算法学习笔记：栈
写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223目录栈（Stack）栈的接口设计栈的应用：浏览器的前进与后退案例练习：有效的括号栈（Stack）栈的接口设计public class Stack {private List list = new ArrayList();public void clear() {list.c
程序员文章站2022-10-18IT编程数据结构（java版）学习笔记（一）——线性表
一、线性表的定义 线性表是n（n>=0）个具有相同特性的数据元素的有限序列。 线性表是最简单、最常用的一种数据结构 线性表属于线性结构的一种 如果一个数据元素序列满足： （1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素； （2）第一个数据元素没有前驱数据元素； ...
程序员文章站2022-10-16IT编程R语言学习笔记（一）数据结构
使用软件：RStudio, RGUIR的数据类型： - 数值型Numeric,如100，0，-4.335 - 字符型Character,如“China” - 逻辑性Logical,如TRUE,FALSE - 复数型，如2+3i - 因子型，表示不同类别 - 特殊类型：NA（缺失值），NULL（空），...
程序员文章站2022-07-14数据结构学习笔记day3
1.3 抽象数据类型的表示与实现 抽象数据类型可通过固有数据类型来表示和实现，即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。 （1）预定义常量和类型： //函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #d...
程序员文章站2022-07-14线性表（数据结构学习笔记)
文章目录线性表的定义抽象数据类型抽象数据类型标准格式线性表的抽象数据类型线性表的定义线性线（list）：由零个或多个数据元素组成的有限序列。需要强调的几个地方：首先它是一个序列，也就是说元素之间是有先来后到的。若元素存在多个，第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。另处...
程序员文章站2022-07-14数据结构学习笔记1顺序表
顺序表顺序表的定义思路初始化需要定义的三个要素head——未初始化的动态数组length——记录顺序表的长度size——记录顺序表分配的存储容量C语言代码实现typedef struct Table{ int * head; int length; int size;}table;...
程序员文章站2022-07-14数据结构学习笔记：链表环
1.检测链表是否存在环。利用快慢指针实现，记录相遇位置。// 判断单链表中是否存在环bool IsListLoop(LinkList L, LinkList *pMeet = NULL){if ((NULL == L) || (NULL == L->next)){return false;}/...
程序员文章站2022-07-14数据结构学习笔记：单链表反转
两种方法：表头插入和就地反转，递归留到后面学习再编写。1. 表头插入Status ListReverseByInsert(LinkList &L){// 借助一个新的头节点，利用插入法进行反转if (NULL == L){return ERROR;}LinkList newHead = (L...
程序员文章站2022-07-14学习笔记 #_# 算法效率的度量方法/时间复杂度/空间复杂度（小甲鱼《数据结构和算法》）NO.3
算法效率的度量方法：事后统计方法：主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。事前分析估算方法：影响程序在计算机运行时间的因素有：算法采用的策略、方案编译产生的代码质量问题的输入规模机器执行指令的速度我们研究算法的复杂度，侧重的是...
程序员文章站2022-07-14【数据结构学习-线性表顺序结构】数据结构基础学习笔记
线性表（a1,a2,a3…ai-1,ai,ai+i,…an）由零个或者多个数据元素组成的有限序列注意：1.有先后顺序2.如果存在多个元素，那么第一个元素没有前驱，最后一个元素没有后继。其它元素都有一个前驱和一个后继。3.ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。4.线性表元素的个数...
程序员文章站2022-07-13大话数据结构学习笔记(2)线性表的顺序存储结构
一、相关知识点 1、线性表的定义：线性表的数据对象集合为{a1,a2,a3,....,an}，每个元素的类型相同。其中，除了第一个元素a1外，每一个元素有且只有一个直接前驱元素。除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。2、线性表的顺序存储结构：用...
程序员文章站2022-07-13数据结构学习笔记(1.大O表示法和顺序表)
最近在看国嵌唐老师的数据结构视频，觉得还不错，所以就把笔记记录下来本节知识点：1.数据之间的逻辑结构： 集合结构：数据元素之间没有特别的关系，仅同属相同集合 线性结构：数据元素之间是一对一的关系 树形结构：数据元素之间存在一对多的层次关系 图形结构：数据元素之间是多对多的关系2.数据之间的物理结构...
程序员文章站2022-07-13遗传算法学习笔记（1） 算法生物数据结构
学概率的时候提到有这样一个“无限猴子定律”：一个具有无限生命的猴子（它不懂人类的语言）随机的敲击打字机，总有一天它会打出一本莎士比亚的书来。这只猴子能打出任意的书来，有意义的无意义的，无意义的远多于有意义，猴子定律只是指出了得到这种有意义的书的可能性，不保证他的现实性，也许整个宇宙从诞生到现在的时间...
程序员文章站2022-07-12OpenCV学习笔记------基本数据结构
开发环境配置参考：vs2017+OpenCV~//图像数据结构实例#include"opencv2/core/core.hpp"#include<iostream>using namespace cv;using namespace std;int main(int, char**){/...
程序员文章站2022-07-12数据结构学习笔记（一）--绪论
1.1引言计算机的应用不再局限于科学计算，而是更多的用于控制，管理，数据处理等非数值计算的处理工作。解决非数值计算的工作通常经历两个阶段：（1）逻辑分析：分析问题的数据特征以及数据之间的关系，分析解决问题的逻辑算法；（2）物理实现：确定数据及其关系在计算机中的存储方式，编程实现物理逻辑算法。实际问题...
程序员文章站2022-07-12数据结构与算法学习笔记：动态数组
写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223什么是数据结构：数据结构时计算机存储、组织数据的方式。线性表数组（Array）在很多编程语言中，数组都有个致命的缺点无法动态修改容量实际开发中，我们更希望数组的容量是可以动态改变的动态数组（Dynamic Array）接口设计动态数组的设计添加元素-add(E element)打印数组重写toStrin
程序员文章站2022-07-10IT编程（浙大-19-夏-数据结构学习笔记+代码)图的遍历+深度优先+广度优先（Graph)
深度优先搜索（DFS)void DFS(Vertex v){visited[ v ] = 1;//先做改变，确认已做for( v 的每一个邻接点 ）if( !visited [ w ] )//递归他的每一个邻接点，若未做DFS( w );//递归邻接点}若有 N 个顶点，E 条边，时间复杂度是用邻接...
程序员文章站2022-07-07【十八】 H.266/VVC | VTM数据结构学习笔记
一、HM的缺陷1、复杂的数据结构Z索引不明确的数据模型(TComDateCU)2、槽糕的代码可读性复杂的内存操作与一般的数据流混杂在一起缺乏数据和逻辑封装3、复杂的可扩展性数据结构的设计由严格的假设(例如：方块)很多的想法因为扩展性的复杂而被放弃二、VTM的设计原则1、简单明确的数据模型：采用现代O...
程序员文章站2022-07-07