- 博客(18)
- 收藏
- 关注
原创 SVD,MF,WMF
简单SVD算法矩阵分解,就是把用户和物品都映射到一个K维空间上(一般K要比用户和物品数量药要小),这个k维空间不是直接看到的,通常称为潜在因子SVD其实是一种机器学习算法,而不是推荐算法SVD的损失函数是这样定义的,后面的为正则化项整个SVD的学习过程就是:1)准备好用户物品的评分矩阵2)给分解后的U矩阵和V矩阵随机初始化元素值,随机初始3)用U和V计算预测后的分数4) 计算预测的分数和实际的分数误差5)按照梯度下降的方向更行U和V中的元素值(梯度下降法和交替最小二乘法.
2021-03-08 11:15:25
620
原创 canvas绘制图片与旋转
const img = new Image()img.src = urlimg.onload = function() {//图片onload后才能获得width和height}const mycanvas = document.createElement('canvas')ctx.translate(x, y) //把画原点更改ctx.rotate(Math.PI / 2) //顺时针旋转90度,默认旋转点为0,0,可以自行更改ctx.drawImage(img, 0, ..
2020-07-01 11:12:14
1080
原创 HDU1241(dfs入门)
HDU-1241 Oil DepositsTime Limit: 1000 ms / Memory Limit: 32768 kbDescription如果两个石油块是相邻的,那么它们是同一油田。石油矿床可能相当大,可能包含许多石油块。你的工作是确定网格中包含多少油田。Input输入文件包含一个或多个网格。每个网格从包含M和N的行开始,网格中的行和列的数目由单个空间分隔。如果m=0,则表示输入的结...
2020-03-28 23:37:20
149
原创 素数筛模板
素数筛的思想很是简单,就是素数的倍数都是合数。所以打表就好,找到素数,然后把他的倍数都打成合数。余下的就是真正的素数啦。(注意1不是素数) #define MAX 10000 //求1-9999的素数 int i,j; bool num[MAX]; memset(num, 1, sizeof(num)); //先全部弄成素数,注意只有bool才能初...
2020-03-28 23:36:45
106
原创 pta1114麻烦的并查集
题目:给一个数n,之后说明n个人财产情况,格式为 人员编号 父编号 母编号 孩子个数 数个孩子编号--- 房产数量 房产面积虽然让求出有多少个家族及家族平均财产情况,输出为家族编号最小成员 家族人数 平均房山数(三位小数) 平均面积(三位小时)之前显是在输入上卡了很久double和float的输入均为%f不是%lf!!输出也要注意printf("%04d...
2020-03-12 16:08:22
126
原创 pta1119利用前后序列建树
给一个节点数n,之后给出前序遍历,后序遍历,让判断这棵树是不是唯一,然后输出中序遍历其实看到这个题还是很懵逼的,不会嘛,从网上进行学习后才稍微理解前序 中左右后序 左右中从前看 中左 右从后看 左右 中于是一个从前遍历,一个从后判定pre[i] != post[postr - 1],就能把左树给查找出来,然后再继续建树即可,如果左树只有一个节点,则不能判...
2020-03-09 17:10:23
104
原创 pat1123完全平衡二叉搜索树avl
题目给一个数字个数n和一串数字,让自己建一个平衡二叉搜索树,之后按层输出,并判断这是不是一个完全二叉树完全二叉树的概念,一旦出现一个节点一边(先左后右)没孩子,则之后按层输出的下面的节点都必须没孩子vector<int> v;struct node { int data; node *l; node *r;};int gethigh(no...
2020-03-07 23:55:26
99
原创 pta1131有点神奇的dfs
简单描述一下题目,就是给n的地铁线路(1-n),之后输入各个地铁线路的站点(0000-9999),之后给测试样例个数,输入起点和终点,求从头到尾乘坐站数最少还有切换地铁线路最少的路径,最后输出最后还是提醒一下memset还是要记得#include<cstring>要不老是编译错误输入47 1001 3212 1003 1204 1005 1306 77979 9988...
2020-03-04 23:13:53
186
原创 pat1135平衡二叉树红黑树
先简单陈述一下题目,先给一个总个数,之后给一个数节点个数和这个树的前序遍历,最后让输出这个数是不是红黑树红黑树要求1.根节点为黑2.叶子(NULL)为黑3.红点的儿子为黑4.每一个节点左右树下面黑点数量必须同其实一看只给前序遍历有点慌,但是勿慌,因为这是平衡二叉树,所以完全可以根据连续遍历然后往里面插入数据,直接建树最后卡在了怎么计算左右树中的黑点上,最后参考了网...
2020-03-01 18:35:19
268
原创 HDU1176 免费馅饼(动态规划加固)
Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在...
2020-02-26 14:30:34
60
原创 unordered_map与stoi
好久没有打代码了,现在稍微练习一下吧,以后找工作啥的肯定还得用到。unordered_map与map类似,声明方式也相同,区别就是unordered_map不对其中的值进行排序,如果使用unordered_map的话会更快一点(避免超时),同时unordered_map在#include <unordered_map>头文件中,与map稍有不同。stoi与atoi是两个把...
2020-02-26 14:29:50
127
原创 LCA寻找公共子节点,前中序建树
lca查找最小公共父亲int in[10010];int pre[10010];node* buildtree(int preL, int preR, int inL, int inR) { //不循环用数字建树,也不知道为啥申请数组就会段错误 if (inL>inR) return NULL; struct node *now = new node; n...
2020-02-26 14:20:11
151
原创 平方探测法Quadratic probing解决哈希冲突
平方探测法是解决哈希冲突的一个方法,数值a的位置为num[a+i*i],i从0开始到size-1(哈希表长),有空位就插入,停止循环,没有就继续。有这种情况就是循环了size-1但依旧没有位置插入,则判定为此数不可以插入。平均查找时间即为总查找次数/查找个数。查找方法和插入方法相同,找num[a+i*i],看是不是查找数a,没有找到则继续,找到或者该位置为空则停止。但个题有个小问题,...
2020-02-24 17:30:49
3287
2
原创 django2.2的疯狂踩坑!
疯掉了,视频上15min的内容我整了好几个小时,幸亏网上已经有大神对于xadmin的种种版本不对劲的问题进行了细致入微的讲解,要不我真得疯掉了。不多说了,直接饮用大神的博客。我是从githut上下的xadmin的原码,然后就各种报错报错。。。首先要xadmin匹配django2.2,要下一堆辅助的包,因为我是从网上下的,自然就没有这些包包,然后我一个一个采坑一个一个下的。。。pip i...
2020-02-17 17:10:30
142
原创 pycharm连mysql的众多坑子
python连接mysql需要下载一个mysql-python,但一般都会报错。。于是跟着教程去https://www.lfd.uci.edu/~gohlke/pythonlibs/这里,下载mysql-python,我下的是64位的。然后放到一个文件夹里,在cmd中cd到这个位置,然后pip install 文件名但是还是不行,说是文件格式不支持!我跟着博客上的改了一个名,还...
2019-06-10 17:06:23
138
原创 新版django配置url路径的不同之处
配置url的意思是就要在主页后加/***之后跳转到我们自己的html中老版python都是采用url(r'^admin/$', views.html)的方法/$是为了匹配不出错,而新版的django已经与之前不同,没有url一律用pathpath('admin/',admin.html)这样既可进行配置,注意最后加一个/即可以不出错误path中还可以写namepath...
2019-05-26 16:49:09
725
2
原创 django中app的简单生成
新建app后点开models.py对表结构进行配置# _*_ encoding:utf-8 _*_ //如果用到中文要加这个from __future__ import unicode_literalsfrom django.db import models# Create your models here.class userMassage(models.Model): ...
2019-05-26 16:46:40
184
原创 django学习初期
新建项目:目前的pycharm已经都给配置虚拟环境吧,所以虚拟环境都不用自己再新建了,然后就是对django内部进行配置了django完全配置好的有这些还可以加一个log存放日志文件,外加一个medio存放用户上传的文件,那些目前我用不到,所以先写这些简单介绍一下,apps是存放所有的app文件,app文件从run manage.py Task里用startapp XXX建立的...
2019-05-26 16:45:38
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人