摘要: 1. itoa,非标准的C语言扩展函数,头文件为 #includechar* itoa (int value, char* string, int radix);#include#include#includeusing namespace std;int main(){ char str[10];... 阅读全文
posted @ 2014-07-10 15:13 StevenSuo 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 关于原理就不讲了,只说下我对Next数组的理解,希望可以让你获得灵光一闪。其实最难的就是是j=Next[j];这么一句话,当时思考了很长时间,终于明白的时候确实很兴奋加得意。#include#includevoid getNext(int *Next,char* src){ int i,j; Nex... 阅读全文
posted @ 2014-07-10 11:43 StevenSuo 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 字符串常量存储在静态区域,见论坛里讨论时,有高手好像说过是存储在只读区域,不明。字符串是存储在栈上的,属于可读可写的内存。示例1:读写差异#include#includeint main(){ /*字符数组存储于动态内存中,可以进行赋值操作*/ char message[]={'h','e','l'... 阅读全文
posted @ 2014-07-10 11:27 StevenSuo 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 1. 题目:学习计划进度检测程序定义一个vector容器,存储你在未来六个月里要阅读的书籍,再定义一个set,用来记录你看过的书名,编写程序从vector中为你选择一本没有读过而现在要读的书。当它为你返回选中的书名时,应该讲该书名放入记录已读书目的set中。如果实际上你把这本书放在一边没有看,则本程... 阅读全文
posted @ 2014-07-10 11:10 StevenSuo 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 问题:读取一个文件(含标点),统计长度小于4的单词个数,并按长度顺序输出,重复单词只输出一次。考查:去除字符串标点 + 泛型算法使用思路:1.获取每个单词,存入到vector中去——考查:去除字符串标点2.剔除重复单词,——考查:泛型算法使用一、去除标点符号1.读取一个含有标点符号的文件,2.使用 ... 阅读全文
posted @ 2014-07-10 11:05 StevenSuo 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 预备知识: map/multimap和set容器均会对键key进行排序。1. multimap的一个键可以对应多个value,但是此value是不进行排序的。 multimap中, 针对相同的key=1,添加1,2,3,1,1,1,1后,不进行排序,输出时为:1,2,3,1,1,1,1 。#inc... 阅读全文
posted @ 2014-07-09 11:40 StevenSuo 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 非阻塞IO 和阻塞IO:在网络编程中对于一个网络句柄会遇到阻塞IO 和非阻塞IO 的概念, 这里对于这两种socket 先做一下说明:基本概念:阻塞IO::socket 的阻塞模式意味着必须要做完IO 操作(包括错误)才会 返回。非阻塞IO:: 非阻塞模式下无论操作是否完成都会立刻返回,需要通过其他... 阅读全文
posted @ 2014-06-30 16:41 StevenSuo 阅读(192) 评论(0) 推荐(0) 编辑
摘要: /* 2014-6-24 思想:n个节点的图中,只需要找到权值最小且不与现有边集合构成环的(n-1)条边,必成最小生成树。 方案:将边的权值进行筛选,每次找到权值最小的边,补充道边集合中即可。 难点:如何确保这些边不构成环——对每个边,让其起始节点是祖先,通过洄游寻根,如果祖先相同说明两个节点是“近... 阅读全文
posted @ 2014-06-24 20:49 StevenSuo 阅读(438) 评论(0) 推荐(0) 编辑
摘要: /* 2014-6-24 思想:将点集合分为两部分,U代表已经确定的节点集合,V表示还未确定的点集合 从U中找到节点i,从V中找到节点j,使得(i-j)边的距离为min(U-V)——类似于贪心算法。 难点:确定一个节点将从V阵营叛变到U时,应该更新V阵营中节点与新集合U'(包含了叛变节点k... 阅读全文
posted @ 2014-06-24 20:47 StevenSuo 阅读(357) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std;typedef char VertexType; /* 顶点类型应由用户定义 */typedef int EdgeType; /* 边上的权值类型应由用户定义 */#define MAXSIZE 9 /* 存储空间初始... 阅读全文
posted @ 2014-06-23 10:02 StevenSuo 阅读(253) 评论(0) 推荐(0) 编辑