摘要: 今晚去了参加雅虎2014校园招聘的笔试,倒数第二题是实现一个在二分搜索树上查找第K个元素的算法。听下去很简单吧,不就一个中序遍历嘛。题目给出了以下数据结构:struct Node{ int value; Node *left,*right;};和需要实现的函数声明:Node* findKthNode(Node* root,int K);我觉得我自己有点完美主义吧。笔试时一直在想能不能不另外弄个递归函数来进行中序遍历,不过这样的话返回值会很麻烦。【你可以写迭代的遍历啊迭代又要用栈什么的,麻烦s了。后来回来想想,确实可以在给出的函数上递归的,主要是用到静态局部变量。Node* find... 阅读全文
posted @ 2013-10-13 02:16 WingFung 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 今天分享一篇通过修改Windows 7注册表更改登陆界面背景的方法,同时结合上一篇日志中提到的三个Windows7操作技巧,保证让你以最快的速度完成下面的操作!与Windows XP相比,微软官方定期会提供很多搭配不同背景壁纸、不同声音方案和Aero配色方案的Windows 7桌面主题。当然,可能这些桌面主题已经不能满足同学们对于电脑个性化追求。其实,我们可以自己动手通过修改注册表来开启Windows 7登陆界面背景的自定义,就像下面这张截图,是不是已经跃跃欲试了?图1第一步,打开Windows注册表编辑器在开始菜单搜索框中输入“regedit”并按回车键打开注册表编辑器;第二步,定位到需要修 阅读全文
posted @ 2012-08-28 20:59 WingFung 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 由于最近在做一个项目的Android客户端,需要测试其与服务器的连接。但由于我在自己电脑搭本地服务器,而电脑又经过了路由、交换机等连网,所以在手机内置浏览器中直接输入ip地址+端口也无法访问服务器,需要设置其与电脑在同一网段。解决这个问题的办法可以是用无线路由,使得电脑和手机同时连上WIFI,然后就可以访问。但我不明白我的MOTO XT800为何连上WIFI后不能通过内置浏览器上网,但是某些应用的客户端在我设置静态IP绑定之后就能成功通过WIFI连网。所以,用这个办法不能达到我的目的。后来我知道了Android手机可以通过USB连接电脑使用宽带上网。于是我查了一些教程,经过各种尝试与报错之后终 阅读全文
posted @ 2012-07-18 23:34 WingFung 阅读(2233) 评论(0) 推荐(0) 编辑