08 2016 档案

摘要:用C++实现的开心消消乐主要分成一个一个模块去实现的,较少代码的耦合性,在这里用了一个xiaoxiaogame类去实现,其中构造函数中对数组和变量的初始化 xiaoxiaogame(int row1, int col1); 用void display();这样一个函数实现显示,用bool isval 阅读全文
posted @ 2016-08-30 11:01 mahaitao617 阅读(9691) 评论(2) 推荐(0)
摘要:把整个代码分成很多小模块,初始化模块,显示模块,调整模块,运行模块。还望大牛能给出进一步优化的建议和改进。代码如下: 阅读全文
posted @ 2016-08-30 10:13 mahaitao617 阅读(4155) 评论(1) 推荐(0)
摘要:首先从我刷的一个题开始讲。题目如下: Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example,Given:s1 ="aabcc",s2 ="dbbca", When s3 =" 阅读全文
posted @ 2016-08-28 09:38 mahaitao617 阅读(310) 评论(0) 推荐(0)
摘要:#include #include #include #include #include using namespace std; /* Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary ... 阅读全文
posted @ 2016-08-25 09:16 mahaitao617 阅读(229) 评论(0) 推荐(0)
摘要:欧拉回路(Euler Circuit)是指:在一个无向图中,一条包含所有边,且其中每一条边只经过一次的路径。欧拉回路最常见的应用是一笔画。 下面介绍几个用于判断给定的图G=(V,E) 下面介绍几个用于判断给定的图G=(V,E) 中是否欧拉通路或欧拉回路: 一个图有欧拉回路当且仅当它是连通的且每个顶点 阅读全文
posted @ 2016-08-22 17:29 mahaitao617 阅读(380) 评论(0) 推荐(0)
摘要://题目:一个字符串数组例如 abcd dcsg gec就输出true否则输出false; 这个问题就转化成一个图中是否存在欧拉通路问题。这里主要考虑的情况就是存在环的情况,所以当存在环的时候用深度遍历,只要看从一个点能不能经过所有点即可,选择dfs的起点的话分两种情况,如果有度为1的点就选择其中度 阅读全文
posted @ 2016-08-22 17:25 mahaitao617 阅读(323) 评论(0) 推荐(0)
摘要:对于阻塞和非阻塞主要是消息的处理机制,并不是说非阻塞模式下完全没有阻塞的东西。简单点说: 阻塞就是干不完不准回来, 非阻塞就是你先干,我现看看有其他事没有,完了告诉我一声 我们拿最常用的send和recv两个函数来说吧... 比 如你调用send函数发送一定的Byte,在系统内部send做的工作其实 阅读全文
posted @ 2016-08-10 22:50 mahaitao617 阅读(206) 评论(0) 推荐(0)