数据结构与算法
track_down
这个作者很懒,什么都没留下…
展开
-
快速排序
#include <cstdio> #include <cstdlib> #include <ctime> void output(int*, int); void quick_sort(int* arr, int l, int r) { if (l >= r) return; while (l < r) { in...原创 2019-11-03 17:38:31 · 96 阅读 · 0 评论 -
墙壁图色问题
墙壁图色 计蒜课转载 2018-10-05 16:39:18 · 127 阅读 · 0 评论 -
KMP字符串匹配
#include <cstdio> #include <cstdlib> #include <stdint.h> #include <string.h> using namespace std; int* getNext(char* target) { int len = strlen(target); int* next = (i...原创 2018-09-19 15:51:03 · 82 阅读 · 0 评论 -
快排和希尔排序第一趟结果
希尔排序 快排转载 2018-09-23 18:29:27 · 1536 阅读 · 0 评论 -
希尔排序 C语言代码实现 并使用python脚本验证
c语言实现希尔排序 #include <cstdio> #include <cstdlib> inline void insert_sort(int *arr, int gap, int index) { for (int i = index - gap; i >= 0 && arr[i] > arr[i + gap]; i -= ga...原创 2018-08-13 14:42:02 · 123 阅读 · 0 评论 -
鸡尾酒排序
鸡尾酒排序基于冒泡排序。 鸡尾酒排序先当于冒泡排序从右向左排一次序,之后在从左向右排一次序。 例如2 3 4 5 6 7 8 9 1这种序列 鸡尾酒排序相当于冒泡排序就得到了不小的优化,所以总体而言鸡尾酒排序擅长于元素大部分都已经有序的情况。 #include <cstdio> #include <cstdlib> #define swap(x, y) { \ ...原创 2018-08-14 14:20:54 · 158 阅读 · 0 评论 -
哈希表 Given an array of integers, return indices of the two numbers such that they add up to a specif
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same ...原创 2018-07-31 23:03:28 · 2606 阅读 · 0 评论 -
shift_and算法
int shift_and(unsigned char* str, unsigned char* target) { int len = strlen((const char*)target); unsigned int *D = (unsigned int*)calloc(256, sizeof(int)); for (int i = 0; i < len; i++...原创 2018-08-05 10:36:33 · 610 阅读 · 0 评论 -
SBTree的代码实现
计蒜课上面说SBTree说SBTree删除的时候不需要调整,所以删除我没有作调整。 具体为什么不需要作调整,我询问了一些大佬,大概是因为插入删除查找需要的平均时间复杂度是一样的。所以调不调都行。如果有哪位大佬有更详细的资料还望告诉一声,在此谢谢。 这里是AVLTree的实现和SBTree差不多,就是调整策略条件改改 #include <stdlib.h> #include <...原创 2018-07-31 12:13:18 · 463 阅读 · 0 评论 -
AVL树
#include <stdlib.h> #include <stdio.h> typedef struct Node { int height; int val; struct Node* lchild, *rchild; } Node; //定义虚拟叶子节点 方便失衡调整 Node __NIL; #define NIL (&__NIL) ...原创 2018-07-30 17:07:40 · 220 阅读 · 0 评论