c# 实现MurmurHash算法

c# 实现MurmurHash算法

NuGet包管理器

打开NuGet包管理器并查询
System.Data.HashFunction.MurmurHash
安装
在这里插入图片描述

代码

                var bytes = Encoding.UTF8.GetBytes("abcdqqqqqqq");
                var hashConfig = new System.Data.HashFunction.MurmurHash.MurmurHash3Config();
                hashConfig.Seed = 0;
                hashConfig.HashSizeInBits = 32;
                var murmurHash3 = System.Data.HashFunction.MurmurHash.MurmurHash3Factory.Instance.Create(hashConfig);
                var hashString = murmurHash3.ComputeHash(bytes).AsHexString();
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
图形排样算法是一个比较复杂的问题,需要考虑多个因素,如图形形状、大小、数量、排列方式等。以下是一些实现图形排样算法的基本思路: 1. 定义图形模型:首先需要定义图形模型,包括图形的形状、大小等属性。可以使用C#中的类来表示图形,例如定义一个Rectangle类来表示矩形图形。 2. 设计排样算法:根据实际需求,设计一种排样算法,将多个图形按照一定规则排列在一个矩形区域内,可以使用贪心算法、回溯算法、遗传算法等。 下面是一个简单的示例代码,用于对一组矩形进行排样,采用贪心算法,每次将当前矩形放在剩余空间最小的位置: ```csharp class Rectangle { public float Width { get; set; } public float Height { get; set; } public float X { get; set; } public float Y { get; set; } } class RectPacker { // 判断两个矩形是否有重叠部分 private bool IsOverlap(Rectangle r1, Rectangle r2) { return !(r1.Width + r2.Width <= Math.Max(r1.X + r1.Width, r2.X + r2.Width) && r1.Height + r2.Height <= Math.Max(r1.Y + r1.Height, r2.Y + r2.Height)); } // 计算剩余空间的大小 private float GetFreeSpace(List<Rectangle> rects, Rectangle r, float width, float height) { float freeWidth = width - r.X; float freeHeight = height - r.Y; foreach (var rect in rects) { if (IsOverlap(r, rect)) { freeWidth = Math.Min(freeWidth, rect.X - r.X); freeHeight = Math.Min(freeHeight, rect.Y - r.Y); } } return freeWidth * freeHeight; } // 对一组矩形进行排样,返回排样后的矩形列表 public List<Rectangle> Pack(List<Rectangle> rects, float width, float height) { List<Rectangle> result = new List<Rectangle>(); foreach (var rect in rects) { float minFreeSpace = float.MaxValue; Rectangle bestRect = null; foreach (var r in result) { if (r.X + r.Width + rect.Width <= width && r.Y + r.Height + rect.Height <= height) { float freeSpace = GetFreeSpace(result, new Rectangle() { X = r.X + r.Width, Y = r.Y, Width = rect.Width, Height = rect.Height }, width, height); if (freeSpace < minFreeSpace) { minFreeSpace = freeSpace; bestRect = r; } } if (r.X + r.Width + rect.Height <= width && r.Y + r.Height + rect.Width <= height) { float freeSpace = GetFreeSpace(result, new Rectangle() { X = r.X + r.Width, Y = r.Y, Width = rect.Height, Height = rect.Width }, width, height); if (freeSpace < minFreeSpace) { minFreeSpace = freeSpace; bestRect = r; rect.Width = rect.Height; rect.Height = rect.Width; } } } if (bestRect == null) { if (rect.Width > width || rect.Height > height) { throw new Exception("无法排列矩形"); } rect.X = 0; rect.Y = 0; result.Add(rect); } else { if (bestRect.X + bestRect.Width + rect.Width <= width && bestRect.Y + bestRect.Height + rect.Height <= height) { rect.X = bestRect.X + bestRect.Width; rect.Y = bestRect.Y; } else if (bestRect.X + bestRect.Width + rect.Height <= width && bestRect.Y + bestRect.Height + rect.Width <= height) { rect.X = bestRect.X + bestRect.Width; rect.Y = bestRect.Y; rect.Width = rect.Height; rect.Height = rect.Width; } else { throw new Exception("无法排列矩形"); } result.Add(rect); } } return result; } } ``` 在上述代码中,IsOverlap函数用于判断两个矩形是否有重叠部分。GetFreeSpace函数用于计算在某个位置放置当前矩形后,剩余空间的大小。Pack函数采用贪心算法,每次将当前矩形放在剩余空间最小的位置。如果无法放置,则抛出异常。最后返回排样后的矩形列表。 需要注意的是,上述示例代码只是一个简单的实现,实际情况中可能需要进行更加复杂的算法设计和优化。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值