初学IBM-PC
8086,对INT指令不是很理解。现从网上总计如下:表:DOS系统功能调INT 21HAH功能调用参数返回参数00程序终止(同INT
20H)CS=程序段前缀 01键盘输入并回显 AL=输入字符02显示输出DL=输出字符 03异步通迅输入 AL=输入数据04异步通迅输出DL=输.....
分类:
其他好文 时间:
2014-05-06 01:09:14
阅读次数:
352
题意:给两个字符串,求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为:可以重叠的出现。
解法:后缀数组的应用。从小枚举长度。如果一个长度len合法的话:则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len,且sa[i]与[i-1]的公共前缀长度小于len,同时sa[i+1]与[i+2]的公共前缀长度小于len,同时保证sa[i...
分类:
其他好文 时间:
2014-05-04 09:42:00
阅读次数:
275
这题昨晚做了,刚开始看题的时候没想出好法子,然后就看D题了,一看D题发现是后缀数组,然后就把模板改了点就交了上去……不幸的是……WA了,然后重新看题,果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀,还要是求最小的,而且在每个串里都不能重复的,这下就想了会不会了,然后看见大帝C过了,然后就重新回来看C了,看了会终于明天怎么做了。
C题意:给个图,然后每个点都有权值,求最小的花费及方案数;...
分类:
其他好文 时间:
2014-05-03 21:44:35
阅读次数:
260
IPv6相对于IPv4的改进:1.改进的IP地址。2.简化的报头。3.移动性和安全性。4.丰富的过度方法。改进的IP报头改进了全局性和灵活性更好的聚合路由选择表中的路由前缀没有广播多宿主主机自动配置,可在地址中包含数据链路层地址。即插即用选项公有到私有端到端重新分配地址。重新..
分类:
其他好文 时间:
2014-05-03 15:03:13
阅读次数:
347
javaFX 可以通过css来设计界面。javafx中的css只是w3c css2.1规范的一个扩展和子集,并不完全支持所有的css特性。
javafx中的css元素必须有-fx-前缀。
一、介绍
java8中新增了javafx.css开放了css相关api。
选择器分类:
Type选择器:通过Node的getTypeSelector可以获取
id选择器:通过设定id=属性(注意这里的...
分类:
编程语言 时间:
2014-05-02 22:10:45
阅读次数:
1205
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码:/*****...
分类:
其他好文 时间:
2014-05-02 19:36:54
阅读次数:
476
题目题意:有n1个o, n2个r, n3个z, n4个~, 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数,r的个数>=z的个数 ……………………思路:递推,枚举用四重循环控制orz~的个数符合题意,
然后当前个数的orz~等于之前orz~分别少一个推过来的,所以相加上,注...
分类:
其他好文 时间:
2014-05-02 00:24:58
阅读次数:
318
Expression LanguageEL基本语法${...
}EL的运算符EL隐含对象(11个)JavaServer Pages Standard Tag
Library(包含核心标签库[前缀c]、格式标签库[fmt]、SQL标签库[sql]、XML标签库[xml]、函数标签库[fn])
分类:
Web程序 时间:
2014-05-01 18:43:15
阅读次数:
383
题目来源:POJ 3882 Stammering Aliens
题意:给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路:二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类:
其他好文 时间:
2014-05-01 17:36:34
阅读次数:
334
QDir对跨平台的目录操作提供了很多的便利,为了更加方便的提供全局资源的查找,QDir提供了搜索路径替换功能,解决了资源搜索不便的问题,也能提高文件查找的效率。
QDir通过已知的路径前缀去搜索并定位文件,搜索路径增加是有序的。从第一个设置的搜索路径开始,是不是觉得和cocos2d的路径搜索非常相似呢。
见如下QT的原版例子
QDir::setSearchPaths("icons",...
分类:
其他好文 时间:
2014-05-01 17:33:10
阅读次数:
438