华为笔试 - 占位符替换

2020春招华为出了3道算法题。两道搜索一道没看。其中第一道是Linux Shell占位符替换。用了深搜解决。

LeetCode 54 - Spiral Order

这道题,触及我很多伤痛。高中OI,大学ACM,面试,今天终于完整写完了。。。

LeetCode 43 - 大数乘法

模拟算乘法,实现大整数乘法。仅限整数,负数要加点判断条件。

DCA - 对AES侧信道分析的总结

DCA计算原理与实现中的局限性

DCA采用与硬件上DPA相近的从trace到relationship computation的操作方案,通过采集样本-样本分类-样本相关性对比的方法,分析给出的猜测是否正确,得出结论。目前的情况是,处于中间的noisy round,无法抵御或完全抵御DCA攻击。

洛谷P1481:最长不下降子序列

P1481是最长不下降子序列的中二版。一个词是否为另一个词的序列,看是否为他的前缀。这里有点小坑的问题在于DP的一些特性。

洛谷P2803:带权中位数的思考

带权中位数是CSP(NOIP)的一个常见问题。利用动态规划的方法寻找最佳落址。其中模板为邮局选址问题(post-office location problem)。这类问题有各种各样的衍生。这里我们讨论一道简单的变形:洛谷2803,小学生与小学选址。

简注 - Differential Fault Analysis on AES

Differential Fault Analysis, a.k.a DFA, 是一种侧信道分析手段。通过对二进制进行注入故障,将结果与原始运行时做差,在特定的平衡下可获得一轮的轮密钥。在最近的研究中,可被用来做白盒算法的密码分析。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×