摘要：ETW主要包括3个component：Controller, Provider, and Consumer. Controller的主要任务有两个： 一是，用StartTrace在内存中创建一个event trace session。刚创建时，这个session是没有跟任何provider关联的，也就不会任何数据被写到这个session的buffer中,，当然这一步也是可以完成关联的，那就是把St... 阅读全文

摘要：字符串匹配问题：http://blog.csdn.net/qunqin/article/details/7462495 练习2是练习使用Tier树，求最长重复子串 练习3是 阅读全文

摘要：听这首歌，看歌词，每个字就向锥子一样钻一下我的心。 多少人走着却困在原地多少人活着却如同死去多少人爱着却好似分离多少人笑着却满含泪滴谁知道我们该去向何处谁明白生命已变为何物是否找个借口继续苟活或是展翅高飞保持愤怒我该如何存在多少次荣耀却感觉屈辱多少次狂喜却倍受痛楚多少次幸福却心如刀绞多少次灿烂却失魂落魄谁知道我们该去向何处谁明白生命已变为何物是否找个理由随波逐流或是勇敢前行挣脱牢笼我该如何存在谁知... 阅读全文

摘要：a smart pointer is an abstract data type that simulates a pointer while providing additional features, such as automatic garbage collection or bounds checking. These additional features are intended to reduce bugs caused by the misuse of pointers while retaining efficiency. Smart pointers typically 阅读全文

摘要：汉诺塔的变形题目： 现在有多个柱子，柱子上有若干盘子，盘子的摆放要求编号小的盘子一定在编号大的盘子的上面。初始时，若干个盘子分散在这些柱子上，要求实现一个算法，将盘子移动到其他柱子上。 这个题目其实并不是很难，但是一定要分析清楚和能够熟练使用递归算法。#include<iostream>#include<list>#include<stack>#include<algorithm>usingnamespacestd;classHanoiWithStatus{public:HanoiWithStatus(intn){m_pegs=n;Initial 阅读全文

摘要：多柱汉诺塔可以用Frame–Stewart算法来解决。 The Frame–Stewart algorithm, giving a presumably optimal solution for four (or even more) pegs, is described below: Let be the number of disks. Let be the number of peg... 阅读全文

摘要：http://www.madio.net/forum.php?mod=viewthread&tid=63494&page=2 阅读全文

摘要：递归的使用场景 http://wenku.baidu.com/view/888a6de7524de518964b7d50.html 阅读全文

摘要：这是一个递推的题目： 两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1）。 不能用除法，那b[i]的表示就可以分为两部分：a[0]*a[1]... 阅读全文

摘要：分治就是分而治之的意思了，分治法适用的情况 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各... 阅读全文

摘要：能用贪心算法求解的问题一定可以使用动态规划求解 阅读全文

摘要：1. 求数组中最长递增子序列的长度（注意：这里要求的是长度，并不是最长递增子序列）我有篇文章专门解答这个问题，见：2. 求两个字符串的最长公共子串这个算法在《算法导论》中有介绍，在充分理解了算法的分析过程后，实现一份代码 阅读全文

摘要：分支界限法类似于回溯法 阅读全文

摘要：回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。什么情况下适合使用回溯法呢？ 那先来看看适用回溯法的问题的一般描述： 可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2，…，xn）组成的一个状态空间E={（x1，x2，…，xn）∣xi∈Si ，i=1，2，…，n}，给定关于n元组中的一个分量的一个约束集D，要求E中满足D的全部约束条件的所有n元组。其中Si是分量xi的定义域，且 |Si| 有限，i=1 阅读全文

摘要：汉诺塔是一个经典的递归算法案例，下面来描述问题： 汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。 怎么解决这个问题呢，如果你已经很熟悉了，那就... 阅读全文

摘要：字符串匹配算法还需要理解BM http://www.cnblogs.com/whyandinside/archive/2012/06/03/2532651.html RMQ与LCA http://www.cnblogs.com/whyandinside/archive/2012/07/23/2604333.html LCS的DP解（用C++实现？） http://www.cnblogs.com/w... 阅读全文

摘要：看内容，应该是一个女孩子写的，不过写的真的很好。以下为正文： “25岁时，你在做什么？”这是网络上十分火热的一个帖子。看到了大量的留言，25岁，薪水普通，存款5位数，生活充满迷惘。好似成了很多主流群体。这不仅让我想到，以前读过的一篇关于日本社会的文章。日本社会，因为年龄结构问题，大量年轻人被上一代人压制着，无法获得理想的工作。所以他们只能通过在便利店打工等工作来获得额外的收入。当然，这也许只是那... 阅读全文

摘要：MVC模式的简单介绍：除此之外，此模式通过对复杂度的简化，使程序结构更加直观。软件系统通过对自身基本部份分离的同时也赋予了各个基本部分应有的功能。专业人员可以通过自身的专长分组：（控制器Controller）- 负责转发请求，对请求进行处理。（视图View） - 界面设计人员进行图形界面设计。（模型Model） - 程序员编写程序应有的功能（实现算法等等）、数据库专家进行数据管理和数据库设计(可以实现具体的功能)。图中实线表示方法调用，虚线表示事件模型（Model） “数据模型”（Model）用于封装与应用程序的业务逻辑相关的数据以及对数据的处理方法。“模型”有对数据直接访问的权力，例如对数据 阅读全文