码迷,mamicode.com
首页 >  
搜索关键字:相等    ( 9182个结果
笔试算法题(54):快速排序实现之三路划分, 三元中值法和插入排序处理小子文件
议题:快速排序算法实现之三(三路划分遍历,解决与划分元素相等元素的问题)分析:算法原理:使用三路划分策略对数组进行划分(也就是荷兰国旗问题,dutch national flag problem)。这个实现是对实现二的改进,它添加处理等于划分元素的值的逻辑,将所有等于划分元素的值集中在一起,并且以后...
分类:其他好文   时间:2014-06-03 09:51:51    阅读次数:386
hashCode()与toString()
1. hashCode()的作用2. hashCode()的实现方法3. toString()的作用4. toString()的实现方法 hashCode和toString都存在于Object中 散列值是唯一的 Sun公司规定:如果两个对象equals了, 产生的hashCode也会相等 这个和.....
分类:其他好文   时间:2014-06-03 09:42:15    阅读次数:257
sql(join中on与where区别)
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++字符串反转
//通过不同的方法,实现对所输入字符串的反转,可以很好地复习巩固 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
shell if判断(曾经被一个字符串相等的判断纠结半小时,最后只是if后少了个空格!) 和 awk引用外部变量判断
一、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
n阶魔方阵(奇数阵)的输出
需求 要求输出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
ACdream1034:the cover circle
Problem Description 用半径相等的两个圆覆盖一个w*h的矩形,要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。 Input 输入包含多组数据,EOF结束。 每组数据包含一行,分别是两个实数w和h代表矩形的长和宽。 0 Output 每组数据输出一行表示圆的半径,小数点后保留三位。 Sample Input 2.000 1....
分类:其他好文   时间:2014-05-25 18:28:13    阅读次数:227
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!