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