• 数据库
  • Mysql
  • Nosql
  • 技术框架
  • Spring
  • Kafka
  • ibatis
  • 分布式
  • Linux
  • 关于我们
  • 注册
  • 登录
  • 欧宝安德拉-堆排序

    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) 浏览(187)

    欧宝安德拉-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) 浏览(179)

    欧宝安德拉-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)

    JUC-Semaphore

    2022-3-13 diaba 多线程

    package com.jiucaiyuan.net.juc.lock; import java.util.Random; import java.util.concurrent.Semaphore; import java.util.concurrent.TimeUnit; /** * 信号灯(许可数量) * 6辆车,3个车位 * @Author jiucaiyuan 2022/3/13 22:57 * @mail services@jiucaiyuan.net */ public class SemaphoreDemo { publ...

    阅读全文>>

    评论(0) 浏览(227)

    JUC-CyclicBarrier

    2022-3-13 diaba 多线程

    package com.jiucaiyuan.net.juc.lock; import java.util.concurrent.BrokenBarrierException; import java.util.concurrent.CyclicBarrier; /** * 循环栅栏 * 集齐7龙珠召唤神龙 * * @Author jiucaiyuan 2022/3/13 22:48 * @mail services@jiucaiyuan.net */ public class CyclicBarrierDemo { public sta...

    阅读全文>>

    评论(0) 浏览(181)

    JUC-CountDownLatch

    2022-3-13 diaba 多线程

    package com.jiucaiyuan.net.juc.lock; import java.util.concurrent.CountDownLatch; /** * 演示CountDownLatch * 6个同学陆续离开教室之后,班长才能锁门 * * @Author jiucaiyuan 2022/3/13 22:40 * @mail services@jiucaiyuan.net */ public class CountDownLatchDemo { public static void main(String[] args) ...

    阅读全文>>

    评论(0) 浏览(170)

    java-nio-client聊天室客户端

    2022-3-13 diaba IO

    package com.jiucaiyuan.net.nio; import java.io.IOException; import java.net.InetSocketAddress; import java.nio.ByteBuffer; import java.nio.channels.SocketChannel; import java.util.Scanner; /** * @Author jiucaiyuan 2022/3/13 11:04 * @mail services@jiucaiyuan.net */ public class Cl...

    阅读全文>>

    评论(0) 浏览(237)

    java-nio-server聊天室服务端

    2022-3-13 diaba IO

    package com.jiucaiyuan.net.nio; import java.io.IOException; import java.net.InetSocketAddress; import java.nio.ByteBuffer; import java.nio.channels.SelectionKey; import java.nio.channels.Selector; import java.nio.channels.ServerSocketChannel; import java.nio.channels.SocketChannel; import ...

    阅读全文>>

    评论(0) 浏览(205)

    开启三个线程打印ABC-synchronized锁和wait,notifyAll

    2022-3-8 diaba 多线程

    package com.jiucaiyuan.net.thread; /** * * 题目: * 编写程序,开启三个线程,这三个线程的ID分别是A,B,C,每个线程将自己的ID在屏幕上打印十次, * 要求输出结果必须按照ABC的顺序显示,如:ABCABCACB… * * 非指定线程唤醒。采用synchronized锁和wait,notifyAll配合使用。 * 这个方法有一个缺点,那就是notifyAll是唤醒其它两个线程, * 其它两个竞争获取锁会引起上下文切换,从而引起不必要的开销,因此,建议使用方法一。 * * */ class Pri...

    阅读全文>>

    评论(0) 浏览(186)

    【推荐】开启三个线程打印ABC-ReentrantLock+Condition

    2022-3-8 diaba 多线程

    package com.jiucaiyuan.net.thread; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.ReentrantLock; /** * <p> * 题目: * 编写程序,开启三个线程,这三个线程的ID分别是A,B,C,每个线程将自己的ID在屏幕上打印十次, * 要求输出结果必须按照ABC的顺序显示,如:ABCABCABC... * * 指定线程唤醒轮循打印,使用ReentrantLock和Condition。 本...

    阅读全文>>

    评论(0) 浏览(186)

    欧宝安德拉——字符串转化为32位有符号整数atoi()

    2022-3-5 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sum; /** * 将一个字符串转化为32位有符号整数,(类似C/C++中的atoi函数) * * @author jiucaiyuan on 2022/3/5. */ public class MyAtoi { public static int myatoi(String s) { char[] chars = s.toCharArray(); int len = chars.length; //去掉空格的情况 ...

    阅读全文>>

    评论(0) 浏览(168)

    欧宝安德拉——荷兰国旗(数组分区)

    2022-3-5 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; /** * 问题(荷兰国旗问题):给定一个数组arr,和一个数num,请把小于等于num的数放在数组的左边, * 大于num的数放在数组的右边,要求额外空间复杂度O(1),时间复杂度O(N) * * Created by jiucaiyuan on 2022/3/5. */ public class SplitArrayHeLan { /** * less为小的区域最右侧 * more为大的区域最左侧 * i是扫描整个数组 *...

    阅读全文>>

    评论(0) 浏览(172)

    欧宝安德拉——归并法排序

    2022-3-5 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; /**  * 归并法排序  *  思路:递归处理把数组分成左右两部分,左侧部分排成有序数组,右侧排成有序数组,然后再merge两个数组  *  * 欧宝安德拉时间复杂度是O(N*logN)  空间复杂度O(N)  * * * Created by jiucaiyuan on 2022/3/5. */ public class ReduceMergeSort { public static void sort(...

    阅读全文>>

    评论(0) 浏览(188)

    欧宝安德拉——快速排序

    2022-3-5 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.sort; /**  * <pre>  * 快速排序  *  一个数组arr,选择一个数做为基准m,小于等于m的数放在数组左边,大于m的数放在数组右边  *  左侧递归上述过程  *  右侧递归上述过程  *  *  荷兰国旗问题:  <m,=m,>m  *  * 时间复杂度 O(N*logN),空间复杂度 O(logN)  * ...

    阅读全文>>

    评论(0) 浏览(198)

  • 最新文章

  • 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