摘要: 优化问题,几乎可以涵盖方方面面,例如:如何配比使得化学配方效果最好、成本最优,如何组合用料使得用料最少,如何安排行车路线使得距离最短(TSP问题)、如何装载使得空间利用率最高(FTP问题、背包问题)等等。优化问题普遍来说都是NP难题,关于NP难题的数学定义这里不做赘述,只需知道NP难题在数据规模比较 阅读全文
posted @ 2023-10-05 19:49 代码非马 阅读(514) 评论(0) 推荐(0)
摘要: 深度学习和卷积神经网络的关系 什么是深度学习? 什么是卷积神经网络? 在论文基于视觉注意机制的神经网络模型研究及应用一文中,作者指出,人工神经网络、卷积神经网络、深度学习,这些是同一项技术在不同历史时期由于不同的研究侧重点而获得的不同名称。 卷积:根据百科定义,卷积本质上其实是一种数学算子,通过函数 阅读全文
posted @ 2021-07-28 11:20 代码非马 阅读(75) 评论(0) 推荐(0)
摘要: 看见一句话,感觉很好,记录一下:贵有恒,何须三更醒五更眠。最无益,莫过一日曝十日寒。 谈到中序遍历,常规的思路一个是递归,一个是迭代,其中迭代的思想需要显式的维护一个栈,以此来辅助遍历,但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法,利用二叉树中的闲散指针,每个节点访问两次, 阅读全文
posted @ 2021-07-02 20:11 代码非马 阅读(267) 评论(0) 推荐(0)
摘要: 什么是docker镜像? 首先,docker的英文含义是码头工人,搬运工人,百科里的定义它是一个开源的应用容器引擎,它能让linux开发者快速打包应用和依赖包到一个容器里,方便移植。所以这里的理解应该是它专门用于应用的跨平台搬运。它基于64为linux系统使用,不支持32位,它的跨平台实际上并不是说 阅读全文
posted @ 2021-01-25 11:34 代码非马 阅读(360) 评论(0) 推荐(0)
摘要: makefile是一种编译规则文件,用于linux系统下对多个源文件的编译,它描述了文件编译的规则,只有只要使用一个make命令就可以自动编译中大型项目,简化了编译操作,但是这个文件需要自己编写。(windows不用makefile,是因为编译器自己集成了这一功能,会自动生成)。 书写规则: tar 阅读全文
posted @ 2020-12-23 23:18 代码非马 阅读(629) 评论(0) 推荐(0)
摘要: •数字签名: 相当于在文件上盖章,签字。 •消息摘要: 又名数字摘要,相当于是我们要发送信息的摘要,指纹,是采用hash函数后对消息的提炼糅合。 •hash函数 hash函数H可对数据块M进行加密,产生固定长度的hash值h=H(M),哈希函数产生的hash值结果应该看起来均匀分布且随机。hash函 阅读全文
posted @ 2020-12-22 20:48 代码非马 阅读(452) 评论(0) 推荐(0)
摘要: 课本上所授的案例只说到了模26值时的加密方式,若要想模到任意模值,以256为例,考虑如何将其实现加密,解密,在此基础上再实现分组链接模式,即(CBC)。 首先来探讨算法,Hill密码的加密实现取决于一对可逆矩阵的变换。 核心公式为: C=E(K,P)=PK mod 26; P=D(K,C)=CK^- 阅读全文
posted @ 2020-11-12 23:18 代码非马 阅读(663) 评论(2) 推荐(0)
摘要: Hill 密码简介 Hill 密码是一种多字母代替密码。Hill 密码要求首先将明文分成同等规模的若干个分组(最后一个分组不足时需要填充),每一个分组被整体加密变换,即 Hill 密码属于分组加密。 Hill 密码算法的基本思想 将每一个分组中的 d 个连续的明文字母通过线性变换(与密钥矩阵相乘), 阅读全文
posted @ 2020-11-09 23:54 代码非马 阅读(1240) 评论(0) 推荐(0)
摘要: 皇后的走法是:可以横直斜走,格数不限。因此要求皇后彼此之间不能相互攻击,等价于要求任何两个皇后都不能在同一行、同一列以及同一条斜线上。 直观的做法是暴力枚举将 NN 个皇后放置在 N \times NN×N 的棋盘上的所有可能的情况,并对每一种情况判断是否满足皇后彼此之间不相互攻击。暴力枚举的时间复 阅读全文
posted @ 2020-10-17 14:06 代码非马 阅读(405) 评论(0) 推荐(0)
摘要: 给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则: 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列,返回一个空列表。所有单词具 阅读全文
posted @ 2020-06-07 11:39 代码非马 阅读(302) 评论(0) 推荐(0)