随笔分类 -  算法

华为上机--取近似值
摘要：题目描述 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 输入描述: 输入一个正浮点数值 输出描述: 输出该数值的近似整数值 输入例子: 5.5 输出例子: 6 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点 阅读全文
posted @ 2016-08-18 16:33 samjustin 阅读(356) 评论(0) 推荐(0)
华为上机--质数因子
摘要：题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数 返回值： 阅读全文
posted @ 2016-08-18 16:27 samjustin 阅读(578) 评论(0) 推荐(0)
HDU 1020 Encoding POJ 3438 Look and Say
摘要：EncodingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11132Accepted Submission(s): 4673Problem D... 阅读全文
posted @ 2015-06-10 21:59 samjustin 阅读(277) 评论(0) 推荐(0)
HDU 1390 Binary Numbers
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1390题目描述：Binary NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)T... 阅读全文
posted @ 2015-06-10 21:34 samjustin 阅读(161) 评论(0) 推荐(0)
HDU 1328 IBM Minus One
摘要：IBM Minus OneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4462Accepted Submission(s): 2337Probl... 阅读全文
posted @ 2015-06-10 21:02 samjustin 阅读(202) 评论(0) 推荐(0)
HDU 1013 Digital Roots
摘要：算法爱好者HDU 1013 Digital RootsDigital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29353Accep... 阅读全文
posted @ 2015-06-10 20:41 samjustin 阅读(189) 评论(0) 推荐(0)
插入排序
摘要：一、基本思想通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。... 阅读全文
posted @ 2015-06-09 21:44 samjustin 阅读(230) 评论(0) 推荐(0)
选择排序
摘要：思想：先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。理解：在介绍选择排序算法前，我们再回顾下冒泡... 阅读全文
posted @ 2015-06-09 21:28 samjustin 阅读(151) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运... 阅读全文
posted @ 2015-06-09 21:20 samjustin 阅读(182) 评论(0) 推荐(0)
快速排序
摘要：快速排序快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。快速排序是C.R.A.H... 阅读全文
posted @ 2015-06-09 21:03 samjustin 阅读(174) 评论(0) 推荐(0)
最大子段和 分治与动态规划
摘要：问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0，依此定义，所求的最优值为：Max{0,a[i]+a[i+1]+…+a[j]},1using namespace ... 阅读全文
posted @ 2015-06-08 22:15 samjustin 阅读(1340) 评论(0) 推荐(0)
poj 题目
该文被密码保护。
posted @ 2015-06-07 22:15 samjustin 阅读(1) 评论(0) 推荐(0)