两种思路,一种递归的解决T(n) = T(n-2) +
O(n);另外一种思路,将后一半的链表原地反转,然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类:
其他好文 时间:
2014-04-29 16:06:41
阅读次数:
395
2014-04-29
00:56题目:不用算数运算,完成加法。解法:那就位运算吧,用加法器的做法就可以了。代码: 1 // 18.1 add two numbers wihout
using arithmetic operator. 2 #include 3 using namespace std....
分类:
其他好文 时间:
2014-04-29 14:58:53
阅读次数:
383
2014-04-29
00:15题目:将二叉搜索树展开成一个双向链表,要求这个链表仍是有序的,而且不能另外分配对象,就地完成。解法:Leetcode上也有,递归解法。代码: 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类:
其他好文 时间:
2014-04-29 14:51:49
阅读次数:
460
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造,其重点是从递归程序的自身结构出发,试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计,其中的区别在于,这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法,比较简单直观,八股文的意味非常...
分类:
其他好文 时间:
2014-04-29 14:14:56
阅读次数:
446
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。...
分类:
Web程序 时间:
2014-04-29 14:01:30
阅读次数:
571
五一假期到了,身边朋友订票又难订了,抽空做了个订票的小工具,试试了一下,几秒内就可以完成订票过程,效果还不错:(订的快慢取决于验证码的输入速度)目前验证码自动识别功能还没有加,如果有哪位朋友对验证码识别这块有比较好的建议的,可以告诉我qq:909
888 791,先谢了!
分类:
其他好文 时间:
2014-04-29 11:38:47
阅读次数:
369
聪明的程序员使用50%-70%的时间用来思考,尝试和权衡各种设计和实现,而用30% –
50%的时间是在忙碌着编码,调试和测试。聪明的老板也会让团队这样做。而傻逼的老板,苦逼的程序员会拿出来在现在这个浮躁的时期,再加上敏捷咨询师们念的歪经,他们让人感觉上就像是软件产品是可以在很短的时间内高质量的完成...
分类:
其他好文 时间:
2014-04-29 11:22:45
阅读次数:
369
参加工作几个月了,一路走来,跌跌撞撞……由于到公司不久,然后我天性性急,所以项目经理分配给我的任务都很快地就完成了,但是给项目经理看的时候总是会出点小毛病,开始还好,项目经理都是很有耐心地把我叫过去,一点一点地帮我改,我在一旁,像小鸡啄米一般的地点头,但是公司的项目很杂,OA,数字校园,信息播报系统...
分类:
其他好文 时间:
2014-04-29 10:44:47
阅读次数:
246
原文:C#照片批量压缩小工具做了一个照片批量压缩工具,其实核心代码几分钟就完成了,但整个小工具做下来还是花了一天的时间。中间遇到了大堆问题,并寻求最好的解决方案予以解决。现在就分享一下这个看似简单的小工具所使用的技术。软件界面如下:要做真实场景的测试,拿的都是单反照的大相片:图片尺寸3888*259...
分类:
其他好文 时间:
2014-04-29 10:34:47
阅读次数:
476
yum install php #根据提示输入 Y 直到安装完成安装 PHP 组件,使
PHP5 支持 MySQLyum install php-mysql php-gd libjpeg* php-imap php-ldap
php-odbcphp-pear php-xml php-...
分类:
Web程序 时间:
2014-04-29 10:32:46
阅读次数:
466