茄子总结31/8/2022

单选20+编程1

编程：动态规划

给定 n*m的矩阵，求从最左上角走到最右下角，路径和的最小值

输入：

输出：

public class matrixPathSum {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();int[][] nums = new int[n][m];for (int i = 0; i <n ; i++) {for (int j = 0; j <m ; j++) {nums[i][j]=in.nextInt();}}System.out.println(countPath(nums));}public static int countPath(int[][] nums){int n = nums.length;int m = nums[0].length;// dpint[][] dp = new int[nums.length][nums[0].length];// 初始化第一个数字dp[0][0] = nums[0][0];// 初始化第一行for (int i = 1; i <m ; i++) {dp[0][i] = dp[0][i-1]+nums[0][i];}// 初始化第一列for (int i = 1; i <n ; i++) {dp[i][0] = dp[i-1][0]+nums[i][0];}// 计算中间路径for (int i = 1; i <n ; i++) {for (int j=1; j<m; j++){dp[i][j] = nums[i][j] + Math.min(dp[i-1][j],dp[i][j-1]);}}return dp[n-1][m-1];}
}

单选知识点

1.OSI七层模型

数据链路层：在物理层提供比特流服务的基础上，建立相邻结点间的数据链路。通过差错控制提供数据帧，在信道上进行无差错传输。

OSI七层模型，从下到上其它层的及其作用（相关协议）:

物理层：相邻计算机结点间比特流的透明传输，并尽量屏蔽掉具体传输介质和物理设备的差异。
数据链路层（SDLC / HDLC / PPP）
网络层（IP协议 / ARP地址解析协议 / ICMP控制报文协议）：选择合适的路由（网件路由）和交换结点，确保数据及时送达。
传输层（TCP/UDP）：向两台主机进程间的通信，提供数据传输服务
会话层：建立通信链接，保持通信两节点间的链路通畅，同步两节点间的对话，决定通信是否中断，以及中断后从哪里重新开始。
表现层：数据的表示、安全、压缩。确保一个系统的应用层所发送的信息可以被另一个系统应用层读取。
应用层（DNS域名系统 / HTTP协议）：通过应用进程之间的交互来完成特定的网络作用。

2. 栈

3.网络层常见协议：ICMP控制报文协议、ARP地址解析协议、IP协议。

4.死锁的必要条件：

互斥：一个资源在同一时间只能被一个线程占有。
请求与保持：当一个线程在请求资源时，无法拿到这个资源，它已经占有的资源会保持不放。
不剥夺条件：当一个线程正在使用某个资源时，除非它用完了，否则其他线程无法从它这里剥夺资源。
循环条件：多个线程的资源请求形成循环。

由此，可以避免死锁的三种方法：

针对请求与保持，可以考虑让线程一次请求获得所有的资源、
针对不剥夺条件：当一个线程请求资源失败的时候，可以考虑释放自己已经占有的资源。
针对循环条件：线程的资源请求按序进行，释放资源时相反的顺序。

5. 散列冲突处理处理散列冲突的方法_芒骁的博客-CSDN博客_散列处理冲突

6.索引

7. 循环队列队内有效长度计算（rear - front + QueueSize）% QueueSize

循环队列的长度「In DataStructure」_东东咚咚东的博客-CSDN博客_循环队列长度

8.快排的空间复杂度

数据结构中各种排序方法的综合比较_二哈喇子！的博客-CSDN博客_数据结构中几种排序的比较

所有简单排序方法（直接排序、冒泡排序、简单选择）、堆排序的空间复杂度是O（1）
快速排序为O（log2n），是栈所需要的辅助空间
归并排序所需的辅助空间最多 O（n）

9. 排序算法时间复杂度

【算法复习1】时间复杂度同为n2冒泡排序插入排序选择排序三者分析_码不停Ti的博客-CSDN博客

13.为了将当前目录下的归档文档myftp，tar解压缩到/tmp目录下，用户可以使用命令
　　A.tar xvzf myftp.tgz-C/tmp
　　B.tar xvzf myftp.tgz-R/tmp
　　C.tar vzf myftp.tgz-X/tmp
　　D.tar xvzf myftp.tgz/tmp

15.CPU Cache

16.集合

17.数据结构性质？有人说这题有问题

18.只有public和abstract可以修饰接口

19. Linux中Shell语句：if [ 表达式1 –a 表达式2 ] -a 条件表达式的并列

linux中的shell脚本if,linux shell中if语法说明_rwbygundameva的博客-CSDN博客

20.子类的继承和覆盖（default方法一定可以被子类继承和覆盖）

protected :在同包的条件下的子类中可以被覆盖，而在不同包下的子类中只能被调用，是不能被覆盖的
父类的私有方法不能被子类覆盖
父类的静态方法不能被子类覆盖

茄子总结31/8/2022相关推荐

2022电商年货节活动时间介绍，电商年货节红包如何领取?
2022电商年货节活动时间介绍,电商年货节红包如何领取? 现在越来越多年轻人喜欢网上买东西,不仅方便节省时间,而且很多商品网上买更便宜.而且每年都会有不少电商节目,比如说318女王节.618.双11. ...
基线提升至96.45%：2022 司法杯犯罪事实实体识别+数据蒸馏+主动学习
0.法研杯 LAIC2022 司法人工智能挑战赛犯罪事实实体识别 0.1比赛简介任务介绍本赛道由中国司法大数据研究院承办. 犯罪事实实体识别是司法NLP应用中的一项核心基础任务,能为多种下游场景所 ...
2022全国大学生物联网设计竞赛火热开启，限量礼品等你来拿
3月31日 2022全国大学生物联网设计竞赛(华为杯) 已火热开启! HarmonyOS成为物联网设计竞赛一员欢迎全国大学生报名加入HarmonyOS赛道! 这是一次与全国大学生开发者Battle的 ...
【观展攻略】2022生物发酵展（济南），展前必读，最全观展攻略带您玩转“发酵圈”
2022生物发酵展(济南),展前必读,最全观展攻略带您玩转"发酵圈" 第九届"生物发酵展"即将要开幕啦! 2022第九届生物发酵产品与技术装备展(济南)于202 ...
2022京东年货节全民炸年兽怎么玩全民炸年兽玩法规则
2022京东年货节全民炸年兽玩法规则手机京东搜索"虎气冲天062",领最高9999元红包,每天都可以领取! 活动概述 1.活动时间本活动所有时间均以北京时间为准. 整体活动时间 ...
人工智能 | ShowMeAI资讯日报 #2022.06.04
ShowMeAI日报系列全新升级!覆盖AI人工智能工具&框架 | 项目&代码 | 博文&分享 | 数据&资源 | 研究&论文等方向.点击查看历史文章列表, ...
2022全年度白酒十大热门品牌销量榜单
白酒为中国特有的一种蒸馏酒,是世界六大蒸馏酒之一,中国是全球最大的蒸馏酒市场,中国的白酒消费也位列世界烈酒行业领先地位.近几年来,由于市场需求的不断提升及居民的消费升级,高档白酒价格也不断增长,从整体 ...
人工智能 | ShowMeAI资讯日报 #2022.06.05
ShowMeAI日报系列全新升级!覆盖AI人工智能工具&框架 | 项目&代码 | 博文&分享 | 数据&资源 | 研究&论文等方向.点击查看历史文章列表, ...
MySQL 8.0.31并行构建索引特性管窥
测试效率提升36% ~ 100%,相当可观本文目录并行构建索引测试进一步提高索引构建效率并行构建索引的限制 MySQL 8.0.31于2022.10.11发布了,比我预计的日期早了一周,先赞一 ...

茄子总结31/8/2022

茄子总结31/8/2022相关推荐

最新文章

热门文章