摘要: 概率论与数理统计 主标题 # 章节标题 ## 目录标题 ### 小节标题 #### 第一章 概率论的基础概念 5. 条件概率 (一) 条件概率 解释:所考虑的是事件A已经发生的条件下事件B发生的概率 定义:设A,B是两个事件,且P(A) > 0 , 称 ​ P(B|A) = P(AB) / P(A) 阅读全文
posted @ 2022-08-04 11:48 十月的十日 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 数据结构 总结 没写完 1.线性表 顺序表 typedef int ElemenType; typedef struct { ElemenType *data; // 数据域 int length; }Node; // 顺序表初始化 void InitNode(Node *t){ t->data = 阅读全文
posted @ 2022-08-04 11:48 十月的十日 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 70.爬楼梯 终于看懂题目了。题目给出的只是台阶,不包括水平线和天台。虽然索引从0开始,但0算是第一个台阶。第一个例子【10,15,20】。 体力值 10 15 20 水平线 0 1 2 天台 一次最多可以跨两步。cost[i]为离开当前台阶需要的体力,水平线出发不花体力。 如果离开水平线跨1步到了 阅读全文
posted @ 2022-08-04 11:46 十月的十日 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 操作系统经典问题 1. 生产者消费者问题 分析: 针对单生产者单消费者模型解决的实际问题,创建两个线程,一个生产者,一个消费者,同时又empty 和 full 两个信号量,一个不允许在full 满时继续生产,一个不允许在empty为空时继续消耗,总共的缓冲池容量为10,经典大小,当每进入一个线程都会 阅读全文
posted @ 2022-08-04 11:46 十月的十日 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 操作系统 实验 进程调度算法 实验思路 时间片轮转(RR)调度算法是专门为分时系统设计的。它类似于 FCFS调度,但是增加了抢占以切换进程。 该算法中,将一个较小时间单元定义为时间量或时间片。时间片的大小通常为 10~100ms。就绪队列作为循环队列。CPU 调度程序循环整个就绪队列,为每个进程分配 阅读全文
posted @ 2022-08-04 11:46 十月的十日 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 206.反转链表 给你单链表的头结点head,请你反转链表,并返回反转后的链表 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 1 ——> 2 输入:head = [1,2] 2 ——> 1 输出:[2,1] 提示: 链表中节点的数目范围是[0,5000] -5000 <= 阅读全文
posted @ 2022-07-14 11:24 十月的十日 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 全排列算法 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。 当m=n时所有的排列情况叫全排列。 公式:全排列数f(n)=n!(定义0!=1) #include <iostream> #define MAXSIZE 100 using na 阅读全文
posted @ 2022-07-14 11:22 十月的十日 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 归并排序 归并排序(Merge sort) 是建立在归并操作上的一种有效的排列算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种 阅读全文
posted @ 2022-07-14 11:22 十月的十日 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:he 阅读全文
posted @ 2022-07-14 11:22 十月的十日 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 509.斐波那契数 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给定 n ,请计算 F(n 阅读全文
posted @ 2022-07-14 11:21 十月的十日 阅读(30) 评论(0) 推荐(0) 编辑
主题色彩
点击右上角即可分享
微信分享提示