PJ

首页 > TAG信息列表 > PJ

操作系统：前趋图

1. 定义：描述各进程之间执行的先后顺序 2. 前趋图描述： ① 结点表示进程、程序段、语句 a. 初始结点：没有前趋的结点 b. 终止结点：没有后继的结点 c. 结点的权：程序的量/程序的执行时间 ② 有向边表示结点之间存在的偏序关系/前趋关系　

【P3373 【模板】线段树 2】(2022.06.04)pj

只需扣（线段树）模板2就可。。线段树模板2： #include<iostream> #include<fstream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<stack> #define ll long lon

【P1021 [NOIP1999 提高组] 邮票面值设计】(2022.05.14)pj

【P1021 [NOIP1999 提高组] 邮票面值设计】 AC不了，可能思路过程出错了。。 #include<iostream> #include<iomanip> #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int p[30005]; int m

数学知识——质数筛

一：判定质数以及分解质因数 1.试除法判定质数O（sqrt（n））：　　质数是除1和本身以外，不能被任何数整除的数。　　试除法判定 m 是否为质数的过程：　　　　1.先特判 m==2 和 1 的情况　　　　2. for 循环从 i = 2 遍历到 m / i ，如果期间有 i 能整除 m ，则不是质数。如果循环结束了，则证

为什么交叉熵常被用作分类问题的损失函数

1. 前言在深度学习领域，交叉熵（Cross Entropy）常被用作分类问题的损失函数。为知其所以然，本文将详细讲解交叉熵，熵（Entropy），KL散度（Kullback-Leibler Divergence）的基本概念，并分析常用交叉熵作为分类问题损失函数的原因。 2. 交叉熵（Cross Entropy）设向量

pj_0004_time_swap

#!/usr/bin/python # -*- coding: UTF-8 -*- import time def _get_strftime_( t ): return time.strftime("%Y%m%d %H:%M:%S", time.localtime(t)) def _get_mktime_( s, mode=0 ): if mode == 1: t = time.mktime( ti

同学聚会，进行点菜，点了大盘鸡水煮鱼大虾以及4个凉菜 1箱啤酒分别录入各个单价，并计算总价，录入总学生数，计算人均多少钱。

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <script type="text/javascript"> var dpj=Number(prompt("大盘鸡","")); var szy=Number(prompt(&qu

数据结构：若借助栈由输入序列1,2…n得到的输出序列为p1p2…pn(它是输入序列的一个排列)，证明在输出序列中不可能出现这样的情形：存在着i＜j＜k，使pj＜pk＜pi

这个题困扰我很久了，网上两种解析都不太看得懂，所以就自己好好思考了一下，写在这里下次忘了再来看。这个题最难的感觉还是区分i n k和pi pj pk，很容易搞混。pi pj pk只是代表输出顺序，与原本的i j k对应起来就很抽象，让人很迷糊。原本采用“小中大”和“前中后”来分析，实在太绕，就

CSP 2021 游记

初赛部分 Day -7 下周就要考初赛了，要是我没过岂不是很丢脸？然而我到现在都还没开始复习…… Day -5 周围人都开始着手复习初赛了，有点小慌。 Day -4 听对面学弟自测的初赛模拟题人均90多。那我不是人要没了/kk Day -3 终于开始复习初赛了。看了一会教练发的复习资料，感觉没啥大用

2021-10-17

用c++写了小小的文字游戏目前只写了一个基本的对打模式，还有好多扩展功能没写，这里是利用usleep创造一个时间，然后两人开始对打，这里可以添加技能，攻击速度，等，还有那些流血，中毒状态，没写，太麻烦了。 #include<iostream> #include<string.h> #include<time.h> #include<stdlib.h> #in

欧拉函数

别的没啥可说的，为了整除出数据，要改写一下公式 N(p1-1/p1)->N/p1(p1-1) #include<bits/stdc++.h> using namespace std; int n; int main() { cin>>n; while(n--){ int a; cin>>a; int res = a; for( int i = 2; i <= a/i; i++ ){ //i就是一个质因子 if(a

概率论：多维随机变量

首先我们要知道，什么是多维随机变量？：意思就是，w是样本空间里的一个事件，这个w对应着两个属性（平时都是一个w对应一个属性）这个X(w)就是一个常数，也就是概率了。我们过去的样本空间就像是一条线，现在变成一个面了，也就有了两个要素。二维随机变量的联合分布函数：确实很像向量

CSP2021 第一轮游记

Day -114514 怎么放兴华啊。。。差评 Day -1 做了一张 2019 初赛卷， 76.5pts 稳过初赛线 72.5 看样子初赛是能过了。然后去玩了一下 acwing 的天梯就睡觉了。 Day 1 上午 TG，下午 PJ，非常的人性化，要参加两个差评感觉游记没什么可以写的啊，那就吐槽一下**出题人吧首先是 TG，为什么要

组合数学中的求后续排列问题

算法思想：从自然顺序123…n开始，按照字典顺序依次构造集合{1, 2, …, n}的所有全排列，由先序排列构造后续排列的算法如下：对 p1p2…pn 从右向左扫描，找出比右邻数字小的第1个数pi 对 p1p2…pn 从右向左扫描，找出比 pi 大的第一个数 pj 将 pi 和 pj 互换得 p1p2…pi-1 pj pi+1…pj

2021.牛客暑假多校第四场补题

B题 https://ac.nowcoder.com/acm/contest/11255/B 期望DP 大意：现有一个随机数生成器，每次生成1~100的数字，概率为 p i p_i pi ，现在有

P3708 koishi的数学题(因数和)

P3708 koishi的数学题(因数和) 题目传送门值得学习的点因子和 σ ( n ) =

实验7

/ 从文本数据文件file1.dat中读入数据，按成绩从高到低排序，将排序结果输出到屏幕上，同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU typedef struct student { int num; char name[20]; int s

LeetCode 204 计数质数（三种筛选质数方法）

题目描述统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0 输出：0 示例 3：输入：n = 1 输出：0 提示：0 <= n <= 5 * 106 const int N=5e6+10; class Solution { public: int prime[N],c

抢占式优先权调度算法

在这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。因此，在采用这种调度算法时，是每当系统中出现一个

Keil的安装和PJ

一，Keil Keil公司是一家业界领先的**微控制器(MCU)**软件开发工具的独立供应商。Keil公司2005年由ARM公司收购。 keil官网：https://www.keil.com/ 二，uVision uVision是由keil公司开发的集成开发环境（IDE），可以进行代码编辑，文件管理，程序的编译调试等。 keil4指的是uVision4，keil5

Codeforces Round #720 (Div. 2)

总算又能安心刷题了 A. Nastia and Nearly Good Numbers 题意：给定A、B，要求找出三个数 x，y，z。满足条件： x + y = z其中有两个数只能整除A，有一个可以整除A*Bx，y，z 各不相同思路：显然，z是最大的，让z整除A*B就行了。那么令 x = A*(B-1) , y = A , z = A*B 就行了。这个时候，可以发

leetcode 第44题通配符匹配

题目给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a

leetcode 刷题（数组篇）15题三数之和（双指针）

很有意思的一道题，值得好好思考，虽然难度只有Mid，但是个人觉得不比Hard简单题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,

[论文阅读 2020 CVPR 目标跟踪]Siamese Box Adaptive Network for Visual Tracking

简介 paper:Siamese Box Adaptive Network for Visual Tracking code:hqucv/siamban 这篇论文和SiamCAR的思想有点撞车，都是发现SiamRPN系列的跟踪算法需要预先设置好anchor bbox的相关参数，而这需要花费很多精力去调整这些参数。基于这个动机，这篇论文通过FCN对目标的bbox进行

GDOI 2021 PJ 总结

Day 0.5 在门口等了好久，终于进去了。 Day 1 下午来到考场，发现自己承诺书没有拿，然后就跑到宿舍去拿，回来发现只要身份证。 T1一眼是个博弈，发现不太好打，先跳。 T2发现最多消耗43200个能量（其实是43200/2），然后暴力所有情况，看能不能匹配，然后输出；赛后：我感觉没什么问题但只有20分。（所以我