数据结构与算法
ITgo
一只专注JAVAEE和大数据的程序员
展开
-
HashMap源码分析
1. 简介类定义public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable主要介绍HashMap 的实现在 JDK 1.7 和 JDK 1.8 差别较大今天,我将主要讲解 JDK 1.7 中 H...原创 2018-02-27 13:50:52 · 202 阅读 · 0 评论 -
A简单题(牛客网)
链接:https://www.nowcoder.com/acm/contest/85/A来源:牛客网题目描述Etéreo 是个爱学习的好孩子。在年假期间,他依然热情于数学。他最近发现了一个高大上的东西: 他觉得这里的 非常的厉害!然后他又告诉你: 他会告诉你 和 ,想请你告诉他 的值。当然这是一个小数,所以请你在小数点后保留 位。 Etéreo 是个“问题小子”,有很多询问,请你一一回答...原创 2018-03-20 22:19:22 · 413 阅读 · 0 评论 -
求某数n次方的算法(高效)
该算法求某个数的n次方的时间复杂度只有logN,我们平时使用的循环求时间复杂度为o(n)int power(int x,int n){ int m=0; m=n; int t=1; while(m>0) { m/=2; t*=2; } m=n; int y=1; while(t>1...原创 2018-03-20 22:28:21 · 7556 阅读 · 0 评论