算法
codelmh
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 09. 用两个栈实现队列
小菜鸟一个!!原创 2022-11-27 21:16:36 · 79 阅读 · 1 评论 -
单链表实现 简单队列
package linkede; /** 队列 (单链表) * @author codelmh * @data 2021/12/9 */ public class MyQueue<T> { private Node head; // 指向 头结点 private Node tail;//指向尾结点 private Integer size; // 大小 public T peek(){ if (head == null){ .原创 2021-12-10 14:19:35 · 73 阅读 · 0 评论 -
单链表简单实现
package linkede; /** * (带头)单链表 * * @author codelmh * @data 2021/12/9 */ public class SingleLikedList<T> { private Node head; //记录头结点 private Integer size = 0; // 链表大小 /** * 链表反转 * @param singleLikedList */ publ.原创 2021-12-10 14:18:39 · 52 阅读 · 0 评论 -
寻找局部最小
一、定义 局部最小: arr长度为1时,arr[0]是局部最小。 arr的长度为N(N>1)时, 如果arr[0]<arr[1],那么arr[0]是局部最小; 如果 arr[N-1]<arr[N-2],那么arr[N-1]是局部最小; 如果0<i<N-1,既有arr[i]<arr[i-1],又有arr[i]<arr[i+1],那么arr[i]是局部最小。 二、题目 给定无序数组arr,已...原创 2021-12-08 10:48:08 · 88 阅读 · 0 评论 -
1. f1() = {1,2,3,4,5} f1提供一个等概率的返回一到五的方法 根据f1写出 1~7之间返回等概率的方法 2. a1() = {0, 1} 不等概率 求返回一个 等概率的方法
一、f1() = {1,2,3,4,5} f1提供一个等概率的返回一到五的方法 根据f1写出 1~7之间返回等概率的方法。 做这个类型的题目: 提供一个等可能范围、 根据提供的等可能范围求其它范围 ① 根据提供的等可能范围求出一个 0 1 等可能 /** * 构造出 f2 等概率返回 0 1 * f1 概率返回 1- 5 所以出现各个数的概率为 20% * 所以 1 - 2 的概率 共: 40% 4 - 5 的概率 共:...原创 2021-12-07 10:07:00 · 95 阅读 · 0 评论 -
小算法~(一个数组查找 数组索引范围 值的总和 )
package find; /** 返回 数组范围和 * 第一种方法明显在空间上节省不少,但是却多了一步 减的操作 * 第二种方法在空间上多了很多,但是如果在取出数组范围和达到一定量级 * 量变引起质变,第二种就会比第一种好 * @author codelmh * @data 2021/12/5 */ public class FindRangeSum { public static void main(String[] args) { int[] arr = {1,.原创 2021-12-05 23:13:35 · 317 阅读 · 0 评论