两种思路,一种递归的解决T(n) = T(n-2) +
O(n);另外一种思路,将后一半的链表原地反转,然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类:
其他好文 时间:
2014-04-29 16:06:41
阅读次数:
395
最近老师把师兄们以前做的Android项目发给我和其他同学,让我们把这个项目写成实训教材,说要让一个不会Android的人看了我们的教材就可以做出这个项目。我当时就无语了……(心想不会的人首先想看的是基础教材绝对不会是什么实训教材,而且谁会看我们写的教材啊,除了我们学校的学生,是个人都会选择一些出名...
分类:
其他好文 时间:
2014-04-29 15:58:27
阅读次数:
485
需求1:打包成Linux上可执行程序a.
先下载pyinstaller程序,我当前下载的是PyInstaller-2.1的版本进行如下操作:pythoner@pythoner-virtual-machine:~/PyInstaller-2.1$
sudo python2.7 setup.py ins...
分类:
其他好文 时间:
2014-04-29 15:48:16
阅读次数:
501
一、在.NET之前的编程世界
C#语言是在微软公司的.NET框架上开发程序而设计的,首先作者给大家纠正了一下C#的正确发音:See
Sharp(而不是很多人说的什么C井之类的,每次听到C井我都只能呵呵一笑)。 1.1 20世纪90年代末的Windows编程
这时大多数程序员使用VB、C或C++...
分类:
Web程序 时间:
2014-04-29 15:46:13
阅读次数:
562
前言 系列文章:[传送门] 五一,期待的两天假期。我的生日,happy。 【吐槽】
学校真恶心,半月前让我给他搞个东西,md,课题不加人。后来又来求,说钱(钱,咱不需要;我猜也不多)。到现在,又来了,我晕。直接一句话,加我给做,时间问题,有可能只是半成品。不加不做。正文
上文,我们...
分类:
移动开发 时间:
2014-04-29 15:44:09
阅读次数:
792
要写的内容代码,比如说Html可以在html中添加数据提交到数据库中,前提要和数据库中名字信息一致表单提交: .......
这是一部分提交表单中的数据的代码,其中包含有链接到数据库的 添加信息 "; echo "姓名:".$name."";...
分类:
数据库 时间:
2014-04-29 15:35:54
阅读次数:
582
2014-04-28
23:54题目:XML文件的冗余度很大,主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法:这题我居然忘做了,只写了一句话的注解。用python能够相对方便地实现,因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码:1
# 17.10 Parse...
分类:
其他好文 时间:
2014-04-29 15:22:37
阅读次数:
329
asp.net mvc 使用Ajax调用Action 返回数据。使用asp.net mvc
调用Action方法很简单。一、无参数方法。1、首先,引入jquery-1.5.1.min.js
脚本,根据版本不同大家自行选择。2、在Controllers中书写前台Ajax需要调用的Action,比如:p...
分类:
其他好文 时间:
2014-04-29 15:17:28
阅读次数:
367
1. 版本控制 -- 是否响应某个方法 、查看当前系统版本。 eg:[self
respondsToSelector:@Selector(presentModalViewController:animated:)]//Yes:表示响应这个方法[[UIDevice
currentDevice].sys...
分类:
其他好文 时间:
2014-04-29 15:16:27
阅读次数:
339
下坠的小鸟速算版是根据著名的像素鸟(flappy bird)改编而成的一款运行在pc
web上的游戏,它跟传统的玩法稍有不同,你必须时刻计算当前数字的倍数,以便为通过下一个数字缺口做准备,而不仅仅只是通过当前缺口。这不仅考验着您的速算功力,还对您的兼顾能力发起了挑战。ready?
Go!http:/...
分类:
移动开发 时间:
2014-04-29 14:50:47
阅读次数:
502