• 做一个幸福的人,读书,旅行,努力工作,关心身体和心情。
  • 不管有没有人爱,也要努力做一个可爱的人。不埋怨谁,不嘲笑谁,也不羡慕谁,阳光下灿烂,风雨中奔跑,做自己的梦,走自己的路。

算法方面的一些东西吧。

常见排序算法介绍

常见排序算法介绍
惭愧啊。学了这么久的计算机了。其实到本学期的某天之前连一个基本的排序算法都写不出。直到某天某时的某分某秒YYN跑到偶面前说要我叫她写排序的算法,偶那个时候就晕了。真的写不出来啊,偶当时就想挖个地洞把自己深埋深埋再深埋,不过后来想想,偶要是把自己埋了,到了春天,又不会长出很多很多的帅哥(自恋无罪吧?),还不如用挖洞的时间来研究一下排序算法不就得了?~~~偶以前……继续阅读 »

lcq 5年前 (2013-09-05) 498浏览 0评论 0个赞

数独知多少

数独知多少
记得高中那会儿,意林上面最后面总有一页数独的问题。那个时候没什么可玩的,同学们特别喜欢做这个推理的题目,拿着铅笔在上面写写擦擦套答案。最近在讨论的时候也提到了数独。我抽出时间用深度优先的方法写了一下数独。我这个程序没有做任何的优化,贴上来给自己做个笔记。   /** * @defgroup sudoku.c ……继续阅读 »

lcq 5年前 (2013-08-07) 451浏览 0评论 0个赞

警察抓小偷迷宫游戏

警察抓小偷迷宫游戏
这是一个简单又比较好玩迷宫类游戏。在淘宝上搜索“警察抓小偷迷宫游戏”(链接 警察抓小偷)既可以搜索到这个玩具,卖的也不贵,大概就是30块钱的样子。主要的玩法就是将建筑物跟小偷的位置按照书上(会赠送一本包含60关的书籍)的摆放在游戏板上,然后将六辆含有警察的游戏块放在游戏板上。如果被偷走的红色的车子无法逃走(红色的车子不能越过警车跟建筑物)。那么就可以认为警……继续阅读 »

lcq 5年前 (2013-08-04) 504浏览 0评论 1个赞

深度优先搜索

深度优先搜索
最近想把大学学过的东西都复习一遍,刚好前面复习了一遍函数的递归。我就不由自主的联想到了深度优先搜索跟递归有很大的联系。所以就从深度优先搜索(DFS)开始吧。 深度优先搜索则像你在走迷宫,你不可能有分身术同时站在每一个点上,只能沿着一条路走到底。如果碰壁了,则退回来再搜索下一个可能的路径。深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向……继续阅读 »

lcq 5年前 (2013-07-27) 437浏览 0评论 0个赞