①HashSet是采用HashMap来实现的;这个HashMap的key就是放进HashSet中的对象,value就是一个Object类型的对象
②当调用HashSet的add方法时,实际上是想HashMap中增加了一行(key-value对),该行的key就是往HashSet增加的那个对象,该行的value就是一个Object类型的常量。
③HashMap底层采用数组来维护
④调用增...
分类:
编程语言 时间:
2014-07-22 23:05:34
阅读次数:
364
冒泡排序
思路:就是每次将最大或最小的元素放到数组的最后,so easy!时间复杂度为(O(n^2))
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类:
编程语言 时间:
2014-04-30 22:12:40
阅读次数:
309
刚开始学习Python时,看资料和别人介绍中提到过,安装Python的包有的用easy_install, setuptools, 有的使用pip,distribute。现在把这些相关的资料整理一下,能更清晰的了解Python的设计,关于这些可以参考http://guide.python-distribute.org/installation.html。...
分类:
编程语言 时间:
2014-04-29 13:42:22
阅读次数:
358
字符串的内部表示?
字符串在java中统一用unicode表示( 即utf-16 LE) ,
对于 String s = "你好哦!";
如果源码文件是GBK编码, 操作系统(windows)默认的环境编码为GBK,那么编译时, JVM将 按照GBK编码将字节数组解析成字符,然后将字符转换为unicode格式的字节数组,作为内部存储。
当打印这个字符串时,JVM...
分类:
编程语言 时间:
2014-04-29 13:41:21
阅读次数:
333
有一个需要,给定一个数组,从中生成要求个数的随机数组,不重复,即getRandomArray(int[] originalArray,int number) 这样的一个函数。想了一下,可以这样做:
把数组元素放到一个List中从List中随机取一个数把取到的数从List中删除重复上述过程
代码如下:
import java.util.ArrayList;
import java.ut...
分类:
其他好文 时间:
2014-04-29 13:41:20
阅读次数:
295
有时候为了省事觉得这样就可以初始化一个数组
int main(int argc,char ** argv)
{
int arrays[11]={10};
}...
分类:
编程语言 时间:
2014-04-29 13:32:21
阅读次数:
300
来源于ISCC 2012 破解关第四题
目的是通过逆向police,实现一个thief,能够与police进行通信
实际上就是一个RSA加密通信的例子,我们通过自己编写客户端和服务端来实现上面的thief和police的功能..
要通信,这们这次先通过python写出可以进行网络连接的客户端与服务端..
服务端代码
#!/usr/bin/env python
impo...
分类:
其他好文 时间:
2014-04-29 13:21:19
阅读次数:
473
在sort中因为默认是升序的,所以一般我们需要降序的时候就……了。
以前我在CF上看到有人用sort的数组降序方法,快速简单,然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法,以前学习的时候怎么不知道呢,哈哈……虽然CF没多大建树,不过确实看到好多大神的编程方法以及优化方法,实在是很有用啊!
很多时候不是我们不懂,而是我们不会优化,对系统的函数用...
分类:
其他好文 时间:
2014-04-29 13:16:21
阅读次数:
322
为了将各种不同的语言都包含在同一的字符集中,满足国际间的信息交流国际上制定了UNICODE字符集。
通过使用UNICODE字符集可以满足跨语言的文字处理,有效的避免乱码产生。
使用方法:在脚本中增加以下代码行之一
#-*- coding:utf-8 -*-#coding:utf-8
注意:如果是在命令行输出中文,则需要设定编码为cp936,文件格式保存为...
分类:
编程语言 时间:
2014-04-29 13:12:20
阅读次数:
406