分割回文串 回溯算法 求所有解，所以使用回溯算法来枚举所有的解。代码如下 class Solution { /** * @param String $s * @return String[][] */ function partition($s) { $res = []; $this->backtr ...
分类：
其他好文 时间：
2021-03-08 14:15:59
阅读次数：
0
图片来源于：极客时间《数据结构与算法之美》 https://time.geekbang.org/column/intro/126 1. 数组 数组是最简单的数据结构，它的结构特点是：需要连续的内存空间，能够通过数组下标快速的访问数组内的元素，但是初始时需要指定大小，并且不能动态扩容，当容量不够时，需 ...
分类：
编程语言 时间：
2021-03-08 14:07:35
阅读次数：
0
归并排序介绍: 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer） 策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起，即分而治之)。 归并排序 ...
分类：
编程语言 时间：
2021-03-08 14:00:17
阅读次数：
0
Abstract 学习TinyRenderer中的总结。 Bresenham直线绘制算法。 Reference : https://github.com/ssloy/tinyrenderer/wiki/Lesson-1-Bresenham%E2%80%99s-Line-Drawing-Algorit ...
分类：
编程语言 时间：
2021-03-08 13:59:59
阅读次数：
0
数字签名能够验证数据完整性、认证数据来源，并起到抗否认的作用，这3点与OSI参考模型中的数据完整性服务、认证(鉴别)服务和抗否认性服务相对应。消息摘要算法是验证数据完整性的最佳算法，因此，该算法成为数字签名中的必要组成部分。 基于数据完整性验证，我们希望数据的发送方可以对自己所发送的数据做相应的签名 ...
分类：
编程语言 时间：
2021-03-08 13:53:21
阅读次数：
0
在前面说到，消息摘要用于验证数据完整性，对称与非对称加密用于保证数据保密性，数据签名用于数据的抗否认性，于是集这些安全手段于一身的终极武器--数字证书出现了。数字证书具备了加密/解密的必要信息，包含签名算法，可用于网络数据加密/解密交互，标识网络用户(计算机)身份。数据证书为发布公钥提供了一种简便途 ...
分类：
编程语言 时间：
2021-03-08 13:52:59
阅读次数：
0
雪花算法解决的问题： 全局唯一，聚集索引，递增趋势，高可用高性能，信息安全； GUID 不能满足上面需求； 雪花算法设计思路：64位，可满足分布式环境下唯一性，递增性，聚集索引，信息安全（从id上不能看到订单的信息） 根据区域划分的ID :如Aid：1 10亿Bid：10亿--20亿Cid：20亿- ...
分类：
编程语言 时间：
2021-03-08 13:52:13
阅读次数：
0
使用二维数组邻接矩阵储存图 无向图： 图G 定义图G[101][101]，G[i][j]的值表示从结点vi到vj是否有边或弧，若有，取值为1或权值，若无，则取值为0或∞。以下是图G用邻接矩阵表示的列表： 结点 A B C D A 0 1 1 1 B 1 0 0 1 C 1 0 0 1 D 1 1 1 ...
分类：
编程语言 时间：
2021-03-08 13:49:48
阅读次数：
0
集合容器概述 什么是集合 集合框架：用于存储数据的容器。 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算 法。 接口：表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现， 从而达到“多态”。在面向对象编程 ...
分类：
编程语言 时间：
2021-03-08 13:29:09
阅读次数：
0
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val ...
分类：
其他好文 时间：
2021-03-08 13:28:22
阅读次数：
0
