算法-43.字符串相乘
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...算法-并查集
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...算法-kmp
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 = ...JUC-Semaphore
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...JUC-CyclicBarrier
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...JUC-CountDownLatch
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) ...java-nio-client聊天室客户端
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...java-nio-server聊天室服务端
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 ...开启三个线程打印ABC-synchronized锁和wait，notifyAll
package com.jiucaiyuan.net.thread; /** * * 题目： * 编写程序，开启三个线程，这三个线程的ID分别是A，B，C，每个线程将自己的ID在屏幕上打印十次， * 要求输出结果必须按照ABC的顺序显示，如：ABCABCACB… * * 非指定线程唤醒。采用synchronized锁和wait，notifyAll配合使用。 * 这个方法有一个缺点，那就是notifyAll是唤醒其它两个线程， * 其它两个竞争获取锁会引起上下文切换，从而引起不必要的开销，因此，建议使用方法一。 * * */ class Pri...【推荐】开启三个线程打印ABC-ReentrantLock+Condition
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。 本...算法——字符串转化为32位有符号整数atoi()
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; //去掉空格的情况 ...算法——荷兰国旗（数组分区）
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是扫描整个数组 *...算法——归并法排序
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(...算法——快速排序
package com.jiucaiyuan.net.algrithm.sort; /** * <pre> * 快速排序 * 一个数组arr，选择一个数做为基准m，小于等于m的数放在数组左边，大于m的数放在数组右边 * 左侧递归上述过程 * 右侧递归上述过程 * * 荷兰国旗问题： <m,=m,>m * * 时间复杂度 O(N*logN)，空间复杂度 O(logN) * ...Java位运算符
Java位运算符有： 左移( << ) 右移( >> ) 无符号右移( >>> ) 位与( & ) 位或( | ) 位非( ~ ) 位异或( ^ ) 除了位非( ~ )是一元操作符外，其它的都是二元操作符 交换两个不等的数方法： //交换两个不相等的数，可以使用「位异或」 a=5; b=6; 通过如下代码： a=a^b; b=a^b; a=a^b; 变为： a==6; b==5; 【注意】如果两个数相等，经过如下代码会得到0 由位运算操作符衍生而来的有： ...算法——统计岛数量
package com.jiucaiyuan.net.question; /** * 统计岛数量 * 【问题】一个矩阵中只有0和1两个数值，每个位置都可以和自己的上、下、左、右四个位置相连， * 如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛？ * 【进阶】 * 如何设计一个并行算法解决这个问题(一张地图，点特别多，需要统计时，并行解决会更快些) * <p> * P12 11.基础提升 有序表、并查集等 00:03 * * @Author jiucaiyuan 2022/3/2 23:58 * @mail s...算法——拿纸牌，最大积分是多少
package com.jiucaiyuan.net.question; /** * 拿纸牌，得到最大分数 * 给定一个整形数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌， * 规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或者最右侧的纸牌，玩家A和 * 玩家B都是绝顶聪明。请返回最后胜利者的分数 * <p> * Created by jiucaiyuan on 2022/3/2. */ public class CardsSelect { /** * 给一个纸牌，拿牌规则，从最左侧或者从...算法——是否为平衡二叉树
package com.jiucaiyuan.algrithm.tree; /** * 判断树是否为平衡二叉树 * <p> * Created by jiucaiyuan on 2022/2/4. */ public class BalancedTreeSolution { //传递参数 // 1. 传入根节点 // 2. 返回是否为平衡二叉树 public static boolean isBalanced(TreeNode root) { // 退出条件 // 1. 节点为空，则...算法——汉诺塔
package com.jiucaiyuan.question; /** * 汉诺塔 * <p> * Created by jiucaiyuan on 2022/2/4. */ public class HannuoTower { public static void main(String[] args) { hannuoTower(16); } public static void hannuoTower(int n) { if (n > 0) { move...常用工具
demesg可以用来查看开机之后的系统日志，其中可以捕捉到一些系统资源与进程的变化信息。 dmesg dmesg | grep -E 'kill|oom|out of memory' --col top top -Hp pid jps -l 类似linux的 ps -ef 查看进程状态 jstack 进程号 //查看堆栈信息 jstat -gccause 18356 1000 1000 jstat -class 18356 jstat -compiler 18356 jstat -gc 18356 ...日历
个人资料
diaba 寻求合作请留言或联系mail: services@jiucaiyuan.net
链接
最新文章
存档
- 2025年4月(6)
- 2025年3月(25)
- 2025年2月(20)
- 2025年1月(2)
- 2024年10月(1)
- 2024年8月(2)
- 2024年6月(4)
- 2024年5月(1)
- 2023年7月(1)
- 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月(11)
- 2015年10月(6)
- 2015年9月(11)
- 2015年8月(8)
分类
热门文章
- 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
- MyBatis-Improper inline parameter map format. Should be: #{propName,attr1=val1,attr2=val2}
- Idea之支持lombok编译
标签
最新评论
- 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
如果速度增加接近光速、等于光速、甚至大于...
最新微语
- 在每件事情上花费的东西，就是生命的一部分，而我们花费的这些东西要求立即得到回报，或者在一个长时间以后得到回报。
2025-01-23 15:46
- 诺曼·文森特说：“并不是你认为自己是什么样的人，你就是什么样的人。但是你的思想是什么样，你就是什么样的人。”
2025-01-23 15:44
- 从今天起，做一个幸福的人。喂马，砍柴，（思想）周游世界
2022-03-21 23:31
- 2022.03.02 23:37:59
2022-03-02 23:38
- 几近崩溃后，找到解决方法，总是那么豁然开朗！所以遇到问题要坚持！
2018-07-18 10:49
Copyright © 2022