从微软站点:检查指针有效性下面的示例使用 _CrtIsValidPointer
验证给定的内存范围对于读或写是否有效。_ASSERTE(_CrtIsValidPointer( address, size, TRUE );下面的示例使用
_CrtIsValidHeapPointer 验证指针指向本地堆...
分类:
其他好文 时间:
2014-05-09 17:29:58
阅读次数:
259
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意: 给定n个点的,
如果这n个点不能形成多边形 以及 n < 3 时, 输出, “Impossible”, 否则 输出 多边形的面积。分析:这题主要在 分析 n 个...
分类:
其他好文 时间:
2014-05-09 17:25:04
阅读次数:
344
感谢spencerzou的博文:http://blog.csdn.net/spencerzou/article/details/24255189题目:有一个弱智的翻译程序,它接收一个文本文件作文输入源source.txt,通过查找给定的字典dictionary.txt,进行一一对应的翻译,并讲翻译结...
分类:
其他好文 时间:
2014-05-09 11:36:26
阅读次数:
448
对于标准输入或者给定的文件,显示其16进制的内容。也可以反过来进行转换。 xxd -h[elp]
xxd [options] [infile [outfile]] xxd -r[evert] [options] [infile [outfile]]
如果没有...
分类:
系统相关 时间:
2014-05-07 19:59:25
阅读次数:
490
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n
k,用一个空...
分类:
其他好文 时间:
2014-05-07 18:23:41
阅读次数:
263
要求给定树,与路径和,判断是否存在从跟到叶子之和为给定值的路径。比如下图中,给定路径之和为22,存在路径,因此返回true;否则返回false. 5 / \ 4
8 / / \ 11...
分类:
其他好文 时间:
2014-05-07 10:15:46
阅读次数:
270
题目大意:
有一种猜数字的游戏,你有G次机会以及L点生命值,游戏首先给定一个范围1~N,你要来猜在此范围内的一个数字X。你的每次猜测都会告诉你是猜高了还是低了,每次猜测都要损失一次猜测机会(即G--),但如果你猜的值比X高了,那么同时还要损失一点生命值(L--)。
现在主办人面临一个问题:若给定的范围太大,就有很有可能导致参赛者用尽机会和生命值也猜不到这个X;而范围太小的话又降低了趣味性。所以,需要你来帮忙,根据给定的G和L来确定一个尽量大的范围,同时确保该范围内的所有数字都是一定可以被猜到的。...
分类:
其他好文 时间:
2014-05-07 08:27:26
阅读次数:
387
1题目:给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{
Ni, Ni+1, ..., Nj },其中 1 int main(){ int n, a[10001], left, beforeleft, right,
i, max, sum; while...
分类:
其他好文 时间:
2014-05-06 13:18:27
阅读次数:
366
题目:
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
思路:
最直接的做法是暴力法,两个for循环,时间复杂度为O(n*n),但是这样没有充分利用升序数组这一前提。我们假设数组为A,长度为len,给定的和为sum,最好的方法是先用数组的第一个数A[lo...
分类:
其他好文 时间:
2014-05-04 17:56:57
阅读次数:
596
复制控制--消息处理示例说明: 有些类为了做一些工作需要对复制进行控制。为了给出这样的例子,我们将概略定义两个类,这两个类可用于邮件处理应用程序。Message类和 Folder类分别表示电子邮件(或其他)消息和消息所出现的目录,一个给定消息可以出现在多个目录中。Message上有 save和 remove操作,用于在指定Folder中保存或删除该消息。数据结构: 对每个Message...
分类:
编程语言 时间:
2014-05-04 17:46:17
阅读次数:
510