xn4545945 http://blog.xigulu.com

专注互联网。业精于勤,荒于嬉;行成于思,毁于随。

排序:
默认
按更新时间
按访问量

最长回文子串

这题百度笔试题出过,mark一下。这哥们写得很全,果然还是得多混混leetcode。POJ上也有这题,不过很多OJ上都有。 转自:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/ 最长回文子串...

2014-08-24 13:16:51

阅读数:988

评论数:0

算法----五大算法之分支限界法

分枝界限法是由三栖学者查理德·卡普(Richard M.Karp)在20世纪60年代发明,成功求解含有65个城市的旅行商问题,创当时的记录。“分枝界限法”把问题的可行解展开如树的分枝,再经由各个分枝中寻找最佳解。 1. 基本概念 描述:采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称...

2013-11-27 16:31:15

阅读数:2227

评论数:0

算法----五大算法之回溯法

回溯法(英语:backtracking)是暴力搜寻法中的一种。 回溯法采用试错的思想,它尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最...

2013-11-26 16:57:31

阅读数:1782

评论数:0

算法----五大算法之贪心法

贪心法( Greedy algorithm),又称贪心算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。 1. 基本概念 贪心算法与动态规划的不同在于它每对每个子问题的解决方案都做出选择,不能回退。动态规划则会保存以前的运算结果,并...

2013-11-26 11:19:10

阅读数:2777

评论数:0

算法----五大算法之动态规划

动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 1. 基本概念 动态规划背后的...

2013-11-25 17:55:27

阅读数:2493

评论数:0

算法----五大算法之分治法

分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 1. 基本概念 字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合...

2013-11-23 20:27:00

阅读数:1574

评论数:0

数据结构---表达式求值

一.实验目的    通过一个具体实际应用例子,加深对数据结构课程的理解,能够综合利用数据结构以及C语言的知识设计程序,应用到实际问题中去。 二.实验题目 常见的小型计算器可以通过输入一个由操作数和操作符组成的表达式计算出结构,设计一个程序模拟上述功能。本实验要求至少建立两个栈和一个运算符优先...

2012-09-13 09:43:53

阅读数:3925

评论数:0

数据结构----各种排序算法的比较

一.实验目的    实现常用的排序算法,加深对这些算法的理解,以后可以将这些算法应用到实际问题的解决上。  二.实验题目 排序是在实际问题中经常用到的算法,快速、选择和插入三种排序算法是排序算法中最简单的也是最常用到的,实现这三种算法,在不同的数值序列上运行,然后比较三种方法的空间复...

2012-09-05 20:59:37

阅读数:1598

评论数:0

数据结构----二叉树的遍历

一.实验要求     二叉树的遍历操作是树形结构其他众多操作的基础。本实验旨在使学生进一步加深对二叉树的先序、中序和后序等三种遍历次序特点的理解,熟悉二叉链表存储结构,熟练掌握二叉树上的递归算法的设计技术。 二.实验题目     构造一棵二叉树,使用二叉链表方式存储,试设计程序,按照...

2012-08-30 12:45:59

阅读数:1246

评论数:0

数据结构----栈和队列的综合应用

一.实验目的 熟悉掌握数据结构中队列的基本操作,能够结合栈与队列的结构灵活解决一些实际中问题。 二.实验题目 在许多语言现象中,常见到一种形如abcba的文字,这种文字从左到右读和从右到左读结果是一样的,这种文字就是常说的回文。设计一个程序可以判断给定的一个文字是否是回文。 考虑到栈的先进...

2012-08-28 15:41:25

阅读数:1733

评论数:0

数据结构----线性表的应用

一.实验目的     熟悉线性表的链式存储结构,熟练掌握线性表各种基本操作的实现,培养灵活运用线性表解决实际问题的能力。 二.实验题目 键盘输入一组元素,建立一个带头结点的单向链表(无序),遍历单向链表,在单向链表中删除元素E,然后将单向链表逆置,设计一个MAIN()函数,分别调试上述算法。...

2012-08-21 21:26:53

阅读数:2478

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭