3 bitcarmanlee

尚未进行身份认证

暂无相关描述

等级
博文 511
排名 466

linux shell sort多字段排序

需求:对第一列按数值大小排序,如果第一列相同对第四列按数值大小排序代码:sort-t$'\t'-k1n-k4nrxxxfile-k选项的具体语法格式要继续往下深入的话,就不得不来点理论知识。你需要了解-k选项的语法格式,如下:[FStart[.CStart]][Modifier][,[FEnd[.CEnd]][Modifier]]...

2019-07-16 11:41:22

spark多字段排序与取topN

1.多字段排序前面介绍了[k,v]结构的rdd排序方法,下面来看更为复杂的情况,如果有更为复杂的多字段排序需求该怎么处理?比如有如下数据1213111614252823我们现在想先对第一列逆序排,如果第一列相同再按第二列逆序排,该怎么办呢?以下两种方式都可以满足上面的需求1.1 定义SecondSortKey来实现首先我们定义一个SecondSortK...

2019-07-16 11:00:08

Comparable与Comparator

0前言Java中有两种比较方法:Comparable与Comparator,这里头具体有什么区别呢?下面来了解一下。1.Comparable源码jdk中Comparable的源码如下publicinterfaceComparable<T>{ publicintcompareTo(To);}Comparable位于java.lang包中,意味中我们不需要额外...

2019-07-14 16:52:43

java中的T extends Comparable ? super T

<TextendsComparable<?superT>>这样的类型参数(TypeParameter)在JDK中或工具类方法中经常能看到。例如在Collections中的sort方法:publicstatic<TextendsComparable<?superT>>voidsort(List<T&g...

2019-07-12 17:28:23

numpy中的数组复制

1.np.repeatVSnp.tilerepeat与tile函数都是复制相关的操作。tile操作,是复制的多维数组本身“”"ConstructanarraybyrepeatingAthenumberoftimesgivenbyreps.“”“repeat操作复制的则是多维数组的每个元素“”"Repeatelementsofanarray.“”...

2019-06-10 10:05:12

ImportError: /usr/lib/x86_64-linux-gnu/libstdc++.so.6: version `CXXABI_1.3.9' not found

在运行某个Python代码的时候,IDE里报了上述错误,很明显是动态库的问题,解决方案如下1.检查动态库cd/usr/lib/x86_64-linux-gnusudostrings/usr/lib/x86_64-linux-gnu/libstdc++.so.6|grepCXXABI输出结果为CXXABI_1.3CXXABI_1.3.1CXXABI_1.3.2CXX...

2019-05-15 18:45:53

给chrome手动安装github上插件

在给chrome安装某个插件的时候,安装过程中提示”程序包无效。详细信息:无法加载扩展程序图标icon16.png"。试了很多次,包括清除浏览器缓存,重启机器等方法,都无效。然后想了想,是不是可以通过下载github源码的方式来安装。果断试了试,安装成功,把过程记录一下。1.在github上搜索需要的插件名称,进入项目,下载到本地的某个位置,使用gitclonexxx即可。2.在更多工具...

2019-04-28 16:32:13

Path Sum Path Sum II

1.PathSumGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytree...

2019-04-16 20:08:36

Convert Sorted Array to Binary Search Tree(将有序数组转为二叉搜索树)

1.问题描述Givenanarraywhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.Forthisproblem,aheight-balancedbinarytreeisdefinedasabinarytreeinwhichthedepth...

2019-04-15 14:34:15

Binary Tree Right Side View 二叉树右视图

1.问题描述Givenabinarytree,imagineyourselfstandingontherightsideofit,returnthevaluesofthenodesyoucanseeorderedfromtoptobottom.Forexample:Giventhefollowingbinarytree,1...

2019-04-14 21:43:01

输出树的所有路径

1.问题描述给一棵二叉树,找出从根节点到叶子节点的所有路径。2.解法找出所有路径这种问题,一般都是dfs+递归的方法解决即可。对于二叉树来说,递归的核心在于不断dfs到树的叶子节点,然后再回溯回去。在递归函数中,当遇到叶子节点,即该节点即无左子树又无右子树的时候,就是一条完整的路径。importjava.util.ArrayList;importjava.util.List;/...

2019-04-14 18:22:39

判断二叉树是否为平衡二叉树

1.问题描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树:如果一棵树是空树或者它的任意节点的左右两个子树的高度差的绝对值不超过1,那么这棵树为平衡二叉树。2.解法一最简单的想法就是,我们可以求出每个节点左右子树的高度,然后比较左右子树的高度差。如果高度差不超过1,那么就是一棵平衡二叉树。publicstaticintmaxDepth(TreeNode<I...

2019-04-14 17:35:13

验证二叉搜索树

1.问题描述给定一个二叉树,判断其是否是一个有效的二叉搜索树(BinarySearchTree)。一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1输入:2/\13输出:true示例2输入:5/\14...

2019-04-14 17:19:16

过河问题详解

1.问题描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。或许还有类似的问题,问题的描述可能不尽完全相...

2019-04-13 15:45:17

MapReduce 1.x VS 2.x架构对比

1.Hadoop1.X架构Hadoop1.X的组件主要有两个1.HDFS(HDFSV1)2.MapReduce(MRV1)其中HDFS是分布式文件存储系统,MapReduce是计算框架。MapReduce1.X是Master/Slave家头,有全局唯一的Jobtracker与多个TaskTracker。其中Master是指唯一的Jobtracker,slave是指TaskTra...

2019-04-12 16:06:36

java线程系列一:Thread类中的start()方法与run方法

1.java中的线程状态在java中,线程通常有五种状态:创建,就绪,运行,阻塞与死亡。1:创建(NEW)在生成线程对象的时候,并没有调用start方法,这是线程的创建状态。2:就绪(RUNABLE)当调用线程对象的start方法以后,线程就进入了就绪状态。但是此时线程调度程序还没有把该线程设置为当前线程,此时处于就绪状态。在线程运行之后,从等待或者睡眠中回来之后,也会处于就绪状态。3...

2019-04-08 23:39:45

shell 查看空行与删除空行

文件中经常会出现一些空行,很多场合下我们需要对这些空行进行处理,下面稍微总结一下处理空行的一些办法。1.查看空行行号使用linux文本三剑客来处理。1.1grepgrep-n'^\s*$'xxx其中,-n表示line-number,会输出行号1.2awkawk'/^\s*$/{printNR}'xxx1.3sedsed-n'/^\s*$/='xxx...

2019-04-08 22:42:22

python zip函数小结

1.zip函数的定义zip是python中的一个内建函数,平时用得不是太多。zip的签名如下:defzip(seq1,seq2,*more_seqs):#knownspecialcaseofzip"""zip(seq1[,seq2[...]])->[(seq1[0],seq2[0]...),(...)]Return...

2019-04-04 15:13:56

模拟微信发红包算法java实现

发红包现在作为一种人民群众喜闻乐见的业余文化活动,尤其在过年过节的时候发挥了重要的作用。现在我们来模拟微信发红包写个简单的小算法,逻辑比较简单,具体的过程参考注释。publicclassHongBaoAlgorithm{//每个红包最小金额privatestaticfinaldoubleMINMONEY=0.01;publicstatic...

2019-04-03 16:12:31

字符串编辑距离

1.问题描述假设给定两个字符串s1,s2,要用最少的操作将字符串s1转换成字符串s2。其中可用的操作包括:1.插入一个字符(Insertacharacter)2.删除一个字符(Deleteacharacter)3.修改一个字符(Replaceacharacter)2.解题思路该问题是一个典型的动态规划问题。假设dp[i][j]是将字符串s1[0:i-1]转变为s2...

2019-04-03 10:18:55
奖章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。