• 数据库
  • Mysql
  • Nosql
  • 技术框架
  • Spring
  • Kafka
  • ibatis
  • 分布式
  • Linux
  • 关于我们
  • 注册
  • 登录
  • 欧宝安德拉-二叉树-判断满二叉树

    2022-4-10 diaba 笔试题

    package com.jiucaiyuan.net.algrithm.tree; /** * <pre> * 【问题】判断一棵树是满二叉树(Full Binary Tree) * 【概念】满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。 * 也就是说,如果一个二叉树的深度为K,且结点总数是(2^k) -1 ,则它就是满二叉树。 * (一棵满二叉树的每一个结点要么是叶子结点,要么它有两个子结点,但是反过来不成立, * 因为完全二叉树也满足这个要求,但不是满二叉树) * 【思路】获得二叉...

    阅读全文>>

    评论(0) 浏览(218)

    欧宝安德拉-二叉树-判断完全二叉树

    2022-4-10 diaba 笔试题

    package com.jiucaiyuan.net.algrithm.tree; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * <pre> * 【问题】判断一棵树是完全二叉树(Complete Binary Tree) * 【概念】完全二叉树:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部(树只有最后一层可能出现不满,只能是右下角缺少子树) * 【思路】通过二叉树的宽度优先遍历,判断 * >...

    阅读全文>>

    评论(0) 浏览(935)

    欧宝安德拉-二叉树-判断搜索二叉树

    2022-4-10 diaba 笔试题

    package com.jiucaiyuan.net.algrithm.tree; import java.util.Stack; /** * <pre> * 【问题】判断一棵树是否是搜索二叉树(Binary Search Tree),(又:二叉搜索树,二叉排序树) * 【概念】搜索二叉树:树的左子树比头结点小,右子树比头结点大(左子<头<右子) * 【思路】通过二叉树的中序遍历,判断树中节点一直是升序的,不出现降序即可 * </pre> * * @Author jiucaiyuan 2022/4/10 16:42 ...

    阅读全文>>

    评论(0) 浏览(165)

    欧宝安德拉-二叉树-宽度优先遍历&树宽度

    2022-4-10 diaba 笔试题

    package com.jiucaiyuan.net.algrithm.tree; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; /** * 二叉树的宽度优先遍历(求一个二叉树的宽度) * 使用辅助工具队列LinkedList,压入队列,出队时进行访问 * * @Author jiucaiyuan 2022/4/9 23:15 * @mail services@jiucaiyuan.net */ public class TreeMax...

    阅读全文>>

    评论(0) 浏览(162)

    欧宝安德拉-二叉树遍历

    2022-4-9 diaba 数据结构

    package com.jiucaiyuan.net.algrithm.tree; import java.util.Stack; /** * 二叉树的遍历(前序、中序、后续遍历)递归+非递归 * * @Author jiucaiyuan 2022/4/9 22:16 * @mail services@jiucaiyuan.net */ public class PreInPostTraversal { /** * 先序遍历-非递归 */ public static void preOrderUnRecur(Nod...

    阅读全文>>

    评论(0) 浏览(143)

    欧宝安德拉-链表-找两个单项链表首个相交节点

    2022-4-9 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.linked; import java.util.HashSet; import java.util.Set; /** * <pre> * 【问题】找到两个单项链表第一个相交节点 * 【解题思路】 * case1:两个无环链表相交 * 把长链表长出来部分先走完,然后两个链表一起走,如果发现两个链表当前节点相同,则该节点即是所找 * case2:两个有环链表相交 * 入环节点是否相同 * 相同:按照两个无环链表的查找思路,以入环节...

    阅读全文>>

    评论(0) 浏览(147)

    欧宝安德拉-链表-找到单链表入环节点

    2022-4-7 diaba 笔试题

    问题 判断一个单链表是否存在环,如果存在返回入环节点 要求 时间复杂度O(N),空间复杂度O(1) 方案 快慢指针:从头结点开始,快指针一次走两步,满指针一次走一步,如果这两个指针相遇后,快指针回到头结点,两个指针一起开始走,每次走一步,再次相遇的节点即是入环节点 代码 package com.jiucaiyuan.net.algrithm.linked; import java.util.HashSet; import java.util.Set; /** * 【问题】...

    阅读全文>>

    评论(0) 浏览(186)

    欧宝安德拉-链表-复制带随机指针的链表

    2022-4-5 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.linked; import java.util.HashMap; /** * 【问题】复制带有随机指针节点的链表 * 【要求】时间复杂度O(N),空间复杂度O(1) * 【思路】如果不是空间复杂度O(1)的限制,可以使用Map,暂存新老节点之间的关系, * 然后再补齐rand字段,但是有O(1)限制,所以在克隆出新节点时,放到该节点之后, * 变成注入这个结构:1——>1`——>2——>2`——>3——>3`——>4——>4`——>5——&g...

    阅读全文>>

    评论(0) 浏览(228)

    欧宝安德拉-链表-是否为回文

    2022-4-5 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.linked; import java.util.Stack; /** * 【问题】给定一个单项链表的头结点head,请判断该链表是否是回文结构 * 【例子】 * 1——>2——>1,返回true * 1——>2——>2——>1,返回true * 15——>6——>15,返回true * 1——>2——>3,返回false * 【要求】时间复杂度O(N),空间复杂度O(1) * 【思路】快慢指针,快指针走到末尾,慢指针走到终点...

    阅读全文>>

    评论(0) 浏览(194)

    欧宝安德拉-基数排序

    2022-4-2 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; import java.net.InetSocketAddress; /** * <pre> * 基数排序 * 根据数据特点进行排序,而非基于比较 * 时间复杂度O(N*logN) 空间复杂度O(1) * </pre> * Created by jiucaiyuan on 2022/4/1. */ public class RadixSort { public static void radixSort(int[] arr) {...

    阅读全文>>

    评论(0) 浏览(160)

    欧宝安德拉-堆排序扩展排序几乎有序数组

    2022-4-1 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; import java.util.PriorityQueue; /** * <pre> * 堆排序扩展 * 一个几乎有序的数组, * 几乎有序是指,如果把数组排好顺序的话, * 每个元素移动的距离可以不超过k,这个k相对于数组来说比较小, * 请选择合适的排序欧宝安德拉针对这个数组进行排序 * * 时间复杂度O(N*logk) 空间复杂度O(k) * * </pre> * Created by jiucaiyuan ...

    阅读全文>>

    评论(0) 浏览(187)

    欧宝安德拉-堆排序

    2022-3-31 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; /** * <pre> * 堆排序 * 数组表示二叉树[0,1,2,3,4,5,6] 下标i的左子节点是2*i+1 ,右子节点是 2*i+2 , 父节点是 (i-1)/2 * 大根堆:以i为头的整棵树,最大值是i * 小根对:以i为头的整棵树,最小值是i * 优先级队列结构就是堆结构 * 时间复杂度O(N*logN) 空间复杂度O(1) * </pre> * Created by jiucaiyuan on 2...

    阅读全文>>

    评论(0) 浏览(196)

    欧宝安德拉-插入法排序

    2022-3-31 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; /** * <pre> * 插入法排序 * i从0~N-1 * 处理0~i位置上有序,检查i-1和i是否有序,如果没有,交换,再检查i-2和i-1是否有序 * (效果就是当前i个元素往前找,找到合适自己的位置) * 排序结果是升序数组 * 时间复杂度O(N^2) 空间复杂度O(1) * * 数据状况不同,时间复杂度不同 * 最差的情况 7 6 5 4 3 2 1 时:时间复杂度O(N^2) 空间复杂度O(1) * 最好的情况 1 2 3 ...

    阅读全文>>

    评论(0) 浏览(210)

    欧宝安德拉-冒泡法排序

    2022-3-31 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; /** * 冒泡法排序 * 循环待排序数组,如果前面数比后面数大,交换, 循环完一次最后一位是最大数,下次处理0~N-2个数 * 排序结果是升序数组 * 时间复杂度O(N^2) 空间复杂度O(1) * * @Author jiucaiyuan 2022/3/25 21:48 * @mail services@jiucaiyuan.net */ public class BubbleSort { public static void bubble...

    阅读全文>>

    评论(0) 浏览(193)

    欧宝安德拉-选择法排序

    2022-3-31 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; /** * 选择法排序 * 循环待排序数组,i~N-1位置,每次循环找到最小值放到i位置上,然后i++,再次找最小值 * 排序结果是升序数组 * 时间复杂度O(N^2) 空间复杂度O(1) * * @Author jiucaiyuan 2022/3/25 21:48 * @mail services@jiucaiyuan.net */ public class SelectSort { public static void selectionS...

    阅读全文>>

    评论(0) 浏览(162)

    欧宝安德拉-逆序对(归并思路)

    2022-3-30 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; /** * <pre> * 一个数组arr中,如果左边的数,比右边的数大,则这两个数组成一个逆序对(不一定相邻),找出数组中所有逆序对 * 采用归并排序的思路进行改进实现 * 时间复杂度O(N*logN) * </pre> * * @Author jiucaiyuan 2022/3/30 23:01 * @mail services@jiucaiyuan.net */ public class FindReversePair { ...

    阅读全文>>

    评论(0) 浏览(182)

    欧宝安德拉-小和问题(归并思路,O(N*logN))

    2022-3-29 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; /** * <pre> * 一个数组arr的小和=所有位置上的值,左侧比概述小的和,就是该数组的小和 * 本示例是解法2 * * 解法1.暴力解题,循环处理所有数组的数,找到左侧比所处理的数小的加入结果和中 * 时间复杂度O(N^2) * * 解法2.转化为循环数组所有数,找出右侧比他大,即产生当前数加入到小和中 * 求右边比arr[i]大,可以转化为归并思路处理 * 划分左右两个进行排序,然后merge,在merge过程中,如果右侧...

    阅读全文>>

    评论(0) 浏览(186)

    欧宝安德拉-43.字符串相乘

    2022-3-22 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; /** * @Author jiucaiyuan 2022/3/22 21:59 * @mail services@jiucaiyuan.net */ public class TwoStrMultiply { /** * v2 leeCode上学的,确实方法好 * https://leetcode-cn.com/problems/multiply-strings/solution/zi-fu-chuan-xiang-cheng-by-leetcode-solu...

    阅读全文>>

    评论(0) 浏览(170)

    欧宝安德拉-并查集

    2022-3-16 diaba 数据结构

    package com.jiucaiyuan.net.algrithm.set; import java.util.HashMap; import java.util.List; import java.util.Stack; /** * @Author jiucaiyuan 2022/3/16 23:15 * @mail services@jiucaiyuan.net */ public class UnionFindDemo { public static class Element<V> { public V v...

    阅读全文>>

    评论(0) 浏览(178)

    欧宝安德拉-kmp

    2022-3-16 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sum; /** * Knuth-Morris-Pratt * * */ class Kmp { /** * kmp欧宝安德拉 * @param haystack * @param needle * @return */ public static int strStr(String haystack, String needle) { int n = haystack.length(), m = ...

    阅读全文>>

    评论(0) 浏览(178)

  • 最新文章

  • scp拷贝文件
  • 笔试题-牛羊吃草问题
  • 笔试题-最少的袋子数装苹果
  • 递归DP-找零钱的方法数
  • 递归DP-走step步后仍在一个区域的概率问题
  • 存档

  • 2022年8月(1)
  • 2022年6月(11)
  • 2022年5月(6)
  • 2022年4月(33)
  • 2022年3月(26)
  • 2021年3月(1)
  • 2020年9月(2)
  • 2018年8月(1)
  • 2018年3月(1)
  • 2017年3月(3)
  • 2017年2月(6)
  • 2016年12月(3)
  • 2016年11月(2)
  • 2016年10月(1)
  • 2016年9月(3)
  • 2016年8月(4)
  • 2016年7月(3)
  • 2016年6月(4)
  • 2016年5月(7)
  • 2016年4月(9)
  • 2016年3月(4)
  • 2016年2月(5)
  • 2016年1月(17)
  • 2015年12月(15)
  • 2015年11月(12)
  • 2015年10月(6)
  • 2015年9月(11)
  • 2015年8月(8)
  • 分类

  • Java(4)
  • 基础(8)
  • IO(3)
  • JVM(7)
  • 多线程(11)
  • 调优命令(1)
  • Linux(10)
  • mac(12)
  • 数据库(2)
  • Mysql(7)
  • Nosql(8)
  • 技术框架(2)
  • Spring(5)
  • Kafka(3)
  • ibatis(2)
  • 分布式(4)
  • 数据结构与欧宝安德拉(0)
  • 数据结构(6)
  • 欧宝安德拉(44)
  • 笔试题(19)
  • emlog(1)
  • 问题解决记录(2)
  • 随笔记录(26)
  • 金融(1)
  • 工具使用(8)
  • 操作系统(3)
  • 用友NC(3)
  • NC常见问题(2)
  • 热门文章

  • SpringMVC:Null ModelAndView returned to DispatcherServlet with name 'applicationContext': assuming HandlerAdapter completed request handling
  • Mac-删除卸载GlobalProtect
  • java.lang.SecurityException: JCE cannot authenticate the provider BC
  • Idea之支持lombok编译
  • MyBatis-Improper inline parameter map format. Should be: #{propName,attr1=val1,attr2=val2}
  • 标签

    mac emlog NC授权 授权数 用户数 破解 天上一天 redis 已达授权数 用友NC 可打印 地上一年 超光速 大于光速 时间静止 时光倒流 相对论 shell CountDownLatch 狱中诗 线程同步 任务同步 SecureCRT 光标消失 做人 做事 职业发展 选人 转义字符 json 格式错误 内存分区 操作系统 cache 分布式 程序 Linux crontab 定时任务 license 安全 备份 IO操作 同步 异步 阻塞 进程 线程 并发 共享内存 mybatis Improper inline 数据库 mysql 如果为null query paxos 分布式一致性 if ifnull spring ioc BlockingQueue OOM 软引用 弱引用 并行 jvm参数 gc jvm kafka 2016 数据库引擎 加密 解密 java文件压缩 命令 RDB AOF 配置 调优 sharding jvm结构 存储引擎 myiasm innodb 乐观锁 悲观锁 理财 欧宝安德拉 异地多活 ctrl+alt+delete idea lombok springmvc aes 宝宝 项目经理 nc curl 按位操作 逻辑思维 excel 原子增操作 awk printf OceanBase mac锁屏 快捷键 文件监听 confict git 商品管理 sku 自动注入 Apple ID Javassist branch 正则表达式 参数必填 代码优化 grep 程序员 未来 保险 坦然生活 抗风险 优秀经纪人 汉诺塔 递归
  • 最新评论

  • logisqykyk
    Javassist分析、编辑和创建jav...
  • hpkvfxxrnx
    此更新不适用于此 Apple ID,因为...
  • xxedgtb
    Redis—常见参数配置 - 韭菜园 ...
  • wdgpjxydo
    SpringMVC:Null Model...
  • rllzzwocp
    Mysql存储引擎MyISAM和Inno...
  • dpkgmbfjh
    SpringMVC:Null Model...
  • tzklbzpj
    SpringMVC:Null Model...
  • bqwrhszmo
    MyBatis-Improper inl...
  • 乐谱吧
    good非常好
  • diaba
    @diaba:应该说是“时间的度量依据”...
  • 最新微语

  • 从今天起,做一个幸福的人。喂马,砍柴,(思想)周游世界

    2022-03-21 23:31

  • 2022.03.02 23:37:59

    2022-03-02 23:38

  • 几近崩溃后,找到解决方法,总是那么豁然开朗!所以遇到问题要坚持!

    2018-07-18 10:49

  • 2018年关键字“走心”

    2018-03-19 16:07

  • 保护好自己最大的方法是让自己更强大,不要柔弱的像一只绵羊一样,得谁巴拉,就谁巴拉!

    2017-12-20 10:24

  • 更多»

    Powered by emlog 京ICP备15045175号-1 Copyright © 2022