- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 众数问题分析
问题描述•给定一个数组，找出其中出现次数最多的那个元素（即众数）。核心思想•普遍的解决思路。•如果我们将所有元素的出现次数进行统计，并从中找出次数中的最大值，那么，这个最大值对应的元素就是众数。•从这一思想出发，我总结出以下两种算法：–算法1：利用排序算法统计–算法2：利用数组或散列表统计算法1•算法思路：首先将数组元素按照大小排序，然后按顺序扫描一遍数
2013-05-29 20:41:55
8016
1
转载 大数据时代，海量数据处理常用思路和方法总结
大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。 1.Blo
2013-05-29 19:59:35
2547
1
原创 最大间隙问题
问题描述： 给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法。解：如果不考虑题目的限制条件，那么这道题目不难，很容易想到将这n个实数进行排序，然后遍历，那么所用时间为Z = T(N) + Ｇ(N) 其中，T(N) 为对那个实数进行排序所需要的时间，G（N）为遍历n个实数
2013-05-27 20:24:35
1193
转载 纹理（讲得比较详细的文章）
纹理是增强计算机生成的三维图像的真实感的有力工具。Microsoft® Direct3D®支持广泛的纹理特性，并使开发人员可以很方便地使用高级纹理技术。本节讲述如何使用纹理。纹理的基本概念纹理坐标纹理过滤纹理资源纹理环绕纹理混合表面以下主题将更详细地介绍另外的纹理功能。Mipmap的自动生成自动纹理管理压缩纹理资源使用纹理时需要考虑的硬件问题立体纹理资源要提
2013-05-27 16:08:45
2006
转载 算法（分治）合并排序和快速排序
首先说一下分治法的基本思想，分治法是把一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同（这里需要注意分治算法与动态规划的区别）。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这里要谈到的合并排序和快速排序便是分治算法的典型应用之一。首先看合并排序，其基本思想是将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终讲排好序的子集合合
2013-05-25 20:19:10
1678
原创 最多约数问题
问题描述： 正整数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 之间约数个数最多的数。 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的
2013-05-23 10:29:06
9806
3
转载 求质数算法的N种境界（N>10）
声明：本文系转载自网友 编程随想 的博客，原文：http://program-think.blogspot.com/2011/12/prime-algorithm-1.htmls★引子 前天，俺在《俺的招聘经验[4]：通过笔试答题能看出啥？》一文，以"求质数"作为例子，介绍了一些考察应聘者的经验。由于本文没有政治敏感内容，顺便就转贴到俺在CSDN的镜像博客。 昨天，某个CSDN
2013-05-22 15:23:31
4059
3
原创 字符串的所有不重复组合
输出一个串的所有可能字符组合，例如输入“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请设计算法和写出代码或伪代码c++代码如下：/***************************************
2013-05-14 16:09:33
2966
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人