1、1、敏而好学,不耻下问孔子 在一棵(排序?)二叉树中搜索指定值,数据结构定义为(唉唉,数据结构的具体名字都不记得了,my god):struct NodeNode * lnext;Node * rnext;int value;函数定义为(情况同上,啥都记不清了):Node * search(Node * root, int value)实现这个search函数用递归,经典的树的遍历,pass先第二个的题目:计算Tribonaci队列(嗯,九成九记错了那个单词),规则是T(n) = T(n - 1) + T(n - 2) + T(n -3),其中T(0) = T(1) = 1,T(2) = 2函
2、数定义:int Tribonaci(int n) 备注,不考虑证整数溢出,尽可能优化算法这一题我一看就知道要考什么,很显然的递归定义,但也是很显然的,这里所谓的优化是指不要重复计算简单的说,在计算T(n)的时候要用到T(n - 1)、T(n - 2)和T(n - 3)的结果,在计算T(n - 1)的时候也要用到T(n - 2)和T(n - 3)的结果,所以在各 计算的时候 以 计算的结果记 下 , 重复计算这里用到的一 就是要 一个函数用 这 情,嗯,看看我 的 /*Get the value of T(n - 1), and retrieve the result ofT(n - 2) an
3、d T(n - 3).paramin n The n in T(n).paramout mid Value of T(n - 2).paramout right Value of T(n - 3).return Value of T(n - 1).*/int find_trib(int n, int right = 1;return 2;elseint temp;mid = find_trib(n - 1, right, temp);return mid + right + temp;/*Find value of T(n).paramin The n in T(n).return Value
4、 of T(n).note T(n) = T(n - 1) + T(n - 2) + T(n - 3) (n 2)T(0) = T(1) = 1, T(2) = 2.*/int tribonaci(int n)if (n uvSvu|w所识别的语言是:()a、uvw*vu b、(uvwvu)* c、uv(uv)*wvu(vu)* d、(uv)*w(vu)*3、如下 序段输出是:()char str10=“Hello“,“Google“;char *p=str0;count= 1且k max)max=v;return max;那样 能达到线性复呢?这里运用 规 的思先看一下源 实现:int ma
5、x_sub2(int a, int size)int i,max=0,temp_sum=0;for(i=0;imax)max=temp_sum;else if(temp_sum0)temp_sum=0;return max;在这一遍扫数 当中,从左到右记 当 子序列的和temp_sum,若这个和不断增加,那么 大子序列的和max也不断增加(不断更 max)如果 扫中 到负数,那么当 子序列的和 减 此时temp_sum max,当然max也就不更 如果temp_sum降到0时,说明 经扫的那一段就可以抛弃了,这时temp_sum置为0然,temp_sum从 开始这个子段 ,若比当 max大的子
6、段,继续更 max这样一趟扫结果也就出 了google的魅力就不用词语形容了,从晚上的气就可见一斑. 赶到教七,却 现门口 经 群给赌了,google的工 一个 大家别 了,理由是“为了 “:).也好,不用 开复同学的 .回教currency1的上,一打打的迎 而 ,熟悉的, 生的,本 的, 的.我 到了 加, 在 的 中.但是的,成 的却是 .晚上定 数的 请,不过能 上 运的 呢?能突 个 数?所谓 过 ,工 , ! 我, 加 ,更是一 体. google,当是我 这家大的的一 意 ! 在currency1上,我这样的“,怕 也不上.那么ficurrency1呢?光学呢?我的fl 力在 里?不能不说, 工 ,我是所的.现在的 ,也不过是 . 天,zhengzheng说他改 主意, 备工 了,一 走的 , 了一个.今天,simon说在是fi整 请的 “,为他以是 的.说 ,5 的”力是fi值得?未 也上知道 ! 乘 子清,先 题记下: 9个 题,2个编 ,1个算法. 题,感觉比较基础,不知里 设 ? 正 啥印 了. 编 1,打印二叉树,实现语言不,先也不. 编 2,给定一个字符串数 ,从中出第一个出现一 的字 . 算法题,给定一个整数数 ,从中出一个 续段,保证其元素和 大.求 优算法,时和”复. 取“http:/