- problem 两个长为n的序列A,B。保证AB已升序排序。在AB中各任取一个值相加得到N^2 个数。求其中最小的N个数n < 1e5 solution 很显然暴力枚举O(n^2)过不了。考虑... problem 两个长为n的序列A,B。保证AB已升序排序。在AB中各任取一个值相加得到N^2 个数。求其中最小的N个数n < 1e5 solution 很显然暴力枚举O(n^2)过不了。考虑...
- problem 指定两个日期(8位数字描述)问这之间有多少日期表示是回文串(包含这两个日期本身) solution1 枚举所有日期回文串判断 //O((t-s)*360) #include<... problem 指定两个日期(8位数字描述)问这之间有多少日期表示是回文串(包含这两个日期本身) solution1 枚举所有日期回文串判断 //O((t-s)*360) #include<...
- problem 1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少... problem 1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少...
- NOIP范畴常见的排序一般是这几种 1、冒泡排序,选择排序,插入排序 2、快速排序,归并排序,堆排序 3、计数排序,基数排序,桶排序 前两类是基于比较的,第三类是基于统计的。 第一类都是O(N^... NOIP范畴常见的排序一般是这几种 1、冒泡排序,选择排序,插入排序 2、快速排序,归并排序,堆排序 3、计数排序,基数排序,桶排序 前两类是基于比较的,第三类是基于统计的。 第一类都是O(N^...
- problem L3-025 那就别担心了 (30分) 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 ziqia.jpg 博主将这种逻辑推演称为“逻辑自洽”... problem L3-025 那就别担心了 (30分) 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 ziqia.jpg 博主将这种逻辑推演称为“逻辑自洽”...
- problem L3-011 直捣黄龙 (30分) 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。... problem L3-011 直捣黄龙 (30分) 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。...
- problem E1. Bitwise Queries (Easy Version) time limit per test4 seconds memory limit per test256 mega... problem E1. Bitwise Queries (Easy Version) time limit per test4 seconds memory limit per test256 mega...
- lower_bound:>= lower_bound:返回第一个大于等于x的位置 //找数组中的第一个5(数组中接近x的元素可以比较d和d-1) int N = 10, a[] = {1, 1,... lower_bound:>= lower_bound:返回第一个大于等于x的位置 //找数组中的第一个5(数组中接近x的元素可以比较d和d-1) int N = 10, a[] = {1, 1,...
- 一、为什么要卡常数? OI中数据结构与常数优化关系很大的如果你常数好可以暴力过数据结构题啦~如果你常数不好即使复杂度一样也会被出题人卡~ 二、常用的卡常数方法 1、卡IO(输入输出) 比较... 一、为什么要卡常数? OI中数据结构与常数优化关系很大的如果你常数好可以暴力过数据结构题啦~如果你常数不好即使复杂度一样也会被出题人卡~ 二、常用的卡常数方法 1、卡IO(输入输出) 比较...
- 一、函数简介 Swift 函数用来完成特定任务的独立的代码块。Swift 使用一个统一的语法来表示简单的 C 语言风格的函数到复杂的 Objective-C 语言风格的方法: 函数声明:告诉编译器... 一、函数简介 Swift 函数用来完成特定任务的独立的代码块。Swift 使用一个统一的语法来表示简单的 C 语言风格的函数到复杂的 Objective-C 语言风格的方法: 函数声明:告诉编译器...
- 这里没有代码,去相应的文章找。。。 一、基础 1、排序 冒泡、选择、插入、快排、归并、堆、桶找k大数、排序+链表找最近值、 2、高精度 四则运算和高精四则运算和低精开根号 3、模拟递... 这里没有代码,去相应的文章找。。。 一、基础 1、排序 冒泡、选择、插入、快排、归并、堆、桶找k大数、排序+链表找最近值、 2、高精度 四则运算和高精四则运算和低精开根号 3、模拟递...
- 一、算法评价 排序方法平均时间最好时间最坏时间冒泡排序(稳定)O(n^2)O(n)O(n^2)选择排序(不稳定)O(n^2)O(n^2)O(n^2)插入排序(稳定)O(n^2)O(n)O(n^2)快速排... 一、算法评价 排序方法平均时间最好时间最坏时间冒泡排序(稳定)O(n^2)O(n)O(n^2)选择排序(不稳定)O(n^2)O(n^2)O(n^2)插入排序(稳定)O(n^2)O(n)O(n^2)快速排...
- 题面 已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 题解1 单点修改+区间查询。 关于树状数组的理解,补上一点。位运算的操作其实对应的就是任意一个整... 题面 已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 题解1 单点修改+区间查询。 关于树状数组的理解,补上一点。位运算的操作其实对应的就是任意一个整...
- problem L3-016 二叉搜索树的结构 (30分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子... problem L3-016 二叉搜索树的结构 (30分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子...
- problem 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤10 5 ),即考生人数。随后 N 行,每行... problem 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤10 5 ),即考生人数。随后 N 行,每行...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签