centos7NAT模式 ping: www.baidu.com: 未知的名称或服务 网上的教程很多,一般说是配置问题,让该配置。当我多次检查配置无误之后,最终发现是任务管理器里面的NAT服务没有启动,启动一下就ping通了。
Java虚拟机中的内存模型 Java虚拟机中的内存模型1.题目分析java虚拟机有那几块内存空间栈内存堆内存方法区本地方法区:这块内存空间主要调用的是操作系统相关资源public static native long currentTimeMillis();寄存器:交给CPU进行使用的[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-beI6sZXC-1618151252408)(C:\Users\HP\AppData\Roaming\Typor
HashMap HashMap1.题目分析Map集合的特点Map是一个双列集合,将键映射到值的对象Map集合的数据结构,只针对键有效,跟值没有关系一个映射不能包含重复的键,每个键最多只能映射到一个值HashMap集合的数据结构是什么?哈希表结果:数组加链表通过哈希表结构配合对象的hashCode和equals方法就可以保证键的唯一性建议:今后键的位置如果存储的是自定义类型,不要忘记给自定义类型重写hashCode和equals方法HashMap和Hashtable的区别是什么?H
应用层 网络应用模型:C/S,P2P域名解析系统(DNS):域名:三级域名+二级域名+顶级域名域名服务器:根域名服务器;顶级域名服务器;权限域名服务器;本地域名服务器域名解析过程:递归查询,迭代查询。都是主机先向本地域名服务器提出请求,本地域名服务器再向根域名服务器查询。高速缓存可提高查询效率。文件传输协议(FTP/TFTP):FTP基于C/S的协议。FTP服务器,FTP客户端。FTP使用TCP实现可靠传输。 TCP控制连接端口21(传请求),TCP数据连接端口20(传文件)。控制连接始终...
计网概述 List item吞吐量就是单位时间内实际通过某个网络的数据量。带宽是单位时间内最大能通过的数据量。速率即连接在计算机网络上的主机在数字信道上传送数据位数的速率。1B=8b时延:数据传送的时间,共分为4类。传播,,传输时延的不同。时延带宽积=传播时延*带宽往返时延RTT信道利用率协议:同级之间接口:服务的入口(SAP)服务:下级为上级;语法,语义,同步;SDU:要传输的数据本身PCI:控制协议操作的信息PDU本层PDU=本层SDU+本层PCI本层SDU=上一层的PDU..
css盒子模型 笔记设置网页背景颜色:body{ background-color: rgb(0,0,255)}内边距:padding——调整内容在盒子中的显示位置img{ padding:80px; /*图像4个方向内边距相同*/ padding-bottom:0; /*单独设置下边距*/ /*上面两行代码等价于padding:80px 80px 0;*/ width:100px; height:80p
算法笔记 算法笔记:动态规划:解决的问题:最优子结构,子问题最优性求最优解的问题重叠子问题形式:记忆型递归递推核心:找到状态转移的方式,写出dp方程。贪心算法:解决的问题:最优子结构,子问题最优性求最优解问题是动态规划的特例核心:找到贪心的策略——一般是对某一属性进行排序...
Comparator接口 Comparator接口今天来给大家介绍下java.utils包下的Comparator接口。该接口代表一个比较器,java数组工具类和集合工具类中提供对sort方法排序就是使用 Comparator接口来处理排序的。Comparator接口中有一个方法int compare(T o1, T o2)。这个方法返回值是int类型,如果返回值小于0,说明比较结果是o1<o2,如果返回值...
n皇后问题(dfs) n皇后问题问题:请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子,使得每行每列和每条对角线上都只有一个棋子,求其摆放的方法数。给定一个int n,请返回方法数,保证n小于等于15分析:画图,首先我们在第一行选择一列放入第一个皇后,然后在第二行,选择一列放入一个皇后,放入前需要判断,该列是否和前面的行在题意上冲突,如果冲突则换一列摆放,同意...
水洼数目(dfs) 水洼数目题目:有一个大小为 N*M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对 W 的。的部分)。。。。W。。。。限制条件N, M ≤ 100样例:输入N=10, M=12园子如下图('W’表示积水, '.'表示没有积水)W…WW..WWW…WWW…WW…WW.…WW.…W……W…W…....
数独(Dfs) 数独题目:你一定听说过“数独”游戏。如下图所示,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们...
子集生成(递归+set集合的使用) 子集生成题目:请编写一个方法,返回某集合的所有非空子集。给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集内部从大到小排序,子集之间字典逆序排序知识点:Set<Set<Character>> res = new HashSet<>(); res.add(new H...
合法括号(递归/迭代) 合法括号输出合法的括号组合输入括号对数输出所有合法组合输入:3输出:()()(),((())),(()()),()(()),(())(),2.判断一个字符串是否合法知识点:Set s_n = new HashSet<>();——HashSet简单的理解就是HashSet对象中不能存储相同的数据,存储数据时是无序的。但是HashSet存储元素的顺序并不是按照...
硬币表示给定面值 硬币表示给定面值 /*递归形式*/ public int countWays(int n) { if (n <= 0) return 0; return countWaysCore(n, new int[]{1, 5, 10, 25}, 3); } private int countWaysCore(int n, int[] coins, int c...
JAVA中数组作为函数参数传递 JAVA中数组作为函数参数传递JAVA中数组作为函数参数传递:在程序中,调用方法并且把数组的名称作为参数传递到方法中。本质上是传递数组的地址值。既然传递的是数组的地址,那么方法就可以通过数组的地址改变内存中数组的内容。类似于C语言中调用函数传递数组的指针一样。可以在函数中通过指针改变数组的内容。所以在JAVA当中,数组为引用类型,可以把数组作为参数传递到方法中去改变数组。例子:...
归并排序 归并排序1.思路: * 将数组分为左右两个子数组,递归调用归并进行排序 * 分别排序完成后,使用辅助的合并函数将两个有序的子数组合并成一个整体有序的数组 * 时间复杂度:均:O(nlgn),好:O(nlgn),坏:O(nlgn) * 空间复杂度:需要开辟辅助空间,该辅助空间可以重用,大小为N * 非原址排序 * 稳定性:所有排序都是归并,在左的永远在左,在右的永远在右,稳定2....
最长滑雪道(递归) 最长滑雪道题目:小袁非常喜欢滑雪, 因为滑雪很刺激。为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下:一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23...
求矩阵乘法及行列式的值 n阶行列式计算方法:将大矩阵不断分解为小矩阵来缩小其规模,最后逐层返回答案。java实现import java.util.Scanner;class Main { public static void main(String []args) { Scanner sc=new Scanner(System.in); //String s=sc...
最长同值路径 分析二叉树:一个节点只有两个子节点,左和右。路径:节点与节点之间的连线就是一条路径同值路径:节点和与子节点或者父节点之间的值相同,那么这就是一条同值路径,本题求的就是这个最大值。边数:可以理解为题目示例中连接节点的直线。这一类问题,需要用递归的方法解决。在二叉树中,只能从根节点向下递归调用,可以通过root.left和root.right的方法得到两个子节点的Tree...