![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法题型总结
晓星_尘
这个作者很懒,什么都没留下…
展开
-
由浅入深玩转二叉树
二叉树 递归遍历二叉树 递归序:1,2,4,4,4,2,5,5,5,2,1,3,6,6,6,3,7,7,7,3,1 所谓递归序在二叉树中是指:遍历二叉树时经历的路径 如下代码,根据递归序,使用递归遍历二叉树 public class Traversal<T> { private static class Node<E> { public E value; public Node left; public Node right;原创 2021-11-15 14:19:18 · 602 阅读 · 0 评论 -
关于位运算的妙用
逻辑运算 1.如果想要实现:num * 2+ 1 则可以使用 (num>>)|1 2.实现两个数交换各自的值 public class Logic01 { public static void main(String[] args) { int a = 103; int b = 435; a = a ^ b; b = a ^ b; a = a ^ b; System.out.println(a原创 2021-11-15 14:15:38 · 220 阅读 · 0 评论 -
二分搜索相关题目汇总
二分 查找 由于后面的题都使用二分,就没有给代码写注释 /** * @Author xiangcheng * @Date 2021/8/17 15:58 * @Version 1.0 */ public class exer { public static void main(String[] args) { int[] arr = {2,4,5,8,11,32,34,53,67}; System.out.println(mer1(arr,5,0,arr.le原创 2021-11-15 14:25:55 · 375 阅读 · 0 评论 -
后缀表达式实现四则运算
使用Java实现四则运算 使用后缀表达式的思想进行求解 思路如下: 1.将原字符串转为后缀表达式 2.将原字符串中涉及到的数字统计到集合中 3.进行求解 转后缀表达式代码如下: /** * 转逆波兰式 * @param str 待计算的表达式 * @return 逆波兰表达式 */ private static String tar(String str) { if (str == null) { return原创 2021-09-10 15:20:49 · 376 阅读 · 0 评论 -
栈和队列的简单运用
栈和队列 1.根据入栈出栈规律,判断顺序是否合理 实现思路: 直接使用栈试错,其中inOutOrder为原始数据,outOrder为需要判断的顺序,inOutOrder根据outOrder判断入栈出栈规则 public boolean isOutOrder(int[] inOutOrder, int[] outOrder) { if (inOutOrder == null || outOrder == null || inOutOrder.length != outOrder.len原创 2021-07-17 15:24:42 · 188 阅读 · 0 评论