- 【九章算法】北美求职之面试题目
StevenIsSnail
leetcode
九章算法面试题55旋转字符串给一个字符串和一个旋转的偏移量offset,将字符串循环右移offset位。如:"abcdefg"...Tags:字符串九章算法面试题54带重复元素的全排列给定一个带重复元素的整数集合,求出这个集合中所有元素的全排列。对于集合[1,1,2],其本质不同的全...Tags:递归,搜索,深度优先搜索九章算法面试题53第一个出错的代码版本在早期的svn代码控制器中,代码版本的
- 九章算法面试题46 正负交替
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/46/题目给一个包含正负整数的数组,要求对这个数组中的数进行重新排列,使得其正负交替出现。首先出现负数,然后是正数,然后是负数。有多余的数的一方,就放在末尾。如[1,2,3,-4]->[-4,1,2,3],[1,-3,2,-4,-5]->[-3,1,-4,2,-5]要求使用O(1)的额外空间。问1:如果不需要保持
- 九章算法面试题62 合并k个排序数组
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/62/题目给出K个排序好的数组,用什么方法可以最快的把他们合并成为一个排序数组?在线测试本题http://lintcode.com/en/problem/merge-k-sorted-lists/解答这中题目分布式系统经常运用到,比如来自不同客户端的排序好的链表想要在主服务器上面合并起来。一般这种题目有两种做法。
- 九章算法面试题87 最小子数组
九章算法
九章算法面试题
原文网址www.jiuzhang.com问题详情给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。在线评测本题:http://www.lintcode.com/zh-cn/problem/minimum-subarray/解答这道题和maxsubarray很类似,我用local和global的dp方式阔以解决这道那么我们来看动态规划的四个要素分别是什么?State:localmin[i]
- 九章算法面试题86 合并排序数组
九章算法
九章算法面试题
原文网址www.jiuzhang.com问题详情合并两个排序的整数数组A和B变成一个新的数组。在线评测本题:http://www.lintcode.com/zh-cn/problem/merge-sorted-array-ii/解答这道题是两个数组两个指针的题目。由于两个数组已经排序好了。所以只需要两个指针分别指向两个数组,然后取两个小指针指向数当中比较小的那个然后从那个数组当中选出小的数,然后相
- 九章算法面试题85 搜索区间
九章算法
九章算法面试题
原文网址www.jiuzhang.com问题详情给定一个包含n个整数的排序数组,找出给定目标值target的起始和结束位置。如果目标值不在数组中,则返回[-1,-1]在线评测本题:http://www.lintcode.com/zh-cn/problem/search-for-a-range/解答这道题既然要求O(logn)那必然和binarysearch相关。那么题目其实上是要找到给出的targ
- 九章算法面试题84 奇偶分割数组
九章算法
原文网址www.jiuzhang.com问题详情奇偶分割数组。在线评测本题:http://www.lintcode.com/en/problem/partition-array-by-odd-and-even/解答这一类的题目是两个指针的题目,并且是对撞型指针。用两个pointer分别从两头向中间靠拢,左边的指针从左往右找到第一个偶数,右边的指针从右往左找到第一个奇数,然后交换两个指针所指向的元素
- 九章算法面试题83 把0移到数组右边
九章算法
九章算法面试题
原文网址:www.jiuzhang.com问题详情把一个数组中的0移动到数组的左边。在线评测本题:http://www.lintcode.com/problem/partition-array/解答这道题是正宗两个指针中对撞型指针的问题,一个指针指向数组最左边,一个指针指向最右边,然后向中间移动,左指针找到比k大的元素,右指针找到比k小的元素,然后swap一下两个指针现在指向的元素,之后他们继续重
- 九章算法面试题80 接雨水
九章算法
九章算法面试题
原文网址:www.jiuzhang.com问题详情给出n个非负整数,代表一张X轴上每个区域宽度为1的海拔图,计算这个海拔图最多能接住多少(面积)雨水在线评测本题:http://www.lintcode.com/zh-cn/problem/trapping-rain-water/解答这道题可以有两种做法。做法一:扫两遍。对某个值A[i]来说,能trapped的最多的water取决于在i之前左边的最高
- 九章算法面试题79 寻找峰值
九章算法
九章算法面试题
原文网址:www.jiuzhang.com问题详情你给出一个整数数组(size为n),其具有以下特点:相邻位置的数字是不同的A[0]A[n-1]假定P是峰值的位置则满足A[P]>A[P-1]且A[P]>A[P+1],返回数组中任意一个峰值的位置。在线评测本题:http://www.lintcode.com/zh-cn/problem/find-peak-element/解答最简单地解法就是遍历数组
- 九章算法面试题78 有效回文串
九章算法
九章算法面试题
原文网址:http://www.jiuzhang.com/problem/79/问题详情给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。在线评测本题:http://www.lintcode.com/zh-cn/problem/valid-palindrome/解答这道题其实是一道常见的细节考察题,虽然看似不太难,但是却有几个坑点需要考虑,如果能够完整考虑到坑点的话,那么才能做
- 九章算法面试题77 插入区间
九章算法
九章算法面试题
原网址:http://www.jiuzhang.com/problem/78/问题详情给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。在线评测本题:http://www.lintcode.com/zh-cn/problem/insert-interval/解答这道题主要考察的是细节处理的过程,因为插入后
- 九章算法面试题76 搜索二维矩阵
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/77/题目写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性:1)每行中的整数从左到右是排序的。2)每行的第一个数大于上一行的最后一个整数。在线测试本题http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/解答这道题虽然看似矩阵问题,其实最终
- 九章算法面试题70 排颜色II sort colors
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/71/题目给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。在线测试本题http://www.lintcode.com/zh-cn/problem/sort-colors-ii/解答这道题有两种方法。方法一:可以借助一个
- 九章算法面试题68 4 sum
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/69/题目给一堆数组和一个目标值,在这堆数组里面找出四个数使得他们的和等于目标值。在线测试本题http://www.lintcode.com/en/problem/4-sum/解答方法一:这道题的方法也非常类似2sum的第二种解法。首先我们还是先把数组排一个顺序,然后我们现在还是需要四个指针i,j,x,y,我们假
- 九章算法面试题66 2 sum
九章算法
两根指针leetcode九章算法lintcode面试题九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/67/题目给一堆数组和一个目标值,在这堆数组里面找出两个数使得他们的和等于目标值。在线测试本题http://www.lintcode.com/en/problem/2-sum/解答如果原题的数组中第i个元素我们用ai来表示,目标值我们用v来表示。这道题有两种方法可以解:方法一:既然是需要找两个数使得他们的和为目标
- 九章算法面试题65 拓扑排序
九章算法
图论leetcode九章算法lintcode面试题九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/66/题目给一个有向无环图,求出这个有向无环图的拓扑排序结果。在线测试本题http://www.lintcode.com/en/problem/topological-sorting/解答【背景知识】拓扑排序问题在我们生产工序或者是建立依赖关系当中有重要的运用。通常我们所说的拓扑排序是对一个有向无环图的。所以把一
- 九章算法面试题60 爬楼梯
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/60/题目有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法?FollowUpQuestion:如果每次可以爬两层,和倒退一层,同一个位置不能重复走,请问爬到第n层有多少种不同的方法?在线测试本题http://www.lintcode.com/problem/climbin
- 九章算法面试题59 背包问题II
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/59/题目有一个大小为m(整数)的背包,和n个体积(大小分别为A[i](整数))和价值(价格分别为B[i](整数))的物品。将这n个物品选一些装到背包中,请问能装价值最大为多少的物品?在线测试本题http://www.lintcode.com/en/problem/backpack-ii/解答设F[i][j]为前
- 九章算法面试题45 寻找最大的储水容器
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/45/题目给定一个正整数数组(a0,a1..),分别代表n个坐标(0,a0),(1,a1),根据这n个点画出n条线段,每条线段的两个端点分别为(i,ai)和(i,0)。找到两条线段,使得这两条线段和x轴所构成的容器储水容量最大。如[2,1,3],最大,选择第一条线段和第三条线段,加上x轴所构成的容器,储水容量为4
- 九章算法面试题44 设计一个Web Crawler
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/44/题目如果让你来设计一个最基本的WebCrawler,该如何设计?需要考虑的因素有哪些?解答没有标准答案。需要尽可能的回答出多一点的考虑因素。面试官角度这个问题是面试中常见的设计类问题。实际上如果你没有做过相关的设计,想要回答出一个让面试官满意的结果其实并不是很容易。该问题并不局限于你在去面试搜索引擎公司时可
- 九章算法面试题43 直方图内最大矩阵
九章算法
栈矩阵leetcodelintcode九章算法九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/43/题目给出一个直方图(如图所示),求出所给直方图中所包含的最大矩阵面积。直方图可以用一个整数数组表示,如上图为[2,1,5,6,2,3]。每个直方块的宽度均为1。上图中包含的最大矩阵面积为10.解答如果对于每个直方块,找到从它开始往左边数第一个比它小的,和往右边数第一个比他小的,则可以确定出以该直方块为最矮一
- 九章算法面试题38 洗牌的技巧
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/38/题目有一副扑克有2n张牌,用1,2,..2*n代表每一张牌,一次洗牌会把牌分成两堆,1,2..n和n+1...2n。然后再交叉的洗在一起:n+1,1,n+2,2,…n,2n。问按照这种技巧洗牌,洗多少次能够洗回扑克最初的状态:1,2,...2n。解答以123456为例,洗一次之后为415263。将两排数组对
- 九章算法面试题31 子数组的最大差
九章算法
二分法leetcodelintcode九章算法面试题九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/31/题目给定一个数组,求两个不相交的并且是连续的子数组A和B(位置连续),满足|sum(A)-sum(B)|最大(和之差的绝对值)。例如[2,-1,-2,1,-4,2,8],可以得到A=[-1,-2,1,-4],B=[2,8],最大差为16。解答预处理每个位置往左/右的最大/最小子数组,然后再枚举划分位置,求得
- 九章算法面试题30 最短距离和
九章算法
堆leetcodelintcode九章算法面试题九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/30/题目初阶:在一个n*m的矩阵中,有k个点,求矩阵中距离这k个点的距离和最近的点。进阶:如果要求这个点与所给的k个点不重合,该怎么办?注:这里的距离采用曼哈顿距离——|x0-x1|+|y0-y1|解答初阶:因为采用曼哈顿距离,所以可以分开考虑x坐标和y坐标。将k个点的x坐标排序,可以知道要求的x坐标一定在这k
- 九章算法面试题21 寻找最近单词对
九章算法
九章算法面试题
九章算法官网-原文网址http://www.jiuzhang.com/problem/21/题目初阶:有一篇包含N个单词的文章和M个单词对,对于每个单词对,如果他们在文章中都出现了,求出他们在文章中的最近距离。例如文章为:ABBCABC,那么对于单词对(A,C)的最近距离是1(最后的ABC,A必须在C的前面)进阶:假设N和M都是海量数据,有什么好的方法可以优化?解答初阶:扫描文章的单词序列,对于单
- 九章算法面试题9 前k大的和
九章算法
九章算法面试题
九章算法官网-原文网址:http://www.jiuzhang.com/problem/9/题目【初阶】有两个数组A和B,每个数组有k个数,从两个数组中各取一个数加起来可以组成k*k个和,求这些和中的前k大。【进阶】有N个数组,每个数组有k个数,从N个数组中各取一个数加起来可以组成k^N个和,求这些和中的前k大。解答初阶:定义C[i][j]=A[i]+B[j],假设A,B从大到小排序,那么C[0]
- 九章算法面试题3 找坏球
九章算法
九章算法面试题
九章官网-原文网址:http://www.jiuzhang.com/problem/3/题目有12个球,1个没有砝码的天秤。其中有11个球的重量是一样的,另外1个是坏球,和其他球的重量不一样,但无法确定是轻了还是重了。请问如何用天秤称3次,就找到坏球并确定是轻了还是重了。(没有砝码的天秤只能比较出两边谁重谁轻或是重量相等,无法求得具体的重量差)解答将球进行编号:123456789101112,分为
- 九章算法面试题2 抄书问题
九章算法
九章算法面试题
九章算法官网-原文网址:http://www.jiuzhang.com/problem/2/题目有n本书和k个抄写员。要求n本书必须连续地分配给这k个抄写员抄写。也就是说前a1本书分给第一个抄写员,接下来a2本书分给第二个抄写员,如此类推(a1,a2需要你的算法来决定)。给定n,k和每本书的页数p1,p2..pn,假定每个抄写员速度一样(每分钟1页),k个抄写员同时开始抄写,问最少需要多少时间能够
- 【九章算法】经典题目
brandohero
九章算法面试题42构造MaxTree增长序列:从左到右扫描和从右到左,分别记录每个节点左边第一个比自己大的元素,右边第一个。。(使用栈,小于自己的弹出)O(n)。然后把左右之间较小的那个元素作为自己的父节点。九章算法面试题37主元素初阶:采用抵消法+线性扫描,一遍就能定位到超过1/2的元素进阶:对1/k次出现的广义主元素,采用k分组。抵消没有重复出现的元素。九章算法面试题30最短距离和初阶:在一个
- java类加载顺序
3213213333332132
java
package com.demo;
/**
* @Description 类加载顺序
* @author FuJianyong
* 2015-2-6上午11:21:37
*/
public class ClassLoaderSequence {
String s1 = "成员属性";
static String s2 = "
- Hibernate与mybitas的比较
BlueSkator
sqlHibernate框架ibatisorm
第一章 Hibernate与MyBatis
Hibernate 是当前最流行的O/R mapping框架,它出身于sf.net,现在已经成为Jboss的一部分。 Mybatis 是另外一种优秀的O/R mapping框架。目前属于apache的一个子项目。
MyBatis 参考资料官网:http:
- php多维数组排序以及实际工作中的应用
dcj3sjt126com
PHPusortuasort
自定义排序函数返回false或负数意味着第一个参数应该排在第二个参数的前面, 正数或true反之, 0相等usort不保存键名uasort 键名会保存下来uksort 排序是对键名进行的
<!doctype html>
<html lang="en">
<head>
<meta charset="utf-8&q
- DOM改变字体大小
周华华
前端
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml&q
- c3p0的配置
g21121
c3p0
c3p0是一个开源的JDBC连接池,它实现了数据源和JNDI绑定,支持JDBC3规范和JDBC2的标准扩展。c3p0的下载地址是:http://sourceforge.net/projects/c3p0/这里可以下载到c3p0最新版本。
以在spring中配置dataSource为例:
<!-- spring加载资源文件 -->
<bean name="prope
- Java获取工程路径的几种方法
510888780
java
第一种:
File f = new File(this.getClass().getResource("/").getPath());
System.out.println(f);
结果:
C:\Documents%20and%20Settings\Administrator\workspace\projectName\bin
获取当前类的所在工程路径;
如果不加“
- 在类Unix系统下实现SSH免密码登录服务器
Harry642
免密ssh
1.客户机
(1)执行ssh-keygen -t rsa -C "
[email protected]"生成公钥,xxx为自定义大email地址
(2)执行scp ~/.ssh/id_rsa.pub root@xxxxxxxxx:/tmp将公钥拷贝到服务器上,xxx为服务器地址
(3)执行cat
- Java新手入门的30个基本概念一
aijuans
javajava 入门新手
在我们学习Java的过程中,掌握其中的基本概念对我们的学习无论是J2SE,J2EE,J2ME都是很重要的,J2SE是Java的基础,所以有必要对其中的基本概念做以归纳,以便大家在以后的学习过程中更好的理解java的精髓,在此我总结了30条基本的概念。 Java概述: 目前Java主要应用于中间件的开发(middleware)---处理客户机于服务器之间的通信技术,早期的实践证明,Java不适合
- Memcached for windows 简单介绍
antlove
javaWebwindowscachememcached
1. 安装memcached server
a. 下载memcached-1.2.6-win32-bin.zip
b. 解压缩,dos 窗口切换到 memcached.exe所在目录,运行memcached.exe -d install
c.启动memcached Server,直接在dos窗口键入 net start "memcached Server&quo
- 数据库对象的视图和索引
百合不是茶
索引oeacle数据库视图
视图
视图是从一个表或视图导出的表,也可以是从多个表或视图导出的表。视图是一个虚表,数据库不对视图所对应的数据进行实际存储,只存储视图的定义,对视图的数据进行操作时,只能将字段定义为视图,不能将具体的数据定义为视图
为什么oracle需要视图;
&
- Mockito(一) --入门篇
bijian1013
持续集成mockito单元测试
Mockito是一个针对Java的mocking框架,它与EasyMock和jMock很相似,但是通过在执行后校验什么已经被调用,它消除了对期望 行为(expectations)的需要。其它的mocking库需要你在执行前记录期望行为(expectations),而这导致了丑陋的初始化代码。
&nb
- 精通Oracle10编程SQL(5)SQL函数
bijian1013
oracle数据库plsql
/*
* SQL函数
*/
--数字函数
--ABS(n):返回数字n的绝对值
declare
v_abs number(6,2);
begin
v_abs:=abs(&no);
dbms_output.put_line('绝对值:'||v_abs);
end;
--ACOS(n):返回数字n的反余弦值,输入值的范围是-1~1,输出值的单位为弧度
- 【Log4j一】Log4j总体介绍
bit1129
log4j
Log4j组件:Logger、Appender、Layout
Log4j核心包含三个组件:logger、appender和layout。这三个组件协作提供日志功能:
日志的输出目标
日志的输出格式
日志的输出级别(是否抑制日志的输出)
logger继承特性
A logger is said to be an ancestor of anothe
- Java IO笔记
白糖_
java
public static void main(String[] args) throws IOException {
//输入流
InputStream in = Test.class.getResourceAsStream("/test");
InputStreamReader isr = new InputStreamReader(in);
Bu
- Docker 监控
ronin47
docker监控
目前项目内部署了docker,于是涉及到关于监控的事情,参考一些经典实例以及一些自己的想法,总结一下思路。 1、关于监控的内容 监控宿主机本身
监控宿主机本身还是比较简单的,同其他服务器监控类似,对cpu、network、io、disk等做通用的检查,这里不再细说。
额外的,因为是docker的
- java-顺时针打印图形
bylijinnan
java
一个画图程序 要求打印出:
1.int i=5;
2.1 2 3 4 5
3.16 17 18 19 6
4.15 24 25 20 7
5.14 23 22 21 8
6.13 12 11 10 9
7.
8.int i=6
9.1 2 3 4 5 6
10.20 21 22 23 24 7
11.19
- 关于iReport汉化版强制使用英文的配置方法
Kai_Ge
iReport汉化英文版
对于那些具有强迫症的工程师来说,软件汉化固然好用,但是汉化不完整却极为头疼,本方法针对iReport汉化不完整的情况,强制使用英文版,方法如下:
在 iReport 安装路径下的 etc/ireport.conf 里增加红色部分启动参数,即可变为英文版。
# ${HOME} will be replaced by user home directory accordin
- [并行计算]论宇宙的可计算性
comsci
并行计算
现在我们知道,一个涡旋系统具有并行计算能力.按照自然运动理论,这个系统也同时具有存储能力,同时具备计算和存储能力的系统,在某种条件下一般都会产生意识......
那么,这种概念让我们推论出一个结论
&nb
- 用OpenGL实现无限循环的coverflow
dai_lm
androidcoverflow
网上找了很久,都是用Gallery实现的,效果不是很满意,结果发现这个用OpenGL实现的,稍微修改了一下源码,实现了无限循环功能
源码地址:
https://github.com/jackfengji/glcoverflow
public class CoverFlowOpenGL extends GLSurfaceView implements
GLSurfaceV
- JAVA数据计算的几个解决方案1
datamachine
javaHibernate计算
老大丢过来的软件跑了10天,摸到点门道,正好跟以前攒的私房有关联,整理存档。
-----------------------------华丽的分割线-------------------------------------
数据计算层是指介于数据存储和应用程序之间,负责计算数据存储层的数据,并将计算结果返回应用程序的层次。J
&nbs
- 简单的用户授权系统,利用给user表添加一个字段标识管理员的方式
dcj3sjt126com
yii
怎么创建一个简单的(非 RBAC)用户授权系统
通过查看论坛,我发现这是一个常见的问题,所以我决定写这篇文章。
本文只包括授权系统.假设你已经知道怎么创建身份验证系统(登录)。 数据库
首先在 user 表创建一个新的字段(integer 类型),字段名 'accessLevel',它定义了用户的访问权限 扩展 CWebUser 类
在配置文件(一般为 protecte
- 未选之路
dcj3sjt126com
诗
作者:罗伯特*费罗斯特
黄色的树林里分出两条路,
可惜我不能同时去涉足,
我在那路口久久伫立,
我向着一条路极目望去,
直到它消失在丛林深处.
但我却选了另外一条路,
它荒草萋萋,十分幽寂;
显得更诱人,更美丽,
虽然在这两条小路上,
都很少留下旅人的足迹.
那天清晨落叶满地,
两条路都未见脚印痕迹.
呵,留下一条路等改日再
- Java处理15位身份证变18位
蕃薯耀
18位身份证变15位15位身份证变18位身份证转换
15位身份证变18位,18位身份证变15位
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 201
- SpringMVC4零配置--应用上下文配置【AppConfig】
hanqunfeng
springmvc4
从spring3.0开始,Spring将JavaConfig整合到核心模块,普通的POJO只需要标注@Configuration注解,就可以成为spring配置类,并通过在方法上标注@Bean注解的方式注入bean。
Xml配置和Java类配置对比如下:
applicationContext-AppConfig.xml
<!-- 激活自动代理功能 参看:
- Android中webview跟JAVASCRIPT中的交互
jackyrong
JavaScripthtmlandroid脚本
在android的应用程序中,可以直接调用webview中的javascript代码,而webview中的javascript代码,也可以去调用ANDROID应用程序(也就是JAVA部分的代码).下面举例说明之:
1 JAVASCRIPT脚本调用android程序
要在webview中,调用addJavascriptInterface(OBJ,int
- 8个最佳Web开发资源推荐
lampcy
编程Web程序员
Web开发对程序员来说是一项较为复杂的工作,程序员需要快速地满足用户需求。如今很多的在线资源可以给程序员提供帮助,比如指导手册、在线课程和一些参考资料,而且这些资源基本都是免费和适合初学者的。无论你是需要选择一门新的编程语言,或是了解最新的标准,还是需要从其他地方找到一些灵感,我们这里为你整理了一些很好的Web开发资源,帮助你更成功地进行Web开发。
这里列出10个最佳Web开发资源,它们都是受
- 架构师之面试------jdk的hashMap实现
nannan408
HashMap
1.前言。
如题。
2.详述。
(1)hashMap算法就是数组链表。数组存放的元素是键值对。jdk通过移位算法(其实也就是简单的加乘算法),如下代码来生成数组下标(生成后indexFor一下就成下标了)。
static int hash(int h)
{
h ^= (h >>> 20) ^ (h >>>
- html禁止清除input文本输入缓存
Rainbow702
html缓存input输入框change
多数浏览器默认会缓存input的值,只有使用ctl+F5强制刷新的才可以清除缓存记录。
如果不想让浏览器缓存input的值,有2种方法:
方法一: 在不想使用缓存的input中添加 autocomplete="off";
<input type="text" autocomplete="off" n
- POJO和JavaBean的区别和联系
tjmljw
POJOjava beans
POJO 和JavaBean是我们常见的两个关键字,一般容易混淆,POJO全称是Plain Ordinary Java Object / Pure Old Java Object,中文可以翻译成:普通Java类,具有一部分getter/setter方法的那种类就可以称作POJO,但是JavaBean则比 POJO复杂很多, Java Bean 是可复用的组件,对 Java Bean 并没有严格的规
- java中单例的五种写法
liuxiaoling
java单例
/**
* 单例模式的五种写法:
* 1、懒汉
* 2、恶汉
* 3、静态内部类
* 4、枚举
* 5、双重校验锁
*/
/**
* 五、 双重校验锁,在当前的内存模型中无效
*/
class LockSingleton
{
private volatile static LockSingleton singleton;
pri