近期想学习下VLD的实现，打算从最简单的V1.0版本看起。以下是V1.0版本自己尝试翻译下，最新的2.x版本似乎强大了很多。简介 Visual C++提供了内置的内存检测机制，但其充其量只满足了最小定位需求。VLD工具定位为内置内存泄漏的替代，提供了如下特性：泄漏内存块的全调用栈回溯，包括文件及其....
分类：
其他好文 时间：
2015-11-07 23:22:05
阅读次数：
459
原题：https://uva.onlinejudge.org/external/13/1354.pdf有s块石头，每块都被一根绳子吊着，如果有两个及以上的石头，需要平衡的天平把所有的石头挂起来。房间的宽度为r，问小于房间宽度r的天平的最大宽度。分析： 是个回溯枚举的问题，枚举中途如果发现当前宽度已经...
分类：
其他好文 时间：
2015-11-07 07:55:20
阅读次数：
1638
原题：https://uva.onlinejudge.org/external/1/129.pdf按照字典顺序生成第n个“困难的串”“困难的串”指的是形如ABAB, ABCABC, CDFGZEFGZE的串，它们都有相邻的重复子字符串字母的范围是L,既 'A'到'A' + L分析： 大体上这是一道生...
分类：
其他好文 时间：
2015-11-06 12:35:50
阅读次数：
203
解题思路：哈密顿环游世界问题。一道简单的题目，用回溯。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 24; 6 int vis[maxn], mapp[maxn][maxn], path[max...
分类：
其他好文 时间：
2015-11-03 19:21:34
阅读次数：
165
class Solution {public: vector > solveNQueens(int n) { vector> xxx; vector > res; vector com; int len=n; c3(res,com,n,len...
分类：
其他好文 时间：
2015-11-02 20:54:04
阅读次数：
219
题目链接：http://poj.org/problem?id=2488A Knight's JourneyTime Limit:1000MSMemory Limit:65536KTotal Submissions:36695Accepted:12462DescriptionBackgroundThe...
分类：
其他好文 时间：
2015-10-31 00:23:07
阅读次数：
232
/** * */package unit1;/** * @author * @version 创建时间：2015-10-30 下午02:55:24 类说明 */public class EightQueensNotRecursive { private static final boole...
分类：
其他好文 时间：
2015-10-30 20:15:43
阅读次数：
302
题目：给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s ="aab"，返回[ ["aa", "b"], ["a", "a", "b"]]标签Expand回溯法深度优先搜索package unit1;import java.util.Arra.....
分类：
其他好文 时间：
2015-10-29 21:36:59
阅读次数：
192
1、需求开发过程的四个主要活动，及其内容简述；2、结合图17.5，描述追溯、回溯。3、PMO的日常性职能、战略性职能，分别是什么？4、DIPP分析的公式，及简述；5、大型及复杂项目的四个特征；6、大型项目按哪3条制订工作分解结构；7、波士顿矩阵图的四类业务，及简述；8、防御型..
分类：
其他好文 时间：
2015-10-27 07:06:31
阅读次数：
213
