- 博客(19)
- 收藏
- 关注
RSS订阅原创 [Golang] func WriteFile
func WriteFile(filename string, data []byte, perm os.FileMode) error函数向filename指定的文件中写入数据。如果文件不存在将按给出的权限创建文件，否则在写入数据之前清空文件。三种用户：文件所有者、用户组、其他人在golang中，可以使用os.FileMode(perm).String()来查看权限的标识：os...
2019-05-10 10:06:14
420
原创 PAT甲级1003 Emergency BFS暴力
题意：给一个图，有n个城市，m条路，每个城市都有一定数目的紧急救援队伍，求从c1到c2的最短路有多少条，且从c1向c2赶过去的路上召集经过城市的救援队，求能够召集的救援队的最大数目为多少。解法：用BFS求最短路，复杂度O（n*n），记录当前救援队的数目。将到达c2的最短路长度和救援队数目保存，最后排序求出答案即可，细节见代码。代码：#include<bits/stdc++.h&...
2019-01-16 12:27:29
274
原创 个性化推荐系统Note3：Itemcf与Usercf针对不同场景的分析
Usercf Vs Itemcf优缺点比较 推荐实时性：Usercf 中用户有了新的行为不会造成推荐结果的变化，因为usercf是根据用户相似度矩阵来完成推荐的，所以user本身的行为并不能造成推荐结果的改变。对于Itemcf来说，用户一旦有了新的...
2019-01-16 10:36:05
421
原创 个性化推荐系统Note2：usercf的理论部分与理论升级
本文为随堂学习笔记 课程见慕课-->个性化推荐算法实战入门必修课User cf 给用户推荐相似兴趣用户感兴趣的物品 如何评价相似兴趣用户集合 找到集合用户感兴趣的而目标用户没行为过的item example 用户 u 和 v 的相似度 N（u）用户u行为过的item的集合 用户u对item i 的推荐得分 rvi 表示用户...
2019-01-15 21:07:50
629
原创 个性化推荐系统Note1：itemcf的理论部分与理论升级
本文为随堂学习笔记 课程见慕课-->个性化推荐算法实战入门必修课Collaborative filtering 协同过滤背景 1.信息过载 --> 找到用户所需 2.强依赖用户行为Item cf 给用户推荐他之前喜欢的物品的相似物品 如何衡量相似 -- > 喜欢两个物品的用户重合度越高，那么两个物品就越相似 如何衡量喜欢 -- > 信息流...
2019-01-15 20:25:56
943
4
原创 蓝桥杯 历届试题 对局匹配
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局...
2018-03-19 10:34:38
2220
原创 Dijkstra 优先队列 刘汝佳模板
const int INF = 2147483647;const int maxn = 1e3+3;struct Edge{ int from,to,dist; Edge(int u = 0,int v = 0,int w = 0):from(u),to(v),dist(w) {}};struct HeapNode{ int d,u; bool operat...
2018-03-17 23:26:33
256
原创 HDU 1954 Subway tree systems（树的同构，树的最小表示）
题意：给你一棵树形的地铁路线，其中有一个总站，现在让你从总站出发，访问所有的站后返回，每一条线路只经过来回两次。现在给你两个串，代表访问方式，0代表向下访问，1代表回溯，让你判断这两个串表示的是不是同一个地铁线路。分析：比赛的时候拿到这个题，题干好长，读完之后发现是树就扔了。结束后看了题解A的。从根节点开始访问子树的话肯定是访问到叶子结点并且把所有的结点都访问完再返回根节点，依次访问下一个子树
2016-11-06 21:18:26
531
原创 HDU 5491 The Next
题意：给你一个数d，和一个范围s1到s2，求比d大并且最接近d的一个数，使得它转化成二进制后数字1的个数在s1到s2内。解析：位运算，d++，若d的二进制数中1的个数小于s1的话，则找到二进制数中从右向左的第一个0，下标为i，将其转化为1，以此来增加1的个数，则要在d的基础上加2的i次方。若d的二进制数中1的个数大于s2的话，则找到二进制数中从右向左的第一个1，下标为i，将其转化为0，以此
2016-11-05 21:50:13
237
原创 HDU 5093 Battle ships
题意：有一片n*m的海，其中有冰山、浮冰和海水，现在向海里放战舰，战舰只能放在海水里，并且每一行每一列只能放一艘战舰，除非两艘战舰之间有冰山相隔，问最多能放多少艘战舰。分析：很明显二分图匹配，把海水分成横着的块和竖着的块，每一块海水没有冰山相隔，所以一块只能放一艘战舰，当横着的块和竖着的块有相同的点时，就连接一条边，然后求最大匹配数目。细节参见代码：#include#include
2016-11-05 15:46:39
306
原创 UVALive 6672 Bonus Cards
题意：有n个位置，两种竞选方式，一种是icpc，一种是acm，竞选n轮，每次决出一个位置，现在你要竞选，分别求出按icpc方式竞选的概率和按acm方式竞选的概率。icpc占两份，acm占一份。析：很明显概率dp。若选择icpc方式，dp[i][j]表示到第i轮有j个人按第一种方式竞选成功。若选择acm方式，dp2[i][j]表示到第i轮有j个人竞选成功。细节参见代码：#includ
2016-10-11 10:10:36
632
原创 UVALive 6680 Join the Conversation
题意：给出n条发言，每@一次为一次交流，求最长的连续交流长度，并按顺序输出。前面的人不能@后面的人。 分析：对于每一层，更新到这一层的最大长度，并记录下父节点。 细节参见代码：#include#include#include#include#include#include#include#include#include#include#include
2016-10-09 20:14:14
643
原创 HDU 3664 Permutation Counting(DP)
DescriptionGiven a permutation a1, a2, … aN of {1, 2, …, N}, we define its E-value as the amount of elements where ai > i. For example, the E-value of permutation {1, 3, 2, 4} is 1, while the
2016-08-16 19:55:30
331
3
原创 快速求素数筛法
快速求素数筛法：const int maxn=10000100;bool vis[maxn]={true,true};int pri[maxn];int cnt;void prime(){ cnt=0; for(int i=2;i<=maxn;++i){ if(!vis[i]) pri[cnt++]=i; for(
2016-08-16 19:09:06
392
原创 组合数算法
今天比赛组合数一路溢出到死 (*>﹏void init(int n) //n方复杂度求所有c[n][i]{ for(int i=0;i<=n;i++){ c[i][0]=1; for(int j=1;j<=i;j++) c[i][j]=c[i-1][j-1]+c[i-1][j]; }}这个算法复杂度为n方，可以求出来
2016-08-15 21:42:03
466
原创 POJ 3669 Meteor Shower（BFS）
题意：Bessie去看流星，可是遇到了危险，流星落下砸毁上下左右中5个点，于是他就开始逃逃逃，Bessie开始在（0,0）点，每次可以向上下左右移动一步，每个流星落下都有一定的时间点，之后毁灭的点不可复原，问Bessie能逃脱危险的最短时间，不能逃出的话输出-1。思路：在输入的时候进行预处理，一颗流星落下后，上下左右中5个点全毁灭，记录下最小的毁灭时间，如果不会被毁灭，则为-1。进行BFS，结
2016-08-14 19:52:53
315
原创 HUD-5806 NanoApe Loves Sequence Ⅱ（二分）
问题描述退役狗 NanoApe 滚回去学文化课啦！在数学课上，NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列，他又根据心情写下了一个数 mm。他想知道这个数列中有多少个区间里的第 kk 大的数不小于 mm，当然首先这个区间必须至少要有 kk 个数啦。输入描述第一行为一个正整数 TT，表示数据组数。每组数据的第一行为三个整数 n,m,kn,m,k
2016-08-08 11:17:55
245
原创 HDU-3697-Selecting courses（贪心+优先队列）
题意：模拟选课，有n门课，一门课只可以在特定的时间区间里选（左闭右开区间），每个学生每隔5分钟可以选一次课，每次仅选一门，也可不选，求出能选择的最多的课程数量。思路：贪心思想，枚举开始时间0~4，这样可以覆盖住全部的时间点，对与每个开始时间，模拟时间增加并选课，到达一个时间t后，把已开始未结束的课程加进队列里，结束时间早的课程优先选择，这样结束时间晚的课程可以等到下一个时间点选，以这种策略可以
2016-08-07 16:29:35
298
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人