算法
APPTI
南京大学软件学院在读;菜鸡。
展开
-
Google diff-match-patch源代码解析:听说比GNU diff-patch更厉害?(一)
文章目录前言GUN diff 与 Google diff-match-patch的区别注释diff算法实现——如何定义一系列操作,来将字符串A转换为字符串B?操作的定义Diff的计算参考博客前言GUN diff 与 Google diff-match-patch的区别最近研究了google工程师开发的计算文本之间差异值的diff算法。该算法可以计算出不同文本之间的差异值并且生成patch文件来体现文本之间的差异。GNU diff对于diff的计算是基于行的,也就是说如果使用GUN diff来计算两段原创 2020-07-30 17:53:26 · 2748 阅读 · 3 评论 -
美团(3.26) & 招行信用卡中心(3.27) Java开发岗位笔试实录
美团1. 第一题题目描述:首先给出你一个整数,可能为正也可能为负,这个数字中仅包含数字1-9,现在定义一个1-9的置换,即指定将整数中的某个数字按顺序变换为另一个数字,请你输出变换以后的数字是多少。输入输出:输入第一行包含一个整数a。(-101000<=a<=101000)输入第二行包含9个以空格隔开的整数a_i , 第i个整数表示将数字i替换为数字a_i。(1&...原创 2020-03-29 12:04:01 · 1879 阅读 · 5 评论