摘要: 第一章 计算机基础知识 1.计算机的概述 计算机发展史 第一代 真空电子管 ;第二代 晶体管; 第三代 集成电路 ;第四代 大规模、超大规模集成电路 ; 第五代 智能计算机系统 第一台计算机 1946年 美国 ENIAC 重要人物 冯·诺伊曼 ,”计算机之父“ ,提出计算机体系结构 图灵 , "人工 阅读全文
posted @ 2024-05-15 13:41 cn是大帅哥886 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 目录: 数据结构-01-图解后缀表达式值计算方式 数据结构-02 图解中缀表达式转后缀表达式并计算值 1.简介 问题: 我们平常使用的数学表达式大多数是“中缀表达式”例如:9+(3-1)×3+10÷2,对人比较友好,但是这个对计算机计算并不友好,因为计算机无法智能判断运算顺序的问题(比如说乘法加法等 阅读全文
posted @ 2024-05-13 13:19 cn是大帅哥886 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 1.图解中缀表达式转后缀表达式 通过 数据结构-01-图解后缀表达式值计算方式 我们了解到后缀表达式(例如:9 3 1 - 3 * + 10 2 /+)对计算机运算的方便,但是它却让我们这些人类十分的难受,因此我们需要在设计一个,中缀表达式转后缀表达式的程序来一劳永逸. 规则:依次遍历表达式,1.如 阅读全文
posted @ 2024-05-13 13:16 cn是大帅哥886 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 第2题 取反 查看测评数据信息 给一个长度是n的数组,a[1],a[2],a[3],...a[n-1],a[n],初始时a数组中所有的元素都为0,下面有两种操作: 1.指定一个区间[x,y], 把a[x],a[x+1],...a[y]的值取反,即如果a[i]的值为1则把a[i]的值变为0,如果a[i 阅读全文
posted @ 2024-03-12 15:40 cn是大帅哥886 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 第1题 统计数量 查看测评数据信息 给一个长度是n的正整数数组,a[1],a[2],a[3],...a[n-1],a[n], 其中1<=a[i]<=1000。现在在数组a上进行m次 操作: 1.M x y z, 表示对a数组的闭区间[x,y]内所有a[i]的值分别加上z 2.A x y zz, 询问 阅读全文
posted @ 2024-03-12 15:28 cn是大帅哥886 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 与线段树类似。是暴力的优化版,详细见下两个链接 https://www.cnblogs.com/milky-w/p/8447724.html https://www.cnblogs.com/Miracevin/p/9403620.html 板子: #include <bits/stdc++.h> # 阅读全文
posted @ 2024-03-12 15:20 cn是大帅哥886 阅读(5) 评论(0) 推荐(0) 编辑
摘要: C++一秒可以算1e7或者1e8的次数 由数据范围反推算法复杂度以及算法内容 - AcWing 第七章 时空复杂度分析 笔记 - AcWing 时间复杂度分析 1.纯循环,看几层循环,就是几次方(有些循环不一定,比如双指针,i循环n次,j其实一共只会循环n次,所以复杂度是O(n)) 2.递归,看有递 阅读全文
posted @ 2024-03-02 18:33 cn是大帅哥886 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 第2题 漂亮网格 查看测评数据信息 n行m列的二维网格,每个格子要么是'.',要么是'#',其中'.'表示白色格子,'#'表示黑色格子。 从上往下,行的编号是1至n。从左往右,列的编号是从1至m。 网格被称为"漂亮网格",当且仅当同时满足如下的两个条件: 1、对于任意的1<=i<=n, 1<=j<= 阅读全文
posted @ 2024-02-26 13:51 cn是大帅哥886 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 第1题 糖果 查看测评数据信息 从左往右有n个格子,编号1至n。 一开始每个格子都有1颗糖果。 你总共需要进行k次操作,每次操作把从某个格子取1颗糖(前提是该格子有糖),放到另一个格子。 当k次操作全部结束以后,从左往右检查,这n个格子的糖果数量。 求这n个格子总共有多少种不同的状态,答案模1000 阅读全文
posted @ 2024-02-26 13:50 cn是大帅哥886 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 集合与二进制 第1题 集合基本概念 1、集合与元素 集合:由一个或多个确定的元素所构成的整体,是指具有某种特定性质的具体的或抽象的对象汇总而成的集体。 元素:构成集合的这些对象则称为该集合的元素。 例如,全中国人的集合,它的元素就是每一个中国人。 例如,{1,3,5}是一个集合,3是该集合的元素。 阅读全文
posted @ 2024-02-26 13:19 cn是大帅哥886 阅读(9) 评论(0) 推荐(0) 编辑