![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
KRYON!
这个作者很懒,什么都没留下…
展开
-
[leetcode]241. 为运算表达式设计优先级
1、提交的代码,分治class Solution { map< pair<int,int>, vector<int> >hash; // 备忘录 key: <left,right>public: vector<int> ways(const string &input, int left, int rig...原创 2020-02-06 14:08:55 · 188 阅读 · 0 评论 -
[leetcode] 4. 寻找两个有序数组的中位数
官方题解:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-shu-b/class Solution {public: double findMedianSortedArrays(vector<int...原创 2020-01-01 12:01:54 · 99 阅读 · 0 评论 -
链表排序---迭代版本归并算法 + [leetcode]148. 排序链表
前言:对于链表来说,排序首选应该是归并算法维基百科上有归并算法的迭代版本和递归版本https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F或者看我整理的也可以[leetcode]148. 排序链表在leetcode写的第一个题解解题思路模仿中文维基百科写的代码/** * Definition fo...原创 2019-12-27 21:33:18 · 291 阅读 · 0 评论 -
归并排序
1、介绍:算法动画:(来自维基:https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F)2、简单版本:版本1:#include<iostream>using namespace std;void merge(int arr[], int left, int mid, int right)...转载 2019-12-25 19:43:51 · 264 阅读 · 0 评论