sweeterer的博客

题目如下：You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find out how m

题目如下： 给出一个数组A包含n个元素，表示n本书以及各自的页数。现在有个k个人复印书籍，每个人只能复印连续一段编号的书，比如A[1],A[2]由第一个人复印，但是不能A[1],A[3]由第一个人复印，求最少需要的时间复印所有书。样例： A = [3,2,4],k = 2返回5，第一个人复印前两本书解题思路： 这个题有一定难度，先提出合理假设B（l，k）为l个数据规模的k人分配使用最短时间。把

题目如下：如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。找出在所有 n 位二进制数（一共有2^n个）中，非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大，你只需要输出模10^9+7的余数。输入 一个整数 n (1 ≤ n ≤ 100)。输出 n 位非法二进制数的数目模10^9+7的余数。样例输入：3样例输出：3解题思

题目如下：Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diagon

5 环形引用计数续前篇，引用计数技术无法回收环形数据结构，这个由McBeth首先 注意到的问题可能是反对引用计数的最有力的论据[McBeth, 1963]。环形结构在应用层和系统层都是相当常见的。一般来说，当程序员们使用反向指针（back-pointer)、或是为了以自然的方式表达某些领域相关问题时，往往会创建一个环。此外，程序员有时也会在无意中创建环，例如在一个哈希表链（hash table ch

3 计数域大小受限得引用计数续前文，引用计数技术需要再每个单元中保留一定空间以存放引用计数值。理论上，再最糟糕得情况下，这个域必须达到足够存放堆中节点核根所保存得指针的总数，换句话说，这个域必须核指针一样大。然而，若是说所有的应用里计数值都会增长到这么大，那未免泰国不可思议了。因此，我们可以使用较小的引用计数域来节省空间，代价则识必须小心地处理溢出问题。3.1 “粘住的”计数值对于某个单元，引用计数

1 非递归的释放之前的博文中，所介绍的简单的引用计数算法中，每当指向某个对象的指针被改写的时候，Update过程就会减小那个对象的引用计数数值。如果计数值变为0，那么在将该对象所占据的内存归还给自由链表之前，必须递归地删除这个对象所包含的指针。因此，简单的递归释放在散布处理开销时并不均匀：删除指向某个对象的最后一个指针的代价不是常数，甚至不是正比于对象大小，而是依赖于以改对象为根的子图的大小。1.1

这次考察的是基于追踪的算法：节点复制算法。节点复制式收集器将整个堆等分成为两个半区（semi-space），一个包含现有的数据，另一个包含已被废弃的数据，节点复制式垃圾收集从filp两个半区的角色开始。然后收集器在老的半区，也就是Fromspace中遍历存活的苏话剧结构，在第一次访问某个单元时把它复制到新的半区，也就是Tospace中去。在Fromspace中所有存活单元都被访

这是第一种用于自动内存管理的算法，标记-清扫（mark-sweep）算法【McCartby ，1960】.在这一方案下，内存单元并不会在变成垃圾的同时立刻回收，而是保持不可到达和未被发现的状态，直到所有可用的内存都耗尽。如果此时再次出现对新单元的请求，系统会暂时挂起“有用”的程序，并调用垃圾收集例程，将堆中所有当前并未使用的单元清扫回自由单元池中。标记-清扫算法依靠

这是一个比较直接的算法，其基本手段是为每一个单元计算指向它的引用（来自其他活动单元或者根）的数量【Collins，1960】.它的优点在于能够非常简单的判断单元是否

注意：本系列博文需要对templates和STL有一定掌握。Typelist        续前篇，这回介绍Typelists。typelists的作用，是操作大群型别的工具，就像lists对数组提供各种基本操作一样，typelists对型别也会提供相同操作。       如果以传统的编程技术操作一大群型别，将是全然的重复性工作，如此重复会导致隐蔽的程式膨胀，多数人不会想到其实它可

p

Templates带来的曙光关于多继承，容易导致一种想法：多重继承可能有助于处理【设计组合】--------通过使用少量的选择后的base classes，便可制作出同时具有多种特性以及能力的物件。因为多继承能让继承者同时拥有多个被继承者的特性与能力，以及其他可能的更多特性。但是，任何一位有经验的classes设计者都知道，这样天真的设计方式其实无法正常运作。让我们来分析多重继承的失败原因

注意：本系列博文需要对templates和STL有一定掌握。 软件设计的多样性以及全功能型介面的失败软件工程，也许比其他工程展现出更丰富的多样性，因你可以采用多种正确做法完成目标，个体之间存在无尽的细微差别。每一个新的选择，都会创建一个新的软件面貌，一个新世界，且伴随各样变化。这些变化会徘徊于每个软件阶段，大至系统结构，小至程式片段。------------所谓软件设计，就是解域空间中的一

这是一道相对容易的题，但通过率却不高，题目如下：写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。样例给出 s = "abcd"，t="dcab"，返回 true.给出 s = "ab", t = "ab", 返回 true.给出 s = "ab", t = "ac", 返回 false.

题目如下：给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。如果数组中的要素少于 2 个，请返回 0。使用线性的时间和空间复杂度的方法解决这个问题。样例给定数组 [1, 9, 2, 5]，其排序表为 [1, 2, 5, 9]，其最大的间距是在 5 和 9 之间，= 4.解题思路：这题目明显是要排序操作的，

题目如下：给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列比如：每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。 注意事项所有单词具有相同的长度。所有单词都只包含小写字母。样例给出数据如下：start = "hit"end = "c

应某位博友的提问，以下为解答博文（以后有提问的博友不要找我要qq了，因为我不常上，邮箱还是可以的）题目如下：实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。样例"10" =>10"-1"

题目如下：给定一个整数数组（下标由 0 到 n-1， n 表示数组的规模，取值范围由 0 到10000）。对于数组中的每个 ai 元素，请计算ai 前的数中比它小的元素的数量。样例对于数组[1,2,7,8,5] ，返回 [0,1,2,3,2]解题时产生3个思路：1：暴力向ai前面的元素比较扫描，复杂度最高。2：这题目要的是前面比自己小的数的个数，

多谢各位的支持，本人博客今天进入了2万名以内。顺道提醒：本人博客一般只发表算法解析博文，实现代码由mingw编译，因此可能有极少的代码语句出现vs编译错误情况，出现此状况，把简写的代码拆分开来即可。请多包涵。