随笔分类 - 算法
线性表 树 图 字符串
摘要:SQLCoder文生SQL部署和应用
阅读全文
摘要:主页 个人微信公众号:密码应用技术实战 个人博客园首页:https://www.cnblogs.com/informatics/ 缘起 2022年12月ChatGPT的横空出世,掀起了LLM大模型的科技热潮,一时间文胜文, 文胜图,文生视频为大众所周知。SQL(Structured Query La
阅读全文
摘要:目录主页引言代理重加密定义代理重加密原理基于公钥算法的PRE方案基于对称算法的PRE方案实践&应用总结参考资料 主页 个人微信公众号:密码应用技术实战 个人博客园首页:https://www.cnblogs.com/informatics/ 引言 2022年12月,人工智能迎来了一件大事,OpenA
阅读全文
摘要:最近区块链领域流行了一种“怪病”,许多区块链项目或者设计方案都加入了一个叫做 VRFs 的算法。那么, (1) 什么是VRFs? (2) VRFs在区块链中解决了什么问题? 本文旨在介绍VRFs的原理以及在区块链中的用途,不涉及复杂的VRFs的详细设计实现以及安全性证明。 VRFs介绍 VRFs 全
阅读全文
摘要:初识共识算法,还是在关注比特币的时候。共识算法是区块链的核心,因此想要真正弄懂什么是区块链,首先就要理解什么是共识算法,为什么要用共识算法。 共识算法并不是伴随着比特币的产生而出现的。 早在 1997年 Adam Back 就设计出了Hashcash,可以认为是工作量证明的雏形,最初是为了预防垃圾邮
阅读全文
摘要:递归算法的复杂度分析方法。 a、分析出复杂度公式(关于n的规模) b、求解这个公式1、齐次 例如求fabonaci的第n项,f(n) = f(n-1)+f(n-2) => f(n)-f(n-1)-f(n-2)=0 =>特征方程:x^2-x-...
阅读全文
摘要:出处 http://blog.csdn.net/adong76/article/details/10071297 BFPRT算法是解决从n个数中选择第k大或第k小的数这个经典问题的著名算法,但很多人并不了解其细节。本文将首先介绍求解这个第k小数字问题的几个思路,然后重点介绍在最坏情况下复杂度仍然为O
阅读全文
摘要:摘自http://blog.chinaunix.net/uid-26575352-id-3061918.html推荐阅读:Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany, Febru...
阅读全文
摘要:从头到尾彻底理解KMP 摘自:http://blog.csdn.net/tukangzheng/article/details/38438481 作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。 1. 引言 本KMP原文最初
阅读全文
摘要:初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996
阅读全文