- 博客(68)
- 资源 (1)
- 收藏
- 关注
原创 计算机网络
HTTP 是一个在计算机世界里专门在两点之间传输文字、图片、音频、视频等超文本数据的约定和规范。超文本传输协议区别HTTPHTTPS协议运行在 TCP 之上,明文传输,客户端与服务器端都无法验证对方的身份身披 SSL( Secure Socket Layer )外壳的 HTTP,运行于 SSL 上,SSL 运行于 TCP 之上, 是添加了加密和认证机制的 HTTP端口80443资源消耗较少由于加解密处理,会消耗更多的 CPU 和内存资源开销无需证书。
2024-04-16 15:15:36 1169
原创 数据库相关知识
视图(View)是数据库中的一种虚拟表,它是基于一个或多个实际表(或其他视图)的查询结果集合,并且可以像表一样被查询和操作。视图不存储实际的数据,而是根据定义的查询语句动态地生成数据。假设我们有一个数据库中的两个表:`Employee`(员工信息)和`Department`(部门信息)。`Employee`表包含员工的ID、姓名和部门ID等信息,而`Department`表包含部门的ID和名称等信息。
2024-04-12 14:16:11 1124
原创 bean生命周期
(2)为bean的属性设置值和对其他bean的引用(调用set方法)(5)当容器关闭时候,调用bean的销毁的方法(需要进行配置销毁)(3)调用bean的初始化的方法(需要进行配置)(1)通过构造器创建bean实例(无参数构造)(4)bean可以直接使用了(对象获取到了)
2024-03-22 10:38:39 119
原创 servlet
Servlet 是 Java 平台的一种技术,用于编写在服务器端运行的 Web 应用程序。Servlet 主要用于处理客户端(通常是 Web 浏览器)发送的请求,并生成相应的响应。Servlet 技术在 Java EE(Enterprise Edition)规范中定义,并由 Java Servlet API 提供支持。以下是 Servlet 的一些重要特点和功能:1. **服务器端程序**:Servlet 是在服务器端运行的 Java 程序,用于处理客户端的请求。
2024-03-22 09:55:37 903
原创 二叉树的基本结构,相关操作,插入, 删除,前中后序遍历(递归非递归) 层次遍历, 计算树高(递归非递归) 节点数,最大最小值,判断完全二叉树,平衡二叉树,满二叉树
树的基本结构,相关操作,插入, 删除,前中后序遍历(递归非递归) 层次遍历, 计算树高(递归非递归) 节点数,最大最小值,判断完全二叉树,平衡二叉树,满二叉树
2024-03-14 15:40:34 362
原创 c++ stl 之 forward_list
单向链表forward_list. 使用 std::find 函数在 std::forward_list 中查找元素
2024-03-14 12:57:41 358
原创 c++ stl 之 array
array固定大小的数组,不支持动态删除增加。要删除增加可以使用vector. std::vector 允许使用 erase 函数删除指定位置的元素
2024-03-13 17:23:17 325
原创 c++ stl 之unordered_multimap
unordered_multimap:支持重复元素的 unordered_map。 删除键值对是将所有符合项都删掉。
2024-03-13 17:21:33 345
原创 c++ stl 之unordered_map
unordered_map 哈希映射或哈希表,在 unordered_set 的基础上加上映射关系,可以对每一个元素 key 存一个值 value。unordered_map 使用哈希表实现,因此其元素的存储顺序是不确定的
2024-03-13 17:19:43 384
原创 c++ stl 之 unorder_set
哈希集合,可以在 O(1) 的时间快速插入、查找、删除元素,常用于快速的查询一个元素是否在这个容器内。 无序。
2024-03-13 17:16:12 385
原创 c++ stl 之 set
set(有序集合,元素不可重复,底层实现默认为红黑树,即一种特殊的二叉查找树(BST)。它可以在 O(n log n) 的时间排序数组,O(log n) 的时间插入、删除、查找任意值,O(log n) 的时间获得最小或最大值。)
2024-03-13 17:11:23 395
原创 通过代码例子进行计算机工作流程例分析
计算机工作流程基础知识:cpu包括运算器和控制器运算器:ACC 累加,存放操作数或者结果MQ 乘商相关寄存器存操作数或结果ALU 算术逻辑单元x 通用操作数寄存器,存放操作数控制器:PC 程序计数器 存放下一条指令地址,有自加1IR 指令寄存器,存放当前执行指令CU 控制单元,分析指令给出控制信号主存储器:存储体 MAR addressMDR data计算机的工作过程int a=2,b=3,c=1,y=0;void ma...
2021-04-28 00:25:43 409
原创 maven获取resources资源
问题描述:maven项目从resources里面获取到db.properties的内容解决办法:InputStream is =this.getClass().getResourceAsStream("/db.properties");//路径处理,当/db.properties时,从生成的target下找对应文件名Properties properties=new Properties();properties.load(is);String user=properties.getPrope
2021-03-09 09:24:50 188
原创 2020-12-02
/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intmaxDepth(structTreeNode*root){if(root==NULL)return0;else{intm,n;m=maxDepth...
2020-12-02 21:56:28 108
原创 层次遍历
思想:层次遍历一层一层从左往右遍历辅助队列首先根节点入队,如果队列非空,将第一个出队,访问当前结点,将左右孩子放入队尾结构体定义二叉树的typedef struct BiTree{char data;struct BiTree *lchild,*rchild;}BiTNode,*BiTree;链式队列typedef struct LinkNode{BiTNode *data;struct LinkNode *next;}LinkNode;.
2020-11-06 21:06:36 661
原创 树
typedef struct BiTNode{Elemtype data;struct BiTNode *lchild,*rchild;}BiTNode,*Bitree;含有n个结点的二叉链表有n+1个空指针域先序遍历和中序遍历可以唯一确定一棵二叉树后序遍历和中序遍历可以唯一确定一棵二叉树层序遍历和中序遍历可以唯一确定一棵二叉树引入线索二叉树的目的 为了加快查找结点前驱和后继的速度ltag{0孩子1前驱}中序线索二叉树链式先把亲子关系链..
2020-11-06 10:05:56 69
原创 树
树,二叉树,m叉树祖先,父亲,孩子,度,终端结点(叶子结点)结点高度,深度有序树,从左到右有序路径是结点序列,路径长度是边的个数森林, 多个树性质树中的结点个数等于所有度+1度为m的树,第i层最多有m*(i-1)次个结点,就是极端情况,每个结点都是m个孩子。幂级增长高度为h的m叉树,最多有等比数列求和,(m*h-1)/(m-1)具有n个结点的m叉树最小高度,高度最小要求最满,就是上面的公式反过来推,向上取整。二叉树,递归定义,满二叉树,完全二叉树,对应孩子结点
2020-11-05 17:08:46 82
原创 串
串空串与空白串区别:空串是指的长度为0;空白串指内容空白,有长度。前缀后缀概念简单匹配(暴力)就是不匹配字串往后移动一个位置继续匹配kmp算法找到最大相同前后缀,不是对称是相同,部分匹配值是指子串的移动位数=已匹配的字符数-对应的部分匹配值;next数组,分从-1开始还是0,开始,a b a b a a a b a b a a0 0 1 2 3 1 1 2 3 4 5 1-1 ...
2020-11-05 16:48:49 184
原创 矩阵的存储
数组:由n个(n》1)个相同类型的数据元素构成的有限序列。loc(ai)=loc(a0)+i*L(0<i<n);核心思想,找i行j列的存储地址,知道a[0][0],区分按行还是按列存储,按行就是横向取数据元素排队,按列就是一列一列取排队按行优先时,a[i][j],先找到该行第一个的位置,再加上对应列的位置,主要从0开始还是从1开始。如果从0,开始,就是0,1,2,3,i行一共i+1行,设一行有L个元素,就是(i+1)*L+loc a[0][0]=loc a[i][0]第一个元
2020-11-05 16:08:11 1728
原创 栈
栈操作受限的线性表体现在后进先出只能从一端插入删除插入时需要判断是否满,删除时需要判断是否为空结构体定义#define MaxSize 50typedef struct {ElemType data[MaxSize];int top;//指向栈顶}SqStack;初始状态top=-1;进栈+1栈满情况未top=maxsize-1;共享栈top1-top0=1栈满卡特兰数1/n+1 c n 2n链式存储typedef struct Linkno.
2020-11-05 15:43:12 59
原创 顺序有序表进行二分查找
设置low在有序表最左边,high在最右边,mid为(low+high)/2;取中间位置,当mid的值等于k,返回第mid+1个(从0开始)当mid的值大于k,从mid左边开始找,令high=mid-1;当mid的值小于k,从mid右边开始找,令low=mid+1;struct record (int key;int others;);int blsearch(struct record r[],int k){int low =0,mid,high=n-1;while(.
2020-10-25 20:33:53 2833
原创 二叉树层次遍历查找
二叉排序树特点,左孩子《根节点《右孩子type struct node{int key;//struct node *lhild,*rchild;//指向左右孩子}bitree;/别名二叉树的结构体定义首先将根结点的值与x比较,若等于,则return。若根节点大于x,说明x如果存在,应该在左子树上,要把左子树当作一棵独立的树递归使用level();若根节点小于x,说明x如果存在,应该在右子树上,要把右子树当作一棵独立的树递归使用level();这样一次次递归,如果存在就r
2020-10-25 20:25:44 309
原创 顺序结构求子串
start是起始位置,count是长度,从s中截取放在t中。首先判断start是否合法,小于0或者超过最大值都不成立然后判断截取长度是否合法,是否超过strlen。在这些都合法的基础上,开始遍历,从s[start-1]开始往后,依次放在j[0],最后串是以‘\0’结束。重点...
2020-10-25 20:13:35 2025
原创 简单选择排序思想
简单选择排序,就是每次从待排序的序列选出一个最小值。代码思想。首先指针q指向链表头,当链表不为空,向后移动。将第一个元素设为min,最小值,同时设置一个标记指针s,令s=q;下面进行的是将后面n-1个看成一个待排序序列,如果出现比min小的就交换到第一个,此次从q->next开始,p=q->next,当p不为null,向后遍历。如果出现min>p指针所指向的结点的数据域里面的数据,那么最小值就是p->data,此次s更新标记p;直到p的一轮遍历结束,此时,判断s的值于初始值q
2020-10-25 20:03:56 538
关于mysql提示too many connections问题解决方法.doc
2020-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人