dfs序七个经典问题 参考自:《数据结构漫谈》 许昊然 dfs序是树在dfs先序遍历时的序列,将树形结构转化成序列问题处理。 dfs有一个很好的性质:一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度,l[x]为dfs序中x的位置,r[x]为dfs序中x子树的结束位置 1.点修改 ...
分类:
其他好文 时间:
2018-07-22 20:04:44
阅读次数:
237
Whois信息查询API 测试地址: http://aly.tt80.xin:8080/ 项目地址:whois-query 项目介绍 特点: 可以通过接口直接匹配域名合法性,同时可以匹配出传入域名字串的一级域名 API接口,返回JSON格式数据(支持POST,GET方式) 网关查询接口(支持POST ...
json-server 使用总结 What:伪造在线REST API,给前端页面提供虚拟的数据 ,支持CORS和JSONP跨域请求,支持GET, POST, PUT, PATCH 和 DELETE 方法 How to use 使用方法一:使用线上地址在线调用 进入线上地址 http://jsonpl ...
分类:
Web程序 时间:
2018-07-04 16:03:23
阅读次数:
270
Hive的meta数据支持以下三种存储方式,其中两种属于本地存储,一种为远端存储。远端存储比较适合生产环境。Hive官方wiki详细介绍了这三种方式,链接为:Hive Metastore。 一、本地derby 这种方式是最简单的存储方式,只需要在hive-site.xml做如下配置便可 注:使用de ...
分类:
Web程序 时间:
2018-07-02 16:13:35
阅读次数:
165
1. 使用Redis有哪些好处? (1) 速度快,因为数据存在内存中,类似于HashMap,HashMap的优势就是查找和操作的时间复杂度都是O(1) (2) 支持丰富数据类型,支持string,list,set,sorted set,hash (3) 支持事务,操作都是原子性,所谓的原子性就是对数 ...
分类:
其他好文 时间:
2018-06-09 15:59:31
阅读次数:
163
由于数据量以及IO效率的因素,很多项目对数据支持的数据库会采取分库分表的方式。使用了分库分表之后需要解决的一个问题就是主键的生成。多个表之间的主键就不能用数据库本身的自增主键来支持,因为不同表之间生成的主键会重复。所以需要其他的方式获取主键ID。 一般来说解决方案主要有三种: 考虑到扩展性和维护性, ...
分类:
数据库 时间:
2018-05-20 12:56:38
阅读次数:
182
代码:/***获取前台提交的数据:支持危险数据自动过滤*/classgetRequest{/*判断前端传入方式,转换成能用数据*/publicfunctiongetRequestData(){$data;$ret;$contenttype=strtolower($_SERVER[‘CONTENT_TYPE‘]);$method=strtolower($_SERVER[‘REQUEST_METHOD
分类:
Web程序 时间:
2018-05-19 14:42:13
阅读次数:
211
istringstream的功能:string型到 int,double,float型的转换 描述:从流中提取数据,支持 >> 操作 这里字符串可以包括多个单词,单词之间使用空格分开 "1 56.7"); "1 56.7");//把字符串"1 56.7"存入字符串流中 #include<iostre ...
分类:
其他好文 时间:
2018-05-15 01:39:21
阅读次数:
148
1、HDFS核心概念: 块 (1)为了分摊磁盘读写开销也就是大量数据间分摊磁盘寻址开销 (2)HDFS块比普通的文件块大很多,HDFS默认块大小为64MB,普通的只有几千kb 原因:1、支持面向大规模数据存储 2、降低分布式节点的寻址开销 好处:1、支持大规模文件存储(可以将一个大的文件进行切割,放 ...
分类:
其他好文 时间:
2018-05-13 22:05:37
阅读次数:
139
代码:/*@descajax请求类@authorlee[<complet@163.com>]@paramdataobject{data#发送到后台的数据,支持json和表单url#请求的接口地址type#请求方式get或postasync#同步或异步true:异步false:同步json#发送的数据是否是json还是表单true:jsonfalse:表单auth#后台授权验证默认为空}
分类:
Web程序 时间:
2018-04-30 19:56:36
阅读次数:
212