#include <stdio.h> #include<iostream> #include <string.h> #include<stdlib.h> #include&…
标签:算法
二叉堆
二叉堆的基本操作 数据结构表示: 使用一个一维数组表示,下标从1开始计算,如果是C/C++语言,则忽略下标为0的元素。使用n表示队中元素的个数。 堆的两个基本操作: …
提供推荐——协作型过滤
一、协作型过滤 一个协作型过滤算法通常的做法是对一大羣人进行搜索,并从中找出与我们品味相近的一羣人。然后对这些人的偏好内容进行考查,并将它们组合起来构造出一个经过排名的推荐列表。 蒐集偏好 寻找相近的用户 欧几里得距离评…
面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
设sum=100,n=10,则题目可以得到以下结论6n <= sum <= 12n。 设randNum为随机红包的大小,则可以推出6(n-1) <= (sum-randNum) <= 12(n-1…
图片压缩算法--动态规划
#include <iostream> #include <memory.h> #define N 100 using namespace std; int p[N+1] , s[N+1] , l…
[PAT][GPLT][CCCC]L2-020. 功夫传人
题目链接:https://www.patest.cn/contests/gplt/L2-010 开此贴是想记录一个坑,这题用过float会精度丢失!不信的话把我的代码的double改成float就发现AC不了了,看来习惯…
凸包Graham扫描法重点记录
最近在学凸包,网上有很多资料,在此只做整理 概念上我参考了:https://www.cnblogs.com/scarecrow-blog/p/6005706.html 重点(其他博客很少有提到): &nbs…
HackerRank--Equal Stacks
HackerRank–Equal Stacks 题目描述 有三个栈,每个栈里放了一些高度不一的圆柱体,问如何从最上面拿走任意数量的圆柱体使三个栈的高度一致,最大可以得到的高度是多少? // 因为栈为空也视为高度一致,所以…
Reverse Integer
Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 Have you …
GCC 4.7的软件事务内存(STM)实现框架
本文以一个实例开始,介绍GCCSTM的实现框架。在后面的文章中也许可以进一步深入分析实现的更多细节。 博注:本文前面的部分分析来自对http://natsys-lab.blogspot.com/2012/05/softw…
链表相关算法小结(判断环、复制、逆序等)
单向链表 [cpp] view plain copy struct ListNode {// 单向链表 &…
且说 深度优先搜索算法
在我做LintCode上面算法题目的时候,发现深度优先搜索算法是一个实用性非常强的算法,它帮助我解决了很多题目。下面我就来谈一下我对这个…