Muche

摘要： 排序汇总 java实现排序比较冒泡排序选择排序插入排序快速排序堆排序归并排序希尔排序计数排序桶排序基数排序 比较排序算法 平均时间复杂度 最差时间复杂度 空间复杂度 数据对象稳定性冒泡排序 O(n2) O(n2) O(1) 稳定选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定插入排序 O(n2) O(n2) O(1) ... 阅读全文

摘要： git push冲突git 第一个解决办法新建分支新建一个分支，然后把新的这个分支推上去，适合版本迭代或者多人开发git checkout -b dev (等于简写：git branch dev git checkout dev）git push origin sub执行以上两步，则实现在远程仓库新建一个分支。 第二个解决办法手动解决冲突将远程仓库下载下来，然后进行手动冲突解决，... 阅读全文

摘要： LeetCode 1226 多线程 哲学家进餐LeetCode5 个沉默寡言的哲学家围坐在圆桌前，每人面前一盘意面。叉子放在哲学家之间的桌面上。（5 个哲学家，5 根叉子）所有的哲学家都只会在思考和进餐两种行为间交替。哲学家只有同时拿到左边和右边的叉子才能吃到面，而同一根叉子在同一时间只能被一个哲学家使用。每个哲学家吃完面后都需要把叉子放回桌面以供其他哲学家吃面。只要条件允许，哲学家可以拿起左边... 阅读全文

摘要： 一道多线程面试题的多种解决方法多线程题目分析整体测试设计方法基于Synchronized基于ReentrantLock基于CountDownLatch基于CycliBarrier基于Semaphore基于LockSupport 题目实现一个容器，线程2添加10个元素，线程1实时监督线程2，当容器中元素个数达到5个时，给出提示并结束。 分析这题本身并不是很难，类似生产者、消费者问题，线程1等待... 阅读全文

摘要： 操作系统--页式、段式、段页式内存管理的逻辑与物理地址对应关系操作系统 问题1--页式存储下的物理地址与逻辑地址对应关系问题某虚拟bai存储器的用du户编程空间共32个页面，每页为zhi1KB，内dao存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 31 72 113 8则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。... 阅读全文

摘要： ThreadPoolExecutor出现异常的处理方法java线程池共4种：import java.util.concurrent.*;public class ExceptionTest { public static void main(String[] args) { ExceptionTest test = new ExceptionTest(); te... 阅读全文

摘要： java线程启动的三种方式java原生的Thread，Runable和借助concurent包中的Callable与FutureTask，实现有返回值的线程import org.omg.PortableServer.THREAD_POLICY_ID;import java.util.concurrent.Callable;import java.util.concurrent.FutureTas... 阅读全文

摘要： 四种单例写法与测试设计模式本文主要实现了四种方式的单例模式与测试，双重检测代码稍微麻烦点。每一个类都设有一个测试方法，可以替换自己需要做的一些业务。各种方式需要注意的点：饿汉式私有化构造函数final定义instance双重检测私有化构造函数volatile修饰instance，否则会可能得到未初始化的实例可替换为其他非静态实例使用静态内部类私有化构造函数只能静态实例枚举不用构造函数可定义多个枚... 阅读全文

摘要： LeetCode 91 动态规划 Decode Ways 解码方法LeetCodeA message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given a non-empty string containing ... 阅读全文

摘要： LeetCode 62 动态规划 Unique PathsLeetCode不同路径A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in t... 阅读全文