取消 提交

自定义博客皮肤

-+

bigsai

微信公众号:bigsai 江科大本、南理研一,您的关注是前进不断的源泉!

我也要用
排序:
按最后发布时间
按访问量
RSS订阅

原创 【排序】计数排序引发的围观风波——一种O(n)的排序

前言计算机课上,老师给一串数字6 1 6 9 9 1 4 2 1 5 8 8,问道:这一串数字,你们写个程序给我看,要求效率较高。学不出来的别下课了。顿时场下一片哗然,但有很多小朋友硬着头皮啪啪啪的开始敲了。老师走到pigpian身边,pigpian很难得皱了皱眉头很难很难得写下了下面代码:int a[]= {6,1,6,9,9,1,4,2,1,5,8,8};for(int i=a.length-1;i>=0;i--){ for(int j=0;j<i;j++) { if

2020-08-09 16:39:04 66

原创 力扣(LeetCode)打卡刷题交流计划(长期维护)

前言忙忙活活暑期过去了一半,在即将升学的日子里,打算干点什么东西,由于实力以及经验的欠缺没有创群和大家讨论,但我更喜欢以更实在的方式——能作点什么——和大家一起从0打开力扣LeetCode,对,没错,就是从开开始一起刷力扣,因为力扣自己还没刷过,想和大家一起开始。在笔者公众号(bigsai)后台回复进群,即可通过二维码扫码进群,也可以加笔者vxq1315426911拉你进群。本次活动长期维护运行,希望能和大家一起进步。打卡计划因为在去年寒假今年春的时候已经组织过类似的活动,当时是暑假搞得剑指off

2020-08-02 10:40:54 392 2

原创 学弟不懂原码反码补码,气的我给女朋友彻底讲了一夜

前言故事是一个真实的故事,前两天要被一位小学弟折磨死,原码、反码、补码不懂就算了,讲了一遍还不懂。我搞不懂是二进制太难还是我太难了呢?你们不信?立图为证:他这问的给我直接问懵逼了,二进制符号位不参与运算?我怎么听得给我都听糊涂了,哈哈哈,后来我就给他说了要参加运算,再后来又一个问题:他这么确定的眼神给我搞得都有点懵逼,都吓得我打一段代码去验证一下结果没毛病,又巴拉巴拉给他讲了一通。我觉得应该可以了吧,结果在凌晨1.30的时候……算了,算了,这孩子没得救了,不管了。给女票滴滴打算晚安,但我也

2020-08-01 21:47:18 1401 2

原创 json从立地到成佛
原力计划

json它不是一个原有单词,其实是4个单词JavaScript Object Notation(JavaScript对象表示)的简写,**是一种轻量级的文本数据交换格式**,并且json独立于语言(使用JavaScript语法描述对象),很多编程语言都支持json。 json 已成为当前服务器与 web 应用之间数据传输的公认标准。本文将以通俗易懂的方式给大家讲解json,并实战fastjson、Gson、Jackson与对比。

2020-07-01 21:09:57 18000 32

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

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

2019-09-23 13:12:41 4709 4

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

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

2019-09-21 18:15:27 445965 492

原创 redis缓存介绍以及常见问题浅析

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

2019-08-01 23:39:49 6141 10

原创 java学习曲线建议

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

2019-07-04 12:19:45 5364 5

原创 浅谈网络爬虫

浅谈网络爬虫 什么是网络爬虫? 爬虫能干什么 搜索引擎 抢票、刷票等自动化软件 部分破解软件 金融等行业数据挖掘、分析数据来源 其他 爬虫很简单 语言的选择 两种语言的小demo 爬虫也不简单 ip、浏览器头(User-Agent)、和cookie限制 需登录的验证码限制、参数限制 JavaScript渲染/ajax加密 爬虫知识储备路线 1.基础语法: 2.正则和爬虫相关库,以及浏览器F12...

2019-06-11 21:58:11 7491 12

原创 LeetCode 04寻找两个正序数组的中位数(困难)二分法

题目描述:呕心沥血的一个题解,点赞关注收藏,一键三联,一起加入我们打卡!题目描述:给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3

2020-08-09 21:01:18 108 2

原创 LeetCode精讲 03无重复字符的最长子串(滑动窗口)

题目描述原创作者:bigsai,维护不易,如有收获,还请点赞、收藏支持!题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长

2020-08-07 18:06:54 134

原创 LeetCode 01两数之和&02两数相加

这里写目录标题LeetCode01两数之和LeetCode02两数之加LeetCode01两数之和题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]分析:题意就是让

2020-08-05 18:05:49 224 1

原创 SpringMVC文件上传下载实战(单文件、多文件)

大家好,我是bigsai,今天我们学习Springmvc的文件上传下载。文件上传和下载是互联网web应用非常重要的组成部分,它是信息交互传输的重要渠道之一。本文为你揭开SpringMVC文件上传下载的面纱!

2020-07-30 20:03:27 714

原创 【排序】两分钟搞懂桶排序

前言在数据结构与算法的排序中,我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏,其实这个也没啥复杂的,算法的排序中,我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏,其实这个也没啥复杂的,桶排序是所有排序中最简单的排序之一。 没毛病老铁,就是最简单的之一。桶排序思想...

2020-07-29 11:13:08 1188 2

原创 Thymeleaf一篇就够了

目录什么是Thymleaf模板引擎介绍Thymleaf介绍第一个thymleaf程序thymleaf语法详解什么是Thymleaf大家好,我是bigsai,今天我们来学习Thymleaf,对于Thymleaf你可能比较陌生,但它很容易学习与理解,并有着自己鲜明的特色。开始之前,我们依旧问一个问题:什么是Thymleaf?Thymleaf 官网是这么解释的:Thymeleaf is a modern server-side Java template engine for both web and

2020-07-24 14:35:48 1243

原创 玩转服务器(华为云)—环境安装(jdk安装,tomcat安装)

目录前言jdk安装前言在前面咱们讲到华为云的购买以及一些配置,通过上一文即可获得一个可以直接访问使用的云服务器。但是对于不同的人群服务器的使用用途可能不同,对于咱们大部分的java程序员来说,jdk、tomcat、mysql、redis等环境和服务是必不可少的。故本文将针对华为云服务器(ubuntu)进行jdk安装、tomcat安装、redis安装。jdk安装对于jdk的安装,我们首先有个选择是open jdk还是oracle jdk?对于两者区别其实对于咱们普通用户来说并没那么明显,但是orac

2020-06-28 15:10:17 1358

原创 玩转服务器(华为云)—购买配置登录篇
原力计划

目录前言购买配置篇导读: 对于程序员来说,每个人拥有一两个服务器进行学习是很有必要的,弹性云服务器(Elastic Cloud Server)是一种可随时自助获取、可弹性伸缩的云服务器,可帮助您打造可靠、安全、灵活、高效的应用环境,确保服务持久稳定运行,提升运维效率。前言笔者在后面由于学习和使用需要想通过两台服务器进行学习和使用,而之前的一台是阿里云服务器,在当前国内云计算厂商竞争也很激烈(也就意味着有羊毛可薅),有阿里云、华为云、腾讯云等可以提供选择。从使用上可能差别也不大,但从价格上来看华为云真

2020-06-23 12:52:57 2117 1

原创 暑期辅导java方向计划(针对大二大三等小白)

目录前言辅导计划辅导内容辅导靓点结语前言这个春夏确实是比较经历挺多的一个学期,从考研成绩出来本以为没了就开始不停投简历春招面试,然后到校后就开始从0开始搞毕设程序,然后快复试前复习准备一下复试,然后录取后开始整论文,然后不停改格式、改内容。在前几天论文定稿,交一些材料,今天拍完毕业照后,只剩几天后的毕业典礼和离校手续了,即将离开本科四年的校园生活。但是这个暑假本来签约的公司由于升学解约也无法实习,并且在暑假打算想着充电学习,并且为了发展还是决定以学习为主。在这同时,有的朋友签了工作即将去就业,而有

2020-06-20 23:23:23 2156 5

原创 考研经验分享(南京理工大学)
原力计划

文章目录前言为什么考研前言对于很多人来说,考研(升学)是一个不可避免的话题,这其中也面临着很大的抉择和犹豫之中。如果是其他专业的话,这方面的犹豫和挣扎可能少一点,但是对于计算机专业的我们来说,这方面的犹豫可能会更多一些。今天借着这个话题聊聊考研以及自己路途的所见所闻。为什么考研首先,对于考研的群体来说,大致可能分为下面几种类型:本科混的可能不够好,不满足于现状,想通过考研重新开始,寻求更多的机会。双非(部分985,211)想通过考研提升学校的层次,从双非跨到985,211.从本科跨到硕士研究生

2020-05-30 12:54:24 5707 10

原创 疫情下的校园生活是咋样的?
原力计划

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

2020-04-28 21:26:28 4022 6

原创 常见设计模式—单例模式(Singleton)
原力计划

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

2020-03-15 20:14:59 3609

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

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

2020-02-15 00:21:14 3098

原创 剑指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 5475

原创 剑指offer(51-59题)详解

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

2020-01-28 22:02:21 4365

原创 剑指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 5092 3

原创 剑指offer(34-40题)详解

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

2020-01-23 22:01:48 4849 2

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

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

2020-01-23 21:57:52 5336

原创 剑指offer(26-33题)详解

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

2020-01-22 21:56:54 5663 1

原创 剑指offer(11-25题)详解

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

2020-01-20 21:44:26 6234 4

原创 剑指offer(1-10题)详解

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

2020-01-19 21:37:34 8175 4

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

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

2020-01-16 16:12:21 6110 7

原创 是时候介绍一下自己!

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

2020-01-12 23:17:20 4358 6

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

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

2020-01-08 09:53:26 5630

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

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

2020-01-05 14:01:11 11634 14

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

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

2019-12-26 20:58:46 6163 3

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

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

2019-11-15 17:24:41 8010 3

原创 springboot整合spring Cache(redis)

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

2019-10-24 18:54:32 4142 1

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

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

2019-10-18 18:45:39 4846

转载 漫画:什么是中台?

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

2019-10-15 07:50:00 5348

转载 程序员等级图鉴

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

2019-10-09 07:50:00 5643

提示
确定要删除当前文章?
取消 删除