awk和sort 实现将前面的N-1个字段作为Key,最后一个字段做Value,并根据Value排序...
分类:
编程语言 时间:
2015-05-16 21:51:34
阅读次数:
255
观察者模式中,一个被观察者管理所有相依于它的观察者物件,并且在本身的状态改变时主动发出通知。这通常通过
呼叫各观察者所提供的方法来实现。此种模式通常被用来实现事件处理系统。
角色
抽象被观察者角色:把所有对观察者对象的引用保存在一个集合中,每个被观察者角色都可以有任意数量的观察
者。被观察者提供一个接口,可以增加和删除观察者角色。一般用一个抽象类和接口来实现。
抽象观...
分类:
编程语言 时间:
2015-05-16 21:51:51
阅读次数:
160
Map以按键/数值对的形式存储数据,这里要特别说明( Map.Entry,是Map的内部类,它用来描述Map中的键/值对)。 Map是一个接口,我们平时多用它的实现类HashMap。
用例如下:
public static void main(String args[])
{
HashMap hashmap ...
分类:
编程语言 时间:
2015-05-16 21:52:09
阅读次数:
271
一. 题目描述 使用快速排序对n个元素进行排序。 二. 题目分析 快速排序是基于分治策略的一种排序算法。其基本思想是 通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录进行下一趟排序,以达到整个序列有序。 三. 算法实现 #inclu...
分类:
编程语言 时间:
2015-05-16 21:48:48
阅读次数:
261
从3.1开始,Spring引入了对Cache的支持。其使用方法和原理都类似于Spring对事务管理的支持。Spring Cache是作用在方法上的,其核心思想是这样的:当我们在调用一个缓存方法时会把该方法参数和返回结果作为一个键...
分类:
编程语言 时间:
2015-05-16 20:42:09
阅读次数:
244
C成也指针,败也指针。确实,指针给程序员提供了很多便利和灵活性,但是不当的指针使用也会造成很多问题。
Java和C#避免了指针(虽然C#中也能使用指针,但是估计很少有人这样做),其垃圾回收机制,给程序员减轻很多管理内存的负担。为了带来指针更好的使用体验,C++中引入了智能指针的概念,其实质就是将指针的一些操作封装成类,程序员通过使用熟悉的指针运算符(-> 和 *)访问封装指针,该指针类通过运算符重...
分类:
编程语言 时间:
2015-05-16 20:39:51
阅读次数:
162
shell排序是插入排序的改进方法,但是不稳定#include
using namespace std;
void insertDxSort(int *data,int start,int end,int dx)
{ //以增量dx进行增量排序
int key=0;
int j=0;
for(int i=start+dx;i<=end;i+=dx)
{...
分类:
编程语言 时间:
2015-05-16 20:38:30
阅读次数:
109
在我们使用JAVA开发过程中,经常要导出查询获得的数据,这些数据一般情况下都是以Excel存储的,因此我们在导出数据的时候要使用JAVA的POI库,其主要是对各种windows平台的数据格式进行操作,在这里,我们是对Excel操作。生成Excel的过程原理是这样的,首先,我们对数据库进行查询,获取相应的结果集,一般是list集合,然后生成Workbook对象,根据生成的Workbook对象获取she...
分类:
编程语言 时间:
2015-05-16 20:36:17
阅读次数:
155
内容:一个简单的死锁例子,大概的思路:两个线程A和B,两把锁X和Y,现在A先拿到锁X,然后sleep()一段时间,我们知道sleep()是不会释放锁资源的。然后如果这段时间线程B拿到锁Y,也sleep()一段时间的话,那么等到两个线程都醒过来的话,那么将互相等待对方释放锁资源而僵持下去,陷入死锁。flag的作用就是让A和B获得不同的锁。
public class TestDeadLock {
...
分类:
编程语言 时间:
2015-05-16 20:37:24
阅读次数:
113
工厂方法模式(Factory Method) 工厂模式适合:凡是出现了大量的产品需要创建,并且具有共同的接口时,可以通过工厂方法模式进行创建。在以下的三种模式中,第一种如果传入的字符串有误,不能正确创建对象,第三种相对于第二种,不需要实例化工厂类,所以,大多数情况下,我们会选用第三种——静态工厂方....
分类:
编程语言 时间:
2015-05-16 20:33:18
阅读次数:
138
单例对象(Singleton)是一种常用的设计模式。在Java应用中,单例对象能保证在一个JVM中,该对象只有一个实例存在。这样的模式有几个好处:1、某些类创建比较频繁,对于一些大型的对象,这是一笔很大的系统开销。2、省去了new操作符,降低了系统内存的使用频率,减轻GC压力。3、有些类如交易所.....
分类:
编程语言 时间:
2015-05-16 20:31:58
阅读次数:
210
笔记来自>1. Perl中列表指标量的有序集合,数组则是存储列表的变量, 这两个术语经常混用,不过更精确地说,列表指数据,而数组指变量.数组的表示用 @my_array,因为Perl觉得@rray 看起来像array,正如 $calar 看起来像时scalar 标量变量一样.2. 数组下标从0开.....
分类:
编程语言 时间:
2015-05-16 20:30:09
阅读次数:
112
【 声明:版权全部,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 hash表,有时候也被称为散列表。个人觉得,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,可是数据查找十分麻烦;二叉树中的数据严格有序,可是这是以多一个指针作为代价的结果。ha...
分类:
编程语言 时间:
2015-05-16 20:28:56
阅读次数:
103
这篇文章转载自:http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.html#!comments这里非常感谢作者无私的贡献自己的成果。请大家支持作者的原创,也鼓励自己以后能够写出更好的文章。1. 正则表达式基础1.1. 简单介绍正则表达式并不...
分类:
编程语言 时间:
2015-05-16 20:29:32
阅读次数:
127
问题描述:已知多边形点集C={P1,P2,...,PN},其排列顺序是杂乱,依次连接这N个点,无法形成确定的多边形,需要对点集C进行排序后,再绘制多边形。 点集排序过程中,关键在于如何定义点的大小关系。 以按逆时针排序为例,算法步骤如下: 定义:点A在点B的逆时针方向,则点A大于点B 1.计算点集的...
分类:
编程语言 时间:
2015-05-16 20:26:49
阅读次数:
168
&与运算符与运算符用符号“&”表示,其使用规律如下:两个操作数中位都为1,结果才为1,否则结果为0例如下面的程序段。public class data13{public static void main(String[] args){int a=129;int b=128;System.out.pr...
分类:
编程语言 时间:
2015-05-16 20:27:28
阅读次数:
118
冒泡排序: //降序 public static int[] bubbleSort(int[] array){ for(int i = 0; i = 0; j--){ int temp = array[j]; if...
分类:
编程语言 时间:
2015-05-16 20:24:35
阅读次数:
144