立志如山,行道如水

你须寻得所爱

XOJ 1569:校门外的树

某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始...

2019-04-27 21:16:53

阅读数 11

评论数 0

XOJ 2808:整数去重

给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。 Input Data 输入包含两行: 第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;...

2019-04-27 21:08:22

阅读数 16

评论数 0

XOJ 3455:除法游戏

小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。 现在,请你写个程序,来判断胜负吧:输入两个正整数,表示a和b(2≤a, b≤10^...

2019-04-24 09:11:21

阅读数 27

评论数 0

XOJ 2569:生日相同

在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日。试找出所有生日相同的学生。 Input Data 第一行为整数n,表示有n个学生,n<=180。 此后每行包含一个字符串和两个整数,分别表示学生的姓名(字符串长度小于10且唯一)和出生月...

2019-04-22 18:24:23

阅读数 26

评论数 0

【算法】计算三角形面积

题目 平面上有一个三角形,它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3),那么请问这个三角形的面积是多少,精确到小数点后两位。。 Input 输入仅一行,包括6个单精度浮点数,分别对应x1, y1, x2, y2, x3, y3。 Output 输出也是一行,输出三...

2019-01-03 22:13:50

阅读数 138

评论数 0

【算法】判断三点顺序

题目 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的 图1:顺时针 图2: 逆时针 Input 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000...

2019-01-03 21:20:15

阅读数 54

评论数 0

【算法】同余定理及快速幂求模

文章目录定义及其性质大数的高精度对单精度取模快速幂取模(次方求模) 定义及其性质 定以 数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即m/(a-b)得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。 两个整数a、...

2018-12-30 15:24:30

阅读数 70

评论数 0

【算法】康托展开和逆康托展开

文章目录康拓展开逆康拓展开 康拓展开 康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 康托展开也是一个数组到一个数的映射,因此也是...

2018-12-29 16:53:54

阅读数 37

评论数 0

【算法】Eratosthenes筛选法与欧拉筛选法求素数

Eratosthenes筛法 1.原理 一个合数可以分成几个素数的和,如果把素数(最初只知道2)的倍数全都去掉,剩下的就都是素数了 2.思路分析 去除0,1(既不是素数又不是合数) 找到队列中最小的素数,删除其倍数 3.代码实现(只给出了函数,未写主函数) 用一数组存这一列数,数组的标号即为...

2018-12-29 12:18:17

阅读数 57

评论数 0

【算法】试除法求素数

判定一个数是否为素数(只能被1和本身整除)通常用小于这个数的所有数去试除他,看是否能被整除,显然不够简便。 优化: 除了2以外,其他偶数全都不为素数(能被2整除),所以除了2以外只需要判断奇数是否为素数 若要判断一个数n,不需要试除到n-1或者n/2,只需要到sqrt(n), 因为一个数若...

2018-12-28 22:39:22

阅读数 147

评论数 2

【算法】欧几里德算法(辗转相除法)求最大公约数

定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。 Created with Raphaël 2.2.0开始我的操作Mod(a, b) = 0?fg结束yesno ...

2018-12-28 20:28:06

阅读数 56

评论数 0

【c语言】(函数)写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数,分别调用这两个函数,并输出结果

题目: 写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数,分别调用这两个函数,并输出结果 思路分析: 最大公因数:用i循环,同时被a,b整除,将其存在g内,找到最大的g并输出 最小公倍数:=(a*b)/gcd(a, b) 代码实现: #include&amp...

2018-12-25 19:52:09

阅读数 1963

评论数 0

【c语言】(插入排序)在一定顺序的数组中插入另一数组,并保持顺序不变

题目: 采用插入排序法,在一升序序列中插入另一序列,并保持其仍然是升序排列 思路分析: 为插入的数组留足够空 降序遍历a数组,当有一个a[i]小于插入的数,则将数插入,将数组长度加1,并退出循环,(若不退出,之后的数全被替换) 输出时注意不将0输出 代码实现: #include&a...

2018-12-20 22:52:13

阅读数 496

评论数 0

【MySQL】误用关键字,保留字导致错误 ERROR 1064 (42000)

创建表时 mysql> CREATE TABLE department(d_id INT(10) PRIMARY KEY, -> d_name VARCHAR(20) NOT NULL, -> ...

2018-12-18 20:05:53

阅读数 486

评论数 0

【c语言】(数组)将十进制数转化为十六进制数

题目: 输入一个十进制数,运用数组将其转化为十六进制数 思路分析: 十进制转十六进制的算法: 将一个整数转化为由一个个字符组成的十六进制数 将一整数输入函数,新建一个空数组来存十六进制的每一个字符 新建一个数组用来存十六进制会用到的每一个字符“0123456789ABCDEF...

2018-12-17 22:51:53

阅读数 718

评论数 0

【Python】Python基本语法元素

1.注释: 单行注释 # 多行注释 ‘’’ 三个单引号 ‘’’ 2.变量命名: 命名规则:大小写字母,数字,下划线,和汉字等字符及组合, 注意事项:大小写敏感,首字符不能是数字,不与保留字相同 33个保留字: 3.数据类型: 整型 浮点型 字符串: 字符串的序号: 正向递增序号从0开...

2018-12-16 10:55:31

阅读数 170

评论数 0

【Python】Python基本图形绘制

1.Python蟒蛇图形绘制: 代码: #PythonDraw.py import turtle turtle.setup(650, 350, 200, 200) turtle.penup() turtle.fd(-250) turtle.pendown() turtle.pensize(25) ...

2018-12-16 10:55:18

阅读数 1373

评论数 1

【Python】基本数据类型

整数 可正可负,没有取值范围限制 十进制 二进制 以0b或者0B开头 八进制 以0o或者0O开头 十六进制 以0x或者0X开头 浮点数 1.带有小数及小数点的数字 2.浮点数的取值范围(-100307~ 100308)和计算精度(10-16)都存在范围,但常规计算不考虑 3.浮点数计算存在不确定...

2018-12-16 10:55:03

阅读数 48

评论数 0

【MySQL】mysql数据库操作指南

【MySQL】MySQL安装版安装流程 目录  1. MySQL数据类型 1.1 整数类型:  1.2 浮点数类型和定点数类型:  1.3 日期与时间类型: 1.3.1 YEAR类型 1.3.2 TIME类型 1.3.3 DATE类型 1.3.4 DATETIME类型 1.3....

2018-12-10 17:02:04

阅读数 84

评论数 0

【c语言】(数组)将一列字符数转化为数字

题目: 输入一列字符型的数字如“745”,将它转化为数字的745 思路分析: 用strlen计算出输入的字符串的长度 将字符串的每个字符取出,并减去‘0’,即为数字的这个值 把每个数字的值按位数乘10并加和 代码实现: #include<stdio.h&...

2018-12-06 20:01:05

阅读数 278

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭