自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

原创 Bandit Algorithm教材学习笔记

Bandit AlgorithmsTor Lattimore and Csaba Szepesv´ari

2021-01-31 05:07:13 1637

原创 论文笔记_A Decentralized Communication Policy for Multi Agent Multi Armed

论文笔记_A Decentralized Communication Policy for Multi Agent Multi Armed

2021-01-11 23:39:39 156

原创 C++ bfs与dfs代码

bfs与dfs代码

2020-10-27 20:38:07 736

原创 C++反转链表

输入一个链表,反转链表后,输出新链表的表头。

2020-10-24 20:23:12 201

原创 C++ string转char*

注意str.c_str()返回的是const cast*类型,如果想转换为char*类型需经过const_cast<char*>()char* c;string s = "hello";strcpy(c, s.c_str());

2020-10-24 16:53:44 113

原创 C++二叉树的遍历

二叉树的层次遍历、深度、前\中\后遍历的递归、非递归

2020-10-23 21:13:07 436

原创 用两个栈实现队列

用两个栈来实现一个队列,完成队列的Push和Pop操作。

2020-10-23 17:40:43 72

原创 C++二分查找代码

二分查找.

2020-10-23 17:08:10 305

原创 旅行商(TSP)问题的动态规划(DP)解法

变量定义VVV:全部的点集合SSS:访问过的顶点的集合,初始S={s}S=\{s\}S={s}dis(i,j)dis(i, j)dis(i,j):点iii到jjj的距离,使用邻接矩阵存储图的边长d(S,i)d(S,i)d(S,i):从出发点开始,访问了SSS中全部的点,且当前在iii点,所需的最短路径递推方程设出发点是s,则d({s},s)=0d(\{s\},s)=0d({s},s)=0对于V−SV-SV−S中全部的点iii,有d(S⋃{i},i)=min⁡j∈S(d(S,j)+dis

2020-10-10 20:34:07 600

原创 朴素贝叶斯 Naive Bayess 笔记

1 前言朴素贝叶斯的”朴素“在于其两个假设:特征之间相互独立特征之间同等重要2 公式贝叶斯公式:P(A∣B)=P(B∣A)P(A)P(B)P(A|B) = \frac{P(B|A)P(A)}{P(B)}P(A∣B)=P(B)P(B∣A)P(A)​可以用图片帮助理解:P(A∣B)=P(AB)P(B)P(B∣A)=P(AB)P(A)P(A|B) = \frac{P(AB)}{P(B)} \qquad P(B|A) = \frac{P(AB)}{P(A)}P(A∣B)=P(B)P(AB)​

2020-09-20 21:47:00 101

原创 python堆的使用,使用堆对类的对象排序

前言今天做实验写python,需要建立一个堆(优先队列),对Node类的对象进行排序,堆中会加入Node、每次弹出f值最小的Node。Node类需要在Node类中定义小于函数,即__lt__,在这里,f值越小,优先级越大。# 小于比较def __lt__(self, other): return self.get_f() < other.get_f()heap操作首先是引入heapq。from heapq import *堆是一个list,用heap表示,每次可以向hea

2020-09-15 21:46:19 409 2

原创 Linux下安装codeblocks记录

1 前言最近听说,2020年9月的csp考试是要使用Linux环境。在Linux环境下,默认的编辑器很可能是codeblocks,因此专门在自己电脑的Linux上安装codeblocks,并简单记录一下。自己的环境是Ubuntu 20.04。2 安装一开始去软件商店搜,发现评论里面说版本旧,而且安装完成之后打不开。于是,直接在命令行执行命令sudo apt-get install codeblocks安装完成后,执行命令codeblocks打开codeblocks,再把任务栏里面的

2020-09-10 21:27:08 563

原创 ccf 201609-2 火车购票

请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。

2019-08-07 20:51:56 159

原创 ccf 201712-2 游戏

围一个圈 报数 淘汰 求最后剩下的人,两种解法——链表和队列,实现一个环形遍历,同时避免超时

2019-08-04 19:49:36 146

原创 ccf 提交代码后显示”编译错误“问题

解决方法:提交时不要选c++ 11,而是选c++

2019-08-03 11:14:51 3000 3

原创 ccf 201709-2 公共钥匙盒

有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。

2019-08-03 10:58:30 165

原创 c++背包问题代码

01背包、多重背包、完全背包

2019-07-27 19:25:07 1284

原创 c++最小生成树代码

Kruskal算法,通过并查集实现。注意,并查集合并的时候要做到大树合并小树,否则会超时

2019-07-27 18:29:06 3053

原创 c++对拍程序

共涉及4个文件:自己的程序、网上找的答案、生成随机数程序、对拍程序,对拍程序是现成的,关键是要学会如何生成随机输入

2019-07-27 14:17:52 802

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除