- 博客(9)
- 收藏
- 关注
原创 推荐系统之矩阵分解算法
一、前言在开始之前我们先引入例题,User表示用户,Data表示不同物品所获得的打分分数,请补全该表格 在打分表格中,用户并不见得会对所有项目都进行打分(0表示未打分),那么如何预测并补全打分表格呢,我们引入矩阵分解的概念。为了变量名的统一,此处我采用吴恩达机器学习中的符号表示,用m表示用户数量的多少,具体表示为m行;n表示待打分物品数量的多少,具体表示为n列。在本例中m=5,n=5。二、矩阵分解。 首...
2022-01-21 22:35:59
413
2
原创 二分查找递归
目录一、知识一、知识二分查找又称折半查找,它用来解决“在一堆数中找出指定的数(也可能找了,发现没有)”这类问题。要应用二分查找,这“一堆数”必须有以下特征:存储在数组中有序排列所以,如果数是用链表存储的,那就无法在其上应用二分查找。至于是升序排列还是降序排列、数组中是否存在相同的元素都不要紧。在本文的实验中,我们使数组递增排列,且数组中的元素互不相同。二分查找的算法描述在算法思想上,二分查找属于减治法。假设含有n个元素的数组(下标从[0]至[n-1])中的元素已..
2021-12-14 16:54:06
797
原创 约瑟夫环---STL
目录一、所需的知识二、源代码展示三、总结。一、所需的知识1、数组。2、指针。3、结构体。二、源代码展示#include<iostream>#include<queue>using namespace std;queue<int> q;int main(){ int n,k; printf("Please input total num:\n"); cin>>n; printf("Please in..
2021-12-14 16:42:45
702
原创 BF与KMP算法
一、知识内容BF和KMP算法BF相当于一种暴力枚举,是手中没有地图的旅客而KMP则会是手中有地图,看地图走的旅客1. 效率分析给定主串和模式串,分别统计模式匹配的BF算法和KMP算法的比较次数。如主串为S=aaaaaaaaaa ,模式串为T=aaaabBF比较次数为 34KMP比较次数为 16如主串为S=cdbbacc ,模式串为T=abcdBF比较次数为 8KMP比较次数为 8二、源码展示#include <iostream>#include <
2021-12-14 16:37:43
914
原创 队列---链表实现
目录一、链队列二、基本操作展示三、主函数四、源代码展示一、链队列(a)空队列(b)元素x入队列(c)元素y入队列(d)元素x出队列1、队列的节点建立及队首队尾指针的建立// 队列的节点 struct Node{ int data; struct Node* next;};// 队首队尾指针 struct Queue{ struct Node* front; struct Node.
2021-11-23 18:38:43
128
原创 C语言实现后插
一、所需的知识。1、数组2、指针二、代码展示。#include<stdio.h>struct stu{ int num; float score; struct stu *next;};struct stu a, b, c, *head;void hou(){a.num =1;a.score = 89;b.num = 2 ;b.score = 98;c.num = 3;c.score = 99;head =
2021-11-23 18:27:05
605
原创 单链表操作
一、使用的知识。1、链表2、指针3、数组4、结构体二、代码的实现。三、代码展示1、注释/* Project: single linkeed list (数据结构 单链表) Date: 2021-10-7 09:26:57 Author: Frank Wang InitList(LinkList &L) 参数:单链表L 功能:初始化 时间复杂度 O(1) ListLength(LinkList L) 参数:单链表L.
2021-11-21 18:53:24
124
原创 动态数组实现平局成绩
一、用到的知识点1、数组2、指针二、代码演示先进行输入到底有几位同学,然后依次输入每一位同学的成绩输入完成之后点击回车即可算出这几位同学所达到的平均成绩。三、源代码展示#include<stdio.h>#include<malloc.h>int main(){ int m; printf("有多少同学\n"); scanf("%d",&m); int *ans=(int*)malloc(sizeof(int)*m); for..
2021-11-21 18:29:58
727
原创 实现数组的增删查修序
目录一、使用到的知识二、源码展示三、总结一、使用到的知识1、数组。2、指针。3、结构体。二、源码展示1。创建数组void printArray(int a[],int n){ int i; for(i=0;;i++) { if(i==n-1) { printf("%d\n",a[i]); break; } printf("%d ".
2021-11-20 18:43:45
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人