题目链接 #include<bits/stdc++.h> using namespace std; const int L=12; struct T { int num; T* next[26]; T() { num=0; int i; for(int i=0;i<26;i++) next[i]=N ...
分类:
其他好文 时间:
2017-02-27 21:10:31
阅读次数:
137
这个网站http://www.hbc333.com/是一个壁纸图片网站,提供各种分辨率的图片的下载,因此想写一个爬虫脚本批量下载这些图片。 经观察,2560*1600分辨率的图片的网址格式为:http://www.hbc333.com/size/2560x1600/n/ (n是页数), 每张预览图片 ...
分类:
编程语言 时间:
2017-02-26 19:05:31
阅读次数:
160
AlfheimOnline == Arithmetic and Logistic Online 题意:给你一个长为n的序列,序列中一个长度大于1的区间的价值定义为这个区间中的次大值和这个区间中其他任意一个值异或的最大值,求所有区间的价值中的最大值.n<=50000 如果知道某个数作为次大值可以和哪些 ...
分类:
其他好文 时间:
2017-02-25 16:53:04
阅读次数:
207
文件操作实例整理二 1.删除文件、复制文件、移动文件 2.写入追加文件 3.截断文件可以使用fileWriter.trancute() 4.读取根目录中的图片,显示到网页 5.选择多个文件,并复制到沙盒文件系统中 更多: HTML5 本地文件操作之FileSystemAPI实例(一) HTML5 本 ...
这题号也是醉了,(对AC无情的嘲讽) AC自动机的裸题???不知道。。。。不会,,感觉现在心态已经boom!!!!!!!! 搞出trie树,搞出fail数组,然后搞一搞就行了 ...
分类:
其他好文 时间:
2017-02-24 20:54:00
阅读次数:
175
题目链接:hdu 4570 Multi-bit Trie 题意: 这题的题意要看半天,其实就是让你求∑ai*(2^bi),一个长度为n的数列,将其分成若干段(每一段的长度要<=20), 要求∑ai*(2^bi)最小,其中ai是每一段数列的第一项,bi是每一段的长度。 比如样例:1 2 4 4 5 4 ...
分类:
其他好文 时间:
2017-02-21 15:51:26
阅读次数:
209
转自:http://stackoverflow.com/questions/15131663/how-to-change-orientation-of-captured-byte-frames-through-onpreviewframe-callb ...
分类:
其他好文 时间:
2017-02-20 18:24:54
阅读次数:
150
划分子网在一定程度上缓解了因特网在发展中遇 到的困难。然而在 1992 年因特网仍然面临三个必 须尽早解决的问题,这就是: B 类地址在 1992 年已分配了近一半,眼看就要在 1994 年 3 月全部分配完毕! 因特网主干网上的路由表中的项目数急剧增长(从几千个增长到几万个)。 整个 IPv4 的 ...
分类:
其他好文 时间:
2017-02-17 00:08:38
阅读次数:
299
高精度 trie 暴力预处理出前100000个fibonacci数,将每个数的前40位数字串插入到trie中,记录每个结点最早可以由哪个数字串到达。 然后依次回答询问即可。 存fibonacci数的数组当然要滚动起来。 时限是10秒。本机试着卡了常数后跑了18秒(这个高精度写法好像本来就很慢),干脆 ...
分类:
其他好文 时间:
2017-02-11 20:51:09
阅读次数:
208
在百度或淘宝搜索时,每输入字符都会出现搜索建议,比如输入“北京”,搜索框下面会以北京为前缀,展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。实现这类技术后台所采用的数据结构是什么?[中国某著名搜索引擎B公司2012年6月笔试题] 答案:Trie树,又称单词查找树、字典树,是一种树形结构, ...
分类:
其他好文 时间:
2017-02-08 18:26:41
阅读次数:
170