- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 工厂模式和策略模式的区别
工厂模式定义：提供一个创建产品的接口(工厂接口)，由该接口的实现类去决定如何去创建产品。消费者根据实际场景选择不同的工厂实现类去创建所需要的产品，消费者不关注该产品的创建细节，只要把该产品创建出来就行。策略模式定义：提供一系列的策略，这些策略是可替代的，消费者可以灵活使用策略，执行不同的行为。消费者在知道所有的策略的情况下，选择当前最适合的策略去执行。区别工厂模式是创建型设计模式，它主要关心如何去创建一个对象。策略模式是行为型设计模式，它不关注如何去创建一个对象，而是去挑选一个最符合当
2021-01-24 16:00:35
2604
原创 Bitmap java实现
bitmap实现Data.java，随机产生数据，注意数据是写到文件里的import java.io.*;import java.util.Random;/** * Created by Jason on 2016/4/18. */public class Data { public static void generateData(int size) { Random
2016-04-18 15:01:28
1534
原创 hihoCoder 1014 Trie树
问题描述描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我
2016-04-18 10:29:57
667
原创 DBScan聚类算法Java实现
DBScan算法流程图算法：DBScan，基于密度的聚类算法输入： D：一个包含n个数据的数据集 r：半径参数 minPts：领域密度阈值输出：基于密度的聚类集合标记D中所有的点为unvistedfor each p in D if p.visit = unvisted 找出与点p距离不大于r的所有点集合N If N.size() <
2016-04-17 20:47:28
14667
6
原创 那些年无法一下子看穿的智力题
1，2，6，33，289，（）1=12=1^1+16=2^2+233=3^3+6289=4^4+333414=5^5+289答案3414收获，n^n+a1,1,3,1,3,5,6,()1+1=23+1=43+5=86+10=16答案16收获两两组合1,3,4,1,9,()4=(3-1)^21=(4-3)^29=(1-4)^216=(9-1)^2答案16收获，第三个数和前面
2016-04-16 16:42:04
775
原创 最长连续子数组的和
问题描述给定一个数组，找出其中最大的连续子数组的和 如[5,-7,3,-2,6]最长的连续子数组为[3,-2,6]，和为7问题分析令sum[i]表示以第i个元素结尾的最大连续子数组和，maxSum表示最大连续子数组的和 递推公式 sum[i] = max(sum[i-1]+array[i],array[i]) maxSum = max(maxSum,sum[i])进一步地约减，我们发现没有必
2016-04-16 13:08:33
2179
原创 LCS最长公共子序列
参考博文http://blog.csdn.net/yysdsyl/article/details/4226630问题描述给定两个字符串A和B，求出他们之间最长的公共子序列。 定义子序列：令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列问题分析考虑最长公共子序列问题如何分解成子问题，设A=“a0，a1，…，am-1”，B
2016-04-16 12:38:41
566
原创 hihoCoder 1066 无间道之并查集
无间道之并查集问题描述描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这一身百把来斤别一不小心葬身他乡可就没处说去了。就在两人正举足无措之时，为
2016-04-15 15:06:02
811
原创 hihoCoder 1044 状态压缩一
状态压缩一问题描述描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一样的旅程，于是有相当多的人遭遇到了和小Hi小Ho一样的情况——这导致这辆车上的人非常
2016-04-14 22:00:03
702
原创 hihoCoder 1043 完全背包
完全背包问题描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要need(i)张奖券进行兑换，并且可以兑换无数次，为了使得辛苦得到的奖券不白白浪
2016-04-13 23:26:22
936
原创 hihoCoder 1038 01背包
01背包问题描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道，凭借他
2016-04-13 23:00:32
768
原创 hihoCoder 1037 数字三角形
数字三角形问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是小Ho找到了小Hi，让小Hi帮助他获取尽可能
2016-04-13 21:31:25
793
原创 jfinal结合ajax
前台代码$.ajax({ type: "post", dataType: 'json', url: '/checkCity', data: {cityname: $('#autocomplete').val()}, success:function(res){ if(res.err == 0) { window.loca
2016-04-10 21:54:42
6146
原创 freemaker自定义函数实现
例一，没有局部变量，直接返回定义：<#function avg x y> <#return (x + y) / 2></#function>调用：${avg(10, 20)}结果：15avg是函数名， x和y是参数例二，定义局部变量，返回结果定义：<#function avg nums...> <#local sum = 0> <#list nums as num>
2016-04-10 19:07:11
683
原创 每日之学（2016.04.08）
线程池四种线程池newCachedThreadPool 无限大小的线程池 newFixedThreadPool 固定大小的线程池 newScheduledPool 周期性执行的线程池 newSingleThreadExecutor 单线程执行线程池，按照FIFO执行 具体而言是Executors类提供的四种静态方法public static ExecutorService newCache
2016-04-08 21:52:31
394
原创 每日之学（2016.04.07）
2016/4/7孤儿进程和僵尸进程http://www.cnblogs.com/Anker/p/3271773.html 定义，产生原因，如何解决 进程在运行结束时候，系统不完全回收，还保留一定的信息。（进程ID，退出状态，运行时间）。孤儿进程：父进程退出，但子进程还在运行的进程。此时子进程就是孤儿进程，会交给Init进程管理，wait释放。 僵尸进程：子进程运行完毕，父进程没有及时回收子进程
2016-04-07 16:15:02
587
转载 当你输入一个网址的时候，实际会发生什么?
原文链接：http://www.cnblogs.com/wenanry/archive/2010/02/25/1673368.html 自己记录一下，留待以后学习1.输入网址，baidu.com/2. 域名->IP转换浏览器缓存 本地缓存 路由器缓存 IPS缓存 都没有的话，进行DNS 查找。DNS有几种方式加速访问 DNS循环复用 负载均衡器 地理DNS Anycast3.向服务
2016-04-06 16:24:18
905
原创 "一劳永逸"解决web工程路径问题
最近要在web工程中自动更新js文件，更加不同的数据要生成不同的js文件。 思路很简单，就是java的写文件问题，写文件就要文件路径，问题来了，文件路径怎么确定？ 我的web工程(JFinal框架)路径如下图所示，graph-last24-aqi.js就是我要自动生成的js文件 我一开始的路径是这样的： “/resource/static/js/graph-last24-aqi.js”
2016-03-26 21:33:07
573
原创 浅谈Java类的实例化
类实例化Java程序中，类可以被显示或者隐藏实例化。 显示实例化有4种方式new操作符调用Class或者java.lang.reflect.Constructor对象的newInstance()方法调用任何现有对象的clone()方法调用java.io.ObjectInputStream类的getObject()方法反序列化隐藏实例化有4种方式保存命令行参数的String对象Java
2016-01-19 20:03:47
1830
原创 浅谈Java类加载的初始化阶段
类加载的初始化阶段对类变量赋予正确的值。主要有两种初始化方式，一种是通过类变量初始化语句；一种是静态初始化语句。如下述代码所示，前者是类变量初始化语句，后者是静态初始化语句。
2016-01-18 22:04:30
4424
原创 浅谈Java类型装载、连接与初始化
类型装载、连接与初始化Java虚拟机通过装载、连接和初始化一个Java类型，使该类型可以被正在运行的Java程序所使用。其中装载就是把二进制形式的Java class文件读入Java虚拟机中去;连接把读入虚拟机的二进制形式的Java class文件合并到虚拟机的运行时的状态中去。连接可以分为三个子步骤，验证，准备和初始化。验证步骤确保了Java类型数据格式正确并且适于Java虚拟机使用。准备为该类型
2016-01-18 17:21:50
2135
2
原创 浅谈Java平台无关性
为什么Java要支持平台无关性众所周知，Java是平台无关的语言，那么Java为什么要支持平台无关性，总结一下，有如下几点支持多变的网络环境。如今是一个互联网的时代，网络将各种各样的计算机和设备连接起来，比如网络连接了windows的PC机，UNIX工作站等等。为了保证程序能够不加任何修改运行于网络上的任何计算机，而不管计算机是什么种类，什么平台，这样就极大减轻了系统管理员的工作。尤其是程序是通过
2016-01-17 14:55:32
14278
4
原创 浅谈Java类加载顺序
之前一直搞错，这里总结一下java类加载顺序 一个类中主要有如下成员： 普通对象变量，静态对象变量，普通代码块，静态代码块。总体规则： 静态在非静态之前初始化（无论父类还是子类） 先初始化父类，再初始化子类，子类只有静态初始在父类其他非静态初始之前，其他等父类初始化完毕，再初始化自己 静态对象变量，静态代码块初始化顺序看具体代码顺序 普通对象变量，普通代码块初始化顺序看具体代码顺序 构
2016-01-12 16:27:31
457
原创 浅谈Java Final关键字
1.什么是Final关键字 2.为什么使用Final关键字 3.如何使用Final关键字 4.Final的注意事项
2016-01-12 15:42:41
708
原创 浅谈Java序列化
1.什么是Java序列化2.为什么要进行序列化3.如何实现序列化static为什么不能序列化如何对static序列化transient
2016-01-11 15:10:04
391
原创 Java高效并发
Java高效并发1.并发和并行的区别简而言之，并发就是一段时间间隔内发生的多个任务，不一定同时执行，可能是交替执行的。并行是在同一时间点执行的任务。网站最大连接数指的是并发，如1000个socket，但是只有4个CPU，那就交替执行，分时处理。并行指的是同时连接的数目。并发：让计算机并发的处理更多的任务，更充分利用计算机处理器的效能。 但是现代计算机中，处理器包括：计算能力，读取内存能力，I/O能
2016-01-10 19:46:11
2032
转载 进程和线程的区别
一。什么是进程 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。 系统资源：线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进
2013-09-21 10:53:57
650
转载 信号机制和中断机制
LINUX中断机制与信号中断和异常 l 中 断（也称硬件中断）定义：中断是由其他硬件设备依照CPU时钟周期信号随机产生的。 分类： 可屏蔽中断 非可屏蔽中断 来源：间隔定时器和I/O l 异 常（也称软件中断）定义：当指令执行时由 CPU控制单元 产生的，异常也称为“异步中断
2013-09-21 10:51:08
1388
转载 内核级线程和用户级线程区别
这几天在和同学讨论的时候，对于内核线程和用户线程概念上出现了问题，在网上搜索了不少文章，感觉还是不是我想要的，下来查看了以前学习的操作系统才弄明白，在这里将我的理解写出来让大家看看，和大家分享分享。。。线程已经在许多系统中实现，到那时各个操作系统实现方式不完全相同。比如在有的系统中，特倍是一些数据库管理系统如IBM的infomix系统，所实现的用户级线程（UserLevel Threa
2013-09-21 10:48:54
1272
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人