MoMo_22coding-CSDN博客

原创【算法笔记】Day 09 | 4.5二分

本节目录4.5.1 二分查找A.内容B.举例1--序列中数字不重复b1.题意b2.思路b3.代码C.举例2--序列中数字重复c1.题意c2.代码c3.归纳-有序序列中第一个满足某条件元素的位置4.5.2 二分法拓展A.计算根号2的近似值4.5.1 二分查找A.内容B.举例1–序列中数字不重复b1.题意b2.思路b3.代码//4_5_1#include<stdio.h>//A[]为严格递增序列，left为二分下界，right为二分上界，x为预查的数//二分区间为左

2021-02-07 13:15:28 384

原创【算法笔记】Day08 | 4.4贪心

本节目录4.4.1 简单贪心A.定义B.举例1--月饼b1.题意b2.思路b3.注意点b4.代码4.4.1 简单贪心A.定义B.举例1–月饼b1.题意b2.思路b3.注意点b4.代码//4_4_1#include<cstdio>#include<algorithm>using namespace std;struct mooncake { double store;//库存量 double sell;//总售价 double p

2021-02-06 22:15:55 466 1

原创【算法笔记】Day07 | 4.3 递归

本节目录4.3.1 分治A.定义B.步骤C.减治4.3.2 递归A.重要概念B.举例1--求阶乘C.举例2--斐波那契D.举例3--全排列4.3.1 分治A.定义B.步骤C.减治4.3.2 递归A.重要概念B.举例1–求阶乘//4_3_1#include<stdio.h>int F(int n){ if(n == 0) return 1;//递归边界 else return F(n - 1) * n;//递归式}int main(){

2021-02-05 22:33:08 266

原创【算法笔记】Day07 | 4.2散列

本节目录A.问题引入B.散列定义C.散列使用--key是整数c1.除留余数法内容c2.除留余数法局限及解决D.散列使用--key是字符串d1.字符串由大写字母构成d2.字符串由大写字母和小写字母构成d3.字符串中包含字母和数字，数字在末位d4.应用练习A.问题引入//4_2_1#include<cstdio>const int maxn=100010;bool hashTable[maxn]={false};int main(){ int n,m,x; scanf

2021-02-05 22:05:47 193

原创【算法笔记】Day06 | 4.1排序

本节目录4.1.1 选择排序4.1.2 插入排序4.1.3 排序题与sort函数应用A.sort()函数a1.如何使用sort排序a2.如何实现比较函数cmp(1)基本数据类型的数组排序(2)结构体数组的排序(3)容器的排序B.相关结构体的定义C.cmp函数的编写D.排名的实现练习题4.1.1 选择排序//4_1_1void selectSort(){ for(int i=1;i<=n;i++){ int k=i; for(int j=i;j<=n

2021-02-04 18:20:14 126

原创【毕业论文】Day03 | 03 推荐系统算法1

本节目录1 基于人口统计学的推荐算法1.1 用户画像2 基于内容的推荐算法2.1 相似度计算--余弦相似度2.2 物品标签方式2.3 基于内容推荐系统的高层次结构2.4 特征工程2.4.1 数值型特征处理a.归一化b.离散化2.4.2 类别型特征处理2.4.3 时间型特征处理2.4.4 统计型特征处理2.5 推荐系统常见反馈数据2.6 基于UGC的推荐1 基于人口统计学的推荐算法1.1 用户画像2 基于内容的推荐算法2.1 相似度计算–余弦相似度2.2 物品标签方式2.3 基于内容推荐

2021-02-02 22:38:30 706

原创【毕业论文】Day02 | 02数学基础

本节目录1 线性代数1.1 矩阵的定义1.2 特殊矩阵1.3 矩阵运算1.3.1 矩阵乘法1.3.2 矩阵转置1.3.3 运算法则1.3.4 矩阵的逆（除法）2 微积分基本知识2.1 导数2.2 偏导数2.3 方向导数2.4 梯度2.5 凸函数和凹函数3 概率统计3.1 常用统计变量3.2 常见概率分布3.3 重要概率公式1 线性代数1.1 矩阵的定义1.2 特殊矩阵1.3 矩阵运算1.3.1 矩阵乘法1.3.2 矩阵转置1.3.3 运算法则1.3.4 矩阵的逆（除法）

2021-02-02 15:27:34 139

原创【算法笔记】Day05 | 2.10黑盒测试

本节目录2.10.1 单点测试2.10.2 多点测试A.常见三种输入类型a1.while...EOF型a2. while...break型a3.while(T--)B.常见三种输出类型b1.正常输出b2.每组数据输出之后都要额外加一个空行b3.两组输出数据之间有一个空行，最后一组输出数据后没有空行2.10.1 单点测试2.10.2 多点测试A.常见三种输入类型a1.while…EOF型while(scanf("%d",&n)!=EOF){ ......}a2. whi

2021-02-02 10:52:51 92

原创【算法笔记】Day05 | 2.9补充

本节目录2.9.1 cin 和 coutA.cinB.cout2.9.2 浮点数的比较A.等于运算符（==）B.大于运算符（ > ）C.小于运算符（ < ）D.大于等于运算符（ >= ）E.小于等于运算符（ <= ）F.圆周率G.小结2.9.3 复杂度A.时间复杂度B.空间复杂度C.编码复杂度2.9.1 cin 和 coutA.cin//2_9_1int main(){ int n; double db; char c; char str

2021-02-02 10:35:38 117

原创【算法笔记】Day05 | 2.8结构体的使用

本节目录2.8.1 结构体的定义2.8.2 访问结构体内的元素2.8.3 结构体的初始化2.8.1 结构体的定义//2_8_1struct studentInfo{ int id; char gender; char name[20]; char major[20];}Alice,Bob,stu[1000];没看懂这个的意思//2_8_1studentInfo Alice;studentInfo stu[100];2.8.2 访问结构体内

2021-02-02 09:44:59 96

原创【毕业论文】Day01 | 01推荐系统简介

本节标题1 推荐系统概述1.1 目的1.2 应用1.3 基本思想1.4 分类1.4.1 数据源划分1.4.2 分类2 推荐算法简介2.1 基于人口统计学的推荐2.2 基于内容的推荐2.3 基于协同过滤的推荐2.4 混合推荐1 推荐系统概述1.1 目的1.2 应用电商：亚马逊电影：Netflix公司会举办一个推荐系统大赛，可以查一查视频：YouTube音乐：潘多拉音乐和电商的推荐系统不太一样，电商上买了一个东西后近期可能不再买，但音乐是听了喜欢的后可能立马还想听相似的；电影电商被浏览时

2021-02-01 23:56:42 857

原创【算法笔记】Day04 | 2.7指针

本节目录2.7.1 指针的定义2.7.2 指针变量A.指针变量的定义-- *a1.单个定义a2.多个同种类型同时定义B.给指针变量赋值--&C.指针变量所指地址的内容 --- *pc1.得到该内容c2.操作该内容D.指针变量 “加减法”E.指针变量的基类型2.7.3 指针与数组A.数组名作为数组首地址使用B.数组名/指针变量访问数组元素枚举C.指针减法（地址间隔）2.7.4 使用指针变量作为函数参数A.地址传递是什么B.实现交换两个数的功能b1.错误写法1b2.错误写法22.7.5 引用A.引用的基

2021-02-01 23:20:44 105

原创【算法笔记】Day04 | 2.6函数

本节目录2.6.1 函数的定义A.全局变量B.局部变量2.6.2 main函数2.6.3 以数组作为函数参数2.6.4 函数的嵌套调用2.6.5 函数的递归调用2.6.1 函数的定义A.全局变量B.局部变量2.6.2 main函数2.6.3 以数组作为函数参数//2_6_1#include<stdio.h>void change(int a[],int b[][5]){ a[0]=1; a[1]=3; a[2]=5; b[0][0]

2021-02-01 19:41:32 66

原创【算法笔记】Day04 | 2.5数组

本节目录2.5.1 一维数组A.定义B.初始化C.递推2.5.2 冒泡排序A.算法内理解B.算法实现b1.交换2个数b2.冒泡排序实现2.5.3 二维数组A.定义B.初始化C.运算D.大型数组声明位置E.多维数组2.5.4 memset ----对数组中的每个元素赋相同的值2.5.5 字符数组A.初始化a1.普通方法b1.直接赋值字符串B.输入输出b1.scanf输入，printf输出b2.getchar输入，putchar输出b3.gets输入， puts输出C.字符数组的存放方式2.5.1 一维数组

2021-02-01 11:57:19 214

原创【算法笔记】Day03 | 2.4循环结构

本节目录2.4.1 while语句2.4.2 do ... while语句2.4.3 for语句2.4.4 break 和 continue 语句2.4.1 while语句2.4.2 do … while语句2.4.3 for语句2.4.4 break 和 continue 语句

2021-01-31 22:54:03 100

原创【算法笔记】Day03 | 2.3 选择结构

本节目录2.3.1 if语句A.基本格式B.举例说明C.比较技巧c1.表达式为“!=0”c2.表达式为“==0”2.3.2 if 语句的嵌套2.3.3 switch语句2.3.1 if语句A.基本格式B.举例说明C.比较技巧c1.表达式为“!=0”c2.表达式为“==0”2.3.2 if 语句的嵌套2.3.3 switch语句...

2021-01-31 20:27:32 74

原创【算法笔记】Day02 | 2.2顺序结构 codeup

考察点1.printf()输出函数2.转义换行符\n问题A方法一#include<stdio.h>int main(){ char str[50]="This is my first c program!"; printf("%s",str); return 0;}方法二#include<stdio.h>int main(){ printf("This is my first c program!"); ret

2021-01-30 23:53:46 64

原创【算法笔记】Day02 | 2.2 顺序结构

本节目录2.2.1 赋值表达式2.2.2 使用scanf 和printf输入输出A.scanf()函数的使用a1.函数格式a2.数组名的特殊性a3.一次性多个输入的格式a4.输入结束判断B.printf()函数的使用b1.函数格式b2.转义字符使用b3.常用的三种输出格式2.2.3 使用getchar和putchar输入\输出字符2.2.4 注释2.2.5 typedef2.2.6 常用math函数A.fabs(double x)函数B.floor(double x)和ceil(double x)C.pow

2021-01-30 12:25:33 102

原创【算法笔记】Day01 | 2.1基本数据类型

今日目录2.0 示例程序2.1 基本数据类型2.1.1 变量的定义2.1.2 变量的类型A.整型B.浮点型C.字符型D.布尔型2.0 示例程序//2_0_1#include <stdio.h>//头文件int main()//主函数{ int a,b; scanf("%d%d",&a,&b); printf("%d",a+b); return 0;}· 虽然这个代码我是用c写的，但依旧可以保存为cpp文件并编译执行，c++可以向

2021-01-29 11:26:21 119 2

原创【数据结构】Day02受限线性表

39 栈的逻辑结构40 栈的基本运算41 顺序栈的定义· 初始化时需要在内存中分配给top指针一个空间（指针占用大小和其所指元素类型大小相同）

2021-01-22 23:46:58 151

原创【数学入门49天】Day02 极限

导图1 数列极限例题2 函数极限自变量趋于无穷大时函数的极限例题自变量趋于有限值时函数的极限· 注意：与上文中自变量趋于无穷大时函数极限存在定理相区别归纳例题3 有界性4 保号性例题· 自己做题总是把原理忘得一干二净5 夹逼准则· 数列有，函数也有例题数列函数6 单调有界准则· 数列有，函数也有例题7 无穷小概念8 无穷小比较例题· 这里计算过程中有用到等价无穷小，分子分母同时化简掉

2021-01-12 10:52:04 184 1

原创【数据结构】Day01一般线性表

1 线性表定义（逻辑结构）· 表长 = 位序 = 数组下标+12 线性表基本运算3 顺序表定义4 顺序表实现·静态分配5 顺序表实现·动态分配6 顺序表特点7 顺序表插入8 顺序表删除9 顺序表按位查找静态分配动态分配时间复杂度10 顺序表按值查找时间复杂度单链表定义12 实现·不带头结点13 实现·带头结点...

2021-01-11 23:30:50 166

原创【数学入门49天】Day01 函数

基本初等函数常数函数幂函数指数函数对数函数三角函数正弦函数余弦函数正切函数余切函数正割函数余割函数反三角函数反正弦函数反余弦函数反正切函数反余切函数初等函数...

2021-01-11 10:39:17 187

原创【考前突击亡命天涯】PART 4 信息系统分析与开发原理

1.系统开发根据用户对应用系统的功能需求、使用需求等，分析组织结构、业务流程、数据流程，依照分析结果，进行系统功能模块设计、系统物理配置设计、代码设计、输入输出设计、数据库设计，并且实现系统、进行系统的运行维护。2.系统开发的宗旨3.系统开发的目标最大化资源利用效率，开发出使用户满意的系统4.系统开发每个阶段的结果4.1 系统规划阶段目标1.根据组织的目标和战略制定信息系统的目标与战略2.确定信息系统的长期发展方案3.决定信息系统再整个生命周期内的发展方向、规模、发展进

2021-01-04 14:28:25 155

原创【考前突击亡命天涯】PART 3 结构型设计模式

1 装饰器模式星巴克案例1)咖啡种类/单品咖啡：Espresso(意大利浓咖啡)、ShortBlack、LongBlack(美式咖啡)、Decaf(无因咖啡)2)调料：Milk、Soy(豆浆)、Chocolate3)要求在扩展新的咖啡种类时，具有良好的扩展性、改动方便、维护方便4)使用 OO 的来计算不同种类咖啡的费用: 客户可以点单品咖啡，也可以单品咖啡+调料组合。Decorator类集成Drink类同时也包含Drink对象（组合关系）不再是原本的向单品咖啡里面加调味品，而是.

2021-01-03 16:51:38 109

原创【考前突击亡命天涯】PART 2 设计模式的七大原则

设计模式的原则：设计模式为什么这样设计的依据1 单一职责原则原方案 - - 不遵守单一职责原则package singleresponserbility.first;public class SingleResponsibility1 { public static void main(String[] args){ Vehicle vehicle = new Vehicle(); vehicle.run("摩托车"); vehicle.r.

2021-01-02 16:30:03 119 1

原创【考前突击亡命天涯】 PART 1 面向对象编程基础

· 以廖雪峰Java教程为复习本1 方法1.1 方法的作用作用一一个类通过定义方法，就可以给外部代码暴露一些操作的接口，同时也能保证类自己内部的逻辑一致性。· 每个类都会有属性，如果属性的访问不加限制都用public，那么这个类的属性可以被外部代码随意更改，类就失去了封装特性，具体如下图：· 为了保证类的封装性不被破坏，就给类中的属性加上更严格的访问控制符private，也就是只有类自己可以访问，其他外部代码其他外部类都不能访问更不能更改· 那么定义这个属性干啥子呢？又不能访问也不能修改

2020-12-31 15:06:41 129