文章分类 -  零基础自学数据结构与算法

数据结构与算法（主要是C语言实现）
【2】对冒泡排序进行改进
摘要：【1】中的冒泡排序，我们稍作修改，代码如下：/* * 时间：2014年9月23日 09:54:37 * By：xxNote * Blog：http://www.cnblogs.com/xxNote/articles/3987741.html * **/#include #define N 10int... 阅读全文
posted @ 2014-09-23 10:19 xxNote 阅读(290) 评论(0) 推荐(0)
【1】详解冒泡排序算法
摘要：网上都说冒泡排序很简单所以当作入门算法介绍。昨天，看某书的算法里面讲到了冒泡算法，看了一下那几行代码感觉很费解，就简单的介绍说用冒泡排序解决，代码如下，然后就是不拉不拉几行代码给出来了。可能是我理解能力差吧，昨天一直在思考这个问题，直到晚上的时候才想通，现在记下来希望对像我这种没有算法基础的人有所帮... 阅读全文
posted @ 2014-09-23 09:46 xxNote 阅读(275) 评论(0) 推荐(0)
关于零基础自学数据结构与算法
摘要：一直想写一个关于本分类的博文，耽搁了这么长时间，今天终于静下心来开写了。回忆一下第一次接触计算机的时候，那时候我还在上小学具体几年级记不太清楚了，大概二三年级的样子，那日突然学校的一个闲置房子被打开，里面被搬进来一些“小电视”，不过这些“小电视”还带着一个“箱子”，好奇的我跑进屋子里看了起来，从老师... 阅读全文
posted @ 2014-09-22 22:28 xxNote 阅读(2722) 评论(0) 推荐(0)
回溯法解决八皇后问题
摘要：本文链接：http://www.cnblogs.com/xxNote/p/3972720.html说明西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年，E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式... 阅读全文
posted @ 2014-09-15 14:10 xxNote 阅读(1048) 评论(0) 推荐(0)
骑士走棋盘问题
摘要：本文链接：http://www.cnblogs.com/xxNote/p/3970410.html话说这个题是到目前为止最让我崩溃的一个，并不是说他多难，而是这个问题的解决过程让我很忧伤~~这个问题一共花了近三天时间（囧），第一天上午刚拿到替就匆匆忙忙开做，结果后来发现答非所问，下午终于把这个问题要... 阅读全文
posted @ 2014-09-13 22:04 xxNote 阅读(1276) 评论(0) 推荐(0)
证明并推导汉诺塔（河内之塔）问题公式
摘要：本文链接：http://www.cnblogs.com/xxNote/p/3965739.html第一次遇到汉诺塔问题时我瞬间就被搞蒙了之后果断扔下不管了，今天再次遇到这个问题被搞蒙again，在网上搜了好久愣是没让我找到证明汉诺塔问题可解和推导公式过程的资料，于是花了几个小时（谁让咱不太聪明呢，嘿... 阅读全文
posted @ 2014-09-11 09:26 xxNote 阅读(10883) 评论(2) 推荐(0)
三色旗问题
摘要：本文链接：http://www.cnblogs.com/xxNote/articles/3965687.html问题：假设有一根绳子，上面有一些红、白、蓝色的旗子。起初旗子的顺序是任意的，现在要求用最少的次数移动这些旗子，使得它们按照蓝、白、红的顺序排列。注意只能在绳子上操作，并且一次只能调换两个旗... 阅读全文
posted @ 2014-09-11 09:02 xxNote 阅读(1052) 评论(0) 推荐(0)
巴斯卡三角形
摘要：本文链接：http://www.cnblogs.com/xxNote/articles/3965362.html 巴斯卡三角形又叫杨辉三角，贾宪三角形 他有以下 性质： 前提：端点的数为1（这不是废话吗，头上那个端点不是1还是三角形吗） 1、每个数等于它上方两数之和。 2、每行数字左右对称，由1开始 阅读全文
posted @ 2014-09-10 22:54 xxNote 阅读(1742) 评论(0) 推荐(0)