LeetCode Array

LeetCode数组习题26.Remove Duplicates from Sorted Array题目描述:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra spac...
阅读(504) 评论(0)

协同过滤推荐算法

简单的理解协同过滤: 相似兴趣爱好的人喜欢相似的东西,具有相似属性的物品可以推荐给喜欢同类物品的人。比如,user A喜欢武侠片,user B也喜欢武侠片,那么可以把A喜欢而B没看过的武侠片推荐给B,反之亦然,这种模式称为基于用户的协同过滤推荐(User-User Collaborative Filtering Recommendation);再比如User A买了《java 核心技术卷一》,那么可...
阅读(1585) 评论(0)

归并排序

归并排序c++ 代码...
阅读(690) 评论(0)

快速排序

快速排序是分治算法的典型应用,基本策略:将数组A[1..n]分成两个子数组B[1..p]和B[p+1..n],使得B[1..p]中的元素均不大于B[p+1..n]中的元素,然后分别对这两个数组进行排序,最后把两个数组连接起来。...
阅读(620) 评论(0)

[数据结构]双机调度问题

双机调度问题解法:1.问题描述 双机调度问题,又称独立任务最优调度:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总的时间)。研究一个实例:n=6, a = {2,...
阅读(1732) 评论(0)

[数据结构]二分插入排序

二分插入排序是对二分查找和插入排序的一个结合,插入操作时通过二分查找找到要插入的位置....
阅读(684) 评论(0)

[数据结构]合并有序数组

合并有序数组...
阅读(663) 评论(0)

[数据结构]折半搜索、归并排序( 分治思想)

折半搜索是分治算法思想的一典型例子,要解决输入规模很大的问题时可以将该问题分解,得到k个不同的可独立求解的子问题,求出字问题的解之后再用合适的方法合并求出整个问题的解。将整个问题分解成若干小问题来处理的方法称为分治法.比如:找一个学校里身高最高的同学,可以现在每个班找出最高的,把每个班里最高的汇合在一起,找出全校最高的。...
阅读(718) 评论(0)

[数据结构]队列的基本操作

栈是先进后出,队列则是先进先出.下面贴一下队列的基本操作. 1.队列的顺序表示. 1.1队列的结构体定义...
阅读(1664) 评论(0)

[数据结构]栈的基本操作

栈的基本操作...
阅读(2553) 评论(0)

[数据结构]约瑟夫环问题

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。...
阅读(1982) 评论(0)

[数据结构]基本概念、单链表操作

单链表基本操作...
阅读(826) 评论(0)
    QQ群

    交流群:559831158

    个人资料
    • 访问:702200次
    • 积分:7706
    • 等级:
    • 排名:第2952名
    • 原创:192篇
    • 转载:2篇
    • 译文:6篇
    • 评论:408条
    StackOverFlow
    http://stackoverflow.com/users/6526424
    统计
    博客专栏
    文章分类
    最新评论