OceanWild

算法学习

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1)

/ 注册

全部文章 / 算法学习（共15篇）

两个栈模拟队列

思路我懂，但是我的语法错误，所以记住正确答案吧！ class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty(...

栈队列

2021-01-10

0 315

判断链表内是否有环

2021.1.9 1.第一种情形，没有环，那么一定走得到NULL结点 2.第二种情形，有环，那么没有NULL结点，且一定走得到表内存在的结点链表一共有n个结点，设置两个指针fast每次走两步，slow每次走一步，假如两者距离为t（t<n）,如上图所示t=5,那么第二次走两者距离t-2+1...

判断链表内是否有环快慢双指针运动

2021-01-09

0 331

二分查找细化

我走过的二分查找的的坑 ##1.输出大于等于key的下标 if(a[mid]>=key) right=mid; else left=mid+1; 2.输出key的下标 if(a[mid]<key) left=mid+1; else if(a[mid]>key) right=mid-...

二分搜索

2021-01-05

1 338

Arrays.fill()用法

Arrays.fill()用于快速填充数组，但是只适用于一维数组，如果需要填充二维数组那么需要循环。详细用法Arrays.fill(int[] a, from, to, int var)int[] a: 需要填充的数组。from:数组填充的起始位置（包括此位置）。to: 数组填充的终止位置（不包括...

Arrays.fill() 数组快速填充替换

2020-01-14

0 2944

回溯法之装载问题

子集树：当所给的问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间树称为子集树。例如0-1背包问题。这类子集树通常有2的n次方个叶结点，其结点总数为2的n+1次方减一个结点。遍历子集树算法需O(2的n次方)计算时间排列树：当所给问题是确定n个元素满足某种性质的排列时，相应的解空间树...

子集树回溯法装载问题

2019-12-08

0 3474

回溯法之批作业处理调度问题

回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果不包含则跳过，逐层向其祖先结点回溯；否则进入子树看，继续按深度优先策略搜索。回溯法求问题的所有解时，要回溯到根，且根结点的所...

回溯法批作业处理调度全排列

2019-12-08

1 2046

贪心算法之哈夫曼编码

为什么引入Huffman编码：计算机中的字符是用二进制编码来表示的。我们可以使用定长编码，例如，对下表的每个字符赋予一个长度为3的二进制的比特串。但是，为了减少存储空间，我们通常需要对文件进行压缩。为了产生平均长度更短的文本编码，更优的编码方案是把较短的比特串分配给更常用（频率高的）的字符，把较...

未完成贪心算法哈弗曼编码

2019-11-22

0 397

贪心算法之活动安排表

举个例子，形象介绍下什么是贪心算法问题：假设有四种硬币，面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。答案：六角三分钱 = 2 个二角五分+ 1 个一角+ 3 个一分算法：首先选出一个面值不超过六角三分的最大硬币，即二角五分，从六角三分中减去二角五分，剩下三角八分；再选出一个面值...

贪心算法活动安排表贪心算法要素贪心算法与动态规划的区别

2019-11-19

1 1865

动态规划之0-1背包

问题提出给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。例如, 有3个物品，w={7, 8, 9}, v={20, 25, 30} , C=16。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 0-1背包问题物品i在考虑是否装入背包时都只有两种选择，不装入背...

动态规划 0-1背包

2019-11-11

0 514

动态规划之最优二叉搜索树

相关概念二叉树：二叉树是每个节点最多有两个子树的树结构。每个节点有一个左子节点(Left children)和右子节点(Right children)。左子节点是左子树的根节点，右子节点是右子树的根节点。如图（a）所示。二叉搜索树：二叉搜索树（Binary Search Tree)：每个...

2019-11-07

0 1071