小山岷的专栏

二叉树层序遍历要求 先列出根

编辑文本时，我们经常需要在文本中找到某串模式字符在整个文本中出现的位置，这个模式字符串即为用户查找输入的关键字，解决这个问题的算法为字符串匹配算法。 当我们遇到这个问题，如何查找在文本中出现的模式呢？ 一：朴素字符串匹配 我们假设存在两个游标i，j分别指向文本串与模式串的位置，那么有 1：当匹配到T[i]==P[j]，则i++,j++； 2：当在匹配到某

时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评

题目要求如下： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, …, an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - … + ( - 1)^(n - 1)a(n - 1)例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定

问题： 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为

描述：在下列非负数组中找出最大面积 Heigh=[0,2,1,3,4,3,2,0] 若干非负数组组成面积不同的矩形，求上述图片中的最大面积。在图中画出了下标[3-5]高度为3，面积为9的矩形和下标为[1-6]，高度为1面积为6的矩形。思路：暴力遍历 1：从下标i开始，对于每一个高度Heigh[i]=h,向左遍历，如果j<0或Heigh[j]< Heigh[i]，此时

Josephus问题是下面游戏：N个人从1到N编号，we

Trie树是在查询问题中以空间换取时间的做法，时间复杂度为O(n)，所以存在空间的大量消耗。     本文Trie树的应用便是查询某个词缀在字典中出现的频率。     Trie树的性质本文总结如下：     1：根节点不存储任何字符；     2：以某一个字符串结束标志节点为止，根节点至该节点所构成的路径内所有节点字符顺序构成一个字符串     3：节点的所有子节点应包含不同的

function [x,res] = omp(b,A,k)% compute k-sparse approximation to b with matrix A using Matching pursuit[m,N] = size(A);x = zeros(N,1);res = b;support = []; A_get=zeros(m,k);for i=1:kcorr = (A')*