数据结构与算法
文章平均质量分 96
数据结构算法
西瓜情怀总是籽
逐梦的每一瞬间都是与心底神祗邂逅的永恒;
保持一颗好奇心,人生就会有支撑;
日常复盘与及时闭环。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Docker】 常用基本命令
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是记录最近刚开始接触Docker过程中常用到的基本指令。1 、查询 docker 镜像docker images //查询所有的sudo docker ps //查询运行中的 dockerdocker ps –a2 、...原创 2019-10-24 22:20:15 · 244 阅读 · 0 评论 -
【Linux】 常用基本命令
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是记录最近刚开始接触Linux过程中常用到的基本指令。ls 命令作用:顯示目標列表或目錄的內容語法:ls[選項][目錄或文件]-a:顯示指定目錄下所有子目錄與文件,包括隱藏文件-l:顯示文件的詳細信息-d: 顯示目錄cd 命令作用:用來切換工作目語法:c...原创 2019-10-24 22:10:33 · 138 阅读 · 0 评论 -
【网址合集】计算机基础整理合集
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这个合集是计算机相关的基础知识整理,不定期更新,温故知新。1. 排序算法总结1. 十大经典算法排序总结对比,转载地址:https://www.cnblogs.com/panda-ling/p/6705193.html2. 十大经典排序算法最强总结,转载地址:https:/...原创 2019-03-02 15:33:37 · 441 阅读 · 1 评论 -
【代码实战】哈希表的原理及实现
因本人最近在恶补数据结构与算法,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是朋友问我哈希表学的怎样了,问了几个问题都没有答上来,借此梳理下,希望对您有所帮助。1、哈希表的定义哈希表(Hash table,也叫散列表),是根据关键码值(Key value)直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。记录的存储位置=f(关键字),这里的对应关系f称为散列函数,又称为哈希(Hash函数).原创 2020-07-26 00:09:40 · 496 阅读 · 0 评论 -
【剑指offer】二叉树经典例题 难度mid Python 实现
因本人最近在恶补数据结构与算法,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是剑指offer上面关于树的数据结构的面试题,希望对您有所帮助。剑指offer-二叉树经典例题 从上到下打印二叉树 II 解题思路: 题目要求的二叉树的从上至下打印(即按层打印),又称为二叉树的广度优先搜索(BFS)。 BFS 通常借助队列的先入先出特性来实现。#Definitionforabinarytreenode.#...原创 2020-07-13 21:17:20 · 357 阅读 · 0 评论 -
【剑指offer】二叉树经典例题 难度easy Python 实现
因本人最近在恶补数据结构与算法,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是剑指offer上面关于树的数据结构的面试题,希望对您有所帮助。剑指offer-二叉树经典例题二叉树的镜像递归法根据二叉树镜像的定义,考虑递归遍历(dfs)二叉树,交换每个节点的左 / 右子节点,即可生成二叉树的镜像。#Definitionforabinarytreenode.#classTreeNode:#de...原创 2020-07-05 22:07:45 · 1308 阅读 · 0 评论 -
【笔记分享】算法图解1
因本人最近在恶补数据结构与算法,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是最近刚开始接触算法图解一书,写的通俗易懂,很多图表帮忙理解,所以讲随手笔记分享至此,希望对您有所帮助。算法图解一些常见的大O运行时间:说明:广度优先搜索:广度优先搜索的最终代码如下狄克斯特拉算法包含的步骤(针对加权图场景)说明:如果有负权边,就不能使用狄克斯特拉算法NP问题:以难解著称的问题...原创 2020-06-29 21:00:50 · 324 阅读 · 0 评论 -
【代码实战】大话数据结构5:查找部分 Python 代码实现
因本人最近在恶补数据结构,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是最近刚开始接触大话数据结构一书,写的通俗易懂,很多图表帮忙理解,所以讲随手笔记分享至此,希望对您有所帮助。查找算法的 Python 实现# -*- coding: utf-8 -*-"""Created on Thu Jun 25 11:07:01 2020@author: yx"""# 无序表查找def sequential_search(L, k.原创 2020-06-27 14:41:28 · 378 阅读 · 0 评论 -
【代码实战】大话数据结构4:排序部分 Python 代码实现
因本人最近在恶补数据结构,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是最近刚开始接触大话数据结构一书,写的通俗易懂,很多图表帮忙理解,所以讲随手笔记分享至此,希望对您有所帮助。排序算法的 Python 实现# -*- coding: utf-8 -*-"""Created on Mon Jun 22 22:57:43 2020@author: yx"""L = list([9,1,5,8,3,7,4,6,2])# 交换.原创 2020-06-24 00:28:05 · 383 阅读 · 0 评论 -
【笔记分享】大话数据结构3:排序
因本人最近在恶补数据结构,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是最近刚开始接触大话数据结构一书,写的通俗易懂,很多图表帮忙理解,所以讲随手笔记分享至此,希望对您有所帮助。排序概念内排序概念:内排序是在排序整个过程中,待排序的所有记录全部放置在内存中的排序。内排序主要收3方面影响:1、时间性能2、辅助空间3、算法的复杂性按照算法的复杂度分了两大类:冒泡、简单选择、直接插入希尔排序、堆..原创 2020-06-24 00:23:01 · 293 阅读 · 0 评论 -
【笔记分享】大话数据结构2:查找
因本人最近在恶补数据结构,学识经验有限,如有不正之处望读者指正,不胜感激;也望借此平台留下学习笔记以温故而知新。这一篇博客主要是最近刚开始接触大话数据结构一书,写的通俗易懂,很多图表帮忙理解,所以讲随手笔记分享至此,希望对您有所帮助。查找查找表:由同一类型的数据元素构成的集合关键字:数据元素中某个数据项的值,又称键值查找:就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素查找表按照操作方式分两类:静态查找表和动态查找表静态查找表:只用作查找操作的查找..原创 2020-06-22 21:31:16 · 409 阅读 · 0 评论 -
【笔记分享】大话数据结构1:线性表,字符串,树,图
数据结构绪论数据结构的定义:逻辑结构:集合、线性结构、树形结构、图形结构物理结构:顺序、链接算法绪论分析算法运行时间时,要把基本操作的数量与输入规模关联起来,即将基本操作的数量表示成输入规模的函数大O阶算法时间复杂度:1、用常熟1取代时间中的所有加法常熟2、在修改后的运行次数函数中,只保留最高阶项3、如果最高阶项存在且不是1,去除与这个项相乘的常数顺序结构和分支结构:O(1)算法时间复杂度:常数阶、线性阶、对数阶、平方阶常用时间复杂度所耗费...原创 2020-06-20 22:43:24 · 650 阅读 · 0 评论
分享