sweeterer的博客

思想是相对的,人也是相对的。

排序:
默认
按更新时间
按访问量

Arithmetic problem | Target Sum

题目如下: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 choo...

2017-02-12 18:37:58

阅读数:6839

评论数:0

Arithmetic problem | 书籍复印

题目如下: 给出一个数组A包含n个元素,表示n本书以及各自的页数。现在有个k个人复印书籍,每个人只能复印连续一段编号的书,比如A[1],A[2]由第一个人复印,但是不能A[1],A[3]由第一个人复印,求最少需要的时间复印所有书。样例: A = [3,2,4],k = 2返回5,第一个人复印前...

2017-02-05 22:27:10

阅读数:5686

评论数:0

Arithmetic problem | 非法二进制数

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

2017-02-04 16:22:36

阅读数:4460

评论数:0

Arithmetic problem | The Triangle

题目如下: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 s...

2017-01-29 15:00:50

阅读数:7789

评论数:2

Garbage Collection | 引用计数的改善考察(三)

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

2016-11-15 20:46:42

阅读数:23521

评论数:2

Garbage Collection | 引用计数的改善考察(二)

3 计数域大小受限得引用计数续前文,引用计数技术需要再每个单元中保留一定空间以存放引用计数值。理论上,再最糟糕得情况下,这个域必须达到足够存放堆中节点核根所保存得指针的总数,换句话说,这个域必须核指针一样大。然而,若是说所有的应用里计数值都会增长到这么大,那未免泰国不可思议了。因此,我们可以使用较...

2016-10-23 19:23:52

阅读数:9181

评论数:0

Garbage Collection | 引用计数的改善考察(一)

1 非递归的释放之前的博文中,所介绍的简单的引用计数算法中,每当指向某个对象的指针被改写的时候,Update过程就会减小那个对象的引用计数数值。如果计数值变为0,那么在将该对象所占据的内存归还给自由链表之前,必须递归地删除这个对象所包含的指针。因此,简单的递归释放在散布处理开销时并不均匀:删除指向...

2016-10-12 16:46:38

阅读数:11015

评论数:0

Garbage Collection | 节点复制算法

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

2016-10-11 14:46:05

阅读数:7375

评论数:1

Garbage Collection | Mark-Sweep算法

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

2016-10-10 11:43:52

阅读数:5882

评论数:0

Garbage Collection | 引用计数算法

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

2016-10-09 21:37:23

阅读数:12369

评论数:1

Generic design | Typelists

注意:本系列博文需要对templates和STL有一定掌握。 Typelist         续前篇,这回介绍Typelists。typelists的作用,是操作大群型别的工具,就像lists对数组提供各种基本操作一样,typelists对型别也会提供相同操作。        如果以传...

2016-09-22 16:20:57

阅读数:32835

评论数:0

Generic design | Policies 和Policy Classes

p

2016-09-14 13:23:15

阅读数:16177

评论数:2

Generic design | 多重继承在设计组合上的失败以及Templates带来的曙光

Templates带来的曙光 关于多继承,容易导致一种想法:多重继承可能有助于处理【设计组合】--------通过使用少量的选择后的base classes,便可制作出同时具有多种特性以及能力的物件。因为多继承能让继承者同时拥有多个被继承者的特性与能力,以及其他可能的更多特性。但是,任何一位有经验...

2016-09-12 15:43:07

阅读数:9246

评论数:1

Generic design | 软件设计的多样性以及全功能型介面的失败

注意:本系列博文需要对templates和STL有一定掌握。  软件设计的多样性以及全功能型介面的失败 软件工程,也许比其他工程展现出更丰富的多样性,因你可以采用多种正确做法完成目标,个体之间存在无尽的细微差别。每一个新的选择,都会创建一个新的软件面貌,一个新世界,且伴随各样变化。这些变化会徘...

2016-09-11 21:40:28

阅读数:21599

评论数:5

Miscellaneous | 判断两个字符串是变位词

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

2016-09-05 15:07:04

阅读数:11105

评论数:2

Arithmetic problem | 最大间距

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

2016-09-01 13:18:32

阅读数:11187

评论数:3

Arithmetic problem | 单词接龙 II

题目如下: 给出两个单词(start和end)和一个字典,找出所有从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。  注意事项 所有单词具有相同的长度。 所有单词都只包含小写字母...

2016-08-27 18:40:44

阅读数:15438

评论数:15

Miscellaneous | 转换字符串到整数

应某位博友的提问,以下为解答博文 (以后有提问的博友不要找我要qq了,因为我不常上,邮箱还是可以的) 题目如下: 实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MI...

2016-08-25 16:38:26

阅读数:8611

评论数:9

Arithmetic problem | 统计前面比自己小的数的个数

题目如下: 给定一个整数数组(下标由 0 到 n-1, n 表示数组的规模,取值范围由 0 到10000)。对于数组中的每个 ai 元素,请计算ai 前的数中比它小的元素的数量。 样例 对于数组[1,2,7,8,5] ,返回 [0,1,2,3,2] 解题时产生3个思路: 1:暴力向a...

2016-08-21 21:32:56

阅读数:14216

评论数:12

Miscellaneous | 恭喜本人博客进入2万名以内,多谢各位支持!

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

2016-08-17 21:56:04

阅读数:7093

评论数:35

提示
确定要删除当前文章?
取消 删除
关闭
关闭