jackyrong

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  925 随笔 :: 2 文章 :: 1092 评论 :: 159万 阅读

随笔分类 -  算法等

装饰模式学习
摘要：今天看大话设计模式一书，发现真的写的不错，之前一直有点疑惑的装饰模式，今晚看懂了，现笔记之。具体见该书相关部分， 主要是解析下。 using System; using System.Collections.Generic; using System.Text; namespace 装饰模式 { class Program { static void Ma... 阅读全文
posted @ 2008-01-05 01:10 jackyrong的世界 阅读(329) 评论(0) 推荐(0) 编辑

设计模式之桥接模式
摘要： 今天看了下设计模式中的桥接模式，发现还是很有趣味的，笔记之。举个例子，比如GG要约会MM，不同的MM喜欢喜欢不同的地点， 比如rose喜欢去电影院，KITTY喜欢去西餐厅，而TOM，peter 都是GG，他们要分别去约会这两位MM了，而约会的地点，全部由MM决定 阅读全文
posted @ 2007-07-14 11:53 jackyrong的世界 阅读(564) 评论(0) 推荐(0) 编辑

Lucene Inverted index(倒排索引)原来快速入门
摘要：Lucene是一个高性能的JAVA全文检索工具包，它使用的是倒排文件索引结构。该结构及相应的生成算法如下： 阅读全文
posted @ 2007-01-11 21:23 jackyrong的世界 阅读(1698) 评论(0) 推荐(0) 编辑

数据挖掘中的中位数
摘要： 在数据挖掘的学习中，遇到了中位数的概念，一GOOGLe之下，其实发现以前的课本等是没学习到的，但现在的中小学生都有学了， 现在复习一下 阅读全文
posted @ 2006-12-21 23:13 jackyrong的世界 阅读(2645) 评论(2) 推荐(0) 编辑

一个简单的算法题
摘要：昨天看到一道算法题，是说RSA加密的，大致的原理是，对于给定的三个正整数a,b,c，计算a的b次方除以C的余数。其中1<=a b<c<=32768可以看到，如果用一般的直接算法，会设计到高精度乘法，十分麻烦，而经过查看数学书，可以看到同余方面有如下的性质， （x*y) mod z= (x*(y mod z)) mod z比如 （3*9） mod 2=1 而 (3*（9 mod ... 阅读全文
posted @ 2006-10-27 12:56 jackyrong的世界 阅读(772) 评论(0) 推荐(0) 编辑

如何判断一个点是否在三角形内部
摘要：昨天学到一个方法，虽然是数学上的问题，而且也没找到具体严格的证明，但觉得知道下其用法还是很好的。问题：如何判断一个点是否在三角形内部方法：比如三角型外有点P，三角型ABC，先算ABC的面积，然后算三角形APB，BPC，CPA的面积，加起来的和如果等于ABC的面积的话，那就是在三角型内（或边上）了 详细的一个有用链接见：http://www.xml.org.cn/dispbbs.asp?boardI... 阅读全文
posted @ 2006-07-22 11:40 jackyrong的世界 阅读(1504) 评论(0) 推荐(0) 编辑

<<转>>算法的力量(李开复)
摘要：算法的力量(李开复),著名计算机科学家李开复的一篇好文 阅读全文
posted @ 2006-04-14 19:35 jackyrong的世界 阅读(1531) 评论(3) 推荐(0) 编辑

老师的一封回信
摘要：上学期在读在职MSE时，遇上了位不错的优秀导师，教我们的面向对象设计课程；一个学期下来，收获良多，虽然这个学期不教我们里，但依然和我们有书信的来往交换问题的看法，指点我们。前几天，一位同学去信询问几个问题，其中一篇是关于最近网上很流行的一篇文章，也是讲“程序设计经验”的 （http://bbs.zol.com.cn/index20060131/index_27_26468.html），其中老师给出了他的一些看法，偶觉得也挺客观的，故摘取之并收藏之，虽然各人有不同的看法，但作为学生，也能从中看到今后努力的方向 阅读全文
posted @ 2006-03-27 13:37 jackyrong的世界 阅读(1089) 评论(1) 推荐(0) 编辑

(转）贝叶斯算法
摘要：很好的介绍算法的文章，很通俗易懂，可以给人信心继续读下去了一． 贝叶斯过滤算法的基本步骤1) 收集大量的垃圾邮件和非垃圾邮件，建立垃圾邮件集和非垃圾邮件集。2) 提取邮件主题和邮件体中的独立字串例如 ABC32，￥234等作为TOKEN串并统计提取出的TOKEN串出现的次数即字频。按照上述的方法分别处理垃圾邮件集和非垃圾邮件集中的所有邮件。3) 每一个邮件集对应一个哈希表，hashtable_go... 阅读全文
posted @ 2005-09-16 00:08 jackyrong的世界 阅读(1525) 评论(0) 推荐(0) 编辑

（转）正则表达式
摘要：一个正则表达式就是由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。如： JScript VBScript 匹配 /^\[ \t]*$/ "^\[ \t]*$" 匹配一个空白行。 /\d{2}-\d{5}/ "\d{2}-\d{5}" 验证一个... 阅读全文
posted @ 2005-09-09 20:03 jackyrong的世界 阅读(558) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示