算法
star__xing
分享经验,共同进步
展开
-
算法——排列篇01
排列问题:原创 2014-05-15 17:14:50 · 880 阅读 · 0 评论 -
算法——基础篇——快速排序
快速排序是一个经常使用的算法,由于每次用的时候,都感觉没有理解清楚,特写一篇文章记录一下。算法介绍快速排序有点类似有冒泡排序,冒泡排序从相邻的两个元素比较,小的在左边,大的在右边,这个算法很容易理解。而快速排序它相当于是在一头一尾两边分别排序比较,比较的对象是当前元素值,和一个选定的key值,主题的思想就是通过跟key值比较,把大于key的值放在右边,小于的放在左边这样就完成了原创 2014-05-21 13:06:22 · 1171 阅读 · 0 评论 -
算法——动态规划篇——最长公共子序列
问题描述 最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。 解决最长公共子序列,一种常用的办法,就是穷举法,组合出所有的情况,但是这样对于长序列的情况来说,是非常不实际。。假设现在有原创 2014-05-21 10:29:22 · 1752 阅读 · 2 评论 -
算法——动态规划篇——斐波那契数列
动态规划求解斐波那契数列,与常规的递归方式求解的比较,动态规划空间换时间,不重复求解,效率很高。。。原创 2014-05-20 09:53:37 · 8628 阅读 · 0 评论 -
算法——一天一道算法题篇——找只出现一次的两个数
找只出现一次的两个数题目:一个整型数组里除了两个数字只出现一次之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。原创 2014-05-19 17:19:56 · 1902 阅读 · 0 评论 -
算法——动态规划篇——采药问题
采药辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你原创 2014-05-17 15:56:53 · 1972 阅读 · 0 评论 -
算法——排列组合篇02
问题: 输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来原创 2014-05-17 20:59:53 · 885 阅读 · 0 评论 -
算法——基础篇——字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出原创 2014-05-17 11:40:58 · 912 阅读 · 0 评论 -
算法——动态规划篇——01背包问题
问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大?比如说原创 2014-05-17 15:06:21 · 1440 阅读 · 0 评论 -
算法——基础篇——FJ的字符串
A1057. FJ的字符串问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。原创 2014-05-17 12:43:50 · 2339 阅读 · 0 评论 -
算法——递归篇——树叶下落问题
The Falling Leaves Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the trees.原创 2014-05-18 17:03:03 · 2109 阅读 · 0 评论 -
算法——蓝桥杯篇——乘积最大
问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。原创 2014-05-17 10:54:36 · 2714 阅读 · 0 评论 -
算法——排列组合篇01
现在有一个数组1,2,3,4,5,要求从数组中选取3个元素对其进行原创 2014-05-17 08:50:38 · 1030 阅读 · 0 评论 -
算法——组合篇01
现在有一个数组array[]={1,2,3,4};原创 2014-05-17 08:30:49 · 1056 阅读 · 0 评论 -
算法——基础篇——二分查找
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一原创 2014-05-22 21:37:13 · 1018 阅读 · 0 评论