m0_46252199的博客

原创 梯度反转层（GRL）

上图中，只在这个红色矩形处进行一次反转。粉色部分，还是尽可能让分类误差小，域判别更准。到了绿色这里，就反转了一下梯度，绿色学习到的策略就和粉色相反了，尽可能让绿色部分提取的特征，让后面判别不出来。最近在做域自适应相关的工作。看到了一篇生成对抗网络中巧妙的使用了梯度反转层（GRL），避免了一般GAN模型分步训练的情况，即不需要固定一个去训练另一个。论文名称：Unsupervised Domain Adaptation by Backpropagation。

原创 考研数学一元微分学证明题常见题型方法

考研数学微分学常见题型方法

原创 考研数学 【数列极限证明题】题型方法总结

原创 考研数学一二重积分常见解题思路

交换积分次序 直角坐标 1.画出积分区域 2.交换dx，dy的积分次序 极坐标 我们一般都是先积出r，较少考察先积θ。例：660：109 找r的范围，在此范围内，θ上下限不会变 若有多段，分开积相加。 常用性质 解题时使用可加快计算速度，简化问题。 奇偶性 一般是x轴、y轴 奇偶性平移 核心思想若区域关于x=a或y=b对称，把被积函数尽量拆分成此形式。 例：660：114 轮换对称性 使用条件 被积函数关于y=x对

原创 考研数学一无穷级数总结

数学一无穷级数部分的小结，持续更新~常数项极数 性质 在级数中去掉、加上或改变有限项，不改变级数的敛散性（但可能改变级数的和）。 一个级数的收敛性与其前有限项无关。 加括号提高收敛性，加绝对值提高发散性。 审敛准则 正项级数 两个级数比较 常用p级数、等比级数 比较审敛法 比较法极限形式 自身比较 比值法 根值法 积分判别法 连续函数f(

原创 考研线性代数常见概念、问题总结

持续更新中~1.一个矩阵有很多特征值和特征向量，任意一个特征值λ和对应的特征向量，都满足Aα=λα！而不是之前傻乎乎的把所有λ和α组合起来，因为那样做是在正交变换。不要混淆了！2.零向量不能说特征向量，看定义！α是非零列向量。此外，零向量对任何等式都成立，也没有意义了。3.对角阵的特征向量是n重的，且特征向量是任意n阶非零列向量。4.若存在矩阵C使得矩阵A合同于对角阵，则A必为对称矩阵。合同等式两边转置，对角阵转置等于本身即可证。5.实对称矩阵，必相似对角阵，也合同于对角阵。6.如果矩阵可以相似

原创 第十三届蓝桥杯C++ B组 试题 G: 积木画

【问题描述】小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2个单位面积）和 L 型（大小为 3 个单位面积）：同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？积木可以任意旋转，且画布的方向固定。【输入格式】输入一个整数 N，表示画布大小。【输出格式】输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值【样例输入】3

原创 高等数学-关于第二类面积分的对称性问题

总所周知，重积分常用对称性，坐标形式的积分，一般不用对称性！因为使用时候需要考虑积分方向。但之前看见过一个这样的题：这里使用了对称性，笔者认为挺快的，故自己研究了一番。得出以下结论：总的来说就是，看dxdy时，把曲面用xoy面分隔成2份。基于上正下负的原则。看dxdy时，把曲面用xoz面分隔成2份。基于右正左负的原则。看dxdy时，把曲面用yoz面分隔成2份。基于前正后负的原则。这样说明了，若前面的被积函数是个关于某个变量的偶函数，这样就能得0。dxdy，看z，点是否关于被隔曲面两侧对.

原创 离散化小记，Acwing802. 区间和

题目链接：https://www.acwing.com/problem/content/description/804/题目分析题目要求我们计算指定区间和，题意很简单。我们只需要使用前缀和即可。此题问题是区间的下标过大，−1e9≤l≤r≤1e9，且为保证数组下标>=0，需要2e9大小，明显不可取。正解为离散化。何为离散化？当一组数据很大，而其绝对大小不会影响问题求解，只受相对大小影响时，我们可以把数据“缩小”同时维护其相对大小。举例：一组数 0 12324 34355549，我们需要求大

原创 计算机网络谢希仁第七版课后答案第六章 应用层

6-01 因特网的域名结构是怎么样的？它与目前的电话网的号码结构有何异同之处？答：（1）域名的结构由标号序列组成，各标号之间用点隔开：… . 三级域名 . 二级域名 . 顶级域名各标号分别代表不同级别的域名。（2）电话号码分为国家号结构分为（中国 +86）、区号、本机号。6-02 域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别？答:域名系统的主要功能：将域名解析为主机能识别的IP地址。因特网上的域名服务器系统也是按照域名的层次来

原创 计算机网络谢希仁第七版课后答案第五章 传输层

5—01 试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务 运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。 各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。5—02 网络层提供数据报或虚电路服务对上面的运输层有何

原创 计算机网络谢希仁第七版课后答案完整版第四章 网络层

1.网络层向上提供的服务有哪两种？比较其优缺点。网络层向运输层提供 “面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？网络互联可扩大用户共享资源范围和更大的通信区域进行网络互连时，需要

原创 计算机网络谢希仁第七版课后答案第三章 数据链路层

3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进

原创 计算机网络谢希仁第七版课后答案第二章 物理层

2-01 物理层要解决哪些问题？物理层的主要特点是什么？答：物理层要解决的主要问题：（1）物理层要尽可能地屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层感觉不到这些差异，只考虑完成本层的协议和服务。（2）给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力，为此，物理层应该解决物理连接的建立、维持和释放问题。（3）在两个相邻系统之间唯一地标识数据电路物理层的主要特点：（1）由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中

原创 计算机网络谢希仁第七版课后答案第一章 概述

1-01 计算机网络向用户可以提供那些服务？答： 连通性和共享1-02 简述分组交换的要点。答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答： （1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。1-

原创 关于idea使用SpringMVC配置正确却404问题及解决办法

今天在学习SpringMVC的时候，配置文件完全正确，可是一直 404。同时检查了依赖，也没有问题。后面发现是idea自身问题。具体解决办法如下：重启tomcat，发现可以正确访问了。总结：①检测自己的xml文件，配置有无问题，路径有无问题②ModelAndView跳转是否正确③查看控制台输出，看一下是不是缺少了什么jar包④如果jar包存在，显示无法输出，就在IDEA的项目发布中，添加lib依赖...

原创 HTTP状态 500之java.lang.StackOverflowErro

今天写servlet发生如下错误，提示栈溢出。首先想到的就是函数递归过多。检查后发现果然如此，doGet竟自己调自己，真的是太低级的错误了。this.doGet换成this.doPoset即可。

原创 JSP中EL表达式失效的问题

今天在jsp中使用el表达式，发现失效了，仔细检查发现bean并无问题。最后知道，jsp默认不使用el表达式，在头部标签添加设置isELIgnored为false即可 。<%--isELIgnored 为true时，会忽略EL表达式--%><%@ page contentType="text/html;charset=UTF-8" language="java" isELIgnored = "false" %>...

原创 com.sun.org.apache.xerces.internal.impl.io.MalformedByteSequenceException: 1 字节的 UTF-8 序列的字节 1 无效。

解决方法:将xml文件中的编码格式改为UTF-8原来的：<?xml version="1.0" encoding="UTF-8"?>更改为：<?xml version="1.0" encoding="GBK"?>网上找了很久，有说用文本改编码位utf-8的，有改tomcat的bat文件的，都不行。这个不知道什么原因，亲测实用！供后面的人少走弯路。...

原创 L3-001 凑零钱（dfs+玄学剪枝=AC）

题目链接：L3-001 凑零钱梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^​4​​ 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤10^ 4）是硬币的总个数，M（≤10​^ 2）是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式：在一行中输出硬币的面值 V1≤V2≤⋯≤V​k，满足条件

原创 实验四 32 位 ALU 设计实验

一、实验预习要求预习《计算机组成原理》慕课附录 3.4 节、《计算机硬件系统设计》慕课 4.3节。二、实验目的掌握定点数加减法溢出检测方法。理解算术逻辑运算单元 ALU 的基本构成。掌握 Logisim 中各种运算组件的使用方法：逻辑运算：与、或、非、异或算术运算：乘法器、除法器、求补器、比较器移位器熟练掌握多路选择器的使用方法。能利用前述实验完成的 32 位加法器（禁止使用 Logisim 自带的加法器/减法器组件）和 Logisim 的运算组件构造指定规格的 ALU 单

原创 第十一届蓝桥杯省赛 A组 试题H:子串分值

问题描述对于一个字符串S ，我们定义 S 的分值f(S) 为 S中恰好出现一次的字符个数。例如 f(“aba”)=1，f(“abc”)=3, f(“aaa”)=0。现在给定一个字符串 S（长度为n ），请你计算对于所有 S的非空子串S[i…j] (0<=i<=j<n)，f[i…j]的和是多少。输入格式：输入一行包含一个由小写字母组成的字符串S 。输出格式：输出一个整数表示答案。样例输入ababc样例输出21分析：对于字符串中的每个字符，我们可以考虑它对答案的贡献度

原创 通信网络设计(最小生成树+图的联通）

题目详情：假设你是电信工程师，需要为村庄间架设通信网络，使任何两个村庄间都可以实现通信连通（但不一定有直接的快速线路相连，只要互相间接有线路连通即可）。现有规划信息数据，列出了所有可能架设线路的两个村庄及其线路成本，请判断是否可以实现村村互联，如果可以，整个网络的最低成本是多少？如果不能实现村村互联，分成几个部分，各部分有哪些村庄？输入格式:第一行给出村庄数目n (1≤n≤50)和候选线路条数m≥0；随后的m行，每行给出3个正整数，分别是该条线路直接连通的两个村庄的编号（编号从1开始起编）以及该线路

原创 最短路（BFS）

题目详情：小明同学来到西安工业大学后，听说了计算机学院有红细胞和网安两个协会，但是它们的招新比赛时间冲突了，小明同学只能选择一个去参加。小明同学开始的位置在图书馆(图中左上角且固定不变)，由于小明同学不想多走路，所以他决定去距离自己最近的比赛地点。题目保证最短路径距离唯一且距离最近的协会一定存在通路。图书馆：字母’L’表示 红细胞: 字母’R’表示 网安:字母’S’表示 障碍物：字母’X’表示 可以走的路：字母’O’表示其中‘L’，‘R’，‘S’，‘O’均为可以走的路。图示红色为一条长度为7的最短路

原创 你今天刷快手了吗（字符处理）

快手是比较火的一款短视频app软件，里面每天都会更新一些有趣的视频，因此它的出现成为了我们打发时间的一种方式，但是有些同学进去看到有趣的视频就会停不下来，导致沉迷于此。当你进入和退出快手app的时候它的后台都有一个记录数据，即进入快手的时间和退出的时间。你的班主任想知道你们班每位同学每天刷快手的情况，于是就向快手平台要了你们班的后台记录数据，但是这些数据都是零散的，你的班主任让你帮他将每一个同学刷视频的时间按从小到大排序。输入格式:在第一行给两个整数n和m（1≤n≤1000，0≤m≤10^4），n代表.

原创 数独简化版 (set去重）

数独是有趣的数学游戏，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、9个3*3的小方格内的数字均含1-9，不重复。但是为了简化题目，本题的数独只需要满足前两个要求即可。即在本题中对于每一个数独（9*9）：1:每一行包含1-9。2.每一列包含1-9。输入格式:9行9列，仅包含数字0-9。注意：0并不代表该数独位置的数字为0，而是该位置数字未知。每个测试样例仅包含一个未知数字。输出格式: 输出满足题目要求的未知的那个数字。如果该处填写任何数字均不满足题目所描述.

原创 一笔画 (25 分)

小丁最近迷恋上一个游戏，传说中的“一笔画”游戏。那么什么是一笔画？如下图，顾名思义就是一笔可以完成的图。一笔画最基本的要求是在画图的过程中，笔不能离开纸，且笔所画过的线不能重复，最后画完所有的线便算完成。虽然小丁喜欢玩这个游戏，但有时候花费半天也找不到答案。小丁听说写一个计算机程序便能判断是否可以一笔画图，所以他希望善良可爱的你来帮帮他的忙。快来帮帮弱小，可怜，又无助的小丁输入格式:给出图中的节点数N（1<=N<=1000,编号1-N）和边数M；随后M行给出存在边的两个节点的编号。.

原创 L3-011 直捣黄龙

题目链接：L3-011 直捣黄龙 题目描述 ：本题是一部战争大片 ——你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式： 输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后 N-1行，每行给出除了己方大本营外的一个城镇的代

原创 L3-002 特殊堆栈

题目链接：L3-002 特殊堆栈题目描述：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤10​5​​ ）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekM

原创 小 K 的农场

题目描述小 K 在 MC 里面建立很多很多的农场，总共 nn 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 mm 个），以下列三种形式描述：农场 aa 比农场 bb 至少多种植了 cc 个单位的作物；农场 aa 比农场 bb 至多多种植了 cc 个单位的作物；农场 aa 与农场 bb 种植的作物数一样多。但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。输入格式第一行包括两个整数 nn 和 m

原创 超级玛丽

L2-2 超级玛丽假定有n个城堡，编号为1至n，有的城堡之间有道路直接相连，有的城堡之间没有道路直接相连。马里奥现在准备从一个城堡出发前往另一个城堡，它有一个魔法棒，可以瞬时通过一条道路，即以0时间通过这条道路，但魔法棒最多只能用一次。马里奥想以最短的时间到达目的地，请编写程序为马里奥选定一条路线以及在什么地方使用魔法棒。假定所有道路为双向，保证从起点肯定能到达目的地。输入格式:输入第一行为4个整数n、s、t、m，分别表示城堡数（编号为1至n，n不超过10000），马里奥所在的起点s和想去的终点t，

原创 [JLOI2011]飞行路线

题目描述Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为 00 到 n-1n−1，一共有 mm 种航线，每种航线连接两个城市，并且航线有一定的价格。Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多 kk 种航线上搭乘飞机。那么 Alice 和 Bob 这次出行最少花费多少？输入格式第一行三个整数 n,m,kn,m,k，分别表示城市数

原创 第5关：32位快速加法器设计

实验目的帮助学生理解成组进位产生函数，成组进位传递函数的概念，熟悉 Logisim 平台子电路的概念，能利用前述实验封装好的4位先行进位子电路以及4位快速加法器子电路构建16位、32位、64位快速加法器，并能利用相关知识分析对应电路的时间延迟，理解电路并行的概念。实验内容利用16位快速加法器以及先行进位电路构建32位快速加法器，并探讨其时间延迟。可能方案：（1）2个16位加法器直接串联，C16 信号采用下层的进位输出；（2））2个16位加法器直接串联，C16 进位输入采用上层的进位输出；（3）在16

原创 第4关：16位快速加法器设计

实验目的帮助学生理解成组进位产生函数，成组进位传递函数的概念，熟悉 Logisim 平台子电路的概念，能利用前述实验封装好的4位先行进位子电路以及4位快速加法器子电路构建16位、32位、64位快速加法器，并能利用相关知识分析对应电路的时间延迟，理解电路并行的概念。实验内容在 Logisim 中打开 alu.circ 文件，在对应的子电路中利用四位先行进位电路和四位快速加法器构造十六位组间先行进位，组内先行进位快速加法器，并验证其功能是否正常，快速加法器引脚定义如图所示。其中 X，Y 为16位相加数，C

原创 第3关：4位快速加法器设计

实验目的帮助学生掌握快速加法器中先行进位的原理，能利用相关知识设计4位先行进位电路，并利用设计的4位先行进位电路构造4位快速加法器，能分析对应电路的时间延迟。实验内容利用前一步设计好的四位先行进位电路构造四位快速加法器，其引脚定义如图所示，其中 X，Y 为四位相加数，Cin 为进位输入，S 为和数输出，Cout 为进位输出，G，P 为 4 位成组进位生成函数和成组进位传递函数。解答：...

原创 第2关：CLA182四位先行进位电路设计

实验目的帮助学生掌握快速加法器中先行进位的原理，能利用相关知识设计4位先行进位电路，并利用设计的4位先行进位电路构造4位快速加法器，能分析对应电路的时间延迟。需要注意的是不同教材上传递函数P略有差异，部分教材传递函数P是逻辑或关系，本实验采用的是异或逻辑。实验内容在 Logisim 中打开 alu.circ 文件，按照图中定义的输入输出引脚，在对应子电路中实现可级联的4位先行进位电路。其中 Gi，Pi 为进位生成函数和传递函数，Cin 为进位输入，C1~C4 为进位输出，G，P 为成组进位生成函数和

原创 第1关：8位可控加减法电路设计

实验目的帮助学生掌握一位全加器的实现逻辑，掌握多位可控加减法电路的实现逻辑，熟悉 Logisim 平台基本功能，能在 logisim 中实现多位可控加减法电路。实验内容在 Logisim 模拟器中打开 alu.circ 文件，在对应子电路中利用已经封装好的全加器设计8位串行可控加减法电路，其电路引脚定义如图所示，用户可以直接使用在电路中使用对应的隧道标签，其中 X，Y 为两输入数，Sub 为加减控制信号，S 为运算结果输出，Cout 为进位输出，OF 为有符号运算溢出位。解答：...

原创 [HNOI2012]永无乡

永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b ，则称岛 a 和岛 b 是连通的。现在有两种操作：B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示询问当前与岛 x 连通的所有岛中第 k 重要的是哪座岛，即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座，请你输出那

原创 PTA 家庭房产 (图论，暴搜)

PTA 家庭房产 (图论，暴搜)题目详情：给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲

原创 Windows消息队列

Windows消息队列消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N（≤10​5​​ ），随后N行，每行给出一个指令——GET或PUT，分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT，后面