随笔分类 -  数据结构+算法

摘要:http://blog.csdn.net/songzi1111/article/details/10985429 先来了解一下Hash的基本思路: 设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num); 以每个对象ki的关键字为自变量,用一个函数h(ki)来映射出 阅读全文
posted @ 2016-04-14 11:44 sweetxy 阅读(502) 评论(0) 推荐(0)
摘要:转载: http://blog.csdn.net/dapengbusi/article/details/7463968 动态规划0-1背包问题 数据:物品个数n=5,物品重量w[n]={0,2,2,6,5,4},物品价值V[n]={0,6,3,5,4,6}, (第0位,置为0,不参与计算,只是便于与 阅读全文
posted @ 2016-03-19 21:47 sweetxy 阅读(317) 评论(0) 推荐(0)
摘要://实现一个类,实现栈的功能:(构建单链表,有一个头结点,head) class MinStack { private class ListNode { int val; ListNode next; int min; ListNode(int x) { val = x; } }//leetcode 阅读全文
posted @ 2016-02-23 15:33 sweetxy 阅读(206) 评论(0) 推荐(0)