bitcarmanlee的博客

专注算法与数据,正在计划写机器学习方面的数学书籍,有出版社的朋友请联系。微信1833133594...

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-gnu sudo strings /usr/lib/x86_64-linux-gnu/libstdc++.so.6 | grep CX...

2019-05-15 18:45:53

阅读数 20

评论数 0

给chrome手动安装github上插件

在给chrome安装某个插件的时候,安装过程中提示”程序包无效。详细信息:无法加载扩展程序图标icon16.png"。 试了很多次,包括清除浏览器缓存,重启机器等方法,都无效。然后想了想,是不是可以通过下载github源码的方式来安装。果断试了试,安装成功,把过程记录一下。 1.在git...

2019-04-28 16:32:13

阅读数 158

评论数 1

Path Sum Path Sum II

1.Path Sum Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the ...

2019-04-16 20:08:36

阅读数 72

评论数 0

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

1.问题描述 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary t...

2019-04-15 14:34:15

阅读数 76

评论数 0

Binary Tree Right Side View 二叉树右视图

1.问题描述 Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom....

2019-04-14 21:43:01

阅读数 66

评论数 0

输出树的所有路径

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

2019-04-14 18:22:39

阅读数 116

评论数 0

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

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

2019-04-14 17:35:13

阅读数 54

评论数 0

验证二叉搜索树

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

2019-04-14 17:19:16

阅读数 253

评论数 0

过河问题详解

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

2019-04-13 15:45:17

阅读数 126

评论数 0

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

1.Hadoop 1.X架构 Hadoop 1.X的组件主要有两个 1.HDFS(HDFS V1) 2.MapReduce(MR V1) 其中HDFS是分布式文件存储系统,MapReduce是计算框架。 MapReduce 1.X是Master/Slave家头,有全局唯一的Jobtrac...

2019-04-12 16:06:36

阅读数 60

评论数 0

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

1.java中的线程状态 在java中,线程通常有五种状态:创建,就绪,运行,阻塞与死亡。 1:创建(NEW) 在生成线程对象的时候,并没有调用start方法,这是线程的创建状态。 2:就绪(RUNABLE) 当调用线程对象的start方法以后,线程就进入了就绪状态。但是此时线程调度程序还没有把该...

2019-04-08 23:39:45

阅读数 66

评论数 0

shell 查看空行与删除空行

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

2019-04-08 22:42:22

阅读数 90

评论数 0

python zip函数小结

1.zip函数的定义 zip是python中的一个内建函数,平时用得不是太多。zip的签名如下: def zip(seq1, seq2, *more_seqs): # known special case of zip """ zip(seq1 [, ...

2019-04-04 15:13:56

阅读数 58

评论数 0

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

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

2019-04-03 16:12:31

阅读数 89

评论数 0

字符串编辑距离

1.问题描述 假设给定两个字符串s1,s2,要用最少的操作将字符串s1转换成字符串s2。其中可用的操作包括: 1.插入一个字符(Insert a character) 2.删除一个字符(Delete a character) 3.修改一个字符(Replace a character) 2.解题思路...

2019-04-03 10:18:55

阅读数 43

评论数 0

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

1.最长公共子序列 什么是子序列: 例如对于字符串"saabcd",s,a,a是其一个子序列,s,a,b,d也是一个子序列。子序列不要求连续性。 最长公共子序列问题有最优子结构,这个问题可以分解称为更小的问题,因此整个问题就变简单了。同时,子问题的解释可以被重复使用的,也就是说...

2019-04-02 18:02:04

阅读数 58

评论数 0

汉诺塔问题

1.汉诺塔问题描述 常见的汉诺塔问题是根据一个传说形成的数学问题: 有三根杆子A,B,C,A杆上有 N 个 (N>1) 穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆: 1.每次只能移动一个圆盘; 2.大盘不能叠在小盘上面。 提示:可将圆盘临时置于 B 杆,...

2019-03-30 15:44:05

阅读数 63

评论数 0

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

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

2019-03-27 10:09:09

阅读数 66

评论数 0

CART树为什么使用GINI系数

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

2019-03-25 23:08:15

阅读数 216

评论数 0

embedding lookup

1.embedding embedding现在在推荐系统、ctr预估系统中的使用无处不在。简单来理解就是,对于各种高维稀疏的特征,工作将单个特征映射成为一个低维稠密向量,将高维稀疏特征由"精确匹配"变成一个在embedding向量上的"模糊匹配",从而提高了...

2019-03-18 18:51:36

阅读数 76

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭