算法
梦回沉沦
虚心学习,宅出生活,
展开
-
资源分配权重策略
一个资源分配的问题,假设 A 权重为3,B 为2,C为5,但 A 已经有5个,B 有2个,C 1个,这个时候要再买10个,应该怎么计算根据权重和已有机器数量这10个A、B、C 分别要买几个原创 2023-07-10 17:43:09 · 476 阅读 · 0 评论 -
排序-选择排序
选择排序(Selection-sort)是一种简单直观的排序算法。很想打牌时整理手牌的操作,从手牌中选出最小的牌放在最前面,然后从剩下的牌中选出最小的放在第一个选出牌的旁边,以此类推,一副从小到大的手牌就整理好了 算法步骤 n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下: 初始状态:无序区为R[1…n],有序区为空; 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1…i-1]和R(i…n)。该趟排序从当前无序区中-选出关键字最小的记录 R[k],将原创 2021-04-02 11:29:06 · 166 阅读 · 0 评论 -
排序-冒泡排序
Created with Raphaël 2.2.0开始我的操作确认?结束yesno原创 2021-04-01 22:33:22 · 139 阅读 · 0 评论 -
数组 - 稀疏数组
1.定义 稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组 例如: 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0原创 2021-03-15 00:05:06 · 109 阅读 · 0 评论