- 博客(15)
- 收藏
- 关注
RSS订阅原创 【算法】同余定理及快速幂求模
文章目录定义及其性质大数的高精度对单精度取模快速幂取模(次方求模)定义及其性质定以数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即m/(a-b)得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m。性质1.反身性：a≡a...
2018-12-30 15:24:30
2835
原创 【算法】康托展开和逆康托展开
文章目录康拓展开逆康拓展开康拓展开康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。康托展开也是一个数组到一个数的映射，因此也是可用于hash，用于空间压缩。比如在保存一个序列，我们可能需要开一个数组，如果能够把它映射成一个自然数...
2018-12-29 16:53:54
610
原创 【算法】Eratosthenes筛选法与欧拉筛选法求素数
Eratosthenes筛法1.原理一个合数可以分成几个素数的和，如果把素数(最初只知道2)的倍数全都去掉，剩下的就都是素数了2.思路分析去除0，1(既不是素数又不是合数)找到队列中最小的素数，删除其倍数3.代码实现（只给出了函数，未写主函数）用一数组存这一列数，数组的标号即为数字，值1表示为素数，值0表示不为素数void sieveofe(int p[], int n) ...
2018-12-29 12:18:17
846
1
原创 【算法】试除法求素数
判定一个数是否为素数(只能被1和本身整除)通常用小于这个数的所有数去试除他，看是否能被整除，显然不够简便。优化：除了2以外，其他偶数全都不为素数(能被2整除)，所以除了2以外只需要判断奇数是否为素数若要判断一个数n，不需要试除到n-1或者n/2，只需要到sqrt(n),因为一个数若有因数，一个大于sqrt(n)一个小于sqrt(n)或者两者都为sqrt(n)一个数的独特因数一...
2018-12-28 22:39:22
1870
2
原创 【算法】欧几里德算法(辗转相除法)求最大公约数
定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（Greatest Common Divisor）缩写为GCD。Created with Raphaël 2.2.0开始我的操作Mod(a, b) = 0？fg结束yesno...
2018-12-28 20:28:06
985
原创 【c语言】(函数)写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数，分别调用这两个函数，并输出结果
题目：写两个函数,分别求两个整数的最大公约数和最小公倍数。在主函数中输入两个数，分别调用这两个函数，并输出结果思路分析：最大公因数：用i循环，同时被a，b整除，将其存在g内，找到最大的g并输出最小公倍数：=(a*b)/gcd(a, b)代码实现：#include<stdio.h>int gcd(int a, int b) //lgcd最大公因数...
2018-12-25 19:52:09
46806
7
原创 【c语言】(插入排序)在一定顺序的数组中插入另一数组，并保持顺序不变
题目：采用插入排序法，在一升序序列中插入另一序列，并保持其仍然是升序排列思路分析：为插入的数组留足够空降序遍历a数组，当有一个a[i]小于插入的数，则将数插入，将数组长度加1，并退出循环，(若不退出，之后的数全被替换)输出时注意不将0输出代码实现：#include<stdio.h>int main(){ int a[100] = {10, 14, 15, 1...
2018-12-20 22:52:13
5844
1
原创 【MySQL】误用关键字，保留字导致错误 ERROR 1064 (42000)
创建表时mysql> CREATE TABLE department(d_id INT(10) PRIMARY KEY, -> d_name VARCHAR(20) NOT NULL, -> function VARCHAR(20), -> address VARCHAR(30));报错ERROR 1064 (42000): You have a...
2018-12-18 20:05:53
1946
原创 【c语言】(数组)将十进制数转化为十六进制数
题目：输入一个十进制数，运用数组将其转化为十六进制数思路分析：十进制转十六进制的算法：将一个整数转化为由一个个字符组成的十六进制数将一整数输入函数，新建一个空数组来存十六进制的每一个字符新建一个数组用来存十六进制会用到的每一个字符“0123456789ABCDEF”存入的字符是倒放入的，所以输出时要倒序输出代码实现：#include<stdio...
2018-12-17 22:51:53
16579
1
原创 【Python】Python基本语法元素
1.注释：单行注释 #多行注释 ‘’’ 三个单引号 ‘’’2.变量命名：命名规则：大小写字母，数字，下划线，和汉字等字符及组合，注意事项：大小写敏感，首字符不能是数字，不与保留字相同33个保留字：3.数据类型：整型浮点型字符串：字符串的序号：正向递增序号从0开始从第一个数向后递增反向递减序号从-1开始从最后一个数向前递减字符串的使用：使用[ ]获取字符串...
2018-12-16 10:55:31
1309
原创 【Python】Python基本图形绘制
1.Python蟒蛇图形绘制：代码：#PythonDraw.pyimport turtleturtle.setup(650, 350, 200, 200)turtle.penup()turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor("blue")turtle.seth(-40)for i in r...
2018-12-16 10:55:18
3484
1
原创 【Python】基本数据类型
整数可正可负，没有取值范围限制十进制二进制 以0b或者0B开头八进制 以0o或者0O开头十六进制 以0x或者0X开头浮点数1.带有小数及小数点的数字2.浮点数的取值范围(-100307~ 100308)和计算精度(10-16)都存在范围，但常规计算不考虑3.浮点数计算存在不确定位数，所以在判断0.1+0.2 == 0.3时,需要round(0.1 + 0.2) == 0.3...
2018-12-16 10:55:03
241
原创 【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.5 TIMESTAMP类型1.4 字符串类型：1.4.1 CHAR类型和VARCHAR类型...
2018-12-10 17:02:04
889
原创 【c语言】(数组)将一列字符数转化为数字
题目：输入一列字符型的数字如“745”，将它转化为数字的745思路分析：用strlen计算出输入的字符串的长度将字符串的每个字符取出，并减去‘0’，即为数字的这个值把每个数字的值按位数乘10并加和代码实现：#include<stdio.h>#include<string.h> int str2num(char a[]){// printf("%...
2018-12-06 20:01:05
6023
原创 【c语言】半期错误，总结
错误细节：别把赋值用的=错误当成判断用的==int main 不是 int.main如果在scanf中的个值间加符号输出时也要加，！！而且必需注意写程序和运行时都要用英文的如（:,），（中文符号后空格很大，可以分辨）记得1/2=0，若要用记得用浮点数（特别是要表示a/2或1.0/2*（a）不能1/2（a））pow（x， n）用于计算x的n次方，需要#include&l...
2018-12-02 23:53:22
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人