一、选择排序的问题如果有n个数排序,简单排序需要选取一个极值(最大值或者最小值)需要比较n-1次。但是,每一轮比较并没有把以前比较过的结果保存下来,导致下一轮比较的时候会有比较过的数据继续比较大小,这其实影响了效率,做了很多无用功。堆排序是对简单选择排序的改进..
分类:
编程语言 时间:
2016-04-27 07:02:17
阅读次数:
398
利用中间变量t 进行替换 再利用a依次比较大小,然后b,然后c.... 最后确定f与g的大小。 输出 ...
分类:
其他好文 时间:
2016-04-16 18:49:34
阅读次数:
138
Integer对象用== 和equals比较大小 先看以下代码: Integer i1 = 127; Integer i2 = 127; if (i1 == i2) { System.out.println("i1 == i2 (==)"); } else { System.out.println( ...
分类:
其他好文 时间:
2016-04-16 18:29:37
阅读次数:
112
1、 内核模式下的字串操作 A、ASCII字符串和UNICODE字符串 B、ANSI_STRING字符串和UNICODE_STRING字符串 C、字符串的初始化与销毁 D、字符串复制,比较,(大小写,整数和字串)相互转换 E、ANSI_STRING字符串和UNICODE_STRING字符串相互转换 ...
分类:
其他好文 时间:
2016-04-14 09:29:31
阅读次数:
250
比如给定一个ip段:127.0.0.1 ~ 127.0.0.255,我们想判断一个给定的ip地址是否在此段内,可以先将ip地址转换成整数,然后整数比较大小就很容易了。 例如: 127.0.0.1 = 2130706433 127.0.0.255 = 2130706687 判断: 127.0.1.25 ...
分类:
其他好文 时间:
2016-04-07 07:09:51
阅读次数:
238
源程序代码: 测试结果截图: 1、输入数字类型不为整型时 2、输入正序的数组时: 3、输入乱序数组时: 4、输入数组含负数时: 5、输入的数组全为负数时: 6、输入的数值是倒序时:
分类:
其他好文 时间:
2016-03-21 18:26:18
阅读次数:
165
1. 使用NsCompare 或者isEqualToNumber来实现NsNumber对象的比较。 NsCompare:比较大小关系 isEqualToNumber:是否相等 长度:[str length] 查找子串: NSRange rr = [str rangeOfString:@”ll”];
分类:
其他好文 时间:
2016-03-21 17:58:55
阅读次数:
136
对这几个基础排序算法进行梳理,便于以后查看。 /** * * 冒泡排序 * 从末尾开始相邻两数相互比较大小,满足条件就交换位置。循环每进行一次,即可确定第i位数的值。 *冒泡排序的时间复杂度为O(n^2)。 * */ function bubbleSort(arr){ if(arr == null
分类:
编程语言 时间:
2016-03-07 18:47:19
阅读次数:
218
简要说明:提示用户输入两个数字;判断输入的内容是否都为数字;数字做计算并反馈结果;计算完毕后询问客户是否继续使用;给用户提供随时退出的方法。[root@lb02scripts]#catjisuan2.sh#!/bin/bash###thank_oldboy###2016/3/6###iwishyouallthebest../etc/init.d/functions###r..
分类:
系统相关 时间:
2016-03-06 23:56:49
阅读次数:
713
解法一,排序 先从大到小快排,然后扫前K个返回 时间复杂度:O(NlogN),空间复杂度O(1) 解法二,优先队列 前K个放入优先队列中,与最小堆顶元素比较大小,若大于则删除堆顶并插入;否则跳过 时间复杂度:O(NlogK),空间复杂度O(K) 解法三,堆调整 先将数组直接用完全二叉树存储,复杂度O
分类:
编程语言 时间:
2016-03-03 22:54:38
阅读次数:
258