个人随笔
当前位置： 首页 数据结构和算法
国密算法概述（SM1、SM2、SM3、SM4、SM7、SM9、ZUC ）
一、概述为了保障商用密码的安全性，国家密码局制定了一系列密码标准，包括：SM1（SCB2）、SM2、SM3、SM4、SM7、SM9、祖冲之密码算法（ZUC) 等。其中SM1、SM4、SM7、祖冲之密码（ZUC）是对称算法。SM2、SM9是非对称算法。SM3是哈希算法。其中SM1、SM7算法不公开，调用该算法时，需要通过加密芯片的接口进行调用。二、详述2.1、SM1对称密码SM1 算法是分组密...
 数据结构和算法  2025-04-27 17:11:19
发现一个学习算法的好网站hello-algo
真的做的太好了，吾远不及也，多多抽空碎片化学习https://www.hello-algo.com/
 数据结构和算法  2023-09-25 22:24:45
用快慢双指针法解决链表是否有环判定问题
我们都直到，双指针法非常好用，比如做合并两个有序数组或者链表等算法，下面介绍一种双指针的新用法，就是判断链表是否有环，对应的其实是leetcode141题，题目描述如下：题目给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。Hash法其实最简单想得到的就是用一个hash存储节点，遍历链表，如果当前节点在has...
 数据结构和算法  2022-05-18 23:11:41
将中缀表达式转化为后缀表达式
从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于找顶符号（乘除优先加减）则栈顶元素依次出找并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。
 数据结构和算法  2022-05-05 17:02:04
拓扑排序详解与实现（转）
介绍拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。至于定义，百科上是这么说的：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G...
 数据结构和算法  2022-04-01 10:30:11
稀疏数组
当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。定义稀疏数组是一种二维数组。当在二维数组中存在较多的无意义的数如0的时候，我们可以考虑采用稀疏数组以节省空间。稀疏数组是一种n行3列的二维数组，arr[i][0]表示行，arr[i][1]表示列,arr[i][2]表示该位置对应的值。在对应的稀疏数组的arr[0][i]中记录的是对应的总数据数。即总行数、总列数、...
 数据结构和算法  2022-03-23 18:00:35
数据结构和算法学习思维导图
学习数据结构和算法要持之以恒，一步一个脚印，不要一口吃一个大胖子。这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。掌握了这些基础的数据结构和算法，再学更加复杂的数据结构和算法，就会非常容易、非常快。在学习数据结构和算法的过程中，你也要注意，不要只是...
 数据结构和算法  2022-03-15 22:29:40
为什么Hash函数可以把任意长的bit，hash为固定长的bit？
举个例子，下面是一个简单的Hash函数定义M是一个长消息，把M按L长的bit分为k个比比特串M=(M1,M2,M3,...,Mk)，不难得出，如果Hash函数如下H(M) = M1异或M2异或M3...异或Mk不难知道，结果肯定是L比特长度
 数据结构和算法  2022-03-06 20:06:11
牛逼哄哄的 BitMap，到底强在哪里？（转）
https://mp.weixin.qq.com/s/7lOkq7xF3qmtXjOab_TBeg牛逼哄哄的 BitMap，到底强在哪里？1. BitMap
 数据结构和算法  2022-02-21 17:28:25
什么是无后效性？
什么是无后效性？
 数据结构和算法  2021-09-06 12:29:50
首页<1/547>尾页
有疑问发邮件到 : suibibk@qq.com 侵权立删
Copyright : 个人随笔   备案号 : 粤ICP备18099399号-2