- 博客(96)
- 收藏
- 关注
RSS订阅
原创 c语言实现词法分析器
词法分析器的功能:输入源程序，输出单词字符。单词字符一般可以分为下面五种。（1）关键字 是由程序语言定义的具有固定意义的标识符。有时称这些标识符为保留字或者基本字。例如c语言中的int,char,define,strcut,double,if,else.等等（2）标识符 用来表示各种名字，如变量名，数组名，过程名。（3）常数 常数的类型一般有整形，实型，布尔型等（4）运算符 如+，-，*，/。（5）界符 如逗号，分号，括号，%，//，等。词法分析器的目标就是把程序分成一个一个单词。并给出单词符号
2021-11-17 20:35:43
35894
32
原创 贝叶斯个性化排序(BPR)
有关BPR的辅助笔记说明本篇根据刘建平（大佬）的BPR的相关公式做的推导，辅助大家理解一下。还有就是我们放置一些前置需要了解的知识帮助大家做深入的去理解，不至于被劝退。有关概率论的知识正态分布第一部分第二部分公式推导1公式推导2总结相信到这些已经能帮大家理解大部分内容了，本人水平有限，如有错误望指正。感谢同学帮忙做的笔记！！！刘建平的BPR网址。https://www.cnblogs.com/pinard/p/9128682.html...
2021-07-25 15:10:30
288
原创 mybatis核心配置文件
记录一下mybatis配置文件标签，入门级配置。从mybatis-config.xml到mapper.xml。最后给出工具类实例
2022-10-07 15:52:44
669
原创 java数据库编程
java数据库编程入门。涉及connection，statement，preparestatement，ResultSet等类，以及数据库事务代码。
2022-08-04 11:02:19
1689
原创 图的BFS和DFS（邻接表）
BFS广度优先遍历DFS深度优先遍历上一篇已经叙述了相关的概念了。主要用代码实现一下。建议先看一下王道的课吧！个人感觉c语言基础比较可以的才能理清这指针指来指去的。反正我已经快麻木了。今天给大家换个例子，尝尝鲜。上图包含了邻接表的直观感受。看一下邻接表的代码定义//顶点typedef struct Vnode{ char data; //对应图中data A，B···用来存储顶点信息 struct ArcNode * first;//指向与该顶点的相连的边}Vnode,AdjList
2022-05-18 21:24:33
452
原创 图的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
1692
原创 树的层序遍历
树的层序遍历树的先序，中序，后序遍历对应了深度优先遍历。而层序遍历为广度优先遍历。层序遍历很好理解，从根节开始一层层的遍历访问，访问完第一层访问第二层。定义一个队列就可以搞定层序遍历了。还是这个例子，这个树的层序遍历序列为：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
1951
原创 二叉树的非递归遍历
第五章 二叉树非递归遍历先序遍历先遍历根节点其次左子树和右子树中序遍历先遍历左子树其次根节点最后右子树后序遍历先左子树再右子树最后根节点还是上个博客的图先序遍历结果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
592
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
901
原创 栈在表达式求值中的应用
栈在表达式求值中的应用栈的基本操作1,初始化2，取栈顶值3，出栈4，入栈我们用这么多操作就能实现表达式求值了王道的课程之中讲到的后缀表达式的思想是很关键点，在此之前要把中缀表达式转换为后缀表达式然后再求值。按照他给的思路我把代码给写出来了，遇到了不少问题，debug一下午就没了！菜死我了。第一大块代码是操作符栈的定义和相关的基本操作。栈是用静态数组实现的应该不难理解。//Opstact Op; typedef struct{ char data[Maxsize]; int top
2022-05-01 19:27:21
748
原创 栈在括号匹配中的应用
括号匹配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
771
原创 队列的实现(二)
链表实现队列带头结点的链队#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
107
原创 队列的实现(一）
静态数组实现队列如何做到不浪费单元的队列？方案一设置变量计数//用静态数组实现队列 #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
156
原创 栈的顺序表和链表实现代码
第三章代码不知不觉已经第三章了。坚持更新，虽然可能看到的人比较少。人气也不高。但是知道自己懂了进步了就可以了。栈（用顺序表实现栈）#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
760
原创 循环单链表实现
循环单链表的头插和尾插循环单链表主要是要构成一个闭环；很大一部分内容都不用改，都和单链表一样。#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
798
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
755
原创 单链表实现（二）
单链表相关的操作文字的表述力是有限的。理解是首要的，动手操作是必要的。#include<stdio.h>#include<stdlib.h>//定义一个结构体表示节点： typedef struct LNode{ int data;//节点元素值 struct LNode * next;//指针，指向链表下一个节点 }LNode,*LinkList; //头插法创建单链表; LinkList List_HeadInsert(LinkList &L){
2022-04-24 18:22:18
1111
原创 单链表的实现（一）
根据王道课程讲的实现一下代码；头插法和尾插法；感觉没那么困难。刚学也觉得很难搞，不会写代码，很难受，但是一步步坚持下来就好了。带头结点的头插法头插法输出的会逆序，假如要实现逆序一个链表，用头插法就可以搞定了！为什么要假如一个头结点呢？1.由于第一个节点的位置被头结点代替，因而不必再考虑第一个节点带来的特俗情况。2.无论链表是否是空表，其头指针都指向头结点。让空表和非空表也做到了统一。#include<stdio.h>#include<stdlib.h>//定义一
2022-04-24 17:31:36
1456
原创 线性表实现（二）
第二章线性表用动态数组实现线性表。把书上给到的函数给实现一下。话不多说，直接上代码了。void InitList(SqList &L)；初始化表。构造一个空表。bool List_input(SqList &L,int n)；键入数据元素，n为你想键入的个数。void IncreaseSize(SeqList &L,int len)动态增加数组的长度。bool PrintfList(SqList &L)；输出操作，按先后顺序输出线性表的所有元素。int
2022-04-23 19:29:50
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人