bitcarmanlee的博客

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

汉诺塔问题

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

2019-03-30 15:44:05

阅读数 64

评论数 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

阅读数 67

评论数 0

CART树为什么使用GINI系数

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

2019-03-25 23:08:15

阅读数 234

评论数 0

embedding lookup

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

2019-03-18 18:51:36

阅读数 77

评论数 0

'module' object has no attribute 'computation'

在使用tensorflow跑CNN模型的时候,发现报了如下异常: AttributeError: 'module' object has no attribute 'computation' 经过一番搜索,发现可能跟dask这个包有关系。dask包可能版本太老,于是执行 pip install ...

2019-03-16 20:36:19

阅读数 75

评论数 0

Reverse Linked List 反转链表

1.题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2-&...

2019-03-11 22:50:12

阅读数 44

评论数 0

Partition List 将链表分成两部分

1.问题 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2-&g...

2019-03-10 17:44:33

阅读数 67

评论数 0

sort colors 三色排序

1.问题 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 2.解法...

2019-03-09 23:04:11

阅读数 113

评论数 0

删除排序数组中的重复项

1.题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...

2019-03-09 20:36:25

阅读数 45

评论数 0

无重复字符的最长子串

1.问题 问题如下:给定一个字符串,找出不含有重复字符的最长子字符串的长度。 例如: 输入为"abcdeabd",没有重复字符的最长字符串为"abcde",长度为5。 2.暴力法 我们可以逐个字符遍历字符串,将所有的子串组合找...

2019-03-09 20:13:22

阅读数 51

评论数 0

? extends T 与 ? super T

java的一个设计理念是,与泛型相关的异常最好是在编译期间就被发现,因此设计了extends与super这两种方式。 具体来说,List<? extends T>表示该集合中存在的都是类型T的子类,包括T自己。 而List<? su...

2019-03-05 19:43:32

阅读数 68

评论数 0

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