首先剔除$1$号心情不能到达的无用心情,然后采用分割法进行DFA的最小化。 每次遍历所有集合,将集合中和集合中第一个心情行为或者转移所在集合不同的心情放入新集合中。 最后按字典序依次给每个集合编号即可。 因为最多$O(N)$次分离,每次遍历时间复杂度为$O(NP)$。 故总时间复杂度为$O(N^2P ...
分类:
其他好文 时间:
2018-03-04 22:55:33
阅读次数:
130
Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece ...
分类:
其他好文 时间:
2018-03-04 13:02:29
阅读次数:
209
HashMap HashMap原理? Hash是一个用于存储key value键值对的集合,每个键值对也叫Entry,这些Entry分散存储在一个数组当中,每个元素初始值都是Null,常用方法有put,get put原理? put(1,"A") 1)计算数组下标index=Hash(1)=hashc ...
分类:
编程语言 时间:
2018-03-04 10:37:44
阅读次数:
172
http://www.cnblogs.com/chengxiao/p/6059914.html http://blog.csdn.net/zldeng19840111/article/details/6703104 http://www.importnew.com/26049.html http:/ ...
分类:
其他好文 时间:
2018-03-02 17:20:05
阅读次数:
161
方法/步骤 1 首先打开百度网盘应用。打开之后界面是这样的 2 我们想分享哪个文件,就先找到它。如果我们想分享一个文件夹,也是可以的,找到这个文件夹就可以了。我们现在要找的是一个电影。所以先找到“电影”文件夹,打开它。 3 点进去之后,找到需要分享的文件。这次我要分享的就是里面的唯一的一部电影了。 ...
分类:
其他好文 时间:
2018-03-02 14:47:34
阅读次数:
152
1.快速幂 原理:求a的b次方,将b转化为二进制数,该二进制位第i位的权是2^(i-1), 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此,我们将a¹¹转化为算 实现: 快速幂可以用位运算来实现 b and 1{也就是取b的二进制最低位(即第0位) ...
分类:
其他好文 时间:
2018-03-01 23:32:20
阅读次数:
246
#1打开文件方式以分割形式读取前五行 1 f=open("singer","r") 2 datatemp=data.splitlines() 3 print(datatemp) 4 print(datatemp[0:5]) 5 for i in data.splitlines()[0:5]: 6 p ...
分类:
其他好文 时间:
2018-02-28 18:55:47
阅读次数:
214
http://xclient.info/s/vmware fusion.html?_=84739015bcde24a4cc7a744d2d5f748b https://docs.vmware.com/cn/VMware Fusion/10.0/com.vmware.fusion.using.doc/ ...
分类:
系统相关 时间:
2018-02-25 14:26:14
阅读次数:
243
接下来就是安装代理客户端 选择安装路径,下一步 下一步 下一步 点击安装 会自动下载Windows Management Framework 3.0程序进行安装。 等待安装完成 提示需要重启 重启后桌面和开始菜单都会出现Microsoft Azure Backup 点击运行Microsoft Azure Backup,注册服务器 下一步 浏览选择保存在桌面上,我们从Azure
分类:
其他好文 时间:
2018-02-23 13:34:01
阅读次数:
272
上一篇介绍了如何爬取豆瓣TOP250的相关内容,今天我们来模拟登陆GitHub。1环境配置语言:Python3.6.1IDE:Pycharm浏览器:firefox抓包工具:fiddler爬虫框架:Scrapy1.5.0操作系统:Windows10家庭中文版2爬取前分析分析登陆提交信息分析登陆信息我使用的是fiddler,fiddler的使用方法就不作介绍了,大家可以自行搜索,首先我们打开githu
分类:
编程语言 时间:
2018-02-14 21:06:08
阅读次数:
1882