
算法
夏天的风€&^_^
重庆
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LFM梯度下降算法实现-推荐系统
基于内容的推荐系统LFM算法实现,对于不同的用户选择了不同的商品,做了一个笛卡尔集,然后对于每个用户对应的那一行或者那一列肯定是稀疏的,所以我们就根据这个矩阵做一个矩阵的奇异分解,提取出其中的K个特征,然后再重新矩阵相乘回去,得到每个用户对于每个商品的一个评价。代码如下:#%% md## LFM梯度下降算法实现#%%import numpy as npimport pandas as pd#%% md### 1、数据准备#%%# 评分矩阵R = np.array([[4,0,2,1.原创 2020-07-09 16:16:47 · 344 阅读 · 0 评论 -
程序猿必会算法之快速排序
快速排序:一、问题引入:假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。3 1 2 ...原创 2020-04-15 02:53:29 · 176 阅读 · 0 评论 -
计算机图形学学习1:直线DDA算法的实现
我们需要解决的问题:给定直线两端点A(Xa,Ya),B(Xb,Yb),然后画出这个条直线。首先介绍一个DDA算法(digital differential analyzer):△x= xb - xa , △y=yb-ya。设pi-1(xi-1,yi-1)点在AB直线上,若pi(xi,yi)点也在该直线上,则两直角三角形相似,设比例系数为ε,则小角形横、纵轴长为: εΔx, εΔy。则p...原创 2020-02-26 12:05:10 · 2148 阅读 · 0 评论 -
TensorFlow学习记录1,简单曲线拟合
学习TensorFlow记录11.搭建前向回馈神经网络(BP神经网络)环境: TensorFlow2.0 python3.7.6TensorFlow介绍:TensorFlow是一个基于数据流编程的符号数学系统,被广泛使用于各种机器学习算法的编程实现,前身是谷歌的神经网络算法库。首先搭建一个前项回馈神经网络def add_layer(input, in_size, out_size,...原创 2020-01-16 16:56:11 · 510 阅读 · 0 评论 -
重庆交通大学第八届校赛第C题
这个题目说实话在比赛的时候 自己是感觉是很简单的题目,因为在平时的训练中有遇到这样的题目,但是由于在比赛前准备较少的情况下,自己的思路完全没法发散开来,在比赛的时候 思想的方向就完全的走错了方向,所以导致自己在这个题目死磕了四个小时,没办法自己太菜了 呜呜呜好了 先来题目题干吧:X星球的外星人擅长做很多个整数的乘法,所以他们经常聚在一起比赛。裁判需要快速估算选手给出的答案大概对不对。他们总结出...原创 2019-11-03 17:23:30 · 570 阅读 · 2 评论 -
线段树的实现鸭
//线段树的实现#include<bits/stdc++.h>using namespace std;#define ll long long #define db double#define MAX 10000#define rep(i,j,k) for(int i=(int)(j);i<=(int)(k);i++) #define per(i,j,k) for...原创 2019-06-10 14:17:35 · 275 阅读 · 0 评论 -
整除分块
一个有趣的问题求一个1.最多只有2种取值不同2.设与相等,则i'的最大值为证明不证所以 我们就可以设置两个指针L R, L初值赋值为1,每次令R=,将(R-L+1)*累加在答案中去,再令L=R+1即可得到答案 因为最多只有2种取值,所以时间复杂度为O()代码如下:#include<bits/stdc++.h>using namespace s...原创 2019-06-10 12:50:49 · 284 阅读 · 2 评论 -
数的划分(简单化)
题目:链接:https://ac.nowcoder.com/acm/problem/16695来源:牛客网将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )输出:一个整数,即不同...原创 2019-04-27 22:53:31 · 315 阅读 · 0 评论 -
区间dp
对于牛客的竞赛培训 动态规划的第一题就给我来了个区间dp 的题 这个也太猛了吧废话不多说 直接上 题链接:https://ac.nowcoder.com/acm/problem/21302来源:牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描...原创 2019-04-22 10:38:28 · 257 阅读 · 0 评论