字符串相似度以及最长公共子序列

2016-08-05

今天做笔试题，遇到一道题目，题目如下：

题目描述
对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的
字符串变得相同，具体的操作方法如下：
1 修改一个字符，如把“a”替换为“b”。
2 增加一个字符，如把“abdd”变为“aebdd”。
3 删除一个字符，如把“travelling”变为“traveling”。
比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加和减少一个“g”的方式
来达到目的。上面的两种方案，都只需要一次操作。把这个操作所需要的次数定义为两个字符串
的距离，而相似度等于“距离＋1”的倒数。也就是说，“abcdefg”和“abcdef”的距离为1，
相似度为1/2=0.5.
给定任意两个字符串，你是否能写出一个算法来计算出它们的相似度呢？

突破网易云音乐播放列表1000限制

2016-07-29

yosef gao

Program

笔者是网易云音乐的忠实粉丝，从14年使用至今。最喜欢的还是云音乐的评论功能，总能找到一些有趣的评论，总能找到一些喜欢同一首歌的知音。不过云音乐有一个不知道是不是有意为之的缺点，当前播放列表的大小被限制在了1000以内。像笔者这种听到喜欢的歌就点红心的人，收藏的歌单列表早就超过了1000首，这意为着每次都只能听到最近收藏的1000首歌，之前的歌如果想要听到的话，还要自己手动往前翻歌单，小心翼翼添加到播放列表，防止超出1000首，很麻烦！

cJSON源码解析(1)

2016-07-25

yosef gao

Program

cJSON是一个轻巧的，ANSI-C标准的json解析库，其代码只有1000+行，写得非常漂亮，适合用来学习。本文结合cjson的源码简单分析该json库。学习cJSON之前可以先看一下json的简介。

JSON简介

2016-07-25

yosef gao

ComputerScience

JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - December 1999的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java, JavaScript, Perl, Python等）。这些特性使JSON成为理想的数据交换语言。

华为面试总结7.22

2016-07-22

yosef gao

Others

面试前期准备

7.20号收到的华为面试短信(华为优先面试预通知)，大概内容为7.21-23号会有面试，具体时间再安排。之后在7.21号收到了面试安排，时间7.22号下午15：10，地点为杭州香格里拉大酒店。可以看到，华为的面试通知挺突然的，几乎没什么时间准备，所以在投了简历之后最好马上就可以开始复习了，不要像我一样……说多了都是泪。
我跟实验室一个同学一起过去的，到那边大概1点左右，提前了2个小时，以防万一嘛。签到，等待这些细节就略过了。轮到我面试大概2:30左右，也就是说早点到是可以安排提前面试的。