算法
常见算法,力扣刷题
北渺
这个作者很懒,什么都没留下…
展开
-
路径总和 III——力扣刷题2021-09-28
题目链接路径总和 III思路二叉树的深度遍历,穷举所有可能代码class Solution { public int pathSum(TreeNode root, int targetSum) { if(root == null) return 0; int path += path(root,targetSum); path += pathSum(root.left,targetSum); path原创 2021-09-28 15:16:45 · 175 阅读 · 0 评论 -
KMP算法
KMP算法暴力解决思路从左到右一个个匹配,如果这个过程中有某个字符不匹配,就跳回去,重新开始匹配。我们可以这样初始化:代码public class KMP { public static int kmp(String a,String b){ char[] arr = a.toCharArray(); char[] brr = b.toCharArray(); for (int i = 0; i < arr.length; i原创 2021-09-23 15:22:50 · 144 阅读 · 0 评论 -
华为机试——坐标移动
细节点利用异常来处理位移的转换代码import java.util.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int x = 0; int y = 0; String s = in.nextLine(); ArrayList<String>原创 2021-09-19 15:25:35 · 122 阅读 · 0 评论 -
递归、非递归、单向、单链表——快排
快速排序非递归快排import java.util.Arrays;import java.util.Stack;public class QuickSort { public static int[] sort(int[] arr){ Stack<Integer> stack = new Stack<>(); //左边界 stack.push(0); //右边界 stack.push(a原创 2021-09-16 11:04:42 · 132 阅读 · 0 评论 -
两个int类型数据交换的神级操作
都能想到的操作申请辅助空间进行交换public void swap(int a,int b){ int temp = a; a = b; b = temp;}神操作利用异或的运算法则归零律:a ^ a = 0恒等律:b ^ 0 = b交换律:a ^ b = b ^ apublic void swap(int a,int b){ a = a ^ b; b = a ^ b; a = a ^ b;}先看一下运行过程public static void swap(原创 2021-07-29 09:58:41 · 353 阅读 · 0 评论 -
常用的八种排序算法——Java实现
目录八种排序比对桶排序冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序八种排序比对桶排序冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序原创 2021-01-12 23:23:16 · 240 阅读 · 1 评论 -
Java简单实现——操作系统基于顺序搜索的动态区间分配
文章目录实现功能源代码总结实现功能首次适应算法(FirstFit)循环首次适应算法(NextFit)最佳适应算法(BestFit)最差适应算法(WorstFit)源代码MemoryBlock class 内存块package com.company.dynamicinterval;/** * @author hudongsheng * @date 2020/12/15 - 21:47 * 划分节点 */public class MemoryBlock { pri原创 2020-12-18 22:17:58 · 578 阅读 · 1 评论 -
Java简单实现——操作系统进程调度算法
文章目录实现功能源代码总结实现功能简单实现四种进程调度算法:先来先服务算法(FCFS)短作业优先算法(SJF)时间片轮转算法(RR)高响应比优先调度算法(HRRN)源代码Process classpackage com.company.schedulingalgorithm;/** * @author hudongsheng * @date 2020/12/14 - 20:25 */public class Process { //进程名 private原创 2020-12-18 22:04:40 · 4687 阅读 · 4 评论 -
Java算法——循环、递归实现—阶乘、Fibonacci数列、二分查找、回文字符串、杨辉三角
目录阶乘源代码测试Fibonacci数列源代码测试二分查找源代码测试回文字符串源代码测试杨辉三角源代码测试阶乘源代码public class Factorial { //循环阶乘 public static int forFavtorial(int n){ int result = 1; if(n == 1){ return 1; } for (int i = 1; i <= n; i++)原创 2020-11-22 19:57:07 · 362 阅读 · 0 评论