摘要: 探寻C++最快的读取文件的方案在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急... 阅读全文
posted @ 2015-12-05 10:27 别笑 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 邻结矩阵比较简单,, 它的BFS,DFS, 两种遍历也比较简单,一个用队列, 一个用数组即可!!!但是邻接矩阵极其浪费空间,尤其是当它是一个稀疏矩阵的时候!!!----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-04 20:58 别笑 阅读(224) 评论(0) 推荐(0) 编辑
摘要: //图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_int visit[100];typedef struct Lnode{ int data; //邻结点的位置下标 // int wei... 阅读全文
posted @ 2015-12-04 19:22 别笑 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 图的建立和遍历两种方法(转载)/************************************************************************//* 图的邻接表存储结构 ... 阅读全文
posted @ 2015-12-03 19:18 别笑 阅读(864) 评论(0) 推荐(1) 编辑
摘要: //图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_typedef struct Graph1{ int nv; int ne; int elem[100][100];} Graph1, *Graph;typedef s... 阅读全文
posted @ 2015-12-01 19:16 别笑 阅读(1220) 评论(0) 推荐(0) 编辑
摘要: *在n*n方陈里填入1,2,...,n * n,要求填成蛇形。例如n = 4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n右边10 11 12 停止向右并向下 19 上 16 13 2 ↓向下8↑... 阅读全文
posted @ 2015-11-30 21:49 别笑 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述三五好友,相邀畅谈,围一圆桌,饭后报数,以决买单。从第一个人开始报数(从1到3报数)凡报到3的人就不用买单,退出圈子。问最后留下要买单的是原来第几号的人。输入多组测试数据,输入整个n( n //#define _OJ_int main(int argc, char const *argv[]... 阅读全文
posted @ 2015-11-29 22:22 别笑 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知二叉树的前序和中序遍历,输出该二叉树的后序遍历。例如下面二叉树的前序和中序遍历为ABDC、DBAC,后序遍历为DBCA。 A / \ / \ B C / / D输入包括多组测试数据。每组1行,包含两个字符串,分别为叉树的前序和中序遍历。输出二叉树的后序遍历。样例输入ABDC DBACB... 阅读全文
posted @ 2015-11-28 20:33 别笑 阅读(1518) 评论(0) 推荐(0) 编辑
摘要: 这里有一份2011年的月份牌可以参考 January February March Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa ... 阅读全文
posted @ 2015-11-28 10:14 别笑 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 子网掩码计算方法 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。请看以下示例:运算演示之一:aa I P 地址... 阅读全文
posted @ 2015-11-27 20:58 别笑 阅读(336) 评论(0) 推荐(0) 编辑