随笔分类 - 数据结构+算法
摘要:http://blog.csdn.net/songzi1111/article/details/10985429 先来了解一下Hash的基本思路: 设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num); 以每个对象ki的关键字为自变量,用一个函数h(ki)来映射出
阅读全文
摘要:转载: 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,不参与计算,只是便于与
阅读全文
摘要://实现一个类,实现栈的功能:(构建单链表,有一个头结点,head) class MinStack { private class ListNode { int val; ListNode next; int min; ListNode(int x) { val = x; } }//leetcode
阅读全文

浙公网安备 33010602011771号