2301_79203206的博客

原创 学python需要注意的点

print输出多个变量,会自动用空格隔开可以用连等 a<=b<=cTrue和False记得要大写

原创 PAT甲级真题1042判断二叉搜索树

int n;// 前序遍历 中序遍历// 后序遍历 后序遍历存值用cnt// 重建搜索二叉树 中序遍历左右边界 前序遍历左右边界 有无镜像// 当前区间没有元素 一定重建成功// 根结点 前序遍历的第一个结点//找根结点在中序遍历的位置int k;if (type == 0) //原树 无镜像 从左向右找k <= ir;//当循环结束时,k=ir+1,表示没找到else //镜像 从右向左找//从右往左找根结点在中序遍历的位置k >= il。

原创 PAT甲级真题1020树的遍历

【代码】PAT甲级真题1020树的遍历。

原创 【无标题】

java.util.ArrayList<>：变长数组(数组支持下标随机访问)O(1)java.util.LinkedList<>：双链表(O(n))接口：java.util.List<>。

原创 Java的函数

在 Java 中，八种基本数据类型（boolean、byte、short、int、long、float、double、char）是按值传递的，因此不能通过函数修改它们的值，只能修改它们的副本。只要函数的返回类型不是void，则该函数内的每个分支都必须有return语句，且每条return语句都必须返回一个值。return语句返回值的类型必须与函数的返回类型相同，或者能隐式地转换函数的返回类型。将实参的引用（地址）传给形参，通过引用找到变量的真正地址，然后对地址中的值修改。大多数类型都能用作函数的返回类型。

原创 PTA甲级习题和答案

可以用DFS,也可以用BFS。DFS(存结点编号,层数)

原创 Java的String

输出:97B。

原创 java的数组习题

【代码】java的数组习题。

原创 java的数组

/ int[] a;//定义//初始化//边定义边初始化,b也是数组,但是没有初始化,是一个空数组//定义一个长度为10的String数组。

原创 1. 变量、运算符、表达式、输入与输出习题

【代码】1. 变量、运算符、表达式、输入与输出习题。

原创 第一节变量、运算符、表达式、输入与输出

在里面写Scanner sc = new Scanner(System.in);double的有效数字是15-16位,后面的是不精确的,近似值。float的有效数字6-7位,后面的是不精确的,近似值。分成两种情况:输入的数字在一行和输入的数字不在一行。2的16次方,-2的15次方到2的15次方减一。2的8次方,等于256,负数一半,正数一半。如果想读入一行,有空格,用nextLine。1.234*10的5次方,有效数字是4位。-2的31次方到2的31次方减一。读完后手动将字符串转化成整数。

原创 第13次CCF计算机软件能力认证

跳一跳B碰撞的小球

原创 输出数组元素的最大值

【代码】输出数组元素的最大值。

原创 ABC348

【代码】ABC348。

原创 floor函数

floor函数是向下取整。round是四舍五入。

原创 ABC351

【代码】ABC351。

原创 ABC354

【代码】ABC354。

原创 ABC353

【代码】ABC353。

原创 ABC355

merge和binary_search的用法。

转载 L1-104 九宫格(unorder_set的应用)

互异性:一个元素在集合中只能出现一次。

原创 STL题单总结

下周争取全部刷掉牛客知乎推荐的题收藏的文章1收藏的文章2收藏的文章3洛谷题单

原创 L2-039 清点代码库(STL的map,pair的排序)

【代码】L2-039 清点代码库(STL的map,pair的排序)

原创 哈希表的用途

原创 L2-038 病毒溯源

【代码】L2-038 病毒溯源。

原创 L1-071 前世档案

完全二叉树的性质。

原创 L1-070 吃火锅(string里的find函数的应用)

【代码】L1-070 吃火锅(string里的find函数的应用)

原创 L1-059 敲笨钟

【代码】L1-059 敲笨钟。

原创 L1-020 帅到没朋友(set和set的find函数)

s1.find(id)：类似地，尝试在 s1 中查找具有值 id 的元素。如果没有找到，它返回 s1.end()。s.find(id)：尝试在 s 中查找具有值 id 的元素。如果没有找到，它返回 s.end()。s1.find(id)==s1.end()：检查 s1 是否不包含具有值 id 的元素。如果是这样，表达式为真。s.find(id)==s.end()：检查 s 是否不包含具有值 id 的元素。&&（逻辑与）：只有当 s 和 s1 都不包含具有值 id 的元素时，整个 if 语句的条件才为真。

原创 L1-006 连续因子

【代码】L1-006 连续因子。

原创 天梯赛L1-003个位数统计

【代码】天梯赛L1-003个位数统计。

原创 记住这种错误

【代码】记住这种错误。

原创 acwing算法提高课第六章基础算法

右端点是1,2,3,4,5…n,左端点可以是1到k-F+1,枚举左端点,找到总和最大的区间。包括位运算、递推与递归、前缀和与差分、二分、排序、RMQ等内容。AcWing 106. 动态中位数 可以。AcWing 107. 超快速排序 可以。AcWing 95. 费解的开关 可以。AcWing 97. 约数之和 可以。AcWing 98. 分形之城 可以。AcWing 113. 特殊排序 可以。AcWing 100. 增减序列 可以。AcWing 105. 七夕祭 可以。

原创 牛客小白月赛93(重现赛)

【代码】牛客小白月赛93(重现赛)

原创 acwing算法提高课第三章图论

包括单源最短路的建图方式、单源最短路的综合应用、单源最短路的扩展应用、Floyd算法、最小生成树、最小生成树的扩展应用、负环、差分。AcWing 920. 最优乘车 可以。AcWing 903. 昂贵的聘礼 可以。AcWing 346. 走廊泼水节 可以。AcWing 393. 雇佣收银员 可以。AcWing 164. 可达性统计 可以。AcWing 341. 最优贸易 可以。AcWing 343. 排序 可以。AcWing 1170. 排队布局 可以。

原创 位运算的常用考点

10右移3为什么不是0?因为10的二进制表示是1010右移0位表示不动1010右移1位表示不动101右移2位表示不动10右移3位表示不动1。

原创 离散化及例题

离散化当题目中设计的数据范围很大,但是我们用到的范围很小的时候,我们可以把所有用到的变量映射到较小的一个区域里面去.

原创 kuangbin专题打卡活动之并查集

【代码】kuangbin专题打卡活动之并查集。

原创 acwing算法提高课第四章高级数据结构

第四章 高级数据结构包括并查集、树状数组、线段树、可持久化数据结构、平衡树、AC自动机等内容。

原创 并查集的习题

【代码】并查集的习题。

原创 acwing算法提高课第二章搜索

包括Flood Fill、最短路模型、多源BFS、最小步数模型、双端队列广搜、双向广搜、A*、DFS之连通性模型、DFS之搜索顺序、DFS之剪枝与优化、迭代加深、双向DFS、IDA*等内容。