3 Big sai

尚未进行身份认证

公众号:bigsai

等级
TA的排名 2k+

疫情下的校园生活是咋样的?

前言我们长那么那,可能从来没遇到这么长的假期。假期一次又一次的续费,无疑是让我们受宠若惊了呢。很多小老弟问我为啥最近不更了,主要是最近确实有一些其他事情没有更吧。现在大部分事情也比较安定。今天刚好已经来校一周,刚好也分享一下吧!求职面试笔者也是考研大军茫茫的一员,不幸专业课崩盘报考学校也比较热门,这就凉凉了。大概是2.20出的线。在这之前,笔者还是以一点小自信的态度去搞一些其他东西,但事...

2020-04-28 21:26:28

常见设计模式—单例模式(Singleton)

前言好久没写东西了,但是想着无论什么事还是要坚持自己初心要坚持的东西,纵使其他事情不应该斩断,而是放慢。对于常用的23种设计模式,这里笔者会根据自己学习和出现频率、重要程度进行学习记录吧。单例模式单例模式(Singleton Pattern)是设计模式中最简单的模式之一,属于创建型模式。这种设计模式主要是类的对象只有一个实例,不需要每次new 创造。而我们要做的的就是确保这个对象创建的唯一...

2020-03-15 20:14:59

浅谈迷宫搜索类的双向bfs问题(例题解析)

前言在搜索问题中,以迷宫问题最具有代表性,无论是八皇后的回溯问题,还是dfs找出口,bfs找最短次数等等题目的问题。在我们刚开始ac的时候、可能有着很多满足感!感觉是个迷宫问题咱么都可以给他这么搜出来 !!然而,当数据达到一定程度,我们使用简单的方法肯定会爆炸的,****。就可能需要一些特殊的巧妙方法处理,比如各种剪枝、优先队列、A*、dfs套bfs,又或者利用一些非常厉害的数学方法比如康托...

2020-02-15 00:21:14

剑指offer(60-67题)详解

文章目录60 把二叉树打印成多行61 序列化二叉树62 二叉搜索树第K个节点63 数据流中的中位数64 滑动窗口的最大值65 矩阵中的路径66 机器人的运动范围67 剪绳子欢迎关注个人数据结构专栏哈微信公众号:bigsai声明:大部分题基本未参考题解,基本为个人想法,如果由效率太低的或者错误还请指正!到这里,剑指offer就搞完了。2020-01-19到2020-02-29(大年初五...

2020-01-29 21:57:31

剑指offer(51-59题)详解

文章目录51 构建乘积数组52 正则表达式匹配53 表示数值的字符串54 字符流中第一个不重复的字符55 链表中环的入口节点56 删除链表中重复节点57 二叉树的下一个节点58 对称的二叉树59 按之字形顺序打印二叉树欢迎关注个人数据结构专栏哈微信公众号:bigsai声明:大部分题基本未参考题解,基本为个人想法,如果由效率太低的或者错误还请指正!51 构建乘积数组题目描述给定一...

2020-01-28 22:02:21

剑指offer(41-50题)详解

文章目录41 和为S的连续正数序列42 和为S的两个数字43 左旋转字符串44 翻转单词顺序列45 扑克牌顺序46 孩子们的游戏47 求1+2+。。。+n48 不用加减乘除做加法★49 把字符串转换成整数50 数组中重复的数字欢迎关注个人数据结构专栏哈微信公众号:bigsai声明:大部分题基本未参考题解,基本为个人想法,如果由效率太低的或者错误还请指正!41 和为S的连续正数序列题目...

2020-01-26 21:52:56

剑指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

查看更多

CSDN身份
  • 博客专家
勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 脉脉勋章
    脉脉勋章
    绑定脉脉第三方账户获得
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证(专家版)
    技术圈认证(专家版)
    博客专家完成年度认证,即可获得
  • 推荐红人
    推荐红人
    发布高质量Blink获得高赞和评论,进入推荐栏目即可获得
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。