代码改变世界

《算法导论》第6章 堆排序 (4)Young氏矩阵

2012-02-22 22:08 by java线程例子, 246 阅读, 0 推荐, 收藏, 编辑
摘要:1. 什么是Young氏矩阵?一个 m * n 的矩阵,其中每一行的数据都从左到右排序,每一列的数据都从上到下排序。其中用 ∞ 代表不存在的元素,一共可以存放 r ≤ mn 个有限的数。如下面程序实现中用来测试的Young氏矩阵:{ 1, 3, 5, 7, 8, 11 }{ 4, 6, 9, 14, 15, 19 }{ 10, 21, 23, 33, 56, 57 }{ 34, 37, 45, 55,∞, ∞}2. 相关问题及思路2.1实现EXTRACT-MIN的算法,使其运行时间为O(m + n)。参考最大堆的方法MAX-HEAPIFY,两者的相似性是:一个元素 i 的改变,破坏了堆... 阅读全文

用C做的电子时钟程序

2012-02-22 00:28 by java线程例子, 251 阅读, 0 推荐, 收藏, 编辑
摘要:效果图/*-----------------------------电子时钟源代码---------------------------------*//*------------------------------预处理----------------------------------------*/#include<graphics.h>#include<math.h>#include<dos.h>#include<stdio.h>/*-----------------------------宏定义--------------------- 阅读全文

Field 'id' doesn't have a default value

2012-02-20 15:46 by java线程例子, 218 阅读, 0 推荐, 收藏, 编辑
摘要:转至:http://blog.csdn.net/q283595518/article/details/4122053Field 'id' doesn't have a default value昨晚做项目的时候遇到一个问题,在测试数据存储的时候老是报Field 'id' doesn't have a default value异常,从网上找了好久,根据各位大虾的说法也测试了好久好久,可就是没发现原因所在,鼓捣了两三个小时的时间,最后总算找到问题所在:原来是我的数据设计的时候,把主键的类型定义为int的,原本想是用自增的方式来的,可是由于自己的粗心 阅读全文

《算法导论》第8章 线性时间排序 (1)计数排序

2012-02-19 15:32 by java线程例子, 154 阅读, 0 推荐, 收藏, 编辑
摘要:一种简单的实现是得到数组C,C[i]表示数组A中值为i的元素个数。C = { 2, 0, 2, 3, 0, 1 }就表示两个0,两个2,三个3,一个5。然后将这些数字依次存到数组B中。#include <stdio.h>#include <stdlib.h>void printArray(int[], int);void counting_sort(int A[], int B[], int len, int k){ int* C = calloc(k + 1, sizeof(int)); int j; for (j = 0; j < len; j++) C[A[ 阅读全文

should be mapped with insert="false" update="false"

2012-02-19 12:56 by java线程例子, 232 阅读, 0 推荐, 收藏, 编辑
摘要:我 找了好久原来是个低级错误,在copy的时候不小心的缘故<hibernate-mapping package="com.strive.entity"> <class name="Dept" table="Dept"> <id name="deptno" column="deptno" type="integer"> <generator class="assigned"></generator> 阅读全文

新概念新技术收集系列(1)

2012-02-18 08:25 by java线程例子, 194 阅读, 0 推荐, 收藏, 编辑
摘要:1) NFC近场通讯:NFC是Near Field Communication缩写,即近距离无线通讯技术,它是一种非接触式识别和互联技术,能够在移动设备、消费类电子产品、PC 和智能控件工具间进行近距离无线通信。NFC技术的出现为人们提供了一种更加简单、触控式的解决方案,能够让消费者更加简单直观地交换信息、访问内容与服务。2) 裸眼3D技术3)AR技术:Augmented Reality(中文翻成增强实境),这个词近来在网上出现的越来越多,Augmented Reality可以算是Virtual Reality〈虚拟实境〉当中的一支,不过略为不同的是,Virtual Reality是创造一个全 阅读全文

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

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

关于程序员成长的一点思考

2012-02-16 21:32 by java线程例子, 166 阅读, 0 推荐, 收藏, 编辑
摘要:如果止步不前,多少年后,我们与新进入这个行业的新人们没多少区别。工作经验是廉价的,熬年头就能换来,我们没有多少竞争力。只有努力提高自己,让时间换来的不仅仅是工作经验的增加,而是内力的增强,才会让自己更有价值,不会轻易被淘汰。转载自:http://hp.dewen.org/?p=56程序员的我们,是否想过今后的路该怎么走、如何发展、技术怎样提高?其实这也是我一直在思考的问题。下面就此问题,分享下我的看法。因为我阅历有限,有什么说的不对的,大家一起喷!一、程序员应该打好基础1. 现在开发工具众多、语言泛滥,经常听人说”不学C\C++神马都是浮云”、”C\C++才是万王之王”,C\C++就真比PHP 阅读全文

《算法导论》第6章 堆排序 (3)K路归并

2012-02-15 21:58 by java线程例子, 660 阅读, 0 推荐, 收藏, 编辑
摘要:问题描述:问题来自习题6.5-8 给出一个时间为O(nlgk),用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。(提示:用一个最小堆来做k路合并)。在K路归并问题中,取出最小堆的根元素(最小元素)后,如果此元素没有后继元素(next为空),则有两种方案:一、从K路中的另一个链表取出一个元素放到根位置。二、将堆底部最后一个元素挪到根位置,并将堆大小减一。此处采用方案二。堆大小每减一,说明K路中某一个链表已处理完。当堆大小为零时,处理结束。源码与注释:// 链表结点类classNode {intvalue;Nodenext;}publicclassKMerge {p 阅读全文
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 61 下一页