算法
红黑色的圣西罗
#weareacmilan
展开
-
基础二分模板
1.第一个大于目标值的元素 public int Search(int[] num,int target) { int left=0; int right=num.Length-1; while(left<=right) { int mid=((right-left)>>1)+left; if(num[mid]<=target) { left原创 2021-08-09 22:07:06 · 53 阅读 · 0 评论 -
基础排序算法
1.冒泡排序 public void BubbleSort(int[] num) { for(int i=0;i<num.Length;i++) { for(int j=0;j<num.Length-1;j++) { if(num[j]>num[j+1]) { Swap(num, j, j + 1); }原创 2020-12-20 21:52:43 · 101 阅读 · 0 评论 -
二叉树的前,中,后,层序遍历
public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } 1.前序遍历 递归版: public void PreOrde(TreeNode root) { if(root==null) { return; } Wri原创 2020-12-19 23:19:28 · 102 阅读 · 1 评论