lpl312905509的博客

//要想实现堆排序 首先需要实现一个大根(小根)堆#include <stdio.h>#include <stdlib.h>#include <vector>using namespace std;static vector<int> vec;static void myswap(int i,int j){ int temp = vec[i]; vec[i] = vec[j]; vec[j] = temp;}//将堆结构想象成

#include<stdlib.h>#include<iostream>#include<vector>#include <cstdlib>#include <ctime>using namespace std;static void myswap(vector<int>&,int,int);static void quickSort1(vector<int>& vec);static v

//归并排序//merge的过程可解决以下题目 //leetcode题 88题合并两个有序数组、//剑指offer 51题数组中的逆序对//小和问题#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include <cstdlib>#include <ctime>using namespace std;static v

KMP算法分析一、先来看看传统的暴力解法1.1 BF算法设计思想1、主串和模式串逐个字符进行比较2、当出现**「字符串不相同」时，也就是「失配」**时，主串的比较位置重置为起始位置的下一个字符位置，模式串的比较位置重置为起始位置1.2 BF算法的设计缺陷及解决方案在BF算法中，每次失配都需要回溯指向上次比较起始字符的下一个字符。通过观察发现：在回溯的时候，已匹配似乎**「有一部分」没必要继续比较了，这样可以降低算法的「时间复杂度」**2.1 KMP算法设计思路在匹配过程中出现字符比较不

/** 实现一个特殊的栈,在实现栈的基础功能的基础上,再实现返回栈中最小元素的操作** 1.pop push getMin 操作的时间复杂度都是O(1)* 2.设计的栈类型可以使用现成的栈结构 */public class Code05_GetMinStack { public static class MyStack1{ private Stack<Integer> stackData; private Stack<In

#include <iostream>using namespace std;//直接插入排序void insert_sort(int a[], int n){ int i, j, temp; for (i = 1; i < n; i++) { //暂存下标为i的数,下标从1开始,因为开始时 //下标为0的数,前面没有任何数,此时认为它是排好序的 ...

```cpp#include <assert.h>#include <iostream>using namespace std;template < typename T, int ONE_TIME_NUM = 16 >class Vector{public: Vector() { data_ptr_ = NULL; max_...

请对照红黑树原剖析一起看，如要问题，请各位大神不吝赐教//网页测试工具 https://www.cs.usfca.edu/~galles/visualization/RedBlack.html#include <assert.h>#include <iostream>using namespace std;#define RED 1#define...

写到前面的话:        作者从毕业开始一直从事游戏开发,提供大量游戏实战模块代码及案例供大家学习与交流,希望以下知识可以带来一些帮助,如有任何疑问，请加群641792143交流与学习 或关注微信公众号 程序员干货区       闻道有先后，术业有专攻，希望大家不吝赐教首先介绍一下二叉树的几点性质:&nbs...

#include <iostream>#include <string>#include <stack>#include <vector>using namespace std;struct Node{ int val; Node* left; Node* right; Node(int x):val(x),left(nullpt...

#include <stdio.h>#include <iostream>using namespace std;int binFind(int arr[], int value,int left,int right){ while (left <= right) { int mid = (left + right) >> 1; if...

#include <iostream>#include <stdio.h>void dis(int* arr, int n){ for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl;}void qsorts(int arr[]...