2016年2月

菜鸟说动态规划

从我学习至今,我有三大心理阴影:递归、正则表达式、动态规划——这三个导致让我怀疑智商怀疑人生。

在这次假期刷题的时候,前两个似乎都已经不是问题了,就差动态规划——昨天不行random到一道题,一眼望着就是动态规划了——可是我不会啊。

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1.

题目来自LeetCode,本来是不准备写LeetCode的题了,全都在GitHub上了大家看看就行了,不过这题有助于让我们更好地理解(第一次理解)动态规划。

- 阅读剩余部分 -

小解跨域问题

好了,以前自己对跨域、jsonp的理解不太正确,写一篇文章纠正一下……

说起跨域,我们就得说到同源策略问题,简单的来说,同源策略是限制不同源(简单理解为网站吧)之间交互的一个策略,可以有效的增加安全性。

但是也不全然是好的,还有一些时候,我们依旧需要调用外部的api啊,如果禁止外部源的交互的话,我们很显然就没有办法了。

解决的方法有挺多种,这里主要就讲两种,CORS和jsonp。

- 阅读剩余部分 -