3 日沉云起

尚未进行身份认证

我要认证

I am flying a kite in a day without wind, so if I want the kite to fly as high as I hope, I can only run as fast as I can.

等级
TA的排名 3k+

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

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

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

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

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

2019-02-03 16:44:37

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

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

2020-05-14 17:10:14

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

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

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

2018-08-24 21:34:03

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

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

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

2020-02-02 19:02:10

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

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

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

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:35:51

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:21:39

pat甲级1057 Stack (30 分)

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

2019-10-24 22:35:04

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 21:52:16

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:24:13

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:47:33

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

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

2018-03-11 09:20:07

CCF认证201709-4通信网络

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

2018-05-20 10:48:50

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。