
编程
MrSean
这个作者很懒,什么都没留下…
展开
-
关于边界值的问题
今天在做练习的时候发现了一个经常遇到的问题,边界值的处理。我将一个文件中的英语文章读入了一个文件流里,然后把他保存到了字符数组里面,并将每个单词单独存放到vector里面。因为存在数组里的数据是读取一行的数据,所以需要把其转换为单独的单词。我的方法是遇到空格之后将其前面的字符都拷贝到一个string中,然后将标点符号处理掉,最后push_back到vector里。最后发现最后一个单原创 2012-06-03 22:28:12 · 1987 阅读 · 0 评论 -
文本检索算法
纯C语言实现。这个函数的功能是检索文件中的单词,并定位到那一行,并输出出现数目。算法感觉难度不是特别大,但我这个算法效率并不高,准备以后写个效率更高的。函数的第二个参数可以删除,在这里并没有什么用。void word_count(FILE *file,int *line_no,char *word) //统计单词所在行及其所在行数的数目{ int word_num=0;原创 2012-06-21 15:31:31 · 4724 阅读 · 0 评论 -
Dijkstra算法和Floyd算法
最近做课设的时候用到了这两个算法,于是总结在这里。Dijkstra是求解一个顶点到其他顶点的最短距离, 算法最简单的实现方法是用一个链表或者数组来存储所有顶点的集合 Q,所以搜索 Q 中最小元素的运算(Extract-Min(Q))只需要线性搜索 Q 中的所有元素。这样的话算法的运行时间是 O(n2)。求解两点之间最短路径的最短距离,可由Dijkstra算法增加一层循环得到。Flo原创 2012-06-26 21:58:58 · 1224 阅读 · 0 评论 -
高质量C/C++编程指南读书笔记(1)
最近在读高质量C/C++编程指南,我只将一些我自己平时没有注意的东西记录下来。这本书挺好的,推荐大家阅读。以下是我的读书笔记:1.1版权和版本的声明example:/*************************************************Copyright (C),fmhFile name: xxx.cppAuthor: fmh Ve原创 2012-06-27 12:43:09 · 616 阅读 · 0 评论 -
高质量C/C++编程指南读书笔记(2)
7.2.1用malloc或者new申请内存之后,应该立即检查指针值是否为NULL。防止使用指针值为NULL的内存。7.2.3动态内存的申请与释放必须配对,防止内存泄漏。7.2.4用free或delete释放了内存之后,立即将指针设置为NULL,防止产生“野指针”。7.7野指针的成因:(1)指针变量没有被初始化。(2)指针p被free或者delete之后,没有置为NULL原创 2012-07-09 17:12:55 · 744 阅读 · 1 评论 -
C语言、windows程序设计、汇编笔记(很有用哦)
1. ●●●●●●●C语言程序设计●●●● \n只代表一个字符。类似于\n的转义字符序列为表示无法输入的字符或不可见字符提供了一种通用的可扩充的机制。除此之外,C 语言提供的转义字符序列还包括:\t 表示制表符;\b 表示回退符;\"表示双引号;\\表示反斜杠符本身● 符号常量:用标示符代表一个常量。在C语言中,可以用一个标识符来表示一个常量,称之为符号常量。 符转载 2013-05-12 00:29:24 · 2376 阅读 · 0 评论 -
机试题
C一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6 15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。原创 2014-09-11 14:25:24 · 1284 阅读 · 0 评论