上机课资源
♚ 念初
大四应届生,毕业继续研究,当码农
展开
-
背包问题(0_1)——动态规划
首先,要明白这个算法的核心,我建议首先要会暴力求最值的算法,就是用搜索去求最值的算法,不管是用dfs,还是bfs,都可以,首先你要建立一个状态的概念,搜索中就会有这个概念,明白从一个状态到一个状态怎么搜索,怎么求。动态规划的实质就是,将问题化为求解子问题,前一个子问题最值问题求解了,如果你找到子问题与当前问题的关系,那么当前问题就解决了,是一个迭代的过程。另外,将搜索进行记忆化,其实也是一种dp的思想,我觉得首先你得了解记忆化搜索的思想,才能入得了动态规划的门,明白啦这个思想之后,后面的东西你慢慢就原创 2021-11-26 16:54:04 · 218 阅读 · 2 评论 -
朴素贝叶斯算法
代码如下:/*朴素贝叶斯算法思想: 举个例子,假如某天是否要出去打网球,有两种选择:是和否,即最后分成两个类别。但是受3个因素的影响,分别是天气、温度和是否有风。天气有3个值:晴、多云和有雨。温度有3个值:高,正常和低。是否有风有两个值:是和否。假如样本A是{天气晴,温度正常,无风,打网球},样本B是{天气有雨,温度低,有风,不打网球},还有其他的样本,可以得到样本的某些先验概率,即已经知道了是否打网球的结果某因素出现的概率。然后利用到贝叶斯公式的一些转换(数学的知识不在这里推),计算后验概率,即知道原创 2021-11-14 09:12:11 · 1484 阅读 · 0 评论 -
朴素贝叶斯分类器
转自:// bys.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"/*hiro:stdafx的英文全称为:Standard Application Framework Extensions(标准应用程序框架的扩展)。所谓头文件预编译,就是把一个工程(Project)中使用的一些MFC标准头文件(如Windows.H、Afxwin.H)预先编译,以后该工程编译时,不再编译这部分头文件,仅仅使用预编译的结果。这样可以加快编译速度,节省时间。*..原创 2021-11-10 19:27:29 · 490 阅读 · 0 评论 -
在分页式管理方式下实现主存空间的分配和回收
转自:在分页式管理方式下采用位示图来表示主存分配情况,实现主存空间的分配和回收_呱呱乐编程-CSDN博客方便学习,如有侵权,联系本人,立即删除!#include <iostream>#include <stdio.h>#include <String.h>#include<stdlib.h>using namespace std;struct BitMap //用于存储位示图{ int map[8][8]; //8*8=64,位示转载 2021-11-08 21:05:14 · 625 阅读 · 0 评论 -
数据挖掘——ID3决策树算法
https://blog.csdn.net/yangliuy/article/details/7322015?ops_request_misc=&request_id=&bz_id=102&utm_term=id3%E5%86%B3%E7%AD%96%E6%A0%91%E7%AE%97%E6%B3%95C++%E5%AE%9E%E7%8E%B0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~原创 2021-11-08 16:53:00 · 265 阅读 · 0 评论 -
关联规则挖掘——Apriori算法 C++
转自:关联规则挖掘算法——Apriori算法原理_Amouzy的博客-CSDN博客链接:https://blog.csdn.net/weixin_44471080/article/details/102646913如有侵权,联系本人,立刻删除!转载 2021-11-06 15:33:22 · 816 阅读 · 0 评论