
优化算法
丿回到火星去
walking by the world
展开
-
快速排序
重在递归的理解算法步骤: (1):选取主元(数组中随机一个即可,为简化程序,以下选取数组开头为主元); (2):小于等于主元的放左边,大于等于主元的放右边; (3):分别对左边,右边递归,即重复(1)(2)步。void QuickSort(int array[], int left, int right){ if (left >= right) return;原创 2017-10-14 13:48:06 · 1276 阅读 · 0 评论 -
操作系统模拟实验—短作业调度算法(SJF)Python实现
本次实验是基于Python3.x的环境.INPUT_DATA = [('A',1,5), ('B',4,5), ('C',2,3), ('D',10,2)] # 模拟文件 (作业名字, 作业到达时间, 作业运行时间)ALL_JOB = [] # 从文件读进来的作业ARRIVED_JOB = [] #就绪队列import timefrom math import ceilcla...原创 2019-04-01 16:44:45 · 4065 阅读 · 2 评论 -
滑动平均模型(MA)—tensorflow
在采用梯度下降的方式训练神经网络的时候,我们使用滑动平均模型会在一定的程度上提高最终模型在测试集上的表现。在TensorFlow中提供了tf.train.ExponentialMovingAverage来实现滑动平均模型,在初始化ExponentialMovingAverage的时候,需要提供一个衰减率(decay)。这个衰减率将来控制模型更新的速度,ExponentialMovingAver...原创 2019-03-26 18:04:33 · 1209 阅读 · 5 评论 -
模拟退火算法简单理解
退火算法原创 2019-01-22 12:57:41 · 5799 阅读 · 0 评论 -
操作系统模拟实验—高优先权优先调度算法JS实现
高优先权优先调度算法优先级调度的含义当该算法用于作业调度时,系统从后备作业队列中选择若干个优先级最高的,且系统能满足资源要求的作业装入内存运行。当该算法用于进程调度时,将把处理机分配给就绪进程队列中优先级最高的进程。调度算法的两种方式优先级调度算法细分成如下两种方式:非抢占式优先级算法在这种调度方式下,系统一旦把处理机分配给就绪队列中优先级最高的进程后,该进程就能一直执行下去...原创 2019-04-13 16:12:40 · 2157 阅读 · 0 评论 -
Softmax 函数数值稳定性
Softmax 函数数值稳定性我们在使用计算机数学运算时需要使用有限的比特位来表达实数,这会导致近似误差的产生。近似误差可以在多步数值运算中传递、积累,从而导致理论上成功的算法失败。 几种常见的误差产生就是上溢出和下溢出。下面具体看softmax的稳定性:tips:以下大写表示向量上式①中是 softmax(X) 函数,根据式子易得:当x趋于负无穷时exp(x)下溢出;x趋于正无穷时,e...原创 2019-06-01 21:38:54 · 1224 阅读 · 0 评论