文章分类 - 算法
摘要：前言 伴随着系统流量的增大，出现了应用集群。在 Redis 中为了保证 Redis 的高可用也为 Redis 搭建了集群对数据进行分槽存放。在 Mysql 数据库要存储的量达到一个很高的地步的时候，我们会对数据库进行分库分表操作。OK，到这儿先假设我们不知道什么是集群、什么是分库分表，我们先来看一个
阅读全文
摘要：给定一个单链表 1. 如何判断链表是否存在环? 2. 如何知道环的长度? 3. 如何找出环的连接点在哪里? 4. 带环链表的长度? 解法: 1. 对于问题1 使用追赶的方法,设定两个指针show,fast,从头节点开始,每次分别前进1步,2步,如存在环则两者必然会相遇,如不存在环,则fast遇到nu
阅读全文
摘要：递归方式调用： public class Solution { public static void main(String[] args) { TreeNode[] node = new TreeNode[10]; for (int i = 0; i < 10; i++) { node[i] =
阅读全文
摘要：如何遍历呢？ 第一层，遍历顶点A： 第二层，遍历A的邻接顶点B和C： 第三层，遍历顶点B的邻接顶点D、E，遍历顶点C的邻接顶点F： 第四层，遍历顶点E的邻接顶点G，也就是目标节点： 由此得出，图中顶点A到G的（第一条）最短路径是A-B-E-G： 换句话说，就是寻找从A到G之间，权值之和最小的路径。
阅读全文
摘要：并查集是什么 并查集，是一种判断“远房亲戚”的算法。 打个比方：你身边的某个“朋友”，很有可能就是你父亲的母亲的姑妈的大姨的哥哥的表妹的孙子的女儿的父亲的孙子。如果给定这么一张“家谱”（无向图），如何判断两个顶点是不是“亲戚”呢？用人话说，就是判断一个图中两个点是否联通（两个顶点相互联通则为亲戚）。
阅读全文
摘要：从定时任务说起 自然界中定时任务无处不在，太阳每天东升西落，候鸟的迁徙，树木的年轮，人们每天按时上班，每个月按时发工资、交房租，四季轮换，潮涨潮落，等等，从某种意义上说，都可以认为是定时任务。大概很少有人想过，这些“定时”是怎样做到的。当然，计算机领域的同学们可能对此比较熟悉，毕竟工作中的定时任务也
阅读全文
摘要：https://zhuanlan.zhihu.com/p/93530380 这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。 废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过
阅读全文
摘要：https://www.zhihu.com/question/39948290/answer/883302989 本人掌握动态规划的过程，有点钻牛角尖，这里用我的心历路程给各位同学们做个提醒。 long time ago, 当我刚看到动态规划这个响亮的大名时，瞬间陷入了沉思，脑中浮想联翩，揣摩着这个
阅读全文
摘要：本文转载自：https://blog.csdn.net/Future_LL/article/details/90788986 问题：在一个无序的数组中有99个不重复的正整数，范围是1~100，唯独缺少一个整数，如何找出那个缺少的整数？方法1：从小到大排序，之后连续比较那个数与之后的数不连续了，那么缺
阅读全文
摘要：本文转载自：https://blog.csdn.net/weixin_38426554/article/details/95785743 有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？要求时间复杂度和空间复杂度尽可能低。（例如：无序数组 2,3,1,4,6，排序后是1,2,3
阅读全文
摘要：本文转载自：程序员小灰系列 两个月之前—— 为满足用户标签的统计需求，小灰利用Mysql设计了如下的表结构，每一个维度的标签都对应着Mysql表的一列： 要想统计所有90后的程序员该怎么做呢？ 用一条求交集的SQL语句即可： Select count（distinct Name） as 用户数 fr
阅读全文
摘要：本文转载自:https://www.jianshu.com/p/65c8c60b83b 国际象棋中的皇后比中国象棋里的大车还厉害，皇后能横向，纵向和斜向移动，在这三条线上的其他棋子都可以被吃掉。所谓八皇后问题就是：将八位皇后放在一张8x8的棋盘上，使得每位皇后都无法吃掉别的皇后，（即任意两个皇后都不
阅读全文
浙公网安备 33010602011771号