• 数据库
  • Mysql
  • Nosql
  • 技术框架
  • Spring
  • Kafka
  • ibatis
  • 分布式
  • Linux
  • 关于我们
  • 注册
  • 登录
  • 最大公约数

    2022-6-12 diaba 欧宝安德拉

    /** * 求m和n的最大公约数 * * @param m * @param n * @return */ public static long gcd(long m, long n) { return n == 0 ? m : gcd(n, m % n); }

    阅读全文>>

    评论(0) 浏览(166)

    欧宝安德拉-二叉树遍历-morris遍历

    2022-5-10 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import com.jiucaiyuan.net.algrithm.tree.Node; /** * 【Morris遍历】 * 一种遍历二叉树的方式,时间复杂度是O(N),额外空间复杂度是O(1) * 通过利用原树中大量空闲指针的方式,达到节省空间的目的 * 遍历过程中,更改了底层叶子结点指针,完成遍历后,恢复了指针指向 * * @Author jiucaiyuan 2022/5/10 22:45 * @mail services@jiucaiyuan.net */ pu...

    阅读全文>>

    评论(0) 浏览(216)

    欧宝安德拉-多叉树-组织party最大快乐值

    2022-5-7 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.tree; import java.util.List; /** * <pre> * 树形dp套路 * 树形dp套路使用前提: * 如果题目求解目标是S规则,则求解流程可以定成每一个节点为头节点的子树 * 在S规则下的每个答案,并且最终答案一定在其中 * 案例题 * 【题目】派对的最大快乐值 * 员工信息定义如下 * class Employee{ * public int happy; //这名员工带来的快乐值 * List<Employee>...

    阅读全文>>

    评论(0) 浏览(207)

    欧宝安德拉-二叉树-最大距离

    2022-5-6 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.tree; /** * 树形dp套路 * <p> * 树形dp套路使用前提: * 如果题目求解目标是S规则,则求解流程可以定成每一个节点为头节点的子树 * 在S规则下的每个答案,并且最终答案一定在其中 * <p> * 案例题 * 【题目】二叉树节点间的最大距离 * 从二叉树的节点a出发,可以向上或者向下走,但是沿途节点只能经过一次, * 到达节点b时路径上节点的个数叫做a到b的距离,那么二叉树任意两个节点 * 之间都有距离,求整棵树上的最大距离 ...

    阅读全文>>

    评论(0) 浏览(211)

    欧宝安德拉-滑动窗口(滑动窗口中的最大值)

    2022-5-6 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.LinkedList; /** * 滑动窗口结构及滑动窗口应用 * * @Author jiucaiyuan 2022/5/5 23:17 * @mail services@jiucaiyuan.net */ public class WindowMax { private int l; private int r; private int[] arr; // arr[ [l .. r) ] ...

    阅读全文>>

    评论(0) 浏览(222)

    欧宝安德拉-Manacher欧宝安德拉(最长回文子串、回文半径)

    2022-5-5 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; /** * Manacher欧宝安德拉 * 解决问题:字符串str中,最长回文子串的长度如何求解? * 如何做到时间复杂度O(N)完成? * * @Author jiucaiyuan 2022/5/2 13:29 * @mail services@jiucaiyuan.net */ public class Manacher { /** * <pre> * <b>求输入字符s的最大回文子串(非子序列)</b> ...

    阅读全文>>

    评论(0) 浏览(199)

    欧宝安德拉-数字字符转化为字母字符种数

    2022-4-22 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; /** * 【问题】规定1和A对应,2和B对应,3和C对应... * 那么一个数字字符串,比如"111",可以转化为"AAA","KA","AK" * 给定一个只有数字字符组成的字符串str,返回有多少种转化结果 * * @Author jiucaiyuan 2022/4/22 23:02 * @mail services@jiucaiyuan.net */ public class ConvertNum2Letters { public static int number...

    阅读全文>>

    评论(0) 浏览(220)

    欧宝安德拉-不用额外空间逆序栈

    2022-4-22 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.Stack; /** * 【问题】不使用额外空间逆序一个栈:给你一个栈,请你逆序这个栈, * 不能申请额外的数据结构,只能使用递归函数,如何实现? * 【思路】通过用递归,利用栈帧局部变量保存,未主动额外申请空间 * * @Author jiucaiyuan 2022/4/22 22:24 * @mail services@jiucaiyuan.net */ public class ReverseStackNoExtraSpace { ...

    阅读全文>>

    评论(0) 浏览(219)

    欧宝安德拉-字符串的全排列

    2022-4-21 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.ArrayList; import java.util.Comparator; import java.util.List; /** * 【问题】打印一个字符串的全排列列(如果再加一个附加条件:要求不出现重复排列) * 【思路】第一个位置可以选择其中任意一个字符,第二个位置可以选择剩下的n-1个任何一个字符,第三个位置可以选择n-2个任何一个字符,依次类推 * * @Author jiucaiyuan 2022/4/21 22:58 * @mail ...

    阅读全文>>

    评论(0) 浏览(201)

    欧宝安德拉-字符串全部子序列

    2022-4-21 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.ArrayList; import java.util.List; /** * 【问题】打印一个字符串的全部子序列,包含空字符串 * 【思路】从第一个字符开始,逐个字符进行处理,每个字符都可以选择要还是不要,分两条路递归 * * @Author jiucaiyuan 2022/4/20 23:57 * @mail services@jiucaiyuan.net */ public class PrintAllSubSequence { ...

    阅读全文>>

    评论(0) 浏览(193)

    欧宝安德拉-N皇后问题(含加速版本)

    2022-4-20 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; /** * 【问题】N皇后问题,指的是n*n的棋盘,可以放n个皇后,要求任何两个皇后不同行、不同列,也不在同一条斜线上 * 给出一个整数n,返回n皇后的摆法有多少种 * 给n=1,返回1 * n=2或者3,2皇后和3皇后,无论怎么摆放都不行,返回0 * n=8,返回92 * 【思路】按照行往下摆放,然后一列一列尝试(加速版本会使用按照位操作来加速器处理,但是整体上也是所有都尝试一遍) * 时间复杂度O(N^N) * * @Author jiucaiyuan 2022/4/19 ...

    阅读全文>>

    评论(0) 浏览(181)

    欧宝安德拉-贪心-做项目获得最大收益

    2022-4-18 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.Comparator; import java.util.PriorityQueue; /** * 【问题】做一个项目,有成本,也有利润,一堆项目,如何选择做,实现收益最大? * 【思路】把所有项目,按照成本放入小根堆,从小根堆中拿出可以做的项目,然后按照利润放入大跟堆,开始先做大根堆的对顶项目 * * @Author jiucaiyuan 2022/4/18 23:10 * @mail services@jiucaiyuan.net */ pu...

    阅读全文>>

    评论(0) 浏览(194)

    欧宝安德拉-贪心-会议安排问题

    2022-4-18 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.Arrays; import java.util.Comparator; /** * <pre> * 贪心欧宝安德拉 * 在某一个标准下,优先考虑最满足标准的样本,最后考虑最不满足标准的样本, * 最终得到一个答案的欧宝安德拉,叫做贪心欧宝安德拉 * 也就是说,不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解 * * 实例题:会议问题 * 问题内容:一些项目要占用会议室宣讲,会议室不能同时容纳两个项目同时宣讲。 * 给你每个项...

    阅读全文>>

    评论(0) 浏览(189)

    欧宝安德拉-贪心-成本最小切金条

    2022-4-18 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.PriorityQueue; /** * 【问题】一个金条切成两半,需要花费和长度一样的铜板。比如:长度为20的金条,不管切成多大的两块,都需要花费20个铜板 * 一群人想整分整块金条,怎么分最省钱? * 例如:给定一个数组[10,20,30],代表一共三个人,整块金条长度为10+20+30=60. * 金条要分成10、20、30三个部分,如果先把长度为60的金条分成10和50,花费60,再把 * 长度为50的分成20和30,花费50,一共花费110个铜板...

    阅读全文>>

    评论(0) 浏览(189)

    欧宝安德拉-贪心-拼接字符得到最小字典序

    2022-4-18 diaba 欧宝安德拉

    package com.jiucaiyuan.net.question; import java.util.Arrays; import java.util.Comparator; /** * 【问题】一个数组中很多字符串,怎么拼接一起得到字典序最小? * 【思路】字符串a和b,如果a+b字典序小于b+a,则拼接方法是a+b得到小的字典序 * * @Author jiucaiyuan 2022/4/18 22:49 * @mail services@jiucaiyuan.net */ public class LowestLexicography ...

    阅读全文>>

    评论(0) 浏览(172)

    欧宝安德拉-前缀树(单词查找树)

    2022-4-15 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.tree; /** * 前缀树(单词查找树) * 是一种树形结构; 用于保存大量的字符串。 * 优点:利用字符串的公共前缀来节约存储空间。 * 字母放在路径上,节点上存储到该节点的字符数pass以及以该节点为重点的字符数end * * @Author jiucaiyuan 2022/4/15 23:30 * @mail services@jiucaiyuan.net */ public class TrieTree { public static class Tr...

    阅读全文>>

    评论(0) 浏览(279)

    图-有向无环图拓扑排序欧宝安德拉

    2022-4-14 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.graph; import java.util.*; /** * 有向无环图拓扑排序(DAG:Direct Acyclic Graph) * * 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说 * * @Author jiucaiyuan 2022/4/14 22:20 * @mail services@jiucaiyuan.net */ public class TopologySort { /** * directed graph an...

    阅读全文>>

    评论(0) 浏览(258)

    图-最短路径-Dijkstra欧宝安德拉

    2022-4-14 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.graph; import java.util.HashMap; import java.util.HashSet; import java.util.Set; /** * Dijkstra欧宝安德拉 * 适用于:可以有权值为负数的边,但是不能有累加为负数的环的无向图,指定一个出发点,计算到所有节点的最短路径欧宝安德拉 * * @Author jiucaiyuan 2022/4/14 21:36 * @mail services@jiucaiyuan.net */ public clas...

    阅读全文>>

    评论(0) 浏览(203)

    图-最小生成树-Prim欧宝安德拉

    2022-4-14 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.graph; import java.util.Comparator; import java.util.HashSet; import java.util.PriorityQueue; import java.util.Set; /** * 图的Prim排序欧宝安德拉(p欧宝安德拉) * 适用于:无向图; * 作用:生成最小生成树 * 最小生成树:保障节点连通性的同时权值总合最小 * 思路:解锁最小的边,相邻的节点是解锁的节点,再找相邻的边,从解锁的边中找最小权重的边(这个边两个节点必有不在解锁...

    阅读全文>>

    评论(0) 浏览(237)

    图-最小生成树-Kruskal欧宝安德拉

    2022-4-14 diaba 欧宝安德拉

    package com.jiucaiyuan.net.algrithm.graph; import com.jiucaiyuan.net.algrithm.set.UnionFindSet; import java.util.*; /** * 图的Kruskal排序欧宝安德拉(k欧宝安德拉) * 适用于:无向图; * 作用:生成最小生成树 * 最小生成树:保障节点连通性的同时权值总合最小 * 思路:边权值排序,从小到大逐个增加,是否行程环,如果形成环,不要,如果未生成,继续,直到所有的边处理完毕(用到并查集) * 是否形成环判断:这个边链接的两个节点是否在同一个集...

    阅读全文>>

    评论(0) 浏览(181)

  • 最新文章

  • Go-数组,切片,map
  • scp拷贝文件
  • 笔试题-牛羊吃草问题
  • 笔试题-最少的袋子数装苹果
  • 递归DP-找零钱的方法数
  • 存档

  • 2022年10月(1)
  • 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)
  • Go(0)
  • 基础(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 可打印 地上一年 超光速 大于光速 时间静止 时光倒流 相对论 go基础 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...
  • 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:应该说是“时间的度量依据”...
  • 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