- 博客(98)
- 收藏
- 关注
RSS订阅原创 求随机变量函数的概率密度函数需要一个已知概率密度的函数
今天做一个题，要我求U（x，y）的概率密度，一时间有点懵，在表明是均匀分布且面积已知这种特殊的情况是可以求出联合概率密度的，但是更一般的情况下，概率密度作为一种性质是没法求出来的。我们的考题则是在告诉了一维随机变量的概率密度或者2维随机变量的联合概率密度的情况下，让我们求随机变量函数的概率密度，这种在知道基本的随机变量的概率密度的情况下求函数的概率密度是可以做到的，这点小细节要注意，不然看题目就会像我一样发懵。...
2021-11-13 00:50:35
1828
原创 局域网、以太网、网段、子网
今天重新做这一题的时候，平时都是排除法很容易选了c，今天仔细一看我发现——咦，怎么好像我认为C可以正常通信。原来我一直以来的概念有误区，所以在做这一题的时候才会有疑惑。先说我的错误理解，我看到路由器的E1口是Ethernet的意思所以一直误以为一个路由器端口连接的就是一个局域网，然后同一局域网内网络号不同的子网叫做局域网的网段。实际上，局域网指的是网络号相同的网络，所以这题图里的E1口其实连着两个局域网。然后网段指的是同一局域网下的被Huber或者中继器连接起来的共享带宽的主机（如果H1、2、3、4在.
2021-11-10 17:40:58
3690
3
原创 408考研2016年计算机组成原理第45题 | 串讲操作系统的内存管理和计组的存储系统
通过一道题大概总结一下这两章的东西，希望后期总复习时看一遍就能回忆起要点。看灰灰考研也是觉得分页、cache很重要这题的图片如下：介绍基本概念。存储单元一般按字节编址，以块为单位（比如一块4KB），程序以页为逻辑单位，内存中有页框为单位和程序的页大小相等（实际上内存中还保留着块这个单位，一个页框可以由多个块构成，相当于页框是逻辑单位。例如本题中逻辑页大小8KB，内存块大小64B，一页由2^7块构成），外存中的块就叫做块。先分成两大类，第一次访存和第二次访存。程序从内存中取数据的流程是：使用虚拟地
2021-10-31 00:36:03
453
原创 分段点处导数怎么求，导数和导函数的极限有关系吗？
这里写自定义目录标题分段点处导数怎么求导数和导函数的极限有关系吗？导数和导函数极限的关系有什么推论给出分段函数的普通定义：y={f(x) if x<ab if x=ag(x) if x>ay=\begin{aligned}\begin{cases}f(x) & \text{ if } x<a \\ b & \text{ if } x=a \\ g(x) & \text{ if } x>a
2021-10-06 18:50:21
2324
原创 相似矩阵的判断（必看）
这里写自定义目录标题定义：设A，B都是n阶矩阵，如存在矩阵P使P^(-1)AP=B，就称矩阵A相似与矩阵B，记成A~B。与几何的相似不同，矩阵相似是比等价还要强的条件。相似的性质（必要条件）：1.特征值相等。这个结论是由特征多项式相等推出来的。2.A和B的秩相等。3.A和B的行列式相等。4.A和B的迹相等。迹就是n阶矩阵主对角线上的元素之和。这是大部分老师会让我们记住的4条矩阵相似的必要条件，但是在判断矩阵相似时，题目往往上面4个条件都是相等的，所以我们就不能用上面4个必要条件去否定了，然
2021-09-18 12:36:10
29611
3
转载 算数基本定理和代数基本定理
算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积。代数学基本定理：任何复系数一元n次多项式 方程在复数域上至少有一根(n≥1)，由此推出，n次复系数多项式方程在复数域内有且只有n个根（重根按重数计算）。证明：为什么一元n次代数方程必有n个根？...
2021-09-16 16:17:15
366
原创 集合，映射，函数，运算，代数系统，半群，群、环、域
各种概念的定义什么是集合什么是映射什么是函数什么是运算什么是群知识链接什么是集合由不加定义的基本单位元素构成的结构称为集合。除了元素不能够被定义之外，集合也不太能够被定义。如现代的集合一般被定义为：由一个或多个确定的元素所构成的 **整体**。又或者说集合是一堆确定的东西。可是整体、一堆又是新的名词。集合不好去定义是因为它的概念太过直白了。对于集合，它的数学符号是“{}”，集合的不同完全由它的元素不同来体现，我们有两种方法对集合中的元素进行描述：第一种是穷举法：如{1，2，3}表示一个集合，里
2021-09-16 00:24:08
908
原创 单射、双射、满射
映射就是说对于集合X里的每一个元素x，按法则f，在集合Y里都有唯一的y与之对应，那么称f为从集合X到集合Y的映射。记作f：X->Y。映射基本要求是1.对于X中的每一个x，都有对应的y，还有2.一个x，只能有一个唯一的y与之对应。按照其他限制条件不同，可分为以下3种：单射：满足，对于不同的x，经过映射后的y不同。即当x1 != x2 , f(x1) !== f(x2) 。满足单射的映射可以不满足满射，例如，我们将一个满足单射的映射f的值域放大，此时有y没有x与之对应。满射：满足，Y集
2021-09-15 21:21:21
1820548
原创 特征值和特征向量
就像我们知道的，一个数，比如3，它可以单独存在，表示一个状态，也可以和运算符一起，表示一种作用，比如2+3。我们可以理解为2是一种状态，3是对2施加的作用，类比矩阵也是一样的。一个3阶矩阵A，他有3列α1、α2、α3。这3列既可以表示3维空间的一组基向量，也可以表示是一种作用，这种作用把...
2021-09-15 18:49:43
79
原创 网页制作小技巧
适合有网页制作基础但长时间没有练习的人查阅、回顾知识点displaypositionfloat详解align，各种对齐displaypositionfloat详解html——float与clear详解（深度好文）align，各种对齐
2021-09-14 14:51:37
48
原创 2021-08-12【不同长度的指令，其取值操作可能是不同的】
不知道这句话怎么理解的来集合了。要是说是pc加的字节数不同的话。那么其实很多选项都可以找出类似的反例。比如王道2022第198面第2题（2011同考真题）的D选项——当前程序在每条指令执行结束时都可能被外部中断打断。虽然是处于”开中断“状态，可是DMZ传输方式中不是会在最开始把开中断置为关，在最末尾把关中断再置为开的吗。...
2021-08-12 00:22:36
684
原创 自己的一点小猜想
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录1.网络层数据帧前面的（协议头）控制信息有什么用2.网络层路由器可以连接两个异构的网络，那么网络的异构体现在哪里1.网络层数据帧前面的（协议头）控制信息有什么用说是控制信息，其实应该叫说明信息更合适。当路由器查找转发表把ip数据包转发到对应的端口之后，是：到达端口之前就已经封装成帧，然后由这个端口根据帧头的控制信息来改变发送的模式。还是到达端口的时候还是分组的形式，然后根据端口对流量控制和可靠传输等各种要求的不同而
2021-08-11 00:11:31
65
转载 计算机网络自顶向下学习的费曼学习法
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言是总结友情链接前言计算机网络概念繁多，结构复杂，学习时难知其深意。比如像局域网、广域网、以太网，数据段、数据包、数据帧，链路、线路、信道，点到点、端到端。这些概念其实是有严格的定义的，我们如果在看到的时候能有所联想那么理解记忆起来就会事半功倍提示：以下是本篇文章正文内容，下面案例可供参考是总结提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pand
2021-08-10 18:36:31
173
原创 可微的充分条件，神奇的一个函数 2021-06-19
同济数学第74面给出了二元函数可微的充分条件。其中的证明过程到了公式（3-4）出现了一步跨度很大的转化。可以看到是把f（x+德尔塔x，y+德尔塔y）转变成了两个函数f（x，y）+g（德尔塔x，德尔塔y）。也就是有这样一个等式：f（a+b，c+b）=f（a，c）+g（b，d）想一下可以发现结论是非常显然的：把a，c当作已知常量，把f当作已知函数，对于每一个（b，d）实数对，g（b，d）的值就是f（a+b，c+b）- f（a，c），abcd是什么值我们都已经知道了，函数f也知道了，那么g函数的取值也就知
2021-06-19 19:59:59
637
原创 [2017蓝桥杯初赛]-跳蚱蜢
这题的bfs还是很有难度的，不像平时的走迷宫问题的bfs一样，在层序遍历的时候，每个点能走的方向都是固定的，只需要用visit数组判重一下就行了，然后在入队列的时候add的是自己当前的坐标（x，y）和步数step。这题在每个点能走的地方都是不同的，需要把整个地图都保存下来，所幸可以通过地图来判断下一步可以走的方向。可是属实不知道怎么保存地图，总不能用数组把，要是用数组那判重的visit岂不是一个很大的二维数组了。看了别人的C++代码写的非常好，用123456789来表示最初的地图，这样visit数组就是
2021-04-11 16:54:50
135
原创 [2017蓝桥杯初赛]-分巧克力
二分，对某一个边长，如果它能分出k块巧克力，那么比它小的边长也能分出，所以就是一个左边是true，右边是false的单调数组，我们只需要二分找到这个verge就行了。我耍小聪明想着对每一次输入保存一个max=Math.max(max,Math.min(a,b));这样就不用多二分长度了，可是当max是5万时我只是减少了一次二分的次数却多了5万次比大小，唉还是太年轻了，可能这就是我代码超限50%的原因把，等修改了再看看把。import java.util.Scanner;public class M
2021-04-10 23:51:33
279
原创 java正则表达式
通过一道题来学习一下正则表达式：正则问题想了10分钟就想到了可以先去括号，然后再去掉或符号。可是对每个函数的理解还是不深，写了一个小时发现还是有知识点需要积累的，中途还回去翻看了这个视频非常不错。首先是搞懂Matcher.matches()和matcher.find()的区别。matches对一个字符串只会进行一次匹配，具体的匹配规则是用正则表达式的每一部分去消耗尽量多的字符串，只有当正则表达式和待匹配字符串都被消耗完时才算匹配成功。find会进行多次匹配，所以我想给 “\(x+[\|x+]+\)
2021-04-10 13:26:50
38
原创 [蓝桥杯2018初赛]付账问题
贪心算法如输入用例：平均每个人要付3元，那么我们可以看到有3个人，它们带的钱是小于等于平均数的，那么这些人应该把自己的钱全付出去，因为全付出去的方差是最小的。然后我们就得到了一个新的问题，那就是剩下7个人付24元，怎么付离平均值3的标准差最小，当他们每个人付的钱离他们所需付的平均值24/7=3.428571428571429标准差最小时，离3的标准差也是最小的，因为...
2021-04-09 01:08:05
196
3
原创 [蓝桥杯2018初赛]全球变暖
可恶啊，明明是一道普通的bfs，但是第一次用java写还是有一些问题：1.因为在bfs的时候要判断这个岛最终会不会淹没，所以对于这个岛的每一个点都要判断会不会被淹没，当然前提是要一个bool类型的变量flag判断为有一个点不会被淹没就可以给结果加一然后把flag置否了，避免一个岛屿算了多次。在判断的时候需要一个原始的数组，但是我们原始的数组是要拿来当visited数组用不断改变的，所以在输入数据的时候需要复制成两个数组data和graph，data当visited数组，graph不变当原始地图。然后我想
2021-04-07 13:29:11
109
原创 前缀和数组和差分数组
把一个数组可以改写成前缀和数组和差分数组，其中的数据可以得到保存。差分具体是个什么东西？给你一个序列a，设一个序列s为a序列中相邻两个数的差，即s(i)=a(i)−a(i−1)。特别的，未赋值的a(0)为0。我们发现，这样一个数就可以用前面所有的差的和来表示，即a(i) = a(i)−a(i−1)+a(i−1)−a(i−2)+…+a(1)−a(0) = s(i)+s(i−1)+…+s(1)这就是差的前缀和。如数组...
2021-04-05 18:53:19
154
原创 [蓝桥杯2018初赛]三体攻击
代码思路的标准答案是三维差分+二分。我连一维差分都没听说过，看这题也不是常考题就只把思路学习了一下，代码不是很好写就随缘有空写一下吧。在学习的过程中也有收获，知道怎么看自己的代码时间复杂度了，我还以为我的暴力解法的时间复杂度是O（每个小立方体的体积*M）不算是暴力呢。原来就是O（ABC*M），因为小立方体的体积就是ABC的一部分，然后把这个分数系数给忽略掉就是ABCM的时间复杂度了，那四重for循环确实是很高了。然后也解决了我没有打好基础留下的一个问题：遍历一个长度为n的数组如果2个2个的遍历那时间复
2021-04-05 18:47:18
289
原创 [蓝桥杯2018初赛]航班时间（java版本）
这题又是我不会的题，从一开始就没有读懂题目import java.util.Scanner;import java.util.regex.Pattern;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int legth=Integer.valueOf(scanner.nextLine());
2021-04-04 17:14:58
345
原创 [蓝桥杯2018初赛]第几个幸运数
这题三指针应该不好想把，怎么算是暴力呢。我是做过leetcode的这一题所以对三指针有印象，然而做的时候还是卡了好半天。两个问题，1：为什么数组创建之后不能用{}花括号的数据来赋值数组，书上说是不匹配数组名是指针类型，可是编译器优化一下不行吗，和初始化时用花括号没什么区别吧。这样一个个赋值好麻烦的2：我又自作聪明了，以为只要3，5，7这3个指针不指向3，5，7这3个数就不会出现相等的情况，导致没有判断相等代码出现死循环了。后面想了一下，比如3只要指向了一个丑数a，且这个丑数有一个因子是5，把这个因子换
2021-04-03 23:16:23
163
原创 蓝桥杯2018初赛]乘积尾零
额好题啊，数学类型的结果填空题还是要多刷呀。而且我还发现一点就是想思路的时候不要慌，不能证明你的思路是正确的就不要去写代码，不然等你把代码逻辑给搞对然后发现是自己的思路错误要花很多的时间（比如我把data[a][b]=data[c][d]给写错成data[a]=data[c]了，就要花时间去一行行看代码），我就是，谈谈我的第一反应思路吧。我觉得有些末尾没有0的两个数相乘也得到了末尾有0的数，比如5*6=30 。然后我就想着把这100个数相乘的过程尽量细化（两个两个去乘），这样就能对每一个中间结果修剪掉末
2021-04-03 01:20:57
155
原创 [蓝桥杯2018初赛]星期一
不百度连什么是闰年都不知道，看了别人的题解发现只要用总的天数除以7就行了，不知道我比赛时能不能想到。然后总的天数除以7得到的余数是个6，因为1901年1月1日是星期二所以这6天里没有星期一，这一点必须要知道1901年1月1日是星期几才能确定，不知道比赛不能上网怎么办。...
2021-04-02 23:29:06
154
原创 [2019蓝桥杯初赛]修改数组
import java.util.Scanner;public class Main { static int[] data=new int[110001]; public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int N=scanner.nextInt(),res; for (int i = 0; i < N; i++)
2021-04-02 22:47:07
106
原创 蓝桥杯2019初赛]外卖店优先级
傻逼题目，内存超限怎么办嘛，题目又不难，没超限的部分应该有分吧。import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int N=scanner.nextInt(),M=scanner.nextInt(),T=sc
2021-03-31 13:09:08
83
原创 蓝桥杯2019初赛]完全二叉树的权值
简单题，谢谢就是完全二叉树不一定是满的，完全二叉树与满二叉树的区别，最后还要判断一下是不是满的：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int length=scanner.nextInt(); int volume=1,index=
2021-03-30 21:24:09
124
原创 蓝桥杯2019初赛]迷宫
不会真的有人是来看题的吧。代码的话dfs和bfs也没有什么很复杂的思路，慢慢推就行，只是需要磕磕碰碰调一些细节，但不存在像动态规划写不出来的状态。所以这篇博客不讲技术讲我的思路还有吐槽。首先从一个点去到另一个点这个事件可以构成一棵决策树，是一棵树那么就有点最优子结构的意思了，如下面这个迷宫：010000000100001001110000f(2,1)=MIN( f(3,1) , f(2,2) )然后好像也有重复的子问题，比如f(3,1) 和 f(2,2) 都和 f(3,2)有关。然后只要再满
2021-03-28 18:51:38
316
原创 2019年第十届蓝桥杯省赛-糖果（一维状压dp）
代码还是看别人的吧，我写的能跑就行。居然时间超限，明明学了一下午修修补补的，编译器君还真是严格呢~import java.util.Arrays;import java.util.Scanner;public class Main { static int m; public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int N=scann..
2021-03-27 22:59:05
194
原创 最短路径——Prim算法的学习
Prim算法好像是归到贪心算法一类里的，对于能够使用贪心算法的题目，我们需要证明两个前提条件：1.最优子结构性质2.贪心最优原则证明最优子结构就是要证明这个问题的最优解包含了子问题的最优解。这里我们可以证明：一个最小生成树它的任意子树也是最小生成树...
2021-03-25 13:56:21
448
原创 List.sort()函数怎么写compare函数来表示顺序排列和逆序排列
举个例子，当我们要顺序排列一个int类型的list的时候，我们的代码是这样的：data.sort(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o1-o2; } });把compare函数的第一个参数叫做a，第二个参数叫做b。为什么a-b能
2021-03-17 00:03:56
887
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人