fufengrui-CSDN博客

转载二分查找之美：二分查找及其变体的正确性以及构造方式

二分查找究竟有多重要？《编程之美》第2.16节的最长递增子序列算法，如果想实现O(n2)到O(nlogn)的时间复杂度下降，必须借助于二分算法的变形。其实很多算法都是这样，如果出现了在有序序列中元素的查找，使用二分查找总能提升原先使用线性查找的算法。然而，虽然很多人觉得二分查找简单，但随手写一写却不能得到正确的结果：死循环、边界条件等等问题伴随着出现。《编程珠玑》第四章提到：提供充足的

2014-08-12 22:56:53 2063

转载背包问题

文章来源：http://love-oriented.com/pack/

2014-08-11 10:55:56 1745

原创 Linux下查看端口被哪个程序占用、进程与线程的区别、进程间的通信

lsof -i:80

2014-08-06 16:05:27 4756 1

转载 Windows平台下Git的安装与配置

一、下载 msysgit是Git for Windows版，其Home Page为：http://msysgit.github.io/ 点击页面中“Download”进入下载列表。可根据个人喜好选择下载版本。这里选择下载最新版：Git-1.8.3-preview20130601.exe.二、安装下载完毕，双击开始安装： 1、除了AdvancedX

2014-08-05 15:09:40 1919

转载淘宝java中间件进阶资料

Java学习推荐书目 Posted by boyan on 2010-11-11 Leave a comment (5)Go to comments 一直有这么个想法，列一下我个人认为在学习和使用Java过程中可以推荐一读的书籍，给初学者或者想深入的朋友一些建议，帮助成长。推荐的的都是我自己读过，也会推荐一些朋友读过并且口碑不错的书籍。一、基础类 1、《Thinking in

2014-08-03 20:23:26 1901

原创 Sort a linked list in O(n log n) time using constant space complexity.

使用o(nlogn)的时间复杂度排序

2014-06-26 22:39:54 4152

原创数据结构书中基于整数的简单排序Java实现，巩固一下基础

package cn.ffr.sorting;/** * 整形排序算法 * @author User * */public class IntegerSorting { private static int count = 0; private IntegerSorting(){}; /** * 插入排序，O(n^2) * 将一个记录插入到已排好序的有续表中，从而得到

2014-06-16 00:04:58 1900

原创巩固一下基础，java多项式相加

package cn.ffr.multi;import java.util.ArrayList;import java.util.List;/** * 多项式的加 * @author User * */public class Multinominal { /** * 多项式相加 * +8X^2-5X^4+3X^5+3X^6+3X^7 * @param arg

2014-06-13 21:20:49 3148 1

原创两个线程，一个线程输出1，一个线程输出2，循环输出

/** * 两个线程，一个线程输出1，一个线程输出2, * * @author [email protected] * */public class SleepAndWaitThread2 { public static void main(String[] args) { OneThread one = new OneThread(); TwoThread two = new Tw

2014-06-12 11:57:35 7505

原创 Java Thread Join的用法

现在有T1、T2、T3三个线程，你怎样保证T2在T1执行完后执行，T3在T2执行完后执行？

2014-06-12 08:34:13 1904

转载使用Log4j为项目配置日志输出应用详细总结及示例演示.

Log4j组件构成 Log4j由三个重要的组件构成：1.日志信息的优先级(Logger)2.日志信息的输出目的地(Appender)3.日志信息的输出格式(Layout)。概要:日志信息的优先级从高到低有ERROR、WARN、 INFO、DEBUG，分别用来指定这条日志信息的重要程度；日志信息的输出目的地指定了日志将打印到控制台还是文件中；

2014-04-03 15:08:54 1816

原创 linux系统硬件配置查看方法

新的linux服务器，不知道具体的配置：一：查看cpumore /proc/cpuinfo | grep "model name"grep "model name" /proc/cpuinfo如果觉得需要看的更加舒服grep "model name" /proc/cpuinfo | cut -f2 -d: 二：查看内存grep M

2014-01-07 09:13:52 1890

原创如何记录MySQL执行过的SQL语句？

原为链接：http://os.51cto.com/art/201310/414179.htm，有错误，修改了下，整理如下。很多时候，我们需要知道 MySQL 执行过哪些 SQL 语句，比如 MySQL 被注入后，需要知道造成什么伤害等等。只要有 SQL 语句的记录，就能知道情况并作出对策。服务器是可以开启 MySQL 的 SQL 语句记录功能，从而就能间接地检测到客户端程序的行为。

2013-12-26 09:34:50 1830

原创实践《基于 Apache Mahout 构建社会化推荐引擎》--2

《基于 Apache Mahout 构建社会化推荐引擎》一文中，实现了“使用 Taste 构建推荐引擎实例 – 电影推荐引擎”，例子中错误较多，且没有提供源码，看着费劲，只能自己研究。环境：MyEclipse8.5+JDK1.6+Tomcat6，下载后，MyEclipse导入运行即可。"Taste 的安装与简单的 Demo 实现"工程源码，下载地址一：http://download

2013-12-02 14:18:23 3036

原创实践《基于 Apache Mahout 构建社会化推荐引擎》--1

原文链接：《基于 Apache Mahout 构建社会化推荐引擎》--http://www.ibm.com/developerworks/cn/java/j-lo-mahout/这段时间学习推荐系统，发现了这篇不错的文章，按照文章中的执行难，发现原文中有些步骤执行不了，写的不详细，遇到的问题记录了下来，先记录第一步，运行例子，具体执行步骤：0.前提：安装JDK、Ma

2013-11-29 12:07:34 3187

原创数据挖掘--频繁集测试--Apriori算法--java实现

数据挖掘--频繁集测试--Apriori算法--java实现

2013-11-15 17:01:30 5495

转载 Loser应该知道的6个残酷人生事实（血泪翻译）

译注：此文转载并翻译自cracked.com，文章中很大一块其实和拖延症有关的所以发在这里。【补注1：最初本文发在一个另一个论坛，我用了loser这个词来吸引眼球，但转发豆瓣的时候忘记改标题了。现在为了SEO的目的我就不修改标题，厚着脸皮继续哗众取宠了。补注2：本文是我看原文后2小时粗译出来的。如果觉得译文生涩，可以搜索一下原文标题看原版。感谢大家推荐和关注。现在关注的人多了，

2013-10-09 13:38:40 2628

原创 EL表达式注意事项

等价于EL表达式：${param.name}取值范围：pageScope、requestScope、sessionScope、applicationScope如果没有给定参数名的取值范围，系统默认从page范围中查找，找不到则找request，一次类推，都找不到时传回null。例如，存入一个session范围的值：那么，传统方

2013-09-13 15:14:31 1925

原创 java装饰着模式实现--字符小写输出

import java.io.FilterInputStream;import java.io.IOException;import java.io.InputStream;/** * 继承FilterInputStream，实现InputStream的装饰类 * * Base Interface:InputStream * be decorated: FileInputStre

2013-08-21 16:20:42 1914

转载转子“知乎”--穷人如何成为富人

这是美版《Shameless》当中的情节，记不清是哪一季的哪一集了，最后女主角弟弟的话说的很透彻，那些话在最后。女主角 Fiona 由于只是高中毕业，没有任何文凭和技能证书，一直混在社会底层，当夜店端酒小妹、超市收银员、清洁公司清洁员、杯子公司临时电话销售，等等类似的临时短工，一直找不到一份长期稳定的工作。终于有一次机会，她通过软磨硬泡，让以前工作过的夜店的女老板同意她租场地经营一

2013-08-19 22:52:19 3671

原创数据结构--二叉查找树

/** * 构建二叉查找树，并查找 * @author [email protected] * 另外，二叉查找树可以转化成平衡二叉树，更有利于查找 * 多路平衡二叉树，即所谓的B-树，文件系统中常见 */public class BinSearch { /** * 初始化二叉查找树 * 45 * 24 53 * 12

2013-08-19 20:36:53 943

原创数据结构--顺序查找、二分查找

/** * 有序表的查找 * @author [email protected] * */public class Search { /** * 顺序查找 */ public static int exec(int a[], int key){ for(int i = 0; i < a.length; i++){ if(a[i] == key){

2013-08-19 19:55:52 1393

原创数据结构--冒泡、快速排序

/** * 快速排序 * @author [email protected] * */public class QuickSort { private QuickSort(){ } /** * 冒泡排序--下沉式气泡排序 * 时间复杂度O(n2) * 空间复杂度O(1) */ public static void sort(int a[],

2013-08-19 15:58:54 844

原创数据结构--插入排序

/** * 插入排序，时间复杂度：O(n2) * @author [email protected] * */public class InsertSort { private InsertSort(){} /** * 普通插入排序 * @param a * @param off * @param len */ public static voi

2013-08-19 14:06:53 722

原创设计模式概念集

设计模式之装饰者描述：包装一个对象，以提供新的行为动态的将责任附加到对象。若要扩展功能，装饰者了比继承更有弹性的替代方案状态描述：封装了基于状态的行为，并使用委托在行为间切换。允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它的类。迭代器描述：在对象的集合之中游走，而不暴露集合的实现提供一种顺序访问一个聚合对象中的各个元素，而又

2013-08-17 11:23:34 916

原创 Java RMI 概述

定义Java远程方法调用，即Java RMI（Java Remote Method Invocation）是Java编程语言里，一种用于实现远程过程调用的应用程序编程接口。它使客户机上运行的程序可以调用远程服务器上的对象。如何制作服务端（“Say Hello 为例”）1.制作服务端接口import java.rmi.*;public interface MyRemote

2013-08-09 15:12:15 825

转载创业公司开发资源整理（迭代中）

工欲善其事，必先利其器。技术方面，与大公司什么都自己做的方式相比，创业公司需要综合各方资源，节省成本，集中人力来处理核心业务。现在开源组件与第三方服务非常多，从中取得优秀的为我所用，可以很大程度上提高生产力，毕竟每一个优秀的工具都不是一蹴而就的。以下是我们用过的一些：1. App 统计分析友盟统计分析：http://www.umeng.com/analyticsFlurry

2013-08-09 14:09:08 1400

转载 Spring MVC 教程,快速入门,深入分析

资源下载：Spring_MVC_教程_快速入门_深入分析V1.1.pdfSpringMVC核心配置文件示例.rar 作者：赵磊博客：http://elf8848.iteye.com 目录一、前言二、spring mvc 核心类与接口三、spring mvc 核心流程图四、spring mvc Dispatc

2013-08-08 15:17:04 1477

原创 Linux jvm 分析

原因：tomcat下的应用跑了一段时间，应用访问特别慢分析：[root@yidong bin]# ps -ef | grep javaroot 309 32447 20 10:16 pts/2 00:00:32 /usr/java/jdk1.6.0_37/bin/java -Djava.util.logging.config.file=/usr/local/apach

2013-07-23 10:34:38 1328

转载每次都忘，转过来

linux系统下jdk1.6安装1. 从网站上下载jdk1.6包(jdk-6u10-linux-i586-rpm.bin ),通过leapFTP上传到linux系统的/var/ftp/pub目录下 2.在linux中切换到 /var/ftp/pub目录下，修改jdk1.6的使用权限：#chmod u+x jdk-6u10-linux-i586-rpm.bin

2013-06-21 14:46:57 753

转载 rzsz的安装

rzsz的安装rz，sz是Linux/Unix同Windows进行ZModem文件传输的命令行工具优点：比ftp命令方便，而且服务器不用打开FTP服务。sz：将选定的文件发送（send）到本地机器rz：运行该命令会弹出一个文件选择窗口，从本地选择文件上传到Linux服务器1、下载rzsz-3.48.tar.gzwget http://freeware.sgi.com/s

2013-05-09 14:10:18 828

转载程序员笑话

笑话一：A：嘿 //是什么意思啊？B：嘿.A：呃我问你//是什么意思？B：问吧.A：我刚才不是问了么？B：啊？A：你再看看记录...B：看完了.A：......所以//是啥？B：所以什么？A：你存心耍我呢吧？B：没有啊你想问什么？笑话二：某女:你能让这个论坛的人都吵起来,我今晚就跟你走. 某软件工程师:PHP是最好的语言!

2013-05-02 12:36:18 896

原创 java jvm 获取系统参数

Properties props=System.getProperties(); //系统属性 System.out.println("Java的运行环境版本："+props.getProperty("java.version")); System.out.println("Java的运行环境供应商："+props.getProperty("java.vendor"));

2013-04-19 15:21:22 1377

原创 SSH集成测试，spring3.0，如何单元测试

import javax.annotation.Resource;import org.junit.Test;import org.junit.runner.RunWith;import org.springframework.test.context.ContextConfiguration;import org.springframework.test.context.junit4.

2013-04-15 15:09:49 859

原创获取天气预报json接口（官方接口）

中国天气weather.comhttp://m.weather.com.cn/data/101110101.html（六天预报）http://www.weather.com.cn/data/sk/101110101.html（实时天气信息）其中101110101是城市的代码，获得城市代码进入http://www.weather.com.cn在搜索框上输入你要需要获得

2013-04-11 10:20:45 5237 1

原创 git 常用操作

1) 远程仓库相关命令检出仓库：$ git clonegit://github.com/jquery/jquery.git查看远程仓库：$ git remote-v添加远程仓库：$ git remoteadd [name] [url]删除远程仓库：$ git remoterm [name]修改远程仓库：$ git remoteset-url --push[name][newUr

2013-04-03 09:24:00 860

原创 linux 查看当前文件夹大小

1. 查看当前文件夹大小：du -smh *

2013-04-02 13:10:25 686

转载 hibernate ehcache 二级缓存

1.EhCache是什么 EhCache是Hibernate的二级缓存技术之一，可以把查询出来的数据存储在内存或者磁盘，节省下次同样查询语句再次查询数据库，大幅减轻数据库压力；2.EhCache的使用注意点当用Hibernate的方式修改表数据(save,update,delete等等)，这时EhCache会自动把缓存中关于此表的所有缓存全部删除掉(这样能达到同步)。

2013-04-01 17:29:35 796

原创 java 七段显示设备实现十进制数，编程珠玑第三章第8题

package cn.kepu.question.chapter3;/** * 编程珠玑，第三章，第8题 * @author [email protected] * * 输入：任意一个5位以内的正整数 * * 输出：用七段数字表示出来 * * 思路：如题目中展示的一样，0可以用{2,3,4,5,6,0}这几段显示来表示 * 数字定义： *用二进制位来表示{1,1,1,1,1,1,1

2013-03-29 18:49:11 1841

原创策划文档或者ppt

从以下几个方面写：1，系统服务对象是谁？2，系统的主要用途是哪些？3，系统能解决哪些实际的问题？4，系统的业务流程是什么？通过以上几个问题，和实际用户进行沟通，进一步发掘需求最重要的是站在用户的角度想，为什么要用你的系统，你的系统能给我带来什么改善？另一方面，要考虑：1，系统能满足什么需求？2，系统的主要功能是什么？3，系统的服务对象

2013-03-21 08:59:40 772

三星Galaxy Gear2 的Android4.3以上适配

三星的Gear Manger目前仅支持三星的Galaxy系列机器，买回来，如果没有三星手机就白买了，国外大牛，破解后，制作了这个APP，装上后，完美使用，支持Android4.3以上系统，本人Nexus5亲测，可用，鉴于国内没有资源，所以拿过来，与大家分享，下载后，通过数据线安装即可。

2014-08-08

使用 Taste 构建推荐引擎实例 – 电影推荐引擎

“基于 Apache Mahout 构建社会化推荐引擎”中的“使用 Taste 构建推荐引擎实例 – 电影推荐引擎”的工程文件，环境：MyEclipse8.5+JDK1.6+TOMCAT6。直接下载，用MyEclipse导入项目即可。

2013-12-02

Taste 的安装与简单的 Demo 实现

“基于 Apache Mahout 构建社会化推荐引擎”中的“Taste 的安装与简单的 Demo 实现”的工程文件，环境：MyEclipse8.5+JDK1.6+TOMCAT6。直接下载，用MyEclipse导入项目即可。

2013-12-02

实践《基于 Apache Mahout 构建社会化推荐引擎》

具体步骤，参见博客：http://blog.csdn.net/fufengrui/article/details/17022535

2013-11-29

fp-tree详细介绍

FP-TREE的构建过程详细介绍，图文并茂，看完胜过看好几遍书，故分享一下。

2013-11-18

Spring 3 0是Spring在积蓄了3年之久后隆重推出的一个重大升级版本进一步加强了Spring作为Java领域第一开源平台的翘楚地位 Spring 3 0引入了众多Java开发者翘首以盼的新功能和新特性如OXM 校验及格式化框架 REST风格的Web编程模型等这些新功能实用性强易用性高可大幅降低Java应用特别是Java Web应用开发的难度同时有效提升应用开发的优雅性本书是在《精通Spring 2 x 企业应用开发详解》的基础上经过历时一年的重大调整改版而成的本书延续了上一版本追求深度注重原理不停留在技术表面的写作风格力求使读者在熟练使用Spring的各项功能的同时还能透彻理解Spring的内部实现真正做到知其然知其所以然此外本书重点突出了“实战性”的主题力求使全书“从实际项目中来到实际项目中去” ">Spring 3 0是Spring在积蓄了3年之久后隆重推出的一个重大升级版本进一步加强了Spring作为Java领域第一开源平台的翘楚地位 Spring 3 0引入了众多Java开发者翘首以盼的新功能和新特性如OXM 校验及格式化框架 REST风格的Web编 [更多]

2013-11-04

TA关注的人

三星Galaxy Gear2 的Android4.3以上适配

使用 Taste 构建推荐引擎实例 – 电影推荐引擎

Taste 的安装与简单的 Demo 实现

实践《基于 Apache Mahout 构建社会化推荐引擎》

fp-tree详细介绍

Spring 3.x企业应用开发实战 pdf

Android九宫格，手势加密解密源码

java rmi HelloWorld版（源码）

漂亮的404错误页面（16个）

防止sql注入demo

java使用fckeditor2.6示例

SSH环境搭建

spring3.0文档

spring开源框架3.0.6

struts-dojo文档

ucenter源码下载

cxf实现webService

嵌入式实时操作系统μC/OS-2原理及应用（书和光盘）

云计算入门【sun_cloudcomputing_chinese】

王爽 《汇编语言》第二版答案打包

虚拟主机上，hibernate的连接池如何配置

王爽《汇编语言》第二版答案打包