- 博客(11)
- 资源 (2)
- 收藏
- 关注
转载 Java transient关键字使用小记
转载原文链接: https://www.cnblogs.com/lanxuezaipiao/p/3369962.html 哎,虽然自己最熟的是Java,但很多Java基础知识都不知道,比如transient关键字以前都没用到过,所以不知道它的作用是什么,今天做笔试题时发现有一题是关于这个的,于是花个时间整理下transient关键字的使用,涨下姿势~~~好了,废话不多说,下面开始: transient的作用及使用方法 我们都知道一个对象只要实现了Serilizable接口,这个对象就可以被序列化,j.
2021-05-22 21:54:55
158
原创 回溯算法
回溯算法 什么是回溯算法 解决一个回溯问题,本质上就是一个决策树的遍历过程,需要思考三个点: 路径:就是已经做出的选择 选择列表:就是当前可以做出的选择 结束条件:就是到达底层,无法再做选择的条件 回溯算法的框架 // 回溯算法的框架 result = [] def backtrack(路径,选择列表): if(满足结束条件): result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径,选择列
2021-04-23 10:34:08
141
原创 插入排序
插入排序 介绍 插入排序(insert-sort)是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 算法执行步骤 将序列化成两部分,一个是后面待排序的元素 另一部分是前面已经排好的序列 拿待排序的元素值 和前面的排好的序列 进行比较 如果找到比它大的元素(假设是降序) 插入到它的后面 之前没有它大的元素 就向后移动 也就是向后赋值 重复上面的过程 代码实现 /** * 插入排序 降序 * @author le */ p
2021-03-30 11:14:46
133
原创 选择排序
选择排序 介绍 选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 算法执行步骤 首先遍历一遍,在未排序序列中找到最大(小)的元素,然后放到序列的起始位置 在从剩下的元素中继续寻找最大(小)的元素,放到剩下元素的开始 然后重复执行第二步,直到序列有序 代码实现 /** * 选择排序 * @author le */ public class SelectorSort { pu
2021-03-30 10:58:34
149
原创 冒泡排序
冒泡排序 介绍 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小或者最大的元素会经由交换慢慢"浮"到数列的顶端。 算法执行步骤 两两之间互相比较,如果第一个比第二个大,就交换他们两个; 一直循环往复,从刚开始一直到最后,遍历完之后,最后的元素会成为最大的数; 然后重复上面的两个步骤,直到没有任何一对数据可以
2021-03-30 10:43:07
178
原创 进程和线程
进程和线程 进程: 进程时可并发执行的程序在某个数据集合上的一次计算活动,也是操作系统进行资源分配和保护的基本单位; 进程是一个既能用来共享资源,又能描述程序并发执行过程的一个基本单位。 **进程组成:**程序段、数据段、进程控制块和内核栈组成 程序段:进程一次执行完成的功能 进程核心栈:进程在内核态工作时,用来保存的中断/异常现象,过程调用或系统调用中的信息存储和参数传递 进程数据块:私有地址空间,用户栈也在数据块当中 进程控制块:操作系统用于记录和刻画进程状态及有关新的数据结构,是进程所有信
2021-03-23 18:19:35
152
原创 索引
Sql 索引 什么是索引? 索引(index)是帮助mysql高效获取数据的数据结构,可以得到索引的本质:索引是数据结构 可以简单理解为:排好序的快速查找数据结构 一般来说索引本身也很大,不可能全部存储在内存中,因此索引往往以索引文件的形式存储的磁盘上 我们平常所说的索引,如果没有特别指明,都是指B树结构组织的索引。 数据本身之外,数据库还维护着一个满足特定查找算法的数据结构,这些数据结构以某种方式,指向数据,这样就可以在这些数据结构的基础上实现高级查询算法,这种数据就是索引 建立索引的优点 提高检索
2021-03-08 15:28:48
133
1
原创 二分查找详解
二分查找 1.什么是二分查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 2.二分查找的条件 是一个有序数列 必须是按照关键字大小进行排序 3.二分查找的实现原理 假设我们比较的有序数列有三个数,我们比较一个元素的值和数组中间位置的元素的值进行比较,如果比中间的元素大,则在有序数组的后半部分进行查找;如果中间位置的元素的值小,则跟有序数组的前半部分进行比较;如果相等,则找到了比较元素的位置
2021-01-03 20:44:41
3924
1
原创 计算机网络-物理层
计算机网络 物理层 物理层的概念 什么是物理层 是==计算机网络OSI模型==中最低的一层。物理层规定:为传输数据所需要的物理链路创建、维持、拆除,而提供具有机械的,电子的,功能的和规范的特性。简单的说,物理层确保原始的数据可在各种物理媒体上传输。局域网与广域网皆属第1、2层。 物理层是OSI的第一层,它虽然处于最底层,却是整个开放系统的基础。物理层为设备之间的数据通信提供传输媒体及互连设备,为数据传输提供可靠的环境。如果您想要用尽量少的词来记住这个第一层,那就是“信号和介质”。 数据终端设
2020-12-19 16:03:30
524
1
原创 TCP的三次握手和四次挥手详解
三次握手 TCP: 是一种面向连接的、可靠的、基于字节流的传输层通信协议 特点: 基于流的方式; 面向连接; 可靠通信方式; 在网络状况不佳的时候尽量降低系统由于重传带来的带宽开销; 通信连接维护是面向通信的两个端点的,而不考虑中间网段和节点。 图解 响应过程 服务端和客户端共有三次响应 客户端向服务端发起请求,发送SYN=1标记 的包,其中seq的初始序列号为a,发送数据包之后,客户端进入SYN_SEND状态,此时服务端处于监听状态,监听客户端的请求; 服务端接收到服务端的请求之后,进入SY
2020-12-17 21:34:45
252
原创 JavaWeb 知识点汇总
JavaEE JavaEE 开发技术的简介 产生 为了满足开发多层体系结构的企业级应用的需求,Java公司的创始人Sun公司在早期的J2SE(Java 2 Platform Standard Edition)基础上,针对企业级应用的各种需求,提出了J2EE(Java 2 Plantform Enterprise Edition). 特点 定义:泛指那些为大型组织部门创建的应用程序。注:并不是特指为企业开发的应用软件。 企业级应用程序一般具有以下特点: 1)分布式:通过局域网运行在一个组织内部,或通过
2020-12-17 10:57:06
963
JavaEE 复习资源
2020-12-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅