samjustin

2015年6月10日

摘要：题目地址：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 阅读(147) 评论(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 阅读(193) 评论(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 阅读(184) 评论(0) 推荐(0) 编辑

2015年6月9日

插入排序

摘要：一、基本思想通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。... 阅读全文

posted @ 2015-06-09 21:44 samjustin 阅读(218) 评论(0) 推荐(0) 编辑

选择排序

摘要：思想：先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。理解：在介绍选择排序算法前，我们再回顾下冒泡... 阅读全文

posted @ 2015-06-09 21:28 samjustin 阅读(142) 评论(0) 推荐(0) 编辑

冒泡排序

摘要：冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运... 阅读全文

posted @ 2015-06-09 21:20 samjustin 阅读(173) 评论(0) 推荐(0) 编辑

快速排序

摘要：快速排序快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。快速排序是C.R.A.H... 阅读全文

posted @ 2015-06-09 21:03 samjustin 阅读(169) 评论(0) 推荐(0) 编辑

数据挖掘

摘要：磨刀不误砍柴工。在学习数据挖掘之前应该明白几点：数据挖掘目前在中国的尚未流行开，犹如屠龙之技。数据初期的准备通常占整个数据挖掘项目工作量的70%左右。数据挖掘本身融合了统计学、数据库和机器学习等学科，并不是新的技术。数据挖掘技术更适合业务人员学习（相比技术人员学习业务来的更高效）数据挖掘适用于传统的... 阅读全文

posted @ 2015-06-09 16:26 samjustin 阅读(287) 评论(0) 推荐(0) 编辑

书籍推荐--程序设计相关

该文被密码保护。阅读全文

posted @ 2015-06-09 15:20 samjustin 阅读(1) 评论(0) 推荐(0) 编辑

2015年6月8日

最大子段和分治与动态规划

摘要：问题：给定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 阅读(1264) 评论(0) 推荐(0) 编辑

公告