算法
jackyrongvip
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
子网掩码计算小结
1、基本原理 随着互连网应用的不断扩大,原先的ipv4的弊端也逐渐暴露出来,即网络号占位太多,而主机号位太少,所以其能提供的主机地址也越来越稀缺,目前除了使用nat在企业内部利用保留地址自行分配以外,通常都对一个高类别的ip地址进行再划分,以形成多个子网,提供给不同规模的用户群使用。 这里主要是为了在网络分段情况下有效地利用ip地址,通过对主机号的高位部分取作为子网号,从通常的网络原创 2013-07-01 17:06:15 · 815 阅读 · 0 评论 -
(转)深入浅出理解索引结构
一、深入浅出理解索引结构 实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclustered index,也称非聚类索引、非簇集索引)。下面,我们举例来说明一下聚集索引和非聚集索引的区别: 其实,我们的汉语字典的正文本身就是一个聚集索引。比如,我们要查“安”字,就会很原创 2013-07-01 17:28:23 · 655 阅读 · 0 评论 -
(转)以求医为例谈搜索引擎排序算法的基础原理
转自:http://stblog.baidu-tech.com/?p=121我们向搜索引擎提交一个查询,搜索引擎会从先到后列出大量的结果,这些结果排序的标准是什么呢?这个看似简单的问题,却是信息检索专家们研究的核心难题之一。 为了说明这个问题,我们来研究一个比搜索引擎更加古老的话题:求医。比如,如果我牙疼,应该去看怎样的医生呢?假设我只有三种选择:A医生,既治眼病,又治胃病; B医生,既原创 2013-07-01 17:38:00 · 687 阅读 · 0 评论 -
Lucene Inverted index(倒排索引)原来快速入门
Lucene是一个高性能的JAVA全文检索工具包,它使用的是倒排文件索引结构。该结构及相应的生成算法如下: 设有两篇文章1和2:文章1的内容为:Tom lives in Guangzhou, I live in Guangzhou too.文章2的内容为:He once lived in Shanghai. 由于lucene是基于关键词索引和查询的,首先我们要取得这两篇文章的关键原创 2013-07-01 17:14:54 · 1243 阅读 · 0 评论 -
(转)浅析当今视频文件的格式
最近工作中需要接触到视频,虽然简单,但趁这个机会复习下,因此收集了些资料,现转载如下,简单介绍了目前的一些视频等的一些格式一、影像视频格式 人们日常生活中接触较多的VCD(Video CD:数字小型视频光盘)、S-VCD(Super VCD:极好的数字小型视频光盘)、DVD(Digital Versatile Disk:高密度数字视频光盘)和多媒体光盘中的动画等等,这些都是影像文件。影像文件不仅包原创 2013-07-01 17:02:29 · 906 阅读 · 0 评论 -
(转) mysql 的一些优化问题
在一些情况下,MySQL可以直接使用索引来满足一个 ORDER BY 或 GROUP BY 子句而无需做额外的排序。尽管 ORDER BY 不是和索引的顺序准确匹配,索引还是可以被用到,只要不用的索引部分和所有的额外的 ORDER BY 字段在 Where 子句中都被包括了。下列的几个查询都会使用索引来解决 ORDER BY 或 GROUP BY 部分:Select * FROM t1 orD原创 2013-07-01 17:28:12 · 653 阅读 · 0 评论 -
SQL SERVER 2005 中的CTE
SQL Server 2005中有一种新的语法叫做通用表表达式,CTE(Common Table Expression)。这种语法的好处就是可以创建出一张临时的表,这张表可以在定义中使用自引用,使得我们处理父-子关系变得前所未有的方便.下面举例子说明之.USE AdventureWorksGOWITH MyCTE( ListPrice, SellPrice) AS( SELECT ListPr原创 2013-07-01 17:06:30 · 674 阅读 · 0 评论 -
<<转>>算法的力量(李开复)
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,原创 2013-07-01 17:02:44 · 758 阅读 · 0 评论 -
收藏一个农历算法
/** * ChineseCalendarGB.java Copyright (c) 1997-2002 by Dr. Herong Yang 中国农历算法 - * 实用于公历 1901 年至 2100 年之间的 200 年 */public class CalendarUtil { private int gregorianYear; private int gregorianMon原创 2013-07-01 17:32:36 · 949 阅读 · 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=1所以可原创 2013-07-01 17:12:51 · 647 阅读 · 0 评论 -
软件度量中的圈复杂度小结
今天学习了软件度量中的圈复杂度的概念,下面小结下: 一种代码复杂度的衡量标准,中文名称叫做圈复杂度。 在软件测试的概念里,圈复杂度“用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,即合理的预防错误所需测试的最少路径条数,圈复杂度 大说明程序代码可能质量低且难于测试和维护,根据经验,程序的可能错误和高的圈复杂度有着很大关系”。圈复杂度大说明程序代码的判断逻辑复杂,可能质量低且原创 2013-07-01 17:35:46 · 1457 阅读 · 0 评论
分享