算法等
jackyrongvip
这个作者很懒,什么都没留下…
展开
-
如何判断一个点是否在三角形内部
昨天学到一个方法,虽然是数学上的问题,而且也没找到具体严格的证明,但觉得知道下其用法还是很好的。问题:如何判断一个点是否在三角形内部方法:比如三角型外有点P,三角型ABC,先算ABC的面积,然后算三角形APB,BPC,CPA的面积,加起来的和如果等于ABC的面积的话,那就是在三角型内(或边上)了 详细的一个有用链接见:http://www.xml.org.cn/dispbbs.asp?bo原创 2006-07-22 11:23:00 · 1644 阅读 · 0 评论 -
(转)字符串匹配的Boyer-Moore算法
http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html讲的很详细,但有个地方要补充:以"3."为例坏位置为重"example"对应的长字符串从后面开始查找,与上面位置对应不匹配的字第一次出现的位置.比如图"3."以为例,经过前面的位移后,"example"的最...原创 2013-06-22 15:41:25 · 140 阅读 · 0 评论 -
html 5中的鼠标滚动事件
在web中,要是鼠标的滚动轴的事件能利用起来,那是十分好的事情。比如鼠标轮轴滚动时,图片可以自由放大和缩小。 很多浏览器中,都支持mousewheel事件,并且有wheelDelta 属性,支持正数的值话向上鼓动,负数的话向下滚动,但可惜firfox中,对这个的规定是刚好相反的,正数的话向下滚动,负数的向上滚动,并且实现的事件是DOMMouseScroll。 下面例子说...2012-04-19 22:27:57 · 154 阅读 · 0 评论 -
(转)以求医为例谈搜索引擎排序算法的基础原理
转自:http://stblog.baidu-tech.com/?p=121我们向搜索引擎提交一个查询,搜索引擎会从先到后列出大量的结果,这些结果排序的标准是什么呢?这个看似简单的问题,却是信息检索专家们研究的核心难题之一。 为了说明这个问题,我们来研究一个比搜索引擎更加古老的话题:求医。比如,如果我牙疼,应该去看怎样的医生呢?假设我只有三种选择:A医生,既治眼病,又治胃病; B...原创 2011-06-23 16:48:00 · 160 阅读 · 0 评论 -
(转)B树的一个很好的小结文
见到一篇B树很好的小结文,收藏之http://www.themysql.com/mysql/b%e6%a0%91.html原创 2011-01-20 14:36:54 · 105 阅读 · 0 评论 -
装饰模式学习
今天看大话设计模式一书,发现真的写的不错,之前一直有点疑惑的装饰模式,今晚看懂了,现笔记之。具体见该书相关部分,主要是解析下。 using System;using System.Collections.Generic;using System.Text;namespace 装饰模式{ class Program { static void Ma...2008-01-05 01:10:00 · 131 阅读 · 0 评论 -
高位优先与低位优先
Endians是什么意思?它是数据在内存中的排列顺序。在微处理器中,象long/DWORD(32 bits) 0x12345678 这样的数据总是按照高位优先(BIG ENDIAN)方式存放的。但在内存中,数据存放顺序则因微处理器厂商的不同而不同。数据大小的不同:Byte:一个字节,标记为byte 0Word:二个字节,从byte 0到byte 1Long : 四个字节,从byte 0到b...2006-06-22 22:06:00 · 963 阅读 · 0 评论 -
(转)正则表达式
一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。如: JScriptVBScript匹配/^/[ /t]*$/"^/[ /t]*$"匹配一个空白行。//d{2}-/d{5}/原创 2005-09-09 20:31:00 · 629 阅读 · 0 评论 -
设计模式之桥接模式
今天看了下设计模式中的桥接模式,发现还是很有趣味的,笔记之。举个例子,比如GG要约会MM,不同的MM喜欢喜欢不同的地点,比如rose喜欢去电影院,KITTY喜欢去西餐厅,而TOM,peter 都是GG,他们要分别去约会这两位MM了,而约会的地点,全部由MM决定首先是MM接口package com.liao.bridge1;public interface MM { void da原创 2007-07-14 11:15:00 · 698 阅读 · 0 评论 -
老师的一封回信
上学期在读在职MSE时,遇上了位不错的优秀导师,教我们的面向对象设计课程;一个学期下来,收获良多,虽然这个学期不教我们里,但依然和我们有书信的来往交换问题的看法,指点我们。前几天,一位同学去信询问几个问题,其中一篇是关于最近网上很流行的一篇文章,也是讲“程序设计经验”的(http://bbs.zol.com.cn/index20060131/index_27_26468.html),其原创 2006-03-27 13:25:00 · 743 阅读 · 0 评论 -
<<转>>算法的力量(李开复)
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法原创 2006-04-14 19:25:00 · 698 阅读 · 0 评论 -
一个简单的算法题
昨天看到一道算法题,是说RSA加密的,大致的原理是,对于给定的三个正整数a,b,c,计算a的b次方除以C的余数。其中1可以看到,如果用一般的直接算法,会设计到高精度乘法,十分麻烦,而经过查看数学书,可以看到同余方面有如下的性质, (x*y) mod z= (x*(y mod z)) mod z比如 (3*9) mod 2=1 而 (3*(9 mod 2)) mod 2=原创 2006-10-27 12:20:00 · 669 阅读 · 0 评论 -
数据挖掘中的中位数
在数据挖掘的学习中,遇到了中位数的概念,一GOOGLe之下,其实发现以前的课本等是没学习到的,但现在的中小学生都有学了,现在复习一下 中位数的含义中位数是将数据按大小顺序排列起来,形成一个数列,居于数列中间位置的那个数据就是中位数。中位数用Me表示。从中位数的定义可知,所研究的数据中有一半小于中位数,一半大于中位数。中位数的作用与算术平均数相近,也是作为所研究数据的代表值。原创 2006-12-21 23:19:00 · 3336 阅读 · 1 评论 -
Lucene Inverted index(倒排索引)原来快速入门
Lucene是一个高性能的JAVA全文检索工具包,它使用的是倒排文件索引结构。该结构及相应的生成算法如下: 设有两篇文章1和2:文章1的内容为:Tom lives in Guangzhou, I live in Guangzhou too.文章2的内容为:He once lived in Shanghai. 由于lucene是基于关键词索引和查询的,首先我原创 2007-01-11 21:18:00 · 900 阅读 · 0 评论 -
装饰模式学习
今天看大话设计模式一书,发现真的写的不错,之前一直有点疑惑的装饰模式,今晚看懂了,现笔记之。具体见该书相关部分,主要是解析下。 using System;using System.Collections.Generic;using System.Text;namespace 装饰模式{ class Program {原创 2008-01-05 01:13:00 · 577 阅读 · 0 评论 -
收藏整理:KMP,BM,SUNDAY算法综合
https://www.cnblogs.com/Franky-ln/p/5890201.html字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司笔试面试的常考题目。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG”,子串为“DEF”,则算法返回3。常见的算法包括:BF(Brute Force,...原创 2019-05-27 16:14:47 · 259 阅读 · 0 评论