• blog 算法-求和问题

    数据结构与算法 0 问题描述 给定一个int类型一维数组 a[],和一个int类型的数值 b。编写一个程序,判断数组中有没有两个数(a[i],a[j])的和等于b,如果存在,返回两个数在a数组中的下表(return new int[]={1,2} 11165
  • blog 数据结构-图的着色问题

    数据结构与算法 0 数据结构-图的着色问题问题描述: 图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色,是否有一种着色法使G中任意相邻的2个顶点着不同颜色?个人感觉图的着色问题类似与八皇后 10530
  • blog 数据结构和算法-判断单链表是否有环 求环的入口地址(java)

    数据结构与算法 0 问题:如上图的一个链表,如何判断一个链表中是否存在环,以及如何求出环的入口以及何如求出链表的长度。 方案一:利用hash表         首先准备一个hash表如hashMap等,然后从链表头部 8824
  • blog 算法-数列求值

    数据结构与算法 0 问题描述思路: 斐波那契数列的变体 考虑如果把20190324项的每一项的值都算出来的话,那么值的范围就会超出基本数据类型能够表示的范围,又考虑到题目是求最后四位数,而加法计算时前一位不会影响后一位的计算结果,例如 8327
  • blog 算法-特别数的和

    数据结构与算法 1 问题描述:思路:遍历1-n个数,判断是否满足条件。代码:package club.test;public class TestMain11 { public static void main(String[] args) { int nu 8024
  • blog 迷宫问题-寻找最短路径

    数据结构与算法 0 迷宫问题-寻找最短路径算法:广度优先搜索数据结构:队列,链表代码实现:<!DOCTYPE html><html> <head> <meta charset='UTF-8'> <title></title> <script> var 8016
  • blog 算法-迷宫问题-广度优先搜索-队列

    数据结构与算法 0 问题描述思路: 典型的广度优先搜索算法,根据字典序大小,可以确定遍历的循序, 因为字典序D<L<R<U, 所以对于每一个节点优先先往下走,然后向左走,然后向右走,然后向上走。则最后首先到达出口的一条路径就是符合题意的最短路径。 7707
  • blog 栈的应用-迷宫问题

    数据结构与算法 0 1.问题描述:问题:上面有一个迷宫,灰色部分代表不能通过,白色部分代表可以通过,现在从a点出发,能否找到一条路径到达b点,如果能,输出此路径。下面采用试探法求解,采用栈结构保存每一步的内容(包括坐标和方向),每前进一步都进行四个方向的试探, 7236
  • blog 数据结构和算法-层次打印二叉树节点信息(以及树的层级遍历)

    数据结构与算法 0 控制台打印效果 | /-----------10(10)------\ | 6939
  • blog 数据结构与算法-反转链表-递归法

    数据结构与算法 0 反转链表 有一个单向链表t如下: t = 1->2->3->4->5->6->7->8->9 写一个方法反转链表t如下: 1<-2<-3<-4<-5< 6586
  • blog KMP算法

    数据结构与算法 1 1.PMT KMP算法的核心,是一个被称为部分匹配表(Partial Match Table)的数组。我觉得理解KMP的最大障碍就是很多人在看了很多关于KMP的文章之后,仍然搞不懂PMT中的值代表了什么意思。先来解释一下这个数 6051
  • blog 八皇后问题

    数据结构与算法 0 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。1.方 6002
  • blog 数据结构和算法-判断一棵二叉树是否为另一颗二叉树的子树

    数据结构与算法 0 题目:判断下方两棵二叉树右方的二叉树是否为左方二叉树的子树 例1: | | 5957
  • blog 算法-渗透问题

    数据结构与算法 1 问题描述: 渗透问题,给一个n*m的矩阵,0为空白,1为白纸,2为墨水,墨水每经过每一秒会将上下左右相邻的白纸染成黑色,然后继续渗透,判断此图中的白纸最终是否能够全部被墨水染上色,若能需要输出所有白纸全部被墨水染上色的时间。j 5569
  • blog 算法-数的分解

    数据结构与算法 0 题目描述思路:枚举,只需要枚举前两个数,满足条件的第三个数自然是2019减去前两个数。代码package lanqiao;public class TestMain1 { public static void main(String[] a 5383
  • blog 温故01背包问题

    数据结构与算法 0 01背包问题是动态规划算法的一个经典例题:题目: 在n种物品中选取若干件(每种物品只有一件只能选择一次) 放在空间为W的背包里,每种物品的体积为wigth[1],wigth[2],wigth[3],wigth[n], 与之相对应 4995
  • blog 算法-没有bug的二分查找

    数据结构与算法 0 科普: 第一篇二分搜索论文是 1946 年发表,然而第一个没有 bug 的二分查找法却是在 1962 年才出现,中间用了 16 年的时间。定义 在计算机科学中,二分查找(英语:binary search),也称折 4607
  • blog 数据结构-算法-完全二叉树的权值

    数据结构与算法 0 试题描述:思路: 用数组表示完全二叉树,用先序遍历的方式遍历每一层的节点,用一个数组储存每一层的和,因为数据规模小于100000所以用一个容量为17的数组即可。计算完每一层的和,再比较层数最小之和最大的那一层。代码:packa 4293
  • blog 十种排序算法理解(前五)

    数据结构与算法 0 十种排序算法理解(前五)1.冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。算法描述:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作 4224
  • blog 枚举算法案例--熄灯问题

    数据结构与算法 0 熄灯问题1.问题描述有一个有按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上下左右)的灯都会改变一次。即(原来亮的变暗,原来暗的变亮)对矩阵中的每一盏灯设置一个初始状态。请你写一 4149