4.7假设零钱系统的币值是{1，p,p^2,……，p^n},p＞1,且每个钱币的重量都等于1，设计一个最坏情况下时间复杂度最低的算法，使得对任何钱数y，该算法得到的零钱个数最少，说明算法的主要设计思想，证明它的正确性，并给出最坏情况下的时间复杂度。
4.8考察路线上有n个地点可以作为宿营地。
一直宿营地到出发点的距离依次为x1,x2,……，xn,且满足x1＜x2＜……＜xn,每天他们只能前进30千米，而任意两个相邻的宿营地之间的距离不超过30千米，在每个宿营地只住1天，他们希望找到一个行动计划，使得总的宿营天数达到最少，求解这个问题。

加密算法在信息技术领域中起着至关重要的作用，用于保护数据的安全性和隐私性。
SHA（SecureHashAlgorithm）是一种广泛使用的散列函数，它将任意长度的数据转换为固定长度的摘要值。
SHA512是SHA家族中的一员，提供更强大的安全性能，尤其适合大数据量的处理。
本文将深入探讨SHA512加密算法的原理、C++实现以及其在实际应用中的重要性。
SHA512算法基于密码学中的消息摘要思想，通过一系列复杂的数学运算（如位操作、异或、循环左移等），将输入数据转化为一个512位的二进制数字，通常以16进制形式表示，即64个字符。
这个过程是不可逆的，意味着无法从摘要值推导出原始数据，因此被广泛应用于数据完整性验证和密码存储。
在C++中实现SHA512算法，首先需要理解其基本步骤：1.**初始化**：设置一组初始哈希值（也称为中间结果）。
2.**预处理**：在输入数据前添加特殊位和填充，确保数据长度是512位的倍数。
3.**主循环**：将处理后的数据分成512位块，对每个块进行多次迭代计算，每次迭代包括四个步骤：扩展、混合、压缩和更新中间结果。
4.**结束**：将最后一个中间结果转换为16进制字符串，即为SHA512的摘要值。
C++代码实现时，可以使用位操作、数组和循环来完成这些计算。
为了简化，可以使用`#include`中的`uint64_t`类型表示64位整数，因为SHA512处理的是64位的数据块。
同时，可以利用`#include`中的`memcpy`和`memset`函数来处理内存操作。
此外，`#include`和`#include`库可用于将二进制数据转换成16进制字符串。
以下是一个简化的C++SHA512实现框架：```cpp#include#include#include#include#include//定义常量和初始化哈希值conststd::arraykInitialHashValues{...};std::arrayhashes=kInitialHashValues;//主循环函数voidProcessBlock(constuint8_t*data){//扩展、混合、压缩和更新中间结果}//输入数据的处理voidPreprocess(conststd::string&input){//添加填充和特殊位}//将摘要转换为16进制字符串std::stringDigestToHex(){//转换并返回16进制字符串}//使用示例std::stringmessage="Hello,World!";Preprocess(message);constuint8_t*data=reinterpret_cast(message.c_str());size_tdataSize=message.size();while(dataSize＞0){if(dataSize＞=128){ProcessBlock(data);dataSize-=128;data+=128;}else{//处理剩余数据}}std::stringresult=DigestToHex();```这个框架只是一个起点，实际的SHA512实现需要填充完整的扩展、混合和压缩步骤，以及处理边界条件。
此外，为了提高效率，可能还需要使用SIMD（SingleInstructionMultipleData）指令集或其他优化技术。
SHA512算法在多种场景下具有广泛的应用，如：-**文件校验**：通过计算文件的SHA512摘要，可以验证文件在传输或存储过程中是否被篡改。
-**密码存储**：在存储用户密码时，不应直接保存明文，而是保存SHA512加密后的哈希值。
当用户输入密码时，同样计算其SHA512值并与存储的哈希值比较，不匹配则表明密码错误。
-**数字签名**：在公钥加密体系中，SHA512可以与非对称加密算法结合，生成数字签名，确保数据的完整性和发送者的身份验证。
了解并掌握SHA512加密算法及其C++实现，对于信息安全专业人员来说至关重要，它不仅有助于提升系统的安全性，也有助于应对不断发展的网络安全威胁。
通过深入学习和实践，我们可以更好地理解和利用这一强大的工具。

java实现国密sm2完整版(含jar包)

适应蚁群算法的最短路径搜索方法研究比较详细地介绍了如何使用蚁群优化算法来进行最短路径搜索

基于goertzel算法的信号检测方法

有A*算法的介绍、分析和通过旅行商问题进行实现。
其中有实验的报告和全部的源代码

现代功率谱的空间谱估计法MUSIC算法，没调用MATLAB中现成函数，自己编程实现的。

三维重建中八点算法的MATLAB实现，通过45个图像中的点以及相机参数恢复三维坐标

AES加密，全称为AdvancedEncryptionStandard，是目前广泛应用于数据加密的标准算法之一，特别是在软件开发领域。
C++是一种通用的编程语言，拥有强大的性能和灵活性，因此在实现AES加密时非常适用。
本文将深入探讨AES加密的基本原理以及如何在C++中实现AES加密。
AES是一种分组密码，它将明文数据分成128位的数据块进行处理。
加密过程分为多个步骤，包括字节替代（SubBytes）、行移位（ShiftRows）、列混淆（MixColumns）和轮密钥加（AddRoundKey）。
这些步骤在10轮（对于128位密钥）或14轮（对于256位密钥）中重复执行，以确保数据的安全性。
密钥扩展也是一项关键操作，它将原始密钥扩展为足够多的轮密钥，用于每一轮的加密。
在C++中实现AES加密，首先需要理解并实现上述的加密步骤。
`aes.cpp`和`aes.h`两个文件通常包含了AES加密的函数定义和类声明。
`aes.cpp`是实现文件，包含具体的函数实现，而`aes.h`是头文件，定义了相关的类和函数接口，方便其他模块调用。
在`aes.cpp`中，可能会有一个名为`AES`的类，其中包含如`encrypt`和`decrypt`这样的成员函数，分别用于加密和解密。
这些函数可能接收一个128位的明文块和一个密钥作为输入，然后返回对应的密文块。
类内部可能还会有其他辅助函数，如进行字节替代、行移位和列混淆的函数。
`aes.h`文件则会包含`AES`类的声明，以及必要的公有成员函数和常量定义。
例如：```cppclassAES{public:AES(constunsignedchar*key,intkeySize);//初始化AES对象，设置密钥voidencrypt(unsignedchar*plaintext,unsignedchar*ciphertext);//加密函数voiddecrypt(unsignedchar*ciphertext,unsignedchar*plaintext);//解密函数private://其他私有成员变量和函数，如密钥扩展、字节操作等};```在实际使用时，开发者可以通过实例化`AES`类，并调用其`encrypt`或`decrypt`方法对数据进行加密和解密操作。
例如：```cppAESaes(key,16);//假设key是16字节的密钥unsignedcharplaintext[16],ciphertext[16];//...填充plaintext...aes.encrypt(plaintext,ciphertext);//...使用ciphertext...aes.decrypt(ciphertext,plaintext);//...plaintext恢复为原文...```AES加密在C++中的实现涉及到对加密流程的精确控制和内存操作，同时还需要注意效率和安全性。
通过`aes.cpp`和`aes.h`这两个文件，我们可以构建一个完整的AES加密库，方便在各种C++项目中集成和使用。

滑模电流观测器，自己做的，永磁同步电机系统的滑模观测器设计，非常实用，算法很先进

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。