- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 52：两个链表的第一个公共结点（剑指offer第2版Python）
1、题目描述输入两个链表，找出它们的第一个公共结点。2、代码详解首先依次遍历两个链表，记录两个链表的长度m和n。如果 m > n，那么我们就先让长度为m的链表走m-n个结点，然后两个链表同时遍历，当遍历到相同的结点的时候停止即可。对于 m < n，同理。# -*- coding:utf-8 -*-class ListNode: def __init_...
2019-12-28 20:26:54
216
原创 50：第一个只出现一次的字符（剑指offer第2版Python）
1、题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.2、代码详解哈希表先遍历一遍字符串，用一个hash表存放每个出现的字符和字符出现的次数。再遍历一遍字符串，找到hash值等于1的输出即可。# -*- coding:utf-8 -*-class So...
2019-12-26 21:49:33
127
原创 42：连续子数组的最大和（剑指offer第2版Python）
1、题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大...
2019-12-24 21:25:02
262
原创 40：最小的K个数（剑指offer第2版Python）
1、题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。2、代码详解2.1 基于划分的方法如果是查找第k个数字，第一次划分之后，划分的位置如果大于k，那么就在前面的子数组中进行继续划分，反之则在后面的子数组继续划分，时间复杂度O(n)2.2 适用于海量数据的方法该方法基于二叉树或者堆来实现，首先把数...
2019-12-23 19:14:24
167
原创 39：数组中出现次数超过一半的数字（剑指offer第2版Python）
1、题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。2、代码详解书上第二种思路：根据数组的特点，出现次数超过一半的数，他出现的次数比其他数字出现的总和还要多。因此可以最开始保存两个数值：数组中的一个数字以及它出...
2019-12-21 21:47:32
219
原创 堆排序（Python）
1、堆堆是一个完全二叉树。 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。2、堆的操作2.1、往堆中插入一个元素堆化（heapify）下图是从下往上的堆化，在结尾插入一个元素222.2、删除堆顶元素删除堆顶的元素之后，把最后一个节点放到堆顶，然后利用同样的父子节点对比方法。3、堆排序借助于堆这种数据结构实现的排序算法，就叫作堆...
2019-12-18 20:46:06
402
原创 安装ahocorasick库
1、出现问题pip install ahocorasickconda install pyahocorasick均不能成功安装2、解决方法conda install -c https://conda.anaconda.org/conda-forge pyahocorasick安装成功...
2019-12-18 11:54:59
2019
2
NLP2018发展综述
2019-02-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人