- 博客(6)
- 收藏
- 关注
RSS订阅原创 C语言字符串输入小注意点
C语言中采用字符数组存储输入字符串时，很多人喜欢采用scanf输入，如scanf（“%s”,str），但是此种方式容易被忽略一件事情，如果输入的字符串中包括空格，则scanf只会读取空格之前那部分字符串，空格之后的那部分字符串作为下一项输入处理而不会读取，这个小细节会导致程序不是预想的结果。一个比较好的解决方法就是采用gets作为输入，比如gets(str)，str为字符串变量，解释下：gets(
2012-12-21 19:39:46
540
原创 图深度优先遍历
深度优先遍历Depth_First_Search,也称深度优先搜索，简称DFS，DFS其实是一个递归的过程，相当于树前序遍历的推广。基本思想：它从图中某个顶点出发V出发，访问此顶点，然后从V未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相同的顶点都被访问到，若图中尚有顶点未被访问，则选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。 若采用邻
2012-12-05 20:34:24
524
原创 数据结构参考书
数据结构是从事编程工作所必须要的基础知识，相关的书籍很多，国内采用率比较高的是严蔚敏的那本教材，尤其是考研的同学，很多人都是使用那本参考书，不过自学起来不是很容易，不过对于像我这样的初学者而言，个人比较偏向于程杰的那本大话数据结构，比较容易入门，稍微浅显些，还有一本机械工业出版社翻译的数据结构与算法分析-C语言描述，这本书比较经典，可以阅读作为进阶篇，三本书各有特色，可以互相借鉴学习，希望可以早日
2012-12-03 10:47:56
635
原创 图的邻接表创建输出
邻接表是数组与链表相结合的存储方式，即由顶点表和边表构成。顶点表：图中的顶点用一个一维数组存储（也可以用单链表存储），对于顶点数组还需存储指向第一个邻接点的指针，一遍查找顶点的边的信息。边表：即每个顶点的v的所有邻接点构成一个线性表，用单链表存储。 顶点表的结点由data和和fristedge两个域表示，data是数据域，存储顶点信息，fristedge是指针域，指向边表的第一个顶点，即顶点的第
2012-12-03 10:29:54
13574
原创 图邻接矩阵创建
图的邻接矩阵Adjacency Matrix存储方式是用两个数组来表示图，一个一维数组存储中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n×n的方阵，定义为 设图G是网图，有n个顶点，则邻接矩阵是一个n×n的方阵，定义为 Wij表示边或者弧上的权值，∞表示计算机允许的、大于所有边上的权值的值，也即是一个不可能的极限值。
2012-12-01 15:32:23
1493
原创 过程
纸上得来终觉浅，以前计算机方面的书籍也阅读了一些，但也终究停留在纸面上，很少真正去实践，导致对于很多方面都是一知半解，需要改正，so，从今天开始，用blog记录自己学习计算机方面的体会 “ You can do what you want, the opportunity's on", so ,just do it.
2012-11-30 19:28:13
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人