- 博客(20)
- 收藏
- 关注
原创 HashMap原理
HashMap是java中非常常用的一个类。理解其实现原理还是非常有必要,之前只是零星看了一些博客的解析,这次把我看源码后的一些理解记录在这里。 主要分成两部分,一是hashMap的数据结构 二是 hashMap的存取算法 一、数据结构 顾名思义,HashMap是基于哈希表的。具体来讲,是由java数组实现的哈希表。在HashMap源码中,这个数组定义为 ...
2013-07-27 16:57:24 111
原创 WebX源码研读
WebX是公司应用最为广泛的web框架,目前已经开源。一直以为webX是基于spring MVC的,但其实并不是,那么不同之处到底在何处,又是为什么这样实现?看过了源码,在这里梳理下思路 我以为,在业务层面上来讲web框架解决的核心事情是web请求处理,那么下面就从这个主线出发来看看这个框架是怎么做的: 这是WebX官网的一张图,我们看到流程中有这么三个关键的节点...
2013-07-17 18:06:29 195
原创 redis的list 功能实践
redis特点是单线程复用IO,支持list,set,sorted set,hash等众多数据结构,线程安全。最近是用list做了一个商品交易记录的承载。需要显示给用户最近一个月的交易记录,且每个商品显示不超过750条。原有实现:MySql+memcached。由于交易记录的即时性,缓存不宜太久,所以很容易把memcache击穿,mysql查询压力山大,对于交易记录太大的商品...
2013-01-31 22:53:27 287
治愈系之跑步篇
看了下污染指数,今天杭州的PM2.5指数已经达到惊人的251,马上就要逼近帝都的水平,前两天还在暗自窃喜当时毕业没有去应聘北京的企业,现在看来即使是人间天堂也有灰蒙蒙见不得人的时候,都一样。这种天气最不爽的是不能去室外跑步了。跑步应该是从大四开始就有的习惯,可是中间时断时续,现在想起来压力大的时候往往跑的次数多一些,应该是当做排解压力的方法吧。但是一直以来也就操场跑个三四圈的水平,记得读研时...
2013-01-16 23:02:00 229
eclipse错误处理CreateProcess error=206
elcipse 启动Junit或者执行main方法报错->Cannot run program ...: CreateProcess error=206,ÎļþÃû»ò)չÃû 原因定位: 在Windows下命令行长度有限制,两个可能原因 1)maven库的路径太深2)工程路径太深。ps. 这应该是eclipse的bug 解决方法:1)改maven库默认repository...
2013-01-15 11:00:00 584
mahout(Taste)初探
mahout是 Apache Software Foundation (ASF)开发的一个开源项目,主要包括了一些经典机器学习算法的实现,并且通过对hadoop的支持可以很容易的拓展到云上,对mahout的关注主要是因为它收纳了Taste框架。一、关于安装有两种方式可以使用mahout,一种是直接安装:按照JDK->maven->mahout->hadoop的顺序,参...
2011-09-27 15:55:00 305
个性化推荐的一些思考
在公司看到一些牛人的分享,了解到个性化推荐技术的魅力,直觉上对这个领域很有兴趣,于是乎看了很多资料,整理一下目前的思路。一、为什么会有这档子事1. 我们处在一个信息爆炸的年代,过量的信息吞噬了太多的时间,使我们的工作变得越来越没有效率,需要一个系统来对信息进行过滤。2.越来越多的情况下你在网上逛并不知道自己想要什么,如果这个时候有个系统在合适的时候推荐了合适的东西给你,绝对是一件双赢...
2011-09-23 00:15:00 243
switch方法重构案例
面向对象语言开发过程中对于switch语句是很敏感的,大多数switch基本都可以通过多态方式进行重构,从而使程序获得较好的拓展能力,最近项目开发中遇到这样一个案例,在此分享一下。 重构前程序public void update(Request newReq){ Request existReq=dao.getExist();...
2011-09-19 22:11:00 582
贪婪法,计数排序
研究生期间的第一个暑假,只有20多天,不过已经算是老板开恩了,实验室其他组最少的只放一个星期,不过人家是有项目做唉,羡慕中……,废话少说了。放假前参加了大老板请的一位在美国搞算法的老师上的高级算法课,总体感觉一般般,八节课里有的简单到不想听,有的难到听不懂,不过老师还算认真,当做一次算法复习还是好的,现将总结写在这儿,也算是对这十几天有个交代。这次算法课主要集中在几个常用算法:贪婪法,排序,...
2009-08-12 13:50:00 212
填图游戏
SRM444DIV1 550分 大概意思是给定一个一定长宽的表,现在手中有两种卡片一种是2*2的“4”字卡片(16分),另一种是1*1的“1”字卡片(1分),卡片数不限,计算可以将其填入表中得到的最大分,图表中可能已有卡片存在。*Problem StatementNOTE: This problem statement contains images that may not di...
2009-07-21 18:58:00 206
长整数的因子分解
练习题做多了就发现有好多整数相关的题目都要用到因子分解(或是其变种,如整除之类),比如有一个题:给定整数N,若N可以分解为四个整数乘积,我们称其级别为1,如果上述分解的因子每个都能进行同样的分解,我们称N级别为2,依次类推,求任意N的级别 我的思路是设立一个全局变量count 通过递归函数进行N的逐步整除,每次整除count都要加1,通过count控制在4以内结束递归,然后对N的每个因子...
2009-07-14 14:25:00 108
用递归解决的一道550分题
Problem StatementThe prime factorization of a number X is the list of prime numbers that multiply together to form X. For example,the prime factorization of 12 is 2 * 2 * 3. Note that 1 is not a prim...
2009-07-07 19:10:00 160
数字组合(未完成)
给定一组数字,求其中任意K个数的组合并将各种组合存储返回来自一道1100分的topcoder习题,该死的递归快把人搞死了,从网上查到了解决方案但还是理解的不很透彻,最大问题是返回的String值不能对原数据进行区分,尝试用ArrayList也不行,现在脑子一团糟,在博客上记录一下,以后有更好的方法再过来改如果路过的高手有什么好的建议,敬请指教public class Polygons...
2009-07-04 14:50:00 85
topcoder1100分题(DIV2)
Problem Statement????Note that in the following problem statement, all quotes and angle brackets are for clarityA certain vending machine delves out its goods from a rotating cylinder, which can rota...
2009-07-01 18:26:00 128
堰塞湖模型研究
今天有幸听朱老师讲课,笔记整理如下: 2008年研究生数模竞赛A题:汶川地震中唐家山堰塞湖泄洪问题 共有四个子问题:1. 研究并建立库容与水位关系2. 溃坝情况下的泄洪规律3. 假设1/3洪水下泄,建立淹没区域模型,并确立人员疏散方案4. 讨论决策正确性及可改进性1. 库容与水位的模型谷歌三维地形图的使用,方法是用Matlab将其转换为矩阵以...
2009-06-28 18:56:00 407
递归(SRM144D2)
Problem Statement You work for an electric company, and the power goes out in a rather large apartment complex with a lot of irate tenants. You isolate the problem to a network of sewers underneath t...
2009-06-27 20:31:00 105
字符串与数字转换(续)
(SRM 144 DIV2) 550分题: Problem Statement Let's say you have a binary string such as the following:011100011One way to encrypt this string is to add to each digit the sum of its a...
2009-06-23 15:34:00 119
关于字符串与数字转换
Problem Statement ***Note: Please keep programs under 7000 characters in length. Thank you Class Name: SquareDigits Method Name: smallestResult Parameters: int Returns: intDefine the function S(x...
2009-06-19 18:43:00 113
topcoder practice1
Problem Statement:TopCoder has decided to automate the process of assigning problem difficultylevels to problems. TopCoder developers have concluded that problem difficultyis related onl...
2009-06-18 21:40:00 131
(zz)topcoder指南
开博第一篇,转个topcoder指南,算法这东西还是要多练习,争取一星期练一题回来写体会1.基本规则2.运行环境3.注册与登陆4.界面简介5.练习6.比赛7.注意事项8.代码编写TopCoder(以下简写tc) URL: http://www.topcoder.com1.基本规则 tc的比赛规则归结起来就是一句话:75分钟做完3道难度递增的题。 tc的每个用户(handle)都有自己...
2009-06-13 23:10:00 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人