
CCFCSP
# CCFCSP
trialley
C/C++、linux、系统底层与架构
展开
-
算法-程序设计课week8-CSP-路径解析
问题在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、FreeBS...原创 2020-04-17 15:22:53 · 242 阅读 · 0 评论 -
算法-程序设计课week1---2-剩余
I - Water1输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组,每组占一行,由一个整数组成。Output对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Score is error!”。Sample Input...原创 2020-02-23 09:35:07 · 1104 阅读 · 0 评论 -
算法-程序设计课week1---1-IO
本着 “代码即注释,注释即文档” 的写作思路,本文将尽量把代码和注释都写得简洁易懂。这是《程序设计思维与实践》课程第一周试验的IO部分。这部分包含了算法题目中输入输出的大部分情况,掌握这些也就基本掌握了输入输出的思路。另外关于stdio与iostream效率与简便性之争,我之前也在纠结,但一番实验做下来,我觉得stdio就是神器,还要啥自行车啊:-)。A - IO1计算a+bI...原创 2020-02-23 09:00:05 · 311 阅读 · 0 评论 -
C/C++ 获取一行不定长数据/获取全部不定长数据
获取全部不定长数据C++#include <iostream>using namespace std;int main(){ int n; while (cin >> n){ //输入没有结束,cin 就返回 true,条件就为真 cout << n; } return 0;}#include &...原创 2019-12-13 11:25:04 · 1133 阅读 · 0 评论 -
CCFCSP-201409-1-相邻数对
总结:非要说有什么需要注意的点的话,大概就是能在输入循环中做的事情坚决不放到另一个循环中去做了。题目试题编号: 201409-1 试题名称: 相邻数对 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 ...原创 2019-04-18 20:05:51 · 195 阅读 · 0 评论 -
4.22计组、计网、计网实验重点
计网路由距离矢量算法链路状态路由算法层次路由算法其他算法广播路由组播路由####j计组微指令的时序分配计网实验TCP协议原创 2019-04-23 09:04:02 · 463 阅读 · 0 评论 -
CCFCSP-201403-4-无线网络
注:注释和BFS的条件判断部分都写得比较详细我踩的坑:提交时freopen与cout调试代码不注释 scanf不智能,修改数据类型时无法自动适应 新状态push入队列时不能基于老状态修改,因为老状态需要重复使用 多个if嵌套便于理解逻辑 各种数据类型的范围 char short int=long long long float double long d...原创 2019-04-14 23:12:19 · 297 阅读 · 1 评论 -
CCFCSP-201312-5-I’m stuck!
提交前忘记去掉freopen,为这个调试了整整一上午...下午继续提交,老是超时,把所有STL元素都去掉之后,不超时了,不仅不超时,还快得一匹...再精简一下代码就行了,刷题一时爽,一直刷一直爽试题编号: 201312-5 试题名称: I’m stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述...原创 2019-04-14 14:33:38 · 464 阅读 · 0 评论 -
从“有趣的数”一题总结的数学知识
我一直是喜欢写代码,不喜欢写数学公式,这道题让我领会到了数学在算法竞赛中的作用排列组合费马小定理幂原创 2019-04-12 22:19:11 · 449 阅读 · 0 评论 -
CCFCSP-201312-4-有趣的数
试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 ...原创 2019-04-12 19:53:04 · 171 阅读 · 0 评论 -
CCFCSP-知识点分类列表(未完)
文章目录图BFS字符串处理输入输出STL的使用2019201820172016201520142013图BFS201403-4-无线网络 确定起点与终点的最短路径201312-5-I’m stuck! 是否连通的检测字符串处理输入输出201312-2 ISBN号码 scanf的格式化输入STL的使用201312-3-最大的矩形2019试题编号试题名称...原创 2019-04-15 18:55:53 · 1735 阅读 · 0 评论 -
CCFCSP-201403-5-任务调度
试题编号: 201403-5 试题名称: 任务调度 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。 该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源: ...原创 2019-04-15 16:24:24 · 1348 阅读 · 0 评论 -
CCFCSP-201312-3-最大的矩形
知识点C++比较函数+结构体数组存储信息+(自己编的存储+排序双数组)原题试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个...原创 2019-04-12 11:43:11 · 325 阅读 · 0 评论 -
CCFCSP-201312-2 ISBN号码
试题编号: 201312-2试题名称: ISBN号码时间限制: 1.0s内存限制: 256.0MB问题描述:每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示...原创 2019-04-10 23:30:38 · 258 阅读 · 0 评论 -
CCFCSP-历年题解与知识点总结(未完)
文章目录20192018201720162015201420132019试题编号试题名称201903-1小中大201903-2二十四点201903-3损坏的RAID5201903-4消息传递接口201903-5317号子任务2018试题编号试题名称201812-5管道清洁201812-4数据中心2...原创 2019-04-10 23:26:23 · 1371 阅读 · 0 评论 -
CCFCSP-算法编写技巧(收集+总结 不定期更新)
有很多细节,比如如何读取不定长的输入这一类,算法课不会讲,语言课也不讲。想了解这些细节要么靠口口相传,要么靠自己试错。这样学习算法竞赛效率奇低,太傻X了。宏定义简化for循环书写耗时#define _for(i,a,b) for(int i=a;i<b;i++)txt作输入进行代码测试freopen(“in.txt”,”r”,stdin);输入输出使用cstdio而不是iost...原创 2019-04-10 19:40:37 · 2704 阅读 · 0 评论 -
CCFCSP-cstdio/iostream在算法题中的具体应用(未完)
本文写得比较零碎cin>>x也就是cin.operator>>(&x),它会智能判断内容,连续的输入为一个整体,空格为一次输入的结尾。cin.get(x)与x=cin.get(),调用一次便向x赋值一个char;字符传参与返回值这两种形式不能混用,也就是说gc=cin.get(gw)这种形式是不存在的,编译器会报错。cin.peek(x)与cin.pee...原创 2019-04-10 13:36:13 · 211 阅读 · 0 评论