- 博客(16)
- 收藏
- 关注
RSS订阅
7原创 哈希查找
哈希查找是一种通过设计所存储数据元素 与其存放地址之间的映射关系（函数关系）来实现高效查找的方法。比如我需要查询一个数460，那么根据先前存储时所采取的映射关系就可以准确地得到460相应的存储地址，从而实现高效查找。这是一个给定自变量的值，通过指定函数关系，得到因变量的值的过程。所谓哈希冲突就是一个因变量出现多个自变量的情况。如果存储的数据元素有重复的情况呢？就是同样的因变量有多个，这又应该怎样处理？以下是几种常用的存储整型类型数据的哈希函数设计方法。第一步：设计哈希函数设数据元..
2020-05-27 09:36:18
2337
原创 数组除冗
比如a[] = {1, 1, 2, 2, 3, 3}这样是数组，你希望输出的时候重复的元素不用输出来，即a[] = {1, 2, 3}这样。
2020-05-24 21:25:56
196
原创 关于家用网络的解答
1. 首先是光猫后面不全都是千兆口，仅有一个千兆口，其余都是百兆口。有一些光猫全部是千兆口，这应该与你的套餐有关。2. 为什么二三楼网速最高只有6兆？这是因为首先线材是五类线，理论上最好只有百兆。那么因为传输距离的原因，损耗肯定是有的，所以就这样啦。3. 当然，如果存在同时多人使用、多设备使用（如电视机、监控设备这些容易忽略的地方）的话，肯定会出现拥堵的情况，自然网速就变慢啦。4. 另外，如果是无线连接，那肯定不如直接插网口来的稳定、速度快。网工实操：怎么接水晶头？B站还有百度都有人
2020-05-24 15:51:00
1591
原创 链式存储的二叉树
#include <stdio.h>#include <malloc.h>typedef char DataType;//结点结构体的定义typedef struct Node{ DataType data; struct Node *leftChild; struct Node *rightChild; } BiTreeNode; //初始化 void Initiate(BiTreeNode **root) { *root = (BiTreeNode.
2020-05-23 22:43:43
350
原创 git与github的使用
1. 从网络上拉取项目的操作方法：首先，进入到你打算存放项目的目录；输入命令：git clone + 地址即可自动下载。2. 同步你的项目到线上平台（如：github）首先，要配置一下你的账户信息（如：github账号）此外，还要在github上配置公钥（相当于把当前设备配置为可信任设备）：方法步骤如下：gitee官网上的教程https://gitee.com/help/articles/4181#article-header0然后把获得的公钥添加到github上的公
2020-05-23 09:31:52
214
原创 静态链表
我们可以用数组来构造链表： 在数组中增加一个或两个指针域，用来存放下一个或上一个数据元素的下标，这样就可以构成单链表或者双向链表。因为没有发生动态申请内存空间，所以称为静态链表，其中类似指针功能的东西称为仿真指针。静态链表还可以用来存储树、二叉树、图等线性结构，不过通常需要一个以上的仿真指针。...
2020-05-19 13:42:22
258
原创 单链表
一图在手，万题无忧。数学题是这样，算法题也是这样。typedef struct Node{ DataType data; struct Node *next;}SLNode;//初始化 void ListInitiate(SLNode **head){ *head = (SLNode *)malloc(sizeof(SLNode)); (*head)->next = NULL; } //求当前数据元素个数 int ListLength(SLNode *head.
2020-05-17 22:18:05
137
原创 动态数组
动态一维数组：#include<malloc.h>#include<stdio.h>int main(){ int *a, n = 10, i; //动态申请n个int类型的内存空间，由指针a指示首地址 a = (int *)calloc(n,sizeof(int));//calloc比malloc在内存只剩一些非常小的碎片的情况下效率高 for(i=0;i<n;i++) { a[i] = i+1; } for(i=0;i<n;i+
2020-05-16 18:09:03
230
原创 链式队列
链式队列本质上就是一个单链表，不过插入和删除元素都要特定的规则，插入元素只能在队尾执行，删除元素只能从对头执行。对于链式队列来说，没有头结点更方便。
2020-05-15 22:52:49
140
原创 顺序队列
顺序队列就是拿数组来存储的，不过它的存取规则变为先进先出，就和排队一样先到先得。不过以这种形式，在进行多次入队出队操作之后，rear指向数组最后一个元素，无法继续插入但前面还有空位置没有利用到，这就是假溢出。解决它的方法就是顺序循环队列：把顺序队列构造成一个逻辑上首尾相连的循环队列，即当rear、front指针指向MaxQueueSize-1的位置的时候，再前进一个位置就自动到0；数学上解决+1归0的方法是求余：例如，设MaxQueueSize=6，当rear=5时，若再+1，则r...
2020-05-15 11:04:45
258
原创 链式堆栈
链式堆栈本体就是一个单链表，进行插入和删除操作的一端就是栈顶，另一端是栈底。显然把靠近头指针的一端设为栈顶，进行操作时不需要遍历链表，提高了执行效率。
2020-05-14 22:06:44
355
原创 顺序堆栈
顺序结构存储的堆栈，本质还是一个数组，但读取规则变为后进先出，出栈和入栈操作只能对当前栈顶元素执行。存储结构示意图如下：头文件typedef int DataType;#define MaxStackSize 6#include <stdio.h>//存储结构定义 typedef struct{ DataType stack[MaxStackSize]; int top;//统计当前数据元素个数 }SeqStack;//初始化堆栈 void StackI.
2020-05-14 20:35:50
299
原创 直接选择排序
直接选择排序原理十分简单，就是每执行一次循环就把其中最小那个数挑出来放到前面，最后剩下一个数是不用排的了。#include <stdio.h>int main(){ int a[]={64,5,7,89,6,24}; int n = 6; int i, j, small, temp; for(i=0;i<n-1;i++) { small = i; for(j=i+1;j<n;j++) { if(a[j]<a[small]) small=j.
2020-05-11 16:29:05
69
原创 笔记：希尔排序
希尔排序本质是直接插入排序：要点在于：1、数组分组，组内进行直接插入排序；分组逐渐减少，最后为1，这时数组已经接近有序，再进行直接插入排序的效率就会比一开始直接进行直接插入排序高一些。2、缺点也是需要进行合理的分组。#include <stdio.h> void ShellSort(int a[], int n, int d[], int numOfD) { int i,j,k,m,span; for(m = 0;m<numOfD;m++)//数组分多少个的
2020-05-10 21:21:23
104
原创 笔记——直接插入排序
直接插入排序的要点是：1、假定数组第一个元素是排好序的了，即a[0]已排好序，第一次循环就从第二个元素开始；2、以后的元素都是从后向前开始比较、排序，这样有利于提高效率。//来自百度百科#include<iostream>using namespace std;int main(){ int a[]={98,76,109,34,67,190,80,12,14,89,1}; int k=sizeof(a)/sizeof(a[0]);//k是数组长度 .
2020-05-10 14:22:12
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人