- 博客(5)
- 收藏
- 关注
原创 LeetCode 题3 无重复字符的最长子串
刷LeetCode时遇到的一道觉得稍微有点难度的题,记录一下 给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b",其长度为 1。示例 3:输入: "pwwkew...
2018-09-13 21:11:01
318
原创 K近邻法之kd树及其Python实现
作为机器学习中一种基本的分类方法,K近邻(KNN)法是一种相对简单的方法。其中一个理由是K近邻法不需要对训练集进行学习。然而,不需要对训练集进行学习,反过来也会造成对测试集进行判定时,计算与空间复杂度的增加。K近邻法最简单的实现方法是对需要分类的目标点,计算出训练集中每一个点到其的距离(比较常用的有欧氏距离),然后选取K个距离目标最近的点,根据这些点的分类以多数表决的形式来决定目标点的分类。理
2017-07-30 20:01:55
9198
7
原创 Python中多线程的阻塞问题
在使用Queue模块+多线程模拟生产者+消费者问题时,遇到了一个小问题,现在记录下来。供可能会遇到类似问题的初学者们参考。该问题的完整参考代码如下。主要实现了以下的功能:在一个线程中,开启生产者模式,生成出来的object会put进一个Queue对象queue中。除此以外,在n个线程中(本代码中n为5,nfuncs = 5),开启消费者模式,每一个消费者线程会在一个while循环中不断地从qu
2017-07-06 22:36:31
13802
1
原创 Python核心编程(第三版)课后习题解答——第四章
Python核心编程(第三版),课后习题解答,第四章。所有的解答均为博主自行编写,因水平有限,欢迎大家提出意见、互相交流。4-1. 进程和线程的区别是什么?进程是一个执行中的程序。每个进程都拥有自己的地址空间、内存、数据栈以及其他用于跟踪执行的辅助数据。线程是共享拥有相同的上下文,在同一个进程或主线程下并行运行的“迷你进程”。4-2. 在Python中,哪种类型的多线程应用表现
2017-07-05 22:48:18
3445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人