【Algo】数据结构与算法索引 Data structure & Algorithm Index

AI权益加码!Claude Code、Cursor等20+工具免费用! 购周边限时加赠Coding Plan Lite,畅享主流AI工具!学习进阶更高效! 阅读详情

程序 = 数据结构 + 算法.


I. Overview 综述

II. 空间复杂度和时间复杂度分析

III. 数据结构 Data structure

3.1 线性表

3.2 散列表

散列函数

冲突解决

动态扩容

位图

3.3 数 Trees

二叉树

多路查找树

堆 Heap

3.4 图 Graph

图的存储

拓扑排序

最短路径

关键路径

最小生成树

二分图

最大流

IV. 算法

4.1 基本算法思想与代表性实现

4.2 排序算法 Sorting

  1. 排序算法
  2. 总结 all in one

4.3 搜索 Search

  • 深度优先搜索
  • 广度优先搜索
  • A* 启发式搜索

4.4 查找 Find

  • 线性表查找
  • 树结构查找
  • 散列表查找

4.5 字符串匹配 String Matching

  • 朴素
  • KMP
  • Robin-Karp
  • Boyer-Moore
  • AC 自动机
  • Trie

4.6 线性规划

4.x 其他

数论

计算几何

概率分析

并查集

拓扑网络

矩阵计算

V. 经典问题

数据结构算法4.1 定位函数Index #include<stdio.h> #include<string.h> #include<stdlib.h>#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#define MAXSIZE 40 //最大字符串 typedef int Status; typedef char SString[MAXSIZE+1]; //此处声明的 阅读详情

相关推荐

【信息科学工程学】【数据科学】数据科学领域——第三篇 数学08 几何学00总篇

编号英文名称中文名称简要说明/归属1Foundations of Geometry几何基础公理化方法, Hilbert《几何基础》2Euclidean Geometry (Synthetic)欧几里得几何(综合法)《几何原本》传统3Analytic Geometry解析几何坐标方法, Descartes, Fermat4Plane Geometry平面几何三角形、圆、共点共线等经典问题5Solid Geometry立体几何三维空间中的图形度量6Non-Euclidean Geometry非欧几何平行公设不

weixin_49199313的博客 91

数据结构算法必知必会50个代码-algo

数据结构算法必知必会50个代码实现-algo,实现语言包括C,C++,JAVA,PYTHON等。

algo,数据结构算法.zip

algo,数据结构算法.zip

Datawhale组队学习开源内容汇总

Datawhale组队学习开源内容汇总 一、组队学习简介 组队学习就是一群志同道合的小伙伴,一起学习讨论,一起克服拖延症,一起组队打boss。没有老师,没有教学,有的是一群热爱学习和渴望改变的人,交流学习,互促共进。 如果您对哪门开源内容感兴趣,请在下方留言区写上课程的名称。我们就邀请该课程设计者开设该课程的组队学习。 (1)组队学习的目的:打磨自我技能,认识优秀伙伴,挖掘潜在组织成员,和学习者一起成长。 (2)组队学习的方向:每个月第二个周六,组织一次学习活动,主要围绕以下六个方面进行开源内容建设。 0

老马的程序人生 1935

数据结构算法 Data Structures and Algorithms

数据>数据元素(组成数据的基本单位)>数据项(构成数据元素的不可分割的最小单位)数据对象:性质相同的数据元素的集合,是数据的子集。数据元素(元素/记录/结点/顶点)如:学生表>个人记录>学号、姓名。结构:数据元素相互之间的关系。程序=数据结构+算法

2301_80097206的博客 1848

数据结构算法 Data Structure and Algorithm

数据结构算法 Data Structure and Algorithm 1.链表 (Linked List) 1.1 概念 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序

RogerDon-JTX 854

DataWhale-树模型集成学习-Task06-梯度提升树02-202110

链接地址:Part D: 梯度提升树 — Datawhale 一、练习题 1. 练习题01 解答: (1) (2) 因为模型希望每次拟合值较小而引入了,这是一个二次函数,因为w是小量,展开到3阶以上没有意义。 (3) 所以 ...

sinat_36892485的博客 601

Algo数据结构算法概览

Backto Data Structure &amp;amp;amp;amp; Algorithm Index . 数据结构算法, 是一个职业程序员的内功心法. 我们都希望写出 高效, 优美 的代码. 优美, 可以看各种代码规范形成自己的风格, 而高效则是建立在数据结构算法的精妙运用之上. 首先, 这个高效否是可以衡量的, 这就是 复杂度分析. 空间复杂度和时间复杂度分析贯穿整个数据结构算法的学习过程, 是...

北境の守望者 1301

data structure and algo in c++

data structure and algo. it is mad useful forstudents. and you should download it. it is a great book. it is in c++.

DS-Algo-VC新版严蔚敏数据结构配套源代码

新版严蔚敏数据结构配套源代码,每个算法的实现都有,真的很有用。

数据挖掘组队学习

Datawhale学习主办:Datawhale 天池寄语:本次数据挖掘专题组队学习,旨在理论结合实践,帮助学习者掌握数据挖掘相关知识,提升在实际场景中的...

Datawhale 891

20200321 Datawhale数据挖掘入门-Task1 赛题理解 (1)

Datawhale入门数据挖掘 阿里云天池赛题:二手车交易价格预测 比赛地址:https://tianchi.aliyun.com/competition/entrance/231784/information 学习路线资料:https://github.com/datawhalechina/team-learning 代码部分转自https://blog.csdn.net/linqunbin/a...

yyouth的博客 1536

【组队学习】【24期】Datawhale组队学习内容介绍

第24期 Datawhale 组队学习活动马上就要开始啦! 本次组队学习的内容为: 零基础入门语音识别(食物声音识别) Docker教程 数据挖掘实践(智慧海洋) 集成学习(中) 河北邀请赛(二手车价格预测) 大家可以根据我们的开源内容进行自学,也可以加入我们的组队学习一起来学。 1. 零基础入门语音识别(食物声音识别) 开源内容: https://github.com/datawhalechina/team-learning-nlp/tree/master/FoodVoiceRecognition

老马的程序人生 769

Datawhale组队学习:数据竞赛(房价预测)课程任务

背景 Datawhale 是国内很有名的一个开源学习组织。这个组织将渴望改变的学习者以及一群有能力有想法的青年人集结在一起,营造出一种互促高效的学习环境,一起为开源学习付出努力。 Datawhale 近期将推出三门课程的组队学习。我将第三门 数据竞赛(房价预测) 的任务发布出来。如果你愿意跟我们一起来学习这门课程,请留意我们近期公布的 “Datawhale第八期组队学习计划”。 “2019未来杯...

老马的程序人生 1695

c语言常用头文件algo,数据结构(C语言)考研复习题.doc

数据结构(C语言)考研复习题第一章 绪论1.1 简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。1. 常用的存储表示方法有哪几种? 1. 算法的时间复杂度仅问题的规模相关吗?1. 有时为了比较两个同数量级算法的优劣,须突出主项的常数因子,而将低次项用大"O"记号表示。例如,设T1 n 1.39nlgn+100n+256 1.39nlgn+O n , ...

weixin_33436232的博客 209

index-数据结构/算法

1.JavaScript 数据结构算法之美 转载于:https://www.cnblogs.com/cc-freiheit/p/11237679.html

1710

Historically Highest Index algorithm HH-index算法

In stock market, HH-index( historically highest ) of the current price isk means that current price it the highest price in the previousk days, but not the highest one in the previousk+1 days. Giv

AddyLee的专栏 2712

数据结构算法_Index

2019独角兽企业重金招聘Python工程师标准&gt;&gt;&gt; ...

weixin_33717117的博客 440

ALGO-5 算法训练 最短路

题目: 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出格式 共n-1行,第i行表示1号点到i+1号点的最短路。 样例输入 3 3...

- 381
上一篇: 【LKA】国内车道相关数据
下一篇: 【Data Structure】常用数据结构的比较与总结
北境の守卫
博客等级 码龄14年 404粉丝 357原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值