link_on_line-CSDN博客

原创 C语言数据结构学习——二叉树遍历法

#include <stdio.h>#include <string.h>#define TElemType intint top = -1; // top变量时刻表示栈顶元素所在位置//初始化队头和队尾指针开始时都为0int front = 0, rear = 0;//构造结点的结构体typedef struct BiTNode { TElemType data; // 数据域 struct BiTNode* lchild, * rchild; //左右孩子

2020-11-29 22:30:46 177

原创 C语言数据结构学习——二叉树链式表示

#include <stdio.h>#include <stdlib.h>#define TElemType inttypedef struct BiTNode { TElemType data; //数据域 struct BiTNode *lchild,*rchild; //左右孩子指针}BiTNode,*BiTree;void createBiTree(BiTree *T) { *T = (BiTNode*)malloc(sizeof(BiTNode));

2020-11-29 16:10:58 183

原创 C语言数据结构学习——KMP算法

#include <stdio.h>#include <string.h>#include <stdlib.h>// 1、写出一个字符串的前缀表// 2、讨论前缀表中的字符串的最短公共前后缀// 3、构造前缀表// 4、根据前缀表匹配字符串void prefix_table(char pattern[], int prefix[], int n) { prefix[0] = 0; int len = 0; int i = 1; whil

2020-11-25 22:12:07 173

原创 C语言数据结构学习——BF算法

#include <stdio.h>#include <string.h>// 串普通模式匹配算法的实现函数，其中B是伪主串， A是伪子串int mate(char * B, char * A) { int i = 0, j = 0; while (i < strlen(B) && j < strlen(A)) { if (B[i] == A[j]) { i ++; j ++; } else { i = i -

2020-11-25 10:12:53 353

原创 C语言数据结构学习——链式队列

#include <stdio.h>#include <stdlib.h>typedef struct QNode { int data; struct QNode* next;}QNode;QNode * initQueue() { QNode* queue = (QNode*)malloc(sizeof(QNode)); queue->next = NULL; return queue;}QNode* enQueue(QNode * rear,

2020-11-25 10:11:43 99

原创 C语言数据结构学习——顺序队列

#include <stdio.h>#define max 5int enQueue2(int *a, int front, int rear, int data) { if ((rear + 1) % max == front) { printf("空间已满"); return rear; } a[rear % max] = data; rear ++; return rear;}int deQueue2(int *a, int front, int rear)

2020-11-25 10:09:52 105

原创 C语言数据结构学习——链栈

#include <stdio.h>#include <stdlib.h>typedef struct LinkStack { int data; struct LinkStack* next;}LinkStack;LinkStack* push(LinkStack * stack, int a) { LinkStack* line = (LinkStack*)malloc(sizeof(LinkStack)); line->data = a; line

2020-11-25 10:06:06 165

原创 C语言数据结构学习——顺序栈

#include <stdio.h>int push(int* a, int top, int elem) { a[++top] = elem; return top;}int pop(int * a, int top) { if (top == -1) { printf("空栈"); return -1; } printf("弹栈元素：%d\n", a[top]); top --; return top;}int main() { int a[100];

2020-11-25 10:04:55 114

原创 C语言数据结构学习——双向链表

#include <stdio.h>#include <stdlib.h>typedef struct DoubleLinkTable{ struct DoubleLinkTable * prior; int data; struct DoubleLinkTable * next;}DoubleLinkTable;/** * @brief * init double link list * @param head * @return D

2020-11-25 10:02:12 100

原创 C语言数据结构学习——循环链表实现约瑟夫环

#include <stdio.h>#include <stdlib.h>typedef struct SingleCycleLinkTable{ int data; struct SingleCycleLinkTable * next;}SingleCycleLinkTable;SingleCycleLinkTable * initSingleCycleLinkTable(int n){ SingleCycleLinkTable * head =

2020-11-25 09:58:16 226

原创 C语言数据结构学习——单链表

#include <stdio.h>#include <stdlib.h>typedef struct SingleLinkTable{ int elem; struct SingleLinkTable *next;} SingleLinkTable;/** * @brief * create single link table * @return SingleLinkTable* */SingleLinkTable * initSing

2020-11-25 09:44:06 126

原创 C语言数据结构学习——顺序表

#include <stdio.h>#include <stdlib.h>#define Size 5typedef struct SequenceTable{ int * head; int length; int size;} SequenceTable;/** * @brief 初始化顺序表 * * @return SequenceTable */SequenceTable initTable(){ Sequence

2020-11-16 22:53:24 96

原创 java-mvel使用记录3——缓存刷新问题

java-mvel使用记录3——缓存刷新问题起因改动点去除对函数体的缓存添加对单个函数体的编译实现逻辑源码中的关键字起因事情的起因源自上篇文章中源码分析的原因：要实现按需修改resolverFactory中缓存的参数，上篇及上上篇中为了实现功能添加了很多不必要的缓存，所以这篇文章中写一下我新的实现方法改动点去除对函数体的缓存在上上篇文章中在缓存中保存了函数体，在新的解决方法中直接去掉就行了，因为不需要添加对单个函数体的编译由于采用的是按需添加缓存，但没有减少，所以当函数加入到resolverF

2020-07-14 16:40:56 697

原创 mvel编译时源码运行跟踪（一）

MVEL编译时源码运行跟踪起因跟踪记录起因这次的起因是上篇文章中退而求其次的做法离目标太远，没有达到目标中实时更换的效果，为了更加达到目标效果，对源码进行一次跟踪，这次是跟踪记录，记录不一定全面，见谅，如有帮助，万分荣幸，跟踪记录这里使用运行模式对function进行缓存，所以入口为下面的代码 MapVariableResolverFactory resolverFactory = new MapVariableResolverFactory(); ParserCon

2020-07-13 15:10:03 709

原创 java-mvel使用记录2——结合Guava cache

java-mvel使用记录2——结合Guava cache上个项目的完善mvel使用的问题及目前解决方法添加缓存——Guava cacheMVEL两种运行模式缓存修改的方法额外的内容最后上个项目的完善在添加了一个简单的项目后对上一个项目添加一下小功能，主要添加缓存和数据库相关mvel使用的问题及目前解决方法在使用过程中因不确定使用到的公共方法或函数是否会发生修改，所以在使用过程中需要函数是各个函数分开独立编译且可以随时替换，但看MVEL的源码后发现(可能是没找到)，mvel没有set相关的函数，没办

2020-07-10 17:36:15 570

原创 java-mvel使用记录

Java-mvel表达式使用使用原因引入mvel初步测试添加mvel静态表达式在mvel静态文件中引入java的包使用原因最近的项目中需要使用到mvel表达式做计算，遍对此进行了了解，在此将使用的经历分享给大家引入mvel在此我使用的时maven官方库的最新包，个人建议降2个版本使用，或使用使用人数最多的版本 <dependency> <groupId>org.mvel</groupId> <artifact

2020-06-29 17:35:18 932

link_on_line的博客