- 博客(20)
- 收藏
- 关注
RSS订阅原创 HashMap原理
HashMap是java中非常常用的一个类。理解其实现原理还是非常有必要，之前只是零星看了一些博客的解析，这次把我看源码后的一些理解记录在这里。 主要分成两部分，一是hashMap的数据结构 二是 hashMap的存取算法 一、数据结构 顾名思义，HashMap是基于哈希表的。具体来讲，是由java数组实现的哈希表。在HashMap源码中，这个数组定义为 ...
2013-07-27 16:57:24
83
原创 WebX源码研读
WebX是公司应用最为广泛的web框架，目前已经开源。一直以为webX是基于spring MVC的，但其实并不是，那么不同之处到底在何处，又是为什么这样实现？看过了源码，在这里梳理下思路 我以为，在业务层面上来讲web框架解决的核心事情是web请求处理，那么下面就从这个主线出发来看看这个框架是怎么做的： 这是WebX官网的一张图，我们看到流程中有这么三个关键的节点...
2013-07-17 18:06:29
164
原创 redis的list 功能实践
redis特点是单线程复用IO，支持list,set,sorted set,hash等众多数据结构,线程安全。最近是用list做了一个商品交易记录的承载。需要显示给用户最近一个月的交易记录，且每个商品显示不超过750条。原有实现：MySql+memcached。由于交易记录的即时性，缓存不宜太久，所以很容易把memcache击穿，mysql查询压力山大，对于交易记录太大的商品...
2013-01-31 22:53:27
273
治愈系之跑步篇
看了下污染指数，今天杭州的PM2.5指数已经达到惊人的251，马上就要逼近帝都的水平，前两天还在暗自窃喜当时毕业没有去应聘北京的企业，现在看来即使是人间天堂也有灰蒙蒙见不得人的时候，都一样。这种天气最不爽的是不能去室外跑步了。跑步应该是从大四开始就有的习惯，可是中间时断时续，现在想起来压力大的时候往往跑的次数多一些，应该是当做排解压力的方法吧。但是一直以来也就操场跑个三四圈的水平，记得读研时...
2013-01-16 23:02:00
201
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
557
mahout（Taste）初探
mahout是 Apache Software Foundation （ASF）开发的一个开源项目，主要包括了一些经典机器学习算法的实现，并且通过对hadoop的支持可以很容易的拓展到云上，对mahout的关注主要是因为它收纳了Taste框架。一、关于安装有两种方式可以使用mahout，一种是直接安装：按照JDK->maven->mahout->hadoop的顺序，参...
2011-09-27 15:55:00
281
个性化推荐的一些思考
在公司看到一些牛人的分享，了解到个性化推荐技术的魅力，直觉上对这个领域很有兴趣，于是乎看了很多资料，整理一下目前的思路。一、为什么会有这档子事1. 我们处在一个信息爆炸的年代，过量的信息吞噬了太多的时间，使我们的工作变得越来越没有效率，需要一个系统来对信息进行过滤。2.越来越多的情况下你在网上逛并不知道自己想要什么，如果这个时候有个系统在合适的时候推荐了合适的东西给你，绝对是一件双赢...
2011-09-23 00:15:00
237
switch方法重构案例
面向对象语言开发过程中对于switch语句是很敏感的，大多数switch基本都可以通过多态方式进行重构，从而使程序获得较好的拓展能力，最近项目开发中遇到这样一个案例，在此分享一下。 重构前程序public void update(Request newReq){ Request existReq=dao.getExist();...
2011-09-19 22:11:00
554
贪婪法，计数排序
研究生期间的第一个暑假，只有20多天，不过已经算是老板开恩了，实验室其他组最少的只放一个星期，不过人家是有项目做唉，羡慕中……，废话少说了。放假前参加了大老板请的一位在美国搞算法的老师上的高级算法课，总体感觉一般般，八节课里有的简单到不想听，有的难到听不懂，不过老师还算认真，当做一次算法复习还是好的，现将总结写在这儿，也算是对这十几天有个交代。这次算法课主要集中在几个常用算法：贪婪法，排序，...
2009-08-12 13:50:00
201
填图游戏
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
190
长整数的因子分解
练习题做多了就发现有好多整数相关的题目都要用到因子分解（或是其变种，如整除之类），比如有一个题：给定整数N，若N可以分解为四个整数乘积，我们称其级别为1，如果上述分解的因子每个都能进行同样的分解，我们称N级别为2，依次类推，求任意N的级别 我的思路是设立一个全局变量count 通过递归函数进行N的逐步整除，每次整除count都要加1，通过count控制在4以内结束递归，然后对N的每个因子...
2009-07-14 14:25:00
99
用递归解决的一道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
150
数字组合（未完成）
给定一组数字，求其中任意K个数的组合并将各种组合存储返回来自一道1100分的topcoder习题，该死的递归快把人搞死了，从网上查到了解决方案但还是理解的不很透彻，最大问题是返回的String值不能对原数据进行区分，尝试用ArrayList也不行，现在脑子一团糟，在博客上记录一下，以后有更好的方法再过来改如果路过的高手有什么好的建议，敬请指教public class Polygons...
2009-07-04 14:50:00
81
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
110
堰塞湖模型研究
今天有幸听朱老师讲课，笔记整理如下： 2008年研究生数模竞赛A题：汶川地震中唐家山堰塞湖泄洪问题 共有四个子问题：1. 研究并建立库容与水位关系2. 溃坝情况下的泄洪规律3. 假设1/3洪水下泄，建立淹没区域模型，并确立人员疏散方案4. 讨论决策正确性及可改进性1. 库容与水位的模型谷歌三维地形图的使用，方法是用Matlab将其转换为矩阵以...
2009-06-28 18:56:00
394
递归（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
96
字符串与数字转换（续）
（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
113
关于字符串与数字转换
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
106
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
105
（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
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人