一、冒泡排序冒泡排序算是最基础的一种算法了,复杂度为O(N^2),其基本思想是:从最低端数据开始,两两相邻比较,如果反序则交换。代码如下:/*最基本的冒泡排序*/void
BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类:
其他好文 时间:
2014-05-09 13:02:57
阅读次数:
319
一点小错,两次过,基本思想是先比较头元素,哪个小就在哪个list的基础上插入,需要考虑两种不同的结束方式 1
/** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int
val; 5 *...
分类:
其他好文 时间:
2014-05-09 09:21:59
阅读次数:
273
在前两篇文章中,介绍了构造继承和原型继承。今天把剩下的两种写完,这两种的应用相对于前两种来说应用很少,因此称为是非主流继承方式。
首先,来看非主流继承一:实例继承法。我也不说那么多废话了,既然是非主流继承,就一定不常用,既然不常用还存在,那就只有一个因素,他用于特定的场合。实例继承法,就主要用于核心...
分类:
编程语言 时间:
2014-05-09 09:17:11
阅读次数:
284
1、策略模式
主体主要是添加一个算法的基类,这样就可以通过创建不同的派生类算法,来达到运行时动态改变行为。
2、观察者模式
观察者 关键是要继承统一的监听接口。
通知者 主要是实现:观察者list、添加观察者、删除观察者、通知观察者等接口。
可分为:推送观察者模式,拉取观察者模式。
3、装饰模式
主要是通过装饰品替换装饰者来改变装饰者的行为。因此,装饰品要与装饰者有相...
分类:
其他好文 时间:
2014-05-09 09:10:18
阅读次数:
264
总的来看,说了这么多,它都在基于分层的思想,解耦的观念深入到各个方面,学习的联系无处不在,多多得与已有的知识关联,学习起来不陌生,也较好的理解、效率也高,网越织越密。...
分类:
数据库 时间:
2014-05-09 09:07:24
阅读次数:
421
[核心提示] Android 开发者关系团队每天都会试用无数的 App
或者受到无数的开发者发来的请求评测的 App,在评测如此之多的应用之后,他们总结出了10个最常见的错误。 作为一个长期使用 Android 的用户,我在使用
Android 应用的时候经常遇到各种各样的交互上的问题,并且早...
分类:
移动开发 时间:
2014-05-09 07:21:53
阅读次数:
427
一、HeartbeatHeartbeat项目是Linux-HA工程的一个组成部分,它实现了一个高可用集群系统。心跳服务和集群通信是高可用集群的两个关键组件,在Heartbeat项目里,由heartbeat模块实现了这两个功能。heartbeat(Linux-HA)的工作原理:heartbeat最核心的包括两个部分,心跳监测部..
分类:
其他好文 时间:
2014-05-09 06:46:30
阅读次数:
338
本文针对迷宫问题,探讨解决思路并给出实现代码。在本文中,采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述,可以参考此处,简而言之就是,通过一个二维数组(int型)来表示迷宫,迷宫中0表示可行,1表示不可行。在本文的实现中,可以输入给定迷宫,定义迷宫入....
分类:
其他好文 时间:
2014-05-09 06:38:13
阅读次数:
608
使用Struts2的MVC思想中,学习Struts2的配置文件必不可少。此处重点介绍Result的学习心得并记录,Result在Struts2中……………………
本文为作者学习笔记,源于对《轻量级Java_EE企业实战(第三版)》一书的学习,内容借鉴于它。 1.Struts2提供了2种返回结果 —局...
分类:
其他好文 时间:
2014-05-09 06:37:16
阅读次数:
283
归并排序原理:
归并排序用到的是分治思想,即把一个大问题分成两个小问题,然后把一个小问题再分为两个更小的小问题,从最小的问题开始解决,然后把小问题的结果进行整合,最终解决大问题,这种思想是自顶向下的方法,特点是先进行递归,最终进行排序,在之后的快速排序中可以看到,快速排序特点是先进行排序,后进行递归...
分类:
其他好文 时间:
2014-05-09 06:15:26
阅读次数:
280