- 博客(3)
- 收藏
- 关注
RSS订阅转载 操作系统——内存碎片
“碎片的内存”描述一个系统中所有不可用的空闲内存。这些资源之所以仍然未被使用，是因为负责分配内存的分配器使这些内存无法使用。这一问题通常都会发生，原因在于空闲内存以小而不连续方式出现在不同的位置。由于分 配方法决定内存碎片是否是一个问题，因此内存分配器在保证空闲资源可用性方面扮演着重要的角色。 internal fragmentation:when memory alloca
2016-04-15 23:29:52
1483
原创 求最大公约数算法
自己看相关算法的时候看到求两个数的最大公约数的算法，所以想总结一下关于这方面的知识。 欧几里得算法：欧几里得算法算是求最大公约数最经典的算法，其基于的思想是，对于gcd(a,b)gcd(a,b)，a>ba>b，设a，b的最大公约数是d，则： （1）r=a−kbr = a-kb，a能被d整除，b也能被d整除，所以r也能被d整除； （2）gcd(a,b)gcd(a,b)则可以转化为gcd(b,r)
2016-04-14 22:36:50
409
原创 关于求解最大子序列和问题的总结
最近看了求解最大子序列和的几种算法，为了巩固自己的算法基础，特整理一下，并分析相关算法的复杂度，理清自己的思路。 最大子序列和问题描述：对于序列a[N] 来说，求其∑jk=ia[k]\sum_{k=i}^{j} a[k]的最大和。 算法一 ：基于穷举的思想，将所有的a[k]全部遍历一边，每个子序列的起点均为ii，终点为jj，然后找出最大和的子序列即可。//求最大子序列和的函数，穷举1。 int
2016-04-12 22:52:37
601
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人