Menu Sidebar
Menu

June 2019

Valid Boomerang

检查是否三点共线,是返回false,不是返回true。我看答案有几个用的是三角形面积的解法。我觉得那种解法更巧妙, 我用的是直接的y/x来判断三点共线,注意了一下x为0和三点重合的情况。重合的时候直接false。

Flower Planting With No Adjacent

这题好tricky啊, 上眼立刻觉得是颜色问题, 难道是dfs+剪枝?, 试了好久感觉不应该那么难, 打开答案才看到, 原来3度4个颜色, 不就是正好能满配的么. 下面是抄leetcode的一个答案写的.

Last Stone Weight

一个数组,有放回的拿出2个最大数相减,结果放回,问最后结果。因为是有放回,所以肯定结果是一个数。除非数组是空的。。。

Height Checker

一脸懵逼的看完题, 按题意写就是o(n) space o(n) time. 想了一会儿,感觉不知道怎么优化,如果这个能优化,那么就需要知道每个元素的rank,如果rank()这个函数好像需要用一个元素比较所有元素才能知道结果,毕竟非排序数组,不比较所有元素怎么知道那个比那个大,排序也是rank的一种,这也是排序nlgn的速度下限的一种证明吧

[Reading] The First Few Milliseconds of an HTTPS Connection

链接: http://www.moserware.com/2009/06/first-few-milliseconds-of-https.html 这是一篇2009年发布的文章, 文章以在亚马逊购物的任意的一个链接作为引子, 通过解释其中https的各层工作原理, 加密suits和相关文章, 总结了https的大部分工作原理. 文章着重的介绍了https的Transport Layer Security (TLS) 和Application Layer的一些主要的(非全部)加密措施, 其中大量篇幅侧重于RSA的工作原理. 虽然作者解释RSA是在2009年(10年前), 但是作者的思路清晰, 例子得当, 并且言简意赅, 虽然文章中的加密是10年前的版本, 但是RSA的思路确实万变不离其宗, 以下是精髓部分的quote. 其中重点的部分: You pick two huge prime numbers “p” and “q.” Multiply them to get “n = p*q.” Next, you pick a small public exponent “e” which is the “encryption exponent” and a specially crafted inverse of “e” called “d” as the […]

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

June 2019
M T W T F S S
 12
3456789
10111213141516
17181920212223
24252627282930