摘要： 求最大公约数哪个强，果断GCD，非递归版本和递归版本如下：#includeusing namespace std;int gcd(int a, int b){ //非递归版本 int big = max(a, b); int small = min(a, b); int tem... 阅读全文

摘要： 经过上次去面试，面试官要求实现strstr()，当场就蒙了。这个题目是模式匹配问题，《算法导论》里列出了几种字符串匹配算法： 朴素算法 | Rabin-Karp | 有限自动机算法 | Knuth-Morris-Pratt (KMP) 各种方法都有自己的优缺点，我觉得，还有一些方... 阅读全文

摘要： 今天去面阿里校招研发岗，同去的还有同班的同学，去之前，我看了自己的简历，感觉写得还不算很花俏，因为之有很多面经都提示，在简历技能那里写上熟悉时，你得考虑面试官会问你什么。慎重。 下去4点多过去的，去面试的人很多，等了一个多钟后，才轮到我。面试时，跟面试官简单介绍了一下，然后就聊到了实习... 阅读全文

摘要： Implement pow(x,n).题目在这里，二分解法如下：class Solution {public: double pow(double x, int n) { double ans; if(n 0){ if(n&1) ans *... 阅读全文

摘要： Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe... 阅读全文

摘要： 求两个后缀数组的最长公共前缀，可以转化为求某个区间上的最小值。 接下来，先来构造后缀数组，先看这里。 //求两个后缀的最长公共前缀 int lcs(int i, int j){ int b, e; if(RANK[i] > RANK[j]) e=RANK[i], b=RANK[j]+... 阅读全文

摘要： 2倍倍增算法的主要思路是：用倍增的方法对每个字符开始的长度为2^k的字符串进行排序，求出排名，即rank值。#includeusing namespace std;const int maxlen = 10011;int tsa[maxlen], RANK[maxlen], sum[maxl... 阅读全文

摘要： 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 在这里看到这道面试题，思路是： 1）每次可以跳1级，也可以跳2级，如果当前只有1级台阶，那么就只有一次跳法；如果当前只有2级台阶，就有2种跳法（一种是每次跳1级，跳2次；另一种是一次跳2级... 阅读全文

摘要： 之前去面试遇到了这个问题，题目：找出无序数组中第二大的数字。 定睛一看，好简单，一次遍历就可以找出第二大的数字，不过，这样写没有什么特别之处，因为实在是太简单了。自己仔细想想起了之前做过的题，看看有没有什么类似的。于是，想起了之前在网上看到的一道面试题：找出无序数组中最小的k个数。 要... 阅读全文

摘要： 如图，求V0到其他顶点的最短路径及其长度， 废话少说，用Dijkstra算法。我在《数据结构（C语言版）》里面的代码的基础上写了一个直接保存路径的版本。看代码，#include#includeusing namespace std;#define MAXINT 1000000// src... 阅读全文