• 等级
  • 3461316 访问
  • 406 原创
  • 99 转发
  • 476 排名
  • 414 评论
  • 1047 获赞

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

最长公共子序列(LCS) 最长公共子串

1.最长公共子序列什么是子序列:例如对于字符串"saabcd",s,a,a是其一个子序列,s,a,b,d也是一个子序列。子序列不要求连续性。最长公共子序列问题有最优子结构,这个问题可以分解称为更小的问题,因此整个问题就变简单了。同时,子问题的解释可以被重复使用的,也就是说更高级别的子问题会重用更小子问题的解。满足这两点以后,很容易就想到用动态规划来求解。1.假设两个字符串s1,s2。当其...

2019-04-02 18:02:04

汉诺塔问题

1.汉诺塔问题描述常见的汉诺塔问题是根据一个传说形成的数学问题:有三根杆子A,B,C,A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:1.每次只能移动一个圆盘;2.大盘不能叠在小盘上面。提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。问:如何移?最少要移动多少次?2.问...

2019-03-30 15:44:05

最长递增子序列(LIS longest-increment-subsequence)最长连续递增子序列 最大连续子序列和

1.问题描述给定一个数组,就数组最长递增子序列(子序列可以不连续)2.解法非常经典的动态规划问题,算法的时间复杂为O(n^2),空间复杂度为O(n)。关键是结果数组dp[i]怎么计算呢?每次遍历所有j<i中数组的元素,判断array[j]是否小于array[i]。如果是,检查dp[i]与dp[j]+1的大小,并且更新dp[i]。publicstaticintlis...

2019-03-27 10:09:09

CART树为什么使用GINI系数

1.ID3树与CART树的区别ID3算法中,选择的是信息增益来进行特征选择,信息增益大的特征优先选择。而在C4.5中,选择的是信息增益比来选择特征,以减少信息增益容易选择特征值多的特征的缺点。但是无论是ID3还是C4.5,都是基于熵的模型,里面会涉及到大量的对数运算,能不能简化一下?假设有数据集D,定义GINI指数GINI∗(D)=∑i=1kpk∗(1−pk)=1−∑i=1kpk2GIN...

2019-03-25 23:08:15

embedding lookup

1.embeddingembedding现在在推荐系统、ctr预估系统中的使用无处不在。简单来理解就是,对于各种高维稀疏的特征,工作将单个特征映射成为一个低维稠密向量,将高维稀疏特征由"精确匹配"变成一个在embedding向量上的"模糊匹配",从而提高了算法的性能,将高维稀疏特征的可用性大大提高。2.lookupembeddinglookup本质上是用矩阵的乘法来实现的,可以将其看成一个...

2019-03-18 18:51:36

bitcarmanlee

关注
  • 计算机软件/软件工程
  • 中国 北京 海淀区
奖章
  • 专栏达人
  • 持之以恒
  • 勤写标兵Lv1