码迷,mamicode.com
首页 > 全部
Java学习笔记_25_Collections类
25.Collections类:  Collections类是一个工具类,用来对集合进行操作,它主要是提供一些排序算法,包括随机排序、反相排序等。  Collections类提供了一些静态方法,实现了基于List容器的一些常用算法。   Collections的一些方法列表: · void sort(List): 对List内的元素进行排序。 · void shuffle(List):...
分类:编程语言   时间:2014-05-25 01:47:51    阅读次数:319
排序(一)归并、快排、优先队列等
排序(一) 初级排序算法 选择排序 思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。   【图例】 图中,x轴方向为数组的索引,y轴方向为待排序元素的值。   选择排序有两个很鲜明的特点: 运行时间和输入无关。为了找出最小的元素...
分类:其他好文   时间:2014-05-24 18:18:30    阅读次数:492
排序(二)键索引、桶排序、位示图、败者树等
排序(二) 以上排序算法都有一个性质:在排序的最终结果中,各元素的次序依赖于它们之间的比较。我们把这类排序算法称为比较排序。 任何比较排序的时间复杂度的下界是nlgn。   以下排序算法是用运算而不是比较来确定排序顺序的。因此下界nlgn对它们是不适用的。   键索引计数法(计数排序) 计数排序假设n个输入元素中的每一个都是在0到k区间的一个整数,其中k为某个整数...
分类:其他好文   时间:2014-05-24 20:26:16    阅读次数:273
每日总结-05-23
开始刷线段树。其实早就应该刷了,不过前几天由于考试,就没做题。。。 今天刷了6个线段树,感觉刷线段树的感觉没有了。大脑有点迟钝了。。。 还是得好好刷题啊。。。。 ------------------------------------------------------------------------ 以后每日总结里面不写题目了。。。。。...
分类:其他好文   时间:2014-05-26 05:46:46    阅读次数:204
Square Coins (HDU 1398) ———母函数模板详解
Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7748    Accepted Submission(s): 5238 Problem Description People in Silverl...
分类:其他好文   时间:2014-05-24 21:06:18    阅读次数:220
0521.如何拆分View Controller进而实现轻量级的View Controller[UIKit]
参考文章来自objcio网站   为什么要编写轻量级的View Controller??   1、作为iOS项目中最大的文件,View Controllers中的代码复用率几乎是最低的 2、重量级的View COntroller加大了测试的复杂度。   所以关注View Controller的瘦身,把业务逻辑、网络请求、Views的代码移到合适的地方,进而提高代码可读性、降低耦合...
分类:其他好文   时间:2014-05-24 23:34:38    阅读次数:427
Java学习笔记_26_泛型概述
泛型概述  在Java中存入容器中的对象再取出时需要转换类型,因为对象加入容器会被转换成Object类型,而取出时要转换成实际类型。但向  下类型转换都是存在潜在危险的,因此应该尽量避免它们。  Java的泛型:  所谓泛型就是在定义(类、方法、形参、成员变量等等)的时候,指 定它们为通用类型,也就是数据类型可以是任意类型。  泛型为提高大型程序的类型安全和维护带来了很大的潜力。...
分类:编程语言   时间:2014-05-24 20:42:35    阅读次数:319
UVA 10574 - Counting Rectangles(枚举+计数)
10574 - Counting Rectangles 题目链接 题意:给定一些点,求能够成几个矩形 思路:先把点按x排序,再按y排序,然后用O(n^2)的方法找出每条垂直x轴的边,保存这些边两点的y坐标y1, y2。之后把这些边按y1排序,再按y2排序,用O(n)的方法找出有几个连续的y1, y2都相等,那么这些边两两是能构成矩形的,为C2cnt种,然后累加起来就是答案 代码: ...
分类:其他好文   时间:2014-05-26 05:46:31    阅读次数:259
深刻理解Java中final的作用(一):从final的作用剖析String被设计成不可变类的深层原因
本文主要通过3个例子论述了final修饰基本类型变量及引用变量时的差异,特别是final修饰引用变量时要注意的安全问题,否则容易被黑客利用。最后从前面的例子及博客中讨论Java中String被设计成不可变类的深层次原因...
分类:编程语言   时间:2014-05-26 04:59:16    阅读次数:347
使用OPEN XML SDK 读取EXCEL中的超链接Hyperlink
先创建一个包含所有EXCEL单元格中超链接Hyperlink数据的表,再定位单元格通过列头(如A1,B1)获取超链接信息。...
分类:其他好文   时间:2014-05-26 03:51:43    阅读次数:180
小试ImageMagik——开发篇
本文介绍使用ImageMagick开发程序的方法。ImageMagick安装之后就可以支持C/C++程序的开发,提供了3种接口。在这里首先介绍一下ImageMagick的3种接口。 MagickCore: 底层的C语言接口。较复杂,但是可以修改很多参数,只适合高端用户使用。 MagickWand: 推荐的C语言接口。相比于MagickCore接口,简单很多。适合普通用户使用。 Magick++: 提供面向对象的C++接口。...
分类:其他好文   时间:2014-05-24 18:17:30    阅读次数:342
聚合函数,分组查询,连接查询综合例子
实例如下: update users set classes='1' where id in('u001','u002','u003','u004'); update users set classes='2' where id in('u005','u006','u007'); users表的内容如下: +------+-----------+------------+------+--...
分类:其他好文   时间:2014-05-24 20:41:35    阅读次数:254
0522.构建轻量级的Table View注意事项[UIKit]
参考文章来自objcio网站   一、使用Child View Controller   将Table ViewController 作为Child View Controller添加到其他View Controller中。这样的话父Controller可以管理其他View,同时你的Table View Controller也可以继续管理自己的table view。当然你需要通过...
分类:其他好文   时间:2014-05-26 05:07:07    阅读次数:198
Git实战(二)原理
上次的博文Git实战(一)版本控制概述中我们简单介绍了一下版本控制系统的概念,重点对版本控制的三种类型进行了分析和对比,从本篇博文开始我们进入Git的世界,首先介绍一下Git实现版本控制的原理。...
分类:其他好文   时间:2014-05-24 21:05:16    阅读次数:246
百万级运维经验二:Redis和Memcached的选择
看到很多人推荐使用Redis代替Memcached,我觉得这两个是不一样的东西,它们的关系应该是共存而不是替代。 Memcached是个纯内存型的缓存系统,支持数据类型单一,单个缓存数据有限制,支持分布式,我觉得这是个很理想的缓存系统。 Redis是个简单的NOSQL数据库,支持几种简单的数据类型,支持主从复制,支持持久化,可以看作是个内存型数据库。 由此可见,Memcached是正宗的缓存...
分类:其他好文   时间:2014-05-24 23:33:36    阅读次数:379
HDU 2604 Queuing 矩阵快速幂
HDU 2604 矩阵快速幂 题解:突然发现这类题目又是有一个小技巧的。先说题意,一个字符串,由f和m两种字符构成。现在的问题是,其中的子串,不出现“fff”和"fmf"的长度为L的串有多少个。 同样的,我们考虑一个充分长的串,确定他的最后两位之后,看看倒数第三位的字符是什么:...
分类:其他好文   时间:2014-05-24 20:40:32    阅读次数:297
Python重写C语言程序100例--Part9
''' 【程序71】 题目:编写input()和output()函数输入,输出5个学生的数据记录。 1.程序分析: 2.程序源代码: 使用list来模拟结构(不使用class) stu = [string,string,list] ''' N = 3 #stu # num : string # name : string # score[4]: list student =...
分类:编程语言   时间:2014-05-26 04:11:00    阅读次数:440
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!