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
开始刷线段树。其实早就应该刷了,不过前几天由于考试,就没做题。。。
今天刷了6个线段树,感觉刷线段树的感觉没有了。大脑有点迟钝了。。。
还是得好好刷题啊。。。。
------------------------------------------------------------------------
以后每日总结里面不写题目了。。。。。...
分类:
其他好文 时间:
2014-05-26 05:46:46
阅读次数:
204
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
参考文章来自objcio网站
为什么要编写轻量级的View Controller??
1、作为iOS项目中最大的文件,View
Controllers中的代码复用率几乎是最低的
2、重量级的View COntroller加大了测试的复杂度。
所以关注View
Controller的瘦身,把业务逻辑、网络请求、Views的代码移到合适的地方,进而提高代码可读性、降低耦合...
分类:
其他好文 时间:
2014-05-24 23:34:38
阅读次数:
427
泛型概述
在Java中存入容器中的对象再取出时需要转换类型,因为对象加入容器会被转换成Object类型,而取出时要转换成实际类型。但向 下类型转换都是存在潜在危险的,因此应该尽量避免它们。
Java的泛型:
所谓泛型就是在定义(类、方法、形参、成员变量等等)的时候,指 定它们为通用类型,也就是数据类型可以是任意类型。
泛型为提高大型程序的类型安全和维护带来了很大的潜力。...
分类:
编程语言 时间:
2014-05-24 20:42:35
阅读次数:
319
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
本文主要通过3个例子论述了final修饰基本类型变量及引用变量时的差异,特别是final修饰引用变量时要注意的安全问题,否则容易被黑客利用。最后从前面的例子及博客中讨论Java中String被设计成不可变类的深层次原因...
分类:
编程语言 时间:
2014-05-26 04:59:16
阅读次数:
347
先创建一个包含所有EXCEL单元格中超链接Hyperlink数据的表,再定位单元格通过列头(如A1,B1)获取超链接信息。...
分类:
其他好文 时间:
2014-05-26 03:51:43
阅读次数:
180
本文介绍使用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
参考文章来自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实现版本控制的原理。...
分类:
其他好文 时间:
2014-05-24 21:05:16
阅读次数:
246
看到很多人推荐使用Redis代替Memcached,我觉得这两个是不一样的东西,它们的关系应该是共存而不是替代。
Memcached是个纯内存型的缓存系统,支持数据类型单一,单个缓存数据有限制,支持分布式,我觉得这是个很理想的缓存系统。
Redis是个简单的NOSQL数据库,支持几种简单的数据类型,支持主从复制,支持持久化,可以看作是个内存型数据库。
由此可见,Memcached是正宗的缓存...
分类:
其他好文 时间:
2014-05-24 23:33:36
阅读次数:
379
HDU 2604 矩阵快速幂 题解:突然发现这类题目又是有一个小技巧的。先说题意,一个字符串,由f和m两种字符构成。现在的问题是,其中的子串,不出现“fff”和"fmf"的长度为L的串有多少个。
同样的,我们考虑一个充分长的串,确定他的最后两位之后,看看倒数第三位的字符是什么:...
分类:
其他好文 时间:
2014-05-24 20:40:32
阅读次数:
297
'''
【程序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