- 博客(12)
- 资源 (3)
- 收藏
- 关注
原创 算法笔记_HASH字符串散列
HASH字符串散列的核心就是进制转换,转化为十进制整数的HASH整数散列,没有什么特别.单纯A到Z(全大写字母)或者a到z(全小写字母)视为26进制.大小写混合视为52进制问题来了,大小写混合还混上字母怎么办呢?有两种想法: 1.一般直接增加至62进制 2.如果是 [字母+数形]式,则方便的多,可以将末尾的数字直接拼接上去.如BCD4中BCD转为731,则结果记为7...
2018-05-16 12:27:19 514
原创 三种BIOS的蜂鸣器含义
Award BIOS:1短: 系统正常启动;2短: 常规错误,请进入CMOS Setup,重新设置不正确的选项;1长1短: RAM或主板出错,换一条内存试试,若还是不行,只好更换主板;1长2短: 显示器或显示卡错误;1长3短: 键盘控制器错误,检查主板;1长9短: 主板Flash RAM或EPROM错误,BIOS损坏。换块Flash RAM试试;不断地响(长声): 内存条未插紧或...
2018-05-15 07:21:22 7186
原创 1700+X370+1088超频数据
X370 BIOS版本1.0.0.6DDR4 8G 2400GHz(海力士颗粒) 2条 双通道(2/4) XMP(OFF)AMD RYZEN7 1700 3.7GHz 1.25VNVIDIA GTX1080 8G(镁光颗粒) Core clock 默频基础上加200即可备注:电源功率保证(额定功率750W) GPU散热保证(...
2018-05-13 21:01:19 454
原创 算法笔记_HASH整数散列
散列(HASH)这种算法,就是为了避免遍历整个数组而计算输入的整数出现的次数.这样大大减少了复杂度.当读入的数为x时,就令hashTable[x]=true(说明:hashTable数组需要初始化为false,表示初始状态下所有数都未出现过.以下程序判断数字x是否出现过#include<iostream>#include<cstdlib>using nam...
2018-05-11 22:24:16 925
原创 算法笔记_直接插入排序
直接插入排序与冒泡排序作用差不多,是对数组A前1至n个元素有序化.int A[maxn], n;//n为元素个数,数组下标为1到nvoid inselectSort(){ for (int i = 2; i <= n; i++)//进行n-1趟排序 { int temp = A[i], j = i;//temp临时存放A[i],j从i开始往前枚举 while (j &g...
2018-05-11 21:47:49 209
原创 算法练习_回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。...
2018-05-11 09:37:40 447
原创 算法练习_回文数输出
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。 #include<iostream>#include<stdlib.h>void bubble_sort(int a[], int n);static int x = 0;using na...
2018-05-11 09:37:25 398 3
原创 算法笔记_选择排序
选择排序是冒泡排序的升级版(自认为),就是把已知数组第i到n(n即最后一个元素)的元素有序化.//A为待排序数组,n为数组A的元素个数void selectSort(){ for (int i = 1; i <= n; i++)//进行n趟操作 { int k = i; for (int j = i; j <= n; j++)//选出[i,n]中最小元素,下标为k...
2018-05-11 09:31:43 128
原创 算法笔记_进制转换(十转十六)
#include<iostream>#include<cstring>static int m = 0;void hashFunc_Two(long long int x);void Print(char a[],int n);using namespace std;int main(void){ long long int g; cin >>...
2018-05-10 19:03:26 703
原创 算法笔记_进制转换(十六转十)
#include<iostream>#include<cstring>#include<stdlib.h>long long int hashFunc(char s[], int len);using namespace std;int main(void){ long long int ten; char a[9]; cin.get(a, ...
2018-05-10 19:02:50 286
原创 算法笔记_字符串比较(两种)
#include<iostream>//纯指针#include<cstdlib>#include<cstring>void compare(char *a[],int n);void dictionary_sort(char ar[][100],int n);void print(char *a[],int n);static int y=0;u...
2018-05-10 18:45:57 200
原创 算法笔记_冒泡排序
#include<iostream>using namespace std;int main(void){ int n,temp; cin >> n; long int a[200]; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; ...
2018-05-10 18:45:28 119
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人