计算
文章平均质量分 75
郑泽洲
IT Veteran
展开
-
LeetCode224基本计算器用DFA实现超简洁
痛点 题目是:给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 比如: 输入:s = "(1+(4+5+2)-3)+(6+8)" 输出:23 这题有点类似编译器设计,特点是状态很多,很容易迷失在if-else中,所以使用有限状态机DFA来解决 思路详解 DFA(deterministic finite automation)就是一系列状态的迁移,大家可以试着画下图,就如下4种状态转来转去,很简单的 上图中我画了起始态的迁移示例(红色字体),符号态的迁移示例(蓝色字体),其他不画了,原创 2021-03-19 11:01:50 · 280 阅读 · 0 评论 -
以图搜图技术与simhash算法.md
背景 以图搜图是很有颠覆力的应用,俗话说一图胜千言 不同于文本搜索的匹配模式,以图搜图要对搜索的信息源进行处理,抽取特征信息。在网易存证系统的开发过程中调研了用于以图搜图的simhash算法,并设想在内容系统建设完善后可以用于诸多的场景,比如: 商业图片侵权自动取证 肖像内容的识别 家庭照片按场景自动分类 图片指纹比较 simhash算法 阮一峰博客 相似图片搜索的原理 压缩...原创 2020-01-02 21:11:19 · 1035 阅读 · 1 评论 -
CUDA加速区块链密码学运算
文章目录区块链的计算瓶颈解决思路动手验证进一步的方案选型讨论用cuda还是专用硬件? 几个方案:cuda cudnn opencl的关系 区块链的计算瓶颈 区块链项目中,密码学计算占了整体运算量中特别大的比重,特别是对性能要求较高的联盟链。 以笔者参与的XX公司XX项目中,cpu的1/3占用是签名验证,1/3占用是加密。为了满足密码学运算,应用服务器统统从4核换成16核,增大了项目成本。 至于公链...原创 2018-10-11 14:47:52 · 1086 阅读 · 0 评论