
数据结构与算法
卡木_
思而致远
展开
-
循环队列(解决顺序队列的假溢出现象)(基于C语言)
/*循环队列*/#include <stdio.h>#include <stdlib.h>#define MAX_QUEUE_CYCLE_SIZE 10typedef struct queue_cycle{ int *base; //保存数组基地址 int f; int r; int queue_cycle_size;}node, *queue_c...原创 2019-03-05 12:20:46 · 8417 阅读 · 0 评论 -
链表的创建、添加、删除、倒置、遍历与长度获取(基于C)
一、链表的创建 用C创建有两种方式: 第一,直接创建,不传参,并用函数返回值返回链表即可,这样返回的是一个链表,或者说是一个一重指针。 第二,以链表指针为参数,这是一个二重指针,在函数中要操作链表,必须要取二重指针的内容,即一个一重指针来操作。 用C++创建更为简单,类似上述第二种,使用C++的引用&特性,直接操作一重指针。 ...原创 2019-02-21 11:01:11 · 529 阅读 · 1 评论 -
水仙花数(基于C)
水仙花数:如153 = 1^3 + 5^3 + 3^3。即:一个三位数A,A的每一位的三的次幂之和是A本身。#include <stdio.h>//153,370,371,407static voidprint_numbers_of_flower(void){ int num = 100; int Single_digit, Ten, hundreds; in...原创 2019-03-03 21:24:43 · 350 阅读 · 0 评论 -
顺序栈(数组栈)C语言实现
#include <stdio.h>#include <stdlib.h>/*顺序栈(数组栈)*/#define STACK_SIZE 100#define STACK_ADD_SIZE 10typedef struct stack{ int *base; int *top; int stack_size;}stack_unit,*Stack;in...原创 2019-03-04 12:28:52 · 1235 阅读 · 0 评论 -
链队列(C语言实现)
/*链队列*/#include <stdio.h>#include <stdlib.h>#define MAX_QUEUE_SIZE 10typedef struct queue_node{ int data; struct quenu_node *next;}node, *queue;typedef struct queue_t{ queue ...原创 2019-03-04 18:53:54 · 802 阅读 · 0 评论 -
二分法查找顺序数组(C语言实现)
#include <stdio.h>#include <string.h>#define MAX_NUM 5static intdichotomy_check_the_number(int *array, int value, int size){ int min, mid, max, ret; ret = -1; min = 0; max = s...原创 2019-03-04 19:03:02 · 1669 阅读 · 0 评论 -
一致性Hash算法相关
参考:https://www.jianshu.com/p/e968c081f563https://www.cnblogs.com/bonelee/p/6244410.html1.一致性Hash解决的核心问题是:当某个集群中的server发生局部改变时,尽量少的移动请求与服务器的映射关系。2.图解一致性Hash环对理解很重要,尤其是当加入虚拟节点后的映射关系对应。3.虚拟节点的出...原创 2019-08-13 15:08:25 · 197 阅读 · 0 评论 -
C++ map && hash_map 底层实现 冲突解决 和 应用选择等
参考:https://blog.youkuaiyun.com/yousss/article/details/79540690 详解STL中的map和hash_map区别https://blog.youkuaiyun.com/fsfsfsdfsdfdr/article/details/82697289 STL hashmap原理及冲突解决https://my.oschina.net/biezhi/bl...原创 2019-08-14 17:41:23 · 785 阅读 · 0 评论