常见算法实现
常见算法的实现
P_ning
一只小菜鸟的笔记
我的大部分笔记存放处在码云的仓库里面https://gitee.com/P_n_ing
有空的话我会把详细的步骤会写在这里
(当然是在我打完游戏后如果还有空闲的时间( ´◔ ‸◔`))
展开
-
二分查找法
循环 public static int demo(int[] arr,int num){ int start=0; int end=arr.length; while (true){ int mid = (start+end)/2; if(start>end){ return -1; } if(arr[mid]==num.原创 2020-09-12 20:48:22 · 89 阅读 · 0 评论 -
递归实现深度遍历dfs算法
最原始的dfspublic class Main { public static void main(String[] args) { char[] arr ={'a','b','c'}; boolean[] used = {false,false,false}; char[] rs = new char[arr.length]; dfs(arr,used,rs,0);//要遍历的函数,对应位置的函数是否已被使用,存储结果,次数.原创 2020-09-15 21:51:08 · 414 阅读 · 0 评论 -
深度遍历和广度遍历
import java.util.*;public class Main{ public static void main(String[] args){ TreeNode head=new TreeNode(1); TreeNode second=new TreeNode(2); TreeNode three=new TreeNode(3); TreeNode four=new TreeNode(4); TreeN原创 2020-10-10 20:17:43 · 365 阅读 · 0 评论