- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 LRU cache算法
LRU cache算法实现。 数据结构:hashmap 和 双向链表 #include #include #include //被注释部分是判断大端小端的代码 //union{ // short s; // char a[sizeof(short)]; //}un; // //using namespace std; // //int main() //{ // un.s = 0x010
2016-10-14 21:10:27 295
原创 leetcode 链表处理集锦
1. 对给定的链表进行排序,要求复杂度为O(nlgn)。 算法思想是分治,这样可以达到O(nlgn)。实现时写一个经典getMid函数,然后写合并函数,合并函数可以考虑使用一个多余辅助。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *
2016-10-08 16:48:55 437
原创 longest-substring-without-repeating-characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For
2016-10-08 10:03:50 252
CUDA编程指南
2016-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人