分类:算法

面试-java算法题

2016-11-28 qq_35114086 47℃

1.编写一个程序,输入n,求n!(用递归的方式实现)。 public static long fac(int n){ if(nreturn 0; else i...

微软等数据结构+算法面试100题(28)--丑数

2016-11-24 qq_35114086 42℃

题目:我们把只包含因子2、3 和5 的数称作丑数(Ugly Number)。例如6、8 都是丑数, 但14 不是,因为它包含因子7。习惯上我们把1 当做是第一个丑数。求按从小到大的顺序的第1500 ...

面试——数据结构与算法

2016-11-24 qq_35114086 41℃

分类: 数据结构与算法(14) 作者同类文章X 面试(5) 作者同类文章X 1、快速排序: 2、哈夫曼树: 哈夫曼...

面试中的排序算法总结

2016-11-24 u010842515 33℃

查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在...

剑指offer(数组)

2016-11-23 u012332571 34℃

1、调整数组顺序使奇数位于偶数前面 // 12min17s class Solution { public: void reOrderArray(std::vector &arr) { ...

剑指offer(字符串)

2016-11-23 u012332571 32℃

1、替换空格 // 18min class Solution { // O(n) public: void replaceSpace(char *str,int length) { /...

图像压缩——算术编码

2016-11-23 u010798503 31℃

目录 目录 背景 原理 实例 注意事项 背景早在1948年,香农就提出将信源符号依其出现的概率降序排序,用符号序列累计概率的二进值作为对信源的编码,并从理论上论证了它的优越性。1960年, Peter...

Java实现面试常考的算法

2016-11-20 u013144863 36℃

Java实现面试常考的算法 查找算法 排序算法 插入排序 选择排序 冒泡排序 快速排序Java实现面试常考的算法 我自己总结了几个平时面试问得一些算法题, 都是非常非常基础的问题. 查找算法 ...

面试算法题:打印出如下图案(菱形)

2016-11-17 UESTCAA 30℃

题目 打印出如下图案(菱形) 思考传统思想一般会用两层for语句根据每个点的位置控制输出。 当然我这里也是这么想的,但是我想扩展一下,让算法更通用一些。那么我们用线性规划的方法是不是就能...

笔试面试常考排序算法总结

2016-11-11 hmxz2nn 51℃

在笔试面试的过程中,常常会考察一下常见的几种排序算法,包括冒泡排序,插入排序,希尔排序,直接选择排序,归并排序,快速排序,堆排序等7种排序算法,下面将分别进行讲解。另外,我自己在学习这几种算法过程中,...

前端面试中的常见的算法问题

2016-11-03 wilddogbaas 46℃

虽说我们很多时候前端很少有机会接触到算法。大多都交互性的操作,然而从各大公司面试来看,算法依旧是考察的一方面