【模式识别】探秘分类奥秘:最近邻算法解密与实战

news2024/11/20 21:37:21

🌈个人主页:Sarapines Programmer
🔥 系列专栏:《模式之谜 | 数据奇迹解码》
⏰诗赋清音:云生高巅梦远游, 星光点缀碧海愁。 山川深邃情难晤, 剑气凌云志自修。

目录

🌌1 初识模式识别

🌌2 最近邻法

🌍2.1 研究目的

🌍2.2 研究环境

🌍2.3 研究内容

🌕2.3.1 算法原理介绍

🌕2.3.2 实验步骤

🌕2.3.3 实验结果

🌍2.4 研究体会

📝总结


🌌1 初识模式识别

模式识别是一种通过对数据进行分析和学习,从中提取模式并做出决策的技术。这一领域涵盖了多种技术和方法,可用于处理各种类型的数据,包括图像、语音、文本等。以下是一些常见的模式识别技术:

  1. 图像识别

    • 计算机视觉:使用计算机和算法模拟人类视觉,使机器能够理解和解释图像内容。常见的应用包括人脸识别、物体检测、图像分类等。

    • 卷积神经网络(CNN):一种专门用于图像识别的深度学习模型,通过卷积层、池化层等结构提取图像中的特征。

  2. 语音识别

    • 自然语言处理(NLP):涉及对人类语言进行处理和理解的技术。包括文本分析、情感分析、命名实体识别等。

    • 语音识别:将语音信号转换为文本,使机器能够理解和处理语音命令。常见应用包括语音助手和语音搜索。

  3. 模式识别在生物医学领域的应用

    • 生物特征识别:包括指纹识别、虹膜识别、基因序列分析等,用于生物医学研究和安全身份验证。

    • 医学图像分析:利用模式识别技术分析医学影像,如MRI、CT扫描等,以辅助医生进行诊断。

  4. 时间序列分析

    • 时间序列模式识别:对时间序列数据进行建模和分析,用于预测趋势、检测异常等。在金融、气象、股票市场等领域有广泛应用。
  5. 数据挖掘和机器学习

    • 聚类算法:将数据集中的相似对象分组,常用于无监督学习,如K均值聚类。

    • 分类算法:建立模型来对数据进行分类,如决策树、支持向量机等。

    • 回归分析:用于建立输入和输出之间的关系,用于预测数值型结果。

    • 深度学习:通过多层神经网络学习数据的表示,适用于处理大规模和复杂的数据。

  6. 模式识别在安全领域的应用

    • 行为分析:监测和识别异常行为,如入侵检测系统。

    • 生物特征识别:用于身份验证和访问控制,如指纹、面部识别。

这些技术通常不是孤立存在的,而是相互交叉和融合的,以解决更复杂的问题。在实际应用中,根据具体的问题和数据特点选择合适的模式识别技术是至关重要的。


🌌2 最近邻法

🌍2.1 研究目的

1. 探究最近邻法的基本算法。

2. 了解最近邻法在数据分类问题中的应用。

3. 通过实践提高对最近邻法的理解与掌握。


🌍2.2 研究环境

  1. C++编程语言及其相关库

    • 语言支持: VSCode具备强大的C++语言支持,提供代码高亮、自动完成等功能,使得编码更加高效。
    • Eigen库: 作为线性代数的重要工具,Eigen库被集成用于进行高效的线性代数运算,为数学计算提供了强大的支持。
  2. OpenCV库

    • 图像处理: OpenCV库作为计算机视觉领域的重要工具,为图像处理和可视化提供了广泛的功能。包括图像读取、处理、特征提取等一系列操作,为图像相关的应用提供了基础支持。
    • 可视化: OpenCV还支持直观的图像可视化,使开发者能够直观地观察图像处理的效果,有助于调试和优化。
  3. C++编译器配置

    • GCC配置: 在使用VSCode进行C++开发时,确保已配置好C++编译器,常用的是GNU Compiler Collection(GCC)。正确的配置保证了代码的正确编译和执行。
  4. 硬件环境

    • 计算资源: 为了处理图像数据,需要充足的计算资源,包括足够的内存和强大的CPU/GPU。这保障了对大规模图像数据进行高效处理和运算。
    • 内存管理: 在处理大规模图像数据时,合理的内存管理变得至关重要,以防止内存溢出和提高程序运行效率。

🌍2.3 研究内容

🌕2.3.1 算法原理介绍

最近邻算法(K-Nearest Neighbors,简称KNN)是一种基于实例的监督学习算法,用于解决分类和回归问题。其算法原理如下:

分类问题的 KNN 算法原理:

  1. 数据集准备: 给定一个已标记的训练数据集,其中每个样本都有一个已知的类别标签。

  2. 距离度量: 定义样本间的距离度量方式,通常使用欧氏距离(Euclidean distance)或其他距离度量方法。欧氏距离是最常见的选择,计算两个样本点之间的直线距离。

  3. 选择K值: 确定一个整数K,表示在进行预测时将考虑的最近邻的数量。

  4. 预测过程:

    • 对于每个新的未标记样本点,计算它与训练集中所有样本点的距离。

    • 选择与新样本距离最近的K个训练样本。

    • 统计这K个训练样本中各类别的数量。

    • 将新样本分配给K个最近邻中占比最多的类别作为预测结果。

回归问题的 KNN 算法原理:

  1. 数据集准备: 同样,给定一个已标记的训练数据集,每个样本有一个已知的数值型输出。

  2. 距离度量: 采用距离度量方式,通常使用欧氏距离或其他距离度量方法。

  3. 选择K值: 同样,确定K值,表示在进行预测时将考虑的最近邻的数量。

  4. 预测过程:

    • 对于每个新的未标记样本点,计算它与训练集中所有样本点的距离。

    • 选择与新样本距离最近的K个训练样本。

    • 将这K个训练样本的输出值进行平均(或加权平均),作为新样本的预测输出值。

算法特点:

  • 非参数性: KNN 是一种非参数学习算法,它不对模型进行假设,而是根据训练数据动态地进行决策。

  • 计算复杂度: KNN 的主要计算复杂度在于找到最近邻的过程,尤其是在高维空间或大型数据集上。为了提高效率,可以使用树结构(如KD树)等数据结构来加速搜索过程。

  • 选择 K 值: K 的选择对 KNN 的性能有重要影响。较小的K值会增加模型的复杂度,可能对噪声敏感;较大的K值会使模型更稳定,但可能忽略了局部特征。

KNN 算法的简单性和直观性使其成为一个常用的基准算法,但在大型数据集或高维空间中可能面临计算效率的问题。


🌕2.3.2 实验步骤

  1. 数据准备:在实验中,我们选用了经典的鸢尾花数据集作为样本数据。该数据集包含三个类别,每个类别有四个特征,是一个适合用最近邻法进行分类的示例。
  2. 最近邻法算法实现:使用scikit-learn库中的KNeighborsClassifier类,基于最近邻法实现一个分类器。设置合适的参数,如近邻数(k值),并进行模型训练。
  3. 数据加载与划分
  4. 最近邻法模型训练
  5. 预测与评估

C语言代码:

// zjlsort.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "math.h"
#include "pattern.h"
#include "vector.h"

int GetSort(unsigned char dat[4][8][8][60],unsigned char x[8][60])
{
	int i,k,cj,m;
	int bcha,min_bcha;
	int cj_num[32];

	for (cj=0;cj<32;cj++) cj_num[cj]=0;
	for (k=0;k<8;k++) {
		for (cj=0;cj<32;cj++) {
			bcha=0;
			for (m=0;m<60;m++) {
				bcha+=abs(dat[cj/8][cj%8][k][m]-x[k][m]);
			}
			if (cj==0) {
				min_bcha=bcha;
				i=0;
			} else {
				if (bcha<min_bcha) {
					min_bcha=bcha;
					i=cj;
				}
			}
		}
		i=(i/8)*8+i%4;
		cj_num[i]++;
	}/*
	for (m=0;m<60;m++) {
		for (cj=0;cj<32;cj++) {
			bcha=0;
			for (k=0;k<8;k++) {
				bcha+=abs(dat[cj/8][cj%8][k][m]-x[k][m]);
			}
			if (cj==0) {
				min_bcha=bcha;
				i=0;
			} else {
				if (bcha<min_bcha) {
					min_bcha=bcha;
					i=cj;
				}
			}
		}
		i=(i/8)*8+i%4;
		cj_num[i]++;
	}*/
	int av,bav,q2,bq2,xq;
	int xg,max_xg;
	for (k=0;k<8;k++) {
		for (cj=0;cj<32;cj++) {
			av=0;
			bav=0;
			for (m=0;m<60;m++) {
				bav+=dat[cj/8][cj%8][k][m];
				av+=x[k][m];
			}
			av/=60;
			bav/=60;
			q2=0;
			bq2=0;
			xq=0;
			for (m=0;m<60;m++) {
				bq2+=(dat[cj/8][cj%8][k][m]-bav)*(dat[cj/8][cj%8][k][m]-bav);
				q2+=(x[k][m]-av)*(x[k][m]-av);
				xq+=(x[k][m]-av)*(dat[cj/8][cj%8][k][m]-bav);
			}
			bq2/=60;
			q2/=60;
			xq/=60;
			xg=100*xq/sqrt((double)bq2*q2);
			if (cj==0) {
				max_xg=xg;
				i=0;
			} else {
				if (xg>max_xg) {
					max_xg=xg;
					i=cj;
				}
			}
		}
		i=(i/8)*8+i%4;
		cj_num[i]++;
	}
	for (k=0;k<8;k++) {
		for (cj=0;cj<32;cj++) {
			bcha=0;
			for (m=2;m<60;m++) {
				bcha+=abs(dat[cj/8][cj%8][k][m]-dat[cj/8][cj%8][k][m-2]
					-x[k][m]+x[k][m-2]);
			}
			if (cj==0) {
				min_bcha=bcha;
				i=0;
			} else {
				if (bcha<min_bcha) {
					min_bcha=bcha;
					i=cj;
				}
			}
		}
		i=(i/8)*8+i%4;
		cj_num[i]++;
	}
	for (k=0;k<8;k++) {
		for (cj=0;cj<32;cj++) {
			bcha=0;
			for (m=4;m<60;m++) {
				bcha+=abs(dat[cj/8][cj%8][k][m]-dat[cj/8][cj%8][k][m-3]
					-x[k][m]+x[k][m-3]);
			}
			if (cj==0) {
				min_bcha=bcha;
				i=0;
			} else {
				if (bcha<min_bcha) {
					min_bcha=bcha;
					i=cj;
				}
			}
		}
		i=(i/8)*8+i%4;
		cj_num[i]++;
	}
	k=cj_num[0];
	i=0;
	for (cj=1;cj<32;cj++) {
		if (cj_num[cj]>k) {
			k=cj_num[cj];
			i=cj;
		}
	}
	return i;
}

int Get_Cor(unsigned char dat[4][8][8][60],unsigned char x[8][60])
{
	int av,bav,q2,bq2,xq;
	int xg,max_xg,sum_xg;
	int cj,i,k,m,l,c;

	max_xg=0;c=0;
	for (l=-1;l<2;l++) {
		for (cj=0;cj<32;cj++) {
			sum_xg=0;
			for (k=0;k<8;k++) {
				av=0;
				bav=0;
				for (m=1;m<59;m++) {
					bav+=dat[cj/8][cj%8][k][m];
					av+=x[k][m+l];
				}
				av/=58;
				bav/=58;
				q2=0;
				bq2=0;
				xq=0;
				for (m=1;m<59;m++) {
					bq2+=(dat[cj/8][cj%8][k][m]-bav)*(dat[cj/8][cj%8][k][m]-bav);
					q2+=(x[k][m+l]-av)*(x[k][m+l]-av);
					xq+=(x[k][m+l]-av)*(dat[cj/8][cj%8][k][m]-bav);
				}
				bq2/=58;
				q2/=58;
				xq/=58;
				xg=100*xq/sqrt((double)bq2*q2);
				sum_xg+=xg;
			}
			if (sum_xg>max_xg) {
				max_xg=sum_xg;
				i=cj;c=l;
			}
		}
	}
	return i;
}

int GetSort_2(unsigned char dat[4][8][8][60],unsigned char x[8][60])
{
	int i,k,cj,m;
	int bcha,min_bcha,sum_bcha;
	int min_i,max_i;

	for (cj=0;cj<32;cj++) {
		sum_bcha=0;
		for (k=0;k<8;k++) {
			bcha=0;
			for (m=0;m<60;m++) {
				bcha+=abs(dat[cj/8][cj%8][k][m]-x[k][m]);
			}
			bcha/=60;
			sum_bcha+=bcha;
		}
		if (cj==0) {
			min_bcha=sum_bcha;
			i=0;
		} else {
			if (sum_bcha<min_bcha) {
				min_bcha=sum_bcha;
				i=cj;
			}
		}
	}
	min_i=(i/8)*8+i%4;

	int av,bav,q2,bq2,xq;
	int xg,max_xg,sum_xg;

	for (cj=0;cj<32;cj++) {
		sum_xg=0;
		for (k=0;k<8;k++) {
			av=0;
			bav=0;
			for (m=0;m<60;m++) {
				bav+=dat[cj/8][cj%8][k][m];
				av+=x[k][m];
			}
			av/=60;
			bav/=60;
			q2=0;
			bq2=0;
			xq=0;
			for (m=0;m<60;m++) {
				bq2+=(dat[cj/8][cj%8][k][m]-bav)*(dat[cj/8][cj%8][k][m]-bav);
				q2+=(x[k][m]-av)*(x[k][m]-av);
				xq+=(x[k][m]-av)*(dat[cj/8][cj%8][k][m]-bav);
			}
			bq2/=60;
			q2/=60;
			xq/=60;
			xg=100*xq/sqrt((double)bq2*q2);
			sum_xg+=xg;
		}
		if (cj==0) {
			max_xg=sum_xg;
			i=0;
		} else {
			if (sum_xg>max_xg) {
				max_xg=sum_xg;
				i=cj;
			}
		}
	}
	max_i=(i/8)*8+i%4;
	if (min_i==max_i) return min_i;
	else {
		return Get_Cor(dat,x);
	}
}

int main(int argc, char* argv[])
{
	int sort,i,j,k;
/*
	for (k=0;k<10;k++) {
		for (sort=0;sort<10;sort++) {
			for (i=0;i<CNUM;i++) {
				j=GetSort(dat[k],dat[sort][i/8][i%8]);
				j=(j/8)*8+j%4;
				if (j!=((i/8)*8+i%4)) {
					printf("k=%d\n",k);
					printf("sort=%d\n",sort);
					printf("err:i=%d\n",i);
				}
			} //end of i
		} // end of sort
	}*/
	for (k=0;k<10;k++) {
		for (sort=0;sort<10;sort++) {
			for (i=0;i<CNUM;i++) {
				j=GetSort_2(dat[k],dat[sort][i/8][i%8]);
				j=(j/8)*8+j%4;
				if (j!=((i/8)*8+i%4)) {
					printf("k=%d\n",k);
					printf("sort=%d\n",sort);
					printf("err:i=%d\n",i);
				}
			} //end of i
		} // end of sort
	}
	return 0;
}

程序分析:

这段程序是一个基于图像模式识别的排序算法。它的主要思路是通过计算两个图像之间的差异,然后根据差异的大小进行排序。程序中使用了一些复杂的计算,包括绝对值之和、均值、方差等,同时还涉及到一些图像处理的操作。以下是对程序的详细分析:

  1. 数据结构:

    • unsigned char dat[4][8][8][60]: 这是一个四维数组,表示图像数据。第一维度表示数据集数量(4个),第二维和第三维表示图像的行和列(8x8的图像),第四维表示图像的通道(60个通道)。
    • unsigned char x[8][60]: 这是一个二维数组,表示待排序的图像数据。
  2. GetSort函数:

    • 该函数接收一个数据集 dat 和一个待排序的图像 x,然后通过计算图像之间的差异,确定一个最相似的数据集。具体过程包括:
      • 计算每个通道上的绝对值之和,寻找最小的差异。
      • 计算每个通道上的均值和方差,通过一定方式计算相似性,得到最大相似性。
      • 计算两个相邻像素的差异,找到最小差异。
      • 以上三种差异的综合来决定最相似的数据集。
  3. Get_Cor函数:

    • 该函数计算图像之间的相似性,与 GetSort 函数的一部分功能重复。它通过计算通道内像素的均值、方差等,找到相似性最高的数据集。
  4. GetSort_2函数:

    • 该函数也是用于获取最相似的数据集,与 GetSort 函数相似,但采用了一些不同的差异度量方法。最终决策是综合了几种方法,如果某一种方法找到的结果与其他不同,则调用 Get_Cor 函数进一步判断。
  5. 主函数main:

    • 主函数对数据集进行测试,通过调用 GetSort_2 函数,检查算法在不同数据集和图像之间的排序效果。在两个嵌套循环中,程序输出任何排序错误的情况。

总体而言,这个程序主要用于比较不同图像数据集之间的相似性,通过计算差异度量,找到最相似的数据集。在实际应用中,可能需要根据具体问题调整和优化算法,确保其在特定情境下的效果。


🌕2.3.3 实验结果


🌍2.4 研究体会

  1. 近邻数选择关键性影响: 通过实际操作,我深切认识到在最近邻法中,近邻数的选择对模型性能至关重要。过大或过小的近邻数均可能导致模型在实际应用中表现不佳,突显了参数调整在算法性能优化中的关键性作用。

  2. 算法选择与数据特性关系深刻领悟: 在不同数据集上的实验让我更加深刻地理解了算法选择与数据特性之间的密切关系。不同数据集对最近邻法的适应性有不同要求,因此我认识到在实际问题中灵活调整算法参数的重要性,为未来决策提供了更多思考空间,使我在算法选择上更为慎重和明智。

  3. 分类边界可视化提升模型理解: 通过可视化实验结果,我深入了解了最近邻法在不同类别之间划定分类边界的方式。这不仅增进了我对模型行为的理解,还为模型的可解释性提供了更深刻的认识。对分类边界的直观把握使我能够更自信地应用最近邻法解决实际问题,并更好地沟通模型的结果与决策。


📝总结

模式匹配领域就像一片未被勘探的信息大海,引领你勇敢踏入数据科学的神秘领域。这是一场独特的学习冒险,从基本概念到算法实现,逐步揭示更深层次的模式分析、匹配算法和智能模式识别的奥秘。渴望挑战模式匹配的学习路径和掌握信息领域的技术?不妨点击下方链接,一同探讨更多数据科学的奇迹吧。我们推出了引领趋势的💻 数据科学专栏:《模式之谜 | 数据奇迹解码》,旨在深度探索模式匹配技术的实际应用和创新。🌐🔍

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1332077.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

机器视觉工程师,面对难以实现的需求时,应该如何应对?

作为一名机器视觉工程师&#xff0c;在工作中难免会遇到一些难以实现&#xff0c;奇形怪状的需求&#xff0c;各种五花八门&#xff0c;奇葩需求&#xff0c;顿时头疼不已。同时销售要接订单&#xff0c;机器视觉工程师也要做项目提升自我&#xff0c;销售与技术矛盾本身是存在…

【单调队列】LeetCode1425:带限制的子序列和

作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳 涉及知识点 单调队列 题目 给你一个整数数组 nums 和一个整数 k &#xff0c;请你返回 非空 子序列元素和的最大值&#xff0c;子序列需要满足&#xff1a;子序列中每两个 相邻 的整数 nums[i] 和 nums[j] &#xff0c;它…

docker-compaose部署openldap

前段时间在本地搭建了一套gitlab geo测试环境&#xff0c;因为需要集成ldap&#xff0c;所以特意搭建下&#xff0c;特此作为笔记记录下。 文章目录 1. 前置条件2. 编写docker-openldap.yml文件3. 登录4. 使用创建组创建用户登录测试 1. 前置条件 安装docker-compose 安装docke…

工程数学软件:PTC Mathcad Prime 9.0 Crack

PTC Mathcad Prime 是工程数学软件的行业标准&#xff0c;使您能够解决最复杂的问题并共享您的工程计算。借助 PTC Mathcad Prime 9&#xff0c;工程计算变得更加出色。此版本引入了关键应用程序、符号引擎、数字引擎和可用性增强功能。 可用性和生产力更新        Mathc…

统计和绘图软件GraphPad Prism mac功能特点

GraphPad Prism mac是一款专业的统计和绘图软件&#xff0c;主要用于生物医学研究、实验设计和数据分析。 GraphPad Prism mac功能和特点 数据导入和整理&#xff1a;GraphPad Prism 可以导入各种数据格式&#xff0c;并提供直观的界面用于整理、编辑和管理数据。用户可以轻松…

Java小案例-MusiQ音乐网站

目录 前言 项目功能 技术栈 后端 前端 开发环境 项目展示 前台-首页-展示 前台-首页-代码 前台-歌单-展示 前台-歌单-代码 前台-歌手-展示 前台-歌手-代码 前台-其他页面展示 后台-登录-展示 后台-登录-代码 后台-首页-展示 首台-首页-代码 后台-其他页面-展…

ZKP Mathematical Building Blocks (2)

MIT IAP 2023 Modern Zero Knowledge Cryptography课程笔记 Lecture 3: Mathematical Building Blocks (Yufei Zhao) Fiat Shamir heuristic Turn an interactive proof to a non-interactive proofP can simulate V whenever V picks a random valueP can simulate V’s ran…

vue的表单收集案例

Vue的表单收集案例 这只是最基础的表单收集&#xff0c;并未涉及到element-ui。 <!DOCTYPE html> <html><head><meta charset"UTF-8" /><title>收集表单数据</title><script type"text/javascript" src"../js…

谷粒商城-商品服务-新增商品功能开发(商品图片无法展示问题没有解决)

在网关配置路由 - id: member_routeuri: lb://gulimemberpredicates:- Path/api/gulimember/**filters:- RewritePath/api/(?<segment>.*),/$\{segment}并将所有逆向生成的工程调式出来 获取分类关联的品牌 例如&#xff1a;手机&#xff08;分类&#xff09;-> 品…

硬件测试工程师之EMC项目-电磁干扰-谐波测试的引文

1&#xff1a; 介绍EMC项目-谐波测试 1.1引入文章 硬件测试工程师所面对的测试产品&#xff0c;尤其对于EMC来说&#xff0c;测试的种类很多&#xff0c;都是电器居多&#xff0c;例如电磁炉&#xff0c;USB适配器&#xff0c;空调&#xff0c;开关驱动&#xff0c;智能挂壁式…

Snipaste截屏软件下载流程

我觉得这个软件很实用的一点是可以把多张截屏钉在屏幕上&#xff0c;不被其他页面覆盖。下面介绍下载流程。 第一步 进入官网&#xff0c;点击download。 链接&#xff1a;Snipaste Downloads 第二步 网页右上角“下载内容”里打开压缩包&#xff0c;右键点击解压文件即可使用…

强化学习(五)-Deterministic Policy Gradient (DPG) 算法及公式推导

针对连续动作空间&#xff0c;策略函数没法预测出每个动作选择的概率。因此使用确定性策略梯度方法。 0 概览 1 actor输出确定动作2 模型目标&#xff1a; actor目标&#xff1a;使critic值最大 critic目标&#xff1a; 使TD error最大3 改进&#xff1a; 使用两个target 网络…

为什么要使用vite

vue ——&#xff09;webpack 全部读取完毕才显示&#xff1a; vite:只读取修改的部分&#xff0c;速度比较快

Web前端-JavaScript(Dom基础)

文章目录 1.1 DOM 介绍1.1.1 DOM简介1.1.2 DOM树 1.2. 获取元素1.2.1 根据ID获取元素1.2.2 根据标签名获取元素1.2.3 其它方式获取元素1.2.4 获取特殊元素 1.3 事件基础1.3.1 事件概述1.3.2 事件三要素1.3.3 执行事件步骤1.3.4 鼠标事件 1.4 操作元素1.4.1 操作元素内容1.4.2 属…

openGauss学习笔记-170 openGauss 数据库运维-备份与恢复-导入数据-更新表中数据-使用合并方式更新和插入数据

文章目录 openGauss学习笔记-170 openGauss 数据库运维-备份与恢复-导入数据-更新表中数据-使用合并方式更新和插入数据170.1 前提条件170.2 操作步骤 openGauss学习笔记-170 openGauss 数据库运维-备份与恢复-导入数据-更新表中数据-使用合并方式更新和插入数据 在用户需要将…

Python算法例24 落单的数Ⅱ

1. 问题描述 给出3n1个非负整数元素的数组&#xff0c;除其中一个数字之外&#xff0c;其他每个数字均出现三次&#xff0c;找到这个数字。 2. 问题示例 给出[1&#xff0c;1&#xff0c;2&#xff0c;3&#xff0c;3&#xff0c;3&#xff0c;2&#xff0c;2&#xff0c;4&…

【动态规划算法】之打家劫舍Ⅰ

1.打家劫舍Ⅰ 打家劫舍是dp解决的经典问题&#xff0c;动规五部曲分析如下&#xff1a; 1.确定dp数组&#xff08;dp table&#xff09;以及下标的含义 dp[i]&#xff1a;考虑下标i&#xff08;包括i&#xff09;以内的房屋&#xff0c;最多可以偷窃的金额为dp[i]。 2.确定递推…

【ubuntu 22.04】安装vscode并配置正常访问应用商店

注意&#xff1a;要去vscode官网下载deb安装包&#xff0c;在软件商店下载的版本不支持输入中文 在ubuntu下用火狐浏览器无法访问vscode官网&#xff0c;此时可以手动进行DNS解析&#xff0c;打开DNS在线查询工具&#xff0c;解析以下主机地址&#xff08;复制最后一个IP地址&a…

简述用C++实现SIP协议栈

SIP&#xff08;Session Initiation Protocol&#xff0c;会话初始协议&#xff09;是一个基于文本的应用层协议&#xff0c;用于创建、修改和终止多媒体会话&#xff08;如语音、视频、聊天、游戏等&#xff09;中的通信。SIP协议栈是实现SIP协议的一组软件模块&#xff0c;它…

wpf 非常漂亮ItemsControl 里面的元素间隔不同的颜色 ItemsControl中的子元素按照奇数和偶数索引来交替使用不同的背景颜色

在这个例子中&#xff0c;我们使用了两个DataTrigger&#xff0c;它们分别检查ContentPresenter的AlternationIndex属性是否为0或1。如果AlternationIndex为0&#xff0c;TextBlock的背景颜色将设置为#07FAFE&#xff1b;如果AlternationIndex为1&#xff0c;TextBlock的背景颜…