数据结构
学无止境丶
https://github.com/fwdhz998。深度学习的副产品就是广度学习。
展开
-
红黑树,插入篇
http://www.cnblogs.com/sandy2013/p/3270999.html转载 2017-03-08 12:48:39 · 233 阅读 · 0 评论 -
最短路径算法-Dijkstra算法的实质与变体
DJ算法:求有向网G的v0顶点到其余顶点v最短路径P[v]及带权长度D[v]DJ算法思想:1 用于存储最短路径下标的数组2 用于存储到各点最短路径的权值和。3 用于标记是否已经获得v0至v的最短路径。首先说明两种情况:1 路径上有权值,这种是普遍情况,直接用节点v与节点0之间的路径值作为最短路径一维数组的初始值。2 路原创 2017-04-17 20:00:40 · 1772 阅读 · 0 评论 -
单链表的归并排序:时间复杂度O(nlogn),空间复杂度O(1)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* so原创 2017-09-17 20:23:48 · 3160 阅读 · 0 评论 -
亲自操刀:cache页面置换算法LRU AND LFU
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get andput.get(key) - Get the value (will always be positive) of the key if原创 2017-09-17 22:26:20 · 737 阅读 · 0 评论