![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
算法
Alice_whj
记录生活点点滴滴
展开
-
多线程leetcode编程题
假设线程A已经拥有了某个对象(不是类)的锁,而其它线程B、C想要调用这个对象的某个synchronized方法(或者代码块), 由于B、C线程在进入对象的synchronized方法(或者块)之前必须先获得该对象锁的拥有权,而恰巧该对象的锁目前正被线程A所占用,此时B、C线程就会被阻塞,进入一个地方去等待锁的释放,这个地方便是该对象的锁池。假设线程A调用了某个对象的wait()方法,线程A就会释放该对象的锁,同时线程A就进入到了该对象的等待池中,进入到等待池中的线程不会去竞争该对象的锁。原创 2024-06-07 17:01:05 · 523 阅读 · 0 评论 -
38 排序
冒泡排序算法选择排序归并排序插入排序希尔排序基数排序原创 2019-12-25 15:33:13 · 151 阅读 · 0 评论 -
34 数据类型存储的基础知识
整型的存取在计算机中最高位为符号位,0表示正数,1表示负数。在计算机中数据是使用其补码表示的,但正数补码是其本身,负数的补码是负数的源码取反加一得到的补码。在java中的整数类型有四种,分别是byte short in long,byte只是一个字节0或1。其他的三种类型如下:1、基本类型:short 二进制位数:16包装类:java.lang.Short最小值:Short.MIN_...原创 2019-12-21 14:54:06 · 242 阅读 · 0 评论 -
33 表、栈、队列、树
表虽然表可以由数组创建,但数组是由固定容量创建的,插入和删除花费昂贵,最坏的情况是在0的位置,其后所有的元素都要向后移动,因为数组的空间是连续。Java Collection APIcollection接口包含size() isEmpty() contains() clear() remove() add() iterator() 它实现了Iterable接口Iterable...原创 2019-12-20 17:34:22 · 153 阅读 · 0 评论 -
39 图论算法
图的表示:一种简单的方法:用二维数组,成为邻接矩阵表示法,对于每条边(u,v),置A[u][v]等于true,否则是false。如果边有权,可使其值等于权。但这种方法很浪费空间,尤其是对稀松的图。对于稀松图,可以使用邻接表,对于每一个顶点,用一个表存放所有邻接的顶点。两种实现方式:1.使用一个映射,在这个映射下,关键字是那些顶点而他们的值就是邻接表。2.把邻接表作为vetex类数据成员。拓...原创 2019-12-25 18:09:44 · 210 阅读 · 0 评论 -
37 优先队列(堆)
优先队列也是一种队列,只不过不同的是,优先队列的出队顺序是按照优先级来的;在有些情况下,可能需要找到元素集合中的最小或者最大元素,可以利用优先队列ADT来完成操作,优先队列ADT是一种数据结构,它支持插入和删除最小值操作(返回并删除最小元素)或删除最大值操作(返回并删除最大元素).。优先队列的实现比较堆是一颗具有特定性质的二叉树,堆的基本要求就是堆中所有结点的值必须大于或等于(或小于或等于)...原创 2019-12-24 19:33:36 · 156 阅读 · 0 评论 -
经典算法总结
二分查找算法可以用循环或递归分治算法把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。分治算法可以求解的一些经典问题二分搜索大整数乘法棋盘覆盖合并排序快速排序线性时间选择最接近点对问题循环赛日程表汉诺塔分治法在每一层递归上都有三个步骤:分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题合并:将各原创 2021-12-22 21:23:31 · 819 阅读 · 0 评论 -
leetcode上再复习一遍
https://leetcode-cn.com/problems/maximum-subarray/原创 2021-10-25 09:34:17 · 3259 阅读 · 0 评论 -
排序相关的代码
基本排序归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 package sortdemo;import java.util.Arrays;/** * Created by chengxiao on 2016/12/8. */public class MergeSort原创 2022-02-17 21:27:04 · 60 阅读 · 0 评论