自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

日沉云起的博客

日拱一卒,功不唐捐

  • 博客(354)
  • 资源 (12)
  • 论坛 (9)
  • 问答 (1)
  • 收藏
  • 关注

原创 ACM、OI、OJ题目常用代码模板

以下代码模板是我在刷题过程中总结的比较常用的代码,大部分代码是我自己编写的基于C++11语法的C++接口,所以比较符合我自己的代码风格,解释和注释也不是很多。写这篇博客主要是做一下总结,以便自己以后使用,以后也会经常更新和修正。当然了,如果你觉得有些代码对你自己也有用处,也可以直接拿去使用,不过如果你不太习惯我的代码风格,使用起来可能会有些麻烦。数学进制转换把R进制字符串s转换成十进制数i...

2020-06-30 18:44:37 2879 8

原创 CCF认证考试题解目录

CCF认证考试题解目录 编号标题题解分类备注201809-1卖菜201809-2买菜201809-3元素选择器201809-4再卖菜201809-5线性递推式201803-1跳一跳C++简单模拟201803-2 碰撞的小球 C++ 中级模拟201803-3

2019-09-26 10:09:43 65543 64

原创 群主将针对CSP考试编写一本实体书

感谢晴神师兄帮我联系机械工业出版社编辑,目前和编辑沟通顺畅,针对CSP考试编写一本实体书已经正式纳入群主的硕士期间工作规划。本篇博客将持续更新书籍的编写进度,显然,书籍的编写和修订将是非常艰苦和耗时的过程,尤其是想编写一部好书的时候。希望各位读者大大能够给予一点点的鼓励和支持!!!书籍的暂定编写目标将C++11语法、算法和题解结合在一起,注重阐述解题的具体方法和编程技巧。书中针对每一道例题都将...

2019-08-23 10:51:52 2874 18

原创 2019浙大计算机考研经验贴

安利一下浙大计算机考研群241321218、2019浙大计算机考研经验贴汇总 https://shimo.im/docs/v1JbN8cQx2ouUVPv/read本博客共6000余字,阅读预计需要8分钟,可按需要点击文章目录阅读相应章节。文章目录本人情况浙大名额数量及相关录取政策确定考研院校浙大名额数量浙大录取政策浙大成绩计算公式初试数学408专业课英语政治初试总结机试面试总结本人情况我...

2019-03-20 13:49:58 59404 79

原创 pat顶级题解目录

pat顶级题解目录github源码地址:https://github.com/richenyunqi/pat-problem-solution-directory ,撒娇打滚求star哦~~ღ( ´・ᴗ・` )比心编号标题题解分类备注...

2019-02-17 18:47:26 4274 2

原创 pat乙级题解目录

pat乙级题解目录编号标题题解分类1001害死人不偿命的(3n+1)猜想 (15)C++简单模拟1002写出这个数 (20)C++字符串处理1003我要通过!(20)C++数学1004成绩排名 (20)C++查找元素1005继续(3n+1)猜想 (25)C++散列1006换个格式输出整数 (15)C++字符...

2018-12-12 23:55:25 3354 1

原创 pat甲级题解目录

编号 标题 题解 分类 备注 1001 A+B Format (20) C++ 字符串处理 1002 A+B for Polynomials (25) ...

2018-12-12 23:47:25 12695 3

原创 github push pull error port 443: Timed out

最近github只有开代理才能打开,但是即使能打开,进行push或者pull会经常报类似error port 443: Timed out的错误,网上搜了很久才找到解决办法。首先要查询当前本机使用的代理服务器IP地址。打开IE浏览器,点击工具->internet选项->连接->局域网设置->代理服务器上写的地址就是就是当前使用的ip地址。然后执行git命令:git config --global http.proxy http://127.0.0.1:9666git conf

2021-03-18 16:53:21 387

原创 用VSCode终端实现重定向比较程序输出和正确输出

用 VSCode 终端实现重定向比较程序输出和正确输出在刷 OJ 题目或者进行编程考试或比赛时,经常需要对编写好的程序进行测试,即运行编写好的程序,输入样例输入或者自己编写的输入数据,查看程序输出结果和样例输出或者正确输出是否一致。这种方法有很多弊端,当有多组输入数据或程序运行结果多次错误时,需要多次复制粘贴输入数据,这个过程非常繁琐而且浪费时间;用肉眼检查程序输出和正确输出是否一致很容易出错,尤其是当输出数据非常多时。所以,我在这篇博客里介绍一下通过输入输出重定向和 windows 批处理文件比较程序输

2021-03-01 18:20:16 2067 5

原创 CCF CSP认证考试在线评测系统

关于CCF CSP认证考试在线评测系统CCF CSP认证考试简介CCF是中国计算机学会的简称。CCF计算机软件能力认证(简称CCF CSP认证考试)是CCF于2014年推出,是CCF计算机职业资格认证系列中最早启动的一项认证。该项认证重点考察软件开发者实际编程能力,由中国计算机学会统一命题、统一评测,委托各地设立的考试机构进行认证考试。CCF CSP认证每年3、9、12月各举办一次。每次认证共设5道编程题,难度依次递增。每道编程题设若干个测试用例,每题满分100分,认证满分500分。每通过一个测试用例可

2020-10-02 16:41:24 3117 7

原创 CCF认证-20200602-稀疏向量

欢迎访问我的CCF认证考试题解目录哦题目描述C++代码#include <bits/stdc++.h>using namespace std;using gg = long long;int main() { ios::sync_with_stdio(false); cin.tie(0); gg ni, ai, bi, xi, yi, ans = 0; cin >> ni >> ai >> bi; unor

2020-08-22 09:39:04 1554 3

原创 CCF认证-20200601-线性分类器

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计如何判断两个点是否在直线的一侧呢?这里要用到一些简单的数学知识。对于一条直线Ax+By+C=0Ax+By+C=0Ax+By+C=0,如果点(x0,y0)(x_0,y_0)(x0​,y0​)满足Ax+By+C>0Ax+By+C>0Ax+By+C>0,则点(x0,y0)(x_0,y_0)(x0​,y0​)在该直线上方;如果点(x0,y0)(x_0,y_0)(x0​,y0​)满足Ax+By+C<0Ax+By+C<0Ax+By

2020-08-22 09:12:50 2316 8

原创 CS 面试题目总结(问题+答案)

开源了一个新的github仓库richenyunqi/Interview-questions-summary: CS 面试题目总结(问题+答案),主要总结一些CS大厂常见的面试问题,所有的问题与答案参考了网络上的许多博客和github仓库,也希望各位读者能够对这个仓库进行补充,毕竟我个人的力量总归是有限的。还望各位读者给个star啊,祝大家Offer拿到手软,冲冲冲!...

2020-05-14 17:10:14 1214

原创 leetcode动态规划题目总结

文章目录1. Number Tower,数塔2. Fibonacci Numbers,斐波那契数列3. 0/1 Knapsack, 0/1 背包4. Unbounded Knapsack,无限(完全)背包5. Counting DP,计数 DP5.1. Total Number of Solutions,方案总数5.2. Probability,概率6. Decision Making,决策问题6...

2020-04-23 08:51:54 1266

原创 观《史记·项羽本纪》有感

观《史记·项羽本纪》有感论史书之辉煌璀璨,莫过于《史记》;论《史记》之波澜壮阔,莫过于《项羽本纪》;论项羽封神之战,莫过于巨鹿。 巨鹿战者谁?项羽与章邯也。章邯者谁?秦末名将也。秦失其鹿,陈吴首难,群雄并起,山东豪俊共逐秦鹿于中原,渐有星火燎原之势。然章邯聚骊山刑徒,集乌合之众,败周文,破邓说,击伍逢,灭陈胜,斩周巿,诛项梁于定陶,围赵王于巨鹿,骎骎乎有复兴嬴秦之势。若非刘邦入咸阳之师,项羽...

2020-02-12 20:37:05 1526 4

原创 CCF认证201912-4. 区块链

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计大模拟题,主要是要用好STL。我们使用vector<vector<int>> graph存储节点和边,用vector<vector<int>> ans存储每个结点当前的主链。关键是如何存储表示接收链和产生块的操作。我们使用map<int, unordered_map<int, a...

2020-02-03 14:09:32 3110 9

原创 CCF认证201912-3. 化学方程式

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计利用unordered_map<string, int> ans存储整个化学方程式中出现的原子及其对应个数。先按=将整个方程式分成两部分。左部分所有原子默认基本系数为1,右部分所有原子默认基本系数为-1。每部分最终的原子个数要乘上这个基本系数,这样处理完整个方程式中所有原子,如果配平成功所有原子对应个数应该均为0;否则有原子...

2020-02-02 19:02:10 3324 3

原创 CCF认证201912-2. 回收站选址

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计由于输入的坐标(x,y)(x,y)(x,y)均满足∣x∣,∣y∣≤109|x|,|y|\leq10^9∣x∣,∣y∣≤109,且x,yx,yx,y可为负数,我们不可能开辟一个二维数组来存储这些坐标。而且由于输入坐标个数nnn满足1≤n≤1031\leq n \leq 10^31≤n≤103,我们可以使用一个哈希表unordered_map...

2020-01-15 14:38:31 3212 8

原创 CCF认证201912-1. 报数

欢迎访问我的CCF认证考试题解目录哦题目描述C++代码#include <bits/stdc++.h>using namespace std;bool contains7(int n) { for (; n != 0; n /= 10) if (n % 10 == 7) return true; return fals...

2020-01-15 13:53:02 2527

原创 Qt Creator配置clang-format格式化代码插件

clang-format是一种格式化代码的插件,可用于格式化C / C ++ / Java / JavaScript / Objective-C / Protobuf / C#代码。而Qt Creator的格式化代码的功能只支持非常简单的缩进纠正,本博客主要讲述如何在Qt Creator上配置clang-format插件。打开Beautifier插件打开帮助->关于插件->在Bea...

2019-12-15 14:46:40 1192 2

原创 pat顶级1002 Business (35 分)

欢迎访问我的pat顶级题解目录哦题目描述算法设计这是一道0-1背包问题。设PiP_iPi​、LiL_iLi​、DiD_iDi​分别表示第iii个任务的收益、持续时间、截止日期,d(i,j)d(i,j)d(i,j)表示在第1,2,…,i1,2,\dots,i1,2,…,i个任务中,任选一些能够在jjj天内完成的任务,所得到的最大收益。假设下标从1开始。我们首先按截止日期从小到达对这些任务进行...

2019-11-12 21:44:29 862

原创 pat甲级1068 Find More Coins (30 分)

欢迎访问我的pat甲级题解目录哦题目描述算法设计这是一道0-1背包问题。设ViV_iVi​表示第iii个硬币的面值,d(i,j)d(i,j)d(i,j)表示在第1,2,…,i1,2,\dots,i1,2,…,i个硬币中,任选一些硬币,是否能使总面值恰好为jjj。假设所有硬币下标从1开始,那么边界条件为d(0,0)=trued(0,0)=trued(0,0)=true,表示不选任何硬币的总面...

2019-11-12 21:31:51 319

原创 pat甲级1057 Stack (30 分)

欢迎访问我的pat甲级题解目录哦题目描述算法设计由于栈内数据随时变化,还要随时查找中位数,我们可以额外建立一个树状数组来求中位数。由于n不会超过10510^5105 ,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。每次压栈,都将树状数组对应数字出现次数加1;每...

2019-10-25 09:16:51 317

原创 pat顶级1027 Larry and Inversions (35 分)

欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n不会超过10310^3103 ,因此我们可以开辟一个长1005的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。首先我们要明白如果我们定义A[i]左侧比A[i]大的数字个数为S[i],那么对于序列A[i]~A[j],其逆序数为∑k...

2019-10-24 22:04:38 293

原创 pat顶级1010 Lehmer Code (35 分)

欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n超过10510^5105,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。但是我们要注意的是,由于输入序列中的数字不一定在1−1051-10^51−105之间,因此如果直接使...

2019-10-24 20:30:12 300

原创 pat顶级1009 Triple Inversions (35 分)

欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于输入序列的每个元素的值都不会超过10510^5105,因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。我们要对整个序列A进行两次遍历,第一次从前向后遍历,针对遍历到的数字A[i...

2019-10-24 19:55:58 181

原创 pat乙级1033. 旧键盘打字(20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369题目描述算法设计由于ascii码中共有128个字符,可建立一个长度为128的数组broken表示相应位置的键是否已坏,初始化为false,表示键没有坏。遍历第一行字符将broken中坏掉的键对应的位置置true。遍历第二行字符如果不是大...

2019-10-11 20:13:32 284 4

原创 CCF认证201709-4通信网络

欢迎访问我的CCF认证考试题解目录哦https://blog.csdn.net/richenyunqi/article/details/83385502问题描述试题编号: 201709-4 试题名称: 通信网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   某国的军队由N个部门组成,为了提高安全性,...

2019-10-11 20:13:00 1633 6

原创 CCF认证201909-3字符画

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计首先说明一下本题需要用到的10进制与16进制的转换方法:printf("%02X",n):将10进制数n输出成16进制数,其中10~15用大写字母A~F表示,输出的16进制数不足两位在高位补0stoi(s,0,16):将16进制字符串s转换成10进制数并返回我们可以利用array<int,3>来存储一个RGB值,0~...

2019-09-26 01:59:25 3514 17

原创 CCF认证201909-4推荐系统

欢迎访问我的CCF认证考试题解目录哦题目描述算法设计题目描述有些长,但是题意很清晰。由于我们需要选出得分最大的K件商品,得出相同的先按类号从小到大排序,再按编号从小到大排序。那么我们可以将所有商品放入到一个set变量commodities中进行自动排序。另外,同类商品编号必然不同,不同类商品编号可能相同,所以我们可以用类号+编号来唯一标识一件商品。由于商品的编号在10910^9109以内,...

2019-09-26 00:30:38 6488 37

原创 CCF认证201909-2小明种苹果(续)

欢迎访问我的CCF认证考试题解目录哦题目描述C++代码#include <bits/stdc++.h>using namespace std;int main() { int n, m, t = 0, d = 0, e = 0; cin >> n; bool f[n] = {};//存储果树是否有苹果掉落 for (int i =...

2019-09-24 18:42:34 2045 5

原创 CCF认证201909-1小明种苹果

欢迎访问我的CCF认证考试题解目录哦题目描述C++代码#include <bits/stdc++.h>using namespace std;int main() { int n, m, t = 0, k = 0, p = -1; cin >> n >> m; for (int i = 1; i <= n; ++i) {...

2019-09-24 18:09:39 2558 4

原创 pat甲级1123 Is It a Complete AVL Tree (30 point(s))

欢迎访问我的pat甲级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计可以参考我的AVL树代码模板,直接套用即可。关于如何验证一棵树是不是完全二叉树,可以对树中的节点进行编号。可以约定根结点编号为1,对于任意一个编号为i的结点,其左右孩子结点如果存在的话,则左孩子结点编号=2×i左孩子结点编...

2019-07-24 16:50:41 267

原创 pat甲级1066 Root of AVL Tree (25 point(s))

欢迎访问我的pat甲级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计可以参考我的AVL树代码模板,直接套用即可。C++代码#include<bits/stdc++.h>using namespace std;struct AVLTreeNode{ int data,...

2019-07-24 16:43:52 229

原创 pat甲级1049 Counting Ones (30 分)

欢迎访问我的pat甲级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计显然暴力枚举的方法是不可取的,我们需要寻找其中的规律,本题中可以分别计算出每一位的1出现的个数再进行加和。本博客中以数字N=345、N=305、N=315为例,寻找十位数字上是1的数字个数。将数字分成3部分:百位、十位、各位。...

2019-07-24 12:49:46 361

原创 浙江大学计算机程序设计能力考试(PAT)简介

计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学地评价计算机程序设计人才,为企业选拔人才提供参考标准。目前PAT已成为IT界的标准化能力测试,得到包括Google中国、Microsoft、雅虎、网易、百度、腾讯等在内的百余家大中小型各级企业的认可和支持。同时,从19考研起,...

2019-07-12 10:00:43 9453

原创 C++、Java、C#中的常用容器类汇总

以下分别用K、T指代泛型参数。C++JavaC#特点底层数据结构T 变量名[数值]、array<T,数值>T []T []固定大小数组。支持快速随机访问,不能添加和删改元素普通数组vector<T>ArrayList<T>List<T>可变大小数组。支持快速随机访问,在尾部之外的位置插入或删除元素可能很...

2019-05-11 10:22:59 375

原创 打印n以内所有的素数——暴力求解法、埃氏筛法、欧拉筛法

本博客主要讨论求解给定数n以内的素数表的方法。暴力求解法(O(n2)O(n^2)O(n2))在开始接触编程的时候,大多数人都是这样求解n以内的素数表的:vector<int>prime;//素数表存储在prime中,prime是全局变量void findPrime(int n){ for(int i=2;i<=n;++i){ bool f=true...

2019-04-28 18:38:15 517

原创 浅析C++的函数式编程

函数式编程(Functional Programming,FP)思想几乎成为了目前编程语言的下一个主要的演化趋势。Java8在Java中通过lambda表达式、Stream API引入了函数式编程,那么C++中是否也支持函数式编程呢?答案是肯定的。目前关于C++进行函数式编程的语法探究的相关博客、文章并不多,本篇博客的目的就是阐述利用C++进行函数式编程的几种方法。为了避免本博客篇幅过大,本博客...

2019-04-26 14:08:34 7368 18

原创 让Qt5默认支持C++17的设置方法

单个项目的设置方法打开项目的pro文件,将CONFIG += console c++11改为CONFIG += console c++17即可。永久默认支持c++17的设置方法找到Qt5的安装目录,我的安装目录是在D盘Qt5.12.3文件夹下,打开如下目录:D:\Qt5.12.3\Tools\QtCreator\share\qtcreator\templates\wizards\projec...

2019-04-25 22:04:15 5449 1

离散数学及其应用(第七版)奇数题和偶数题答案

离散数学及其应用(第七版)是一本经典的离散数学著作,在此提供与其配套的奇数题+偶数题答案

2018-06-04

第6版数据库系统概念实践习题答案+大学模式样本数据

数据库系统概念(第6版)是一本经典的计算机著作,在此提供与其配套的实践习题答案以及大学模式样本数据

2018-06-04

科学计算与MATLAB语言pdf文档

科学计算与MATLAB语言是非常友好的MATLAB入门入籍,在此提供其pdf文档

2018-06-04

第2版Head First HTML and CSS源代码以及所需图片资源

提供第2版Head First HTML and CSS源代码以及所需图片资源

2018-06-04

深入理解计算机系统 第二版 习题答案 pdf

深入理解计算机系统是非常经典的计算机系统书籍,在此提供第二版的习题答案 pdf

2018-06-04

masm5.0+debug汇编语言工具

汇编语言编译连接调试的工具,在masm5.0文件夹中包含debug.exe文件

2017-11-16

PDF虚拟打印机打印成pdf文件

pdf虚拟打印机能够将网页、word、excel等多种能够使用实体打印机打印的文档类型打印成pdf文件

2018-06-04

数据结构与算法分析—c语言描述_课后答案

数据结构与算法分析—c语言描述第2版是非常经典的算法书籍,在此提供与其配套的课后答案

2018-06-04

PC游戏编程与人机博弈pdf文档

PC游戏编程----人机博弈是非常经典的人机博弈入门书籍,在此提供PC游戏编程----人机博弈的Pdf文档。

2018-06-04

第三版现代操作系统中英文答案

现代操作系统(第三版)是一本经典的计算机著作,在此提供与其配套的中文+英文答案

2018-06-04

Qt及QtQuick开发实战精解pdf文档、相应的源代码

Qt及QtQuick开发实战精解,霍亚飞,北京航空航天大学出版社,提供pdf文档以及相应的源代码

2018-06-04

王爽《汇编语言》第二版答案pdf+chm

王爽《汇编语言》第二版答案的pdf+chm版本,王爽的《汇编语言》第三版和第二版没有太大改动,使用第三版的朋友也可以用这个答案

2017-11-16

日沉云起的留言板

发表于 2020-01-02 最后回复 2020-03-05

修改资源下载积分限制

发表于 2018-03-02 最后回复 2019-02-11

请求删除资源

发表于 2018-06-02 最后回复 2018-06-04

新版博客编辑器类别管理跑到哪里去了?

发表于 2017-12-30 最后回复 2018-06-02

请求删除资源

发表于 2018-03-02 最后回复 2018-06-02

写博客HTML编辑器如何在不改变已有表格内容的基础上增加一行

发表于 2018-04-11 最后回复 2018-06-02

旧版编程工作室的自动生成目录功能

发表于 2018-05-04 最后回复 2018-05-15

请问现在编程工作室和大白还有啥区别

发表于 2018-04-26 最后回复 2018-05-04

能否统一修改一个个人分类中的所有博客

发表于 2018-03-02 最后回复 2018-03-02

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

TA关注的人 TA的粉丝

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