jdk7的HashMap实现的思路比较简单，就是一个Entry数组，数组中每个Entry都是一个链表的起点（表头）。 jdk7的hash函数 jdk7中的HashMap存在一个问题，如果key的hash值都映射到同一个桶中，hashMap的查找就会退化成顺序查找，这会极大影响查找性能（对插入性能无影 ...
分类：
编程语言 时间：
2017-07-30 21:08:56
阅读次数：
202
题目 查看原题 - HDU6031 Innumerable Ancestors 题目描述 有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。 输入描述 有多组数据（数据组数<=5） 对于每一组数据，首先 ...
分类：
编程语言 时间：
2017-07-30 21:08:30
阅读次数：
259
壮壮的数组 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A,B,C为三个元素个数为n的数组，A={a1,a2,a3...an},B={b1,b2,b3...bn},C={c1,c2,c3.. ...
分类：
编程语言 时间：
2017-07-30 21:08:06
阅读次数：
183
拼接字符串用stringbuilder，不要用string，测试下代码运行时间就知道了 ...
分类：
编程语言 时间：
2017-07-30 20:31:37
阅读次数：
233
long startTime = System.currentTimeMillis(); //获取开始时间 doSomething(); //测试的代码段 long endTime = System.currentTimeMillis(); //获取结束时间 System.out.println("... ...
分类：
编程语言 时间：
2017-07-30 20:30:52
阅读次数：
126
一。抽象类 在Java中，通过在class关键字前增加abstract修饰符，就可以将一个类定义成抽象类。抽象类不能被实例化。例如： 定义抽象类水果（Fruit） public abstract class Fruit { …… } 如果我们试图用以下语句来获得一个实例，将无法编译成功。 Fruit ...
分类：
编程语言 时间：
2017-07-30 20:30:26
阅读次数：
174
1 name = "my name is {name} and my age is {age}" 2 3 # 首字母大写 4 name.capitalize() 5 # 统计某个字符的个数 6 name.count("a") 7 # name 放到中间一共打印50个字符，不够用 - 补上 8 nam... ...
分类：
编程语言 时间：
2017-07-30 20:30:16
阅读次数：
147
在Unity3d中已经配置好了5种常用的物理材质，Bouncy、Ice、Metal、Rubber、Wood，在菜单中依次选择Assets - Import Package - Physics Materials 即可导入，下面以Ice(冰)材质为例介绍其物理参数。 Daynamic Friction ...
分类：
编程语言 时间：
2017-07-30 20:30:08
阅读次数：
249
1、官网下载python2和python3版本 2、安装python3，勾上Add Python3.5 to PATH，自定义选择安装目录，安装，验证：WIN+R >cmd，输入python看看是否安装python3 3、安装python2，自定义安装目录，显示不能将路径添加到环境变量，一路next ...
分类：
编程语言 时间：
2017-07-30 20:29:16
阅读次数：
237
一、K近邻算法 k近邻法（k-nearest neighbor，k-NN）是一种基本分类与回归方法，输入实例的特征向量，输出实例的类别，其中类别可取多类 二、k近邻模型 2.1 距离度量 距离定义： （1）当p=1,称为曼哈顿距离 （2）当p=2，称为欧式距离 （3）当p取无穷大时，它是各个坐标距离 ...
分类：
编程语言 时间：
2017-07-30 20:07:30
阅读次数：
247
注：makeSphere()函数返回Sphere结构体，main函数中。调用makeSphere()函数，传递的第一个參数为数组，传递的数组作为指针。 $(function () { $('pre.prettyprint code').each(function () { var lines = $ ...
分类：
编程语言 时间：
2017-07-30 20:06:39
阅读次数：
162
蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序需要多少次交换操作。 输 ...
分类：
编程语言 时间：
2017-07-30 20:06:04
阅读次数：
233
数组是元素的一个有序组合。在JavaScript中，数组可以使用正式的对象表示法来创建，或者可以使用直接量表示法来初始化。 复制代码 代码如下: var arrObject = new Array("val1", "val2"); // 作为对象的数组 var arrLiteral = ["val1 ...
分类：
编程语言 时间：
2017-07-30 20:05:56
阅读次数：
255
一、什么是 cookie？ cookie 就是页面用来保存信息，比方自己主动登录、记住username等等。 二、cookie 的特点 同个站点中全部的页面共享一套 cookiecookie 有数量、限制大小cookie 有过期时间 三、怎样使用 cookie？ 通过 document.cookie ...
分类：
编程语言 时间：
2017-07-30 20:05:33
阅读次数：
218
1. static静态代码块 2.{} 3.构造方法 4. 子类main方法运行时： static静态代码块 5.子类构造方法调用时： static静态代码块 {} 构造方法 6.子类new两次对象 父类： 子类： 7.运行结果如下： ...
分类：
编程语言 时间：
2017-07-30 20:05:25
阅读次数：
189
############### day08 eclipse 使用 #####################Alt+/ 自动补全 sysoshift + enter 到下一行行首ctrl+shift+f 格式化代码ctrl+/ 单行注释ctrl+shift+/ 多行注释ctrl+shift+o 导包 ...
分类：
编程语言 时间：
2017-07-30 20:05:17
阅读次数：
188
Date d = new Date(); Class cl = d.getClass(); String className = "java.util.Date"; Class cl2 = Class.forName(className); // forName 必须处理异常 ...
分类：
编程语言 时间：
2017-07-30 20:04:45
阅读次数：
120
