数据结构与算法
nedwons
这人很懒,啥也不懂。
展开
-
搬:十大经典排序算法(动图演示)
十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。0.2 算法复杂度0.3 相...转载 2019-05-16 19:34:41 · 111 阅读 · 0 评论 -
算:海量数据处理之Tire树(字典树)
海量数据处理之Tire树(字典树)2012年08月13日 09:02:23 ts173383201 阅读数:26119参考博文:http://blog.csdn.net/v_july_v/article/details/6897097第一部分、Trie树1.1、什么是Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于...转载 2019-04-12 11:46:03 · 325 阅读 · 0 评论 -
算:前缀树,哈希表
前缀树:算:从Trie树(字典树)谈到后缀树(10.28修订)剑指Offer——Trie树(字典树)海量数据处理之Tire树(字典树) 字符串算法:Trie树(前缀树)、后缀树 https://blog.csdn.net/hyman_yx/article/details/54410619 Trie树(字典树,前缀树,键树)分析详解https://blog.csd...原创 2019-04-11 22:48:39 · 546 阅读 · 0 评论 -
算:图
要挂的节奏,,,努力努力,,,最短路径问题---Dijkstra算法详解 《数据结构》| 第七章 图 知识梳理 有点复杂啊,,图虐爆了,,,数据结构---图的详细介绍数据结构-图-知识点总结 数据结构----BFS和DFS详解...原创 2019-04-11 00:41:33 · 175 阅读 · 0 评论 -
搬:90 个名企笔试题和算法题
名企笔试 名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑菇街2016招聘笔试(回文串) 名企笔试:网易招聘笔试(升级之路) 名企笔试 : 完美世界招聘笔试(子序列) 名企笔试...转载 2019-04-01 16:18:08 · 186 阅读 · 0 评论 -
算:数据结构相关整理
数据结构部分:《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理数组:https://blog.csdn.net/hunter___/article/details/88543262 算:排序bublesorthttps://blog.csdn.net/hunter___/article/details/88544330 算:排序并合并两个数组https://...原创 2019-04-01 15:37:07 · 128 阅读 · 0 评论 -
搬:最容易懂得红黑树
最容易懂得红黑树2017年03月23日 17:00:58 Sun_TTTT 阅读数:86982 标签: 数据结构 二叉树 更多个人分类: 初学算法 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Sun_TTTT/article/details/65445754介绍红黑树是一个平衡的二叉树,但不是一个完美的平衡二叉树。虽然我们...转载 2019-04-10 22:12:25 · 126 阅读 · 0 评论 -
算:红黑树,B-,B+树
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3)< O(2^n) < O(n!) < O(n^n)估计是要挂了,感觉好难,,,最容易懂得红黑树数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)红黑树和AVL树(平衡二叉树)区别 ...转载 2019-04-10 22:13:01 · 88 阅读 · 0 评论 -
搬:完美二叉树, 完全二叉树和完满二叉树
完美二叉树, 完全二叉树和完满二叉树树在数据结构中占有非常重要的地位。本文从树的基本概念入手,给出完美(Perfect)二叉树,完全(Complete)二叉树和完满(Full)二叉树的区别。如果学习过二叉树,但是对这三种二叉树并没有深入的理解,或者完全被国产数据结构教科书所误导(只听说过满二叉树和完全二叉树)的朋友不妨花点时间耐着性子将本文仔细阅读N(>=1)遍。1. 树(Tree)...转载 2019-04-10 14:22:17 · 189 阅读 · 0 评论 -
录:知识点相关链接(整理)
大框架:程序=数据结构+算法https://blog.csdn.net/hunter___/article/details/88976958 数据结构算法总结数据结构:https://blog.csdn.net/Fundebug/article/details/82106808 八种数据结构树:二叉树、满二叉树、完全二叉树、二叉排序树(二叉查找树...3 ...原创 2019-04-10 13:53:59 · 120 阅读 · 0 评论 -
算:从Trie树(字典树)谈到后缀树(10.28修订)
从Trie树(字典树)谈到后缀树(10.28修订)2011年10月22日 20:34:29 v_JULY_v 阅读数:155105https://blog.csdn.net/v_july_v/article/details/6897097 从Trie树(字典树)谈到后缀树说明:本文基本上是“整理”性质,致谢文末的参考文献。引言...转载 2019-04-12 11:52:32 · 230 阅读 · 0 评论 -
搬:一步一步教你从零开始写C语言链表
垃圾,又复制不了图。。。。。。。。请点击原贴:一步一步教你从零开始写C语言链表https://blog.csdn.net/morixinguan/article/details/68951912为什么要学习链表?链表主要有以下几大特性:1、解决数组无法存储多种数据类型的问题。2、解决数组中,元素个数无法改变的限制(C99的变长数组,C++也有变长数组可以实现)。3...转载 2019-04-12 20:26:44 · 147 阅读 · 0 评论 -
搬:结构体(声明、初始化、内存对齐、如何传参)
结构体(声明、初始化、内存对齐、如何传参)2018年03月08日 19:31:10 sophia__yu 阅读数:5950结构体(声明、初始化、内存对齐、如何传参) 结构基础知识聚合数据类型能够同时存储超过一个的单独数据。C提供了两种类型的聚合数据类型,分别是数组和结构体。数组是相同元素的集合,它的每个元素是通过下标引用或指针间接访问的。结构体也是一些值的的集合,这些值称为它 的成...转载 2019-05-10 17:53:49 · 152 阅读 · 0 评论 -
搬:c语言基础语法六——结构体(完结)
图片缺失:c语言基础语法六——结构体(完结)1;关于c语言结构体的引入;在前面已经介绍了整形(int,long,….),浮点型(flaot,double),字符型(char),还介绍了数组(存储一组具有相同类型的数据),字符串。但是在实际问题中只有这些数据类型是不够的,有时候我们需要其中的几种一起来修饰某个变量,例如一个学生的信息就需要学号(字符串),姓名(字符串),年龄(整形)等...转载 2019-05-10 17:52:27 · 357 阅读 · 0 评论 -
面:重要面试知识点(整理)
https://blog.csdn.net/wdzxl198/article/details/9102759 c++常见面试题30道https://blog.csdn.net/qq_35604488/article/details/79360983 4.3、指针才是C的精髓https://blog.csdn.net/chengxuyuan997/article/details/820482...原创 2019-04-13 11:52:14 · 197 阅读 · 0 评论 -
算:常用编程思想与算法
常用编程思想与算法 本文是在阅读Aditya Bhargava先生算法图解一书所做的总结,文中部分代码引用了原文的代码,在此感谢Aditya Bhargava先生所作出的这么简单的事例,对基础算法感兴趣的朋友可以阅读原文。由于本人也是编程初学者,所以本书比较浅显易懂,所介绍的算法配上插图也十分易懂,这里只是介绍几种最基础的算法由浅入深以帮助理顺一些简单的思维逻辑。算法简介 算法是一...转载 2019-04-13 11:12:09 · 268 阅读 · 0 评论 -
算:各种核心算法(整理)
思考:哲:算法的哲学思考 哲:果然改不了那套思维的“束缚” 算/哲:算法主要分几类,算法与数据的思考排序和查找:1.排序2.查找具体算法:=============================================[Data Structure & Algorithm] 七大查找算法程序员必须知道的10大基础实用...原创 2019-04-13 11:06:14 · 4268 阅读 · 0 评论 -
算:程序员必须知道的10大基础实用算法及其讲解
程序员必须知道的10大基础实用算法及其讲解来源: Cricode发布时间: 2014-06-19 08:27阅读: 42026 次推荐: 70 原文链接 [收藏] 算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明...转载 2019-04-13 09:33:07 · 419 阅读 · 0 评论 -
算:树,二叉树,哈夫曼树,各种树(笔记)
https://blog.csdn.net/qq_41523096/article/details/86584417数据结构编程笔记十五:第六章 树和二叉树 树和二叉树的转换算法实现 哈夫曼等各种树:二叉树、满二叉树、完全二叉树、二叉排序树(二叉查找树...3 分钟理解完全二叉树、平衡二叉树、二叉查找树 - ...哈夫曼树、二叉搜索树、平衡二叉搜索树、红黑树、线......转载 2019-04-09 20:31:26 · 270 阅读 · 0 评论 -
算/哲:算法主要分几类,算法与数据的思考
是否可以如下分呢:1.排序2.查找(搜索)3.插入?删除?(这应该是1,2两类之后的操作吧)所以算法大的说,是否主要就是排序和查找呢。排序是为了更好的查找,所以是否可以说,算法就是为了查找,又好(时间和空间)又快找到想要的数据,并附带对其进行相应操作(插入删除)算法就是为了对你组织的各种各样的数据结构数据进行高效合适的操作?由于数据的组织方式各式各样(8种常...原创 2019-04-12 23:25:54 · 392 阅读 · 0 评论 -
搬:Redis底层详解(一) 哈希表和字典
Redis底层详解(一) 哈希表和字典2018年06月28日 17:27:37 英雄哪里出来 阅读数:133011更多https://blog.csdn.net/WhereIsHeroFrom/article/details/80833863所属专栏: Redis 3.2.9 一、哈希表概述 首先简单介绍几个概念:哈希表(散列表)、映射、冲突、链地址、哈希函数。...转载 2019-04-12 21:28:14 · 265 阅读 · 0 评论 -
算:链表创建,插入,查询,修改,删除,排序,翻转
菜,todo:重写:1.翻转要重写,2.查找第k个,查找倒数第k个,3.排序,4.考虑空链表的情况#include <iostream>#include <stdio.h>#include <malloc.h>#include <stdlib.h>//definetypedef struct Node...原创 2019-03-19 14:31:12 · 226 阅读 · 1 评论 -
算:链表排序,反转
最垃圾的链表排序,容我后面改,,,,,菜,不合格,不能借助数组,而且你的翻转只是值的翻转。最垃圾的排序,没有之一,,,容我改改,mdstruct NodeList* sort(struct NodeList* phead){//the most foolish sort NodeList* PCur=NULL; NodeList* PNext=NULL; i...原创 2019-03-19 11:10:36 · 152 阅读 · 0 评论 -
算:链表查询,插入(添加),修改,删除
查询后,在位置前后后插入,#include <iostream>#include <stdio.h>#include <malloc.h>#include <stdlib.h>//definetypedef struct NodeList{ int mData; struct NodeList* mNext;}...原创 2019-03-18 15:56:47 · 255 阅读 · 0 评论 -
算:可视化的数据结构 - 各种算法动画演示
http://blog.csdn.net/bigleo/article/details/412196471. 可视化数据结构:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html2. C++实现的各种算法演示:http://people.cs.pitt.edu/~kirk/cs1501/animations/3....转载 2019-03-20 09:43:47 · 1041 阅读 · 0 评论 -
算:数据结构与算法(C语言) | 栈和队列——队列
数据结构与算法(C语言) | 栈和队列——队列https://blog.csdn.net/qq_35924276/article/details/81448816队列•与栈相反,队列是一种先进先出(First In First Out, FIFO)的线性表。只允许在表尾一端进行插入操作而在表头一端进行删除操作。队列既可以用链表实现,也可以用顺序表实现。跟栈相反的是,栈...转载 2019-03-19 21:29:46 · 346 阅读 · 0 评论 -
算:数据结构与算法(C语言) | 栈和队列——栈
数据结构与算法(C语言) | 栈和队列——栈https://blog.csdn.net/qq_35924276/article/details/81384826栈是一种重要的线性结构,通常称,栈和队列是限定插入和删除只能在表的“端点”进行的线性表。(后进先出)–栈的元素必须“后进先出”。–栈的操作只能在这个线性表的表尾进行。–注:对于栈来说,这个表尾称为栈的栈顶(top),相应...转载 2019-03-19 21:28:18 · 200 阅读 · 0 评论 -
搬砖:单链表常见操作图文详解
https://blog.csdn.net/fanyun_01/article/details/79831877好文,,是我需要的。csdn垃圾,图复制不过来,,,,,单链表的最大特点是可以将物理地址上不连续的数据连接起来,通过指针来对物理地址进行操作,实现增删改查等功能。 单链表分为两种:有头链表和无头链表。 无头单链表,也就是phead一只是一个指针,指向...转载 2019-03-14 17:32:01 · 386 阅读 · 0 评论 -
搬砖:数据结构之链表基本操作总结
数据结构之链表基本操作总结2017年05月11日 18:22:11 Lily_whl 阅读数:19151https://blog.csdn.net/Lily_whl/article/details/71662133数组与链表的区别数组(顺序存储)和链表(链式存储)是两种不同的数据存储方式。数组是一组具有相同类型和名称的变量的集合,这些变量称为数组的元素,每个数组元素都有一个编号...转载 2019-03-14 17:27:22 · 538 阅读 · 0 评论 -
算:数据结构和算法 (整理大纲)菜的令人发指
如此之菜,简直无法直视:加油ya!!!蓝瘦,蓝瘦,,,https://blog.csdn.net/fundebug/article/details/82106808#commentsedit 代码面试需要知道的8种数据结构(附面试题及答案链接)https://blog.csdn.net/hunter___/article/details/88680598算:可视化的数据结构 - ...原创 2019-03-14 14:20:33 · 196 阅读 · 0 评论 -
算:排序并合并两个数组
菜,,,很菜,无法直视#include <iostream>#include <cstring>#include<stdio.h>int* sort(int arry[],int len){ printf("\n----------sort enter----------\n"); int arry_tmp; for(int k=0;k&...原创 2019-03-13 23:53:10 · 277 阅读 · 0 评论 -
算:排序bublesort
菜的一塌糊涂:自己思考,自己动手写,先别看别人的。1.排序冒泡。#include <iostream>#include <cstring>#include<stdio.h>int* sort(int arry[],int len){ printf("\n----------sort enter----------\n"); in...原创 2019-03-13 22:41:18 · 171 阅读 · 0 评论 -
二叉树
1.旋转画法AVL树的旋转图解和简单实现 AVL树是带有平衡条件的查找二叉树。这个平衡条件要容易保持,而且他要保证树的深度为O(logN)原文地址:http://blog.csdn.net/qq_25806863/article/details/747551312.作用:二叉树遍历(前序、中序、后序、层次、深度优先、广度优先遍历)https://blog.csdn.ne...原创 2018-11-17 16:23:10 · 97 阅读 · 0 评论 -
算:【万字总结】图解堆算法、链表、栈与队列(多图预警)
【万字总结】图解堆算法、链表、栈与队列(多图预警)2015年12月18日 08:40:12 nomasp 阅读数:20641https://blog.csdn.net/nomasp/article/details/50349172版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp...转载 2019-03-20 10:46:10 · 215 阅读 · 0 评论 -
算:【图解数据结构】 栈&队列
【图解数据结构】 栈&队列勤于总结,持续输出!1.栈1.1栈的定义栈(stack)是限定在表尾进行插入和删除的操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不包含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。栈的插入操作,叫做进栈,也称压栈、入栈。栈的...转载 2019-03-20 10:48:07 · 214 阅读 · 0 评论 -
搬砖:15道使用频率极高的基础算法题
1、15道使用频率极高的基础算法题15道使用频率极高的基础算法题2014-08-23 分类:算法设计、编程开发、首页精华8人评论 来源:博客园分享到: 更多 3015道使用频率极高的基础算法题:1、合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素;2、合并两个已经排序的单链表;3、倒序打印一个单链表;4、给定一个单链表的头指针和...转载 2019-03-12 21:49:42 · 172 阅读 · 0 评论 -
算:队列的链表实现方式
为啥我写的就是bug不断,,,,,打击啊,,,https://blog.csdn.net/Timsley/article/details/53395023【图解数据结构】 栈&队列#include <iostream>#include <stdio.h>#include <malloc.h>#include <stdlib.h...转载 2019-03-21 10:54:14 · 112 阅读 · 0 评论 -
搬砖:面试常考的常用数据结构与算法
面试常考的常用数据结构与算法2017年12月07日 09:57:34 兽人战士123 阅读数:7027https://blog.csdn.net/liufuliang163/article/details/78737804面试常考的常用数据结构与算法数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找...转载 2019-03-12 16:30:44 · 260 阅读 · 0 评论 -
搬砖:常见数据结构与算法整理总结(下)
常见数据结构与算法整理总结(下)尘语凡心https://www.jianshu.com/p/230e6fde9c75https://www.jianshu.com/p/42f81846c0fbhttps://www.jianshu.com/nb/63559051.6 2016.10.03 16:28* 字数 4379 阅读 36428评论 10喜欢 423赞赏 1这篇...转载 2019-03-12 16:24:46 · 288 阅读 · 0 评论 -
搬砖:常见数据结构与算法整理总结(上)
常见数据结构与算法整理总结(上)尘语凡心https://www.jianshu.com/p/230e6fde9c75https://www.jianshu.com/p/42f81846c0fbhttps://www.jianshu.com/nb/63559052.2 2016.09.22 10:51* 字数 4193 阅读 146759评论 53喜欢 750赞赏...转载 2019-03-12 16:22:52 · 266 阅读 · 0 评论