lmjy

摘要： 题目： 将军大胜归来，夺取许多城堡（xi,yi）。国王许可，你站在任意的城堡上，选择任意视角，看得见的城堡都是你的，包括你站的城堡，但头不能动。而且你不能站在城堡构成的凸焦点上。将军的视角刚好小于180度（无限接近180度），可以看得无限远。请计算出将军最多能得多少城堡。如果所有的城堡都在凸焦点... 阅读全文

摘要： 题目： 一条RNA是一根链状的核酸链。其上的核酸序列被称为RNA的一级结构。由于核酸互相之间的吸引力，RNA会发生折叠，其中某个片段会和另一个片段贴在一起，使得RNA出现二维的构型，这被称为RNA的二级结构。研究RNA的折叠不仅有学术上的意义，也有医疗制药方面的价值。RNA折叠总共有三种。在这里... 阅读全文

摘要： 基于图的邻接链表和邻接矩阵实现图的各种常用函数 图最常用的表示方法有邻接链表和邻接矩阵；图的常见函数包括图的建立和销毁，边的插入删除，图的深度优先和广度优先遍历，最小生成树，最短路径等。下面代码在邻接链表和邻接矩阵的基础上分别实现了函数，其中类Graph 是邻接链表表示的，GraphM是邻接矩阵... 阅读全文

摘要： 各排序算法的思想及其性质 以下排序算法的排序结果若无特殊说明均为升序，主要讲述算法的简单原理，时间复杂度，空间复杂度和稳定性。其中：时间复杂度简单来说就是算法中基本操作重复执行的次数；空间复杂度并不是计算实际占用的空间，而是计算整个算法的辅助空间；稳定性通俗地讲就是能保证排序中相等的数其在序列的... 阅读全文

摘要： 前言： 比较排序的下界为o（nlogn）。那么有没有时间复杂度为o（n）的线性时间排序算法呢？在一定的假设条件下，是有更快的排序算法的，下面介绍的计数排序和桶排序等都是线性时间排序算法。 1、计数排序 计数排序便是很基础的一种线性时间排序，它是基数排序的基础。基本思想是：对每一个元素x，确定小于... 阅读全文

摘要： Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The... 阅读全文

摘要： 问题描述： 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在 阅读全文

摘要： 题目： 给出一个元素无序的数组，求出一个数，使得其左边的数都小于它，右边的数都大于等于它。 举例：1,2,3,1,2,0,5,6，返回下标6（数字为5）。 思路（1）： 朴素算法，对于每一个数，都检测它的左边和右边是否满足题意。 时间复杂度为O（n^2） 思路（2） 使用变量求解： （1）目前找到符 阅读全文

摘要： Manacher 算法是时间、空间复杂度都为 O(n) 的解决 Longest palindromic substring（最长回文子串）的算法。回文串是中心对称的串，比如 'abcba'、'abccba'。那么最长回文子串顾名思义，就是求一个序列中的子串中，最长的回文串。本文最后用 Pyth... 阅读全文

摘要： 在一个字符串中要到最长的回文子串，有如下方案，代码在最后。 最长回文子串的相关博文 1、暴力法 最容易想到的就是暴力破解，求出每一个子串，之后判断是不是回文，找到最长的那个。 求每一个子串时间复杂度O(N^2)，判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)... 阅读全文