- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 编译原理-实验
〖1.实验目的〗加深对词法分析器的工作过程的理解;加强对词法分析方法的掌握;能够采用一种编程语言实现简单的词法分析程序;能够使用自己编写的分析程序对简单的程序段进行词法分析。〖2.实验内容〗 类C语言的手工词法分析器设计〖3.实验要求〗（1）C语言子集（最好能对实际的C源代码进行词法分析，从而省去样例设计）（2）一符一种（3）单字符单词（算符、界符）的种码等于其ASCII码，不必设计； 关键字和双字符运算符，种码...
2022-06-26 21:40:14
5355
1
原创 数据结构-树
1.树的定义树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：1）树的根结点没有前驱，除根结点...
2022-05-27 09:17:06
1954
原创 数据结构-循环队列（非链表实现和链表实现）
非链表实现#include<iostream>#define MaxSize 50using namespace std;typedef int ElemType;typedef struct Queue{ ElemType data[MaxSize]; int front; int rear;}Queue; void InitQueue(Queue &Q){ Q.front = 0; Q.rear = 0;}bool isEmpty(Queue Q){
2022-05-14 22:26:33
301
原创 数据结构-链式栈
链式栈就是对链表进行栈操作，这里使用不带头结点的链表更简单一些#include<iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LStack; void InitStack(LStack &s){ //这里使用不带头结点的链表，不带头结点的链表是先存入的在表尾 s = (LNode*)
2022-05-11 23:44:10
135
原创 数据结构-顺序栈
注意栈顶指针为初始设为0和设为1的区别#include<iostream>using namespace std;#define MaxSize 100typedef int ElemType ;typedef struct stack{ ElemType data[MaxSize]; int top;}stack;void InitStack(stack &s){ s.top=-1; return ;}bool isEmpty(stack s){ if(
2022-05-10 23:04:10
202
原创 数据结构-循环双链表
循环链表，就是把链表给首尾相连，即尾结点的next指向L头结点，而循环双链表不仅尾结点指向头结点，且头结点的prior指向尾结点，判断为空时，只要看尾结点下一个是否指向头结点，循环链表的操作和链表的操作差别并不大。循环双链表的创建、插入、删除#include<iostream>#include<cstdlib>using namespace std;typedef int ElemType;typedef struct CNode{ ElemType data;
2022-05-08 21:49:39
1462
原创 数据结构-单链表的操作
#include<iostream>using namespace std;typedef int ELemType;typedef struct LNode{ ElemType data ; struct LNode* next;}LNode,*LinkNode;void createLNode(LinkNode &L){ int e; L = (LNode*)malloc(sizeof(LNode)); LinkNode s,r=L; cin&g...
2022-05-05 23:39:33
118
原创 数据结构-单链表的创建
单链表：头结点的作用：头结点一般不存储信息含有头结点和不含头结点的区别：1.含有头结点的头插法2.不含头结点的头插法3.含有头结点的尾插法4.不含头结点的尾插法完整代码#include<cstdio>#include<iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; //存储数据
2022-05-05 17:20:02
2286
原创 数据结构-顺序表
序：又要重新开始学习数据结构了，这次我一定要赢！哈哈哈哈，考研人加油！尽量争取把数据结构的代码都敲一遍。线性表的概念：n个具有相同特性的数据元素的有限序列。顺序表相对于数据结构的其他知识而言比较简单，可以单纯的看做数组，可以随意存取，时间复杂度为O(1)。（突然想到主定理也忘记了，我是fw）看王道上的代码，只有插入删除和查找，这里也简单的实现这几种方法。（完整代码在最下边）顺序表的插入：给定插入位置、和插入元素，将数据插入到指定位置。时间复杂度分析：最好的情况下，在最后的位置插入..
2022-05-02 19:15:11
447
原创 week3-------打工人
1.鹦鹉学舌题目描述有一只鹦鹉学舌的功夫十分了不得，不论你说什么，随便你说多长，他都能分毫不差地学出来。输入格式任意长度的ASCII字符串。输出格式原样输出该字符串，直到输入数据到达文件尾（EOF，End Of File）。输入样例复制nice to meet you!I am happy to join with you today.输出样例复制nice to meet you!I am happy to join with you today....
2021-12-02 20:29:29
217
原创 基于MFC的ＯＤＢＣ编程（c++链接SQL server）
前一段时间写了个基于MFC的ODBC编程，需要c++链接SQL server，写之前对此并不了解，仅仅会c++和SQL server，以为和JDBC编程一样，在CSDN上可以搜的到，但最后发现，CSDN上往往东一嘴西一腿看着很凌乱，而且大部分是连接MySQL，看了两天也没看明白，最后只得去GitHub，乃成。 故来此填补一下CSDN的空白，（ｈｈｈ，狗头保命）首先，需要配置ODBC数据源分为３２位和６４位，这里配置的是３２位，...
2021-12-02 19:14:25
1539
1
原创 eclipse创建Servlet
第一步，创建Dynamic web project第二步创建servlet，包名写上之后自动创建点next，下图URL mappings点Add随意命名，注意要以/开头，例如，/index创建之后点OK->点finish出现你所创建的Servlet，会出现错误不要紧，正常要怎么解决报错呢，右击项目->properties找到java build path，点中libraries,再点classpath出现，点击 Add Extern..
2021-11-27 17:43:07
4218
原创 动态规划DP总结
基本概念每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划(DP)。基本策略将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。基本要素最优子结构一个问题的最优解可由子问题的最优解有效构造出来。最优子结构保...
2021-11-01 22:58:36
97
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人