重复备份的文件名一般含有(1),(2)等,用python实现,顺便检测一下不同目录下的相同文件名的情况,也一并删除 ...
分类:
其他好文 时间:
2016-06-18 18:37:04
阅读次数:
156
学习了堆排序,使用python实现了一个优先队列结构,记录一下实现过程: 用一个python的list来表示堆结构,将list作为参数传入构造函数中,然后在构造函数中建堆: 堆一般都是一个完全二叉树,那么根据完全二叉树的性质,一个节点i的左子节点为i+1,右子节点为i*2+1,以最小堆为例,根节点一 ...
分类:
编程语言 时间:
2016-06-18 18:33:55
阅读次数:
156
近期研究了一下以图搜图这个炫酷的东西。百度和谷歌都有提供以图搜图的功能,有兴趣可以找一下。当然,不是很深入。深入的话,得运用到深度学习这货。Python深度学习当然不在话下。 这个功能最核心的东西就是怎么让电脑识别图片。 这个问题也是困扰了我,在偶然的机会,看到哈希感知算法。这个分两种,一种是基本的 ...
分类:
编程语言 时间:
2016-06-18 15:25:11
阅读次数:
364
前些日子被问了一下2048是如何实现,说实话当时没有想的特别清晰,所以回答的也比较混乱,后来仔细想想这个问题还是挺有趣的,简单的实现了一下 这个问题里面主要有两个问题,一个是移动时的计算,二是移动前对空的格的处理(就是0的格子)。 最初的想法是按行/列,向左移动就从左向右去读,做计算,遇0做处理,后 ...
分类:
编程语言 时间:
2016-06-16 17:43:02
阅读次数:
265
??
阅读目录
?1 什么是随机森林?
?2 随机森林的特点
?3 随机森林的相关基础知识
?4 随机森林的生成
?5 袋外错误率(oob error)
?6 随机森林工作原理解释的一个简单例子
?7 随机森林的Python实现
?8 参考内容
1 什么是随机森林?
作为新兴起的、高度灵活的一种机器学习算法,随机森林(Random Forest,简称R...
分类:
其他好文 时间:
2016-06-16 11:41:40
阅读次数:
276
python 太强大了,以至于它什么都可以做,哈哈,开个玩笑。但是今天要讲的真的是一个非常神奇的应用。 使用python写一个聊天工具 其实大家平时用的QQ类似的聊天工具,也是使用socket进行聊天,只是它还包含了更加复杂的功能。基本原理是一样的。 python实现聊天功能,主要用到了socket ...
分类:
编程语言 时间:
2016-06-15 17:29:34
阅读次数:
555
需求:把中文字符串进行繁体和简体中文的转换; 思路:引入简繁体处理库,有兴趣的同学可以研究一下内部实现,都是python写的 1、下载zh_wiki.py及langconv zh_wiki.py:https://github.com/skydark/nstools/blob/master/zhtoo ...
分类:
编程语言 时间:
2016-06-15 17:26:04
阅读次数:
453
1. 二项分布(离散) 2. 正态分布(连续) ...
分类:
编程语言 时间:
2016-06-15 06:57:28
阅读次数:
3895
题目
复制带随机指针的链表
给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。
返回一个深拷贝的链表。
分析
一个经典题目,思想就是在复制每个原节点链接其后,然后依次添加新节点的random指针。
遍历复制后的链表,删除原节点。
就不详述了,看代码,重点是练习Python实现~~...
分类:
其他好文 时间:
2016-06-12 03:07:03
阅读次数:
212
二分图匹配是很常见的算法问题,一般用匈牙利算法解决二分图最大匹配问题,但是目前网上绝大多数都是C/C++实现版本,没有python版本,于是就用python实现了一下深度优先的匈牙利算法,本文使用的是递归的方式以便于理解,然而迭代的方式会更好,各位可以自行实现。 1、二分图、最大匹配 什么是二分图: ...
分类:
编程语言 时间:
2016-06-11 15:48:34
阅读次数:
849