- 博客(99)
- 收藏
- 关注
RSS订阅
原创 c语言实现词法分析器
词法分析器的功能:输入源程序，输出单词字符。单词字符一般可以分为下面五种。（1）关键字 是由程序语言定义的具有固定意义的标识符。有时称这些标识符为保留字或者基本字。例如c语言中的int,char,define,strcut,double,if,else.等等（2）标识符 用来表示各种名字，如变量名，数组名，过程名。（3）常数 常数的类型一般有整形，实型，布尔型等（4）运算符 如+，-，*，/。（5）界符 如逗号，分号，括号，%，//，等。词法分析器的目标就是把程序分成一个一个单词。并给出单词符号
2021-11-17 20:35:43
36464
32
原创 贝叶斯个性化排序(BPR)
有关BPR的辅助笔记说明本篇根据刘建平（大佬）的BPR的相关公式做的推导，辅助大家理解一下。还有就是我们放置一些前置需要了解的知识帮助大家做深入的去理解，不至于被劝退。有关概率论的知识正态分布第一部分第二部分公式推导1公式推导2总结相信到这些已经能帮大家理解大部分内容了，本人水平有限，如有错误望指正。感谢同学帮忙做的笔记！！！刘建平的BPR网址。https://www.cnblogs.com/pinard/p/9128682.html...
2021-07-25 15:10:30
332
原创 Spring Bean的生命周期
可以看到通过ApplicationContextAwareProcessor我们可以装配Environment、ApplicationContext，等系统对象。实例化bean的过程涉及到容器的刷新流程，链路比较长，这里不做深究，只带着找到在哪里实现的。2.填充bean的属性，populateBean（循环依赖的问题可在此处扩展）。在准备一个xml文件，以xml文件的形式注册bean对象。8.执行Disposable接口的destory方法。看到上图可知，实例化对象其实最终是通过反射来实现的。
2026-01-04 19:45:44
417
原创 Redis BigKey场景实战
*TYPE type：**可选（Redis 3.2+），按数据类型过滤（如TYPE string、TYPE hash）。：针对嵌套数据类型（如 Hash、List、Set、ZSet）的抽样数量，默认值为 5。若需遍历所有元素，可设为 0。**cursor：**游标参数。首次调用时设为0，后续使用返回的游标值。：可选，单次迭代返回的键数量（默认10）。实际返回数量可能略多或略少，需结合业务容忍度调整。居然这么长时间，所以keys * 在大数据量下执行是超级危险的。**key：**需查询内存占用的键名。
2025-11-02 17:59:58
406
原创 mybatis核心配置文件
记录一下mybatis配置文件标签，入门级配置。从mybatis-config.xml到mapper.xml。最后给出工具类实例
2022-10-07 15:52:44
706
原创 java数据库编程
java数据库编程入门。涉及connection，statement，preparestatement，ResultSet等类，以及数据库事务代码。
2022-08-04 11:02:19
1744
原创 图的BFS和DFS（邻接表）
BFS广度优先遍历DFS深度优先遍历上一篇已经叙述了相关的概念了。主要用代码实现一下。建议先看一下王道的课吧！个人感觉c语言基础比较可以的才能理清这指针指来指去的。反正我已经快麻木了。今天给大家换个例子，尝尝鲜。上图包含了邻接表的直观感受。看一下邻接表的代码定义//顶点typedef struct Vnode{ char data; //对应图中data A，B···用来存储顶点信息 struct ArcNode * first;//指向与该顶点的相连的边}Vnode,AdjList
2022-05-18 21:24:33
499
原创 图的BFS和DFS
BFS广度优先遍历这一小节先用邻接表的存储结构实现BFS和DFS看一下王道课给的例子邻接表就是二维矩阵//图---邻接矩阵法 typedef struct{ char Ver[MaxVertexnum]; //顶点表 int Edge[MaxVertexnum][MaxVertexnum];//边表 int Vexnum,arcnum;//顶点数，边数 }MGraph; 该图对应的邻接表为A BCD E FG H I J KA 0 1 0 0 1 0 0 0 0 0 0
2022-05-17 19:54:41
1777
原创 树的层序遍历
树的层序遍历树的先序，中序，后序遍历对应了深度优先遍历。而层序遍历为广度优先遍历。层序遍历很好理解，从根节开始一层层的遍历访问，访问完第一层访问第二层。定义一个队列就可以搞定层序遍历了。还是这个例子，这个树的层序遍历序列为：1 2 3 4 5 6代码实现//层序遍历 void LevelOrder(LinkQueue Q,BiTree T){ BiTree p; EnQueue(Q,T);//将根节点入队 while(!isEmptyQueue(Q)){//队列不空，循环 DeQu
2022-05-11 17:48:43
2018
原创 二叉树的非递归遍历
第五章 二叉树非递归遍历先序遍历先遍历根节点其次左子树和右子树中序遍历先遍历左子树其次根节点最后右子树后序遍历先左子树再右子树最后根节点还是上个博客的图先序遍历结果1 2 4 6 3 5 （根左右）1是根 2 4 6 是左子树 3 5 是右子树中序遍历结果2 6 4 1 3 5 （左根右）2 6 4 是左子树 1 是根 3 5 是右子树后序遍历结果6 4 2 5 3 1 （左右根）6 4 2 是左子树 5 3 是右子树 1 是根今天用栈来实现非递归遍历非递归VS递归递
2022-05-11 16:47:37
628
3
原创 二叉树的创建及递归遍历
第五章 二叉树代码实现根据递归的思想实现二叉树的三种遍历；先序遍历先遍历根节点其次左子树和右子树中序遍历先遍历左子树其次根节点最后右子树后序遍历先左子树再右子树最后根节点看个例子先序遍历结果1 2 4 6 3 5 （根左右）1是根 2 4 6 是左子树 3 5 是右子树中序遍历结果2 6 4 1 3 5 （左根右）2 6 4 是左子树 1 是根 3 5 是右子树后序遍历结果6 4 2 5 3 1 （
2022-05-07 20:41:26
968
原创 栈在表达式求值中的应用
栈在表达式求值中的应用栈的基本操作1,初始化2，取栈顶值3，出栈4，入栈我们用这么多操作就能实现表达式求值了王道的课程之中讲到的后缀表达式的思想是很关键点，在此之前要把中缀表达式转换为后缀表达式然后再求值。按照他给的思路我把代码给写出来了，遇到了不少问题，debug一下午就没了！菜死我了。第一大块代码是操作符栈的定义和相关的基本操作。栈是用静态数组实现的应该不难理解。//Opstact Op; typedef struct{ char data[Maxsize]; int top
2022-05-01 19:27:21
804
原创 栈在括号匹配中的应用
括号匹配3.3.1栈在括号匹配中的应用假设表达式中允许包含三种括号：圆括号，中括号，大括号。其嵌套的顺序任意，例如{）（）}）匹配失败（[]）(){} 匹配成功！！！//顺序栈#include<stdio.h>#define Maxsize 10typedef struct { char data[Maxsize]; int top;}SqStact;void InitStact(SqStact &S){ S.top=0;}bool Emptystact(S
2022-04-29 22:05:48
803
原创 队列的实现(二)
链表实现队列带头结点的链队#include<stdio.h>#include<stdlib.h>//队列节点的结构定义 typedef struct Linknode{ int data; struct Linknode *next;}Linknode;//队列首尾指针的定义 typedef struct{ Linknode *front,*rear;}LinkQueue;//队列初始化 void InitQueue(LinkQueue &Q){
2022-04-28 15:49:15
157
原创 队列的实现(一）
静态数组实现队列如何做到不浪费单元的队列？方案一设置变量计数//用静态数组实现队列 #include<stdio.h>#define Maxsize 10//定义队列结构 typedef struct{ int data[Maxsize];//静态数组 int front,rear;//队列首尾指针（下标） int size;//队列放入的元素个数 }SqQueue;//初始化队列 void InitQueue(SqQueue &Q){ //首尾指针设为
2022-04-28 13:06:51
201
原创 栈的顺序表和链表实现代码
第三章代码不知不觉已经第三章了。坚持更新，虽然可能看到的人比较少。人气也不高。但是知道自己懂了进步了就可以了。栈（用顺序表实现栈）#include<stdio.h>#define Maxsize 10//定义栈结构typedef struct{ int data[Maxsize];//数组 int top;//逻辑上充当栈指针}SqStack;//初始化栈 void Initstack(SqStack &S){ S.top=-1;}//判空 bool Emp
2022-04-27 21:11:03
798
原创 循环单链表实现
循环单链表的头插和尾插循环单链表主要是要构成一个闭环；很大一部分内容都不用改，都和单链表一样。#include<stdio.h>#include<stdlib.h>//定义一个结构体表示节点： typedef struct LNode{ int data;//节点元素值 struct LNode * next;//指针，指向链表下一个节点 }LNode,*LinkList; //头插法创建循环单链表; LinkList List_HeadInsert(Li
2022-04-26 17:09:49
867
2
原创 双链表实现
头插法双链表的实现稍微比单链表复杂一点。链接的时候链不能断。#include<stdio.h>#include<stdlib.h>typedef struct DNode{//定义双链表的结点类型 int data; //数据域 struct DNode *prior,*next;//前向指针，后向指针 }DNode,*DLinklist; //双链表的初始化 bool InitDList(DLinklist &L){ L=(DNode*)ma
2022-04-26 15:50:33
797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人