![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
风雪梧桐Sophia
纸上得来终觉浅 绝知此事要躬行
展开
-
每天一道算法题1(StrToInt)
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。原创 2014-06-03 16:49:56 · 841 阅读 · 0 评论 -
n个元素进栈,共有多少种出栈顺序?
复习数据结构看到栈的时候,看到一个有意思的问题:n个元素依次进栈,共有多少种出栈顺序? (其实结果是一个“卡塔兰数”Catalan,C(2n,n)/(n+1) ,在组合数学中有介绍) 发现1个元素进栈,有1种出栈顺序;2个整型元素1、2依次进栈,有2种出栈顺序;3个整型元素1、2、3依次进栈,有5种出栈顺序... 最近在看动态规划,所以“子问题”这转载 2014-06-04 10:44:03 · 2244 阅读 · 0 评论 -
求字符串中相同且长度最长的字符串及其首字母的位置
题目:输入一行字符串,找出其中出现的相同且长度最长的字符串,输出它及首字符的位置。例如“yyabcdabjcabceg”,输出结果应该为abc和3。原创 2014-07-04 21:14:09 · 1070 阅读 · 0 评论 -
从如何解决问题到如何学习算法
从如何解决问题到如何学习算法 学习算法也有一段时间了,感觉学习了很久,遇到问题还是一点感觉也没有,直到最近学习动态规划,看了《算法设计》这本书的第六章后,突然有了一些感悟。其中也包含上学期学习算法课的一些总结和体会。 算法的学习有两个部分: 算法设计,即想出一个好办法来解决问题。 算法分析,即证明算法的正确性,分析时转载 2014-06-16 20:05:59 · 419 阅读 · 0 评论 -
对数据结构的一些理解
理解数据结构最近在学习各种数据结构,于是就在想,为什么我们需要数据结构呢? 为什么要设计这么多数据结构?数据结构到底解决了我们什么样的问题?我们提到 数据结构 时,一般是指计算机科学中的一个概念, 但是从本质上讲,数据结构应该是指对数据的一种组织方式。既然如此,我们没必要非在计算机科学领域中讨论 概念本身,把它放在其它领域中,可能更能加强我们的理解。就说图书管吧,假如你是一转载 2014-06-16 20:18:57 · 756 阅读 · 0 评论 -
整数划分问题与放苹果
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。 所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi) 例如但n=4时,他有5个划分,{4原创 2014-07-12 21:38:34 · 433 阅读 · 0 评论 -
求一个字符串中连续出现的次数最多的子串
基本算法描述: 假如给出字符串abababa 1.首先穷举出所有的后缀子串 substrs[0] = abababa; substrs[1] = bababa; substrs[2] = ababa; substrs[3] = baba; substrs[4] = aba;原创 2014-07-05 10:18:29 · 872 阅读 · 0 评论