码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
SCOI2014省选总结
这一次省选,主要是抱着玩的心态去的,如同高二的那些大神高一的心态一样,只记得在省选之前我们一直在说,这一次我们的目标,就是不爆0,最后也如愿以偿的实现了。首先,请允许我吐槽一下day1。。。。。day1的暴力为什么只有十分!!!!!!!这让我有一种考了跟没考一样的感觉!!!!被希神的贪心虐的体无完肤...
分类:其他好文   时间:2014-05-08 19:27:33    阅读次数:312
协同过滤User-based算法与Item-based算法对比
CF算法分为两大类,一类为基于memory的(Memory-based),也叫基于用户的(User-based),另一类为基于Model的(Model-based),也叫基于物品的(Item-based)。 User-based的基本思想是如果用户A喜欢物品a,用户B喜欢物品a、b...
分类:其他好文   时间:2014-05-08 19:15:35    阅读次数:280
boost字符串算法
boost::algorithm简介2007-12-08 16:59boost::algorithm提供了很多字符串算法,包括: 大小写转换; 去除无效字符; 谓词; 查找; 删除/替换; 切割; 连接; 我们用写例子的方式来了解boost::algorithm能够为我们做些什么。boost::al...
分类:其他好文   时间:2014-05-08 14:30:18    阅读次数:397
最长不下降序列解决算法
#include "stdafx.h"#include#include#includeusing namespace std;long long d[100000],a[100000];long long len,i,k,n;long long min(long long t){ long long...
分类:其他好文   时间:2014-05-08 14:05:19    阅读次数:261
详解SEO优化排名
导语:SEOer们,每天关注的就是排名上首页了没有,点击量有多少,新增了多少用户,很多SEOer们甚至为此绞尽脑汁,该怎样做好这三件事来高效率的达到排 名优化的效果呢?笔者今天与您分享三点. 第一,准确的数据分析是提升网站排名的基础. 数据分析,分析的是最大用户需求,分析的是竞争对手关键...
分类:其他好文   时间:2014-05-08 13:04:58    阅读次数:300
各种排序算法(C语言)
#include #include void DataSwap(int* data1, int* data2) { int temp = *data1; *data1 = *data2; *data2 = temp; }void insertSort(int arr[],i...
分类:编程语言   时间:2014-05-08 12:54:22    阅读次数:299
图基本算法 拓扑排序(基于dfs)
有向无回路图的拓扑排序,dfs方法
分类:其他好文   时间:2014-05-08 12:48:02    阅读次数:401
转:策略模式
原文地址:http://blog.csdn.net/hguisu/article/details/75582491.概述 在软件开发中也常常遇到类似的情况,实现某一个功能有多种算法或者策略,我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如查找、排序等,一种常用的方法是硬编码...
分类:其他好文   时间:2014-05-07 21:09:27    阅读次数:422
递归式求解
算法设计中经常会用到递归,利用递归式的方法可以清晰地显示算法的整个过程,而对于分析算法的复杂度,解递归式就有了用处,这里的方法来自于《算法导论》。 1. 代换法 代换法只能用于解那种很容易猜的情形,它可用来确定一个递归式的“O”和“Ω”界。 举例,确定递归式 T(n) = 2*T(└n/2┘) + n 的一个“O”界 1.1 先猜测有某个界存在 由于这个递归式与合并排序的计算...
分类:其他好文   时间:2014-05-07 16:07:15    阅读次数:413
POJ1141 Brackets Sequence (dp动态规划,递归)
本文出自:http://blog.csdn.net/svitter 原题:http://poj.org/problem?id=1141 题意:输出添加括号最少,并且使其匹配的串。 题解: dp [ i ] [ j ] 表示添加括号的个数, pos[ i][ j ] 表示i, j中哪个位置分开,使得两部分分别匹配。 初始值置dp [ i ] [ i ]  = 1; 如果只有一个括号,...
分类:其他好文   时间:2014-05-07 15:17:21    阅读次数:367
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!