- 博客(12)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历（递归及非递归）
leetcode 145.二叉树的后序遍历前序遍历递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left
2021-10-02 15:30:04
108
原创 HTTP状态码
HTTP状态码（返回结果）HTTP状态码负责表示客户端HTTP请求的返回结果、标记服务器端的处理是否正常、通知出现的错误等工作。状态码的职责是当客户端向服务器端发送请求时，描述返回的请求结果。借助状态码，用户可以知道服务器端是正常处理了请求，还是出现了错误。1.状态码的组成例如：200 OK 以3位数字和原因短语组成。2.状态码的类别状态码类别原因短语1XXInformational(信息性状态码)接受的请求正在处理2XXSuccess(成功状态码)请
2021-09-27 22:19:46
89
原创 指针，引用？这一篇就够了！！！
文章目录：善于使用指针和引用指针1.1 什么是指针1.2 变量与指针1.2.1定义指针变量1.2.2引用指针变量1.2.3 用指针做函数参数1.3数组与指针1.3.1 指向数组元素的指针1.3.2用指针变量做函数形参接受数组地址1.4 字符串与指针1.5函数与指针1.6返回指针值的函数1.7 指针数组1.8指向指针的指针1.9 const指针1.指向常量的指针变量2.常指针3.指向常量的常指针引用1.变量的引用2.引用作为函数参数善于使用指针和引用指针1.1 什么是指针首先，在弄清楚什么是指针之前，
2021-09-24 22:32:28
196
原创 最小生成树（prim算法）
最小生成树prim（贪心算法）图的类型：带权连通图图的存储类型：邻接矩阵基本思想：1>初始化U={v},以v到其他顶点的所有边为侯选边2>重复以下步骤n - 1 次从侯选边中挑选权值最小的边加入U中并用k记录刚加入U中的顶点考察当前V-U中的顶点j，修改侯选边，若（k,j）的权值小于原来和顶点j关联的侯选边，则用（k,j）的权值取代后者作为侯选边代码实现： public static void prim(MatGraph mg, int v){ in
2021-09-19 17:00:28
145
原创 DNS:因特网的目录服务
4. DNS:因特网的目录服务人类在日常生活中往往会用一些方式来标识。例如：我们能够通过一个人的身份证号码来标识这个人。另一方面：我们在生活中更乐于用姓名来记住对方，而不是身份证号码。类比到因特网上的主机一样，可以使用多种方式进行标识。主机的一种标识方式是用它的主机名，如：www.baidu.com、www.google.com 等。但是这样却给路由器带来了难以处理的麻烦。正是由于这些原因，主机也可以使用IP地址来进行标识。IP地址：一个IP地址由4个字节组成，例如：121.7.106.83。每个字
2021-08-22 17:55:19
228
原创 数据库常见约束
文章目录含义：一种限制，用于限制表中的数据，为了保证表中的数据的准确和可靠性分类：六大约束添加约束的时机：约束的添加分类：一、创建表时添加约束1.添加列级约束查看stuinfo中的所有索引，包括主键、外键、唯一2.添加表级约束二、修改表时添加约束三、修改表时删除约束1.删除非空约束2.删除默认约束3.删除主键4.删除唯一5.删除外键含义：一种限制，用于限制表中的数据，为了保证表中的数据的准确和可靠性分类：六大约束NOT NULL：非空，用于保证该字段的值不能为空比如姓名、学号等DEFAULT:默认
2021-07-07 16:03:59
154
原创 数据库连接池步骤详解（Druid 为例）
1.导入mysql驱动jar包mysql-connector-java-8.0.11.jar2.导入Druidjar驱动jar包druid-1.1.10.jar3.创建测试类 （DruidTest） public class DruidTest { @Test public void getConnection() { Connection conn = null; try { //1.读取配置文件
2021-07-06 18:30:51
340
原创 数据库连接池
JDBC数据库连接池的必要性在使用开发基于数据库的web程序时，传统的模式基本是按以下步骤：在主程序（如servlet、beans）中建立数据库连接进行sql操作断开数据库连接这种模式开发，存在的问题:普通的JDBC数据库连接使用 DriverManager 来获取，每次向数据库建立连接的时候都要将 Connection 加载到内存中，再验证用户名和密码(得花费0.05s～1s的时间)。需要数据库连接的时候，就向数据库要求一个，执行完成后再断开连接。这样的方式将会消耗大量的资源和时
2021-07-06 11:59:50
99
原创 数据库事务（JDBC）
数据库事务数据库事务介绍事务：一组逻辑操作单元,使数据从一种状态变换到另一种状态。事务处理（事务操作）：保证所有事务都作为一个工作单元来执行，即使出现了故障，都不能改变这种执行方式。当在一个事务中执行多个操作时，要么所有的事务都被提交(commit)，那么这些修改就永久地保存下来；要么数据库管理系统将放弃所作的所有修改，整个事务回滚(rollback) 到最初状态。为确保数据库中数据的一致性，数据的操纵应当是离散的成组的逻辑单元：当它全部完成时，数据的一致性可以保持，而当这个单元中的一部
2021-07-05 16:05:12
133
原创 HTTP首部（图解）
报文首部HTTP协议的请求和响应报文中必定包含HTTP首部。首部内容为客户端和服务器分别处理请求和响应提供所需要的信息。HTTP请求报文在请求中，HTTP报文由方法、URI、HTTP版本、HTTP首部字段等部分组成。HTTP响应报文在响应中，HTTP报文由HTTP版本、状态码（数字和原因短语）、HTTP首部字段3部分组成。HTTP首部字段HTTP首部字段结构HTTP首部字段是由首部字段名和字段值构成的、中间用冒号“：”分隔。例如：在HTTP首部中以Content-Type这个
2021-06-20 18:59:46
863
原创 协议分层与OSI参考模型（图解超详尽！！！）
协议的分层OSI 模型将通信协议中必要的功能分成了7层。在这一模型中每个分层都接受由它下一层所提供的的特定服务，并且负责为自己的上一层提供特定的服务。协议分层就如同计算机软件的模块化开发。上下层之间进行交互时所遵循的约定叫做“接口”，同一层之间的交互所遵循的约定叫做 “协议”。分层的优点：分层可以将每个分层独立使用，即使系统中某些分层发生变化，也不会波及整个系统。劣势：过分模块化，使处理变得更加沉重以及每个模块都不得以实现相似的处理逻辑。OSI参考模型----通往成功的第一步OSI模型只
2021-06-19 23:11:21
1324
原创 单例模式（java描述）
1、单例模式 ------确保对象的唯一性1.1 3个要点(以TaskManager为例)：<1>私有化构造器： private TaskManager(){...}<2> 定义静态私有成员变量private static TaskManager tm = null;<3> 增加公有静态方法public static TaskManager getInstance(){ if(tm == null){ tm = new Task
2021-06-15 22:08:42
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人