2017年10月_Mu-Shen

12月 10月 09月

原创二叉树的翻转操作

Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1相关一个有趣的故事是Max去google面试，因为没有写出这道题被拒了……Google: 90% of our engineers

2017-10-13 09:21:11 579

原创寻找二个链表的公共结点

A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3如上表示，A，B为两个链表，同时它们有公共结点c1，使用一个算法，找到这种公共结点。其中：1.假设这两个链表没有cycle. 2.如果没有公共节点

2017-10-11 09:52:30 470

原创 floyd判断列表是否有cycle

一个列表，不使用额外空间，如何判定是否存在cycle（循环）呢？一个简单有效的算法为floyd算法，可以理解为一个乌龟和一个兔子赛跑，如果它们跑的是一个循环的圆圈，那么乌龟一定会追上兔子。该算法设置一个fast结点和slow结点，fast每次向前移动两步，slow每次向前一步，每次移动后判定fast是否等于slow。如果相等，则说明存在圆环。该算法完备性可以简单解释如下，每一次行走，相

2017-10-10 14:37:21 248

原创分而治之，二维平面最近点问题

一个二维平面上有n个点，求出最近的两个点之间的距离该问题最简单粗暴的方法便每两个点之间求一次距离的算法，该方法时间复杂度为o(n^2)，肯定难以满足需要。针对这种问题，分而治之的思想可以很好的用到。针对一个平面，首先分成两个部分，可以用python的sort函数根据x坐标排序，找到中间点，由该点x坐标切分成两个子序列，递归调用。当切分到只有2个点的时候计算相互距离。接下来，需要把被

2017-10-06 19:40:07 1762

原创 O(n)时间求解最佳交易模型

Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),

2017-10-01 21:41:38 347

数据挖掘概念与技术

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

2017-10-01

空空如也

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

TA关注的人

原创 二叉树的翻转操作

原创 寻找二个链表的公共结点