[算法] - Moris遍历

目录 1. 封神的地方 2. 实质 3. 具体细节: 4. morris遍历时间复杂度的证明 5. 先序,中序,后序 6. 代码 Morris遍历 ,一种遍历二叉树的方式 时间复杂度O(N),额外空间复杂度O(1) 1. 牛逼的地方 普通遍历,因为本身树没有往回指的指针,...

2019-01-27 15:41:24

阅读数 70

评论数 0

【学习・求职必备】极好的深度学习相关综述类的github项目

随着开源已经成为技术人员的习惯和基本素质,小白们也能够利用好这些资源快速入手体验项目,那么,深度学习方向有哪些优质的资源呢! 01 awesome-python   https://github.com/vinta/awesome-python 这些都是精选的使用Python框架的...

2019-01-20 22:04:20

阅读数 58

评论数 0

[算法] - 窗口内最大值更新结构【重要】

目录 1. 由一个代表题目, 引出一种结构 2. 窗口内最大值更新结构 3. 具体代码 4. 上述程序中所学 1. 由一个代表题目, 引出一种结构 【 题目】 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边, 窗口每次 向右边滑一个位置。例如, 数组为[4,3,5,...

2019-01-15 21:30:42

阅读数 64

评论数 0

[算法] - Manacher算法【 O(N) 最长回文子串的长度】

目录 Manacher算法解决的问题字符串str中, 最长回文子串的长度如何求解?如何做到时间复杂度O(N)完成? 1. 大体理解: 2. 思路剖析 3. 时间复杂度 4. 详细代码 Manacher算法解决的问题字符串str中, 最长回文子串的长度如何求解? 如何做到时间复杂度O(N...

2019-01-15 11:56:46

阅读数 53

评论数 0

*** ValueError: some of the strides of a given numpy array are negative. This is currently not suppo

内存地址不连续的问题 加一句np.ascontiguousarray就好了   inputs6=np.ascontiguousarray(inputs6, dtype=np.float32)

2019-01-08 12:27:23

阅读数 452

评论数 0

[算法] - 哈希函数 + RandomPool + 布隆过滤器 + 一致性哈希原理 + 并查集结构

目录 哈希函数 哈希函数的作用:通过 f 哈希函数使得数据变均匀分布,离散化 哈希表的实现: 扩容: 笔试tricks: 在C++里面,不怎么用哈希表,而是使用int[1000]这样的数组,时间复杂度会低。 在刷题的过程中只要找到O(N*logN)就足够了,N不可能过大,不用找O(N...

2019-01-07 17:25:38

阅读数 104

评论数 0

[算法] - 两个单链表相交的一系列问题【链表中最难的题目】

两个单链表相交的一系列问题 【 题目】 给定两个可能有环也可能无环的单链表, 头节点head1和head2。 请实现一个函数, 如果两个链表相交, 请返回相交的 第一个节点。 如果不相交, 返回null 【 要求】 如果两个链表长度之和为N, 时间复杂度请达到O(N), 额外空间复杂度请达到O(1...

2019-01-04 17:17:08

阅读数 62

评论数 0

[算法] - 复制含有随机指针节点的链表【 额外空间复杂度O(1)】

复制含有随机指针节点的链表 【 题目】 一种特殊的单链表节点类描述如下 class Node { int value; Node next; Node rand; Node(int val) { value = val;}} rand指针是单链表节点结构中新增的指针, rand可能...

2019-01-04 16:16:57

阅读数 57

评论数 0

[算法] - 将单向链表按某值划分成左边小、 中间相等、 右边大的形式 ( 额外空间复杂度请达到O(1) )

将单向链表按某值划分成左边小、 中间相等、 右边大的形式 【 题目】 给定一个单链表的头节点head, 节点的值类型是整型, 再给定一个整 数pivot。 实现一个调整链表的函数, 将链表调整为左部分都是值小于pivot的 节点, 中间部分都是值等于pivot的节点, 右部分都是值大于pivo...

2019-01-04 15:17:12

阅读数 93

评论数 2

[算法] - 判断一个链表是否为回文结构( 额外空间复杂度达到O(1))

【 题目】 给定一个单链表的头节点head, 请判断该链表是否为回文结构。 【 例子】 1->2->1, 返回true; 1->2->2->1, 返回true; 15->6->15, 返回true; ...

2019-01-04 10:21:44

阅读数 127

评论数 0

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