首页 / C# / c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？

c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1691字，纯文字阅读大概需要3分钟。

内容图文

c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？

如何对一堆N x M二进制矩阵进行排序,以使最相似的二进制矩阵是双链表中的邻居？

我有一组2d二进制矩阵,我需要有效地对某些数据结构中的矩阵集进行排序,以使那些彼此最相似的矩阵在数据结构中彼此“相邻”.我不认为地图结构会有效,因为我有近40,000个需要高效查找的矩阵.

我对两个矩阵之间距离的公式是

getSimilarity(matrix toCompare)
    //initialize variable "sum" to 0
    //for each rowT in this and each rowC in toCompare
      //sum += max(rowT,rowC) - bitwiseAnd(rowT,rowC)
    // return sum

我甚至不需要你给我一个数据结构,我需要的是一种比较两个矩阵的方法,它使得类似矩阵的结果尽可能地彼此聚集.

编辑：12/19/12 1:52 PM
我的行代表用户属性,我的列代表页面属性.每个矩阵表示用户具有哪些属性,同时还具有特定页面属性(例如,用户的年龄小于42且他们访问过第4页)

解决方法:

我注意到你在矩阵上的相似度运算符定义了一个metric space.那就是：

>当且仅当M1 = M2时,D(M1,M2)= 0
>对于任何M1,M2,D(M1,M2)≥0.
> D(M1,M2)= D(M2,M1),和
> D(M1,M3)≤D(M1,M2)D(M2,M3)(triangle inequality)

因此,您可以想象存储所有数据的一种方法是在度量空间树中,这是一种用于在度量空间中存储对象的数据结构,可以轻松查找所有元素“接近”某些初始值元件.

您的数据具有额外的优势,即它是一个离散的度量空间,这意味着您提供的距离函数始终输出一个完整的答案.也就是说,你在距离1.5处不会有两个矩阵,也不能在距离π处得到两个矩阵

因此,您可能希望将矩阵存储在BK-tree中.BK树通常用于存储字符串,但更常见的是可以将元素存储在任何离散度量空间中.这使得可以合理有效地对各个矩阵进行最近邻搜索(通常无需查看集合中的所有矩阵),但不可否认,它不会通过所有元素对双向链表进行处理.

直观地,BK树的结构如下.选择您选择的矩阵作为“根节点”.然后,将集合中的每个矩阵与根矩阵进行比较,并根据它们与根矩阵的距离将它们分配到子树中.然后以相同的方式递归地细分每个子树.由于三角不等式,您可以使用简单的递归算法在BK树中搜索附近的矩阵.

希望这可以帮助！

内容总结

以上是互联网集市为您收集整理的c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？全部内容，希望文章能够帮你解决c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/799437.html

来源：【匿名】

【上一篇】c# – 比较同一列表中的多个项目【下一篇】assemblyinfo.csC#Assembly类访问程序集信息

更多 ►

【c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？】教程文章相关的互联网学习教程文章

C# 二进制输出图片【代码】

我们直接使用FileContentResult 类 //将二进制转换成图片//pic在数据库中的存储类型是 imagebyte[] pic=FileContentResult file = new FileContentResult(pic, "image/jpg"); Microsoft 官网说明原文：https://www.cnblogs.com/qingheshiguang/p/14606848.html

【转】C# 二进制，十进制，十六进制互转

//十进制转二进制 Console.WriteLine(Convert.ToString(69, 2)); //十进制转八进制 Console.WriteLine(Convert.ToString(69, 8)); //十进制转十六进制 Console.WriteLine(Convert.ToString(69, 16)); //二进制转十进制 Console.WriteLine(Convert.ToInt32(”100111101″, 2)); //八进制转十进制 Console.WriteLine(Convert.ToInt32(”76″, 8)); //十六进制转十进制 Console.WriteLine(Convert.ToInt32(”FF”, 16)); 在C#中可以对...

C#中将图片文件转化为二进制数组-用于数据库存储【代码】

在项目开发中，使用SQL Server存储数据，数据类型image可以保存图片。但是在存储之前需要将图片转化为二进制数组的形式进行赋值。将图片文件转换为二进制数组///<summary>/// 将图片文件转换为二进制数组 ///</summary>///<param name=”picpath”>图片路径</param>///<returns>二进制数组</returns>privatebyte[] GetBinaryData(String picpath)//将图片文件转换为byte[] { //只读方式打开图片到流 FileStream fs = new...

C# 将xml中二进制文件转化为视频以及根据节点读取节点值

?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859/// <summary> /// 将xml转化为文件 /// </summary> /// <param name="path"></param> /// <param name="mediapath"></param> publicvoidReadXmlPicture(stringpath,stringmediapath) { try { intreadByte = 0; ...

C# 从Json中获取byte[] 二进制数据【代码】

今天要调整一个项目接口，需要将原始的webservice 接口升级为webapi接口，原始接口中有byte[] 二进制数组参数，初看这个任务，简直小菜一碟。不就升级一下接口嘛！　　太尴尬了，处理之后模拟测试，失败了。。。。　　步入正题：　　　　1、考虑WebApi 接收方便，定义数据格式使用json，但是json内部的二进制对象无法正常获取，　　　　　　var objModel=JsonConvert.DeserializeObject<JObject>(objRequest.ToString());　　　　　...

c# – 二进制到字符串/字符串到二进制【代码】

我想将文本转换为二进制文件,然后尝试将二进制文件转换为字符串文本.如果它已经是一个字符串,我如何将tobin转换回文本？private void iTalk_Button_12_Click(object sender, EventArgs e){ambiance_RichTextBox2.Text = tobin(ambiance_RichTextBox1.Text);}public string tobin(string inp){StringBuilder sb = new StringBuilder();foreach (char L in inp.ToCharArray()){sb.Append(Convert.ToString(L, 2).PadLeft(8, '0'));}r...

asp.net(c#)实现从sqlserver存取二进制图片的代码

下面说说主要实现思路： 1、存取图片（1）、将图片文件转换为二进制并直接存进sql server 代码如下://UploadHelper.cs /// <summary> /// 将图片转化为长二进制 /// </summary> /// <param name="photopath"></param> /// <returns></returns> public static Byte[] SetImgToByte(string imgPath) { FileStream file = new FileStream(imgPath, FileMode.Open, FileAccess.Read); Byte[] byteData = new Byte[file.Length]; file...

C#实现文件与二进制互转并存入数据库

//这个方法是浏览文件对象 private void button1_Click(object sender, EventArgs e) { //用户打开文件浏览 using (OpenFileDialog dialog = new OpenFileDialog()) { //只能单选一个文件 dialog.Multiselect = false; //选择一个文件 if (dialog.ShowDialog() == DialogResult.OK) { try { //把选择的文件路径给txtPath ...

mysql-C#MysQL用longblob字段存入二进制文件

mysql二进制文件c#数据库楼主想把zip文件存到mysql数据库中，是用C#开发。但是在插入过程中报错了,代码如下： byte[] bytes = null; bytes = File.ReadAllBytes(@"E:\MySqlTest\MySqlTest\MySqlTest.zip"); MySql.Data.MySqlClient.MySqlConnection conn = SqlUtil.GetConn(); MySql.Data.MySqlClient.MySqlCommand cmd = new MySql.Data.MySqlClient.MySqlC...

C# 位运算（&、|、^、~、>>、<<）、十六进制、十进制、二进制【代码】【图】

1、二、十、十六进制 16进制：用16作为基数的计数系统。用数字0-9和字母a-f（或其大写A-F）表示0到15。用H表示十六进制十六进制数转换成十进制数 2进制，用两个阿拉伯数字：0、1； 8进制，用八个阿拉伯数字：0、1、2、3、4、5、6、7； 10进制，用十个阿拉伯数字：0到9； 16进制，用十六个阿拉伯数字……等等，印度人只发明了10个数字啊？ 16进制就是逢16进1，但我们只有0~9这十个数字，所以我们用A，B，C，D，E，F这六个字母来分...

(精华)2020年8月12日 C#基础知识点序列化反序列化(XML，Json，二进制，soap)【代码】

(精华)2020年8月12日 C#基础知识点序列化反序列化(XML，Json，二进制，soap) public class SerializeHelper{/// <summary>/// 二进制序列化器/// </summary>public static void BinarySerialize(){//使用二进制序列化对象string fileName = Path.Combine(Constant.SerializeDataPath, @"BinarySerialize.txt");//文件名称与路径using (Stream fStream = new FileStream(fileName, FileMode.Create, FileAccess.Re...

[转]C#的二进制文件操作及汉字编码转换【代码】

1．数值应保存在二进制文件首先列举文本、二进制文件的操作（读写）方法：方式1：//文本文件操作：创建/读取/拷贝/删除 using System; using System.IO; class Test {string path = @"f:/t.txt";public static void Main() { //创建并写入(将覆盖已有文件)if (!File.Exists(path)){ //StreamWriter m=new //StreamWriter(path,true,Encoding.Default,1);//ASCII,1 Encoding.Default：即//UTF-8编码这样就可...

C#-在XML文件中包含二进制数据

我们需要将附件(例如Word文档)上传到xml文件中.有什么办法附上这个吗？任何使用c#的示例代码将不胜感激.解决方法:看一下这篇文章：http://www.codeproject.com/KB/XML/xml_serializationasp.aspx它描述了如何通过将bmp图像转换为字节数组来将其保存到xml中以及从xml中保存出来.我怀疑类似的方法适用于其他文件.

c# 将数据报文写入到二进制文件中，如.dat

1.文字模式 FileStream fs = new FileStream(string.Format("{0:D3}.cfg", currentcount), FileMode.Create); //将文件名称格式化成***.cfg 格式StreamWriter sw = new StreamWriter(fs); //开始写入 sw.Write(richTextBox1.Text); //清空缓冲区 sw.Flush(); //关闭流 sw.Close(); ...

c#-我们可以捆绑并引用Microsoft Access引擎作为部署二进制文件的一部分吗？

当前,我们正在开发利用Microsoft.ACE.OLEDB.12.0驱动程序服务器端与MS-Excel文件进??行交互的功能.尽管我知道Microsoft Access Database Engine Redistributable可用,但我相信部署环境的安全管理人员会为在共享环境中仅运行一个(很多)应用程序而运行完整的setup.exe感到有些困惑. 因此,我们是否可以将这些DLL捆绑和引用作为构建的一部分,还是使用Microsoft .exe进行全面部署？解决方法:除非在任何地方有明确说明,否则DLL只能通过链...

首页 / C# / c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？

c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？

内容导读

内容图文

内容总结

内容备注

内容手机端

【c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？】教程文章相关的互联网学习教程文章

链表 - 相关标签

C# - 技术教程分类

C# - 最新教程

C# - 最热教程