本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上测试了非递归版本,AC。
题目描述:
输入一个链表,反转链表后,输出链表的所有元素。
(hint : 请务必使用链表)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000):代表链表元素。
输出:
对应每个测试案例,
以此输出链表反转后的元素,如没有元素则输出NULL。
样例输入:...
分类:
其他好文 时间:
2014-05-15 06:41:12
阅读次数:
315
上一博文介绍了init进程启动,在解析init.rc 的时候会把zygote加到service列表中,并最终启动,zygote启动的实际是app_process程序。zygote是init进程的子进程。在Android系统中,所有的应用程序以及系统服务,包括SystemServer都是由Zygote fork出来的,这就是为什么它叫zygote(受精卵)的原因。我们再来看一下.rc文件的描述:...
分类:
移动开发 时间:
2014-05-15 06:11:35
阅读次数:
383
在高校俱乐部线上编程挑战中,一道题目的所有测试数据是放在一个文本文件中,选手将一道题目的程序提交给评判系统运行,程序从该文件中读取测试数据,再把运行结果输出到另一个文本文件中。系统把输出文件与标准答案比对,来评判程序编写得正确与否。
本系统采用标准的输入输出,输入结束有文件末尾标识(EOF),这可以用于确定输入结束。
一、四种基本输入形式
1. 一组输入数据
示例:整...
分类:
其他好文 时间:
2014-05-15 05:56:50
阅读次数:
292
1.ORACLE软件安装到86%时报错,图忘截了。日志如下:
/oracle/u01/app/oracle/product/11.2.0/
INFO: db_1/lib/sysliblist` -R /opt/SUNWcluster/lib -R/export/home/oracle/u01/app/oracle/product/11.2.0/db_1/lib -R /opt/ORCLcl...
分类:
数据库 时间:
2014-05-15 05:00:12
阅读次数:
334
九度OJ上AC,采用归并的思想递归实现。
题目描述:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000):n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。
下面一行包括n个数t(1<=t<=1000000):代表链表一中的元素。接下来一行包含m个元素,s...
分类:
其他好文 时间:
2014-05-15 03:18:31
阅读次数:
356
由于项目上需要写一个简单的评价系统,像银行MM前面的那种非常满意、满意、不满意那种,结合一个安卓的APP一起使用。由于使用3G网页通讯,个人认为http这种方式更合适。曾经听在Delphi鸟窝群的白雪公猪大神讲过,我们这种情况下的APP应用在移动网络下使用长连接通讯不是很合适,一方面是稳定性,另一方...
分类:
编程语言 时间:
2014-05-14 13:59:10
阅读次数:
550
最近团队里项目开发APP时,其中有个界面要用到WebView来显示,而不用原生的控件。开发这个界面的时候遇到一个问题,就是Android的碎片化导致有众多屏幕分辨率,不同分辨率的屏幕对这个界面WebView内的控件大小兼容的问题。由于Android原生控件大小是由dp控制,而不是像素px,所以在不同...
分类:
移动开发 时间:
2014-05-14 13:05:50
阅读次数:
318
像素值相机所说的像素,其实是最大像素的意思,像素是分辨率的单位,这个像素值仅仅是相机所支持的有效最大分辨率。30万 640×48050万 800×60080万
1024×768 5” (3.5×5英寸)130万 1280×960 6” (4×6英寸)200万 1600×1200 8”(6×8英寸) ...
分类:
其他好文 时间:
2014-05-14 12:28:51
阅读次数:
863
if($el.next().length===0){//结束的代码}for eg: list item
1 list item 2 list item 3 list item 4 list item 5
分类:
Web程序 时间:
2014-05-14 11:44:32
阅读次数:
516
.left .left_down
li.a.left-down-pic{display:block;width:50px;height:50px;background:url(images/app_icons_50_6.jpg)
-400px 0px no-repeat;//关键是这句话}
分类:
Web程序 时间:
2014-05-14 11:36:25
阅读次数:
419