ELF是linux下目标文件的格式。学会分析ELF文件，是提升计算机学科素养的必要条件。 ELF文件格式本身有很多细节，初学者很容易一叶障目、不见泰山。 本文是我学习ELF文件后做的总结，目标是提供一个大的指引，力图构建一个ELF文件的宏观分析框架。

在ELF文件分析(一)中，我们大概了解了ELF文件的结构，知道了ELF文件由文件头和段组成。今天我们继续学习ELF文件的链接。

段的具体结构

上篇文章中，我们知道段表中存储着每个段的基本信息，这些基本信息用一个叫段描述符的结构来组织。 想要查看段描述符的结构，可以在linux系统/usr/include/elf.h文件中搜Elf32_Shdr，如下所示：

leetcode题目链接：这里

总结一下自己从这道题中学习到的几个要点。

一、要考虑”空”这种情况

字符串匹配，要考虑空串的情况，本题中，考虑了空的情况后，在代码上会有两个地方体现。第一个就是初始化矩阵f时，其维度要比字符串长度大1，位置0表示 的就是字符串长度为0的情况。 第二个就是，在使用动态规划填充矩阵f时，矩阵的索引和字符串的索引对应关系会容易搞错。矩阵中的索引1，对应的字符串的索引就是0。 这一点在计算两个字符串的编辑距离时也有体现。

马拉车算法用来在字符串中查找最长回文字符串。解法很妙，但是理解起来有点难。偶然看到一个外国人写的文章，解释的清晰易懂，这是学习的笔记。原文：这里

这道题在leetcode的链接是leetcode。

1、问题转化

中位数涉及奇偶问题，根据两个数组长度和是偶数还是奇数，中位数的计算方式是不同的。 遇到这种奇偶问题时，最直接的思维方式是统一奇偶的求解方法。 这里统一的方法就是将问题泛化为寻找第K大的数。

二分查找，是面试的基本问题，很多困难的问题中也要用到这个技术。写code时，有些小细节，还是需要留心。不然就可能出错。

本文的目的是解答如下三个问题，看文章的你，如果觉得这三个问题很清楚，就不用浪费时间看下去了。如果你觉得能大概回答一下，但是详细说又有点为难，就继续看下去吧。

• 为什么ROC比PR对不均衡样本更鲁棒？
• 什么时候选择PR，什么时候选择ROC？
• 为什么AUC值一定是大于0.5的？

女儿一直不怎么喜欢刷牙，我们也没太强制，结果得了龋齿，上牙正面几个和下牙两边的4-5个大牙都被被蛀了。