思路:先来分析一下数据范围,是1e4个数据,但是,是double类型,结果不超过0.01那么在绳子最大的情况下,单纯的找正确答案暴力的话就是1e7的时间复杂度,再乘上1e4的数据,这样肯定不行。那么很容易想到二分,在找答案时使用二分的话就可以让时间复杂度下降到log(1e7)这是一个比较小的值,起码 ...
分类:
其他好文 时间:
2019-03-02 10:24:05
阅读次数:
187
make: *** [pdo_mysql.lo] Error 1 make: *** [php_mysql.lo] Error 1 这是因为这是因为在编译时需要 MySQL 的头的文件。而它按默认搜索找不到头文件的位置,所以才出现这个问题。通过软连接把MySQL头文件对应到/usr/local/in ...
分类:
数据库 时间:
2019-03-02 10:23:38
阅读次数:
212
1.模拟实现strncpy <1.>strncpy相比于strcpy增加了size_t参数可以实现最多拷贝的字节数<2.>(size_t不可以超出拷贝存放的内存大小)来保证不会超出destanaton的内存,<3.>但是需要注意的是,如果你需要拷贝的长度小于源字符串长度,那么strncpy不会在末尾 ...
分类:
其他好文 时间:
2019-03-02 10:23:18
阅读次数:
208
单机文本数据处理,常用AWK,总结一下AWK最常用的要点,备忘备查。 1.What is AWK(1)Aho、Weinberger、Kernighan三位发明者名字首字母;(2)一个行文本处理工具; 2.How to use AWK2.1 处理方式:逐行处理文件中的数据 2.2语法: awk 'pa ...
分类:
其他好文 时间:
2019-03-02 10:23:00
阅读次数:
195
单例模式 定义:确保一个类只有一个实例,并为其提供一个全局的访问入口。 那么什么情况下使用单例?最常见的情况就是一个类需要与一个维持自身状态的外部系统进行交互,比如说打印机。大多数情况下都是多人共用一个打印机,这意味着可能由多个人同时向这个打印机发送打印任务,这个时候管理打印机的类就必须熟悉打印机的 ...
分类:
其他好文 时间:
2019-03-02 10:22:09
阅读次数:
220
题目要求 You have an array of logs. Each log is a space delimited string of words. For each log, the first word in each log is an alphanumeric identifier. ...
分类:
其他好文 时间:
2019-03-02 10:21:50
阅读次数:
227
package test1; import java.util. ; public class Demo { public static void main(String[] args) { int ex = (int) (Math.random() 100); System.out.println ...
分类:
编程语言 时间:
2019-03-02 10:21:39
阅读次数:
156
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4556 [算法] 不难发现 , 对于每个询问 ans = max{ min{b - i + 1 , lcp(i , c) } (a <= i <= b) 不妨二分答案mid , 那么问题 ...
分类:
其他好文 时间:
2019-03-02 10:20:58
阅读次数:
192
公司新项目需要支持wss,解决方法如下: https://blog.csdn.net/peter_teng/article/details/82866613 的地方改成: 即可 ...
分类:
微信 时间:
2019-03-02 10:20:44
阅读次数:
461
今天在用impdp导入时,Processing object type SCHEMA_EXPORT/TABLE/INDEX/INDEX卡在建索引的过程一直不动,也不报错,重试了好几遍还是这样。 后来恍然大悟,是不是DB出什么问题了,查看alert日志,发现这个错误: statement in res ...
分类:
数据库 时间:
2019-03-02 10:20:27
阅读次数:
1021
hustoj -- 请一定认真看完本页再动手安装,以免无谓的折腾! 根据你选择的发行版不同,从下面三个脚本里选一个来用。 <b>不要相信百度来的长篇大论的所谓教程,那些都是好几年前的老皇历了,会导致不判题,不显示,不好升级等等问题。</b> 尤其<b>别装apache</b>,如果已经安装,请先停用 ...
分类:
其他好文 时间:
2019-03-02 10:20:13
阅读次数:
1195
Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the function should: Note: Your algo ...
分类:
其他好文 时间:
2019-03-02 10:19:57
阅读次数:
182
一、说明 shell中获取参数可以直接使用$1、$2等形式来获取,但这种方式有明显的限制:每个参数的位置是固定的。比如如果在设计上$1是ip地址$2是端口,那在执行时就必须第一个参数是ip第二个参数是端口而不能反过来。 shell提供了getopt和getopts来解析参数,getopt比getop ...
分类:
系统相关 时间:
2019-03-02 10:19:24
阅读次数:
414
本文是接着上篇博客写的:Spring boot 入门(三):SpringBoot 集成结合 AdminLTE(Freemarker),利用 generate 自动生成代码,利用 DataTable 和 PageHelper 进行分页显示。按照前面的博客,已经可以搭建一个简单的 Spring Boot ...
分类:
编程语言 时间:
2019-03-02 01:11:25
阅读次数:
169
在Java中,子类可继承父类中的方法,而不需要重新编写相同的方法。但有时子类并不想原封不动地继承父类的方法,而是想作一定的修改,这就需要采用方法的重写(Override)。方法重写又称方法覆盖。 总结: 1. 在Java中静态方法可以被继承,但是不能被覆盖,即不能重写。 2. ...
分类:
编程语言 时间:
2019-03-02 01:10:28
阅读次数:
244
一、metastore元数据存储对mysql的位置 DBS表:存储数据库信息(在hdfs上的存储路径) TBLS表:存储表信息的 COLUMNS_V2表:存储表字段 hive建立一张表的内在机制: 1. 在mysql中记录这张表的定义; 2. 在hdfs中创建目录; 3. 只要把数据文件都到目录下, ...
分类:
其他好文 时间:
2019-03-02 01:10:11
阅读次数:
189
欧拉筛法可以以$\Theta(n)$的时间,空间复杂度求出$1 n$范围内的所有质数. 其核心思想是每个合数仅会被其最小的质因数筛去一次. See "this website" for more details. cpp include include using namespace std; co ...
分类:
其他好文 时间:
2019-03-02 01:09:59
阅读次数:
458