传送门 Description 把1……n这n个数中任取3个数,求能组成一个三角形的方案个数 Input 多组数据,对于每组数据,包括: 一行一个数i,代表前i个数。 输入结束标识为i<3. Output 对于每组数据,输出: 对应的方案个数 Sample Input Sample Output H ...
分类:
其他好文 时间:
2018-08-12 22:24:28
阅读次数:
212
点分治详解 一.概念 ? 是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时,点分治是一个不错的选择。 二.具体思路 ? 大多数同学的暴力做法都是对于每一个点对(u,v) 进行dfs来求解。但其实利用分治这一种算法,可以大大减少搜索的时间复杂度。 ? 对于一个序列上的区间和等 ...
分类:
其他好文 时间:
2018-08-12 22:22:13
阅读次数:
201
题意 传送门 题解 设 $f[i]$ 表示在第 $i$ 个点建一个塔,$1$ 到 $i$ 都完成的最小代价。 我们可以得到: $$f[i]=\min_{j=1}^{i-1}\left(f[j]+a_i+\sum_{k=j+1}^{i-1}\left(i-k\right)\right)$$ 由于 $i ...
分类:
其他好文 时间:
2018-08-12 21:49:11
阅读次数:
146
1.说明 针对需要恢复的应用场景,提供了HA的的机制 内部实现原理:基于checkpoint的 当程序被kill的时候,下次恢复的时候,会从checkpoint对用的文件中进行数据的恢复 2.注意点 SparkStreaming 的HA和updateStateByKey来记录历史数据的API不能一起 ...
分类:
其他好文 时间:
2018-08-12 21:28:08
阅读次数:
144
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52925 Accepted: 16209 Description The police office in Tadu City deci ...
分类:
其他好文 时间:
2018-08-12 18:52:10
阅读次数:
180
导致这个报错的原因是bootstrap加载的顺序有问题,必须先引用jquery.min.js文件,然后再引用botstrap的js。 ...
分类:
编程语言 时间:
2018-08-12 17:24:00
阅读次数:
431
题目: 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 - 两种思路: - 第一种:动态规划,转化公式 - 第二种:分析法,写出公式 ...
分类:
其他好文 时间:
2018-08-12 17:17:18
阅读次数:
331
01. 概括1.0 脚本更新地址Git更新地址:shell_monitor_script.sh文章原文地址:使用shell脚本监控少量服务器并发送微信告警信息1.1 前提:平台系统:linux系统下接收信息:微信企业号1.2 脚本说明需要修改微信接口脚本对应参数的修改:包括IP,告警阈值等1.3 脚本使用该脚本监控包括Disk、CPU、MEM、LOAD等主机资源,以及docker服务和docker
分类:
微信 时间:
2018-08-12 15:48:19
阅读次数:
218
一、模板继承 知识点: users.html / roles.html 继承自 base.html 页面滚动时,固定 base.html: users.html: roles.html: 二、在users.html中添加table 注意: (1)有一些用户有多重角色,需要将这些角色拿到显示在表格中的 ...
分类:
其他好文 时间:
2018-08-12 15:34:53
阅读次数:
163
? count() 表示查询表中总的记录数 ? max() 表示查询某个字段的最大值 ? min() 表示查询某个字段的最小值 ? avg() 表示查询某个字段的平均值 ? sum() 表示求出某个字段的总和 用法 ...
分类:
Web程序 时间:
2018-08-12 12:10:05
阅读次数:
136