自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(43)
  • 资源 (2)
  • 问答 (1)
  • 收藏
  • 关注

原创 编译原理—LR(0)分析表的构造(C++实现)

构造识别活前缀的DFA若A->a.Bb属于 CLOSURE(I), 则每一个形如B->.r的项目也属于CLOSURE(I)根据DFA构建LR(0)分析表。

2023-06-11 14:50:51 1424

原创 编译原理—FIRSTVT集合的构造(C++实现)

若有产生式 A->a... 或 A->Ba... 则FIRSTVT(A) 中就有a若有产生式A->B... , 则FIRSTVT(A)中就有FIRSTVT(B)

2023-06-11 14:39:43 454

原创 编译原理-消除一切左递归(C++实现)

消除间接左递归消除直接左递归去掉无用产生式。

2023-06-11 14:32:20 1008

原创 编译原理—NFA确定化(C++实现)

move操作不包含本身元素只传递一次空闭包closure操作包含本身元素无限传递。

2023-06-11 14:29:04 374

原创 基于Android的JavaEE课设

javaEE课设:android + springboot + mybatis-plus + springsecurity + redis + websocket

2022-11-27 20:42:43 1976 4

原创 2019浙江ACM省赛

2019浙江省ACM

2022-10-18 15:49:29 484

原创 字典树、AC自动机、后缀数组

字典树,AC自动机,后缀数组

2022-08-24 21:43:24 562

原创 KMP / EXKMP

KMP 、 拓展KMP (Z算法)

2022-08-15 21:00:00 252

原创 manacher getmin

manacher getmin

2022-08-15 19:15:28 148

原创 强连通分量SCC

SCC强连通分量求解, Tarjan算法

2022-08-13 23:53:14 300

原创 树链剖分-

树链剖分

2022-08-01 19:06:02 232

原创 启发式合并、DSU on Tree

启发式合并、DSU on Tree

2022-07-31 21:05:35 348

原创 倍增、DFS序

倍增、DFS序

2022-07-30 22:53:15 202

原创 ST表、带权并查集

ST表、带权并查集

2022-07-24 21:46:21 215

原创 扫描线、权值线段树

扫描线

2022-07-21 23:10:41 323

原创 线段树--

单点修改,区间修改(打标记)

2022-07-21 17:01:32 550

原创 树状数组-

区间修改,区间查询,树状数组二分,高维树状数组

2022-07-21 01:50:41 189

原创 2022年暑假ACM热身练习3

补题

2022-07-20 00:40:42 581

原创 拓扑排序-

拓扑排序 字典序拓扑排序

2022-07-17 19:04:14 650

原创 二分图--

二分图

2022-07-17 16:39:35 143

原创 数论基础-

欧几里得、欧拉定理、逆元、中国剩余定理

2022-07-15 23:53:54 187

原创 Java Promblem/Demand And Solution

Demand: 通过Java代码直接运行exe文件Solution:public class Test { public static void main(String[] args) { try { Process p = Runtime.getRuntime().exec("D:\\仓库\\桌面\\ObjectManager\\enen\\gameo.exe"); } catch (Exception e) { .

2022-05-17 19:57:15 195

原创 微机原理 第七章 中断控制器的编程结构、工作方式及编程

主要内容:8259A的外部信号、编程结构和工作原理8259A的工作方式8259A的初始化命令字和初始化流程8259A的操作命令字多片8259A构成的主从式中断系统中断的基本概念:什么是中断?在CPU执行程序的过程中,由于某种突发事件的发生,强迫CPU暂时停止正在执行的程序,转向对该突发事件进行处理,对这个事件处理结束后又能回到原中止的程序,接着中止前的状态继续执行原来的程序,这一个过程就称为中断。 把引起中断的原因或触发中断请求的来源称为中断源。中断需要解决的

2022-05-11 20:31:43 1676 1

原创 微机原理-第6章-串并行通信及其接口技术

6.1 串行通信和串行接口6.2 可编程串行通信接口8251A6.3 并行通信和并行接口6.4 可编程并行通信接口8255A教学重点:串并行接口的用途 8251A的功能结构与工作原理、初始化流程 8255A的控制字 8255A的工作方式微机与I/O设备的接口按照数据传送方式的不同,可分为:并行接口和串行接口两种。6.1 串行通信和串行接口6.1.1 串行通信涉及的几个问题串行通信:将数据分解成二进制位,用一条数据线,一位一位的顺序传送的方式。在传输过程

2022-05-09 00:39:50 1336 2

原创 -概率DP

目录1、走路12、走路23、走路34、瓜子5、走路46、守卫者的挑战1、走路1// problem: 走路1#include <bits/stdc++.h>using namespace std;#define ll long longtypedef pair<int, int> PII;double f[105];vector<int> c[105];int n, m;int main(){ sca.

2022-05-08 22:15:16 256

原创 状态压缩DP

目录1、摸鱼2、旅行商问题3、消除4、麦当劳5、网格1、摸鱼假如第i天列表的天数都在摸鱼,则第i天不能摸鱼。否则该二进制摸鱼方案无效#include <bits/stdc++.h>using namespace std;#define ll long longint n, a[21], l[21], c[21][21], b[21];int main(){ scanf("%d", &n); for(int i = 1; i .

2022-05-07 22:06:23 271

原创 换根树型动态规划

目录1、距离和2、流3、最长路径1、距离和// // 距离和#include<bits/stdc++.h>using namespace std;const int N = 100005;#define ll long longll n,f[N],v[N],size[N]; // 以 i 为根节点时,i的子节点到i的路径之和 int head[N];struct edge{ int to,next; }e[N<<.

2022-05-06 09:28:18 513

原创 树型动态规划

常见树型动态规划

2022-05-06 09:23:01 932 3

原创 -数位DP

正推数位DP,数位DP套路

2022-05-05 22:11:47 358

原创 Vue-cli4脚手架搭建项目

目录一、安装node.js二、安装 cnmp、yarn问题(在此系统上禁止运行脚本)解决方法三、安装vue-cli脚手架构建工具四、创建项目一、安装node.jsnode.js官网下载此前我是有下载过node.js的,但在搭建项目的过程中,因为node.js的版本太低 不适配因而报错解决方法:在官网上从新下载一个符合版本的node.js,并放在原来node.js存放的路径上。这样就可以避免重新配置环境变量了。在下载新的版本的node时,默认..

2022-04-30 18:22:27 1674

原创 Android - 框架使用

目录1 Gson解析JSON1.1 引入依赖1.2 使用1.3 安装插件1.4 Demo2 下滑刷新,上滑加载新数据2.1 背景2.2 引入依赖2.3 代码实现3 加载网络图片3.1 背景3.2 引入依赖3.3 代码实现4 轮播图4.1 引入依赖4.2 代码实现1 Gson解析JSON为什么需要用到Gson?当我们对JSON进行解析的时候,觉得太繁琐了。1.1 引入依赖implementation 'com.go.

2022-04-29 15:12:49 2324

原创 Android - NetWork

1 配置网络协议网络编程第一件事就是: 配置网络协议2 请求流程3 代码编写这里先铺垫一些基础知识:查询数据库,网络请求等都是耗时的操作。 生命周期方法 -> 自动调用 -> 主线程(UI线程) -> 不能执行耗时的操作(读文件,网络请求) onResume onCreate 这些都是生命周期方法1、那如果有耗时的操作,我们不在主线程,那该怎么办? 再创建一个线程就好了!2、所有的UI操作必须在主线程中执行

2022-04-29 14:09:44 4501

原创 微机原理-第四章 存储器

目录4.1 随机存储器和只读存储器4.1.1 随机存取存储器4.1.2 只读存储器4.1.3 寻址4.1.4 存储容量的扩充4.2 存储器的体系结构4.2.1 层次化的存储器体系结构4.3Pentium的虚拟存储机制 和段页两级存储管理4.3.4 逻辑地址转换为线性地址4.3.5 线性地址转换为物理地址5.4 高速缓冲技术5.4.1 Cache的组织方式4.1 随机存储器和只读存储器随机存储器SRAM 静态随机存储器 DRAM 动态随机存储.

2022-04-28 07:30:00 992

原创 微机原理-第五章 微型计算机接口和外设的数据传输

本章内容:为什么要用接口电路? CPU和输入/输出设备之间的信号 接口部件的I/O端口 接口的功能以及在系统中的连接 CPU和外设之间的数据传输方式本章重点:为什么要用接口? 中断传输的原理 DMA方式的原理5.1 为什么需要I/0接口电路?外部设备功能多种多样,原理各不相同,而存储器功能单一 外部设备的信息既有数字式,又有模拟式,需要A/D或D/A接口来转换 多个外设共享总线,信息有串行和并行,而CPU只能接收和发送并行信息 外设速度慢且各不相同,需要接口电路对I

2022-04-28 07:30:00 1585

原创 Android-笔记本

第1、2、4区域是在MainActivity里的。而3是一个Fragment,实现首页和文件夹之间的跳转。点击4(加号),则会生成一个Activity页面,用来编写笔记。项目编写流程:1、首先先编写好activity_main.xml文件,完成UI的布局。除了中间Fragment部分,其余都可以实现。2、创建一个Fragement。创建完,测试是否可以实现页面间的切换。 <androidx.constraintlayout.widget.C...

2022-04-24 23:20:20 1875

原创 Android 笔记

目录FragmentLoad Image加载的图片,一般是不放在项目中的,而且是网上找资源。可以自己有一台服务器,在服务器上存放使用的图片。注意点:需要导入依赖 需要联网授权代码:// 所需依赖 implementation 'com.github.bumptech.glide:glide:4.13.0' annotationProcessor 'com.github.bumptech.glide:compiler:4.13.0'...

2022-04-01 13:52:36 2633

原创 -背包问题

1、01背包问题2、完全背包问题3、多重背包问题4、混合背包问题5、二维费用背包问题6、分组背包问题

2022-03-24 19:17:48 688 2

原创 刷题汇总集

重排链表链表1L2-022 重排链表 (25 分)给定一个单链表L1​→L2​→⋯→Ln−1​→Ln​,请编写程序将链表重新排列为Ln​→L1​→Ln−1​→L2​→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N(≤105)。结点的地址是5位非负整数,NULL地址用−1表示。接下来有N行,每行格式为:Address Data Next其...

2022-03-18 14:03:34 1548

原创 微机原理-一至三章

8086CPU内部结构8086CPU内部结构按功能可分为2个部分:1、总线接口单元BIU ( Bus Interface Unit ) 负责 与 存储器、I/O端口 传送数据断句很重要。这里的存储器是指内存,CPU可直接读取内存中的数据。I/O接口:主机通过I/O接口来与外部设备进行数据的交换。比如打印机没纸了,返回一个信号给CPU请求中断。2、执行单元EU ( Execution Unit )负责指令的执行如何记住这些部件?很简单,把这些部件...

2022-03-17 17:31:02 1177 1

原创 博弈问题总结

目录1、尼姆游戏 Nim Game2、巴什博弈 Bash Game3、威佐夫博弈 Wythoff Game4、斐波那契博弈 Fibonacci Game1、尼姆游戏 Nim Game给定 N 堆物品,第 i 堆物品有 Ai个。两名玩家轮流行动,每次可以任选一堆,取走任意多个物品,可把一堆取光,但不能不取。取走最后一件物品者获胜。两人都采取最优策略,问先手是否必胜。理解:如果n堆物品的数量异或等于0,说明起码两两配对。如果是两两配对的情况,那么后手可以跟着先手的步骤走。.

2022-03-17 16:42:20 1468 1

spring、mybatis、springmvc框架整合

spring、mybatis、springmvc框架整合

2022-01-20

Java之swing快速入门项目.zip

该项目是基于Java Swing开发的,包含sqlserver数据库的连接等一些简单的实现。

2021-11-29

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除