最新文章列表

使用定制的NSMutableDictionary方法对NSMutableArray排序

首先,给NSMutableDictionary建一个分类,里面加上自定义的排序方法。   头文件:   #import <Foundation/Foundation.h> @interface NSMutableDictionary(NSMutableDictionaryCompare) - (NSComparisonResult)compareWithDiction ...
jsntghf 评论(0) 有4234人浏览 2012-03-11 13:06

海量数据排序总结

问题: 假设一个文件中有9 亿条不重复的9 位整数,现在要求对这个文件进行排序。 一般解题思路: 1 、将数据导入到内存中 2 、将数据进行排序 (比如插入排序、快速排序) 3 、将排序好的数据存入文件 难题: 一个整数为4 个字节 即使使用数组也需要900,000,000 * 4byte = 3.4G 内存 对于32 位系统,访问2G 以上的内存非常困难,而且一般设备也没有这么多的物理内存 将 ...
abc123456789cba 评论(1) 有2509人浏览 2012-02-13 12:37

Oracle 表连接方式介绍(SML + NL + HJ)

  Join是一种试图将两个表结合在一起的谓词,一次只能连接2个表,表连接也可以被称为表关联。在后面的叙述中,我们将会使用”row source”来代替”表”,因为使用row source更严谨一些,并且将参与连接的2个row source分别称为row source1和row source 2。Join过程的各个步骤经常是串行操作,即使相关的row source可以被并行访问,即可以并行的读取做j ...
wallimn 评论(0) 有1953人浏览 2012-01-04 22:12

直接排序和冒泡排序简单讲解(JAVA代码)

一、直接排序 直接排序每运算一次就会保证前面已经排序的是最终结果的前面部分,第一次运算结束以后,第一个肯定是最小的,第二次则是前两个是最小的,由于确定排序部分越来越多,后面越来越少,越往后排序的次数越少。详细看代码(第一个For是取数字,第二个是依次比较,最终最小的会和它换位置) 二、冒泡排序 假如有10个数字,那么就会进行10次排序,每次排序都是把第i个位置和第i+1进行交换(如果小的话),每换 ...
kevin19900306 评论(0) 有15147人浏览 2011-12-26 23:35

不查不知道 一查全知道(hibernate注解实现set集合排序)

@ManyToMany(cascade = { CascadeType.PERSIST, CascadeType.MERGE }, fetch = FetchType.EAGER) @OrderBy("createDate asc")//根据创建时间进行排序 public Set<Topic> getTopicSet() {  return topicSet; }
javawangli 评论(0) 有1346人浏览 2011-12-21 16:09

javascript表格排序

//=====表格局部排序===== //排序 tableId: 表的id,iCol:第几列 ;dataType:iCol对应的列显示数据的数据类型  function sortTable(tableId, iCol, dataType){      var table = document.getElementById(tableId);      var tbody = table.tBo ...
your233 评论(0) 有1187人浏览 2011-12-20 10:19

java排序算法综合

package temp;   import sun.misc.Sort;   /**   * @author zengjl   * @version 1.0   * @since 2007-08-22   * @Des java几种基本排序方法   */   /**   * S ...
xuehua1987 评论(0) 有1032人浏览 2011-12-20 10:01

HashMap自定义排序

Map<String, Integer> map = new HashMap<String, Integer>(); map.put("d", 2); map.put("c", 1); map.put("b", 1); map.put("a", 3); List<Map.Ent ...
lindakun 评论(0) 有2080人浏览 2011-12-19 13:15

java排序算法

1.判断链表是否存在环型链表 问题:判断一个链表是否存在环,例如下面这个链表就存在一个环: 例如N1->N2->N3->N4->N5->N2就是一个有环的链表,环的开始结点是N5 这里有一个比较简单的解法。设置两个指针p1,p2。每次循环p1向前走一步,p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。 struct lin ...
xuehua1987 评论(0) 有1574人浏览 2011-12-18 19:48

策略模式与Comparator的定义和使用

Comparator可以让我们对复杂的类型进行自定义排序,如按对象的某个属性降序排序,功能很强大,使用起来也方便 只需要简单的实现Comparator接口 定义: class ComparatorHDFileUserInfo implements Comparator<ScholatHDFileUseInfo>{       public int compare(Scholat ...
lh870003574 评论(0) 有1904人浏览 2011-12-16 18:34

java中set,list和map的自定义排序

  一。关于概念:           List接口对Collection进行了简单的扩充,它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器 ...
jsczxy2 评论(0) 有3539人浏览 2011-12-10 17:24

根据数据库表的外键依赖顺序对表进行简单排序

最近在使用DB2的时候,老是出现57016的错误(由于表不活动,不能对表进行访问),特别是在数据导入和导出的时候,必定会出现,每次都要执行reorg一下。在reorg的过程中,如果该表有外键依赖,且外键表也不活动,就需要先对外键表进行reorg。一次数据的导入,接近30%的表不能访问了,而且还有部分表的外键检查也被disable了,在reorg前,还要先恢复外键检查,非常麻烦。一个简单的办法是先删除 ...
lyb520320 评论(0) 有3716人浏览 2011-12-10 10:57

python 诠释 快速排序

  快速排序使用分治法 (Divide and conquer)策略来把一个串行 (list)分为两个子串行(sub-lists)。 步骤为: 从数列中挑出一个元素,称为 "基准"(pivot), 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区( ...
wanglei6744 评论(0) 有2862人浏览 2011-12-04 16:06

python 诠释 归并排序

归并排序 相对简单 归并的含义是将两个或两个以上有序表组合成一个新的有序表: 假设初始序列含有n个记录,则可看成是n个有序的子序列;每个子序列的长度为1,然后两两归并,得到 (n+1)/ 2 个子序列;再两两归并……如此重复,最终得到一个有序序列,这种叫做2路归并,如图所示:   代码实现:   def merge(list_a, list_b) : key_a,k ...
wanglei6744 评论(1) 有2431人浏览 2011-12-04 15:12

python 诠释 堆排序

最近在使用java 的PriorityBlockingQueue 发现其排序使用的是堆排序 ,于是借这个周末翻了一下大学时候的数据结构的书好好复习了下,堆排序是一种选择排序,堆的定义: n各元素的序列{k1, k2, k3, ……kn},当且仅当满足ki <= k2i  &&   ki <= k2i + 1(小顶堆) 或者 ki >= k2i && ...
wanglei6744 评论(1) 有1671人浏览 2011-12-03 21:56

PHP实现各种排序

<?php /** * 各种排序 * @author zhaojaingwei * @since 2011/11/21 16:14 * */ $list = array(3,5,1,2,10,8,15,19,20); //快排 function fast(&$list, $low, $high){ if($high - $low > ...
z32556601 评论(0) 有901人浏览 2011-11-23 17:32

基于比较的排序算法集

#include <iostream> using namespace std; #define SWAP(i,j) {int t=(i);(i)=(j);(j)=t;} //插入排序 void InsertSort(int*a,int len) { for (int i=1;i<len;i++) { ...
弄月吟风 评论(0) 有546人浏览 2011-11-20 11:24

Java实现常用算法

  // 冒泡排序 public static void bubbleSort(int[] values) { int temp; for (int i = 0; i < values.length; i++) { for (int j = 0; j < values.length - i - 1; j++) { if (values[j] > ...
sharajava 评论(0) 有747人浏览 2011-11-15 20:17

对于快速排序的理解

  这两天一直在看排序的算法,当看到快速排序的时候卡了,真是那个郁闷啊。之前几个排序(选择、冒泡......)很快就可以过了。 可是看到快速排序的时候就怎么的也不能理解。 然后就到网上去搜了下,搜到的也就这么几种解释,多数都是大同小异。 网上搜到的,解析得也有点官方,看了会觉得还是看不懂。 怎么的......只能自己慢慢理解吧! 最后......也算是有点小成就吧,自己能理解,不知道对还 ...
Hxuejie 评论(3) 有1114人浏览 2011-11-10 16:26

Extjs4 grid的排序

Extjs版本ext-4.0.2a grid支持两种排序方法 一种是前段排序,不请求后台本页面列字段进行排序在grid的列中设置属性sortable: true, 第二种排序是后台排序,请求后台对整个数据进行排序,在store中设置属性remoteSort: true, 第一种排序代码: var grid = Ext.create('Ext.grid.Panel', { title: '任 ...
liubl2011 评论(6) 有19339人浏览 2011-11-09 14:21

最近博客热门TAG

Java(141745) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics