千心的无名小站

摘要： 不容易变质的思想，只有纸张能承载。 ————qianxin 本文是讲述思想的算法分析文章，并没有严谨的数学，以及客观的代码说明 算法分析——排序的分析 引子 关于这张图，学编程的估计都很头疼。 是否稳定(stable) IBM (Insertion, Bubble, Merge)是三个稳定的排序。基 阅读全文

摘要： 选择排序是最不抽象的排序 算法——排序（选择排序） 选择排序是通过选择某个极值放置到序位的排序方法。所以选择排序每次的选取必将改变相对次序。 《算法导论》书中没有讲授简单选择排序。因为其和冒泡排序都是非常不实用的排序。 但是这两者的同类排序堆排序和快速排序，却非常强大。 简单选择排序 核心是选择最值 阅读全文

摘要： 数据结构珠玑——二叉树(1) https://leetcode-cn.com/problems/binary-tree-preorder-traversal 本代码全网最快，100%几乎完全不是运气。 /** * Definition for a binary tree node. * struct 阅读全文

摘要： 概率与随机变量（概率论的核心部分） 概率 在满足以下3个公理的情况下,将一个实数$P(A)$赋给每个事件$A$的函数$P$是一个概率分布(probability distribution)或者一个概率测度(probability measure): \(Axiom\ 1: P(A) \ge 0\ f 阅读全文

摘要： 算法珠玑——滑动窗口(1) https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 这题以下代码两个平均都没下过90% 多试几百次，也许能双100% int lengthOfLongestSubs 阅读全文

摘要： 双指针(4) https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 栈(递归)，双指针都涉及，是道好题。 我的原做法，性能还可以，也达到过100% 主要是用了双倍的指针进度。 这是原做法的性能，在两方面都可圈可点。 cla 阅读全文

摘要： 算法珠玑——双指针(3) 这个思路挺简单的，但竟然有这么多人都想不到。 class Solution { public: ListNode* middleNode(ListNode* head) { /* 基本情况：fast(1) = head; head(1) = head; */ ListNod 阅读全文

摘要： 算法珠玑——双指针(2) https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 完全随便测的一次。用例太少。 class Solution { public: vector<int> twoSum(vector<int>& 阅读全文

摘要： 算法珠玑——双指针 https://leetcode-cn.com/problems/squares-of-a-sorted-array 不是最好的结果，平均都是这样。用例太少。 class Solution { public: vector<int> sortedSquares(vector<in 阅读全文

摘要： 本文把代码省去了，为了更加简单准确 在算法中的应用见 https://www.cnblogs.com/qianxinn/p/15625052.html 数学归纳法 The simplest and most common form of mathematical induction infers t 阅读全文