Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类:
其他好文 时间:
2016-11-15 23:23:54
阅读次数:
226
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/27647 【题目大意】 给出一个字符串,要求在其后面添加最少的字符数,使得其成为一个回文串。并输出这个回文串。 【题解】 用拼接符将原字符串倒序相接,做一遍后缀数组,查询两串相应位置的LCP就是以该点为中心的 ...
分类:
编程语言 时间:
2016-11-15 23:23:19
阅读次数:
281
(1)替换掉htmlStr中所有的<font..>和</font> var htmlstr='<font color="#fff">ABC</font><p>dfd</p><font color="#fff">EFG</font>';alert(htmlstr.replace(/<[^<>]*?fo ...
分类:
Web程序 时间:
2016-11-15 23:15:08
阅读次数:
232
【题解】 显然的这是一道树形DP的题目 这里令f[i][0]为从i出发向以它为根的子树里走直到不能走的最大、最小价值 (不能走是什么自己阅读题目) 令s为x的儿子,w[i][j]为i和j之间的边的长度,则 f[x][0]=max(f[s][1]+w[s][i]) f[x][1]=min(f[s][0 ...
分类:
其他好文 时间:
2016-11-15 23:14:12
阅读次数:
219
理解RESTful架构 RESRful API设计指南 ...
分类:
其他好文 时间:
2016-11-15 23:00:08
阅读次数:
150
RSA的算法涉及三个参数,n、e、d。 其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。 e1和d是一对相关的值,e可以任意取,但要求e与(p-1)*(q-1)互质;再选择d,要求(d*e1)mod((p-1)*(q-1))=1。 (n,e),(n,d)就是密钥对。 ...
分类:
编程语言 时间:
2016-11-15 22:56:27
阅读次数:
670
正则表达式基本知识: 子模式: 子模式匹配: 输出: 不捕获子模式: 正向预查:匹配之前,现检查是否符合括号内规则的表达式,非捕获匹配 输出: 注意这里是‘p’ 正向不匹配 输出: 反向预查:匹配之前要保证前面符合子模式条件,即和子模式中匹配。 运行: 反向不匹配: 运行: 贪婪模式 通过 ? 号可 ...
分类:
Web程序 时间:
2016-11-15 22:54:44
阅读次数:
218
//以下均可console.log()实验 var winW=document.body.clientWidth||document.docuemntElement.clientWidth;//网页可见区域宽 var winH=document.body.clientHeight||document ...
分类:
Web程序 时间:
2016-11-15 22:50:04
阅读次数:
254
1.AngularJS中,可以创建自己的服务,或使用内建服务; 2.在AngularJS中,服务是一个函数或对象,可在你的AngularJS应用中使用; AngularJS内建了30多个服务;有个$location服务,它可以返回当前页面的URL; var app=angular.module('m ...
分类:
Web程序 时间:
2016-11-15 22:49:25
阅读次数:
226