本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个 ...
分类：
编程语言 时间：
2017-06-04 23:02:23
阅读次数：
466
这样的题就不要去考虑N^2的算法了。肯定会超时的。乍一看，非常可能会想到贪心，可是普通的贪心思路是不行的，比方想找到一个最小值用来买入。尽管它跟最大值之间的差一定是最好的，可是最大值出如今它前面就不行了，找出如今它后面的最大值，仅仅只是是一个局部最优，非常可能前面的最大和次小比他们要好。 所以呢，贪 ...
分类：
其他好文 时间：
2017-05-27 12:10:27
阅读次数：
144
一、软件测试有许多种方法，按不同种类划分可为： 1、按是否查看程序内部结构分为：（1）黑盒测试：只关心输入和输出的结果 黑盒测试分为功能测试和性能测试：1)功能测试：是黑盒测试的一方面，它检查实际软件的功能是否符合用户的需求。包括逻辑功能测试、界面测试、易用性测试、兼容性测试2)性能测试：主要有时间 ...
分类：
其他好文 时间：
2017-05-27 10:36:42
阅读次数：
193
一、贪心算法的基本思想 在求解过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到 ...
分类：
编程语言 时间：
2017-05-24 21:08:23
阅读次数：
417
题目： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may co ...
分类：
编程语言 时间：
2017-05-13 11:22:12
阅读次数：
220
先是几个英文： linear regression线性回归 gradient descent梯度下降 normal equations正规方程组 notation符号： m denote（指示） the number of training examples x denote the input v ...
分类：
编程语言 时间：
2017-05-08 21:00:48
阅读次数：
205
Ok，目前我们已经有了一个比较复杂的网络，其中参数theta是我们想要求出来的值。 寻找最好的函数，就是为神经网络选取一组最好的系数theta使得损失函数最小。但，显然我们不能通过遍历的方式进行寻找系数。例如含有1000个neuron的两层神经网络结构中，第一层的输出为1000个值，对应第二层的每个 ...
分类：
其他好文 时间：
2017-05-01 17:06:41
阅读次数：
231
一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后 ...
分类：
编程语言 时间：
2017-04-21 09:35:06
阅读次数：
207
一、梯度下降法 1.什么是梯度下降法 顺着梯度下滑，找到最陡的方向，迈一小步，然后再找当前位，置最陡的下山方向，再迈一小步… 通过比较以上两个图，可以会发现，由于初始值的不同，会得到两个不同的极小值，所以权重初始值的设定也是十分重要的，通常的把W全部设置为0很容易掉到局部最优解，一般可以按照高斯分布 ...
分类：
其他好文 时间：
2017-04-16 16:08:11
阅读次数：
234
梯度下降法的作用是求到一种方案，使得拟合过程中的损失函数最小(结果可能只为局部最优值)，除此之外还有最小二乘法等方法。 关于此方法详细的阐述参见：http://www.cnblogs.com/LeftNotEasy/archive/2010/12/05/mathmatic_in_machine_le ...
分类：
其他好文 时间：
2017-04-04 00:31:54
阅读次数：
153
