- 博客(115)
- 资源 (21)
- 问答 (1)
- 收藏
- 关注
转载 二分查找之美:二分查找及其变体的正确性以及构造方式
二分查找究竟有多重要?《编程之美》第2.16节的最长递增子序列算法,如果想实现O(n2)到O(nlogn)的时间复杂度下降,必须借助于二分算法的变形。其实很多算法都是这样,如果出现了在有序序列中元素的查找,使用二分查找总能提升原先使用线性查找的算法。然而,虽然很多人觉得二分查找简单,但随手写一写却不能得到正确的结果:死循环、边界条件等等问题伴随着出现。《编程珠玑》第四章提到:提供充足的
2014-08-12 22:56:53
2117
转载 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
1959
转载 淘宝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
1938
原创 Sort a linked list in O(n log n) time using constant space complexity.
使用o(nlogn)的时间复杂度排序
2014-06-26 22:39:54
4191
原创 数据结构书中基于整数的简单排序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
1941
原创 巩固一下基础,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
3188
原创 两个线程,一个线程输出1,一个线程输出2,循环输出
/** * 两个线程,一个线程输出1,一个线程输出2, * * @author ffr@cnic.cn * */public class SleepAndWaitThread2 { public static void main(String[] args) { OneThread one = new OneThread(); TwoThread two = new Tw
2014-06-12 11:57:35
7577
转载 使用Log4j为项目配置日志输出应用详细总结及示例演示.
Log4j组件构成 Log4j由三个重要的组件构成:1.日志信息的优先级(Logger)2.日志信息的输出目的地(Appender)3.日志信息的输出格式(Layout)。概要:日志信息的优先级从高到低有ERROR、WARN、 INFO、DEBUG,分别用来指定这条日志信息的重要程度;日志信息的输出目的地指定了日志将打印到控制台还是文件中;
2014-04-03 15:08:54
1848
原创 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
1920
原创 如何记录MySQL执行过的SQL语句?
原为链接:http://os.51cto.com/art/201310/414179.htm,有错误,修改了下,整理如下。很多时候,我们需要知道 MySQL 执行过哪些 SQL 语句,比如 MySQL 被注入后,需要知道造成什么伤害等等。只要有 SQL 语句的记录,就能知道情况并作出对策。服务器是可以开启 MySQL 的 SQL 语句记录功能,从而就能间接地检测到客户端程序的行为。
2013-12-26 09:34:50
1867
原创 实践《基于 Apache Mahout 构建社会化推荐引擎》--2
《基于 Apache Mahout 构建社会化推荐引擎》一文中,实现了“使用 Taste 构建推荐引擎实例 – 电影推荐引擎”,例子中错误较多,且没有提供源码,看着费劲,只能自己研究。环境:MyEclipse8.5+JDK1.6+Tomcat6,下载后,MyEclipse导入运行即可。"Taste 的安装与简单的 Demo 实现"工程源码,下载地址一:http://download
2013-12-02 14:18:23
3072
原创 实践《基于 Apache Mahout 构建社会化推荐引擎》--1
原文链接:《基于 Apache Mahout 构建社会化推荐引擎》--http://www.ibm.com/developerworks/cn/java/j-lo-mahout/这段时间学习推荐系统,发现了这篇不错的文章,按照文章中的执行难,发现原文中有些步骤执行不了,写的不详细,遇到的问题记录了下来,先记录第一步,运行例子,具体执行步骤:0.前提:安装JDK、Ma
2013-11-29 12:07:34
3232
转载 Loser应该知道的6个残酷人生事实(血泪翻译)
译注:此文转载并翻译自cracked.com,文章中很大一块其实和拖延症有关的所以发在这里。 【补注1:最初本文发在一个另一个论坛,我用了loser这个词来吸引眼球,但转发豆瓣的时候忘记改标题了。现在为了SEO的目的我就不修改标题,厚着脸皮继续哗众取宠了。 补注2:本文是我看原文后2小时粗译出来的。如果觉得译文生涩,可以搜索一下原文标题看原版。感谢大家推荐和关注。现在关注的人多了,
2013-10-09 13:38:40
2743
原创 EL表达式注意事项
等价于EL表达式:${param.name}取值范围:pageScope、requestScope、sessionScope、applicationScope如果没有给定参数名的取值范围,系统默认从page范围中查找,找不到则找request,一次类推,都找不到时传回null。例如,存入一个session范围的值:那么,传统方
2013-09-13 15:14:31
1974
原创 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
1945
转载 转子“知乎”--穷人如何成为富人
这是美版《Shameless》当中的情节,记不清是哪一季的哪一集了,最后女主角弟弟的话说的很透彻,那些话在最后。女主角 Fiona 由于只是高中毕业,没有任何文凭和技能证书,一直混在社会底层,当夜店端酒小妹、超市收银员、清洁公司清洁员、杯子公司临时电话销售,等等类似的临时短工,一直找不到一份长期稳定的工作。终于有一次机会,她通过软磨硬泡,让以前工作过的夜店的女老板同意她租场地经营一
2013-08-19 22:52:19
3745
原创 数据结构--二叉查找树
/** * 构建二叉查找树,并查找 * @author neu_fufengrui@163.com * 另外,二叉查找树可以转化成平衡二叉树,更有利于查找 * 多路平衡二叉树,即所谓的B-树,文件系统中常见 */public class BinSearch { /** * 初始化二叉查找树 * 45 * 24 53 * 12
2013-08-19 20:36:53
977
原创 数据结构--顺序查找、二分查找
/** * 有序表的查找 * @author neu_fufengrui@163.com * */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
1421
原创 数据结构--冒泡、快速排序
/** * 快速排序 * @author neu_fufengrui@163.com * */public class QuickSort { private QuickSort(){ } /** * 冒泡排序--下沉式气泡排序 * 时间复杂度O(n2) * 空间复杂度O(1) */ public static void sort(int a[],
2013-08-19 15:58:54
888
原创 数据结构--插入排序
/** * 插入排序,时间复杂度:O(n2) * @author neu_fufengrui@163.com * */public class InsertSort { private InsertSort(){} /** * 普通插入排序 * @param a * @param off * @param len */ public static voi
2013-08-19 14:06:53
755
原创 设计模式概念集
设计模式之装饰者描述:包装一个对象,以提供新的行为动态的将责任附加到对象。若要扩展功能,装饰者了比继承更有弹性的替代方案状态描述:封装了基于状态的行为,并使用委托在行为间切换。允许对象在内部状态改变时改变它的行为,对象看起来好像修改了它的类。迭代器描述:在对象的集合之中游走,而不暴露集合的实现提供一种顺序访问一个聚合对象中的各个元素,而又
2013-08-17 11:23:34
957
原创 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
868
转载 创业公司开发资源整理(迭代中)
工欲善其事,必先利其器。技术方面,与大公司什么都自己做的方式相比,创业公司需要综合各方资源,节省成本,集中人力来处理核心业务。现在开源组件与第三方服务非常多,从中取得优秀的为我所用,可以很大程度上提高生产力,毕竟每一个优秀的工具都不是一蹴而就的。以下是我们用过的一些:1. App 统计分析友盟统计分析:http://www.umeng.com/analyticsFlurry
2013-08-09 14:09:08
1428
转载 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
1505
原创 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
1375
转载 每次都忘,转过来
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
779
转载 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
850
转载 程序员笑话
笑话一:A:嘿 //是什么意思啊?B:嘿.A:呃 我问你//是什么意思?B:问吧.A:我刚才不是问了么?B:啊?A:你再看看记录...B:看完了.A:......所以//是啥?B:所以什么?A:你存心耍我呢吧?B:没有啊 你想问什么?笑话二:某女:你能让这个论坛的人都吵起来,我今晚就跟你走. 某软件工程师:PHP是最好的语言!
2013-05-02 12:36:18
943
原创 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
1417
原创 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
900
原创 获取天气预报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
5382
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
894
转载 hibernate ehcache 二级缓存
1.EhCache是什么 EhCache是Hibernate的二级缓存技术之一,可以把查询出来的数据存储在内存或者磁盘,节省下次同样查询语句再次查询数据库,大幅减轻数据库压力;2.EhCache的使用注意点 当用Hibernate的方式修改表数据(save,update,delete等等),这时EhCache会自动把缓存中关于此表的所有缓存全部删除掉(这样能达到同步)。
2013-04-01 17:29:35
831
原创 java 七段显示设备实现十进制数,编程珠玑第三章第8题
package cn.kepu.question.chapter3;/** * 编程珠玑,第三章,第8题 * @author ffr@cnic.cn * * 输入:任意一个5位以内的正整数 * * 输出:用七段数字表示出来 * * 思路:如题目中展示的一样,0可以用{2,3,4,5,6,0}这几段显示来表示 * 数字定义: *用二进制位来表示{1,1,1,1,1,1,1
2013-03-29 18:49:11
1900
原创 策划文档或者ppt
从以下几个方面写:1,系统服务对象是谁?2,系统的主要用途是哪些?3,系统能解决哪些实际的问题?4,系统的业务流程是什么?通过以上几个问题,和实际用户进行沟通,进一步发掘需求最重要的是站在用户的角度想,为什么要用你的系统,你的系统能给我带来什么改善?另一方面,要考虑:1,系统能满足什么需求?2,系统的主要功能是什么?3,系统的服务对象
2013-03-21 08:59:40
810
三星Galaxy Gear2 的Android4.3以上适配
2014-08-08
使用 Taste 构建推荐引擎实例 – 电影推荐引擎
2013-12-02
Taste 的安装与简单的 Demo 实现
2013-12-02
实践《基于 Apache Mahout 构建社会化推荐引擎》
2013-11-29
Spring 3.x企业应用开发实战 pdf
2013-11-04
java rmi HelloWorld版(源码)
2013-08-09
java使用fckeditor2.6示例
2012-05-11
SSH环境搭建
2012-02-24
虚拟主机上,hibernate的连接池如何配置
2012-03-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人