随笔分类 -  算法

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

点击右上角即可分享
微信分享提示