题目描述:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出:
对应每个测试案例,
若有结果,输出相应的链表。否则,输出N...
分类:
其他好文 时间:
2014-07-18 23:10:26
阅读次数:
406
查找
1.单字符分割
strchr:查找字符c在字符串string中首次出现的位置,NULL结束符包含在其中
返回一个指针,指向字符c在字符串string中首次出现的位置,若没查找到,则返回NULL
strrchr:查找字符c在字符串string中最后一次出现的位置,反序搜索,包含NULL结束符
返回一个指针,指向字符c在字符串...
分类:
其他好文 时间:
2014-07-18 22:21:11
阅读次数:
241
UVA - 10895
Matrix Transpose
Time Limit:3000MS
Memory Limit:Unknown
64bit IO Format:%lld & %llu
[Submit] [Go Back] [Status]
Description
A: Matrix Transp...
分类:
其他好文 时间:
2014-07-18 23:00:14
阅读次数:
241
kmp算法,数据结构,c...
分类:
其他好文 时间:
2014-07-18 23:01:36
阅读次数:
239
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if
needle is not part of haystack.
解题思路:
strstr()函数隶属标准库string.h头文件,其内部的实现是O(n^2)的时间复...
分类:
其他好文 时间:
2014-07-18 21:25:18
阅读次数:
328
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing ea...
分类:
其他好文 时间:
2014-07-18 23:10:11
阅读次数:
304
/*
D - 简单dp 例题
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum ...
分类:
其他好文 时间:
2014-07-18 22:23:25
阅读次数:
231
/*
A - ¼òµ¥dp ÀýÌâ
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A military contractor for the Department of Defense has just completed a seri...
分类:
其他好文 时间:
2014-07-18 21:37:41
阅读次数:
222
/*
H - 简单dp 例题扩展
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A palindrome is a symmetrical string, that is, a string read identically from ...
分类:
其他好文 时间:
2014-07-18 22:23:07
阅读次数:
235
1、 处理图形与动画的框架有
UIKit
高层次的框架,允许开发人员创建视图、窗口、按钮和其他UI相关的组件。它还将一些低级别的API引入到易于使用的高级别API中
Quartz 2D
iOS上绘图的主要引擎;UIKit就使用Quartz。
Core Graphics
它支持图形上下文、加载图像、绘制图像,等等。
Core Animation
顾名思义,是一个帮助...
分类:
其他好文 时间:
2014-07-18 21:27:30
阅读次数:
191
#1033 : 交错和
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1,定义交错和函数:
f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1
例如:
f(3214567)?=...
分类:
其他好文 时间:
2014-07-18 22:06:31
阅读次数:
468
数组大小待定的数组,由结构体产生柔性数组
柔性数组是不占内存空间
适用:数据数量不固定....
分类:
其他好文 时间:
2014-07-18 22:23:59
阅读次数:
169
1:如何选择合适的算法
2:python简介
(1) python的优势:相对于matlab,matlab单个软件授权就要花费数千美元,也没有一个有影响力的大型开源项目。相对于c++/c/java,完成简单的操作就需要编写大量的代码;而如今我们应该花费更多的时间去处理数据内在的含义,而无需花费太多精力解决计算机如何得到数据结果(python简洁)
(2) python...
分类:
其他好文 时间:
2014-07-18 21:37:59
阅读次数:
218
1、事先了解
1.1
请求格式
我们使用http来上传文件,必须先了解http的请求格式,然后才好发报。主要分为以下四个部分:
(1)分界符:由两个连字符“--”和任意字符串组成;
(2)标准http报文格式,来形容上传文件的相关信息,包括请求参数名,上传文件名,文件类型,接收语言等。
(3)上传文件的内容,通常是字节流的形式;
(4)文件全部上传后的结束符:与分界符类似,只不过需要...
分类:
其他好文 时间:
2014-07-17 09:54:09
阅读次数:
209
/** \brief poj 1502--Dijkstra
*
* \ date 2014/7/15
* \ state AC
* *
*/
#include
#include
#include
#include
using namespace std;
#define inf 0x03f3f3f3f
const int MAXN=101;
int n;
int co...
分类:
其他好文 时间:
2014-07-18 21:22:31
阅读次数:
192
UVA 1557 - Calendar Game
题目链接
题意:给定一个日期,两个人轮流走,每次可以走一月或者一天,问最后谁能走到2001.11.4这个日子
思路:记忆化搜索,对于每个日期,如果下两个状态有一个非必胜态,那么这个状态是必胜态,如果后继状态都是必胜态,那么该状态为必败态
代码:
#include
#include
const int day[13...
分类:
其他好文 时间:
2014-07-18 21:21:24
阅读次数:
184
常见进制
二进制
数据由0和1数码表示,基数为2
逢二进一,借一当二
八进制
一种计数法,采用0,1,2,3,4,5,6,7数码表示,基数为8
逢八进一,借一当八
八进制开头要以数字0开头
八进制仅表示整数
十六进制
数据的一种表示方法,采用 0--9,A--F数码表示,字母不区分大小写,基数为16
逢十...
分类:
其他好文 时间:
2014-07-18 21:35:45
阅读次数:
266