算法
文章平均质量分 82
郑泽洲
IT Veteran
展开
-
EOS账户映射及key、account、wallet
EOS是一个去中心化的操作系统。专为高性能去中心化应用而设计。EOS提供了数据库,许可,调度,验证以及应用间通信等功能。本文论述了EOS账户映射及key、account、wallet原创 2022-08-28 22:36:27 · 593 阅读 · 0 评论 -
booking.com缤客上海面经
在面过的外企中,booking.com对编码能力的考察比较全面和深入,对我后续的面试启示作用很大,后来也很快在其他面试中传来好消息原创 2022-07-16 17:32:16 · 2501 阅读 · 0 评论 -
go语言slice类型学习及和py的比较
相似的外形,不同的内心slice和数组,差别只是定义上,数组是规定固定长度,slice是可以不定长度,但是实际实现上确实截然相反slice和数组的关系,有点像java中ArrayList和数组的关系 //定义一个数组 var arrayA [5]int = [5]int{10, 11, 12, 13, 14} //定义一个slice 区别就在于[]是空的,当然也可以用另外一个形式的make([]int, 5)来定义 var sliceB []int = []int{20, 21, 22,原创 2022-01-30 23:59:47 · 488 阅读 · 0 评论 -
Ethereum以太坊区块链底层换用国密算法实验报告
区块链技术的基础是计算机密码学,可以说***“没有计算机密码学,就没有区块链技术”***,区块链在如下方面用到了计算机密码学:验证签名,保证交易发起的真实性,用到了ECDSA哈希校验区块完整性,保证不可篡改特性,用到了hash算法(以太坊中具体用到sha2 sha3的hash算法)对区块链通讯报文进行加密,防止传输过程泄密;在北京银行网贷资金存管项目中,我司方案用加密保证私密性和可监管性区块链应用国密算法的重要性为了保障商用密码的安全性,国家商用密码管理办公室制定了一系列密码标准,原创 2021-11-07 19:14:16 · 13327 阅读 · 2 评论 -
忆海拾贝--记Amazon亚马逊面经(香港onsite)
背景思绪回到了2年多前,那时刚从网易出来,想往外企去。通过V2EX论坛看到有人内推Amazon亚马逊,于是附上简历请求内推。还特别注明,如果方便的话,帮忙内推Amazon加拿大,因为2012年在那边实习过。在线测试Amazon效率很高,很快回信,并让我参加在线的coding测试。测试在myamcat.com网站进行。这个网站还提供模拟测试,我记得当时特地提前了一天进行模拟测试,熟悉试题形式。真实测试一共两题。其中有道题目我记得类似“两数求和”的升级版,加上了些业务背景。做下来的感受是:最好联上原创 2021-04-21 16:56:00 · 1763 阅读 · 6 评论 -
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 · 312 阅读 · 0 评论 -
啦啦啦,我是一个自动写代码的机器人
文章目录前言理论知识:各人工智能算法之间的关系实战操作:训练过程对结果的具体分析前言几年前看过《雨果》这部蒸汽朋克风格的电影,其中一个情节“小男孩的噩梦”给我留下了深刻印象,主角小男孩是个寡言而聪明的孩子,在身为工程师的唯一亲人父亲工伤去世后,接替亡父维护钟楼,整体和各种机械打交道,一天夜里,半梦半醒间,他发现自己胸膛可以打开,打开后里面是运转的齿轮和曲轴,原来自己是个机器人!!我也有同样的梦境,屏幕上的代码奔涌而出,看似是机器自动写的,亦或是我就是一个自动写代码的机器人??–咳咳咳,扯远了,回到现原创 2021-02-21 23:40:04 · 1035 阅读 · 0 评论 -
Leetcode120三角形最小路径:深度优先搜索.md
DFS深度优先搜索DFS我之前一直掌握的不好的,我喜欢BFS广度优先的搜索,因为更有整体观,符合人类习惯。但是实际上,DFS更是计算机的写法。去年去新浪面试,题目是社交圈遍历,人家推荐是深度优先搜索,而不是广度优先。有些场景下,深度性能更好,比如占用的内存更少,具体看树的形状,深度优先算法需要缓存访问路径,如果深度很深,这个缓存占用大。题目给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下原创 2020-11-10 11:49:45 · 209 阅读 · 0 评论 -
Leetcode279完全平方数(工商银行面试题):广度优先搜索.md
类似的题目参考: ES6广度优先搜索:最长回文字符串leetcode5.md背景今天做LeetCode的时候,偶尔翻看了一下题目所属的企业,发现有工商银行。作为一个在工商银行软件开发中心工作过10年以上的前员工,感慨,哇塞,看来技术人员招聘上与时俱进了。这些题目总体上难度不算低,很好奇,于是就进去挨个做起来。Leetcode279 完全平方数答题语言这道题目一年多前我用java做过,最近在搞前端和可视化,于是我拿出JavaScript(es6)做下。题外话,我觉得面试用js答题是不错的选择:原创 2020-10-11 19:35:46 · 322 阅读 · 0 评论 -
Leetcode解题:ES6正规表达式和有限状态机.md
背景leetcode题目,字符串转化为数字,考虑茫茫多的异常情况,这种状态用DFA(deterministic finite automaton)最好另外对字符串模式的识别用正规表达式好 /[0-9]/.test(char)https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/submissions/先画出图在定义好DFA矩阵,根据图将输入字符串变为状态状态的变迁code/** *原创 2020-09-30 15:42:02 · 238 阅读 · 0 评论 -
以图搜图技术与simhash算法.md
背景以图搜图是很有颠覆力的应用,俗话说一图胜千言不同于文本搜索的匹配模式,以图搜图要对搜索的信息源进行处理,抽取特征信息。在网易存证系统的开发过程中调研了用于以图搜图的simhash算法,并设想在内容系统建设完善后可以用于诸多的场景,比如:商业图片侵权自动取证肖像内容的识别家庭照片按场景自动分类图片指纹比较 simhash算法阮一峰博客 相似图片搜索的原理压缩...原创 2020-01-02 21:11:19 · 1051 阅读 · 1 评论 -
Leetcode超多短字符串和超长字符串顺序比较
题目:leetcode 392给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec...原创 2019-08-09 16:59:22 · 348 阅读 · 0 评论 -
Leetcode37题,解数独
leetcode 37题,自动解数独老婆听说我在研究自动解数独,赞叹地说这是不是人工智能啊。咳咳,脸红中,其实没那么玄乎,就是一道算法题,只不过其题材是大家喜闻乐见的数独而已。2013年时,那时还在工行,刚海外调回来,工作上比较空,且那时候有个大新闻,一个中国农民解出了“史上最难数独”,我也跃跃欲试。于是鼓捣了一个工作日,用C写了一个算法出来,自测通过并发表到内部技术论坛上。为啥不用熟悉的J...原创 2019-05-25 18:42:54 · 1051 阅读 · 0 评论