2017年12月_Mu-Shen

12月 10月 09月

原创最近点对问题python解法

开始复习之前学过的内容,与大家分享下目标:INPUT: 平面上的 n个点OUTPUT: 欧式距离最近的点对最原始想法:遍历所有点的集合,具有o(n^2)的时间复杂度可以使用分治思想进行算法优化.首先将所有点按照X轴排序(Y轴也可以),之后进行分割为左一半元素,右一半元素,最后左右分别求最近点,最后进行合并,找到左面和右面的点集合里面最小的.这里的一个tric

2017-12-29 08:45:16 6755 1

原创递归法寻找链表后面第i个元素

原问题是一次循环把链表后面第i个元素去掉如1-2-3-4-5 去掉第二个就变成了 1-2-3-5关键是对于一个链表,只进行一次循环找到后面第i个元素可以使用递归调用找到倒数第i个元素,把该元素前面的值进行替换,最后从返回第二个元素即可.class Solution(object): def removeNthFromEnd(self, head, n):

2017-12-17 09:48:20 886

原创 Hamming Distance

Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0)↑ ↑计算两个int数字二进制写法不同的数字数.首先x^y求出异或,上例中为0101之后求出二进制中1的数量便是x,y的Hamming Distance求有多少1可以使用x&(x-1)方法迭代0101和0100交集为0100,

2017-12-09 18:21:41 200

数据挖掘概念与技术

数据挖掘（英语：Data mining），又译为资料探勘、数据采矿。它是数据库知识发现（英语：Knowledge-Discovery in Databases，简称：KDD)中的一个步骤。数据挖掘一般是指从大量的数据中通过算法搜索隐藏于其中信息的过程。数据挖掘通常与计算机科学有关，并通过统计、在线分析处理、情报检索、机器学习、专家系统（依靠过去的经验法则）和模式识别等诸多方法来实现上述目标。

2017-10-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 最近点对问题python解法