2 Big sai

尚未进行身份认证

公众号:bigsai

等级
TA的排名 4k+

剑指offer(34-40题)详解

文章目录34 第一个只出现一次的字符35 数组中的逆序数36 两个链表的第一个公共节点37 数字在排序数组中出现的次数38 二叉树的深度3欢迎关注个人数据结构专栏哈微信公众号:bigsai声明:大部分题基本未参考题解,基本为个人想法,如果由效率太低的或者错误还请指正!,如果有误导,还请指正!34 第一个只出现一次的字符题目描述在一个字符串(0<=字符串长度<=1000...

2020-01-23 22:01:48

【排序】归并类排序—归并排序(逆序数问题)

文章目录前言归并排序(merge sort)逆序数结语微信公众号:bigsai数据结构与算法专栏前言在排序中,我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序,时间复杂度为O(nlogn).归并排序是基于分治进行归并的,有二路归并和多路归并.我们这里只讲二路归并并且日常用的基本是二路归并。并且归并排序的实现方式有递归形式和非递归形式...

2020-01-23 21:57:52

剑指offer(26-33题)详解

文章目录26 二叉搜索树与双向链表27 字符串的排列28 数字中出现次数超过一半的数字(待优化)★29 最小的K个数30 连续子数组最大和31 整数中1出现的次数32 把数组排成最小的数33 丑数★欢迎关注个人数据结构专栏哈微信公众号:bigsai声明:大部分题基本未参考题解,基本为个人想法,如果由效率太低的或者错误还请指正!,如果有误导,还请指正!26 二叉搜索树与双向链表题目描述...

2020-01-22 21:56:54

剑指offer(11-25题)详解

文章目录01二进制种1的个数★12数值的正数次方13调整数组顺序使奇数位于偶数前面14链表中倒数第K个节点15 反转链表欢迎关注个人数据结构专栏哈微信公众号:bigsai声明:大部分题基本未参考题解,基本为个人想法,如果由效率太低的或者错误还请指正!,如果有误导,还请指正!01二进制种1的个数★题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。。思路:...

2020-01-20 21:44:26

剑指offer(1-10题)详解

文章目录01二维数组的查找02替换空格03从尾到头打印链表04重建二叉树★05 用两个栈实现队列06旋转数组的最小数字07 斐波那契数列08 跳台阶09 变态跳台阶10 矩阵覆盖欢迎关注个人数据结构专栏哈微信公众号:bigsai01二维数组的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数...

2020-01-19 21:37:34

剑指offer打卡计划、建议(持续进行)

文章目录这个寒假,我们一起搞透剑指offer。这个寒假,我们一起搞透剑指offer。这个寒假笔者打算和大家一起开启刷题计划,先搞剑指offer。如果氛围可以可以持久搞leetcode。至于刷题计划,因为剑指offer的牛客专题是67道有限的,我想着稍微高点强度的要把剑指offer先搞完。当然至于每天大概的计划还是要根据大部分人的具体情况分析。每晚我打算先把我的题解给大家参考一起讨论,然后把阶...

2020-01-16 16:12:21

是时候介绍一下自己!

前言大家好,我是bigsai。我觉得是时候和大家碰个面,介绍一下和总结一下自己吧,也算是给这个时间刻下一个标记吧。我觉得这个时间点是挺重要的!还是很感谢各位的关注和认可,也很感激在这个过程中和我一起交流过,给过所有支持和认可的伙伴们,感谢我身边的你们给我塑造这么一个环境。我是一名草根博主吧,努力做好知识分享和输出,但我也想着能不能做点什么能够和大家一起进步(可见文末)!寒假剑指off...

2020-01-12 23:17:20

【排序】交换类排序—冒泡排序、快速排序手撕图解

交换类排序——冒泡排序、快速排序详解。无论是日后面试还是笔试的,排序在数据结构与算法中有着举足轻重的地位,所以还是决定把数据结构这个专题好好写写,多研究研究!今天和大家一起学习**交换类排序**——冒泡和快排详解!在排序中,**冒泡和快排是考察最多**的了,当然在实行上面`冒泡要相比快排简单很多`。理解起来也算得上是最简单的排序算法,而快排的话很多面试笔试都是**要求手撕**的,所以重要性不言而喻!

2020-01-08 09:53:26

再也不怕和老外交流了!我用python实现一个微信聊天翻译助手!

文章目录前言详细设计微信api有道api整体逻辑代码和运行结果结语前言在前面的一篇文章如何用python“优雅的”调用有道翻译中咱们清楚的写过如何一层一层的解开有道翻译的面纱,并且笔者说过那只是脑洞的开始。现在笔者又回来了。Teach you how to flirt gracefully with code。设计思路:前面有了调用翻译,我们可以和翻译接口和微信的api结合起来做一些有趣的...

2020-01-05 14:01:11

如何用python“优雅的”调用有道翻译

文章目录前言分析分析url分析参数01分析参数02加密分析模拟请求注意点请求代码执行结果结语前言其实在以前就盯上有道翻译了的,但是由于时间问题一直没有研究(我的骚操作还在后面,记得关注),本文主要讲解如何用python调用有道翻译,讲解这个爬虫与有道翻译的js“斗争”的过程!当然,本文仅供交流学习使用,适合自己做一些小东西娱乐,禁止用于商业用途!转载请注明微信公众号:bigsai。项目gi...

2019-12-26 20:58:46

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

前言在数据结构和算法中,排序是非常重要的一环,并且排序也是渗透编程的方方面面。你或许在写一个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

查看更多

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