自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 资源 (4)
  • 收藏
  • 关注

原创 codeforces868 (div2)

可以先拼接’a’,接着abc 通过拼接,如果遇到需要增加的,让 ‘c’ ++, 即可,

2023-04-28 15:27:00 194

原创 CSAPP(补充)-- C++中正负数的反码操作

C++ 中有符号和无符号 正负整数反码转变

2022-10-30 00:50:49 625

原创 Educational Codeforces Round 134 (Rated for Div. 2)

主要是学习总结

2022-09-02 21:23:19 379

原创 2022-8-24 华为秋招笔试

思路:二分图+网络流解决最大独立集问题,很显然,如果直接做是一个NP问题

2022-08-29 13:07:05 2044 5

原创 codeforces round 816 Div2

主要以总结为主:)

2022-08-23 22:16:19 161

原创 2022-08-20 网易秋招笔试

一个字符串,只包含’r’、‘e’、‘d’三种字符,有一种操作:可以将一个字符替换为其他两种字符。规定字符’e’的左右两个字符有’r’和’d’的,就叫做好’e’。需要找到这样的三元组,i < j < k,且 ai == ak && ai > aj。给一个数组,每次可以对一个元素值加1操作,现在需要保证数组中的每个元素的左右两个元素相等,且中间的元素不等于左右两个元素。网易给出的样例是: [1,1,4,5,1,4],最终变成[4,5,4,5,4,5]。以其中1,2,4题为例进行分析。

2022-08-21 22:22:31 651 2

原创 c++ 实现一个json 解释器

用c++ 实现一个简易的json 解释器。

2022-08-07 20:18:21 690

原创 【CCF-CSP 202203-3】 计算资源调度器

题目链接:http://118.190.20.162/view.page?gpid=T141~~题目中的筛选方法也是后续的关键几步,这一步题目已经告诉我们,我们直接实现即可。~~

2022-06-09 22:01:42 603

转载 强化学习:TRPO和PPO背后的数学

TRPO 算法 (Trust Region Policy Optimization)和PPO 算法 (Proximal Policy Optimization)都属于MM(Minorize-Maximizatio)算法。在本文中,我们将介绍基础的MM算法,并且通过几个步骤推导出TRPO和PPO的目标函数。在我们的强化学习系列课程之中( Reinforcement Learning series ),我们将会分别学习不同的主题的内容。但是在本文之中,我们将会展示更多的数学细节给这些好奇的、想了解这些目标函数背

2022-01-16 12:17:17 1109

原创 Python 从 Hello world 到TensorFlow

Python 从 Hello world 到TensorFlow前言我是Small-cai.大家可以叫我应怜。我从初学Python到现在已经有近三年的时间,可以说比C++学的时间更长一些,而如今又加入了老师的RL的科研项目,所以在此分享自己的学习经验,给初学者指明更清晰的方向。:)在写文章之时,我已经向我的身边的学弟学妹,学长学姐以及同级的同学请教了他们的所学知识。感谢所有支持我的同学。初始PYTHON​ 初始Python 首先要知道python的常用编译器Pycharm,VScode,

2021-12-08 00:09:02 672 5

原创 原根的求解 实验报告

信息安全数学基础课程实验报告实验报告(四)一、实验内容/------------1)计算整数a mod p的指数-------//------------2) 计算模p的所有原根g----------/比较算法运行效率。由于在线运行的效率跟高,所以此处我直接以第二种类似于查找的算法来计算。二、实验目标通过本次实验掌握编程的技巧和整合以前的所学知识,进而简化实现的难度,并降低算法的时间复杂度。三、实验原理原根的定义:定义Ordm(a)为使得a^d≡1(modm)成立的最小的d(其中a和m

2021-11-22 17:16:22 678

原创 【CCF CSP-202012-4】食材运输

【CCF CSP-202012-4】食材运输题意概述T 市有 N 个酒店,这些酒店由 N-1 条双向道路连接,所有酒店和道路构成一颗树。不同的道路可能有不同的长度,运输车通过该道路所需要的时间受道路的长度影响。在 T 市,一共有 K 种主流食材。莱莱公司有 K 辆车,每辆车负责一种食材的配送,不存在多辆车配送相同的食材。由于不同酒店的特点不同,因此不同酒店对食材的需求情况也不同。莱莱公司每天给这些公司运输食材。对于运输第iii种食材的车辆,这辆车可以从任意酒店出发,然后将食材运输到所有需要第iii种食

2021-09-11 22:40:22 944

原创 电子系统设计实验日志(7.5~7.10)

电子系统设计实验日志(7.5~7.10)7.5今天是小学期的第一天,在早上徐老师对工程训练的概念和安排对我们做了讲解,还是能体会到许多的乐趣。因为只有在实践中往往会暴露出自己更多的问题,同时也为以后找工作或者读研有了心理准备。这次的时间安排主要有单片机的焊接,交叉检查案例情况,以及最后的自己根据单片机的相关原理设计出一个项目(还是挺有挑战性 (:)。上午主要是研究了一下课程,听了网课,认识了一些单片机的元件(如下图):焊接部位如图所示电路板上红色方框所圈中的地方就是要焊接的所有元器件的安装位置,

2021-07-10 15:32:19 1966 2

原创 csapp buflab

实验题目:buflab实验目的:搞懂缓冲区溢出原理,以及堆栈的过程,函数调用的实现过程。实验环境:虚拟机下乌班图32位实验内容及操作步骤:首先,我们解压文件:tar xvf buflab-handout.tar.gz解压以后在查看一下里面有些什么:通过ll看到里面的文件都是可执行的这里可以看到解压以后里面一共就三个文件,结合实验指导书,这三个文件的作用是:接下来首先先将bufbomb这个程序通过objdump进行反汇编,生成其汇编代码进行查看。和前一个bomb实验一样,我们可以把bu

2021-05-28 19:51:07 822 1

原创 Codeforces round#722 (Div.2)题解

Codeforces round#722 (Div.2)题解A.Eshag Loves Big Arrays题意就是说,给定一个长度为n的序列,可以选择一段区间,并且将其中的严格大于区间平均数的元素删掉,并计算出可以这样操作的最多次数。我的思路是采用双指针的写法,先将数组元素从小大排序,然后,计算a[i] 和a[j]的平均值,如果a[j]>avg,则让j-1否则让i+1。#include<iostream>#include<algorithm>using name

2021-05-25 11:20:56 572 8

原创 最小电路板长度排列问题

本次实验,我选择课本P156页5-2作为实验报告。(1) 首先是问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是,将n块电路板以最佳排列方案插入带有n个插槽的机箱中。n块电路板的不同的排列方式对应于不同的电路板插入方案。设B={1,2,…,n }是n块电路板的集合。集合L={ N1,N2,…,Nm }是n块电路 板的m个连接块。其中每个连接块Ni是B的一个子集,且Ni中的电路板用同一根导线连 接在一起。例如,设n=8,m=5。给定n块电路板及其m个连接块如下:B

2021-04-20 17:48:59 1996

原创 计算机系统实验 :APP DATA Lab2

实验题目: APP Data LabDirections to Students :实验目的:Your goal is to modify your copy of bits.c so that it passes all the tests in btest without violating any of the coding guidelines.我的目标是修改bits.c文档,完成所有函数的编写,利用dlc和btest两个工具通过所有的测试实验环境:ubuntu12.04环境实验内容及操

2021-04-14 00:16:52 631

原创 有趣的数

CCF组合数题干描述201312-4我们把一个数称为有趣的,当且仅当:1.它的数字只包含 0,1,2,3,且这四个数字都出现过至少一次。2.所有的 0都出现在所有的 1之前,而所有的2都出现在所有的 3 之前。3.最高位数字不为0。因此,符合我们定义的最小的有趣的数是 2013。除此以外 ,4位的有趣的数还有两个:2031 和 2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只需要输出答案除以10^9+7 的余数。输入格式输入只有一行,包括恰好一个正整数n。.

2021-04-05 23:04:03 172

原创 QQ一笔画阴间红包代码整理。

# 有{"connects":[{"x1":350,"y1":170,"x2":350,"y2":200},{"x1":350,"y1":200,"x2":560,"y2":200},{"x1":560,"y1":200,"x2":170,"y2":230},{"x1":170,"y1":230,"x2":200,"y2":230},{"x1":200,"y1":230,"x2":230,"y2":230},{"x1":230,"y1":230,"x2":260,"y2":230},{"x1":260,

2021-02-20 17:39:51 18515 3

原创 实验九 排序(插入和快排)

实验九 排序【完成时间】2020年1月6日【实验要求】(1)至少要有一种排序算法的性能优于O(n2)(2)对实现的排序算法进行实验比较,实验比较数据参见教材7.8章节(3)排序算法要基于教材,测试输入的整数数据文件(5个,文件中数据规模分别是100,1K,10K,100K和1M),排序结果也要输出到文件中。(4)要在屏幕上输出排序过程所花费时间。(5)提交最终实验作业。用附件的形式,提交两个文件:一个压缩包(包含源码和5个用于排序测试的数据文件);一个pdf文档(文档中包含实验日志和一个根据基

2021-01-08 21:50:31 814

原创 CPU综合设计实验报告

此次CPU实验,我应该是最早验收的,所以在此分享给大家,少走弯路。一、设计目的完整、连贯地运用《数字逻辑》所学到的知识,熟练掌握 EDA 工具基本使用方法,为学习好后续《计算机原理》课程做铺垫。二、设计内容1、按照给定的数据通路、数据格式和指令系统,使用 EDA 工具设计一台用硬连线逻辑控制的简易计算机;2、要求灵活运用各方面知识,使得所设计的计算机具有较佳的性能;3、对所设计计算机的性能指标进行分析,整理出设计报告。详细设计3.1设计的整体架构(1)普通部件1、指令计数器P

2021-01-03 10:30:19 7700 2

原创 实验八 查找算法比较

实验八 查找实验目的基于教材内容,从顺序查找、二分查找、基于BST的查找和哈希中任选两种查找算法,实现并比较性能。基本要求(1)对实现的查找算法进行实验比较,在不同数据规模(N)下执行100次成功查找,以表格形式记录最小、最大和平均查找时间;在不同数据规模(N)下执行100次不成功查找,以表格形式记录最小、最大和平均查找时间。(2)查找算法要基于教材,测试输入的整数数据文件(5个,文件中数据规模N分别是100,1K,10K,100K和1M),每次查找的比较次数和时间也要输出到文件中。(3)

2020-12-28 13:10:24 2975 12

原创 C++ 武将排序简写

结构体排序 三国武将【题目描述】编写一组武将的排名程序,按照武力、智力、体力、年龄进行多条件排序,其中武力为主关键字,智力为次关键字,体力为第三关键字,年龄为第四关键字。武力、智力、体力均按降序排序,年龄按升序排序。数据值可任意输入,可用Excel来验证排序结果。具体要求:(1)从键盘输入若干个武将信息(不超过100个),每个武将的信息包括姓名、年龄、武力值、智力值和体力值。以#作为结束标记;可用结构体数组的形式来存储这一组武将。(2)提示:可调用C++标准库函数sort来实现排序,#inc.

2020-12-27 23:08:35 1975

递归法求众数,c++实现时间复杂度小于O(n)

递归法求众数,c++实现时间复杂度小于O(n),dev-c,Clion,VScode均编译通过

2021-04-09

数据结构ppt.zip

学习资料

2021-02-01

数据结构实验.zip

19级数据结构实验汇总

2021-02-01

CUP实验作业验收.zip

19级数电实验验收

2021-01-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除