议题:快速排序算法实现之三(三路划分遍历,解决与划分元素相等元素的问题)分析:算法原理:使用三路划分策略对数组进行划分(也就是荷兰国旗问题,dutch
national flag problem)。这个实现是对实现二的改进,它添加处理等于划分元素的值的逻辑,将所有等于划分元素的值集中在一起,并且以后...
分类:
其他好文 时间:
2014-06-03 09:51:51
阅读次数:
386
1. hashCode()的作用2. hashCode()的实现方法3.
toString()的作用4. toString()的实现方法 hashCode和toString都存在于Object中 散列值是唯一的
Sun公司规定:如果两个对象equals了, 产生的hashCode也会相等 这个和.....
分类:
其他好文 时间:
2014-06-03 09:42:15
阅读次数:
257
left join :左连接,返回左表中所有的记录以及右表中连接字段相等的记录。right join
:右连接,返回右表中所有的记录以及左表中连接字段相等的记录。inner join: 内连接,又叫等值连接,只返回两个表中连接字段相等的行。full
join:外连接,返回两个表中的行:left jo...
分类:
数据库 时间:
2014-05-31 08:05:46
阅读次数:
318
一:一般欧拉回路的判定。注意:判断欧拉回路之前要先判断图的连通性,只有满足图是连通的前提下,才进行以下判断。
无向图:统计每个点的度数,若图中没有度数为奇数的顶点,则存在欧拉回路,否则不存在。
有向图:统计每个点的初度和入度,若每个点的初度和入度都相等则存在欧拉回路,否则不存在。二:一般欧拉通路的判...
分类:
其他好文 时间:
2014-05-30 22:01:44
阅读次数:
436
//通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 C++ 基础知识/*分析过程:
假设要使传递的字符串为常量const字符串,这样操作更加灵活,可直接传递字符串字面值进行反转,常见的解决方法就是,定义一个新的与传递过来字符串长度
相等的字符数组,然后进行字符串拷贝,把str字符按.....
分类:
编程语言 时间:
2014-05-30 12:40:01
阅读次数:
236
转载自:http://www.andylouse.net/html/itknowledge/2012/73.html一、什么是死锁死锁定义:多个进程在执行过程中,因争夺同类资源且资源分配不当而造成的一种互相等待的现象,若无外力作用,它们都将永远无法继续执行,这种状态称为死锁,这些处于等待状态的进程称...
分类:
其他好文 时间:
2014-05-30 01:36:04
阅读次数:
178
一、if判断数字: $A=12 $B=15 if(("$A"<"$B"))
if(("$A"=="$B"))字符串: $A="HELLO" $B="WORLD" if [ "$A" = "FACT_LOGIN_USER" ] if [
"$A" = "$B" ]PS:字符串比较的时候...
分类:
其他好文 时间:
2014-05-28 09:32:44
阅读次数:
347
需求 要求输出1~n2的自然数构成的魔方阵。STEP 1 什么是魔方阵?
魔方阵,古代又称“纵横图”,是指组成元素为自然数1、2…n2的平方的n×n的方阵,其中每个元素值都不相等,且每行、每列以及主、副对角线上各n个元素之和都相等。STEP
2 魔方阵的规律是什么? 此处先写简单一点的奇阶...
分类:
其他好文 时间:
2014-05-28 00:09:53
阅读次数:
363
来源:http://blog.csdn.net/lezhiyong
应用背景:线程1将每次数量不一的音频采样点(PCM音频数据)写入环形缓冲区,线程2每次取固定数量采样点送音频编码器,线程1线程2在平均时间内的读写数据量相等。(倒入桶中的水量有时大有时小,但每次取一瓢喝:)
该环形缓冲区借鉴Coo....
分类:
编程语言 时间:
2014-05-26 19:38:42
阅读次数:
461
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形,要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据,EOF结束。
每组数据包含一行,分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径,小数点后保留三位。
Sample Input
2.000 1....
分类:
其他好文 时间:
2014-05-25 18:28:13
阅读次数:
227