题目: 请设计DFA, 使其接受全部含有奇数个1的串, 假定 ∑ = {0, 1}. 解: DFA可能出现两个个状态: qeven: 读入了偶数个1的串. qodd: 读入了奇数个1的串, 该状态也是终结状态(accept state). 它们的状态转移图如下: 编写程序, 运行效果如下: 测试用例 ...
分类:
其他好文 时间:
2021-01-25 11:32:58
阅读次数:
0
Windows编程-异步IO-1- 当我们读取一个文件时,一般情况下,线程是阻塞的,也就是当前线程在等待文件读取操作结束,也就是这个线程只用来读文件,等读完了再返回。这种方式叫做同步IO。 Windows在系统底层为用户实现了另一种高效的机制,叫做重叠I/O,又称作异步I/O。异步I/O操作提供了一 ...
相比起暴力解法,前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树,在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA: private class Trie { boolean isEnd; Trie[] childs; int num; int flag ...
分类:
其他好文 时间:
2021-01-22 12:17:01
阅读次数:
0
1.1 Spring是什么 full-stack(全栈式) 轻量级开源框架 两大核心:以 IOC(Inverse Of Control:控制反转)和 AOP(Aspect Oriented Programming:面向切面编程)为内核 1.2 Spring优势 1)方便解耦,简化开发 Spring就 ...
分类:
编程语言 时间:
2021-01-22 12:07:42
阅读次数:
0
1. RMAN的默认配置 1 RMAN> show all; 2 3 using target database control file instead of recovery catalog 4 RMAN configuration parameters for database with db ...
分类:
其他好文 时间:
2021-01-22 12:06:50
阅读次数:
0
方法一: 通过ViewBag将集合对象数据传递给View视图 Controller里Action方法如图 View视图里处理ViewBag内存的数据 方法二: Contorller控制器里直接 Return View(集合对象) View视图里最上方先声明 @model IEnumerable<Re ...
分类:
其他好文 时间:
2021-01-20 11:49:40
阅读次数:
0
Transaction Control Language 事务控制语言 事务:一个或一组sql语句组成一个执行单元,这个执行单元要么全部执行,要么全部不执行 案例引入:转账 张三丰 1000 郭襄 1000 update 表 set 张三丰的余额=500 where name='张三丰'; 意外 u ...
分类:
数据库 时间:
2021-01-20 11:40:11
阅读次数:
0
异常页面的DeveloperExceptionPageMiddleware中间件,该中间件在捕捉到后续处理过程中抛出的异常之后会返回一个媒体类型为text/html的响应,后者在浏览器上会呈现一个错误页面。由于这是一个为开发者提供诊断信息的异常页面,所以可以将其称为开发者异常页面(Developer... ...
分类:
Web程序 时间:
2021-01-19 12:30:22
阅读次数:
0
前置 工具 VS2019 概念 关于以下几个概念,自行百度。 控制反转:IOC(Inversion of Control) 依赖注入: 容器:DI 容器(.NET Core 自带),Autofac(本文要说明使用的) 一、安装 Autofac VS2019 打开 NuGet 管理器:工具 -> Nu ...
分类:
Web程序 时间:
2021-01-19 12:27:05
阅读次数:
0
一、Java 异常处理 编写程序时,要在出现可能出现错误的时候加上检测的代码,如判断分母为0,数据为空,过多的 if-else分支导致程序代码加长,臃肿,可读性差,因此采用异常处理机制。 Java采用的异常处理机制,是将异常处理的程序代码集中在一起,与正常的程序代码分开,使得程序简洁、优雅, 并易于 ...
分类:
编程语言 时间:
2021-01-19 12:05:46
阅读次数:
0