tina_tian1的博客

文章目录11. Container With Most WaterApproache 1 : DP - Left And Right PointsSummary :1. Consider all combinations of i and j, optimize unnecessary parts (blue).11. Container With Most Waterhttps://lee...

文章目录384. Shuffle an ArrayApproach 1 : Mark ElementComplexity AnalysisApproach 2 : Fish_YatesProof:Complexity AnalysisSummary1. Random Value2. Re-emphasize： [left-opened right-closed)3. Shuffle Method...

文章目录382. Linked List Random NodeApproach 1 : Reservoir SamplingProof:Complexity Analysis382. Linked List Random Nodehttps://leetcode.com/problems/linked-list-random-node/Given a singly linked li...

文章目录215. Kth Largest Element in an ArrayApproach 1: Priority QueueApproach 2: Quick Select1. Swap low and high elementImprove performance (**16.55%** -> **99.39%**:smile:)2. Repeatly search high a...

一. 问题： 求链表是否有环及环的入口二. leetcode 题目：142.Linked List Cycle IIhttps://leetcode.com/problems/linked-list-cycle-ii/Given a linked list, return the node where the cycle begins. If there is no cycl...

感受这是一个能看哭的算法，虽然没几行代码。起初是朋友一起看毛片，看了一个晚上，结果就是苦不堪言，不明觉厉。直到看到coursera上Robert Sedgewick的讲解，觉得神清气爽。后来，因为在看阮一峰的博客，又提到KMP，阮讲得道理好懂，但笼统。就想再对比下Robert教授的讲解，发现自己又傻住了。不得不再花了些时间，理解了一遍，还是记录下理解过程，希望以后不要再...

1. 算法KMP从前往后搜索，BM txt从前往后，匹配时从后向前，right[R]为最右在pat出现的位置(base index=0).其中Math.max(1, j-*)， 是为了避免这种情况，当在pat中坏字符B的位置 小于 right[B]时，避免skip出现负值。 即坏字符B后还有B的情况。如下第二张图所示。2.right[R]的构建3. 算法最...

DescriptionGiven a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even ...

Given two stringstext1andtext2, return the length of their longest common subsequence.https://leetcode.com/problems/longest-common-subsequence/Solution：class Solution {public: int longe...

一.问题： 查找匹配字符串如从searchText = “fabfafabfab” 中找是否有匹配的字符串 pattern = “fabfab”二.算法： Solution 1: 暴力求解，每次移Solution 2: 快速移动其中next数组中的值为当前字符前的字符串(preSub)的最长的相同前缀后缀的长度，如pattern[5] = b. preSub...

From: https://people.scs.carleton.ca/~michiel/lecturenotes/ALGGEOM/horverintersect.pdf

又名： 不进位加法给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符a + b = (a ^ b) + (a & b

1. 二分法    a. 条件：low     b. 中值：mid = low + (high -low)/2. 数学推理一步可得：mid = (low+high)/2. 虽然看起来效率更高，注意有陷阱，越界。其他： a. 题目看清。b. 小于大于别误写。c. 概念要清，如后段和前段比较，不等时记录前段值，别记后段。

证明：利用公式 （n-1)3= n3-3n2+3n-1S3 = 13+23+33+43+...+n3S2 = 12+22+32+42+...+n2S1 = 1 +2 +3 +4+...+n=>S3-3S2+3S1-n = (1-1)3+ (2-1)3+(3-1)3+ (4-1)3+ ... + (n-1)3=S3 -...

1. 排序可巧利用数组索引如：Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) f

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * ...

Given a singly linked list, return a random node's value from the linked list. Each node must have thesame probability of being chosen. int getRandom() { int res = head->val; Li

You are given an integer array nums and you have to return a new counts array.The counts array has the property where counts[i] is the number of smaller elements to the right ofnums[i].Example:

Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then player 1 and so on. Each time a player picks a

1.  红黑树是二叉查找树.2.  插入性质：1. 插入新节点总是红色节点2. 如果插入节点的父节点是黑色, 能维持性质3. 如果插入节点的父节点是红色, 破坏了性质. 故插入算法就是通过重新着色或旋转, 来维持性质算法：假设要插入的节点标为N，N的父节点标为P，N的祖父节点标为G，N的叔父节点标为U.1. N = root， N->黑， over。2. P

按照Peter M. Fenwick的说法，正如所有的整数都可以表示成2的幂和，我们也可以把一串序列表示成一系列子序列的和。采用这个想法，我们可将一个前缀和划分成多个子序列的和，而划分的方法与数的2的幂和具有极其相似的方式。一方面，子序列的个数是其二进制表示中1的个数，另一方面，子序列代表的f[i]的个数也是2的幂。三个概念1. Lowest bit number...

一. 公钥私钥生成算法步骤1找两个很大的质数p和qn = p * qm = Φ(n) =Φ(p) * Φ(q) = (p -1)(q-1)Note：n的二进制位数即RSA密钥的位数，当前2048ok步骤2. 生成公钥找一个和m互质的整数e(e,n)即为公钥步骤3. 生成私钥找一个整数d, 使得e*d mod m = 1(d,n)即为私钥Note...