![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
bcsjnazmkascbdhb
这个作者很懒,什么都没留下…
展开
-
设计模式之创建模式
创建模式创建模式的种类:单例模式、工厂方法模式、抽象工厂模式、建造者模式、原型模式。1.单例模式(1)饿汉式:定义:确保一个类最多只有一个实例,并提供一个全局访问点单例模式可以分为:饿汉式、懒汉式、静态内部类、枚举类public class Hungry{ private final static Hungry HUNGRY=new Hungry(); public static Hungry getInstance(){ return HUNGRY;原创 2021-08-08 14:00:55 · 283 阅读 · 0 评论 -
java面试之多线程(同步)
1.并行和并发有什么区别1.并行:指两个或者多个事件在同一时刻发生,即同时做不同事的能力。例如垃圾回收时,多条垃圾收集线程并行工作,但此时用户线程任然处于等待状态。2.并发:指两个或多个事件在同一时间间隔内发生,即交替做不同事的能力,多线程是并发的一种形式。例如垃圾回收时,用户线程与垃圾收集线程同时执行(但不一定是并行的,可能会交替执行),用户程序在继续运行,而垃圾收集程序运行于另一个CPU上2.守护线程是什么?1.守护线程又称为后台线程,它独立于控制终端并且周期性地执行某种任务或等待处理某些发生原创 2021-07-28 23:29:31 · 167 阅读 · 0 评论 -
计算机网络面试总结
1. 计算机网络体系结构A.OSI七层协议:从上到下依次为物理层、数据链路层、网络层、传输层、会话层、表示层、应用层B.每层对应的协议及作用如下 协议:物理层:RJ45、CLOCK、IEEE802.3(中继器,集线器) 数据链路层:PPP、FR、HDLC、VLAN、MAC (网桥,交换机) 网络层:IP、ICMP、ARP、RARP、OSPF、IS-IS、IPX、BGP、RIP、IGRP、 (路由器) 传输层:TCP、UDP、SPX 会话层:NFS、S原创 2021-05-19 20:08:47 · 209 阅读 · 6 评论 -
数据结构与算法(05)
栈1.栈的一个实际需求计算:[7*2*2-5+1-5+3-3]点击计算问题:计算机底层如何运算得到结果?不是简单的把算式列出运算,计算机室接收到一个字符串,-->栈2.栈的计算1)栈的英文(stack)2)栈是一个先入后出的有序列表3)栈是限制性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶。另一端为固定的一端,称为栈底4)根据栈的定义可知,最先放入栈中的元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先原创 2020-10-26 17:12:21 · 71 阅读 · 0 评论 -
数据结构与算法(04)
数据结构与算法(04)—Josepfu问题Josephu问题为:设编号为1,2,...n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。提示:用一个不带头结点的循环链表来处理Josephu问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计数到m时,对应结点从链表中删除,然后再从被删除结点的下一个结点又从1开始计数,直到最后一个结点原创 2020-10-22 17:15:10 · 112 阅读 · 0 评论 -
数据结构与算法(03)
数据结构与算法(03)1.双链表应用实例1.1双向链表的操作分析和实现使用带head头的双向链表实现管理单向链表的缺点分析:1)单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。2)单向链表不能自我删除,需要靠辅助节点,而双向链表可以自我删除,单链表删除时节点,总是找到temp,temp是删除节点的前一个节点3)双向链表如何完成遍历,添加,修改和删除。对上图的说明:1)遍历:和单链表一样,只是可以向前,也可以向后查找2)添加(默认添加到双向链表的最后)(1)先找原创 2020-10-22 10:48:25 · 74 阅读 · 0 评论 -
数据结构与算法(02)
数据结构与算法(02)1.链表1.1 链表介绍链表是有序的列表,但是在内存中存储如下小结上图:链表是以节点的方式来存储,是链式存储每个节点包含data域,next域:指向下一个节点如图:链表的各个节点不一定是连续存储链表分带节点的链表和没有头节点的链表单链表(带头结点)逻辑结构示意图如下1.2 单链表的应用实例使用head头的单向链表实现–对水浒传的英雄人物进行增删改查1). 第一种方法在添加英雄时,直接添加到链表的尾部添加(创建)1.先创建一个head头结点,作用就是原创 2020-10-16 23:32:22 · 101 阅读 · 2 评论 -
数据结构与算法(01)
数据结构与算法(1)1.数据结构与算法的关系数据结构是一门研究组织数据方式的学科,有了编程也就有了数据结构数据结构就是用程序解决生活中遇到的问题。程序=数据结构+算法数据结构是算法的基础。2.实际编程中遇到的问题2.1五子棋程序问题如何判断游戏的输赢,可以完成存盘退出和继续上局的功能1)棋盘 二维数组<=>稀疏数组2.2线性结构和非线性结构数据结构包括:线性结构和非线性结构2.2.1 线性结构1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性原创 2020-10-16 01:04:09 · 204 阅读 · 0 评论