- 博客(67)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Wireshark抓包分析交换机工作原理
【实验名称】交换机工作原理【实验目的】1、熟悉Linux虚拟网络环境；2、熟悉Linux中network namespace的基本操作；3、熟悉Linux中虚拟以太网设备Tap和veth pair的基本操作；4、熟悉Linux中Bridge设备的基本操作；5、熟悉Linux中网络分析软件Wireshark的基本操作；6、观察交换机（Bridge）的工作过程，分析并掌...
2020-04-15 14:38:26
3752
原创 段页式存储管理之虚拟地址到物理地址转换
说明：GDT：全局描述符表LDT：局部描述符表TI：标志位，为0表示描述符在GDT，为1表示描述符在LDT
2020-03-23 22:30:32
2099
原创 OpenGL 旋转的小旗
// lab-basis.cpp : 定义应用程序的入口点。#include "stdafx.h"#include "labtwo-basis.h"#define PI 3.14159int n = 6, R = 10;float cx = 0, cy = 0; // 平移量float theta = 0.0; // 旋转角度void Display(void);...
2020-03-23 20:54:22
523
1
原创 OpenGL鼠标交互画线
// lab-basis.cpp : 定义应用程序的入口点。#include "stdafx.h"#include <glut.h>#define N 1000int ww, hh;int line[N][4], k = 0;void Myinit(){ glClearColor(0,0,0,0); glLineWidth(3.0);}void Resha...
2020-03-13 21:29:33
3573
1
原创 简单时针的设计
// lab-basis.cpp : 定义应用程序的入口点。#include "stdafx.h"#include "lab22-basis.h"#define PI 3.14159int n = 36, r = 8, R = 10;// time variableSYSTEMTIME timeNow;float hh, mm, ss;void init(); /...
2020-03-06 21:53:23
353
原创 语法分析——预测分析程序
LL(1)文法满足下面的条件：文法不含左递归 对于文法中每一个非终结符A的各个产生式的候选首符集两两不相交。即，若A→α1|α2|...|αn，则FIRST(αi)∩FIRST(αj)=∅ ，其中（i≠j） 对文法中的每个非终结符A，若它存在某个侯选首符集包含ε，则FIRST(A)∩FOLLOW(A)=∅文法通过左递归消除、消除回溯、提取左公共因子可以满足LL(1)的条件，成为LL(1)...
2019-12-19 22:27:15
1435
原创 正规式和有限自动机三（DFA化简）
算法思路：把正规式转换成DFA后的状态集划分成两个集合，终态组集合T（包含DFA的终态Y）和非终态组集合N（不包含DFA的终态Y），并把集合T和N加入集合C中。 对于集合C中每个状态集set，假设set中有n个状态s1，s2，......，sn，对于文法的所有终结符，识别一个终结符a后，转换到新的状态s1'，s2'，......，sn'。如果s1'，s2'，......，sn'属于C中的同一...
2019-11-24 21:21:48
1044
原创 正规式和有限自动机二（NFA转DFA）
思路（流程图）：代码（基于正规式和有限自动机一）：正规式和有限自动机一：https://blog.youkuaiyun.com/Willy__QI/article/details/102981220from queue import Queuefrom GrammarToNFA import GrammarToNFA# 求集合关于终结符的闭包# char = 'E' 求集合的ε...
2019-11-18 22:22:29
538
原创 正规式与有限自动机一（文法转NFA）
正规式转NFA由以下几种基础的情况组成：（1）单个字符（2）并运算（3）连接运算（4）闭包运算针对非操作符以及各种操作符的详细处理： 1' 当遇到左括号’(‘时：直接压入栈中即可； 2' 当遇到右括号')'时：依次弹出符号栈中的符号直到遇到'('为止。在依次弹出符号栈中的符号时对NFA栈中的NFA元素的操作是：弹出NFA栈顶的两个元素，进行...
2019-11-08 22:48:01
5562
原创 词法分析二（词法分析程序）
1、词法分析功能输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中，syn为单词种别码。Token为存放的单词自身字符串。Sum为整型常量。具体实现时，可以将单词的二元组用结构进行处理。2、待分析的C语言子集的词法1）关键字main if then while do static int double ...
2019-10-24 23:27:39
3463
3
原创 词法分析一（源文件预处理）
预处理功能描述：源程序中可能包含有对程序执行无意义的符号，要求将其剔除。首先编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓冲区（字符型数据）；然后编制一个预处理子程序，去掉输入串中的回车符、换行符和跳格符等编辑性文字；把多个空白符合并为一个；去掉注释。状态转换图： 0 ：初态 1：读入空格 2：读入 '/' 3：读入...
2019-09-28 10:58:45
1931
原创 牛顿插值法
差商定义：f(x)在点处的0阶差商f(x)在点处的1阶差商f(x)在点处的1阶差商f(x)在点处的2阶差商......f(x)在点处的n阶差商差商表： 1阶差商 2阶差商 3阶差商 4阶差商 ...... ...
2019-09-22 11:55:21
11376
原创 拉格朗日插值法
过 n + 1 个插值节点的n次拉格朗日插值函数的一般形式为：其中：式中，i = 0，1，2，... ，n。算法程序：#include <stdio.h>const int maxn = 50;double Lagrange(int n, double *x, double *y, double _x){ double _y = 0.0, t...
2019-09-22 10:51:39
486
原创 子集生成
问题：给定一个集合，枚举所有可能的子集。一、增量生成思路：一次选出一个元素放到集合。void print_subset(int n, int *A, int cur){ for(int i = 0; i < cur; i++) printf("%d ",A[i]); printf("\n"); int s = cur ? A[cur - 1] : ...
2019-09-20 09:52:29
167
原创 完美的服务（Perfect Service UVa 1218）
问题：有n(n<=10000)台机器形成树状结构，要求在其中一些机器上安装服务器，要求每台不是服务器的机器恰好和一台服务器计算机相邻。求服务器的最少数量。分析：d[u][0]：u是服务器，则每个子结点可以是服务器也可以不是。d[u][1]：u不是服务器，但u的父亲是服务器，则u的所有子结点都不是服务器。d[u][2]：u和u的父亲都不是服务器，则u恰好有一个儿子是服务器。状态...
2019-09-17 20:51:54
536
转载 DFS序
树通常有多种类型，但其终归是非线性结构，操作起来有时总是那么费时。例如：POJ 3321给你一棵树，树上每个节点都有1个苹果，然后你对一个节点操作，如果有苹果就拿走，没苹果就放上，然后询问你以x为根的子树上共有多少个苹果。每次更新都要遍历一遍，查询也要遍历一遍，时间复杂度很高。如果能转化成线性结构就可以了，就可以用线段树或者树状数组等其他方法对树高效更新和查询。DFS序就是将树形结构转...
2019-09-17 20:45:53
195
原创 硬币问题
题目：有n种硬币，面值分别为V1，V2，…Vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。1 <= n <= 100，0<= S<= 100，1 <= Vi<= S。分析：将每种面值看作一个点，表示“需要凑足的面值”，本题的初始状态为S，目标状态为0。最小值：用d(i) 表示从面...
2019-09-10 19:33:19
632
原创 UVa 11572 唯一的雪花（滑动窗口）
问题：输入一个长度为n的序列A，找到一个最长的连续子序列，使得该序列中没有重复的元素。分析：假设序列元素从0编号，所求子序列的左端索引为L，右端索引为R。首先，L和R从0开始。①判断A[R]是否在子序列中，如果不在子序列中，R增大；如果在子序列中，R无法增大。②求连续子序列最大长度。③L向右增大一，重复①②，直到R超出序列A的范围。set集保存A[L-R]中的元...
2019-09-08 10:50:51
217
原创 编辑距离
问题：给定两个字符串s1和s2，计算出将s1转换成s2所使用的最少操作次数。有如下三种操作：1、插入一个字符2、删除一个字符3、修改一个字符实例：输入s1 = '"horse" s2 = "ros"输出 ：3解释：horse ->rorse(将h换成r)rorse ->rose(删除r)rose ->ros(删除e)...
2019-09-06 11:18:39
688
原创 UVa 1593 代码对齐
题意如下：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。代码展示：#include <iostream>#include <vector>#include <string.h>#include <sstream> using nam...
2019-09-05 14:56:50
295
原创 spring mvc 空字符转换为null
DataBinder继承自ExtendedServletRequestDataBinder，主要用来自定义数据绑定处理public class EmptyStringToNullRequestDataBinder extends ExtendedServletRequestDataBinder { public EmptyStringToNullRequestDataB...
2019-09-02 09:06:16
739
原创 内存泄漏 内存碎片 内存池
内存泄漏（Memory Leak）是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费。内存未释放：动态开辟空间使用后，未执行delete 操作，导致内存未释放。内存无法释放：程序在执行过程中，丢失了指向内存空间的地址，即使想要释放内存空间，也无法释放。内存碎片(Memory Fragmentation)：当程序通过执行delete操作将开辟的空间释放...
2019-08-25 16:19:41
650
原创 并行程序模拟
问题描述：给定n个程序，每种程序有五种操作，分别为 var = constant(赋值)，print var (打印)， lock, unlock，end。变量用小写字母表示，初始化为0，为程序所公有（一个程序里对某个变量修改可以会影响其他程序里的这个变量），常数小于100（也就是说最多两位数）。每个时刻都只能有一个程序处于运行状态，其他的都在等待，上述五种操作用时分别是t1, t2, t...
2019-08-24 12:53:32
510
原创 运算器设计（Logisim实现）
实验平台介绍1、Logisim软件是一种用于设计和模拟数字逻辑电路的工具。其简单的工具栏界面和构建它们时的电路仿真，使得它非常简单，有助于学习与逻辑电路相关的基本概念。由于能够从较小的子电路构建更大的电路，并通过单个鼠标拖动来绘制电线束，因此可以达到使用Logisim来设计和模拟整个CPU目的。实验任务 1、多位串行加法器和多位可控加减电路的设计 （1）设计完成8位...
2019-07-11 18:40:41
39552
4
原创 最大子段和
问题描述：给定n个整数（可能为负数）组成的序列a[1], a[2], a[3],…, a[n], 求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0，例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。思路分析：一、蛮力算法：该算法思想是枚举的思想，将...
2019-07-04 09:15:02
3005
原创 01背包（DP、回溯、分支限界）
问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量c的背包，如何让背包里装入的物品具有最大的价值？思路分析：一、动态规划：1、把背包问题抽象化（X1，X2，…，Xn，其中 Xi 取0或1，表示第 i 个物品选或不选），Vi表示第 i 个物品的价值，Wi表示第 i 个物品的体积（重量）； 2、建立模型，即求max(V1X1+V2X2+…+VnXn)；3、约束条...
2019-07-04 09:05:08
1418
1
原创 布线问题（分支限界）
问题描述：印刷电路板将布线区域划分成n×m个方格。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允穿过被封锁的方格。电路板布线问题，对给定的电路板，找出最短的布线路径。算法思路： 布线问题的解空间是一个排列树。采用队列式分支限界从起始位置start...
2019-07-03 09:43:20
4295
4
原创 最大团（回溯法）
问题描述：给定一个无向图G=（V，E）。若UÍV，且对任意的u,vÎU, 都有边（u,v）ÎE, 则称U是图G的一个完全子图。 G的完全子图U是一个团，当且仅当U不包含在G的更大的完全子图中。G的最大团是指包含顶点数最多的团。最大团问题是，对给定的无向图，找出最大团中顶点的个数。算法思路：首先最大团是一个空团（即不包含任何一个顶点的团），然后把每一个顶点依次加入团中。加入当前...
2019-07-03 09:28:56
5048
1
原创 汽车加油问题
问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。test.txt7 71 2 3 4 5 1 6 6output.txt4算法思路：首先加油站之间的距离d必须小于汽车加满油行使...
2019-05-05 21:54:15
567
原创 Bean named 'X' is expected to be of type 'X' but was actually of type 'com.sun.proxy.$Proxy46'
public interface TUserService {}@Servicepublic class TUserServiceImpl implements TUserService{}@Controller@RequestMapping("/user")public class UserController { @Autowired private TUse...
2019-04-16 23:52:11
1658
原创 [Error] cannot convert 'int (*)[11][9]' to 'int**' for argument '5' to 'void LCSLength(char*, char*,
错误信息很明确：不能将 'int (*)[11][9]' 转换成 'int**'。错误的将二维数组的地址作为二级指针参数传入函数，因此导致错误。原因如下：二维数组表面是二维的，但在存储器中是连续编址的，因此可以按照一维数组来操作；二级指针不一定会像二维数组那样连续编址，二者不能等同。采用如下方式开辟二维地址单元：int **c = new int*[11]; //先使一个二级...
2019-04-12 20:06:48
14886
4
原创 最长公共子序列
问题描述：一个给定序列的子序列是在该序列中删除若干元素后得到的序列。给定2个序列 X 和 Y，当另一序列 Z 既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 最长公共子序列问题是，给定2个序列 X={x1,x2,…,xm}和 Y={y1,y2,…,yn}，找出 X 和 Y 的最长公共子序列。算法思路：设X={x1,x2,…,xm}和 Y={y1,y2,…,yn...
2019-04-12 20:03:51
435
原创 邮局选址问题
问题描述： 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意两点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|来度量。邮局选址问题是，居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。算法...
2019-04-08 10:59:29
7034
1
原创 spring IOC 简单理解与使用
spring IOC是一个管理Bean对象生命周期的容器，spring IOC容器对Bean的管理分为几个过程：1、通过构造器或工厂方法创建bean的实例2、为bean设置属性值以及对其他bean的引用3、调用bean的初始化方法4、bean可以被IOC容器提供给其他需要的操作5、IOC容器关闭时，调用bean的销毁方法通过newClassPathXmlAppl...
2019-03-11 22:50:57
181
原创 Ajax 异步
•AJAX是 ：Asynchronous javascript and XML•异步传输是AJAX技术的最大特色之一•借助javascript内部的XMLHttpRequest对象可以进行异步数据传输，使用户在等待服务器返回数据的同时，可以进行页面的其他操作。Ajax工作原理：一、创建XMLHttpRequest的异步方式：1、创建XMLHttpRequest对象...
2019-02-13 17:38:27
298
原创 Druid 连接池
1、连接池解释及优点参考百科：https://baike.baidu.com/item/%E8%BF%9E%E6%8E%A5%E6%B1%A0/1699713?fr=aladdin2、Druid连接池开发： (1) 将数据库驱动与连接池druid-1.1.10.jar包加载到工程中 (2)初始化连接池对象 DruidDataSource(数据库URL， 驱动， 用户名...
2019-02-13 15:20:31
264
1
原创 Hash表
#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1#define EQ(a,b...
2018-12-30 19:56:15
183
原创 离散数学判断图的连通性
#include <stdio.h> #include <stdlib.h>#include <string.h>#define TRUE 1#define FALSE 0 #define MAX_VERTEX_NUM 6typedef int* Type;typedef int Status;//邻接矩阵 typedef struct...
2018-12-29 23:07:39
4501
1
原创 离散判断一个代数系统是不是群
#include <iostream>#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0using namespace std;typedef char ElemType;typedef int Status;typedef struct AlgSysNod...
2018-12-25 22:55:24
6040
1
原创 Devc++ 错误信息：Program received signal SIGSEGV, Segmentation fault.
#define EQ(a,b) ((a) == (b))#define LT(a,b) ((a) < (b))#define LQ(a,b) ((a) > (b))typedef int ElemType;typedef struct{ ElemType key;}SElemType;typedef struct BiNode{ SElemType data;...
2018-12-22 13:57:02
4321
学生成绩管理系统文档
2018-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人