https://blog.csdn.net/beyond59241/article/details/50728614 https://blog.csdn.net/changyuanchn/artic ...

棋盘覆盖分析与实现 一.什么是棋盘覆盖？ 首先来了解什么是特殊方格，在一个2^k*2^k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为特殊方格，显然，特殊方格出现的位置有 ...

从2018年7月份开始，基础薄弱的我从0开始刷LeetCode题目。目的性很明确，也很简单——就是为了提高解决问题的思考实践能力，也为了提升自己的核心竞争力。也许，牛人会觉得这并不算什么竞争力。是 ...

　　字符串和数组在存储上是类似的，把它们归为同一主题之下。本文主要介绍三大类问题和它们衍生的问题，以及相应算法。 　　本文主要介绍和讨论的问题和介绍的算法（点击跳转）： 字符串循环移位（左旋 ...

使用分治法的两路合并排序算法： 将待排序的元素序列一分为二，得到长度基本相等的两个子序列，分别排序。 如果子序列较长，还可继续细分，直到子序列的长度不超过1为止。 当分解所得的子序列已排列 ...

一、分治的基本思想 　　将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 　　对于一个规模为 n 的问题，若问题可以容易地解决，则直接解决，否则将其分解为 k 个 ...

摘要：归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用 分治法（Divide and Conquer）的一个非常典型的应用。 本文分享自华为云社区《 ...

分治法所能解决的问题一般具有以下几个特征： 第一条特征是绝大多数问题都可以满足的，因为问题的计算复杂性一般是随着问题规模的增加而增加； 第二条特征是应用分治法的前提它也是大多数问题可以满足的， ...

1. 基本思想 在第一篇中，我们讨论了lanczos算法的基本框架。当我们用lanczos算法将一个实对称阵转化成三对角阵之后，我们可以用第二篇中的QR算法计算三对角阵的特征值特征向量。 本篇我们 ...

Merge k sorted linked lists and return it as one sorted list. 题意：把k个已经排好序的链表整合到一个链表中，并且这个链表是排了序的。 ...