算法
文章平均质量分 64
iteye_5936
这个作者很懒,什么都没留下…
展开
-
Java程序设计编程题40题(一)
听一些人说平时自己多敲一敲网上的什么类似经典算法多少题多少题啊,对一些公司的笔试面试会经常碰到,我想强调一下这个所谓的碰到并不是指会碰到原题,也不一定就只是单纯的换个问法而已,而是当你做过这些练习后,并且是理解了的,在对一些笔试面试的算法题上很多都能给自己带来一个思路或者方法。如碰到某道算法题恰好可以利用之前某个算法题里解决部分问题的做法,又可以利用另外一道算法题里解决某部分问...原创 2013-09-17 21:11:25 · 363 阅读 · 0 评论 -
Java程序设计编程题40题(二)
6、题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。 思路:在1000内通过循环判断每个数是否完数,这里又可以利用一个数最大被它的1/2整除,只需判断每 个数的前一半数。 public class WanShu { public static void main(S...2013-09-24 23:22:04 · 195 阅读 · 0 评论 -
堆排序
最近几次笔试总碰到堆排序,恰好这种排序是自己没学过的,所以看了一下堆排序,才知道堆排序其实是一种比较快的排序算法,自己整理了一下写出来,加深自己的印象。 堆排序 堆的定义:把待排序序列看成一棵完全二叉树,当满足以下条件的一个时,称为堆: ki ≤ k2i 且 ki ≤ k2i+1 (小顶...原创 2013-09-26 11:28:25 · 393 阅读 · 0 评论 -
Java排序之插入排序
插入排序:将一个数据插入到已经排好序的序列中去,插入后保证序列依然有序,这个过程就是插入排序。 现在给定一个未知是否排好序的数组,要将其进行从小到大排序。如果使用插入排序,必须先将该数据分为两部分,一部分是排好序的,一部分是未排序的,并且逐一将未排序的部分插入到已排序的部分中去。 算法步骤描述: 1、选定数组第一个元素作为已排好序部分 2、取下一个元素作...2013-10-09 12:01:56 · 131 阅读 · 0 评论 -
Java排序之冒泡排序
冒泡排序:冒泡排序其实就是把小的元素往前调(把大的元素往后调),从后面往前(从前往后)依次对相 邻的俩个元素比较,发现顺序错误就把他们交换过来,直到没有再需要交换,就排序完成。 算法步骤描述: 1、从后往前比较相邻的元素。如果前面的比后面的大,就交换他们两个 2、对每一对相邻元素作同样的工作之后,这时候第一个元素就是最小的数了 3...原创 2013-10-30 00:43:21 · 112 阅读 · 0 评论