LebronRan的专栏

两个C++编译错误及解决办法--does not name a type和field `XX' has incomplete type 编译错误一：XX does not name a type编译错误二：field `XX' has incomplete type编译错误一：XX does not name a type， 中文意思为“XX没有命名一个类型“拿个例子来讲

九度题目1011最大子序列和的解法

问题详情 把一个字符串变成回文串，最少要添加几个字符？求解思路动态规划思路求解设字符串为s,f[i,j] 为将s[i,j]变为回文字符串需要添加的最少字符数则有递推方程如下：f[i,j] = 0; if(i>=j) f[i,j] = f[i+1,j-1]; if(i解题代码#include<iostream>#include<cstring>#include<string>#inclu

定义后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善，这种数据结构的魅力在于它可以高效的解决很多字符串问题......

一、定义：        Trie，又称字典树，是一种用于快速检索的二十六叉树结构。典型的空间换时间二、结构图：           三、原理：       Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序检索树结构；        特别地：和二叉查找树不同，在Trie树中，每个结点上并非存储一个元素。四、性质：

九度题目1120-全排列题目描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入： 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 输出： 输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小

基本原理就是截取字符串的各部分

本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在Ω(nlgn)的排序算法，接着介绍了一些线性时间排序算法，这些排序算法虽然都在线性时间，但是都是在对输入数组有一定的约束的前提下才行。这篇文章参看了《算法导论》第2、3、4、6、7、8章而总结。算法的由来：9世纪波斯数学家提出的：“al-Khowarizmi”排序的定义：输入：n个数：a1,a2,