题目: 请设计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
一、Java 异常处理 编写程序时，要在出现可能出现错误的时候加上检测的代码，如判断分母为0，数据为空，过多的 if-else分支导致程序代码加长，臃肿，可读性差，因此采用异常处理机制。 Java采用的异常处理机制，是将异常处理的程序代码集中在一起，与正常的程序代码分开，使得程序简洁、优雅， 并易于 ...
分类：
编程语言 时间：
2021-01-19 12:05:46
阅读次数：
0
原文：How to Build a Multiplayer (.io) Web Game, Part 1 GitHub: https://github.com/vzhou842/example-.io-game 深入探索一个 .io 游戏的 Javascript client-side（客户端）。 ...
分类：
Web程序 时间：
2021-01-19 11:49:17
阅读次数：
0
地址 https://vjudge.net/problem/POJ-3050 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes ...
分类：
其他好文 时间：
2021-01-18 11:21:11
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P4357 题目大意 平面上给出$n$个点，求第$k$远的点对距离。 解题思路 $\text$的模板题，但是这里只有二维，大概是每次根据一个维度把$n$个点分成两半像线段树一样丢到下面继续分治的思想来构建一棵树。 那么 ...
分类：
其他好文 时间：
2021-01-15 12:02:14
阅读次数：
0
A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) f ...
分类：
其他好文 时间：
2021-01-13 10:46:21
阅读次数：
0
1、 p<-ggplot(mtcars,aes(mpg,hp,colour=factor(cyl)))+geom_point() p 2、调整x轴 p+theme(axis.line.x=element_line(linetype=1,color="black",size=3)) 3、调整x轴刻度线 ...
分类：
其他好文 时间：
2021-01-12 11:05:51
阅读次数：
0
这场我是先用小号打的div3，然后凑了七题才交的div1，所以下面部分时间实际上div3AC的时间 Chef and Ants（1.2） Expected Number of SCCs（1.3） Guess the Tiling（1.8） Blackjack（1.2） And-Or Game（1.3 ...
分类：
其他好文 时间：
2021-01-12 10:37:14
阅读次数：
0
