昨天为学弟学妹们出省赛选拔赛题,特意找了一个搜不到题解的题。可是没想到把自己也难住了。。。 原题链接:CSU 1177 总之就是现在还没A出来。。。核心思路应该是没问题的,就是题中提到过一句,每行输入不超过80字符,如果我使用gets来读入的话,如果存在相邻的两行都是80字符的话,g...
分类:
其他好文 时间:
2014-08-21 12:58:14
阅读次数:
467
一、最简单的做法:参考(深入理解计算机系统中文版第二版,P28,show_bytes)转化成usigned char*的byte_pointer;然后遍历输出每个字节的值,即可判断。输入可以是任意一个数。类似于:http://blog.csdn.net/yuucyf/article/details/...
分类:
其他好文 时间:
2014-08-20 20:58:22
阅读次数:
209
参考:http://bbs.csdn.net/topics/370058619如题,如何判断一个整数是否是2的N次方,我能想到的方法有两个1.一直除2,看最后是否等于1.(最笨的方法)2.转换成2进制,看是否是这个样子的:1,10,100,1000,10000,就是除了最高位是1,其他都是0,或者说...
分类:
其他好文 时间:
2014-08-19 23:44:35
阅读次数:
199
新建一个工程,工程里面有Person, dog,blackman三个类,person需要找个人来帮他盖房子。分析:dog是动物,肯定不会造房子,blakman,或许可以建房子,那程序如何判断blackman,dog能否建房子?那我们就需要一个东西来限定/指定他们的属性,这就是协议咯,协议在我看来就是...
分类:
其他好文 时间:
2014-08-18 10:26:23
阅读次数:
227
给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出...
分类:
其他好文 时间:
2014-08-17 11:34:22
阅读次数:
236
2014-08-11 BaoXinjian一、摘要Oracle硬解析和软解析是我们经常遇到的问题,所以需要考虑何时产生软解析何时产生硬解析,如何判断SQL的执行过程当发布一条SQL或PL/SQL命令时,Oracle会自动寻找该命令是否存在于共享池中来决定对当前的语句使用硬解析或软解析。通常情况下,S...
分类:
数据库 时间:
2014-08-15 12:08:48
阅读次数:
384
现有一文件,其扩展名未知或标记错误。假设它是一个正常的、非空的文件,且将扩展名更正后可以正常使用,那么,如何判断它是哪种类型的文件?在后缀未知,或者后缀被修改的文件,依然通过文件头来判断该文件究竟是什么文件类型。我们可以使用一个文本编辑工具如UltraEdit打开文件(16进制模式下),然后看文件头...
分类:
其他好文 时间:
2014-08-14 15:58:08
阅读次数:
290
http://bbs.chinaunix.net/thread-1257205-1-1.html#include #include #include int main(void){ unsigned short v = 0x0102; unsigned char *p = (unsigned c.....
分类:
编程语言 时间:
2014-08-14 14:00:08
阅读次数:
236
如何判断两个整型数相乘是否发生溢出求一个判断方法1.------------------#include if (INT_MAX / a < b){ overflow;//cout<<"overflow"<<endl;}else{ c = a*b;}-------------------2.--.....
分类:
其他好文 时间:
2014-08-13 14:38:36
阅读次数:
198
题意:。。。
难点:如何判断是不是信息不全:在输入的时候建立并查集,之后判断有几个节点就可以了,剩下的就是kruskal算法。
代码:
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类:
其他好文 时间:
2014-08-12 22:09:14
阅读次数:
257