黑砂博客

文章目录 采用自底向上的方法构造大根堆 程序设计 程序分析 采用自底向上的方法构造大根堆 【问题描述】用自底向上算法为一组整数构造一个大根堆。 【...

文章目录 计数排序 程序设计 程序分析 计数排序 【问题描述】有N个整数，用计数排序法排序 【输入形式】N个整数 【输出形式】N个整数 【样例输入】 10 ...

同余定理 同余定理是数论中的重要概念。给定一个正整数 m，如果两个整数 a 和 b 满足 (a - b) 能够被 m 整除，那么就称整数 a 与 b 对模 m 同余，记作 a ≡ b...

文章目录 1 前言 2 题解 2.1 第一题：吃吃吃 2.2 第二题：n边形划分 2.3 第三题：求最小元素 2.4 第四题：连续子数组最大和 ...

Problem - D - Codeforces 一个由整数p1,p2,...,pn组成的数组，如果它包含1到n中的每一个数字恰好一次，则称为一个排列组合。例如，下面...

 由于c++/c语言特性，当数很大时，就要考虑精度问题，python和java则不用，因此c++学会精度运算很重要的ÿ...

文章目录 霍纳法则（Horner\'s rule） 程序设计 程序分析 霍纳法则（Horner’s rule） 【问题描述】 用霍纳法则求一个多项式在一个给定点的值 【输入形...

文章目录 数塔dp -A 程序设计 程序分析 数塔dp -A 【问题描述】 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔...

给你一个由小写字母组成的字符串 s ，以及一个整数 k 。 首先，用字母在字母表中的位置替换该字母，将 s 转化 为一个整数（也就是...

文章目录 求倒置数 程序设计 程序分析 求倒置数 【问题描述】数组A【0，…，n-1】是一个n个不同整数数构成的数组。如果i<j,但是A[i]〉A[j]，则这对元...