戴国进
往后余生,专注人工智能领域!!!
展开
-
哈希密码破解方法汇总
其功能强大,支持非常多的格式包括一些CTF中比较偏的Unicode、ROT47...总之就是功能强大,除了加盐值(salt)的hash解不了,几乎其他通杀。网站需要开梯子进去,需要进行人机验证才能帮你破解,但有时候对于一些小的密文却意外的好用,有些小的密文用hashcat跑字典也会跑到死,而这个两秒出结果。用法:先看看密文的特征,然后去上面的网站进行特征对比,找到对应的hash-mode(数字),接着就可以在kali里暴力破解了。正如其名,用于鉴别密文的格式,对那些不熟密码学的人来说挺好的。原创 2024-04-15 18:14:40 · 3401 阅读 · 0 评论 -
通俗讲解傅里叶变换
在音频处理中,不同人对于同一个音节发出的声音,其傅里叶变换后的系数是不同的,并且可能每个人的模式是稳定的,就像指纹一样,那么傅里叶变换后的系数就可以来识别、合成某个人的声音,把某个人的发音中的某些系数进行调整,就变成了另一个人发音;在音频处理中,不同人对于同一个音节发出的声音,其傅里叶变换后的系数是不同的,并且可能每个人的模式是稳定的,就像指纹一样,那么傅里叶变换后的系数就可以来识别、合成某个人的声音,把某个人的发音中的某些系数进行调整,就变成了另一个人发音;原创 2023-09-07 22:11:01 · 690 阅读 · 0 评论 -
4种限流算法 详解
负载均衡将请求均衡地分发到各个服务节点,避免节点出现过载或饥饿的现象。常用的负载均衡算法有轮询法(Round Robin)、随机法(Random)、加权随机法(Weight Random)、最小连接法(Least Connections)、源地址哈希法(Hash)等。分流不同流量,分而治之,避免相互不影响。如主次分离、读写分离、动静分离等。限 流过载保护,流控防雪崩。常见算法有计数器算法、滑动窗口算法、漏桶算法和令牌桶算法等,下面会详细讲到。降 级非核心链路让步,优先保障核心链路。......转载 2021-11-12 11:05:15 · 1544 阅读 · 0 评论 -
crc32与md5的对比 和 各自适用的场景
MD5 是单向散列算法:单向散列算法通常用于加密。具体而言,很难做出两个不同的输入,它们提供相同的单向散列。经常被用来表示自从生成哈希码以来没有故意改变大量数据。由于MD5是单向散列算法,因此重点在于安全性超速。不幸的是,MD5现在被认为是不安全的。CRC32 旨在检测数据的意外更改,通常用于网络和存储设备。此算法的目的不是为了防止有意改变,而是为了捕获网络错误和磁盘写入错误等事故。此算法的重点在于速度而非安全性。CRC、MD5、SHA1都是通过对数据进行计算,来生成一个校验值,该校验值用来校验数据的完整性原创 2022-07-15 21:13:05 · 4130 阅读 · 0 评论 -
唯一值生成常用算法
一、生成访问 keymd5(md5(uniqid() . $userId . uniqid()));可生成 :二、根据 guid算法生成唯一值public function genGuid(){ $guid = str_replace('-', '', Uuid\Uuid::uuid1()->toString()); $gmpnumber = gmp_init('0x' . $guid); $decimal = gmp_strval($gmpn...原创 2021-10-27 16:18:50 · 878 阅读 · 0 评论 -
自学数据结构和算法的 9 大工具
Data Structure Visualization我们都知道数据结构和算法一个比较难以掌握的原因就是很难形象地在脑海中形成一个结构化的画面,尤其是当一些结构和算法比较复杂时,对人的想象能力有一定要求。Data Structure Visualization这个网站则提供了一种将数据结构和算法进行可视化的功能,并开发了交互式的动画展示,便于理解和掌握数据结构+算法。目前该网站已经把包括像列表、堆、栈、队列、树、哈希表、图、查找、排序、递归、动态规划等一系列主要的数据结构和算法都进行了可视原创 2021-08-26 21:54:58 · 1791 阅读 · 0 评论 -
20 张图 详解 跳表!
跳跃链表及其应用是非常热门的问题,面试时也非常常问,深入了解其中奥秘大有裨益,不吹了,直接开始!跳跃链表的基本概念初识跳表跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n),优于普通队列的O(n)。跳跃列表由威廉·普发明,发明者对跳跃列表的评价:跳跃链表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。跳跃列表的算法有同平衡树一样的渐进的预期时间边界,并且更简单、更快速和使用更少的空间。这种数据结构是由W原创 2021-08-26 21:50:08 · 685 阅读 · 0 评论 -
php雪花算法SnowFlake生成唯一ID
这个算法的好处很简单可以在每秒产生约400W个不同的16位数字ID(10进制)扩展阅读:https://segmentfault.com/a/1190000021244328 laravel框架通过composer安装第三包实现雪花算法https://blog.youkuaiyun.com/JineD/article/details/107141757 我的另一篇博文,忘掉 Snowflake,感受一下性能高出 587 倍的全局唯一 ID 生成算...原创 2020-12-31 17:52:05 · 7133 阅读 · 0 评论 -
括号匹配(栈)
在编程当中我们只会用到三种括号:圆括号(),方括号[]和花括号{},编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。根据思路:#include <stdio.h>#include <string.h>int main(){ int i, j, z, flag; char a[101], s[101]; memset(s,原创 2020-07-22 17:46:51 · 8879 阅读 · 0 评论 -
布隆算法
两周之前——爬虫的原理就不细说了,无非是通过种子URL来顺藤摸瓜,爬取出网站关联的所有的子网页,存入自己的网页库当中。但是,这其中涉及到一个小小的问题......URL去重方案第一版:HashSet创建一个HashSet集合,把每一个URL字符串作为HashSet的key插入...转载 2020-12-09 21:39:18 · 4677 阅读 · 0 评论 -
计算一个整数,转换成二进制,里面有多少个1
解法1:右移 & 1int numberof1(int i){ int count = 0; while (n) { if (n & 1) { count++; } n = n >> 1; } rerutn count;}缺陷是:当该数为负数,例如0x8000000,右移不是得到0x40000000,而是0xc0000000,因为该数本身是一个负数,所以右移之后原创 2020-10-10 09:22:27 · 6088 阅读 · 0 评论 -
什么是KMP算法?
————— 第二天 —————————————————前情回顾在字符串匹配算法的前两讲,我们分别介绍了暴力算法BF算法,利用哈希值进行比较的RK算法,以及尽量减少比较次数的BM算法,没看过的小伙伴可以点击下方链接:1. BF算法和RK算法2. BM算法如果没时间细看也没关系,就让我带着大家简单梳理一下。首先,给定 “主串” 和 “模式串” 如下:BF算法是如何工作的?正如同它的全称BruteForce一样,BF算法使用简单粗暴的方式,对主串和模式串进行逐个..转载 2020-09-18 09:31:26 · 7194 阅读 · 0 评论 -
Raft算法详解
Paxos算法详解一文讲述了晦涩难懂的Paxos算法,以可理解性和易于实现为目标的Raft算法极大的帮助了我们的理解,推动了分布式一致性算法的工程应用,本文试图以通俗易懂的语言讲述Raft算法。一、Raft算法概述不同于Paxos算法直接从分布式一致性问题出发推导出来,Raft算法则是从多副本状态机的角度提出,用于管理多副本状态机的日志复制。Raft实现了和Paxos相同的功能,它将一致性分解为多个子问题:Leader选举(Leader election)、日志同步(Log replication)转载 2020-08-08 16:28:34 · 9066 阅读 · 0 评论 -
程序员小灰的漫画算法
漫画:什么是ConcurrentHashMap?漫画:高并发下的HashMap漫画:什么是HashMap?漫画:什么是红黑树?什么是AES算法?(整合版)漫画:什么是SHA系列算法?漫画:什么是MD5算法?漫画:如何破解MD5算法?漫画:什么是Base64算法?什么是A*寻路算法?漫画:什么是布隆算法?漫画:Bitmap算法 整合版漫画:什么是B-树?漫画:什么是B+树?漫画:什么是一致性哈希?漫画算法:如何判断链表有环?漫画算法:辗转相除法是转载 2020-08-08 14:17:15 · 8978 阅读 · 0 评论 -
漫画:什么是红黑树?(完整版)
————————————二叉查找树(BST)具备什么特性呢?1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树,就是一颗典型的二叉查找树:1.查看根结点9:2.根...转载 2020-08-05 20:10:37 · 8706 阅读 · 0 评论 -
最短寻径算法
参考:https://www.redblobgames.com/pathfinding/a-star/introduction.html原创 2020-08-05 19:56:42 · 8700 阅读 · 0 评论 -
忘掉 Snowflake,感受一下性能高出 587 倍的全局唯一 ID 生成算法
今天我们来拆解 Snowflake 算法,同时领略百度、美团、腾讯等大厂在全局唯一 ID 服务方面做的设计,接着根据具体需求设计一款全新的全局唯一 ID 生成算法。这还不够,我们会讨论到全局唯一 ID 服务的分布式 CAP 选择与性能瓶颈。已经熟悉 Snowflake 的朋友可以先去看大厂的设计和权衡。百度 UIDGenertor:https://github.com/baidu/uid-...美团 Leaf:https://tech.meituan.com/2017...腾讯 Seqsvr转载 2020-07-05 17:33:10 · 9690 阅读 · 0 评论