给出一个二叉搜索树的先序遍历,要求重新构造出这个二叉搜索树.一开始给出了一个递归的算法,指出复杂度有更优的解法.然后想出来一个O(n)的算法,就是使用一个栈,然后依次判断新的节点比原来的大还是小,然后放入左子树或右子树. 实现过程中,一开始用了class,被指出成员默认是private的,于是马上改用struct.接下来写得一开始还行,但后来发现有bug之后思路有点蒙.经过多次试验,才发现是大于和小于的两个判断调换了,但这时已经很靠后了.另外被指出,可以直接写,new TreeNode(val)…

2016年12月11日 星期日 --出埃及记 Exodus 21:6 then his master must take him before the judges. He shall take him to the door or the doorpost and pierce his ear with an awl. Then he will be his servant for life. 他的主人就要带他到审判官那里(审判官或作 神下同),又要带他到门前,靠近门框,用锥子穿他的耳朵,他就…

滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司机(全国版最新最详细注册流程)/月入2万/不用抢单:http://www.cnblogs.com/mfryf/p/4612609.html 优步奖励低/不挣钱/怎么办?看这里:http://www.cnblogs.com/mfryf/p/4642173.html 打豪车应用:uber详细攻略(附100元优惠码:DL8T6):http://www.cnblogs.com/mfryf/p/4752167.h…

1.git介绍 1.1 什么是git? 什么是Git? 比如一个项目,两个人同时参与开发,那么就把这个项目放在一个公共的地方,需要的时候都可以去获取,有什么改动,都可以进行提交. 为了做到这一点,就需要一个版本控制系统,Git就是这样一个免费.开源的分布式版本控制系统,用于敏捷高效地处理任何或小或大的项目. 1.2 提供git的网站 提供git服务的网站有很多 国外常用的是: http://github.com 国内常用的是码云:http://git.oschina.net github慢,但是…

第二次mock.出的题是,假设有一个地区不能使用7,都用之后的数字代替,比如8代表7,18代表16(中间有7和17).那么给出一个这个地区的数X,求普通地区的数Y.首先是找规律,发现其实就是找给出的数X之前带有7的个数diff,然后输出就是X-diff.之后就是怎么找带有7的数字的个数.想的过程中,隐隐约约觉得,比如求一个数1394,那么应该要用到10以内或100以内的带7的数字的个数,于是就想把它们存起来.F[1]表示1~10之间的带7的数字,是1,然后F[2]表示1~100之间的,是19.然…

面向对象 1.类(由众多对象中抽象出来的) 2.对象(一切皆对象,由类实例化出来的). 类: 求圆的面积 面向过程的方式 1.将圆抽象为一个类 2.实例化对象 class Qiu { var $banjing; function Biaomianji() { return 4*3.14*$this->banjing*$this->banjing;//this关键字代表该对象 } } $qiu=new Qiu; $qiu->banjing=5; echo $qiu->Biaomian…

一开始介绍项目,最后的反馈是,还是说得不清楚,需要再准备准备. 然后两道题,第一题是有个数组,有2*n个数字,从1~n.比如n=3的数组,{1,2,2,3,1,3}.然后两两相同的数字删除,每次删除得到这两个数字的距离作为分数,最后得到分数的和,求能得到最大的分数.比如这里先消除1,然后2,3,这样分数是3+0+0,为0. 那么首先判断出brute force的复杂度太高.之后就贪心,虽然暂时无法证明它是对的,但感觉是对的,还是继续做了(贪心是对的,其实每次把有包含关系的先取外层再取里层就行了)…

假设我们有一个全局升序数组,这个数组长度unlimited现在我们有一个全局的指针和一个目标target值,target和指针你不可见.但是有以下几个操作bool istag();void goright();void goleft();我们保证target一定存在.一开始指针指向值为0的位置.问题:1.你能否找到这个target2.请写出你的算法和计算时间复杂度. 下面是现场写的代码,基本思路是倍增.(如果不是倍增,比如每次回到原点再加一走,是N^2的.) 注意如果为了分析复杂度方便,可以不直…

Part I:提问 =========================== 1.Visual Studio 2013自带ASP.NET MVC最高版本为(). A.3  B.4  C.5  D.6 2.Visual Studio 2012自带ASP.NET MVC最高版本为(). A.3  B.4  C.5  D.6 3.App_Data目录存放().XML文件,或应用程序所需的其他数据. 4.Content目录包含需要随应用程序一起部署的(). 5.默认情况下,Content目录含有项目所使用…

Part I:提问 =========================== 1.声明强类型视图时,使用关键字(    ) A.ViewBag    B.model    C.Type    D.Title 2. movies=movies.________(s=>s.Title.Contains(searchString));,该语句实现了搜索电影标题中是否包含某个字符串searchString.其中横线处应该填写(    )关键字. A.Where    B.Find    C.Search …