- 博客(8)
- 资源 (37)
- 收藏
- 关注
原创 哈希表中处理冲突的方法
为什么会有冲突?当关键字集合很大时,关键字值不同的元素可能会映像到哈希表的同一地址上,即K1!=K2,但f(K1)=f(K2),这种现象称为hash冲突,实际中冲突是不可避免的,只能通过改进哈希函数的性能来减少冲突。解决哈希冲突的几种办法处理冲突是指对于一个待插入哈希表的数据元素,若按给定的哈希函数求得的哈希地址已被占用,则按一定规则求下一哈希地址,如此重复,直至找到一个可用的地址以保存该元...
2019-01-21 22:03:33 831
原创 leetcode之字符串中的第一个唯一字符
题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例s = "leetcode"返回 0.s = "loveleetcode",返回 2.源代码class Solution: def firstUniqChar(self, s): """ :type s: str :rtype...
2019-01-21 21:03:12 101
原创 leetcode之字符串中的第一个唯一字符
题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例s = "leetcode"返回 0.s = "loveleetcode",返回 2.源代码class Solution: def firstUniqChar(self, s): """ :type s: str :rtype...
2019-01-21 15:07:19 97
原创 leetcode之四数相加
题目介绍给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 −228-2^{28}−228 到 2282^{28}228 - 1 之间,最终结果不会超过 2312...
2019-01-21 10:41:23 330
原创 ubuntu16.04下安装配置caffe2和detectron(亲测有效,非常简单)
介绍Detectron是FAIR推出的一款优秀的物体检测、分割框架,基于caffe2,其中包含了Faster RCNN、Mask RCNN、FPN、RetinaNet、R-FCN、Openpose等常见的模型。可能是由于何凯明的缘故吧,Facebook集成了许多他提出的模型。该框架可以很方便的把这些模型应用到自己的工程和项目中,下面将具体介绍如何安装和配置caffe2和detectron。安装...
2019-01-05 11:46:49 1924 7
原创 leetcode之回文链表
题目介绍请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?题目分析其实可以把链表的回文分析转到普通数组的回文分析中,基本思想就是拿到链表中的每个node的val,然后把这些值按照先后顺序保存到vector...
2019-01-01 21:51:31 201
原创 leetcode之奇偶链表
题目介绍给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->
2019-01-01 21:08:56 207
原创 leetcode之移除链表的元素
题目描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5题目分析这里一共两种思路。第一种思路是建立一个ListNode *cur,这个cur比head慢一步,这样,两个节点同时向前走,当head节点找到val后,这时cur-&...
2019-01-01 20:40:54 147
Mastering OpenCV with Practical Computer Vision Projects
2018-07-02
meshlab.zip
2020-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人