2025年7月7日
TLS四次握手相关总结
摘要： 一、为什么要使用TLS/SSL 明文传播的通信信息存在三大风险: 窃听风险 篡改风险 冒充风险 SSL/TLS协议是为了解决这三大风险而设计的： 所有信息加密传播，第三方无法窃听 具有校验机制，一旦被篡改，通信双方会立即发现 配备身份证书，防止被冒充 二、AES256-ECB运行机制 sequenc 阅读全文
posted @ 2025-07-07 09:27 谢哥在彼方 阅读(0) 评论(0) 推荐(0)
数字签名和数字证书
摘要： 一、数字签名 1、概念 签名就是私钥加密，公钥解密。 证书就是公钥加密，私钥解密。 2、作用 1）完整性校验 如何证明客户端发给服务器的内容完整，没有被篡改过？ 客户端使用hash算法（如SHA）对要发送的信息加密计算，形成摘要，该加密过程不可逆，且信息与摘要一一对应。 客户端使用私钥对摘要加密，并 阅读全文
posted @ 2025-07-07 09:26 谢哥在彼方 阅读(3) 评论(0) 推荐(0)
2020年5月23日
动态规划或线段树：最大子序和（leetcode）
摘要： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 方法一：动态规划 代码： 1 class Solution 阅读全文
posted @ 2020-05-23 00:01 谢哥在彼方 阅读(335) 评论(0) 推荐(1)
2020年4月2日
最长回文子串：密码截取
摘要： 题目描述： Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。 阅读全文
posted @ 2020-04-02 15:36 谢哥在彼方 阅读(512) 评论(0) 推荐(0)
2020年3月29日
二分图最大匹配（匈牙利算法）：素数伴侣
摘要： 题目描述 若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣 阅读全文
posted @ 2020-03-29 13:41 谢哥在彼方 阅读(1100) 评论(0) 推荐(0)
2020年3月24日
背包问题：购物单
摘要： 题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主 阅读全文
posted @ 2020-03-24 20:19 谢哥在彼方 阅读(432) 评论(0) 推荐(0)
修改txt文档小说的标题格式
摘要： 由于手机小说阅读器只识别“第xxx章”之类的这种标题，故需将txt文档中标题中的“\d{2,3}\.?”修改为“第\d{2,3}章”。例：“01.萨卡斯基中将需要怀疑人生”修改为“第01章 萨卡斯基中将需要怀疑人生”整体思路为：读取文档内容、regex替换文档相关内容、写入文档内容。优化前代码如下： 阅读全文
posted @ 2020-03-24 12:05 谢哥在彼方 阅读(1916) 评论(0) 推荐(0)
背包九讲之九：背包问题求具体方案
摘要： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 1…N。 输入格式 第一行 阅读全文
posted @ 2020-03-24 12:02 谢哥在彼方 阅读(656) 评论(0) 推荐(0)
背包九讲之八：背包问题求方案数
摘要： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 最优选法的方案数。注意答案可能很大，请输出答案模 10⁹+7 的结果。 输入格式 第一行两个整数，N，V，用 阅读全文
posted @ 2020-03-24 11:11 谢哥在彼方 阅读(1396) 评论(0) 推荐(0)
2020年3月19日
背包九讲之七：有依赖的背包问题
摘要： 有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。注意：只有一棵树，即根结点只有一个。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 i，体积是 vi， 阅读全文
posted @ 2020-03-19 18:53 谢哥在彼方 阅读(660) 评论(0) 推荐(0)
下一页