net_assassin的专栏

知识改变命运,技术改变生活

众数问题分析

问题描述 •给定一个数组,找出其中出现次数最多的那个元素(即众数)。 核心思想 •普遍的解决思路。 •如果我们将所有元素的出现次数进行统计,并从中找出次数中的最大值,那么,这个最大值对应的元素就是众数。 •从这一思想出发,我总结出以下两种算法: –算法1:利用排序算法统计 –算法...

2013-05-29 20:41:55

阅读数 6074

评论数 1

大数据时代,海量数据处理常用思路和方法总结

大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直...

2013-05-29 19:59:35

阅读数 2140

评论数 1

字典序问题

问题描述: 编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数字。 字母表中共有26个字母{a,b,…,z},这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起,按字典顺序排列,一个单词的编码就对应着它在字典中的位置。 例...

2013-05-28 19:13:02

阅读数 733

评论数 0

最大间隙问题

问题描述:                          给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法。 解: 如果不考虑题目的限制条件,那么这道题目不难,很容易想到将这n个实数进行排序,然后遍历,那么所用时间为 Z...

2013-05-27 20:24:35

阅读数 908

评论数 0

纹理(讲得比较详细的文章)

纹理是增强计算机生成的三维图像的真实感的有力工具。Microsoft® Direct3D®支持广泛的纹理特性,并使开发人员可以很方便地使用高级纹理技术。 本节讲述如何使用纹理。 纹理的基本概念纹理坐标纹理过滤纹理资源纹理环绕纹理混合表面 以下主题将更详细地介绍另外的纹理功能。 ...

2013-05-27 16:08:45

阅读数 1716

评论数 0

算法(分治)合并排序和快速排序

首先说一下分治法的基本思想,分治法是把一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同(这里需要注意分治算法与动态规划的区别)。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这里要谈到的合并排序和快速排序便是分治算法的典型应用之一。 首先看合并排序,...

2013-05-25 20:19:10

阅读数 1111

评论数 0

最多约数问题

问题描述:  正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a和b之间约数个数最多的数x。  编程任务:  对于给定的2个正整数a≤b,编程计算a 和 b ...

2013-05-23 10:29:06

阅读数 7576

评论数 2

求质数算法的N种境界(N>10)

声明:本文系转载自网友 编程随想 的博客,原文:http://program-think.blogspot.com/2011/12/prime-algorithm-1.htmls ★引子   前天,俺在《俺的招聘经验[4]:通过笔试答题能看出啥?》一文,以"求质数"作为...

2013-05-22 15:23:31

阅读数 2336

评论数 1

字符串的所有不重复组合

输出一个串的所有可能字符组合,例如输入“abcd“,输出a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd 输入串可能会有重复字符,例如输入”abcc“,输出a,b,c,ab,bc,ac,cc,abc,acc,bcc 请设计算法和写出代码或伪代码 ...

2013-05-14 16:09:33

阅读数 2044

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭