![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
漫画算法
vbs16
这个作者很懒,什么都没留下…
展开
-
漫画算法笔记 哈希链表
漫画算法笔记哈希链表#include <iostream>#include <stdlib.h>#include <vector>#include <string>#include <map>using namespace std;struct Node{ Node(string key, string value) :_key(key), _value(value) {}; Node * _pre = nullptr;原创 2020-11-21 22:33:36 · 81 阅读 · 0 评论 -
漫画算法笔记 Bitmap
漫画算法笔记Bitmap#include <iostream>#include <stdlib.h>#include <vector>#include <string>using namespace std;class MyBitmap{public: MyBitmap(int size) { _size = size; //初始化为0 _words = new long[ getWordIndex(size - 1) +原创 2020-11-20 21:14:30 · 107 阅读 · 0 评论 -
漫画算法笔记 寻找缺失的整数
漫画算法笔记寻找缺失的整数#include <iostream>#include <stdlib.h>#include <vector>#include <string>using namespace std;//寻找缺失的整数vector<int> findLostNum(vector<int> vec){ //用于存储2个出现奇数次的整数 vector<int> resVec(2); //第一次进原创 2020-11-19 22:00:43 · 114 阅读 · 0 评论 -
漫画算法笔记 两个大整数相加
漫画算法笔记两个大整数相加#include <iostream>#include <algorithm>#include <vector>#include <string>using namespace std;string bigNumSum(string bigNumA, string bigNumB){ //1.把两个大整数用数组逆序存储,数组长度等于较大整数位数 int maxLen = bigNumA.length() >原创 2020-11-17 22:37:50 · 87 阅读 · 0 评论 -
漫画算法笔记 删除整数的K个数字
漫画算法笔记删除整数的K个数字#include <iostream>#include <algorithm>#include <vector>#include <string>using namespace std;//删除整数的K个数字,获得删除后的最小值string removeKDigits(string num, int k){ string newNum = num; for (int index_k = 0; index_k原创 2020-11-17 22:17:55 · 57 阅读 · 0 评论 -
漫画算法笔记 寻找下一个排列
漫画算法笔记寻找下一个排列#include <iostream>#include <stdlib.h>#include <algorithm>#include <vector>#include <iterator>using namespace std;//下一个排列vector<int> findNearestNumber(const vector<int>& vec){ //1.从后向前查看原创 2020-11-14 20:25:34 · 55 阅读 · 0 评论 -
漫画算法笔记 栈实现队列
漫画算法笔记栈实现队列#include <iostream>#include <stdlib.h>#include <stack>using namespace std;//栈实现队列template<typename T>class MyQueue{public: //入栈 void enQueue(T element) { _stackA.push(element); } //出栈 T deQueue() { if原创 2020-11-12 21:56:31 · 83 阅读 · 0 评论 -
漫画算法笔记 无序数组排序后的最大相邻差
漫画算法笔记无序数组排序后的最大相邻差#include <iostream>#include <stdlib.h>#include <algorithm>#include <vector>using namespace std;template<typename T>struct Bucket{ T _min = 0; T _max = 0;};//无序数组排序后的最大相邻差template<typename T原创 2020-11-11 21:16:04 · 110 阅读 · 0 评论 -
漫画算法笔记 最大公约数
漫画算法笔记最大公约数#include <iostream>#include <stdlib.h>using namespace std;//辗转相除法int getGreastCommonDivisorV1(int a, int b){ int big = a > b ? a : b; int small = a < b ? a : b; if ( big % small == 0 ) { return small; } return原创 2020-11-10 20:47:19 · 159 阅读 · 0 评论 -
漫画算法笔记 最小栈
漫画算法笔记最小栈#include <iostream>#include <stdlib.h>#include <algorithm>#include <vector>#include <stack>using namespace std;template<typename T>class MinStack{public: //入栈 void push(T element) { _mainStack.p原创 2020-11-09 21:37:51 · 105 阅读 · 0 评论 -
漫画算法笔记 判断链表是否有环
漫画算法笔记判断链表是否有环#include <iostream>#include <stdlib.h>using namespace std;struct Node{ Node(int data) :_data(data) {}; int _data; Node* _next;};//判断有环bool isCycle(Node *head){ Node* p1 = head; Node* p2 = head; while ( p2 != nullp原创 2020-11-06 21:27:52 · 67 阅读 · 0 评论 -
漫画算法笔记 桶排序
漫画算法笔记桶排序#include <iostream>#include <stdlib.h>#include <algorithm>#include <set>#include <vector>#include <iterator>using namespace std;//桶排序vector<double> bucketSort(const vector<double>& vec原创 2020-11-05 20:57:12 · 180 阅读 · 0 评论 -
漫画算法笔记 计数排序
漫画算法笔记计数排序#include <iostream>#include <stdlib.h>#include <algorithm>#include <vector>#include <iterator>#include <numeric>using namespace std;//计数排序vector<int> countSort1(vector<int>& vec){ /原创 2020-11-04 22:06:30 · 119 阅读 · 0 评论 -
漫画算法笔记 堆排序
漫画算法笔记堆排序#include <iostream>#include <stdlib.h>#include <vector>#include <iterator>#include <algorithm>using namespace std;//下沉调整template<typename T>void downAdjust(vector<T> &vec, int parentIndex, i原创 2020-10-30 22:27:42 · 115 阅读 · 0 评论 -
漫画算法笔记 快速排序
漫画算法笔记快速排序#include <iostream>#include <stdlib.h>#include <iterator>#include <vector>#include <map>#include <stack>using namespace std;//单边循环法template<typename T>int partition1(vector<T> &vec,原创 2020-10-29 21:44:02 · 143 阅读 · 0 评论 -
漫画算法笔记 冒泡排序
漫画算法笔记冒泡排序#include <iostream>#include <stdlib.h>#include <vector>#include <iterator>using namespace std;//冒泡排序template<typename T>void bubbleSort1(vector<T> &vec){ for ( int i = 0; i < vec.size() - 1;原创 2020-10-28 21:40:15 · 112 阅读 · 0 评论 -
漫画算法笔记 二叉堆基本操作
漫画算法笔记二叉堆基本操作#include <iostream>#include <stdlib.h>#include <vector>using namespace std;template<typename T>class PriorityQueue{public: PriorityQueue() { _vec.resize(32); } void enQueue(int key) { //队列超出范围,扩容 i原创 2020-10-27 21:53:03 · 84 阅读 · 0 评论 -
漫画算法笔记 二叉堆基本操作
漫画算法笔记二叉堆基本操作#include <iostream>#include <stdlib.h>#include <vector>using namespace std;//上浮调整template<typename T>void upAdjust(vector<T> &vec){ int childIndex = vec.size() - 1; int parentIndex = (childIndex -原创 2020-10-26 22:11:17 · 107 阅读 · 0 评论 -
漫画算法笔记 二叉树遍历
漫画算法笔记二叉树遍历#include <iostream>#include <stdlib.h>#include <list>#include <vector>#include <stack>#include <queue>using namespace std;template<typename T>struct TreeNode{ T _data; TreeNode<T> *_l原创 2020-10-24 21:12:17 · 149 阅读 · 0 评论 -
漫画算法笔记 循环队列
漫画算法笔记循环队列#include <iostream>#include <stdlib.h>#include <algorithm>#include <vector>#include <iterator>using namespace std;//基于数组实现的循环队列template<typename T>class RoundQueue{public: RoundQueue(int capacity)原创 2020-10-21 21:40:45 · 90 阅读 · 0 评论 -
漫画算法笔记 链表实现
漫画算法笔记链表实现#include <iostream>#include <stdlib.h>using namespace std;//C/C++代码实现template<typename T>struct Node{ T _data; Node<T> *_next; Node(T data) :_data(data) {};};template<typename T>class MyList{public原创 2020-10-21 21:13:07 · 100 阅读 · 0 评论 -
漫画算法笔记 数组实现
漫画算法笔记数组实现#include <iostream>#include <stdlib.h>using namespace std;//C/C++代码实现template<typename T>class MyArray{public: MyArray(int capacity) :_capacity(capacity) ,_size(0) { _data = new T[capacity](); } ~MyArray()原创 2020-10-20 21:54:22 · 102 阅读 · 0 评论