09 2023 档案

第一章 计算机系统概述
摘要：一. 基本组成 1. 计算机包含四个主要的结构： 处理器：控制计算机的操作，并执行数据处理的功能。当只有一个处理器时，被称为中央处理单元（cpu） 内存：存储数据和程序。这种存储通常易失，关机时内存数据会丢失。磁盘存储器中的数据即使计算机系统关闭也会被保留。内存称为主存，硬盘为辅存 I/O模块：在计 阅读全文
posted @ 2023-09-28 18:11 拾墨、 阅读(54) 评论(0) 推荐(0)
字符串哈希板子
摘要：字符串哈希板子 http://oj.daimayuan.top/course/7/problem/485 单哈希 # include<bits/stdc++.h> using namespace std; const int N = 2e5+10; const int p = 9999971,bas 阅读全文
posted @ 2023-09-25 13:45 拾墨、 阅读(58) 评论(0) 推荐(0)
kmp算法详解
摘要：引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p（下）T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 阅读全文
posted @ 2023-09-25 01:52 拾墨、 阅读(85) 评论(0) 推荐(0)
二项概率公式的泊松逼近证明
摘要：泊松定理内容 设实验\(E\)是由实验\(E_0\)形成的n重伯努利概型，\(A\)和\(\overline{A}\)是\(E_0\)的事件，\(P(A) = p_n\) , \(P(\overline{A})=1-p_n=q_n(0<p_n<1)\)则当\(n\rightarrow+\infty且 阅读全文
posted @ 2023-09-23 17:47 拾墨、 阅读(825) 评论(1) 推荐(1)
树状数组
摘要：1. 引入 树状数组可以用logn的时间进行单点修改和区间求和 在传统数组中进行单点修改时间o1，区间求和on 前缀和数组中进行单点修改时间on，区间求和o1 树状数组则是两者取了个平均 2. 定义 给定初始数组a1,a2,a3...an 设树状数组c1,c2,c3...cn \[c_i = a_{ 阅读全文
posted @ 2023-09-21 00:06 拾墨、 阅读(62) 评论(0) 推荐(0)
人工智能需要用到的数学
摘要：**注： 这篇文章主要是以b站视频《学习人工智能必备的数学课》为主体，参考了几十篇博客并夹杂着个人很少的一点感悟的笔记。所以有很多地方可能大家在某些博客上看到过，轻喷qwq** ******* ###1.人工智能中需要用到的数学知识总览 1. 微积分(主要用到微分，作用是求函数的极值) * 导数和偏 阅读全文
posted @ 2023-09-02 05:11 拾墨、 阅读(274) 评论(0) 推荐(0)