![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&数据结构
文章平均质量分 92
阿凡提的哥
性别男爱好it
展开
-
【原创】从面试官角度看java并发-线程
线程是什么 线程是针对cpu来说的一个执行独立单元,线程的资源来自进程。进程内的线程是共享资源的(如内存 文件句柄 网络等)所以就有线程的并发冲突问题,进程间的资源是隔离的。java.lang.Thread来定义一个线程,并提供对线程的操作。 进程的执行需要依赖线程(前面说了线程是CPU执行的一个最小独立单元),用户态的线程都是人为显示构建的。 分为:用户态和内核态 —>内核态: CPU可以访问内存所有数据, 包括外围设备, 例...原创 2021-04-19 17:58:07 · 107 阅读 · 0 评论 -
【leetcode】136. 只出现一次的数字-java
// 给定一个非空整数数组,// 1)除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。稍微拓展下,// 2)加深一步:有两个元素分别各出现一次,且两个元素一个是奇数,一个是偶数又该如何找到这两个数字。// 3)更进一步:仅仅告诉你就是有两个数不同,且各出现一次,如何找出这两个数字// 说明:// 你的算法应该具有线性时间复杂度。 你可以不使用...原创 2019-12-05 22:10:55 · 154 阅读 · 0 评论 -
【leetcode】50. 实现Pow(x, n)-java
题目描述实现pow(x, n),即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 <x< 100....原创 2019-12-05 17:25:32 · 127 阅读 · 0 评论 -
【leetcode】搜索二维矩阵-java
题目描述编写一个高效的算法来判断m x n矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例2:...原创 2019-12-05 17:23:15 · 259 阅读 · 0 评论 -
【leetcode】颜色分类-java
题目描述给定一个包含红色、白色和蓝色,一共n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数排序的两趟扫...原创 2019-12-05 17:21:17 · 156 阅读 · 0 评论 -
【原创】KMP算法简介及代码实现
前提 : 假设我们在字符串 “bacbababaabababca”中 搜寻字符串 “abababca”是否存 在。下面就KMP算法的匹配过程进行阐述。step0 :在执行匹配之前,先定义几个概念:“前缀集合","后缀集合","部分匹配值""前缀集合"指除了最后一个字符外,一个字符串的全部头部组合;...原创 2013-12-01 21:18:38 · 652 阅读 · 1 评论