MGLblog

摘要： MySQL数据库 B站资源 网盘资源 sql数据库 提取码：mmmm DB、DBMS、SQL的关系 DB：Database，数据库，数据库在硬盘上以文件的形式存在。 DBMS：Database Management System，数据库管理系统，如：MySQL，Oracle，DB2，Sybase，S 阅读全文

摘要： stack实现括号匹配 1.通过String类的内置函数置空string public static boolean isValidByIf(String s){ while (s.contains("{}")||s.contains("[]")||s.contains("()")){ s=s.re 阅读全文

摘要： 马踏棋盘算法 也叫骑士周游问题 骑士周游问题的解决步骤和思路： 1.创建棋盘chessBoard,是一个二维数组 2.将当前位置设置为已经访问，然后根据当前位置，计算马儿还能走哪些位置并放入到一个集合中(ArrayList),最多有8个位置，每走一步，就使用step+1 3.遍历ArrayList中 阅读全文

摘要： 1.贪心算法 1.电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭 阅读全文

摘要： 1.暴力匹配 暴力匹配算法的步骤如下： 遍历主串中的每个可能的起始位置，从第一个字符开始。 对于每个起始位置，逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符，即主串和模式串中对应位置的字符不相等，将模式串向右移动一个位置，继续比较。 如果模式串完全匹配主串中的一段子串，即模式串的每个字 阅读全文

摘要： 动态规划 1.0-1背包问题 思路分析： 算法的主要思想：利用动态规划来解决。每次遍历到的第i个物品，根据wli和vi]来确定是否需要将该物品放入背包中。即对于给定的n个物品，设v[i]、w[i]分别为第i物品的价值和重量，C为背包的容量。再令v[i][j]表示在前i个物品中能够装入容量为j的背包中 阅读全文

摘要： 汉诺塔（hanoiTower） 思路分析： 1.假定只有一个盘，直接移动到c柱 2.若有多个盘，把它看作只有两个盘，最下面的和上面所有盘(num - 1) 3.把a柱上的上面所有盘(num-1),移动到b柱，借助c柱 4.把最下面的盘直接移动到c柱 5.把b柱所有盘移动到c柱，借助a柱 /** * 阅读全文

摘要： 1.深度优先遍历(DFS) 深度优先遍历算法步骤： 1.访问初始结点v，并标记结点v为已访问。 2.查找结点v的第一个邻接结点w。 3.若w存在，则继续执行4，如果w不存在，则回到第1步，将从v的下一个结点继续。 4.若w未被访问，对w进行深度优先遍历递归(即把w当做另一个v，然后进行步骤123)。 阅读全文

摘要： 二叉排序树 二叉排序树BST(Binary Sot(Search) Tree)：对于二又排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 算法描述： 第一种情况:删除叶子节点(比如: 2,5,9,12) 思路： (1) 需求先去找到要删除的结点 targe 阅读全文

摘要： huffmanTree(哈夫曼树) 算法描述： 构成赫夫曼树的步骤: 从小到大进行排序,将每一个数据，每个数据都是一个节点，每个节点可以看成是一颗最简单的二叉树 取出根节点权值最小的两颗二叉树 3)组成一颗新的二叉树该新的二叉树的根节点的权值是前面两颗二叉树根节点权值的和 4)再将这颗新的二叉树，以 阅读全文