2018年11月_weixin_42001089

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", which the length is 3.Input: "bbbbb"Output: ...

2018-11-29 22:11:17 122

原创 765. Couples Holding Hands+399. Evaluate Division+Union-Find（并查集算法）详细探讨！！！！！！

本文先给出Union-Find算法的模板，然后结合该算法，解决两道题即Couples Holding Hands和Evaluate Division并给出详细的结题思路过程，虽然可能有点绕，但是对开阔思路，尤其是帮助我们对Union-Find算法的灵活使用都有很大的收益，这两道题都有别的解法，在一定程度上也更好理解，但是我们使用Union-Find其意义更重要的是在于可以借此学习一下Unio...

2018-11-22 21:10:40 534 1

原创拓扑排序：判断有向图是否有环（超级详细剖析！！）+207. Course Schedule实例

本文先给定义，接着以举例的形式讲解算法原理，最后使用python实践--------------------------------------------------------------------------------------------------------------------------------------------------------------------...

2018-11-21 19:02:42 14404 3

原创 42 Trapping Rain Water And 11. Container With Most Water

这是一类题，其核心就是牢牢把握住“短板”二字谁白了这就是木桶效应，能放水的高度是由那个短板决定的方法都是相同的即大体思路就是：首先需要两个指针，分别从左右出发，然后比较两者，哪个低我们就取哪一个作为当前能放水的最大高度，依次来进行一系列相关的计算下面先来看第一个例子正如上面所说，这里定义左右两个指针，当然了这里并非真真的指针，他们的取值就是走过的矩形的最大高度clas...

2018-11-20 22:14:43 160

原创 (python stack) leetcode84 Largest Rectangle in Histogram And 85. Maximal Rectangle

这道题使用的知识点是：栈从左到右，如果当前对应的小矩形高度大于栈顶对应小矩形高度，进栈，移动到下一个小矩形，，，，，，，，，否则栈顶元素出栈，再次比较此时栈顶元素和当前对应的小矩形高度，如果前者还是大于后者，继续出栈，直到小于等于为止依次计算上面一次连续出栈的小矩形组成的矩形面积，最大面积依此不断更新最后返回最大面积注意：这里每次进栈的是小矩形对应的索引而不是其高度，同时可...

2018-11-18 20:39:04 3118

原创 python cmp_to_key

这里介绍一个Python 中比较好用的模块，就是functools中的cmp_to_key这里所说的cmp_to_key是在python3中使用的，其实就是python2中的cmp函数它具体的作用是什么呢？一句话就是比较函数下面来举一个简单的例子就是：class Solution: def largestNumber(self, nums): """...

2018-11-18 12:42:10 10847 3

原创排序大法--------快速排序VS归并排序+实践

排序算法有很多，从时间复杂度比较高的冒泡排序，插入排序，到复杂度低的快速排序，归并排序等，可以说很多很多，冒泡排序，插入排序这种比较好理解，不做详细介绍就给一个简单的例子吧！！！如下。本文主要讨论一下复杂度低的快速排序，归并排序插入排序：这里看一下leetcode147Definition for singly-linked list.# class ListNode(obje...

2018-11-17 21:12:08 654

原创从L2R开始理解一下xgboost的 'objective': 'rank:pairwise'参数

我们首先对概念进行一下简单的介绍，然后结合例子来验证一下两部分以红色为分界线----------------------------------------------------------------------------------------------------------------首先说一下 ranking即排序问题，这在信息检索等领域是需要解决的核心问题简单来说...

2018-11-17 12:48:57 13955 7

原创 dfs调用小经验+All Nodes Distance K in Binary Tree实践

这里记录一个小经验吧，关于dfs的原理和更多实践可以看：https://blog.csdn.net/weixin_42001089/article/details/83001841在处理树问题的时候，一般要使用dfs进行遍历，遍历函数的参数有时候需要母亲节点和孩子节点即如下形式：def dfs(parent,child): pass比如我们定义好了该dfs函数，在之后...

2018-11-07 17:21:43 187

原创 pandas 的group 及其as_index理解

以下面这张表进行说明：print(dfoff) User_id Merchant_id Coupon_id Discount_rate Distance Date_received \0 1439408 2632 NaN NaN 0.0 NaN 1 1439408 ...

2018-11-05 14:44:54 3652

原创 /opt/conda/lib/python3.6/site-packages/pandas/core/ops.py:816: pandas 处理 NaN

这里记录一下犯过的及其傻帽的错误！！！！哈哈,无语,同时讨论一下NaN这个数据类型的处理/opt/conda/lib/python3.6/site-packages/pandas/core/ops.py:816: FutureWarning: elementwise comparison failed; returning scalar instead, but in the future w...

2018-11-04 14:11:53 15268 1

原创 LCA-Tarjan，RMQ,倍增算法超详细原理讲解+python实践（Lowest Common Ancestor of a Binary Tree）

最近公共祖先算法:通常解决这类问题有两种方法：在线算法和离线算法在线算法：每次读入一个查询，处理这个查询，给出答案离线算法：一次性读入所有查询，统一进行处理，给出所有答案我们接下来介绍一种离线算法：Tarjan，两种在线算法：RMQ,倍增算法Tarjan的时间复杂度是O(n+q)RMQ是一种先进行O(nlogn) 预处理，然后O(1)在线查询的算法。倍增算法是一种时...

2018-11-03 11:59:54 2086 1