判断一个数是否是素数 一、判断一个数是否是素数? java package Java基础; public class TestPrime { public static void main(String[] args) { long startTime1 = System.currentTimeMi ...
分类:
其他好文 时间:
2018-11-29 23:20:47
阅读次数:
193
写在即将离开宁夏回上海的前一周。 收获一:南方狗第一次体会到了雾霾和西北的冬天,很很兴奋。 这真的不是雾,是霾。。 当然,令我兴奋的,除了雾霾,还有各种小太阳,以及各种取暖工具 收获二:看日出 收获三:当然是吃吃吃啊 小时候我们称这种零食为“竹筒”。每逢一段时间,就会有人拉着机器过来,我们就会跑回家 ...
分类:
其他好文 时间:
2018-11-29 23:20:38
阅读次数:
261
传送门 题意:写一个数据结构,支持图上连边(保证图是森林)和询问一条边两端的连通块大小的乘积。$\text{点数、询问数} \leq 10^5$ 图上连边,$LCT$跑不掉 支持子树$size$有点麻烦。我们需要虚子树的$size$和(实子树的可以直接$pushup$),那么我们对于每一个点就去维护 ...
分类:
其他好文 时间:
2018-11-29 23:20:28
阅读次数:
179
1. 如何设计一个高并发的系统 ① 数据库的优化,包括合理的事务隔离级别、SQL语句优化、索引的优化 ② 使用缓存,尽量减少数据库 IO ③ 分布式数据库、分布式缓存 ④ 服务器的负载均衡 2. 锁的优化策略 ① 读写分离 ② 分段加锁 ③ 减少锁持有的时间 ④ 多个线程尽量以相同的顺序去获取资源 ...
分类:
数据库 时间:
2018-11-29 23:20:20
阅读次数:
247
题目分析 实际上两个人轮流取十分鸡肋,可以看作一个人取2t次。 考虑生成函数。 为了方便,我们对取的数向右偏移k位。 取2t次的生成函数为: $$ F(x)=(\sum_{i=0}^{2k}x_i)^{2t} $$ 化一下式子: $$ \begin{split} F(x)&=(\frac{1 x^{ ...
分类:
其他好文 时间:
2018-11-29 23:20:03
阅读次数:
274
1、对Ajax的初步认识 1.1、 Ajax 是一种网页开发技术,(Asynchronous Javascript + XML)异步 JavaScript 和 XML; 1.2、Ajax 是异步交互,局部刷新; 1.3、Ajax 能减少服务器压力; 1.4、Ajax 能提高用户体验; 2、Ajax交 ...
分类:
Web程序 时间:
2018-11-29 23:19:55
阅读次数:
191
直接上代码: import easygui import os s4 = [] s6 = [] path = easygui.fileopenbox() if path: b = os.path.splitext(path) c = [b[0], '_trace', '.xyz'] d = ''.j ...
分类:
编程语言 时间:
2018-11-29 23:19:46
阅读次数:
558
js如何判断值是否是数字 1. isNaN()方法2. 正则表达式var re = /^[0-9]+.?[0-9]*$/; //判断字符串是否为数字 //判断正整数 /^[1-9]+[0-9]*]*$/3. 利用parseFloat的返回值 isNaN(inputData)不能判断空串或一个空格;如 ...
分类:
Web程序 时间:
2018-11-29 23:19:40
阅读次数:
213
方法一: indexOf() (推荐) indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现,则该方法返回 -1。方法二: search() search() 方法用于检索字符串中指定的子字符串,或检索与正则表达式相匹配的子字符串。如果没有找到任何匹 ...
分类:
Web程序 时间:
2018-11-29 23:19:30
阅读次数:
255
$\sum_{i include include include include include using namespace std; typedef long long ll; const int maxn=1e6+100; struct SA{ int sa[maxn],tp[maxn],r ...
分类:
其他好文 时间:
2018-11-29 23:19:23
阅读次数:
208
方式一: 定义js中定义html变量 方式二: 设置div :hidden:hidden 布局 数据表格自适应大小: 代码: ...
分类:
其他好文 时间:
2018-11-29 23:19:10
阅读次数:
463
典型DP题,思路上和 LCS 很像。 dp[i][j] 表示word1前i个 word2前j个 所需的最小操作数。 base case: dp[i][0]=i, dp[0][j]=j. 需要额外注意这里的base case。 dp[i][j] = dp[i-1][j-1] if word1[i-1] ...
分类:
其他好文 时间:
2018-11-29 23:19:02
阅读次数:
185
这题和在我长郡考试时的一道题思路差不多...考虑折半搜索,预处理左半边选的方案所产生的数量差值$x$以及价值差值$y$,把$y$扔到下标为$x$的set里面,然后在搜索右半边,每搜出一个状态,设他的数量差值为$a$,价值差值$b$,根据题意,要满足数量差值小于1,就要找左半边的状态来互补一下,很显然 ...
分类:
其他好文 时间:
2018-11-29 23:18:54
阅读次数:
185
题目: 在一串空格分隔的数字中,你要返回 最高和最低 的数字。 例: HighAndLow("1 2 3 4 5") // return"5 1" HighAndLow("1 2 3 4 5")// return"5 3" HighAndLow("1 9 3 4 5")// return"9 5" ...
分类:
其他好文 时间:
2018-11-29 23:18:47
阅读次数:
313
使用注解校验可以达到无入侵方式校验。但是确灵活度不够。对于多参数关联校验,动态校验等情况则难以实现。 对于硬编码校验网上例子不多。硬编码校验可以采用链模式,显得灵活高效。 校验类如下 例子 ...
分类:
编程语言 时间:
2018-11-29 23:18:32
阅读次数:
308