
数据结构算法
yangar9179
只要辛勤的劳动,生活会美好的
展开
-
递归算法的学习
1. 递归是计算机科学和数学中的一个极其重要的问题求解工具.在程序设计语言中可以用它来定义语言的语法,在数据结构中可以用它来编制表和树结构的查找和排序算法.数学家们则将递归用于组合数学领域,其处理对象是大量的计算和可能性问题.递归都是算法研究.运算研究模型/博弈论和图论的重要课题.递归概念: 大多数人不会自然地想到递归.例如,如果要求定义幂函数X的N字方,其中X为实数,而N为非负整数,原创 2007-05-28 11:34:00 · 527 阅读 · 0 评论 -
求一个字符串中连续出现次数最多的子串
问题描述:求一个字符串中连续出现次数最多的子串,子串的长度可以是 1 。分析问题:乍一看,好像无处下手。简单的穷举效率太低,随着输入的文本增长,时间复杂度和空间复杂度就会火箭般窜升至无法接受的地步。我们需要寻找规律。假设存在一个长度为 N 的子串 S 出现的次数最多。那么它具有哪些特点呢? S 的任一子串的出现次数不少于 S 的出现次数 S 中不会出现重复的子转载 2008-04-25 15:13:00 · 870 阅读 · 0 评论 -
shr,shl
格式:操作数 Shl/Shr 移动位数说明:操作数与返回值都是整数例子:16(10) = 10000(2) 16(10) Shr 1 = 10000(2) Shr 1 = 1000(2) = 8(10) 16(10) Shr 2 = 10000(2) Shr 2 = 100(2) = 4(10)说明:一个整数(I)按位左移一位,相当于把它乘以2,即 I * 2 一个整数(I原创 2010-05-10 11:06:00 · 348 阅读 · 0 评论