参考《算法设计技巧与分析》 近似算法为求近似解的算法 度量标准：相对性能界 ，RA=A(I)/OPT(I) （最小化问题）或 RA(I)=OPT(I)/A(I)（最大化问题），越接近一越好 代表的算法有背包问题，装箱问题（FF 首次适应,BF最佳适应,FFD递减首次适应,BFD），欧几里得旅行商问题 ...
分类：
编程语言 时间：
2020-01-12 20:17:16
阅读次数：
144
package util import ( "math/rand" "time" ) type LoadBalance struct { Servers []*ServiceInfo } func NewloadBalance(servers []*ServiceInfo) *LoadBalance... ...
分类：
编程语言 时间：
2019-12-20 01:09:02
阅读次数：
99
package util import ( "math/rand" "time" ) type HttpServer struct { //目标server类 Host string } func NewHttpServer(host string) *HttpServer { return &Ht... ...
分类：
编程语言 时间：
2019-12-19 23:24:40
阅读次数：
128
package util import ( "fmt" "hash/crc32" "math/rand" "time" ) type HttpServer struct { //目标server类 Host string Weight int } func NewHttpServer(host st ...
分类：
编程语言 时间：
2019-12-19 23:15:00
阅读次数：
103
func (this *LoadBalance) SelectByWeightBetter(ip string) *HttpServer { rand.Seed(time.Now().UnixNano()) sumList := make([]int, len(this.Servers)) //th... ...
分类：
编程语言 时间：
2019-12-19 23:14:48
阅读次数：
125
排序算法 1、基本介绍 ? 排序算法比较基础，但是设计到很多计算机科学的想法，如下： ? 1、比较和非比较的策略 ? 2、迭代和递归的实现 ? 3、分而治之思想 ? 4、最佳、最差、平均情况时间复杂度分析 ? 5、随机算法 2、排序算法的分类 算法分类 冒泡排序 （1）冒泡排序的介绍 ? 冒泡排序是 ...
分类：
编程语言 时间：
2019-12-09 01:23:47
阅读次数：
75
PKUSC 2018 随机算法 $$ made \ by \ Ameiyo $$ "题目连接" 用 $ f[i][s] $ 表示已经有 $ i $ 个点在排列里面，最大独立集的集合为 $ s $ ，这样的方案数。 对于当前不能加入最大独立集的点，在之后仍然不能加入，所以这些点可以被视为相同点，当做消 ...
分类：
编程语言 时间：
2019-12-08 10:27:31
阅读次数：
69
一：基本信息1标题：《通用试题库管理系统的设计与实现》2时间：20133来源：电子科技大学硕士学位论文4关键词：试题库，ASP.NET，随机算法。二：研究内容 1：研究背景。 2：技术介绍：XML、ASP/NET、ADO/NET、JAVAWEB数据库。 3：系统分析： A：需求分析。 B：数据业务流 ...
分类：
其他好文 时间：
2019-11-17 12:55:10
阅读次数：
73
上一篇分析了Ribbon如何发送出去一个自带负载均衡效果的HTTP请求，本节就重点分析各个算法都是如何实现。 负载均衡整体是从IRule进去的： 通过 choose方法选择指定的算法。 完整的算法包含如下： 1. RandomRule ：随机算法实现； 2. RoundRobinRule ：轮询负载 ...
分类：
编程语言 时间：
2019-11-06 00:57:09
阅读次数：
77
这篇文章主要想介绍下彩票调度（个人觉得这个算法非常有意思~ ），还有随机算法相对传统算法的一点优势，毕竟现在绝大多数算法都是追求确定性，尤其在操作系统，大家都希望一切可控，所以随机算法的出现听起来有些“不合时宜”，但它确实能够解决某些传统算法难以解决的边角问题（算是给自己挖个坑，以后可能会写），也为 ...
分类：
编程语言 时间：
2019-11-04 17:52:17
阅读次数：
77
