摘要: 冒泡排序 冒泡排序(bubble sort)是一种相邻数据交换的排序方法,该算法简单,因此作为排序算法入门案例。 (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排 阅读全文
posted @ 2016-03-19 18:42 哎呦喂小农漂亮 阅读(1705) 评论(0) 推荐(0) 编辑
摘要: Java语言基础主要涉及一下几个方面 Java的基本语言元素 原始数据类型 变量声明 变量的初始化 Java源文件的结构 Main方法 面试(1)掌握java标示符 请标记出下面代码中的错误。 public class x { private int m-48abc; private int m_a 阅读全文
posted @ 2016-03-18 15:56 哎呦喂小农漂亮 阅读(751) 评论(0) 推荐(0) 编辑
摘要: 自己整理的java面试题 (1)简述java开发包的种类 Javame javase javaee 。 Javame 一种已广泛的消费性产品为目的的高度优化的java运行环境 Javase 是针对桌面开发以及低端上午计算机解决方案而开放的版本 Javaee 是一种利用java平台来简化企业解决方案的 阅读全文
posted @ 2016-03-17 21:58 哎呦喂小农漂亮 阅读(844) 评论(0) 推荐(0) 编辑
摘要: 试探算法思想 试探算法也称为回溯法,它是一种系统地搜索问题解的方法。例如在棋手思考下一步该走哪里时,就是采用试探算法:首先试想下一步所在的位置,计算对手的应对,在计算自己的对应,若对手应对与我不利,则取消该下一步设想,然后重新计算另一个下一步的位置。从一条路往前走,能进则进,不能进则退回来,换一条路 阅读全文
posted @ 2016-03-17 20:49 哎呦喂小农漂亮 阅读(2566) 评论(0) 推荐(0) 编辑
摘要: 贪心算法总是做出在当前看来做好的选择。也就是说贪心算法并不从整体最后考虑,他做出的选择只是局部最优选择。他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 1.算法思路 贪心算法是一种不追求最优解, 阅读全文
posted @ 2016-03-17 20:31 哎呦喂小农漂亮 阅读(5536) 评论(1) 推荐(0) 编辑
摘要: 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。也就是字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问 阅读全文
posted @ 2016-03-16 22:51 哎呦喂小农漂亮 阅读(571) 评论(0) 推荐(0) 编辑