题目描述:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出:
对应每个测试案例,
若有结果,输出相应的链表。否则,输出N...
分类:
其他好文 时间:
2014-07-18 23:10:26
阅读次数:
406
题目链接:点击打开链接
题意:
给定 a个箱子 b个球 常数n (球和箱子都是各不相同的,不会出现有一样的物品)
设 way = 把b个球放到a个箱子中的方法数, 若way >= n则游戏结束
有2个人玩游戏。
若当前轮到 X时
1、 X选择增加一个箱子或增加一个球
2、若增加完后方法数>=n 则X失败
若先手必胜,则输出 Masha ,若先手必败则输出 Stas ,若为平局则输出...
分类:
其他好文 时间:
2014-07-18 22:31:42
阅读次数:
282
字符串
从概念上讲,C中没有字符串数据类型
C中使用字符数组来模拟字符串
C中字符串是以‘\0’结束的字符数组
C中字符串可以分配于栈空间、堆空间或者只读存储区
C中字符串常量表示一块包括字符串中所有字符以及一个空字符('\0')的内存区域的地址
字符串长度就是字符串所包含字符的个数
C中字符串长度指...
分类:
其他好文 时间:
2014-07-18 21:39:21
阅读次数:
247
有关形参与实参的说明:(1) 在定义函数时指定的形参,在未出现函数调用 时,它们并不占内存中的存储单元,因此称它们是 形式参数或虚拟参数,表示它们并不是实际存在的数据,只有在发生函数调用时,函数max中的形参才被分配内存单元,以便接收从实参传来的数据。 在调用结束后,形参所占的内存单元也被释放(4)...
分类:
编程语言 时间:
2014-07-18 21:03:59
阅读次数:
260
MySql中添加用户,新建数据库,用户授权,删除用户,修改密码(注意每行后边都跟个;表示一个命令语句结束):1.新建用户登录MYSQL: @>mysql -u root -p @>密码创建用户: mysql> insert into mysql.user(Host,User,Password)...
分类:
数据库 时间:
2014-07-18 20:35:48
阅读次数:
242
char *strchr(const char *string, int c);查找字符c在字符串string中首次出现的位置, NULL结束符也包含在查找中.返回一个指针, 指向字符c在字符串string中首次出现的位置, 如果没有找到, 则返回NULL.char *strrchr(const c...
分类:
其他好文 时间:
2014-07-18 19:09:58
阅读次数:
202
【程序员编程艺术】学习记录2:左旋转字符串之循环移位法
GCD算法:(辗转相除法/欧几里得算法)
gcd是求最大公约数的算法,作为TAOCP第一个算法
gcd算法流程:
首先给定两个整数m,n(m大于等于n)如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束,n即为所求
否则,重新令m
STL中rotate算法:
对于数组移位问题,可以采用下面方法:...
分类:
其他好文 时间:
2014-07-18 16:38:35
阅读次数:
243
UVA 11427 - Expect the Expected
题目链接
题意:玩一个游戏,赢的概率p,一个晚上能玩n盘,如果n盘都没赢到总赢的盘数比例大于等于p,以后都不再玩了,如果有到p就结束
思路:递推,dp[i][j]表示玩i盘,赢j盘的概率,那么一个晚上玩了n盘小于p的概率递推式为:
dp(i,j)=dp(i?1,j)?(1?p)+dp(i?1,j?1)?p
总和为...
分类:
其他好文 时间:
2014-07-17 16:30:01
阅读次数:
171
html5:语义化的结构标签,"非革命性的发展"html5的Doctype声明:<!doctypehtml><!doctypehtmlsystem"about:legacy-compat">html5指定文件中的字符编码<metacharset="utf-8">html5可以省略标记的元素:1>不允许写结束标记的元素有:area,base,br,col,command,e..
分类:
Web程序 时间:
2014-07-17 16:09:53
阅读次数:
367
1.seek(offset,where)where=0,1从当前位置移动,2从结束位置移动当有换行时,会被截断。seek()无返回值,值为None2.tell()文件的当前位置,tell是获得文件指针位置,受seek,readline,read,readlines影响,不受truncate影响3.truncate(n)从文件的首行首字符开始截断..
分类:
编程语言 时间:
2014-07-17 09:00:22
阅读次数:
288