内存管理中有一种页面置换算法叫最近最少使用(LRU)算法,编写程序模拟LRU的运行过程,依次输入分配给某进程的缓存大小(页帧数)和该进程访问页面...
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需...
实现一个数据结构:栈,支持泛型,考虑扩容,加入线程同步 之前刷过不少又偏又难的算法题,忽然感觉有点跑偏了,貌似校招中大前端(web前端、移动客户...
给定一个无序的整型数组arr,找到其中最小的k个数 该题是互联网面试中十分高频的一道题,如果用普通的排序算法,排序之后自然可以得到最小的k个数,...
给定一个整型数组arr,返回排序后的相邻两数的最大差值举例:arr = [9,3,1,10]。如果排序,结果为[1,3,9,10],9和3的差为...
Given an array with n objects colored red, white or blue, sort them so t...
对于一个长度为N的整型数组A, 数组里所有的数都是正整数,对于两个满足0 <= X <= Y < N的整数,A[X], A[X+1] … A[Y...
数组小和的定义如下:例如,数组s=[1,3,5,2,4,6]在s[0]的左边小于或等于s[0]的数的和为0在s[1]的左边小于或等于s[1]的数...
一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现了栈中元...
文集作者