记录一下自己理解的堆和堆排序吧。 堆是一种类似于完全二叉树的树形结构,对于二叉树中所有非叶子节点,如果根节点的值严格大于其两个儿子的值,则称为 大顶堆,反之称为小顶堆。 堆排序的一般步骤: 首先利用已有的数据构造一个堆,大顶堆增序,小顶堆降序。 将堆顶的元素与堆末元素交换,接着重新调整除去堆末元素的 ...
分类:
编程语言 时间:
2020-06-22 20:59:19
阅读次数:
91
1. 计算 100 以内所有能被 3 整除的整数之和 #/bin/bash sum=0 for i in {1..100};doif [ 0 -eq $[$i%3] ];then echo $i let sum+=i; fi echo sum=$sumdone 2. 编写脚本,求 100 以内所有正 ...
分类:
其他好文 时间:
2020-06-21 18:10:19
阅读次数:
48
ages = 20 ticketPrice = 20 if ages >= 16 else 10 count = 8 print( count if count % 10 == 0 else "不能被10整除") 成立条件时执行的语句 if 条件 else 不成立时执行的语句 2020-06-19 ...
分类:
其他好文 时间:
2020-06-20 00:35:11
阅读次数:
72
运算符 算术运算符 运算符 描述 +加 -减 *乘 /除 %取模 - 返回除法的余数 **幂 - 返回x的y次幂 //整除- 返回商的整数部分 比较(关系)运算符 运算符 描述 == 等于 != 不等于 '> 大于 < 小于 = 大于等于 ? 小于等于 比较运算输出的结果为布尔值(bool),一个布 ...
分类:
其他好文 时间:
2020-06-19 23:17:52
阅读次数:
53
题目:编写控制台程序,输入两个整数将其整除,并使用 try-catch 语句捕获除数为 0 的异常, 并输出异常消息 代码1: 1 static void Main(string[] args) 2 { 3 Console.Write("请输入两个整数,使用\',\'隔开: "); 4 string ...
##L1-046 整除光棍 (20分) 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由 $1$ 组成的数字,比如 $1$、$11$、$111$、$1111$ 等。传说任何一个光棍都能被一个不以 $5$ 结尾的奇数整除。比如,$111111$ 就可以被 $13$ 整除。 现在,你的程序要读入一个 ...
分类:
其他好文 时间:
2020-06-18 17:43:54
阅读次数:
55
设 $d(x)$ 为 $x$ 的约数个数,给定 $n,m$,求 $\sum_{i=1}^n\sum_{j=1}^md(ij)$,$n,m,T \le 5\times 10^4$ ...
分类:
其他好文 时间:
2020-06-18 01:28:06
阅读次数:
53
质数:只能被自身和1整除,例如 2,3,5,7; 一,定义方法 二、调用并测试 ...
分类:
编程语言 时间:
2020-06-17 01:11:13
阅读次数:
50
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题,要求的是求一段子数组的区间和,要求该区间和不被$x$整除且长度尽可能长。 显然,对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类:
其他好文 时间:
2020-06-16 20:18:20
阅读次数:
45
A:http://codeforces.com/contest/1364/problem/A 题意: n个数的序列,给出x 找出最长的子序列(删除首尾得到的序列),使得和不能被x整除。 解析: 如果总的sum%x!=0,直接输出n 整除段-不能整除段=不能整除段 找到离左端点最近的不能整除x的下标L ...
分类:
其他好文 时间:
2020-06-14 23:47:14
阅读次数:
68