原博文
2020-03-11 14:43 −
import turtleturtle.penup()turtle.fd(-100)turtle.pendown()turtle.pensize(10)turtle.pencolor("green")turtle.left(30)turtle.forward(100)turtle.right(60)...
0
1591
相关推荐
2019-12-20 15:13 −
n个节点围成一个环,每个节点之间的距离已知。输入n并给出n个节点的距离,输入m组节点编号(两个),求这两个节点编号间的最短距离。
1 建立dis[]数组,记录V1点到每一个点的顺时针距离,sum计算环的总距离。
2 输入m组节点编号,如果左边的值大于右边的值,则使用swap()函数将其交换。
3 计算...
0
53
2019-12-03 16:32 −
import turtle
import time
# 画爱心的顶部
def LittleHeart(): for i in range(200): turtle.right(1) turtle.forward(2)
# 输入表白的语句,默认I Love you
love =...
0
610
2019-12-20 11:50 −
**题意** 对于$t(1\leq t\leq 100)$个测试点,给两个数$a$和$b$,作如下操作: 第一次挑一个数使其加$1$,第二次挑一个数使其加$2$,以此类推,最后两个数相等,问最小操作数。 **分析** 题目所述意思即为挑选最小的$n$,满足以下等式$(\pm$表示可取正号可取负号$)$...
0
225
2019-12-10 18:16 −
HashMap,开发中最常用的数据结构之一,由数组加链表组成,以key-->value键值对形式存在,HashMap的结构如下: HashMap类中有几个关键变量 /**默认的HashMap容器初始化大小16(1右移4位) ,必须是2的幂次方**/ DEFAULT_INITIAL...
0
84
2019-12-09 09:23 −
完全图,$1 \leq n \leq 1000$每一天边有 $p_{i,j}=\frac{A_{i,j}}{100}$ 的概率出现,可以站在原地不动,求 $1$ 号点到 $n$ 号点期望天数。 ----- 注意 Windows 下 double 读入异常地慢,而自己 Linux 下读入巨快…… 首先,...
2019-12-10 15:13 −
lex负责词法解析,而yacc负责语法解析,其实说白了就是lex负责根据指定的正则表达式,将输入的字符串匹配成一个一个的token,同时允许用户将当前匹配到的字符串进行处理,并且允许返回一个标识当前token的标识码。而yacc则负责进行语法解析,将一个个的token最终形成一个完整的语...
2019-11-30 22:28 −
描述:
填充每一个节点的下一个右侧指针,给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *nex...
2019-12-03 21:27 −
### 简单的二分查找
很容易理解,但是二分查找的前提是序列是有序的。每次都是通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0。
二分查找只能用在数据是通过顺序表结构存储的数据结构上,如数组,如果是其他的结构存储则不适合用二分查找,如链表。
二分查找的...
2019-11-29 19:56 −
在最近的复习中,我复习三种常用的查找算法,它们分别是:
1 线性查找
2 二分查找
3 插值法
4 斐波那契查找
线性查找
首先我们进行线性查找的讨论,对于线性查找,我们所做的操作就遍历数组同时逐一比对找出相匹配的元素,具体代码如下
public int search(int[] arr,int...