- 博客(24)
- 收藏
- 关注
原创 准备面试题
JVMJVM定义JVM是一种用于计算设备的规范,它是一个虚拟出来的计算机,是通过在实际的计算机上仿真模拟计算机的各个功能来实现的。Java语言的一个非常重要的特点就是与平台的无关性。而使用Java虚拟机是实现这一特点的关键。每个Java虚拟机都着一个清晰的任务:执行Java程序。程序执行时虚拟机才启动,程序结束时它才停止。堆和栈的区别栈内存:栈内存首先是一片内存区域,存储的都是局部变量,凡是定义在方法中的都是局部变量(方法外的是全局变量),for循环内部定义的也是局部变量,是先加载函数才能进行局部变
2022-05-20 20:06:32
77
原创 排序算法的实现
排序算法比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。选择排序、冒泡排序、插入排序、希尔排序、归并排序、堆排序、快速排序**非比较类排序:**不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序计数排序、桶排序、基数排序相关概念稳定:如果a原本在b前面,而a==b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a==b,排序之后 a 可能会出现在
2022-02-12 13:36:41
146
原创 回溯算法的应用
迷宫问题利用栈来进行回溯public class Maze { private static int[][] maze = { {1, 1, 1, 1, 1, 1, 1, 1, 1}, {0, 0, 1, 0, 0, 0, 1, 1, 1}, {1, 0, 1, 1, 1, 0, 1, 1, 1}, {1, 0, 0, 1, 0, 0, 1, 1, 1}, {1, 1, 0,
2022-02-12 13:34:02
283
原创 分治算法的应用
分治递归分治算法分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成回溯算法回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为
2022-02-12 13:28:38
773
原创 约瑟夫环问题逢七过小游戏
约瑟夫问题据说著名犹太历史学家Josephus有过一下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲在一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3个人该人必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在了第16个与第31个位置,于是逃过了这场死亡游戏。public void jos
2022-02-12 12:58:32
1860
原创 双向循环链表的实现
双向循环列表双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点增加元素public void add(int index, E element) { if(index < 0 || index > size){ throw new IllegalArgumentException("下标越界"); } Node n = new Node
2022-02-12 12:51:54
320
原创 动态链表的实现
动态链表这种链表在初始时不一定分配足够的空间, 但是在后续插入的时候需要动态申请存储空间,并且存储空间不一定连续, 在进行插入和删除时则不需要移动元素, 修改指针域即可,所以仍然具有链表的主要优点,链表结构可以是动态地分配存储的,即在需要时才开辟结点的存储空间,实现动态链接单向链表添加元素public void add(int index, E element) { if(index < 0 || index > size){ throw new Illegal
2022-02-12 12:50:40
176
原创 数据结构 2
栈的应用后缀表达式中缀表达式转换成后缀表达式需要通过栈和线性表来实现,把格式化后的中缀表达式字符串一一取出,字符若为数字直接放入线性表,若为操作符时,并且栈为空则直接放入,栈不为空时,与栈顶运算符的优先级进行比较,若当前运算符优先级小,则入栈,否则将栈顶运算符弹出并放入线性表中,直到栈为空或栈顶运算符优先级小于当前运算符,再将当前运算符入栈,最后输出线性表。public static String infixToSuffix(String express) { //操作符栈
2022-01-14 15:15:39
162
原创 数据结构与算法
数据结构与算法数据结构概论线性结构:线性结构中的数据元素之间是一对一的关系树形结构:树形结构中的数据元素之间存在一种一对多的层次关系图形结构:线性结构中的数据元素之间是多对多的关系关系在电脑中的结构 物理结构顺序存储结构:开辟一组连续的空间存储数据通常用数组来实现,数组中空间本身是连续的,保证了数据之间的关系链式存储结构:开辟一组随机的空间存储数据,通常使用节点通常使用节点来实现,节点不仅要存储数据还要存储下一个节点的位置以保证数据之间的关系线性结构树形结构图形结构算法概述
2022-01-10 15:26:50
237
原创 Java内部类
Java内部类成员内部类静态内部类局部(方法)内部类匿名内部类成员内部类什么是成员内部类在类内部但在方法外部创建的非静态类称为成员内部类。成员内部类的定义方法class Outer{//code class Inner{ //code }}成员内部类的例子public class OuterClass { private int data=1; public void fun() { System.out.println("data的值为"
2021-11-17 16:22:08
345
原创 周末数量关系
2=12;6=23;12=34;20=45;30=56;42=67至少10%,算出来为7.2,不能想当然四舍五入,而是直接进位第一次过桥:20+30的驴, 30分钟回去:20分钟第二次过桥:40+50的驴,50分钟回去:30分钟最后:20+30的驴,30分钟一共:30+20+50+30+30=160分钟2=2112=3436=4980=516150=6*25排除法垂直高度肯定小于500,所以排除C、D因为最远两点相距600,根据三角形原理,推断垂直高度不可能等于30.
2021-03-10 16:01:54
90
原创 周末智力题
原价x元,降价后y=x(1-10%)=0.9x,升价后z=y(1+10%)=1.1y=0.99x。所以苹果没有恢复原价。除非苹果原价是0元最少12棵,最多18棵每个小时间夹角为30°,30*(15/60)=7.5奇数项是按照15,13,11的递减差递减数列;偶数项是按照7,9,11,的递增差增序列。那么答案就是第七项,奇数列就按照减11吧,37-11=26有33个充电头需要插孔,现在只有一个总插孔,问需要5插孔的板子多少个 假设每个板子都插入前一个板子, 那么除了最后一个板子前面所有板子.
2021-03-10 15:55:28
69
原创 周末判断推理
第三个=前两个图形相叠加由甲戊可知3是欧洲,5是美洲(若2是美洲,则戊说的都不对),从丙可知1是亚洲(5已经是美洲了),从丁可知4是非洲(3已经是欧洲了),剩余的2是大洋洲每个外科医生每年所做的手术数量平均下降了四分之一。如果这种趋势得不到扭转,那么,外科手术的普遍质量和水平不可避免地会降低。电子政务与纸张的关系是电子政务可以接近实现行政传递过程无纸化,网上购物可以实现交易过程中非现金化。A项,电子邮件对应信纸更好。故答案为C。因为没有标准,通过这个案例,说明需要标准...
2021-03-10 15:25:42
56
原创 周末Java题
javac.exe是编译功能javaCompilerjava.exe是执行程序,用于执行编译好的.class文件javadoc.exe用来制作java文档jdb.exe是java的调试器javaprof.exe是剖析工具AB.method是用类来调用方法,说明method方法是static的,而无返回值则是void,所以选A传值传参的时候,我们在函数中改变了参数的值,其对应的变量的值并不改变,值类型传参就是将变量保存的内容复制到函数的形参中,他们是两个不同的变量,值不过保存的内容相同不了..
2021-03-10 15:21:05
152
原创 Java题
第三次java.awt:包含构成抽象窗口工具集的多个类,用来构建和管理应用程序的图形用户界面java.lang:提供java编成语言的程序设计的基础类java.io:包含提供多种输出输入功能的类,java.net:包含执行与网络有关的类,如URL,SCOKET,SEVERSOCKET,java.applet:包含java小应用程序的类java.util:包含一些实用性的类JAVA的JVM的内存可分为3个区:堆(heap)、栈(stack)和方法区(method)栈区:每个线程包含一个栈区
2021-01-25 13:33:12
580
原创 LeetCode
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数实现 int sqrt(int x) 函数计算并返回 x 的平方根,其中 x 是非负整数由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。...
2021-01-15 15:43:19
71
原创 Java总结
关键字JAVA的关键字都是小写的在JAVA中目前一共有53个关键字:其中由51+2个保留字=53个关键字关键字是指被高级编程语言赋予特殊含义的一些单词,关键字一般都是由小写字母组成。标识符标识符指的是我们在程序中对变量、函数、类、接口、常量所定义的名称标识符必须满足以下组成规则:1、标识符可以由数字、字母、下划线 _ 、美元符 $ 组成标识符不能以数字开头,当然下划线和美元符其实是可以开头的,但不推荐2、标识符不能是关键字3、标识符也不能是Java内置类的名称4、标识符可以为任意长..
2021-01-15 15:05:43
91
原创 判断推理
第二次以感情、性格、爱好相投为基础形成的若干人群也可能是疏忽大意窗帘为了保护隐私,防护栏为了保护安全禁止了自动售烟机就能很好的遏制未成年人抽烟了吗?这个举措具有意义吗要得20分可以是答对两道题,答错2道,不答两道这么一种可能情况。然后,应用此例子逐个排除...
2021-01-15 14:47:37
200
原创 数量关系题
第二次整数部分分别是1、2、3、4、5的3次方,小数部分分别是4、5、6、7、8的平方20/5=24,120/6=20,因为顺风所以5个小时,逆风6个小时,也就是顺风比原本速度快了,逆风比原本速度慢了,所以速度在20-24之间(4+2)*2(2+12)*2(12+28)2(28+80)2每名学生选学校结果各自不影响,所以每名学生都有4种选法,即444=64种...
2021-01-15 14:37:48
941
原创 2021-01-11
划分网络号,如图所示设置每个路由器的环回地址和网关,如图所示开启ospf协议 宣告网段[r1]ospf 1[r1-ospf-1]area 0[r1-ospf-1-area-0.0.0.0]network 192.168.1.0 0.0.0.255全部写完后ospf peer表如下输入[r1-GigabitEthernet0/0/1]ospf authentication-mode md5 1 cipher 123456进行安全认证手工汇总:[router]ospf 1[r.
2021-01-11 13:57:22
40
原创 2021-01-08
RIP协议实验划分地址按照规划地址依次配置环回地址和网关启动RIP,依次如图配置给R1和R2进行手工汇总给R3设置缺省路由进行测试结束
2021-01-08 19:16:14
37
原创 2021-01-08
静态路由实验地址范围192.168.1.0/24,首先规划地址R1环回地址:192.168.1.8/29192.168.1.16/29R2环回地址:192.168.1.40/29192.168.1.48/29R3环回地址:192.168.1.72/29192.168.1.80/29R4环回地址:192.168.1.104/29 192.168.1.112/29R5环回地址:5.5.5.5/24骨干线路:192.168.1.128/30192.168.1.132/30192.16
2021-01-08 18:01:04
42
原创 2021-1-5
使PC通过DHCP获取IP地址所有PC可以互相访问使用eNSP首先使用eNSP将路由器,交换机,PC如图片中连接起来然后启动设备,设置网关,左侧网关设置为192.168.1.10,右侧设置为192.168.2.10system-view[Huawei]interface GigabitEthernet 0/0/0 进入某个接口[Huawei-GigabitEthernet0/0/0]ip address 192.168.1.10 255.255.255.0 配置接口的ip地址右侧同理在设备
2021-01-05 21:25:01
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人