随笔分类 -  常用算法

LRU算法
摘要：1 //QuickAccess.h 2 3 #pragma once 4 5 #include <map> 6 7 struct QANode 8 { 9 QANode(int _key, int _value) 10 : key(_key) 11 , value(_value) 12 , next 阅读全文
posted @ 2022-06-21 17:53 黑马网仔 阅读(65) 评论(0) 推荐(0)
quick sort(重复数版)
摘要：针对数组中有大量重复数优化 example // 1,3,4,7,7,7,17,11,1,7 阅读全文
posted @ 2018-09-16 10:58 黑马网仔 阅读(266) 评论(0) 推荐(0)
DP--钢条切割
摘要：1 #include 2 #include 3 #include 4 5 #define MAX_LENGTH 11 6 7 void CutRod(int * P, int p_last, int * R, int r_last); 8 9 10 int main() 11 { 12 int P[MAX_LENGTH] = { 0,1,5,8,9,10,... 阅读全文
posted @ 2018-07-31 10:47 黑马网仔 阅读(207) 评论(0) 推荐(0)
二叉堆实现优先级队列Java
摘要：1 public class PriQueue { 2 private static final int DEFAULT_SIZE = 10; 3 private int[] Q; 4 private int qsize; 5 private int top = -1; 6 7 public Pri 阅读全文
posted @ 2018-07-09 12:49 黑马网仔 阅读(133) 评论(0) 推荐(0)
graph dfs
摘要：1 #ifndef _GRAPH_H_ 2 #define _GRAPH_H_ 3 #include <stdbool.h> 4 5 typedef struct graph Graph; 6 typedef struct headNode HeadNode; 7 typedef struct pe 阅读全文
posted @ 2018-03-07 20:49 黑马网仔 阅读(201) 评论(0) 推荐(0)
常见hash算法的原理
摘要：散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映 阅读全文
posted @ 2018-03-06 02:14 黑马网仔 阅读(2332) 评论(0) 推荐(0)
C++红黑树
摘要：1 #ifndef _RBTREE_H_ 2 #define _RBTREE_H_ 3 4 const int nodeSize = 3; 5 class RBTree 6 { 7 private: 8 typedef struct Node { 9 int key; 10 int color; / 阅读全文
posted @ 2017-11-02 21:28 黑马网仔 阅读(414) 评论(0) 推荐(0)