bigsai_社区达人页

2022年10月

• 10.22 15:58:18
  发表了文章 2022-10-22 15:58:18

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

  在搜索问题中，以迷宫问题最具有代表性，无论是八皇后的回溯问题，还是dfs找出口，bfs找最短次数等等题目的问题。在我们刚开始ac的时候、可能有着很多满足感！感觉是个迷宫问题咱么都可以给他这么搜出来 ！！

  
• 10.22 15:54:58
  发表了文章 2022-10-22 15:54:58

  剑指offer(60-67题)详解

  从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

  
• 10.22 15:49:37
  发表了文章 2022-10-22 15:49:37

  剑指offer(51-59题)详解

  思路： 这题刚开始还没想到，刚开始还想着用啥位运算？刚开始想着怎么用总数变成对应的数，但是人家要求不能用除法。得用乘法。(不要按照公式每个每个的死算，这样太低效)。其实把上面等式右侧看成两部分就行了。A[0]*A[1]*...*A[i-1]和A[i+1]*...*A[n-1]。

  
• 10.22 15:40:50
  发表了文章 2022-10-22 15:40:50

  剑指offer(41-50题)详解

  小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

  
• 10.22 15:34:24
  发表了文章 2022-10-22 15:34:24

  剑指offer(34-40题)详解

  在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

  
• 10.22 15:28:59
  发表了文章 2022-10-22 15:28:59

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

  在排序中，我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序，时间复杂度为O(nlogn).

  
• 10.22 15:25:18
  发表了文章 2022-10-22 15:25:18

  剑指offer(26-33题)详解

  输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向

  
• 10.22 15:18:43
  发表了文章 2022-10-22 15:18:43

  剑指offer(11-25题)详解

  输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。。

  
• 10.22 15:04:58
  发表了文章 2022-10-22 15:04:58

  剑指offer(1-10题)详解

  在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

  
• 10.22 14:57:45
  发表了文章 2022-10-22 14:57:45

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

  欢迎大家关注我的数据结构与算法专栏哈！，无论是日后面试还是笔试的，排序在数据结构与算法中有着举足轻重的地位，所以还是决定把数据结构这个专题好好写写，多研究研究！今天和大家一起学习交换类排序——冒泡和快排详解！

  
• 10.22 11:28:05
  发表了文章 2022-10-22 11:28:05

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

  通俗易懂的讲就是最小生成树包含原图的所有节点而只用最少的边和最小的权值距离。因为n个节点最少需要n-1个边联通，而距离就需要采取某种策略选择恰当的边。

  
• 10.22 00:19:00
  发表了文章 2022-10-22 00:19:00

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

  在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。

  
• 10.20 22:46:00
  发表了文章 2022-10-20 22:46:00

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

  对于dijkstra算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解bfs和dfs，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。

  
• 10.20 22:43:01
  发表了文章 2022-10-20 22:43:01

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

  拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。

  
• 10.20 22:38:42
  发表了文章 2022-10-20 22:38:42

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

  给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

  
• 10.20 22:36:44
  发表了文章 2022-10-20 22:36:44

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

  对于并查集(不相交集合)，很多人会感到很陌生，没听过或者不是特别了解。实际上并查集是一种挺高效的数据结构。实现简单，只是所有元素统一遵从一个规律所以让办事情的效率高效起来。

  
• 10.20 22:33:56
  发表了文章 2022-10-20 22:33:56

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

  层序遍历。听名字也知道是按层遍历。我们知道一个节点有左右节点。而每一层一层的遍历都和左右节点有着很大的关系。也就是我们选用的数据结构不能一股脑的往一个方向钻，而左右应该均衡考虑。这样我们就选用队列来实现。

  
• 10.20 22:27:12
  发表了文章 2022-10-20 22:27:12

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

  前面介绍学习的大多是线性表相关的内容，把指针搞懂后其实也没有什么难度。规则相对是简单的。

  
• 10.20 22:20:04
  发表了文章 2022-10-20 22:20:04

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

  递归：就是函数自己调用自己。 子问题须与原始问题为同样的事，或者更为简单； 递归通常可以简单的处理子问题，但是不一定是最好的。

  
• 10.20 22:15:59
  发表了文章 2022-10-20 22:15:59

  springboot整合spring Cache(redis)

  前面有介绍过spring整合redis和redis的一些注意点，在实际开发中，spring cache方便简化的缓存操作的大部分内容。通过注解的方式实现缓存。

  
• 10.20 22:10:24
  发表了文章 2022-10-20 22:10:24

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

  栈和队列是一对好兄弟，前面我们介绍过数据结构与算法—栈详解，那么栈的机制相对简单，后入先出，就像进入一个狭小的山洞，山洞只有一个出口，只能后进先出(在外面的先出去)。而队列就好比是一个隧道，后面的人跟着前面走，前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述！

  
• 10.20 22:05:57
  发表了文章 2022-10-20 22:05:57

  数据结构与算法—栈详解

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

  
• 10.20 22:00:18
  发表了文章 2022-10-20 22:00:18

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

  前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中，双向链表无论在考察还是运用中都占有很大的比例，笔者旨在通过本文与读者一起学习分享双链表相关知识。

  
• 10.19 23:44:00
  发表了文章 2022-10-19 23:44:00

  数据结构于算法—线性表

  通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。

  
• 10.19 23:36:19
  发表了文章 2022-10-19 23:36:19

  面试官：缓存穿透、缓存雪崩和缓存击穿是什么？

  对于缓存穿透、缓存雪崩和缓存击穿常常出现在面试中，今天来看看它到底是啥吧？

  
• 10.19 23:33:59
  发表了文章 2022-10-19 23:33:59

  数据结构与算法—前导

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

  
• 10.19 23:17:02
  发表了文章 2022-10-19 23:17:02

  欧拉函数/欧拉函数打表 lightoj1370(java/c++ )

  Bamboo Pole-vault是Xzhiland的一项大受欢迎的运动。 Phi-shoe大师是他成功的非常受欢迎的教练。他需要为他的学生提供一些竹子，所以他让他的助手Bi-Shoe去市场购买。市场上有很多可能的整数长度的Bamboos（是的！）。根据Xzhila的传统，

  
• 10.19 23:11:58
  发表了文章 2022-10-19 23:11:58

  poj1061-青蛙的约会(拓展欧几里得java)

  两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。
• 10.19 23:10:32
  发表了文章 2022-10-19 23:10:32

  唯一分解定理(算术基本定理)详解——hdu5248和lightoj1341

  任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积 N=P1a1 P2a2P3a3…Pnan，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式.
• 10.19 23:07:03
  发表了文章 2022-10-19 23:07:03

  素数筛模板

  在判定素数的问题中，随着不断学习，里面的拓展性也在不断地增加。
• 10.19 23:04:42
  发表了文章 2022-10-19 23:04:42

  全排列两种实现方式(java)—poj2718

  以前遇到的全排列，清一色的dfs回溯，自己知道时间复杂度挺高的，最近遇到poj2718认真总结了下全排列。

  
• 10.19 22:59:31
  发表了文章 2022-10-19 22:59:31

  作业收缴系统设计手册(自写开源小系统)

  系统旨在优化作业上交流程，解决收缴作业的繁琐过程，传统收缴作业基于qq文件，或者邮箱收发。需要大量的人工操作和精力取维护。而本系统将作业系统部署到服务器，大大方便了教师/收作业者对作业的管理。系统精美简单易用。能够满足大部分需求。项目已开源，可以自己使用或者二次开发等等。欢迎star?！！

  
• 10.19 22:52:11
  发表了文章 2022-10-19 22:52:11

  作业收缴系统使用手册(自写开源小系统)

  系统概述：写了个作业收缴系统。系统旨在优化作业上交流程，解决收缴作业的繁琐过程，传统收缴作业基于qq文件，或者邮箱收发。需要大量的人工操作和精力取维护。而本系统将作业系统部署到服务器，大大方便了教师/收作业者对作业的管理。系统简单易用。能够满足大部分需求。项目已开源，可以自己使用或者二次开发等等。欢迎star！！

  
• 10.19 22:47:38
  发表了文章 2022-10-19 22:47:38

  关于mybatis返回前端日期格式化问题

  使用mybatis难免会碰到返回时间类的问题。这里简单记录下学习总结。

  
• 10.19 22:46:02
  发表了文章 2022-10-19 22:46:02

  java使用ZipOutputStream对文件进行压缩

  java中常用ZipOutStream进行文件的压缩，用ZipInputStream对文件进行解压，zip相对于其他的文件的io稍有一点点不同的就是：它的内部就是一个小型的文件系统。如果是一个文件夹所有文件都是文档二不是文件夹。那还好办直接操作。如果涉及到文件夹和文档的不固定分布。那就需要仔细考虑下。这里用递归进行遍历。

  
• 10.19 22:44:26
  发表了文章 2022-10-19 22:44:26

  python3 requests获取网页cookie并打印

  最近自己和伙伴写的项目涉及前后端完全分离多个客户端，自己测试登录接口想利用请求获取Cookie中的sessionid作为状态通信和身份认证的信息。请求获取cookie打印的函数找了半天。于是就记下来，给需要的同学和自己以后。

  
• 10.19 22:43:21
  发表了文章 2022-10-19 22:43:21

  Springboot mybatis逆向工程org.springframework.beans.factory.BeanCreationException: Error creating bean错误

  声明：这个错误只是作者在学习时候的一种情况，并不一定能够解决所有情况。还望各位审视出错具体环境！谢谢。

  
• 10.19 22:34:54
  发表了文章 2022-10-19 22:34:54

  poj2566Bound Found尺取法进阶(java)

  这个尺取法的思想挺好的，如果第一次做尺取法题，不妨看下尺取法入门题。
• 10.19 22:33:06
  发表了文章 2022-10-19 22:33:06

  poj3320Jessica's Reading Problem—尺取法(java)

  这个和裸的尺取优点不同的是，他需要一个map来维护判断而不是sum维护判断。在右侧从左向右遍历的同时，用一个map<Integer,Integer>来维护元素，map.keyset()就可以判断是否包含所有元素，数值用来判断改元素出现次数是否应移除改元素—左侧标记右移的时候判断。
• 10.19 22:31:47
  发表了文章 2022-10-19 22:31:47

  hdu1181变形课dfs/bfs/并查集三种解法(java)

  呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
• 10.19 21:22:46
  发表了文章 2022-10-19 21:22:46

  poj3061尺取法/前缀和 二分(java)

  今天遇到这题因为以前没见到过，当时就是想着应该有着一个很简单的方法可以过但是奈何就是没思路。后来看了别人思路写了下来。学习了尺取法
• 10.19 21:20:36
  发表了文章 2022-10-19 21:20:36

  ElasticSearch学习笔记(二)—结构了解和索引文档增删改

  前面学习了ElasticSearch的概况以及一些配套插件的安装。这篇旨在记录对ES结构的了解和一些基本的操作。

  
• 10.19 21:14:42
  发表了文章 2022-10-19 21:14:42

  ElasticSearch学习笔记(一)—了解及装配

  最近在接触ElasticSearch，对于没接触这部分的人来说，ES算是一种新模式的中间件出现在我们的眼前—一个webapp提供restful接口进行操作数据的中间件。以前认为引用一些中间件，要么是一个jar或者多个jar包。比如shiro之类，或者就是一个单独的应用，比如MQ，Nosql之类。所以很好奇他的体系会是什么样的一个体系。

  
• 10.19 21:10:48
  发表了文章 2022-10-19 21:10:48

  Apache shiro介绍

  当你尝试保护你的程序时候你会被困扰吗？你会觉得现有的java安全方案难以使用并且将来还会困惑你？这篇文章介绍Apach shiro，一个简单而又强大的保护程序安全的安全框架。它解释了Apache的项目目标。架构原理和如何使用shiro保护你的程序。
• 10.19 20:50:54
  发表了文章 2022-10-19 20:50:54

  Springboot制作小网盘系统(小项目)

  最近，用Springboot thymleaf ajax实现了一个小型网盘系统，记录其中心得。