前端产品工程师

网易2017校招内退附加题简单实现：原题为实现一个大整数加减法的类。string TwoBigInt(string str_bigNumber1,string str_bigNumber2){ int length1 = str_bigNumber1.size(); int length2 = str_bigNumber2.size(); if(length1 > length2){

一、 伪代码HUFFMAN(C)N=|C|; Q=C；for i=1 to n-1 allocate a new node zz.left=x=EXTRACT-MIN(Q);z.right=y= EXTRACT-MIN(Q);z.freq=x.freq+y.freq;INSERT(Q,z);return EXTRACT-MIN(Q); 二、算法分析

一、算法描述voidBackTrace(intk)//回溯算法描述{if(k>number){for(inti=1;i{bestOrder[i]=xOrder[i];}bestValue=xValue;}e

一、 伪代码 LCS_LENGTH(X,Y);  1. begin  2.   m:=length[X];  3.   n:=length[Y];  4.   for i:=1 to m do c[i,0]:=0;  5.   for j:=1 to n do c[0,j]:=0;  6.   for i:=1 to m do  7.     for j:=1 to

一、 算法描述：    设S中的点为平面上的点，它们都有2个坐标值x和y。为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的

一、算法的分析1、基本概念：区间：一个事件占用的时间闭区间：实数的有序对[t1,t2]，使t1≤t2区间的对象表示：[t1,t2]可以用对象i表示，有两个属性：low[i]=t1//起点或低点high[i]=t2//终点或高点区间的重叠：i∩i’≠Ø ⇔(low[i]≤high[i’]) and (low[i’]≤high[i])2、数据结构：本质上是将红黑树扩充，

一、算法的分析Step1：将A结点按BST树规则插入红黑树中，Z是叶子节点；Step2：将Z涂红；Step3：调整使其满足红黑树的性质；BRTnsert算法RBInsert(T, z){     y ← nil[T]; //y用于记录：当前扫描节点的双亲节点    x ← root[T]; //从根开始扫描    while x ≠ nil[T] do //查找插入

一、伪代码（快速排序）QUICKSORT(A, p, r)1 if p 2    then q ← PARTITION(A, p, r)   3         QUICKSORT(A, p, q - 1)4         QUICKSORT(A, q + 1, r)PARTITION(A, p, r)1  x ← A[r]2  i ← p

如下一些内容大部分来自于维基百科：辗转相除法，又被称为欧几里德（Euclidean）算法， 是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。两个数的最大公约数是指能同时整除它们的最大正整数。辗转相除法的基本原理是：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。例如，252和10