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

数据结构与算法

本专栏主要发布与数据结构、算法相关的博客。

关注
1 已关注
13篇博文
  • 协同过滤推荐算法

    简单的理解协同过滤: 相似兴趣爱好的人喜欢相似的东西,具有相似属性的物品可以推荐给喜欢同类物品的人。比如,user A喜欢武侠片,user B也喜欢武侠片,那么可以把A喜欢而B没看过的武侠片推荐给B,...

    2015-12-31 16:19
    1639
  • 贪心法求解背包问题

    背包问题: 背包问题: 已知背包的容量为M和n件物品。第i件物品的重量为wi,价值为pi,将物品i的一部分xi放进背包即可获得价值pi*xi的价值。问题: 怎样装包使所获得的价值最大...

    2015-12-29 19:10
    2145
  • 概率算法

    概率算法也叫随机化算法。分治算法、贪心算法、动态规划算法、回溯法、分治界限算法这些算法的每一计算步骤都是确定的,概率算法则允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下,算法在执行过程中面...

    2015-12-25 16:04
    841
  • 最大子段和

    给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。

    2015-12-25 00:22
    762
  • 归并排序

    归并排序c++ 代码

    2015-12-23 20:12
    727
  • 快速排序

    快速排序是分治算法的典型应用,基本策略:将数组A[1..n]分成两个子数组B[1..p]和B[p+1..n],使得B[1..p]中的元素均不大于B[p+1..n]中的元素,然后分别对这两个数组进行排序...

    2015-12-23 19:43
    647
  • [数据结构]双机调度问题

    双机调度问题解法:1.问题描述 双机调度问题,又称独立任务最优调度:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在...

    2015-12-12 15:01
    1968
  • [数据结构]二分插入排序

    二分插入排序是对二分查找和插入排序的一个结合,插入操作时通过二分查找找到要插入的位置.

    2015-12-01 21:19
    738
  • [数据结构]合并有序数组

    合并有序数组

    2015-12-01 16:02
    700
  • [数据结构]折半搜索、归并排序( 分治思想)

    折半搜索是分治算法思想的一典型例子,要解决输入规模很大的问题时可以将该问题分解,得到k个不同的可独立求解的子问题,求出字问题的解之后再用合适的方法合并求出整个问题的解。将整个问题分解成若干小问题来处理...

    2015-12-01 11:24
    757
  • [数据结构]队列的基本操作

    栈是先进后出,队列则是先进先出.下面贴一下队列的基本操作. 1.队列的顺序表示. 1.1队列的结构体定义

    2015-12-01 09:23
    1775
  • [数据结构]栈的基本操作

    栈的基本操作

    2015-11-23 08:42
    2827
  • [数据结构]基本概念、单链表操作

    单链表基本操作

    2015-08-28 09:12
    870

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