摘要：
题目链接：https://leetcode.com/problems/delete-node-in-a-linked-list/ 思路分析：题目要求在链表中删除给定的node，该node不为链表中的tail。因为没有node的前一个结点，所以想要直接从linked list中直接删除结点node是不 阅读全文
摘要：
Scheme实现:(define (subsets s) (define nil '()) (if (null? s) (list nil) (let ((rest (subsets (cdr s)))) (append rest (map (lambda (i... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1686思路分析：该问题为表达式求值问题，对于字母使用浮点数替换即可，因为输入中的数字只能是单个digit。代码如下：#include #include #include #include #include #include using ... 阅读全文
摘要：
一、STL内存配置器的总体设计结构1.两级内存配置器：SGI-STL中设计了两级的内存配置器，主要用于不同大小的内存分配需求，当需要分配的内存大小大于128bytes时，使用第一级配置器，否则使用第二级配置器；对于小块的内存的分配使用第二级配置器使用分配与释放内存块的效率更高，时间复杂度为O(1)；... 阅读全文
摘要：
1.迭代器的概念迭代器是一种抽象的设计概念。在设计模式中，迭代器模式定义为：提供一种方法，使之能够依序访问某个容器中所含的各个元素，而又无需暴露该容器的内部组织结构。迭代器可以看做一种行为类似指针的对象，迭代器和指针一样都具有解引用和成员访问的功能。2.迭代器的相关类型通常在使用迭代器时需要使用迭代... 阅读全文
摘要：
1. 类型萃取的作用类型萃取使用模板技术来萃取类型(包含自定义类型和内置类型)的某些特性，用以判断该类型是否含有某些特性，从而在泛型算法中来对该类型进行特殊的处理用来提高效率或者其他。例如:在STL中的destory算法根据函数的参数类型的特性:是否有trivial destructor来选择对应的... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191思路分析：该问题为多重背包问题；假设状态dp[i][v]表示在前i件物品中选择物品放入大小为v的背包的最大的重量，则可以第i件物品可以选择0~n[i]件，所以可以得出状态方程 dp[i][v] = ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114思路分析：该问题要求为多重背包问题，使用多重背包的解法即可；假设dp[v]表示容量为v的背包中能够装下的最少的价值,因为一件物品可以装无限数次，所以可以得到递推公式: dp[v] = Min(dp[... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546思路分析：该问题为0-1背包问题的变形题；问题求余额最少，设开始的余额为V，则求得用V-5可以买到的菜的最大价值，最后留下的5元则用来买菜价最高的菜，可以证明这种购买方式是能够产生最优解的；另外，因... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析：该问题为经典的0-1背包问题；假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],... 阅读全文