- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据归一化的三种方法
min-max归一化python示例：from sklearn import preprocessingX=[ [1,2,3], [2,2,1], [3,4,5]]#按照列对数据进行归一化min_max_scaler = preprocessing.MinMaxScaler()X = min_max_scaler.fit_transform(X)print(X)运行结果：Z-score归一化后的数据服从正态分布 python示例：from skl..
2021-10-16 21:27:56
5071
原创 语法分析器
语法分析器1.课程设计内容与要求1.1实验目的1.2实验内容与要求1.3文法表示2.分析与设计2.1模块一 求firstvt和lastvt集合2.1.1 数据结构2.1.2 主要函数2.1.3 算法描述2.1.3.1 First_VT2.1.3.2 Last_VT2.1.4 运行结果2.2 模块二 构建优先关系表2.2.1 数据结构2.2.2 主要函数2.2.3 算法描述2.2.4 运行结果2.3 模块三 词法分析2.3.1 单词种别码设计2.3.2 状态转换图2.3.3 数据结构2.3.4 主要函数2.3
2021-10-10 18:52:34
3733
原创 词法分析器
词法分析器1. 实验要求2. 分析与设计2.1 构造c语言子集2.2 单词符号表2.3 状态转换图3. 程序描述3.1 数据结构3.2 主要函数3.3 算法描述4. 运行测试5. 源代码1. 实验要求手工设计c语言的词法分析器(可以式c语言子集)处理c语言源程序，过滤掉无用符号，判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中2. 分析与设计2.1 构造c语言子集第一类：标识符 letter(letter | digit)* 无穷集第二类：常数 (digit
2021-10-08 21:55:50
954
原创 TSP问题——动态规划
问题描述假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。动态规划假设dp(i,V)表示从原点(0)出发经过集合V中的各个顶点各一次回到i点时的最短路径距离(V中不包含i)则dp(i,V)=min(dist(i,k)+dp(k,V-{k}))(k∈V)dp(i,0)=dist(i,0)V的表示：以二进制来表示，例如0b110表示点3和点2在集合V中源代码/**
2020-07-23 16:07:20
691
原创 交错字符串
题目描述：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac”输出: true示例 2:输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc”输出: false解题思路动态规划设f[i][j]表示s1的前i个字符和s2的前j个字符能否组成s3的前i+j个字符如果s3[i+j-1]的最后一个字符为s1
2020-07-21 11:39:08
172
原创 正则表达式匹配
题目描述请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。设正则表达式为p,主串为s,s前面i-1个字符和p前面j-1个字符已经匹配1.递归法1）若p[j]不为’’，p[j+1]不为’’，则比较s[i]与p[j]，若s[i]==p[j]或者p[j]为’.’,将主串和模式串均像后
2020-07-20 16:11:09
1440
原创 c++ string和int互相转换
1.string 转 int使用stoi或者atoi函数#include <iostream>#include<string>using namespace std;void main(){ int x; string s="123"; x=stoi(s); cout<<x<<endl; string s1="123a"; x=atoi(s1.c_str());//遇到字母会停下，若s1中没有数字，则为0 cout<<x
2020-06-23 22:09:20
416
原创 c++清空队列queue
方法一空队列赋值queue<int> q1;q1 = queue<int>();方法二遍历出队列while (!Q.empty()) Q.pop();方法三使用swapvoid clear(queue<int>& q) { queue<int> empty; swap(empty, q);}
2020-06-23 21:43:56
326
原创 八数码问题——回溯法
将棋盘状态用一维数组表示如下图，初始状态表示为 “283164705”算法思想：使用回溯法。按照当前布局进行DFS搜索，以当前布局是否出现过进行剪枝对象。#include<cstdio>#include<cstring>#include<string>#include<map>#include<queue>#include <iostream>#include<stack>u...
2020-06-19 21:01:24
1652
原创 时间片轮转调度算法
描述用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。算法步骤1. 假设系统中有n个进程，每个进程有一个进程控制块（PCB）来标识。进程控制块内容包括：进程标识，链接指针，服务时间，到达时间，进程状态。链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块地址。最后一个进程的链接指针为NULL。2.
2020-06-06 17:34:09
7255
数据结构实验-图-求最短路径
2023-01-12
数据结构课程设计-基于Huffman编码的文件压缩与解压缩.docx
2020-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人