算法
巴黎↓一整天氵
这个作者很懒,什么都没留下…
展开
-
算法-冒泡排序、选择排序、插入排序、快速排序、归并排序
排序冒泡排序选择排序插入排序快速排序归并排序排序对比数量级 1000,看不出差别数量级 1W,bubble、select、insert 的劣势已经显现,quick 、merge 依旧优秀数量级 10W,bubble、select已经跑不动了,insert的劣势已经显现,quick 、merge 依旧优秀数量级100W,insert已经跑不动了,quick 、merge 依旧优秀,quick 对比merge,略胜一筹数量级 1000W,quick 、merge 依旧优秀,quick 对比merge,略胜一筹数原创 2020-11-05 17:37:01 · 141 阅读 · 0 评论 -
桶计法
对比两个字符串,其中一个字符串的字符重新排列后,能否变成另一个字符串。输入: s1 = “abc”, s2 = “bca” 输出: true输入: s1 = “abc”, s2 = “bad” 输出: false public boolean CheckPermutation(String s1, String s2) { if (s1.length() != s2.length()) { return false; }原创 2020-10-12 11:24:58 · 129 阅读 · 0 评论 -
栈 -- 通过两个栈 实现队列
通过两个栈 实现队列public class StackToQueue { public static void main(String[] args) { Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); stack1.push(1); stack1.push(2);原创 2020-10-10 17:33:23 · 69 阅读 · 0 评论 -
栈 -- 验证括号是否是配对的
验证括号是否是配对的public class ValidCharacter { public static void main(String[] args) { String str = "(111)}"; System.out.println(valid(str)); } /** * 字符中的 括号 '(' ')' '{' '}' '[' ']' 必须是配对的 * * @param str * @re原创 2020-10-10 17:31:43 · 67 阅读 · 0 评论 -
二分法 -- 从有序数组中获取目标值的下标
从有序数组中获取目标值的下标public class GetTarget { public static void main(String[] args) { int[] num = new int[]{4, 5, 6, 7, 8, 1, 2, 3}; // 从数组 num 中获取 8 的下标 System.out.println(getTargetIndex(num, 8)); } /** * 找出target的下标原创 2020-10-10 17:28:33 · 275 阅读 · 0 评论