JingYi的专栏

动态规划之0-1背包问题

随机算法之最小割问题

随机算法（下）

近似算法

近似算法之旅行商问题

子集和问题的完全多项式近似模式

       在上个月头条二面中，被问到求树中任意两个结点的最低公共祖先这个问题，寒假刷《剑指offer》又看到这个题目，遂在此简单总结一下。对于这个开放性问题，我们需要和面试官沟通题目的具体要求，比如题目中谈及的树是普通树、二叉树还是二叉搜索树，树结点的定义是否包含父结点信息，是否对时间复杂度和空间复杂度有要求等等。所以下面我将该问题细分为三个小问题：求二叉搜索树中任意两个结点的最低公共祖先、求...

        排序算法在面试中是必过的一道关，因此今天我们就来简单总结一下各种排序算法的思想及代码实现（C/C++版）。为了讨论各算法的时间复杂度和稳定性，我们以同一实例进行分析：5 3 6 5 2 1 5（递增排序）。1. 交换排序1.1 冒泡排序冒泡排序的基本思想是：从第一个元素开始与其下一元素进行比较，若是当前元素比下一个元素大则进行交换，反之则不进行任何操作。当全部遍历一遍整...

0. 定义结点并创建链表代码实现：struct ListNode // 定义节点{ int val; struct ListNode * next; ListNode(int x):val(x),next(NULL){}};ListNode* CreateLinkList(int n, int m) // 创建一条长度为n的链表，在第m个位置设置环的起始点{ if(n<=0...

        基数排序主要有两个步骤：分配和收集。现假设有一个十进制数组{1,56,2,36,18,60,235,17}，那么我们就需要把数据分配到十个“桶”中去，首先我们根据数字的个位上的数进行分配，分配结果如下："0"号桶：60"1"号桶：1"2"号桶：2"3"号桶："4"号桶："5"号桶：235"6"号桶：56 36 "7"号桶：17&quo

随机排序算法

素数测试随机算法

利用动态规划的思想解决最长公共序列问题，Python实现。

动态规划之矩阵连乘最优化问题

贪婪算法的基本思想求解最大相容集合

平摊分析之动态表的扩张与收缩分析

树搜索策略（上）

树搜索策略（中）

树搜索策略（下）

随机算法（上）

随机算法之随机选择

1. 简介map和unordered_map都是c++中可以充当字典（key-value）来用的数据类型，但是其基本实现是不一样的。2. map对于map的底层原理，是通过红黑树（一种非严格意义上的平衡二叉树）来实现的，因此map内部所有的数据都是有序的，map的查询、插入、删除操作的时间复杂度都是O(logn)。此外，map的key需要定义operator <，对于一般的数据类...