星星亮了bulingbuling~

原创 CCF-CSP之旅

CCF之旅(C++/python)主要使用C++,偶尔使用python.(因为有的题用C++太难啦 ????) -_-（不定时更新ing，直到全部题目写完）2021.4.8是从第一次2013年ccf开始刷的题, 过了一个月,已经解决72题,但是大多数都是前两题,有一部分的3,4题,极少数的第5题.而且有的是用python实现的。C++代码太复杂了。还有一周(其实还有3天?)就是第22次ccf，打算写博客记录对外输出，也算是复习之前写过的题。2020年12月试题编号试题名称考

原创 对比学习论文综述

tag: DL/Contrastivealias: CV方向比较经典的对比学习论文，截止到2021年12月学习来源：

原创 LeetCode[53] 最大子数组和

原题链接：https://leetcode.cn/problems/maximum-subarray/description/WA了一次，是因为没有考虑到负数的情况。

原创 AcWing 第79场周赛

周赛链接：https://www.acwing.com/activity/content/competition/problem_list/2644/

原创 实习面试复习

算法岗实习面试准备

原创 AcWing 4604. 集合询问

一个模版可以对应很多个数，相反的，通过一个数x可以计算出对应的唯一的模版s。所以用数组模拟哈希表就可以达到 O(1) 查询。通过长度可以发现，s最大是。，大概是100，000。

原创 【论文+代码】PEBAL/Pixel-wise Energy-biased Abstention Learning for Anomaly Segmentation on Complex Urban

Pixel-wise Energy-biased Abstention Learning for Anomaly Segmentation on Complex Urban Driving Scenes复杂城市驾驶场景异常分割的像素级能量偏置弃权学习是ECCV 2022oral的文章，本篇随笔是在阅读论文和复现代码过程中做的一些笔记......

原创 【论文+代码】PEBAL/Pixel-wise Energy-biased Abstention Learning for Anomaly Segmentation on Complex Urban

背景：SOTA的异常分割方法都是基于不确定性估计和重建。直观假阳性，将正常像素检测为异常。某些hard-ID靠近分类边界假阴性，检测不出异常认为是正常像素。依赖分割结果额外网络难以训练；效率低input不同导致分割模型变化则需要重新训练，适用性不高提出了新的方法：PEBAL = AL + EBM, 两个模块联合训练AL, Abstention Learning. 放弃学习，放弃将像素分类为ID标签，而是划分为异常。...

原创 【课程笔记】编译原理

编译原理期末复习知识点总结

原创 【论文代码】SML部分代码阅读

异常分割论文SML中的部分代码阅读。主要是寻找边界、迭代抑制、高斯模糊的部分

原创 【论文阅读】NFlowJS：基于鲁棒学习的合成负数据密集异常检测

标准的机器学习无法容纳不属于训练分布的输入。由此产生的模型往往会产生自信的错误预测，这可能会导致毁灭性的后果。这个问题在密集预测的背景下要求特别高，因为输入图像可能只是部分异常的。 以前的工作是通过对混合内容的图像进行判别性训练来解决密集的异常检测。我们用合成负片来扩展这种方法，它同时实现了高局内点的似然和平均分布的鉴别性预测。由于其出色的分布覆盖率和生成不同分辨率样本的能力，我们用归一化流生成合成负片。我们还提议根据一个原则性的信息理论标准来检测异常情况，该标准可以通过训练和推理来持续应用。尽管计算开销最

原创 pytorch使用笔记

pytorch参数 & 命令行 & 辅助loggerlogger模块解释 —— 优快云logger使用案例logging模块是Python内置的标准模块，主要用于输出运行日志，可以设置输出日志的等级、日志保存路径、日志文件回滚等yacs.configyacs使用 —— 知乎yacs库，用于为一个系统构建config文件需要创建CN()这个作为容器来装载我们的参数，这个容器可以嵌套设备相关torch.cuda.synchronize()等待当前设备上所有流中的所有核心

原创 【论文翻译】Taking A Closer Look at Domain Shift:Category-level Adversaries for Semantics Consistent Domai

Taking A Closer Look at Domain Shift:Category-level Adversaries for Semantics Consistent Domain Adaptation仔细研究域转移：语义一致域适应的类别级对手AbstractWe consider the problem of unsupervised domain adap- tation in semantic segmentation. A key in this campaign consists

原创 服务器使用笔记

运行程序后台跑程序：nohup python -u test.py > test.log 2>&1 &参数解释：nohup 不挂起-u 不启用缓存，把输出直接放到log中，生成没有延迟> test.log 重定向输出，标准输出保存到test.log2>1 2>错误重定向，&1代表标准输出。整体就是错误重定向到标准输出& 任务在后台运行查看nohup命令下运行的所有后台进程：jobs查看后台运行的所有进

原创 【论文阅读】SML：标准最大logits

Standardized Max Logits: A Simple yet Effective Approach for Identifying Unexpected Road Obstacles in Urban-Scene Segmentation标准max logit：在城市场景分割中识别意外道路障碍的一种简单但有效的方法论文翻译

原创 【论文阅读】DMLNet：深度度量学习开放世界语义分割

title: DMLNet深度学习异常分割度量学习开放世界语义分割开集语义分割模块闭集语义分割子模块异常分割子模块增量小样本学习模块我是短小精悍的文章摘要(๑•̀ㅂ•́) ✧CODEmultiscale 是自己设定的吗 cfg.DATASET.imgSizes = (300, 375, 450, 525, 600)Seg 转化为long Tensor的目的是什么colors的作用是什么几个辅助函数的作用.

原创 解决typora购买后输入序列号时发现连接不到服务器的情况

如题我购买之后发现我同学可以激活但是我不行的时候心态就炸了短短的一个小时尝试了20余次VPN、热点、网线和各种手段就是为了那15欧元无果，最终在同学的建议下，写邮件尝试联系了官方我本以为说不定还能退给我钱，让我白嫖，但是没有好在，终于解决了撒花真好看~...

原创 【ccf】202009-3 点亮数字人生【拓扑排序、大模拟】

原题链接❄️ | 题目描述模拟一个电路的实际运行情况。一个电路中有 m 个输入以及 n 个功能器件。在这些器件之间有线路相连，一个功能器件可能有多个输入。这构成了一个有向图。如果图中有环，则输出 “LOOP” 并结束否则则模拟电路运行 S 次。每次给出 m 个输入以及 cnt 个需要输出器件值的编号（无序），需要按照编号顺序输出电路运行后这些器件的输出值。每个检测点有多组数据，t 组。✨ | 实现思路拓扑排序 + 大模拟首先根据题目的输入建图。将输入以及功能器件都看成节点，连接的电路看成

原创 【ccf】202104-2 邻域均值 【二维前缀和】

原题链接❄️ | 题目描述给定一个 n*n 正矩阵，里面包含元素均为正整数求有多少个元素处于“较暗区域”较暗区域：（x,y）的邻域为这些位置所有元素的平均值如果小于一个阈值 t， 就认为 （x,y）处于较暗区域✨ | 实现思路0<n≤6000<n≤6000<n≤600全部遍历一遍需要 360000，二维前缀和 O(1)O(1)O(1) 查询一个邻域内所有元素的和 sumPs：这里也可以用一维前缀和优化一维的查询，时间复杂度也可以通过邻域内所有元素的数量是 cnt判断

原创 【ccf】202012-2 期末预测之最佳阈值【枚举、前缀和、二分/双指针/循环判断条件】

原题链接❄️ | 题目描述给出n个标准，以及对应的n个结果。结果为1代表通过考试，结果为0代表不通过考试要求在n个标准中选出一个作为阈值。使得预测准确的数量达到最大预测准确是：当标准 < 阈值，结果为0；当标准 > 阈值，结果为1如果有预测准确的数量一样的阈值，选择最大的。✨ | 实现思路首先应该将n组数据排序加入选择3作为阈值，那么预测准确的次数就是：3右边（包括3）结果为1的数 + 3左边（不包括3）结果为0的数【这里可以用前缀和快速统计】从大到小枚举，最后选择出答案。

原创 【ccf】202012-1 期末预测之安全指数【模拟】

原题链接#include<bits/stdc++.h>using namespace std;int ans;int n;int main(){ cin >> n; while(n --) { int a, b; cin >> a >> b; ans += a*b; } cout << max(ans, 0); return 0;}...

原创 【ccf】202104-1 灰度直方图【模拟】

原题链接❄️ | 题目描述一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是 [0,256)。一副灰度图像的灰度统计直方图（以下简称 “直方图”）可以表示为一个长度为 L 的数组 h，其中 h[x]（0≤x<L）表示该图像中灰度值为 x 的像素个数。显然，h[0] 到 h[L−1

原创 【ccf】202009-1 称检测点查询【pair、排序】

原题链接❄️ | 题目描述给定（x，y）以及n个点的坐标求出n个点中，距离到（x，y）最近的三个点的编号✨ | 实现思路用pair记录距离和节点编号id【pair默认对first进行排序】排序后输出距离最小的前3个点???? | 具体代码```cpp#include <iostream>#include <algorithm>using namespace std;typedef pair<int, int> PII;#define x fir

原创 【ccf】202009-2 风险人群筛查【模拟、枚举】

原题链接：http://118.190.20.162/view.page?gpid=T112❄️ | 题目描述给出一个矩形区域给出 n 个人的行动轨迹，每一组数据包含多个坐标有坐标处于矩形区域内称为经过；连续有 k 个坐标处于矩形区域内，称为逗留。统计经过人数和逗留人数✨ | 实现思路遍历每一个人的行动路线：两个标记 flag1、flag2。记录是否经过或逗留最后输出个数???? | 具体代码```cpp#include <iostream>using namespac

原创 【ccf】202104-3 DHCP服务器【模拟】

原题链接：http://118.190.20.162/view.page?gpid=T126这个题目所有的步骤都在实现细节里面，相当于伪代码，所以写起来还是比较容易的代码：#include <iostream>using namespace std;const int N = 10010;struct IP{ int state; // 0:未分配 1:待分配 2:占用 3:过期 int t; // 过期时间 string owner

原创 【ccf】202012-4 食材运输【贪心、dfs、状压dp、二分】

文章目录❄️ | 题目描述✨ | 实现思路???? | 具体代码❄️ | 题目描述https://www.acwing.com/problem/content/3303/http://118.190.20.162/view.page?gpid=T120NNN个节点的一棵树。每个节点需要不同种的食材一共有KKK种食材，有K辆车，每一辆车负责运输一种食材，要将这种食材送到所有需要它的节点最多有MMM个起点，可以任意选择不超过MMM个起点且所有车可以同时出发。求一个方案使得所有酒店等待时间的最大值最

原创 【ccf】201312-5 I’m stuck!（C++）【dfs】

更多题目请看CCF历年真题汇总题目　　给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思：　　'#': 任何时候玩家都不能移动到此方格；　　'+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格；　　'-': 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非'#'方格移动一格；　　'|': 当玩家到达这一方格后，下一步可以向上下两个方向相邻的一个非'#

原创 【ccf】201909-4推荐系统（C++）【多路归并+set维护有序序列】

更多题目请看CCF历年真题汇总题目描述输入2 31 32 23 183 100 1 11 0 4 31 0 5 13 10 2 23 10 1 12 0 13 2 1 13 1 1 1输出111 41 211414-1思路set 可以在nlogn 复杂度之内动态维护一个有序序列。所以用set<PII>维护每一类商品的{id， score}. (PII 是 pair<int,int>)score是从大到小小选，所以

原创 【ccf】201912-3 化学方程式（C++）【递归处理字符串】

更多题目请看CCF历年真题汇总题目描述样例输入11H2+O2=H2O2H2+O2=2H2OH2+Cl2=2NaClH2+Cl2=2HClCH4+2O2=CO2+2H2OCaCl2+2AgNO3=Ca(NO3)2+2AgCl3Ba(OH)2+2H3PO4=6H2O+Ba3(PO4)23Ba(OH)2+2H3PO4=Ba3(PO4)2+6H2O4Zn+10HNO3=4Zn(NO3)2+NH4NO3+3H2O4Au+8NaCN+2H2O+O2=4Na(Au(CN)2)+4NaOHC

原创 【ccf】201312-4 有趣的数（C++）【组合数学】

题目描述思路0，1有关；2，3有关。所以把其分为两类。两类之间的排序互不干扰，而内部排序才要求有序。一共有n个数 ，看成n个空的位置 __ __ __ __ __ __0,1序列 假设有k个数其序列一定是 00……11的形式（0在1前）把k个数放在n个位置里,应该是 Cnk 种情况， 但是0不能放在首位，所以答案应该是 Cn-1k 种情况01序列内部可能是 0001 0011 0111 (假设k=4), 所以就有 k-1 种情况2,3序列.

原创 【ccf】201312-3 最大的矩形（C++）【枚举】

题目描述思路枚举每个矩形该作为左边界，向右扩展，计算矩形面积。(注意矩形高度一定是枚举过的所有矩形高度中的最小值,这样才能构成大矩形)复杂度 ： O（n2)n = 1000, 复杂度满足要求代码#include<bits/stdc++.h>using namespace std;const int N = 1010;int h[N];int n;int cal(int pos){ int a = h[pos]; //当前的高度 int res

原创 【Java/笔记/字符串】String

String StringBuffer StringBuilder重载运算符 “+” “+=”注意：虽然编译器会优化，但是如果在循环中使用 “+” 的连接符，那么每次循环都会创建一个新的StringBuffer（） 对象解码 & 编码编码：将Unicode字符集转为本地字符集(GB2312\GBK)的过程叫编码解码：将本地字符集转化为Unicode字符集的过程...

原创 【Java/笔记/线程】线程安全问题 volatile

volatile的作用是 ： 禁用CPU缓存class Resource implements Runnable { volatile public int i; public Resource(int _i){ i = _i; } public void run(){ while(true){ if (i>0){ try{

原创 【Java/实验】改写C++银行账户管理系统

C++的银行账户管理系统分为几个章节实验课改写了 4-8 章下面是在改写过程中体会到了C++与Java的不同之处，对于理解Java特性和C++的不同、相同有很大作用

原创 【Java/笔记/异常】异常理论总结

原创 【Java/笔记/对象】引用

原创 【Java/笔记/对象】运行时多态 —— 覆盖

原创 【Java/笔记/对象】组合 & 继承的比较

原创 【Java/笔记/对象】组合&重载&覆盖

原创 【Java/笔记/对象】访问控制权限修饰符