自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(83)
  • 问答 (3)
  • 收藏
  • 关注

翻译 Simple Java—Strings and Arrays(四)从length和length()开始谈Java

从length和length()开始谈Java

2016-01-28 17:46:09 310

翻译 Simple Java—Strings and Arrays(三)为什么String被设计成了不可变型

为什么String被设计成了不可变型

2016-01-28 17:42:31 351

原创 HashMap原理解析

HashMap 实现原理

2016-01-27 22:57:23 2394 1

翻译 Simple Java—Strings and Arrays(二)substring()在jdk6和jdk7中的不同

simple java——substring()

2016-01-24 22:37:25 374

原创 数据结构基础(四)树和二叉树

前言树型结构是一类特别重要的非线性结构,其中以树和二叉树最为常用。定义树: 树是n个结点的有限集。在任何一个非空树中,(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余节点可分为m个互不相交的有限集,每一个集合又是一颗树,并且称为根的子树 二叉树: 特点为每个结点至多只有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。 常用术语节点的度:结点拥有的子树个数称为结点的度。例

2016-01-24 19:38:09 916

翻译 Simple Java—Strings and Arrays(一)String是引用传值吗?

Java String的传值方式

2016-01-10 21:54:06 446

原创 两种KMP算法

介绍kmp的两种写法

2016-01-05 22:08:06 557 1

原创 数据结构基础(三)广义表

java实现广义表

2016-01-02 14:32:50 969 1

原创 数据结构基础(二)栈和队列

栈和队列

2015-12-21 21:27:30 419

原创 数据结构基础(一)线性表

线性表- 顺序表- 链表

2015-12-20 19:44:52 1292

转载 如何计算时间复杂度

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ! =0时,时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次,当然是O(n^2) f

2015-12-20 11:44:14 1481

原创 get请求乱码解决详解

通常我们会设置request.setCharacterEncoding("utf-8"),response.setCharacterEncoding("utf-8")这两个方法来防止页面乱码。但会发现,默认情况下,post请求提交的数据的确没有乱码了,而get请求提交的数据还是乱码。为了解决这个问题,我们需要到Tomcat根目录的conf/service.xml中配置两个参数: URIEnco

2015-11-05 18:50:55 1131

原创 pageEncoding,contentType,response/request.setCharacterEncoding

pageEncoding,contentType,request.setCharacterEncoding,response.setCharacterEncoding,初学javaWeb的时候总不太清楚它们之间的区别和联系,今天无事,总结一下吧。request.setCharacterEncoding:设置服务器这端接收二进制数据时的编码格式response.setCharacterEnc

2015-11-05 11:43:27 491

原创 关于URLEncoder和URLDecoder

今天简单总结下这两个编码解码相关的类吧,由于用的还比较少,主要写一下基础知识先看下API上对URLEncoder的解释:Utility class for HTML form encoding. This class contains static methods for converting a String to theapplication/x-www-form-urlenc

2015-11-04 15:17:10 744

原创 为什么java内部类访问局部变量必须声明为final?

先抛出让我疑惑了很久的一个问题编程时,在线程中使用局部变量时候经常编译器会提示:局部变量必须声明为finalpackage test;public class ThreadTest { public void function(String a) { new Thread(){ @Override public void run() { Syst

2015-10-18 19:35:17 14833 8

原创 浅谈HTTP,TCP,UDP

最近在学抓包,同时把网络协议补了补,今天总结下吧。HTTP,TCP,UDP,这三者的关系我以前总是分不清,其实它们都是一个协议集合里面的——即TCP/IP协议TCP/IP协议有四层:应用层(有FTP、HTTP、TELNET、SMTP、DNS等协议)传输层 (有TCP,UDP协议)网络层 (有IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议)网络接口层

2015-10-14 15:48:16 556 1

原创 Hibernate的n+1问题和基本映射总结

去了一家公司当实习生,结果一进去这两个星期都在让我学习,感觉跟呆学校一样,也是听听课,自己看看书,敲敲代码,不懂问问我们的负责人。拿钱学习也挺好,虽然没做项目总是学习挺乏味的。最近把hibernate又从头到尾的学了一遍,懂了不少原来没弄清的东西,今天简单总结下hibernate的n+1问题的优化吧。我们先来总结下hibernate的基本映射:一对一,一对多,多对一,多对多。有

2015-09-23 21:50:25 2975

原创 关于EL表达式容易出现的问题

最近写EL表达式发现了在页面不能显示的问题抛出了如下异常:原因:JAVA规范:包名小写,类名首字母大写,成员变量驼峰命名法(首字母小写)由于EL表达式里面的类的成员变量首字母大写所以造成了无法识别,原因是EL表达式其实是调用了对应成员变量的getXxx的方法,采用的反射来调用方法的,内部原理我还不是很清楚,但大概猜的是由于要将成员变量首字母小写变成大写来拼getXxx方法,

2015-09-13 22:33:20 1205

原创 Jsp和Servlet修改代码时Tomcat的区别

编写网络项目时发现一点,JSP修改代码不用重启Tomcat就可以直接使用,而Servlet修改代码后要重新启动Tomcat才能生效,去网上查了许多资料,对jsp和servlet在tomcat的加载过程也了解了一点,但还是不太明白,现把目前学到的总结下吧,先不论正误,等以后学深了再来研究纠错。首先说一下加载过程Tomcat每次启动时都会加载部署在它上面的项目,部署的项目在weba

2015-09-08 21:30:14 650

原创 post和get提交服务器编码过程

先说出一个知识点:如果浏览器端编码是UTF-8,那在服务器端解决乱码问题的方法有两种:浏览器提交数据到web服务器的方式:Post方式request.setCharacterEncoding(“UTF-8");Get方式String param =request.getParameter(“param”);String newparam = new String(

2015-07-20 22:54:46 1943

原创 实现相册的缩放图片功能

做APP时想实现一个缩放图片功能,即将指定的图片缩小显示成列表,点击又放大,类似于一个相册。本来是一个简单的功能,结果从头学起,弄了半天,起初考虑的是使用采用缩放,把原大小的图片缩放成固定大小,后来发现缩放后显示效果不佳,比如一个长方形的图片缩放成一个正方形比例看起来很不协调。后来发现相册缩放的图片都是裁剪了显示的,而要实现裁剪显示的功能只需在指定的imageview里面加一个属性……如此简单

2015-07-16 15:46:18 808

原创 【学习疑问笔记一】

学习的过程中时常遇到许多疑问,我都一一记录了下来,后来问老师查资料的情况下不完全的解决了一部分,决定以后定期更新一次自己的疑问笔记,方便自己以后查阅,也可以对旧问题进行更深的探讨,虽然这些问题都有些弱智,不过也可以记录自己的成长!最近学的比较杂,主要有servlet,jsp方向和Android的内容JAVA WEB有关:1.创建一个servlet,在service方法中supe

2015-05-10 22:48:41 370

原创 【线段树】言的幸运数

言的幸运数时间限制(普通/Java) : 5000 MS/ 10000 MS          运行内存限制 : 65536 KByte总提交 : 48            测试通过 : 7 描述每个人都有幸运数,言的幸运数是3。身为一个ACMer,言想考考你们,让你们帮忙统计数组中有多少数能被3整除。言给出了n个数,下标从0到n-1,最开始每个数都为0。现在

2014-09-19 12:40:31 588

原创 【最短路】民大风景(prim判环)

这题的题意就是判断一个树中的最短环。开始

2014-09-19 12:27:57 954

原创 【并查集】食物链(关系并查集)

这题主要在确定节点的权值(0表示同类,1表示该节点bei)

2014-08-23 11:07:30 668

原创 【并查集】Cube Stacking(关系并查集)

一道关系并查集题目,做了几道后现在有点感觉了。其实这类题目就是找

2014-08-23 10:00:47 532

原创 【线段树】A Simple Problem with Integers(区间查询和延迟标记)

这题其实算是一个模板题,就是将一段序列加一个数,然后查一段序列的和。要用到

2014-08-21 20:49:15 361

原创 【线段树】Minimum Inversion Number(逆序数的求解)

这题用线段树和树状数组都可以做。nia

2014-08-17 20:02:53 483

原创 【贪心】Doing Homework again

题目意思就是有N个作业,每个作业有时间限制(规定多少天内wan)

2014-08-12 18:09:34 457

原创 【DP】最少拦截系统

这题开始纠结了很久,后来网上查了发现两种

2014-08-10 22:35:18 320

原创 【DP】HDU2870 Largest Submatrix

题目意思就是找出同一字符的

2014-08-10 22:13:21 417

原创 【搜索-BFS】A计划

这题AC的过程一波三折,一看题目以为必须T时刻

2014-08-10 21:56:47 378

原创 【DP】HDU1421 搬寝室

最近做DP专题,头有点晕,尽管告诉

2014-08-06 22:00:35 367

原创 【搜索-DFS】hdu1010 Tempter of the Bone

开始考虑要不要用BFS,后来觉得BFS无法走完所有情况,果断BFS了,值得注意的

2014-08-04 23:10:13 401

原创 【搜索-BFS】HDU1180诡异的楼梯

这题两种做法,一是采用优先队列,把

2014-07-25 23:46:08 457

原创 【搜索-DFS】Oil Deposits

这题应该也可以用并查集做出来,不过嫌麻烦我

2014-07-23 22:53:35 315

原创 【搜索-BFS】逃离迷宫

逃离迷宫Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription  给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍

2014-07-23 22:48:54 405

原创 【搜索-DFS】Red and Black

也是一道简单题目,用DFS做。这题让我更加理解了DFS,原来

2014-07-22 23:30:44 415

原创 【搜索-DFS】N皇后问题

不知是做题做久了还是什么,今天编程总是很快

2014-07-22 23:15:54 436

原创 【搜索-DFS】POJ1321-棋盘问题

此题用的DFS搜索,DFS搜素原理类似树的

2014-07-21 22:46:05 391

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除