找出两个链表的交点(leetcode160) 一条链表遍历完之后跳转到下一条链表的头节点继续遍历。 因为当两条链表均被遍历一遍以后,第二次遍历时会同时到达节点相等的地方。如果没有相交的节点,两条链表均遍历两遍后,同时等于null,故返回null。 链表反转(leetcode206) 1、非递归 新建 ...
分类:
编程语言 时间:
2019-10-29 19:28:30
阅读次数:
84
一、数据压缩在hadoop中的意义1、基本概述?压缩技术可以减少底层hdfs的读写字节数。并且能够降低在数据传输过程中占用的网络带宽资源,以及降低占用的磁盘空间。而在MapReduce中,shuffle以及merge过程都面临着巨大的IO压力。但是要注意增加了压缩,另外一方面会增加cpu的负载。所以在要权衡好是否采用压缩,以及采用的压缩算法的特性。2、压缩应用基本原则运算密集型的job,少用压缩。
分类:
其他好文 时间:
2019-10-29 13:44:07
阅读次数:
84
1. seek 寻找 2. defect 缺陷 3. template 模板 4. fake 伪造的 5. console 控制台 6. proposal 建议 7. a suite of 一套 一系列 8. consistent 一致的 9. rear 后面的 10. queue 队列 11. s ...
分类:
其他好文 时间:
2019-10-29 11:57:50
阅读次数:
97
function lst(){ //定义大小王 $arr=[501,502]; for ($i=100;$i<=400;$i+=100){ $arr=array_merge($arr,range($i+1,$i+13)); } $mon=[[],[],[],[]]; //54张牌发给4个人 每人13 ...
分类:
编程语言 时间:
2019-10-27 20:43:35
阅读次数:
106
[TOC]一、MapReduce跑得慢的原因1)计算机性能?CPU、内存、磁盘健康、网络。文件系统可以设置文件访问时,不更新atime2)I/O操作优化(1)数据倾斜(2)map和reduce数设置不合理(3)map运行时间太长,导致reduce等待过久(4)小文件过多(5)大量的不可分块的超大文件(6)spill次数过多(7)merge次数过多等。二、优化方案?MapReduce优化方法主要从几
分类:
其他好文 时间:
2019-10-26 21:01:31
阅读次数:
169
git常用情景和基础命令 将项目克隆到本地 将项目克隆到本地 --xxx是git的地址git clone xxxx 或者初始化git 或者初始化git 查看分支 查看分支 新建分支 新建分支 切换分支 切换分支 删除分支 删除分支 先切到master分支,再删除当前本地分支 Git branch - ...
分类:
其他好文 时间:
2019-10-26 17:18:51
阅读次数:
114
原题(Medium): 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 思路:自底向上(bottom-to-up)、归并排序(Merge Sort) 题目对时间复杂度和空间复杂度做出了要求,常用的对数级别的排序方法不多,由于这里并不是双向链表,所以快排不太可能,可以使用归 ...
分类:
编程语言 时间:
2019-10-26 13:25:17
阅读次数:
99
git命令总结 Study: https://www.bilibili.com/video/av55780016 often 仓库克隆 查看状态 设置用户 设置用户名 查看日志 添加暂存 推送仓库 密钥 创建密钥 密钥复制 clip 版权声明:本文为博主原创文章,遵循 " CC 4.0 BY SA ...
分类:
其他好文 时间:
2019-10-25 23:12:25
阅读次数:
95
归并排序 vector实现 c++ include include using std::cout; using std::endl; using std::vector; void Merge(vector &v, int L, int M, int R) { //拆分成两个vector:left ...
分类:
其他好文 时间:
2019-10-23 22:30:06
阅读次数:
111
#include void Merge_Sort(int *arr, int *temparr,int start,int mid,int end) { int left_start = start ; int left_end = mid ; int right_start = mid+1 ; i... ...
分类:
编程语言 时间:
2019-10-23 16:44:03
阅读次数:
112