FzBcumt-CSDN博客

原创 n个数字取第k大的数

设计一组N个数，确定其中第k个最大值，方法很多，最直观的想法是将n个数由大到小排好序，取第k个数即可，但效率并不高。网上的方法如下：解法1：我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2：利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k) 解法3：利用...

2015-09-01 15:35:17 424

Java HashMap 代码浅析

hashMap的实现机制，面试时经常问到一 HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对 transient Entry<K,V>[] table; Entry 是个内部类，作为一个单链表。 st...

2015-08-28 17:42:27 145

JSON技术的调研报告一、各个JSON技术的简介和优劣1.json-libjson-lib最开始的也是应用最广泛的json解析工具，json-lib 不好的地方确实是依赖于很多第三方包，包括commons-beanutils.jar，commons-collections-3.2.jar，commons-lang-2.6.jar，commons-logging-1.1.1.jar，ezmor...

2015-08-04 16:53:58 149

原创基于java 简易ORM 框架实现(二)

内省(Introspector) 是Java 语言对 JavaBean 类属性、事件的一种缺省处理方法。将JavaBean中的属性封装起来进行操作。在程序把一个类当做JavaBean来看，就是调用Introspector.getBeanInfo()方法，得到的BeanInfo对象封装了把这个类当做JavaBean看的结果信息，即属性的信息。　　getPrope...

2015-03-31 14:05:27 113

原创基于java 简易ORM 框架实现(一)

ORM的全称是Object Relational Mapping，即对象关系映射。它的实现思想就是将关系数据库中表的数据映射成为对象，以对象的形式展现，这样开发人员就可以把对数据库的操作转化为对这些对象的操作。因此它的目的是为了方便开发人员以面向对象的思想来实现对数据库的操作。有时基于工作需要，需要自己改写orm框架，orm核心技术还是java反射机制，泛型等。 ...

2015-03-23 18:13:17 368

原创 linux下安装MySQL 5.6(RPM方式)

通过rpm方式来安装Mysql，这是比较简单的一种安装方式，具体详见下文。《MySQL权威指南(原书第2版)》清晰中文扫描版 PDF http://www.linuxidc.com/Linux/2014-03/98821.htm1、准备对应的安装文件下载页面：http://dev.mysql.com/downloads/mysql/找到对应的版本及所需的文件进行下载，如果下载的为tar文...

2014-12-31 11:31:34 268

原创 java中的堆、栈、常量池

Java内存分配:1. 寄存器：我们在程序中无法控制2. 栈：存放基本类型的数据和对象的引用，但对象本身不存放在栈中，而是存放在堆中3. 堆：存放用new产生的数据4. 静态域：存放在对象中用static定义的静态成员5. 常量池：存放常量6. 非RAM(随机存取存储器)存储：硬盘等永久存储空间------------------------------------------------...

2014-12-29 15:36:46 103

原创 HTTP Keep-Alive 学习

面试某家互联网公司时，问道HTTP中Keep-Alive，平时经常会在http 头文件看到 Connection:keep-alive，但要我讲它的用途，确实不知道！以下是介绍HTTP中Keep-Alive的文章，转自现代魔法学院 section 01 HTTP Keep-Alive是什么？如何工作？HTTP Keep-Alive在http早期，每个htt...

2014-09-17 22:12:23 208

原创 springside4中generate-project 报 Failed to execute goal org.apache.maven.plugins

基于springside4 quickstart 生成项目1，springside4/support/maven-archetype中的内容install，2, 双击根目录中的generate-project.bat 报如下错误[ERROR] Failed to execute goal org.apache.maven.plugins:maven-archetype-plugi...

2014-08-31 14:46:29 140

原创 NoSuchMethodError: org.codehaus.jackson.map.SerializationConfig.isEnabled

学习spring mvc json 时遇到异常 spring 是4.0.6版本 NoSuchMethodError: org.codehaus.jackson.map.SerializationConfig.isEnabled 原因：导入的Jackson 包为jackson-all-1.9.0.jar 版本太低导致。于是找到高版本，换成 jackson-core...

2014-08-30 18:17:35 441

原创 springside 学习之Spring Data JPA

首先非常感谢江南白衣，springside 让我更快更好滴学习 javaee 各个方面的技术！ example之一 quickstart中 public interface TaskDao extends PagingAndSortingRepository<Task, Long>, JpaSpecificationExecutor<Task> {...

2014-08-25 00:55:46 106

原创 restful架构无状态stateless理解

REST（英文：Representational State Transfer，简称REST）描述了一个架构样式的网络系统. 1，一个原则是分层系统，这表示组件无法了解它与之交互的中间层以外的组件。通过将系统知识限制在单个层，可以限制整个系统的复杂性，促进了底层的独立性。 2，另一个重要的 REST 原则是，客户端和服务器之间的交互在请求之间是无状态的。从客户端到服务器的每个请...

2014-08-23 18:55:11 399

原创 cannot simultaneously fetch multiple bags 问题的解决办法

我出现问题如下：org.hibernate.loader.MultipleBagFetchException: cannot simultaneously fetch multiple bagsat org.hibernate.loader.BasicLoader.postInstantiate(BasicLoader.java:94)at org.hibernate.loader...

2013-05-09 15:59:41 128

原创山还是水？

宋代禅宗大师青原行思提出参禅的三重境界：参禅之初，看山是山，看水是水；禅有悟时，看山不是山，看水不是水；禅中彻悟，看山仍然山，看水仍然是水。佛家讲究入世与出世，于尘世间理会佛理之真谛。人之一生，从垂髫小儿至垂垂老者，匆匆的人生旅途中，我们也经历着人生的三重境界。人生第一重界：看山是山，看水是水。涉世之初，还怀着对这个世界的好奇与新鲜，对一切事物都用一种童真的眼...

2013-04-17 10:17:05 113

原创浅析JVM内存结构和6大区域

其实对于我们一般理解的计算机内存，它算是CPU与计算机打交道最频繁的区域，所有数据都是先经过硬盘至内存，然后由CPU再从内存中获取数据进行处理，又将数据保存到内存，通过分页或分片技术将内存中的数据再flush至硬盘。那JVM的内存结构到底是如何呢？JVM做为一个运行在操作系统上，但又独立于os运行的平台，它的内存至少应该包括象寄存器、堆栈等区域。　　JVM在运行时将数据划分为了6个...

2013-04-05 10:31:54 82

转载 Flex 4里的fx、mx以及s命名空间

Flex 4带给我们的，是全新的命名空间。了解这些命名空间必定是一件好事情。Flex 4有三个非常重要的命名空间，分别是：xmlns:fx=”http://ns.adobe.com/mxml/2009″xmlns:mx=”library://ns.adobe.com/flex/halo”xmlns:s=”library://ns.adobe.com/flex/spark”1、xmlns

2013-03-22 10:30:15 761

原创为何编程

引用一段话。。。。那么，为何会有那么多人不是因为兴趣而编程呢？这是因为在全球大部分地方，当你穷的吃不上饭的时候，钱远比激情更重要。也许当你不为钱所困扰时过着富裕的生活，追求激情似乎才是一个合理的或者令人钦佩的事情。

2013-03-08 14:23:00 553

原创 UEditor 与Struts2 结合上传问题解决

UEditor 源码自带一个上传的jsp代码，详见ueditor的“/ueditor1_2_4_0-utf8-jsp/jsp/”目录下的imageUp.jsp 及fileUp.jsp文件。但是如果项目中使用了Apache Struts2框架，将/* 过滤，由于该框架默认使用Apache的Commons FileUpload组件和内建的FileUploadInterceptor拦截...

2012-12-16 02:12:39 132

原创百度 Web前端开发笔试

下面是webryan整理的百度web前端笔试和面试的一些题目和过程，提供给大家借鉴。百度web前端笔试试卷上的题目：1.判断字符串是否是这样组成的，第一个必须是字母，后面可以是字母、数字、下划线，总长度为5-202.截取字符串abcdefg的efg3.让一个input的背景颜色变成红色4。给一个页面，写html css5。div的高宽等于浏览器可见区域的高宽，浏览器滚动，d...

2012-10-19 10:18:49 218

原创 javame 入门的一个小问题

转自http://blog.csdn.net/smallearth/article/details/7605778最新的Java ME platform SDK 3.0，但是跟eclipseme 1.7.9 配合有问题，在RUN的时候，会报下面错误： Syntax:emulator [arguments]In order to get commands suppor...

2012-09-05 21:13:19 174

原创解决jQuery $.getJSON() 传递参数中文乱码问题

前台 js var submitDir=$("#submitDir"); submitDir.click(function(){ var dirName=$("#dirName").attr("value"); dirName=encodeURI(encodeURI(dirName));//两次使用encodeURI() if(dirName!=""){ ...

2012-09-04 22:11:49 247

原创 js事件处理器执行时绑定变量导致的问题

<!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"><head>&

2012-06-17 20:45:28 139

回溯法应用之迷宫问题

[size=medium]继续应用回溯法解决迷宫问题：问题赘述一下，从一点出发找到出口即可[/size][code="java"]package 数据结构及算法.回溯法应用之迷宫问题;import java.util.Iterator;import 数据结构及算法.回溯法.Application;import 数据结构及算法.回溯法.Position;p...

2012-03-30 01:22:40 201

原创回溯法应用之n皇后问题

[size=medium]在n行n列的棋盘上，如果两个皇后位于棋盘上的同一行或者同一列或者同一对角线上，则称他们为互相攻击。现要求找出使n元棋盘上的n个皇后互不攻击的所有布局,即是n皇后问题[/size][code="java"]package 数据结构及算法.回溯法应用之n皇后问题;import java.util.Iterator;import 数据结构及算法.回溯法....

2012-03-30 00:55:42 95

原创回溯法

[size=medium] 大三上学习算法时都没怎么真正去体会算法的精髓，更没想过如何将它用到应用程序中？想到找工作时算法数据结构作为基础，会经常被考到，于是最近有开始复习算法了。回溯递归，可以解决很多问题，比如迷宫问题，n皇后问题等于是我通过看书学习，先实现了一个通用的回溯算法，与具体应用程序无关，回溯法核心是进行递归地找到目标位置，每次处于的位置，先判断是它是...

2012-03-30 00:37:15 131

org.springframework.orm.hibernate3.HibernateQueryException: Manager is not mappe

用hibernateTemplate().find()方法时出现以下错误org.springframework.orm.hibernate3.HibernateQueryException: Manager is not mapped [from Manager]; nested exception is org.hibernate.hql.ast.QuerySyntaxExceptio...

2012-02-25 14:48:44 254

registered the JDBC driver [com.mysql.jdbc.Driver] but failed to unregister it

寒假时在家看视频学习ssh,第一次将它们整合在一起，就出了问题：严重: The web application [/] registered the JDBC driver [com.mysql.jdbc.Driver] but failed to unregister it when the web application was stopped. To prevent a me...

2012-02-15 16:00:09 555

FzBcumt的专栏