LZY1999

数据结构和算法

ACM(14) Arduino(1) C/C++(1) Python(1) 数据库(3) 数据结构(2) 未归档(48) 算法(1) 计算机操作系统(1) 读书笔记(9)

/ 注册

全部文章 / 数据结构和算法（共16篇）

费马大定理及在程序设计竞赛中的应用（稿）

定理内容：当整数时，关于的方程没有正整数解。关键词：（若题目中出先上述等式，可考虑费马大定理）解法：费马大定理主要有几种情况 1）n = 1 则等式变...

2018-08-28

0 423

数论四大定理及在程序设计竞赛中的应用（稿）

（先挖个坑，有时间好好研究）威尔逊定理用法：判别p是否为质数 p可整除 (p-1)!+1 是p为质数的充要条件证明：充分性如果p不是素数，当p=4时，显然（p-1)!≡6≡2(mod p), 当p>4时，若p不是完全平方数，则存在两个...

2018-08-28

0 525

递推——斐波那契数列应用 | HDU - 2044 一只小蜜蜂... HDU 2041--超级楼梯

首先题目：一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93009 Accepted Submission...

2018-07-23

0 570

简述取模运算及其与取余运算区别联系

综述：取模运算（“Modulo Operation”）和取余运算（“Complementation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。取模运算定义：给定一个正整数p，任意...

2018-07-21

0 931

欧拉定理（数论定理）在模幂运算中的应用

< 前言 > 在很多情况下，我们经常会遇到很大的数a和b，求a的b 次幂中的某位数是什么，对于运算，用暴力求解往往会溢出，并且非常麻烦。而利用模运算性质和欧拉定理中的数论定理，则可方便求解超高次幂相关问题。欧拉定理(数论定理) 内容在数论中，欧拉定理,...

2018-07-21

0 1307

"堆" "栈" "堆栈" "队列" 区别联系 | 数据结构

写在前面：三个都是有存取数据的功能，堆的强大之处在于可以存进去一堆数，每次取出这堆数的最小值，而且复杂度时log级别的，所以有一种排序叫做堆排。栈和队列一个是头进头出，一个是头进尾出，用队列可以解决迷宫问题如果你学过数据结构，就一定会遇到“堆”,"栈","...

2018-07-18

0 973