博客专栏  >  编程语言   >  数据结构与算法

数据结构与算法

数据结构和算法学习的点点滴滴

关注
13 已关注
29篇博文
  • 广度优先搜索[再解迷宫]

    上一节讲过深度优先搜索解决迷宫,http://blog.csdn.net/wtyvhreal/article/details/43268115 这一节讲解广度优先搜索解决迷宫。 广度优先搜索(Br...

    2015-01-29 11:28
    1683
  • 深度优先搜索[奥数等式、迷宫找人]

    上一节我们用暴力枚举解决奥数等式,虽然简单,但是很蛋疼。这一节讲用深搜的方式解决,高大上。 深度优先搜索(Depth First Search,DFS),理解深搜的关键在于解决“当下该如何做”。至...

    2015-01-29 10:56
    1950
  • 暴力的枚举法[奥数等式]

    将数字1~9分别填入,每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合,请问一共有多少种合理的组合?注意173+286=459和286+173=459是同一种组合。 ...

    2015-01-29 10:44
    2017
  • 链表和模拟链表[插入数字]

    有一串已经从小到大排好序的数2 3 5 8 9 10 18 26 32。现需要往这串数中插入6使其得到的新序列仍符合从小到大排列。如我们使用数组来实现这一操作,则需要将8和8后面的数都依次往后挪一位,...

    2015-01-28 11:54
    1805
  • 栈浅析[解密回文]

    栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。      栈究竟有哪些作用呢?我们来看一个例子。“xyzyx”是一个回文字符串...

    2015-01-28 11:46
    1728
  • 队列浅析[解密QQ号]

    题目: 新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是...

    2015-01-27 17:21
    1751
  • 快速排序[平均时间复杂度O(NlogN)]

    基本思想: 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这10个数进行排序。首先在这个序列中随便找一个数作为基准数。为了方便,就让第一个数6作为基准数。分别从初始序列“6 1 2 7 9...

    2015-01-27 16:36
    2024
  • 冒泡排序[简单复杂度高O(N^2)]

    冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。 “冒泡排序”的原理是:每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数(即第5位)归位,第二趟只能将倒数...

    2015-01-27 15:49
    1733
  • 桶排序[最快最简单排序O(M+N)]

    5个数要排序,5,3,5,2,8 首先我们需要申请一个大小为11的数组int a[11]。现在你已经有了11个变量,编号从a[0]~a[10]。刚开始的时候,我们将a[0]~a[10]都初始化为0,表...

    2015-01-27 15:30
    1847
  • HDU1753—大明A+B(大正小数相加)

    大明A+B Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...

    2015-01-06 00:31
    1914
  • 大数相加—位运算

    本文整理了C语言中大数据的相加算法,基于位运算来实现。亲测可用。 //100位大数相加 #include #include #define Max 101//有进位101...

    2014-12-19 15:45
    2094
  • 10款开源的推荐系统简介

    最近这两年推荐系统特别火,本文搜集整理了一些比较好的开源推荐系统,即有轻量级的适用于做研究的SVDFeature、LibMF、LibFM等,也有重量级的适用于工业系统的 Mahout、Oryx、Eas...

    2014-12-16 18:06
    1818
  • ACM经典算法

    1.n的d次方快速算法 分治法 #include #include int main(){ int n=3,d=10; whi...

    2014-12-07 14:47
    2018
  • 最短路径(五)—最短路径算法对比分析

    Floyd算法: 时间复杂度高,可以解决负权边,并且均摊在每一点对上,在所有算法中还是属于较优的。较小的编码复杂度也是优势,如果要求是所有点之间的最短路径,或者如果数据范围较小,Floyd算法比较适合...

    2015-02-03 19:57
    1854
  • 最短路径(四)—Bellman-Ford的队列优化(邻接表)

    上一节我们写了Bellman-Ford算法解决负权边的问题: 邻接表存储图: n个顶点,m条边。 数组实现邻接表。对每一条边进行1-m编号。用u,v,w三个数组来记录每条边的信息,即u[...

    2015-02-03 18:20
    2089
  • 最短路径(三)—Bellman-Ford算法(解决负权边)

    前两节我们写了Floyd-Warshall算法http://blog.csdn.net/wtyvhreal/article/details/43315705和 Dijkstra算法http://bl...

    2015-02-03 15:45
    3180
  • 最短路径(二)—Dijkstra算法(通过边实现松弛:邻接矩阵)

    上一节通过Floyd-Warshall算法写了多源节点最短路径问题: http://blog.csdn.net/wtyvhreal/article/details/43315705 这一节来学习指...

    2015-02-03 11:40
    2797
  • 最短路径(一)—Floyd-Warshall(只有五行的算法)

    “多源最短路径”——计算任意两个城市之间的最短路径。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。公路是单向的。我们现在需要求任意两个城市之间的最短路径,也就是求任意两个点之间的最...

    2015-01-30 21:43
    2552
  • 图的遍历(二)—广度优先遍历

    上一节中写了图的深度优先遍历,http://blog.csdn.net/wtyvhreal/article/details/43305785 这一节讲解下图的广度优先遍历。 同样的图: ...

    2015-01-30 13:29
    1897
  • 图的遍历(一)—深度优先遍历

    图就是由一些顶点和连接这些顶点的边组成的。 例如上图就是由5个顶点(1、2、3、4、5)和5条边(1-2、1-3、1-5、2-4、3-5)组成。 我们从1号顶点开始遍历这个图,遍历就是把图的每...

    2015-01-30 12:54
    2543

九度OJ
47211355
Redis学习
2784864
Android学习
1593290
计算机面试
2529639
剑指与编美
4733202
华为机试
35134766

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部