Fork me on GitHub
摘要: expressions: knock at敲打 knock off 碰掉,I knock the vase off the table 下班,He always knocks off six o'clock. 打折,knock 10% off the bill 其中off后边需要加sth knock 阅读全文
posted @ 2016-07-07 10:42 LinkinStar 阅读(182) 评论(0) 推荐(0)
摘要: 很多时候,我们很容易看到时间复杂度为NlogN的算法。 我觉得很多人其实和我一样,可能知道快排的时间复杂度是NlogN。 但是怎么出来的呢?如何计算这种分治或者递归处理的算法的复杂度呢? 简单举个例子,很通用 我们设置解决这个问题需要的时间复杂度为T(N) 处理其中一半的问题时间复杂度为T(N/2) 阅读全文
posted @ 2016-07-07 10:08 LinkinStar 阅读(1752) 评论(0) 推荐(0)
摘要: 发现这货之后,顿时觉得之前的程序极其傻了。 因为这个算法只是简单的利用了多项式的结合律。 就把原来的需要多次相乘的算法改变成了每次只需乘一个的算法。 下面给出题目 原来比较傻的解法 比较靠谱的解法 先利用结合律,把每一项的X给提取出来。 那肯定有人会问了,万一其中有一项不存在呢? 不存在的那一项,其 阅读全文
posted @ 2016-07-07 09:42 LinkinStar 阅读(430) 评论(0) 推荐(0)
摘要: expressions: up to now,到现在为止 a great many,数量很大 in a way,在某种意义上说 words: burn,vt燃烧,vi烧毁,n灼烧 obtain,vi获得,流行,vt获得 spare,vt节约,吝啬,饶恕,分出,vi饶恕宽恕,节约,adj,多余的,少量 阅读全文
posted @ 2016-07-07 00:58 LinkinStar 阅读(270) 评论(0) 推荐(0)