- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 实现折半查找
通过补全函数BSL_FindKey来实现在已排序的顺序表中查找关键码值为key的结点并返回该结点的编号。相关知识折半查找通常是针对顺序存储的线性表，线性表的结点按关键码从小到大排序，后面称之为折半查找的顺序表。为了简化讨论，假设折半查找的顺序表中每个结点只含一个关键码，关键码为整数。图 1 给出了一个存储了 4 个关键码的折半查找的顺序表的存储结构图。下面描述了线性表顺序存储的一种实现方案。该实现方案的示意图为：指针pkey是存储关键码的连续空间的起始地址，顺序表中当前的关键码的个数由.
2021-12-08 16:04:37
1120
原创 实现散列查找
任务描述本关要求通过补全函数ILH_InsKey和ILH_DelKey来分别实现插入和删除操作。相关知识本关讨论散列存储，散列函数使用除留余数法，冲突解决方法采用独立链表地址法。假设有 8 个关键码： 7 , 15 , 23 , 31 , 12 , 14 , 10 , 17 ，采用散列函数hash(key)=key%7，其存储结构图如图 1 所示，它由 7 个独立链表组成，散列值相同的关键码在同一个链表里，独立链表的头结点组成散列表，一共 7 行，编号 0 , 1 , … , 6 。独立链表的每
2021-12-08 16:01:56
698
原创 递归方法暴力求解数独
#include <iostream>#include <time.h>#include<windows.h>using namespace std;void SetColor(unsigned short ForeColor=7, unsigned short BackGroundColor=0){ HANDLE hCon = GetStdHandle( STD_OUTPUT_HANDLE ); SetConsoleTextAttribute( hC.
2021-12-08 15:57:13
646
原创 一个用beep函数写出来的带字母和歌词的演奏程序
一个运用Beep函数实现的弹奏出音乐的小程序。#include<windows.h>#include<conio.h>#include<stdio.h>void main(){ char ch; int a=523,b=578,c=659,d=698,e=784,f=880,g=988,a1=a*2,b1=b*2,c1=c*2,d1=d*2,e1=e*2,f1=f*2,g1=g*2,a2=a/2,b2=b/2,c2=c/2,d2=d/2,e2=...
2021-12-08 15:53:21
456
空空如也
cpp输出没有任何结果
2022-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人