ycx1225的专栏

线程是什么 线程是针对cpu来说的一个执行独立单元，线程的资源来自进程。进程内的线程是共享资源的（如内存 文件句柄 网络等）所以就有线程的并发冲突问题，进程间的资源是隔离的。java.lang.Thread来定义一个线程，并提供对线程的操作。 进程的执行需要依赖线程（前面说了线程是CPU执行的一个最小独立单元），用户态的线程都是人为显示构建的。 分为：用户态和内核态 —>内核态: CPU可以访问内存所有数据, 包括外围设备, 例...

// 给定一个非空整数数组， // 1）除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。稍微拓展下， // 2）加深一步：有两个元素分别各出现一次，且两个元素一个是奇数，一个是偶数又该如何找到这两个数字。 // 3）更进一步：仅仅告诉你就是有两个数不同，且各出现一次，如何找出这两个数字 // 说明： // 你的算法应该具有线性时间复杂度。 你可以不使用...

题目描述 实现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....

题目描述 编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] target = 3 输出: true 示例2: ...

题目描述 给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 进阶： 一个直观的解决方案是使用计数排序的两趟扫...

前提 ： 假设我们在字符串 “bacbababaabababca”中 搜寻字符串 “abababca”是否存 在。下面就KMP算法的匹配过程进行阐述。 step0 ：在执行匹配之前，先定义几个概念：“前缀集合"，"后缀集合"，"部分匹配值" "前缀集合"指除了最后一个字符外，一个字符串的全部头部组合； ...