- 博客(9)
- 资源 (3)
- 收藏
- 关注
转载 八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,
2015-09-25 16:33:57 1529
转载 程序员编程艺术:第十章、如何给10^7个数据量的磁盘文件排序
作者:July,yansha,5,编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。 前奏 经过几天的痛苦沉思,最终决定,把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列,同时,狂想曲创作组更名为编程艺术室。之所以要改名,我们考虑到三点:1、为面试服务不能成为我们最终或最主要的目的,2、我更愿把解答一道道面试题,ACM题等各类程
2015-09-24 16:41:47 664
转载 外排序
外排序方法介绍所谓外排序,顾名思义,即是在内存外面的排序,因为当要处理的数据量很大,而不能一次装入内存时,此时只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临时文件,依此进行,将待排序数据组织为多个有序的临时文件;尔后在归并阶段将这些临时文件组合为一个大的有序
2015-09-24 15:34:47 389
原创 Masonry学习
常用方法设置view的位置- (void)initViews{ UIView *view = [UIView new]; [self.view addSubview:view]; [view mas_makeConstraints:^(MASConstraintMaker *make) { make.edges
2015-09-18 15:22:07 347
转载 static和extern
一,static和extern:大工程下我们会碰到很多源文档。 文档a.cstatic int i; //只在a文档中用int j; //在工程里用static void init() //只在a文档中用{}void callme() //在工程中用{ static int sum
2015-09-17 16:31:52 313
转载 Masonry介绍与使用实践:快速上手Autolayout
前言1MagicNumber -> autoresizingMask -> autolayout以上是纯手写代码所经历的关于页面布局的三个时期在iphone1-iphone3gs时代 window的size固定为(320,480) 我们只需要简单计算一下相对位置就好了在iphone4-iphon
2015-09-16 15:23:18 281
转载 Android 中关于 【Cursor】 类的介绍
使用过 SQLite 数据库的童鞋对 Cursor 应该不陌生,如果你是搞.net 开发你大可以把Cursor理解成 Ado.net 中的数据集合相当于dataReader。今天特地将它单独拿出来谈,加深自己和大家对Android 中使用 Cursor 的理解。关于 Cursor在你理解和使用 Android Cursor 的时候你必须先知道关于 Cursor 的几件事情:
2015-09-16 15:16:42 341
转载 ARC在IBOutlet属性中的使用
ARC在IBOutlet属性中的使用JUN 24TH, 2013ARC提供四种所有权修饰符:strongweakunsafe_unretainedautoreleasing其中前三个可以用于属性中声明所有权。对于这三个用于属性声明的修饰符,下面分别讲讲他们对应的使用场景。strong:与之前的retain差不多,可以增加属性引用计
2015-09-09 16:41:44 373
转载 java 利用FileOutputStream写文件(两种方式)
java 利用FileOutputStream写文件(两种方式)作者:oyhk 2013-2-9 22:12:10 0 739在Java中,FileOutputStream是一个字节流类,用于处理原始二进制数据。写数据到文件,你必须的数据转换成字节并将其保存到文件。见下面完整的示例。package com.mkyong.io; import java.
2015-09-07 21:55:52 2028
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人