03 2023 档案

科普内容----真实世界的并发编程
摘要：《高性能计算中的并行编程》 想一下，平时我们的科学模拟运算是如何做到在较短时间内实现的? 并行 在科学计算中，我们进行建模，模拟，计算 在计算时，我们将运算转化为状态图 根据空间局部性可以将状态图分解 然后将每一块计算量交给一个线程，即并行 《数据中心里的并发编程》 解释： 容忍机器离线：即假设有很 阅读全文
posted @ 2023-03-30 18:48 次林梦叶 阅读(25) 评论(0) 推荐(0)
记录一下典型的思维题
摘要：《找到最长的区间，使区间内字符数相等》 即这个序列只有两种字符 不要二分，会去世 阅读全文
posted @ 2023-03-28 17:02 次林梦叶 阅读(17) 评论(0) 推荐(0)
天梯赛写代码感悟
摘要：《L2-028 秀恩爱分得快》 这次给的教训是，如果说想要在数组中 找到最大值，而且同时找到与最大值相同的值 要sort吗？不，更简单的方法是 用一个变量maxd来记录最大值 如何再遍历一遍dist数组，然后只要判断值是否相同即可 《其中的排序，有序问题》 《L2-039 清点代码库》 这道题首先让 阅读全文
posted @ 2023-03-26 22:45 次林梦叶 阅读(22) 评论(0) 推荐(0)
计算机网络----应用层
摘要：计算机网络----应用层《域名系统》 《什么是域名系统？》 域名系统DNS（domain name system）是互联网使用的命名系统 《为何需要域名系统？》 应用层中问题的解决是通过 不同主机 的多个应用进程 之间的 通信和协同工作完成的 通过套接字（IP+端口号），可以唯一确定某主机上的某个进程 IP对于人类来说太难 阅读全文
posted @ 2023-03-18 23:47 次林梦叶 阅读(59) 评论(0) 推荐(0)
随机变量及其分布
摘要：随机变量及其分布《随机变量》 在随机试验中的样本空间S 其中的每一个事件e，都可以在我们的定义下对应一个实数 则X=X（e)为随机变量 如：我们将一枚硬币抛2次，记X为2次抛得到硬币为正面的次数 则这个时候，每一个事件都可以对应于一个实数 符合函数的定义 类似如图： 因为随机变量的取值随试验的结果而定，所以有一定的 阅读全文
posted @ 2023-03-18 16:40 次林梦叶 阅读(230) 评论(0) 推荐(0)
c++ 上函数参数的问题
摘要：我曾经尝试过将map放到一个dfs的函数中作为参数： dfs(map<int,int>mapp) 期望他在函数返回时，能够保留原来的数据，并且不受后面递归中 产生的数据的影响 答案是 我是个傻子，根本不可能，目前原因不明 阅读全文
posted @ 2023-03-12 16:54 次林梦叶 阅读(14) 评论(0) 推荐(0)
计算机体系结构绪论
摘要：1.什么是计算机体系结构 “计算机体系结构”是由 G.M.Amdahl 等人于 1964 年提出的，当时意指程序员看到的计算机属性， 即程序员为编写出可以在计算机上正确运行的程序所必须掌握的计算机功能特性与概念结构。 影响计算机(硬件)性能的根本因素 1. 器件更新是计算机(硬件)换代的基本标志 2 阅读全文
posted @ 2023-03-11 16:25 次林梦叶 阅读(188) 评论(0) 推荐(0)
8086 微处理器
摘要：8086 微处理器《Intel 8086CPU的内部结构》 通用寄存器AX，BX,CX,DX AX:累加器 BX：基址寄存器 CX：计数寄存器 DX：数据寄存器 具体师大书P12 专用寄存器BP,SP,DI,SI BP:基址寄存器 SP：堆栈指针寄存器 DI：目的变址寄存器 SI: 源变址寄存器 段寄存器CS,DS, 阅读全文
posted @ 2023-03-10 21:46 次林梦叶 阅读(171) 评论(0) 推荐(0)
计算机网络概述
摘要：计算机网络概述《计算机网络历史》 1969年，首先是单个网络 ARPANET 向互连网的发展， 即internet（互连网）,多个计算机网络互连而成的计算机网络 那个时候还没有规定的通信标准（协议） 1983年，TCP/IP协议成为 ARPANET 上的标准协议 使用TCP/IP协议的计算机都能利用互连网相互通信 阅读全文
posted @ 2023-03-06 23:28 次林梦叶 阅读(83) 评论(0) 推荐(0)
操作系统----并发
摘要：操作系统----并发《基本概述》 我们知道操作系统的功能之一是处理器管理 其是对进程与线程的管理与调度 处理器的运行状态分为核心态和用户态，为了防止操作系统或关键资源受到用户程序的破坏 核心态下执行的具有特殊功能的程序段被称为原语 进程与线程的区别？ 我们知道进程是资源申请和拥有的实体，同时也是调度的实体 想要实现并发 阅读全文
posted @ 2023-03-06 15:08 次林梦叶 阅读(141) 评论(0) 推荐(0)
Codeforces Round 856 (Div. 2)
摘要： Codeforces Round 856 (Div. 2)《C. Scoring Subsequences》 这道题有很多解法：二分，双指针等，但是无论哪一种都要知道如下： 想要得到当k时，最大的分数，那么就会贪心地将后面的数相乘再除 设长度为len,那么在为k时，长度为len时，max score = (ak*a(k-1)*...*a(k-len+1)/ 阅读全文
posted @ 2023-03-05 20:02 次林梦叶 阅读(170) 评论(0) 推荐(0)
AtCoder Beginner Contest 292
摘要： AtCoder Beginner Contest 292《E - Transitivity》 这道题首先要看一下自己有没有理解错题意： 问：点2和点3之间要连边吗？ 答案是不需要的，因为根据题意 那么要连边的两点就是在同一条链上 对于每一条可以形成的链，上面的点都要与下面可到达的点连边（除去原图本来就连上的边） 问题转化为求全部可形成链的点的个数 可以枚 阅读全文
posted @ 2023-03-05 16:47 次林梦叶 阅读(24) 评论(0) 推荐(0)
概率论的基本概念
摘要：概率论的基本概念《基本概念》 在一次随机试验中可能会发生的事件A的概率为？ 在描述中经常会看到这样的语句 随机试验： 1.相同条件下可重复 2.结果可能不只一个，能事先明确全部的结果 3.在实验之前不知道结果 的试验 事件： 试验E的样本空间S的子集（一个事件可能包括多个样本点（结果）） 样本空间： 试验E全部结果 阅读全文
posted @ 2023-03-04 18:09 次林梦叶 阅读(172) 评论(0) 推荐(0)