加载中
HashMap、HashSet、HashTable比较

1.HashMap和HashTable区别 线程安全:HashMap线程不安全。而HashTable通过让get/put上锁达到线程安全,不过代价很大。 HashMap允许key/value为null(但只能有一个null键),而HashTable不允许...

2020/08/10 09:50
68
Java中常见的容器有哪些?

常用容器可分为Collection和Map,Collection是存储对象的集合,而Map是存储键值对的集合。 其中,Collection又分为List、Set、Queue,而Map的实现类为HashMap、LinkedHashMap、TreeMap、Has...

2020/08/07 08:36
367
dfs路径问题

在矩阵中从起始点开始找出某些路径,可以有多个方向选择(例如上下左右),每次选择某一方向往前走,直到碰到禁止条件,那就返回上一选择重新定一个方向。 每次的选择都代表一次递归。 主函数...

2020/08/04 00:57
36
DFS矩阵的路径

题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如...

2020/08/04 00:45
75
动态规划:LC62.不同路径(二维)

题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。...

2020/07/20 14:55
91
动态规划:LC5.最长回文子串(二维)

题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 思路: 1.暴力破解: 遍历出所有的回文子串,找出最大的一个返回即可。 两次for循环遍历数组+判断...

2020/07/20 14:38
284
虚拟内存(不是很清楚*)

1.物理地址、逻辑地址、虚拟内存 物理地址:它是地址转换的最终地址,进程在运行过程中的执行指令和访问数据最终都需要通过物理地址从主存中获取,是内存的真正地址。 逻辑地址:计算机用户看...

2020/07/19 18:15
49
死锁

1.什么是死锁? 多个进程由于争抢资源而造成的一种僵局,若无外力作用,会一直保持这种僵持状态无法向前推进,这就称为死锁。 2.产生死锁的原因? 由于系统中存在一些不可剥夺资源,当两个或...

2020/07/19 17:42
12
进程通信的方式及区别

进程通信方式有5种: 1.管道: 又分匿名管道和有名管道。如果管道中的信息没有被读取,这个管道就会一直被阻塞。 匿名管道:是半双工通信(只能单向传递),只能在亲缘关系的进程之传间传递信...

2020/07/19 12:39
87
进程调度算法

调度算法指的是根据系统的资源分配策略所规定的的资源分配算法。 可以根据不同的环境来讨论调度算法: 批处理系统: - 先来先服务: 非抢占式服务。每个就绪进程都会加入就绪队列中,每次调度...

2020/07/18 06:55
80
进程的状态

1.创建状态:进程在创建时会先申请一个空白PCB,填入控制和管理进程的信息,完成资源的分配。 2.就绪状态:已完成资源分配,等到CPU时间片就可以运行。 3.运行状态:就绪的进程在由调度算法获...

2020/07/18 06:21
5
进程、线程是什么?它们的区别

进程: 程序并不能单独运行,必须装载到内存中,系统为其分配资源后才能执行,而这种执行的程序就叫做进程。进程也是系统资源分配的基本单位。 线程: 线程是CPU分配和调度的基本单位,比进程...

2020/07/17 17:33
78
并发、并行

1.并发:同一实体上的多个事件在同一时间间隔发生; 2.并行:不同实体上的多个事件在同一时间同时发生;

2020/07/17 16:15
20
动态规划:LC198.打家劫舍

题目描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入...

2020/07/13 01:47
84
动态规划:LC121.买卖股票的最佳时机

题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你...

2020/07/13 01:13
204
动态规划:LC70.爬楼梯

题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 思路: 还是三部曲: 1.定义数组...

2020/07/12 23:41
63
动态规划:LC53:最大子序和

题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 思路: 最开始我是想用子序列的长度去遍历,但想不出来怎么写出动态规划的...

2020/07/12 23:29
180
数组:滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,...

2020/07/06 13:26
83
数组:数组中出现次数超过一半的数字(哈希)

题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如...

2020/07/02 11:48
14
数组:数组在排序数组中出现的次数(!未)

题目描述 统计一个数字在排序数组中出现的次数。 思路: 1.暴力法:直接循环遍历,但一般会因为限制时间过不了。 2.二分法:排序可以想到二分查找,那么 (!未)a.规定两个指针,high->第一个大...

2020/07/02 11:32
67

没有更多内容

加载失败,请刷新页面

返回顶部
顶部