bamiaochou2245-CSDN博客

转载我用数据结构花了一夜给女朋友写了个h5走迷宫小游戏

目录起因分析画线(棋盘) 画迷宫方块移动结语 @(文章目录)先看效果图(在线电脑尝试地址http://biggsai.com/maze.html)：起因又到深夜了，我按照以往在公众号写着数据结构！这占用了我...

2019-09-23 12:42:00 3270

转载 Dijkstra算法详细(单源最短路径算法)

介绍对于dijkstra算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解bfs和dfs，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。Dijkstra能是干啥的？Dijkstra是用来求单源最短路径的就拿上图来说，假如直到的路径和长度已知，那么可以使用di...

2019-09-17 23:22:00 345

转载拓扑排序详解与实现

目录介绍拓扑排序算法分析拓扑排序代码实现 @(目录)介绍拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。至于定义，百科上是...

2019-09-08 23:40:00 205

转载写博客没高质量配图？python爬虫教你绕过限制一键搜索下载图虫创意图片！

目录前言分析理想状态爬虫实现其他注意效果与总结 @(文章目录)前言在我们写文章(博客、公众号、自媒体)的时候，常常觉得自己的文章有些老土，这很大程度是因为配图没有选好。笔者也是遇到相同的情...

2019-08-31 12:54:00 276

转载并查集(不相交集合)详解与java实现

目录认识并查集并查集解析基本思想如何查看a,b是否在一个集合？ a,b合并，究竟是a的祖先合并在b的祖先上，还是b的祖先合并在a上？其他路径压缩？代码实现结语 @...

2019-08-28 12:42:00 194

转载 AVL树(二叉平衡树)详解与实现

AVL树概念前面学习二叉查找树和二叉树的各种遍历，但是其查找效率不稳定(斜树)，而二叉平衡树的用途更多。查找相比稳定很多。(欢迎关注数据结构专栏)AVL树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持。而且要保证它的深度是O(logN).AVL的条件是左右树的高度差（平衡因子）不大于1；并且它的每个子树也都是平衡二叉树。对于平衡二叉树的最小个数，n0=0;n1=1;nk...

2019-08-25 11:48:00 155

转载二叉树——前序遍历、中序遍历、后序遍历、层序遍历详解(递归非递归)

前言前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。层序遍历层序遍历。听名字也知道是按层遍历。我们知道一个节点有左右节点。而每一层一层的遍...

2019-08-22 12:05:00 1136

转载数据结构与算法—二叉排序树(java)

前言前面介绍学习的大多是线性表相关的内容，把指针搞懂后其实也没有什么难度。规则相对是简单的。再数据结构中树、图才是数据结构标志性产物，(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并且树的拓展性很强，你所知道的树、二叉树、二叉排序树，AVL树，线索二叉树、红黑树、B数、线段树等等高级数据结构。然而二叉排序树是所有的基础，所以彻底搞懂二...

2019-08-20 12:20:00 100

转载数据结构与算法—递归(阶乘、斐波那契、汉诺塔)

目录递归介绍递归求阶乘递归求斐波那契递归解决汉诺塔总结递归介绍递归：就是函数自己调用自己。子问题须与原始问题为同样的事，或者更为简单；递归通常可以简单的处理子问题，但是不一定是最好的。对于递归要分清以下概念：自己调用自己递归通常不在意具体操作，只关心初始条件和上下层的变化关系。递归函数需要...

2019-08-18 11:58:00 181

转载数据结构与算法—队列图文详解

前言栈和队列是一对好兄弟，前面我们介绍过数据结构与算法—栈详解，那么栈的机制相对简单，后入先出，就像进入一个狭小的山洞，山洞只有一个出口，只能后进先出(在外面的先出去)。而队列就好比是一个隧道，后面的人跟着前面走，前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述！所以队列的核心理念就是：先进先出！队列的概念：队列是一种特殊的线性表，特殊之处在于它...

2019-08-16 12:02:00 310

转载数据结构与算法—栈

什么是栈百度百科上，栈是这么定义的：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。稍...

2019-08-15 12:13:00 224

转载数据结构与算法—一文多图搞懂双链表

前言前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中，双向链表无论在考察还是运用中都占有很大的比例，笔者旨在通过本文与读者一起学习分享双链表相关知识。双链表介绍与单链表区别逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。对于单链表：对于一个节点，有储存数据的data。和next后驱节点(指针)。也就是这个...

2019-08-14 12:07:00 91

转载数据结构与算法—线性表详解

前言通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！线性表：逻辑结构，就是对外暴露数据之间的关系，不关心底层如何实现。顺序表、链表：物理结构，他是实现一个结构实际物理地址上的结构。比如顺序表...

2019-08-14 00:15:00 130

转载数据结构与算法—绪论

前言重要性数据结构与算法是程序员内功体现的重要标准之一，而数据结构的也应用在各个方面，更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师。他们都在努力的优化中间件、项目结构以及算法提高运行效率降低内存占用。并且数据结构中也是蕴含模型以及面向对象的思想，掌握数据结构对逻辑思维处理抽象能力有很大提升。。数据结构...

2019-08-12 13:11:00 123

转载新手的java学习建议

前言进入IT领域，就像进入大海—浩瀚而广阔。然而，它又很容易让人迷茫，不知所措。所以，在IT的海洋中，找好一艘船特别重要，这艘船带你前进、减少迷失。这艘船或许是一个人，或一本书，又或许是一篇文章。然而在现实的大学生活中，在我们普通院校中，其实更多的可能是忙忙碌碌，或者碌碌无为。或者就是按照课本循规蹈矩，学着一些陈旧，或者自己不喜欢的东西。到最后就是...

2019-08-11 12:29:00 358

转载哪吒票房逼近30亿，从豆瓣短评简单分析人们对哪吒的态度

目录前言分析具体步骤登录爬取与存储可视化分析结语前言暑期档电影惨淡，但随着哪吒爆红开拓了新局面。这也是国产动画的首次爆红。在哪吒刚出，笔者以为最多10亿就算不错的了。没想过仅过了几天就破了10亿。接着头条又突破20亿--------目前11天27亿，势头增长依然很猛！那笔者就...

2019-08-08 12:26:00 194

转载 redis缓存介绍以及常见问题浅析

# 没缓存的日子：对于web来说，是用户量和访问量支持项目技术的更迭和前进。随着服务用户提升。可能会出现一下的一些状况：页面并发量和访问量并不多，mysql足以支撑自己逻辑业务的发展。那么其实可以不加缓存。最多对静态页面进行缓存即可。页面的并发量显著增多，数据库有些压力，并且有些数据更新频率较低反复被查询或者查询速度较慢。那么就可以考虑使用缓存技术优化。对高命中的对象存到key...

2019-08-07 13:06:00 92

bamiaochou2245的博客