- 博客(18)
- 收藏
- 关注
原创 独立级联模型&线性阈值模型
预备知识一个社交网络描述成一张有向图G,其中V是节点的集合,E⊆V∗VE\subseteq V*VE⊆V∗V是有向边的集合。每一个节点v∈Vv\in Vv∈V代表一个社交网络中的人,每一条边(u,v)∈E(u,v)\in E(u,v)∈E代表节点uuu到节点vvv的影响力关系。边是有向的,表明影响力是有方向的。对于一条有向边(u,v)∈E(u,v)\in E(u,v)∈E,它叫做节点uuu的出边,节点vvv的入边,节点v是节点u的一个出邻居,而节点u是节点v的一个入邻居。一个节点v的所有出邻居的集合
2020-07-31 16:19:46
8503
原创 集体智慧编程--构建价格模型
本章题目是构建价格模型,而实际上是讲解了k-最近邻算法。求解最近邻的物品时,使用的算法是欧几里德距离算法。但是使用欧几里德算法测量距离时,很重要的一点是,根据距离的远近来为其赋以相应权值。分配权值有几种重要的方法:反函数(Inverse Function):对距离求倒数并在其之前加一个小小的常量。减法函数(Subtraction Function):用一个常量值减去距离。如果相减结果大于...
2019-07-04 15:15:48
240
原创 集体智慧编程--决策树
决策树是一种非常简单直观的对观测数据进行分类的方法。构造决策树的算法有很多种,CART/ID3等等算法我们都可以选择,此处就不再一一赘述。本章的重点在于之前完全没有接触过的算法部分:决策树的剪枝与处理数值型结果。决策树的剪纸在使用上述算法训练决策树会带来一个很大的问题,那就是决策树可能会变得过度拟合,过于针对训练数据而创建出树的分支会导致使用测试集时结果并不如意。针对这个问题,我们采用了一...
2019-07-02 21:03:04
270
原创 集体智慧编程--优化
受多种变量的影响,存在许多种可能解的问题,以及结果因这些变量组合而产生很大变化的问题。我们所说的优化算法是通过尝试许多不同题解并给这些题解打分以确定其质量的方式来找到一个问题的最优解的。优化算法有一个很关键的部分,那就是要在许多种变量组合中寻找一组能够使成本函数的返回结果达到最小化的输入,因此成本函数返回一个值用以表示方案的好坏,而对于好坏的程度没有特别的衡量尺度,唯一的要求是函数返回的值越大,...
2019-06-28 19:48:42
239
原创 集体智慧编程--搜索与排名
Searching and Ranking用户在大量文档中搜索一系列单词,系统根据文档与这些单词的相关程度对搜索结果排序,将结果返回。主流排序方法如下:基于内容的排名(Content-Based Ranking)根据网页的内容,利用某些可行的度量方式来对查询结果进行判断。常见评价度量主要有以下几种:1.单词频度(Word Frequency)查询单词在文档中出现的次数可用来判断文档...
2019-06-26 10:48:00
131
原创 序列重构树
以一个问题作为引子:给定一棵二叉树的先序遍历序列和中序遍历序列,重建这棵二叉树。先序序列提供树的根节点按该节点在中序序列中的位置将序列分为左右两个子序列,可以利用左右子序列长度在先序序列中找到左右子树,递归构建这棵二叉树。代码如下:ps:静态建树美滋滋//先序中序得后序#include<iostream>#include<string&am
2019-03-07 11:27:54
210
原创 Huffman
先从简单的Huffman树讲起我们选用优先队列构造小顶堆,每次从堆中提取最小元素以一个例子作为引子:搬水果ps:priority_queue<int> q;直接得到的是大顶堆,每次输出的是队列中最大的元素我们需要将其改为priority_queue<int,vector<int>,greater<int> > q;才能
2019-03-05 11:27:34
109
原创 字符串与数字的处理
这是由开创性意义的一篇博客~hh 它可以极大大缩短我的上机所用时间那就是atof,atoi话不多说,看下例://atoi,atof妙用#include<iostream>#include<string>#include<fstream>#include<stdlib.h>using namespace std;int main(){...
2019-03-03 23:23:14
100
原创 动态规划
最大连续子序列和状态转移方程:dp[i] = max{A[i], dp[i-1]+A[i]}最长不下降子序列状态转移方程dp[i] = max{1,dp[j]+1} (j=1,2,…,i-1&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;A[j]&amp;amp;amp;amp;amp;amp;amp;amp;amp;a
2019-02-15 21:46:30
188
原创 拓扑排序
如果一个有向图的任意顶点都无法通过一些有向边回到自身,那么称这个有向图为有向无环图(Directed Acyclic Graph,DAG)。拓扑排序一个很重要的应用就是判断一个给定图是否是有向无环图。vector&lt;int&gt; G[MAXV];//邻接表int n,m,inDegree[MAXV];//顶点数,入度//拓扑排序bool topologicalSort(){ in...
2019-02-15 19:03:43
103
原创 最小生成树
Prim算法思想比较简单,只要在集合中选择距离给定点最短即可。const int MAXV = 1000;//最大顶点数const int INF = 0x3fffffff;//无穷大//邻接矩阵int n,G[MAXV][MAXV];//n为顶点数int d[MAXV];//顶点与集合S之间的距离bool vis[MAXV] = {false};intprim(){//默认0...
2019-02-14 12:12:46
133
原创 最短路径
Dijkstra时间复杂度 O(v2v^2v2)最短距离:领接矩阵://邻接矩阵const int MAXV = 1000;//最大顶点数const int INF = 0x3fffffff;//INF为无穷大int n,G[MAXV][MAXV];//n为顶点数,maxv为最大顶点数int d[MAXV];//起点到各点的最短路径长度bool vis[MAXV] = {fal...
2019-02-11 11:31:16
175
原创 并查集
并查集双亲法表示各棵树(所有集合的元素个数N):int Tree[N];Tree[i]表示结点i的双亲结点若Tree[i]为-1 则表示该节点不存在双亲结点,即为根节点。查找结点x所在树的根节点–附带路径压缩:int findRoot(int x){ if(Tree[x]==-1) return x; else{ int tmp = findRoot(Tree[x]); ...
2019-02-06 20:47:02
190
原创 质因子分解
质因子分解指的是将一个正整数n写成一个或多个质数的乘积形式。PAT A 1059#include<stdio.h>struct factor{ int cnt;//个数 int x;//质因子}fac[10];const int maxn = 100001;//表长int prime[maxn],pNum = 0;//prime数组存放所有素数,pN...
2019-01-31 22:02:36
255
原创 大整数
BigNumber存储struct bign{ int d[1000]; int len; bign(){ memset(d, 0, sizeof(d)); len = 0; }};赋值bign change(char str[]){ bign a; a.len = strlen(str); for(int i=0;i&amp;lt;a.len;i++){ ...
2019-01-31 21:16:39
96
原创 素数
素数判断素数判断到n\sqrt {n}n即可。bool isPrime(int n){ if(n&amp;lt;=1) return false; for(int i=2;i*i&amp;lt;=n;i++){ if(n%i==0){ return false; } } return true;}获取素数表埃氏筛选法----从2开始筛选掉合数cons...
2019-01-29 18:18:36
119
原创 最大公约数最小公倍数
最大公约数 最小公倍数不给出证明最大公约数欧几里得算法:gcd(a,b)=gcd(b,a%b)int gcd(int a,int b){(a&amp;amp;gt;b) if(b==0) return a; else return gcd(b,a%b);}最小公倍数得到a和b的最大公约数d之后,最小公倍数是ab/d由于ab在实际运算中可能溢出,所以准确写法为:a/d*b...
2019-01-29 16:05:39
178
原创 日期问题
日期问题解决日期类问题有一种统一的方法:把原区间问题统一到起点确定的区间问题上去。比如:题目要求求出两个日期之间天数的差值,我们不妨将问题统一成特定时间到一个原点时间的天数差。再将两个差值相减,即可得到时间差。codeup 1928hash技巧+闰年判断#include&lt;stdio.h&gt;//判断是否是闰年//数不能被100整除时若能被4整除则为闰年,或者能被400整...
2019-01-26 20:24:53
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人