代码改变世界

随笔档案-2012年2月17日

《算法导论》第6章 堆排序 (2)优先级队列

2012-02-17 22:25 by java线程例子, 191 阅读, 收藏,
摘要: 6.5 优先级队列在实际中堆的一个很常见的应用:用来实现高效的优先级队列。优先级队列分为最大优先级队列和最小优先级队列。最大优先级队列的一个应用是在一台分时计算机上进行作业调度。需要在堆中的每个元素里存储对应对象的柄(handle)。#include <stdio.h>#define PARENT(i) ((i) / 2)int heap_maximum(int A[]){ return A[1];}//HEAP-MAXIMUM与HEAPSORT中的for循环体一样。// 将最后一个元素挪到根位置,堆大小减一,保持堆性质。int heap_extract_max(int A[], 阅读全文

浅析JTable与TableModel、TableCellRenderer、TableCellEditor接口——使用JComboBox显示单元格的值

2012-02-17 21:42 by java线程例子, 553 阅读, 收藏,
摘要: 如同其它的Swing组件,JTable使用MVC(模型、试图、控制器)设计方式,将可视化组件(JTable实例)从其数据(TableModel实现)中分离出来。·TableModel接口1、TableModel为JTable提供·显示的数据·表格的维数·表格中每一列所包含的数据类型·应该显示的列标题·是否允许编辑指定单元格的值2、实现TableModel:TableValues类importjavax.swing.table.AbstractTableModel; /** * 注意:一般使用AbstractTableModel创建Ta 阅读全文