2 bigsai(同公众号)

尚未进行身份认证

公众号:bigsai

等级
TA的排名 6k+

【排序】插入类排序—(折半)插入排序、希尔排序

前言在数据结构和算法中,排序是非常重要的一环,并且排序也是渗透编程的方方面面。你或许在写一个sql的order by按照某组进行排序,又或者你在刷一道题时候、常常遇到贪心+自定义排序求解的思路题,或者变态的面试官让你手写快排,又或者是app的姓氏升降序列 - - -然而在实际的排序算法的实现上,方式是众多的,不同算法对不同的特征数据的效率也是不同的,并且不同算法的时间复杂度、空间复杂度也不同...

2019-10-30 13:12:37

springboot整合spring Cache(redis)

前言前面有介绍过spring整合redis和redis的一些注意点,在实际开发中,spring cache方便简化的缓存操作的大部分内容。通过注解的方式实现缓存。阅读前推荐先阅读:redis缓存介绍。和springboot整合redis缓存抽象的核心是将缓存应用于Java方法,从而根据缓存中可用的信息减少执行次数。也就是说,每次调用目标方法时,抽象都会应用一种缓存行为,该行为检查该方法是否...

2019-08-16 16:57:44

数据结构与算法—最小生成树(Prim算法和Kruskal算法算法详解)

在图论中,最小生成树也是一种常用算法,本文将从一些有趣的例子和来讲诉最小生成树的prim算法和kruskal算法。中间也夹杂了马克思主义理论,!

2019-10-05 12:28:31

漫画:什么是中台?

没有中台的时代在传统IT企业,项目的物理结构是什么样的呢?无论项目内部的如何复杂,都可分为“前台”和“后台”这两部分。什么是前台?首先,这里所说的“前台”和“前端”并不是...

2019-10-15 07:50:00

程序员等级图鉴

阅读时间预计3分钟~程序员是一个非常神奇的工种,他们对技术有特殊的崇拜,有着严格的等级划分,不同级别的程序员有什么不同之处呢?Letus瞅瞅日常工作日常着装日常书籍日...

2019-10-09 07:50:00

第二弹!python爬虫批量下载高清大图

文章目录前言下载免费高清大图下载带水印的精选图代码与总结前言在上一篇写文章没高质量配图?python爬虫绕过限制一键搜索下载图虫创意图片!中,我们在未登录的情况下实现了图虫创意无水印高清小图的批量下载。虽然小图能够在一些移动端可能展示的还行,但是放到pc端展示图片太小效果真的是很一般!建议阅读本文查看上一篇文章,在具体实现不做太多介绍,只讲个分析思路。当然,本文可能技术要求不是特别高,但可以...

2019-10-06 12:17:20

短小精悍的多源最短路径算法—Floyd算法

目录前言算法介绍前言在图论中,在寻路最短路径中除了Dijkstra算法以外,还有Floyd算法也是非常经典,然而两种算法还是有区别的。在单源正权值最短路径,我们会用Dijkstra算法来求最短路径,并且算法的思想很简单——贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列,等待下一次的抛出确定。但是虽然思想很简单,实现起来是非常复杂的,我们需要邻接矩阵(表)储存...

2019-09-26 12:24:07

关于笔者和公众号(欢迎关注交流、共同学习进步)

笔者是个热爱IT技术的难(男)青年(单身,很重要),愿意结实圈内道友和各位大佬!笔者热爱的技术比较多但是真正了解或者接触的其实有限,主要是java后端、爬虫和数据结构与算法领域学习。其他基本也就是一知半解!相干的事情很多但是真正干的事情却不多,比如曾经感兴趣安卓逆向hook、机器学习、大数据相关内容但是因为各种原因都没有开展,原因之一也是太难了...

2019-09-23 12:43:34

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

起因又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满!而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的!当我码完字准备睡觉时:写不好别睡觉!分析如果用数据结构与算法造出东西来呢?...

2019-09-10 23:27:18

数据结构与算法—单源最短路径dijkstra算法

介绍对于dijkstra算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解bfs和dfs,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它。Dijkstra能是干啥的?Dijkstra是用来求单源最短路径的单源什么意思?从一个顶点出发,Dijkstra算法只能求一个顶点...

2019-09-05 12:18:12

数据结构与算法—拓扑排序

目录介绍拓扑排序算法分析介绍拓扑排序,很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。至于定义,百科上是这么说的:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u...

2019-09-04 11:51:55

数据结构与算法—图论之dfs、bfs(深度优先搜索、宽度优先搜索)

文章目录前言深度优先搜索(dfs)前言在有向图和无向图中,如果节点之间无权值或者权值相等,那么dfs和bfs时常出现在日常算法中。不仅如此,dfs,bfs不仅仅能够解决图论的问题,在其他问题的搜索上也是最基础(但是策略不同)的两种经典算法。并且五大经典算法的回溯算法其实也是dfs的一种。dfs,bfs基础能够解决搜索类问题的大部分情况,只不过搜索随着数据增大而呈非线性的增长,所以两种算法在...

2019-09-03 23:20:56

数据结构与算法—哈夫曼树详解与构造

文章目录介绍介绍定义:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(HuffmanTree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。简而言之,就是按照一个贪心思想和规则进行树的构造,而构造出来的这个树的权值最小!其中WPL表示计算出的权值。至于为什么按照哈夫曼树方法构造得到的权重最小。这里...

2019-09-02 00:33:30

写文章没高质量配图?python爬虫绕过限制一键搜索下载图虫创意图片!

文章目录前言分析理想状态理想破灭前言在我们写文章(博客、公众号、自媒体)的时候,常常觉得自己的文章有些老土,这很大程度是因为配图没有选好。笔者也是遇到相同的情况,顺便解决其中一个案例,给大家一些技术上的参考和借鉴!并且,我们搜图片如果去百度,会遇到两种情况:非高清或者带水印。这都是我们所忌讳的东西。笔者此次通过图虫创意抓起高清小图,虽然不是大图,但是在火热的移动端阅读上是足够的!分析...

2019-08-30 23:39:34

数据结构与算法——并查集(不相交集合)

文章目录认识并查集认识并查集对于并查集(不相交集合),很多人会感到很陌生,没听过或者不是特别了解。实际上并查集是一种挺高效的数据结构。实现简单,只是所有元素统一遵从一个规律所以让办事情的效率高效起来。对于定于,百科上这么定义的:并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素...

2019-08-28 00:13:13

数据结构与算法——二叉平衡树(AVL树)详解

AVL树是带有平衡条件的二叉查找树(平衡二叉树)。这个平衡条件必须要`容易保持`。而且要保证它的深度是O(logN).AVL的条件是左右树的高度差(`平衡因子`)不大于1;并且它的每个子树也都是平衡二叉树。

2019-08-25 11:41:21

数据结构与算法—二叉树的层序、前序中序后序(递归、非递归)遍历

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

2019-08-21 23:50:55

数据结构与算法—二叉排序(查找)树

再数据结构中`树`、`图`才是数据结构标志性产物,(线性表大多都现成api可以使用),因为树的`难度相比线性表大一些`并且树的`拓展性很强`,你所知道的树、二叉树、**二叉排序树**,**AVL树**,线索二叉树、**红黑树**、B数、线段树等等高级数据结构。然而二叉排序树是所有的基础,所以彻底搞懂二叉排序树也是非常重要的。

2019-08-19 13:23:31

数据结构与算法—递归算法(从阶乘、斐波那契到汉诺塔的递归图解)

目录递归介绍递归求阶乘递归求斐波那契递归解决汉诺塔总结递归介绍递归:就是函数自己调用自己。 子问题须与原始问题为同样的事,或者更为简单;递归通常可以简单的处理子问题,但是不一定是最好的。对于递归要分清以下概念:自己调用自己递归通常不在意具体操作,只关心初始条件和上下层的变化关系。递归函数需要有临界停止点,即递归不能无限制的执行下去。通常这个点为必须经过的一个数。递归通常能被其他...

2019-08-18 11:50:31

数据结构与算法—队列详解

大纲前言 队列介绍基本属性 普通队列循环队列链式实现具体实现前言 栈和队列是一对好兄弟,前面我们介绍过数据结构与算法—栈详解,那么栈的机制相对简单,后入先出,就像进入一个狭小的山洞,山洞只有一个出口,只能后进先出(在外面的先出去)。而队列就好比是一个隧道,后面的人跟着前面走,前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述!所以队列的核心理念就是:先进先出!队列介绍基...

2019-08-16 01:18:41

查看更多

CSDN身份
  • 博客专家
勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 脉脉勋章
    脉脉勋章
    绑定脉脉第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 推荐红人
    推荐红人
    发布高质量Blink获得高赞和评论,进入推荐栏目即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。