- 博客(12)
- 收藏
- 关注
原创 二叉树的遍历(递归及非递归)
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关注的人