自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 数据结构与算法目录

一、栈二、列表三、数组四、队列五、递归六、选择排序七、查找算法八、哈希表九、树

2021-10-26 17:57:54 197

原创 java集合汇总篇

概括和ArrayList

2021-10-11 20:20:08 52

原创 JAVA基础面试

2018cyc

2021-10-28 23:33:27 117

原创 让手写一个parseInt方法

让手写一个parseInt方法,要求是传入一个字符串数字,返回一个整型数字,-'0'提示public class Demo { public static void main(String[] args) { int num = parseInt("123456"); System.out.println(num); } public static int parseInt(String str) { //声明一个字符数组.

2021-10-27 15:33:43 203

原创 六、应用层

一、客户和服务器方式和对等方式客户-服务器结构:有一个总是打开的主机称为服务器,服务于来自客户(一般不止一个)的主机请求a.在该体系结构中,客户和客户之间不会直接通信。 b.服务器具有固定的、周知的地址。该地址称为IP地址。具体应用:Web FTP(文件传输协议) Telnet 电子邮件服务器可能存在处理不堪重负。于是配备大量主机的数据中心被用于创建强大的虚拟服务器。P2P结构:应用程序在间断连接的主机对之间使用直接通信,对数据中心依赖很少。具体应用:文件共享...

2021-10-27 13:25:41 105

原创 五、运输层

目录一、运输层的概述二、运输层端口号,复用与分用的概念三、UDP和TCP的对比四、TCP的流量控制五、TCP的拥塞控制六、TCP超时重选时间的选择七、TCP可靠传输的实现八、TCP的三次握手九、TCP的四次挥手一、运输层的概述二、运输层端口号,复用与分用的概念三、UDP和TCP的对比四、TCP的流量控制五、TCP的拥塞控制...

2021-10-27 12:04:26 98

原创 元素定位基础

1.定位模式选择器:{position:属性值;}值 描述 static 静态定位(默认定位方式) relative 相对定位,相对于其原文档流的位置进行定位 absolute 绝对定位,相对于其上一个已经定位的元素进行定位 fixed 固定定位,相对于浏览器窗口进行定位 2.边偏移边偏移属性 描述 top 顶端偏移量,定义元素相对于其父元素上边线的距离 bottom 顶端偏移量,定义元素相对于其父元素下边线的距离

2021-10-27 11:46:09 210

原创 九、树(java)

以80为例:A: 80-100<0 左 B: 80-50>0 右 C:80-60>0 右1.前,中,后序遍历二叉树可以使用前序,中序,后序对下面的二叉树进行遍历1、前序遍历:先输出父结点,在遍历左子树和右子树2、中序遍历:先遍历左子树,在遍历父结点,再遍历右子树3、后序遍历:先遍历左子树,再遍历右子树,最后遍历父结点结论:看父结点输出顺序即是某序遍历/** * @company: 北京动力节点 * @author...

2021-10-26 17:45:21 114

原创 八、哈希表

/** * @company: 北京动力节点 * @author:韩国庆 */public class Student { public int id; public String name; //指向下一个结点指针 public Student next; public Student(int id, String name) { this.id = id; this.name = name; }...

2021-10-26 17:40:58 85

原创 七、查找算法(java)

目录1.二分法查找2.插值查找3斐波那契查找1.二分法查找二分法查找(折半查找):第一:二分法查找建立在排序的基础之上。第二:二分法查找效率要高于“一个挨着一个”的这种查找方式。第三:二分法查找原理?10(0下标) 23 56 89 100 111 222 235 500 600(下标9) arr数组目标:找出600的下标(0 + 9) / 2 --> 4(中间元素的下标)arr[4]这个元素就是中间元素:arr[4]是 10010..

2021-10-26 17:38:47 162

原创 五、递归(java)

1.迷宫问题/** * @company: 北京动力节点 * @author:韩国庆 */public class MazeApp { public static void main(String[] args) { int[][] map = new int[8][7]; /** * 设置第一行和最后一行为墙,设置为 1 */ for(int i=0;i<7;i++){ ...

2021-10-26 17:35:06 80

原创 六、选择排序(java)

目录6.1.1时间频度6.1.2时间复杂度1.基数排序2.冒泡排序3.快速排序4.插入排序5.选择排序6.希尔排序7.归并排序6.1.1时间频度时间频度:一个算法花费的时间与算法中语句的执行次数成正比,哪一个算法中语句执行次数多,那么他所花费的时间就会多。 一个算法中语句执行次数称之为语句频度或时间频度。记为T(n)举例1:int sum = 0;for(int i=1;i<=n;i++){sum+=i;}时间频度: T(.

2021-10-26 17:34:31 137

原创 四、队列(java)

1. 队列遵循先入先出原则。放的时候从尾部放,取得时候从 头部取。2.环形队列1: front变量的含义:front指向队列的第一个元素。 front 的初始值 = 02: rear 变量的含义: rear指向队列的最后一个元素的后一个位置。因为希望出一个空间作为约定。 rear 的初始值 = 03. 当队列满时,条件是 (rear + 1) % maxSize == front 【满】4. 对队列为空的条件, rear == front 空5. 当我们这样分析, 队列中有效的

2021-10-26 17:16:48 86

原创 三、数组(java)

1、Java语言中的数组是一种引用数据类型。不属于基本数据类型。数组的父类是Object。2、数组当中可以存储“基本数据类型”的数据,也可以存储“引用数据类型”的数据。3、数组因为是引用类型,所以数组对象是堆内存当中。(数组是存储在堆当中的)4、数组当中如果存储的是“java对象”的话,实际上存储的是对象的“引用(内存地址)”,数组中不能直接存储java对象。5、数组在内存方面存储的时候,数组中的元素内存地址(存储的每一个元素都是有规则的挨着排列的)是连续的。内存地址连续。这是数组存储.

2021-10-26 15:26:35 139

原创 四、网络层

目录一、网络层的概述二、网络提供的两种服务三、IPV4的地址及应用概述:进制转换1.分类编制的IPv4地址2.划分子网的IPv4地址3.无分类编制的IPv4地址ip地址的应用规划定长举例:变长举例四、ip数据报发送和转发过程五、静态路由配置及其可能出现的路由环路问题六、路由器选择协议1.路由选择协议概述2.路由信息协议RIP的基本工作原理3.开放最短路径优先OSPF协议6.4边界网关协议BGP的基本工作原理七...

2021-10-26 15:19:40 749

原创 浮动与定位

一、元素的浮动请看下图,当把框 1 向右浮动时,它脱离文档流并且向右移动,直到它的右边缘碰到包含框的右边缘:再请看下图,当框 1 向左浮动时,它脱离文档流并且向左移动,直到它的左边缘碰到包含框的左边缘。因为它不再处于文档流中,所以它不占据空间,实际上覆盖住了框 2,使框 2 从视图中消失。如果把所有三个框都向左移动,那么框 1 向左浮动直到碰到包含框,另外两个框向左浮动直到碰到前一个浮动框。如下图所示,如果包含框太窄,无法容纳水平排列的三个浮动元素,那么其它浮动块向下移动,直..

2021-10-25 13:32:21 140

原创 CSS盒子模型

目录一、盒子模型概述二、 盒子模型相关属性1.边框样式2.边框宽度3.边框颜色4.综合设置边框5.圆角边框6.图片边框二、边距属性:1.内边距2.外边距三、box-shadow属性三、box-sizing属性一、盒子模型概述<!DOCTYPE html><html><head><meta charset="utf-8"> <title>菜鸟教程(runoob...

2021-10-24 22:38:45 434

原创 CSS选择器

目录一、属性选择器1 .E[att^=value]属性选择器2 .E[att$ = value]属性选择器3.E[att*=value] 属性选择器二、关系选择器1.子代选择器2.兄弟选择器三、结构化伪类选择器1 :root选择器2 :not选择器3:only-child选择器4 first-child和last-child5 nth-child和nth-last-child选择器6 nth-last-of-type...

2021-10-24 17:59:39 2379

原创 CSS基本用法

一、CSS简单内容1)三种CSS样式1.行内CSS样式<!--使用标记的style属性,在行内写css样式--><h2 style="color:#F36 ;font-size:14px">使用CSS修饰二级标题的大小和颜色</h2>2.内嵌式CSS<style type="text/css"> h2{ text-align:center; } p{ font-size:16px; color:#3F0; text

2021-10-24 17:40:52 2499

原创 HTML用法

一、简单内容1.我的第一个HTML界面<!-- 1、这是HTML的注释 2、加上以下代码的第一行就表示HTML5语法。去掉就表示HTML4.0 3、HTML不区分大小写,语法松散不严格。--><!doctype html><html> <head> <title>网页的标题</title> </head> <body> 网页的主体内容,欢迎学习HTML! </

2021-10-24 17:12:14 89

原创 二、列表(java)

目录一、单项列表二、双向列表三、约瑟夫问题(单项列表)一、单项列表链表的优点:由于链表上的元素在空间存储上内存地址不连续。所以随机增删元素的时候不会有大量元素位移,因此随机增删效率较高。在以后的开发中,如果遇到随机增删集合中元素的业务比较多时,建议使用LinkedList。链表的缺点:不能通过数学表达式计算被查找元素的内存地址,每一次查找都是从头节点开始遍。注意:public class ListNode{ int va.

2021-10-21 11:53:40 981

原创 三、数据链路层

目录一、基本问题1.封装成帧2、差错检错2.1、奇偶检验码:2.2、循环冗余检验(CRC)3.可靠传输3.1停止等待协议3.2回退N帧协议3.3选择重传协议二、点对点协议PPP三、媒体接入控制MAC静态划分信道1.频分复用2.时分复用3.波分复用4.码分复用随机接入 — CSMA/CD协议随机接入 — CSMA/CA协议CSMA/CA协议工作原理:退避算法的工作流程图:CSMA/CA协议的信道预约和虚拟载波监...

2021-10-21 09:47:44 1747

原创 二、物理层

目录一、概述1.1、物理层所要解决的问题:1.2、物理层协议的主要任务:2、物理层下面的传输媒体导引型传输媒体:非导引型传输媒体3、传输方式3.1串行传输和并行传输3.2同步传输和异步传输3.3三种通信方式4、编码与调制5、信道极限容量6.奈氏准则和香农定理习题:一、概述1.1、物理层所要解决的问题:物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流。 物理层为数据链路层屏蔽了各种传输媒体的差异,使数据链路层..

2021-10-19 12:13:33 179

原创 一、栈(java)

1.特点:栈是先进后出的。2.数组模拟栈的分析图实现 栈的 思路分析1. 使用数组来模拟栈2. 定义一个 top 来表示栈顶,初始化 为 -13. 入栈的操作,当有数据加入到栈时, top++; stack[top] = data;4. 出栈的操作, int value = stack[top]; top--, return value代码实现栈public class ArrayStack { //栈需求实现 private int maxLengt

2021-10-18 22:18:29 183

原创 一、计算机网络概述

1.网络、互联网、因特网的基本概念网络:由若干节点和连接这些节点的链路组成。互联网:由多个网络还可以通过路由器连接起来,可以理解为互联网就是网络的网络。 因特网:就是世界上最大的互联网。2、电路交换和分组交换电路交换:1、建立连接(分配通信资源)2、通话(一直占用通信资源)3、释放连接(归还通信资源)例子: 电话分组交换:每个分组都有首部和尾部,包含了源地址和目的地址等控制信息,在同一个传输线路上同时传输多个分组互相不会影...

2021-10-18 20:09:25 102

原创 动态代理基础

一、什么是代理:家长-------->中介(学校介绍,办理入学手续)---------->美国学校 中介是专业的,方便.、二、静态代理:(1)创建一个接口public interface UsbSell { float sell(float price);}这里面是厂家和商家都要完成的功能(2)创建工厂类//厂家,不接受用户的单独购买,需要商家public class UsbFactory implements UsbSell { @Overr

2021-10-18 08:14:31 70

原创 Jquery

引出 模拟: $是函数名 例子<!DOCTYPE html><html><head><meta charset="utf-8"><title></title><script type="text/javascript">//自定义方法 function $(domId){ var obj=document.getELementById(domId); return obj ...

2021-10-16 16:24:38 253

原创 AJAX使用

一、AJAX 简介1.1 ajax是实现局部刷新的二、xMLHttpRequest异步对象

2021-10-15 23:12:14 74

原创 Mysql基本使用

一、Mysql基本概念1.1MySql分类3、学习MySQL主要还是学习通用的SQL语句,那么SQL语句包括增删改查,SQL语句怎么分类呢?DQL(数据查询语言): 查询语句,凡是select语句都是DQL。DML(数据操作语言):insert delete update,对表当中的数据进行增删改。DDL(数据定义语言):create drop alter,对表结构的增删改。TCL(事务控制语言):commit提交事务,rollback回滚事务。(TCL中的T是Tran...

2021-10-14 17:18:20 134

原创 JDBC步骤

一、JDBC的六步骤(背过)第一步:注册驱动(作用:告诉Java程序,即将要连接的是哪个品牌的数据库)第二步:获取连接(表示JVM的进程和数据库进程之间的通道打开了,这属于进程之间的通信,重量级的,使用完之后一定要关闭通道。)第三步:获取数据库操作对象(专门执行sql语句的对象)第四步:执行SQL语句(DQL DML....)第五步:处理查询结果集(只有当第四步执行的是select语句的时候,才有这第五步处理查询结果集。)第六步:释放资源(使用完资源之后一定要关闭资源。Java和数据

2021-10-14 16:16:46 99

转载 HashMap

一、总体介绍从 HashMap 的类注释中,我们可以得到如下信息:允许key和value为null,是线程不安全的 有两个参数可以影响HashMap的性能:初始容量(inital capacity)和负载系数(load factor) 默认值是:0.75。初始容量指定了初始table的大小,负载系数用来指定自动扩容的临界值。当entry的数量超过capacity*load_factor时,容器将自动扩容并重新哈希。对于插入元素较多的场景,将初始容量设大可以减少重新哈希的次数。 根据对冲突的处..

2021-10-13 09:47:10 120

原创 LinkedList

一、总体介绍LinkedList同时实现了List接口和Deque接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。这样看来,LinkedList简直就是个全能冠军。当你需要使用栈或者队列时,可以考虑使用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类,更遗憾的是,Java里根本没有一个叫做Queue的类(它是个接口名字)。关于栈或队列,现在的首选是ArrayDeque,它有着比LinkedList(当作栈或队列使用

2021-10-12 13:38:58 60

原创 java集合概述

一、概述1.1Java容器里只能放对象,对于基本类型(int, long, float, double等),需要将其包装成对象类型后(Integer, Long, Float, Double等)才能放到容器里。很多时候拆包装和解包装能够自动完成。这虽然会导致额外的性能和空间开销,但简化了设计和编程。1.2容器主要包括 Collection 和 Map 两种,Collection 存储着对象的集合,而 Map 存储着键值对(两个对象)的映射表.1.Collection1.Se.

2021-10-11 22:35:42 89

原创 ArrayList源码

一、ArrayList1.1总体介绍ArrayList底层是数组,允许放入null元素。除该类未实现同步外,其余跟Vector大致相同。每个ArrayList都有一个容量(capacity),表示底层数组的实际大小,容器内存储元素的个数不能多于当前容量。当向容器中添加元素时,如果容量不足,容器会自动增大底层数组的大小。前面已经提过,Java泛型只是编译器提供的语法糖,所以这里的数组是一个Object数组,以便能够容纳任何类型的对象。size(), isEmpty(), get(),.

2021-10-11 22:19:20 47

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除