java
关注
分享
扫一扫
live123
这个作者很懒，什么都没留下…
展开
-
数据结构--排序基本概念
[color=red]排序基本概念 [/color]排序（sort）或分类 所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下： 输入：n个记录R1，R2，…，Rn，其相应的关键字分别为K1，K2，…，Kn。 输出：Ril，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。1．被排序...原创 2009-09-13 16:00:38 · 279 阅读 · 0 评论 -
Java传值还是传引用
<span id="articlecontent" class="wenzhang_con" onmouseup="NewHighlight(event)" style="width: 740px"><STRONG>1. 简单类型是按值传递的</STRONG><P> Java 方法的参数是简单类型的原创 2010-09-02 16:03:25 · 115 阅读 · 0 评论 -
java抽象类和接口的区别
abstract class和interface是Java语言中对于抽象类定义进行支持的两种机制，正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进行抽象类定义时对于abstract class和interface的选择显得比较随意。其实，两者之间还是有很...2010-04-07 23:18:41 · 116 阅读 · 0 评论 -
mysql 中文乱码
MySQL 4.1的字符集支持(Character Set Support)有两个方面：字符集(Character set)和排序方式(Collation)。对于字符集的支持细化到四个层次: 服务器(server)，数据库(database)，数据表(table)和连接(connection)。我们最终的目标是使得这四个层次转化会支持中文的编码，下面以utf8为例。 1. 首先查看系统的字符集和排...2010-04-02 21:53:33 · 93 阅读 · 0 评论 -
MySql insert data too long
解决办法:在my.ini里找到sql-mode=”STRICT_TRANS_TABLES,NO_AUTO_Create_USER,NO_ENGINE_SUBSTITUTION”把其中的STRICT_TRANS_TABLES,去掉,然后重启mysql就ok了2010-04-01 11:31:04 · 253 阅读 · 0 评论 -
数据结构--归并排序
[size=medium][color=red]归并排序(Merge Sort)[/color][/size]是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。两路归并算法1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当...原创 2009-09-13 16:12:04 · 87 阅读 · 0 评论 -
数据结构--堆排序
[color=red][size=medium]堆排序[/size][/color] 1、 堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构...原创 2009-09-13 16:10:43 · 192 阅读 · 0 评论 -
数据结构--直接选择排序
[size=medium][color=red]直接选择排序 [/color][/size] 选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。 常用的选择排序方法有直接选择排序和堆排序。直接选择排序(Straight Selection Sort)1、直接...原创 2009-09-13 16:09:09 · 233 阅读 · 0 评论 -
数据结构--希尔排序
[size=medium][color=red]希尔排序(Shell Sort)[/color][/size]是插入排序的一种。因D．L．Shell于1959年提出而得名。希尔排序基本思想 基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2...原创 2009-09-13 16:07:51 · 96 阅读 · 0 评论 -
数据结构--直接插入排序
[size=medium][color=red]直接插入排序 [/color][/size] 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 本节介绍两种插入排序方法：直接插入排序和希尔排序。 直接插入排序基本思想1、基本思想 假设待排序...原创 2009-09-13 16:06:06 · 111 阅读 · 0 评论 -
数据结构--快速排序
[size=medium][color=red]快速排序 快速排序(QuickSort)[/color][/size]1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为...原创 2009-09-13 16:04:30 · 295 阅读 · 0 评论 -
数据结构--冒泡排序
[color=red][size=medium]冒泡排序[/size][/color] 交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。冒泡排序1、排序方法 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看...原创 2009-09-13 16:02:34 · 70 阅读 · 0 评论 -
The difference between onclick() event and onchange() event in JS
onclick() event is about mouse click eventonchange() event is all of the event~原创 2010-09-03 14:29:41 · 114 阅读 · 0 评论