熟悉函数式编程的同学都了解lambda表达式,程序设计语言里的lambda表达式来源于1936年邱奇发明的lambda演算。Y-Combinator正是lambda演算里最富有神秘色彩的一种函数。它的作用是在只有匿名函数的lambda演算里实现递归函数调用。本篇向读者揭示了如何反复重构一个普通的阶乘函数从而推导出Y-Combinator。文章的推导方法来源于Jim Weirich在ruby conference 2012上的一次分享。...
分类:
编程语言 时间:
2014-09-21 14:53:00
阅读次数:
309
思路:伟大的中国同余定理。公式推导见这里:http://blog.csdn.net/shanshanpt/article/details/8724769代码: /* 中国剩余定理:出自《孙子算经》 */#include#define MAX 21252int main(){ int p,...
分类:
其他好文 时间:
2014-09-21 12:39:00
阅读次数:
192
原则:“模板参数推导机制无法推导函数的返回值类型”版本一:// 缺少 参数 int n 对比第三个版本( 缺少 参数 T n) !编译错误提示:错误 1 error C2783: “T FibRecursion(int)”: 无法为“T”推导 模板 参数 c:\users\yi\d...
分类:
其他好文 时间:
2014-09-20 15:18:17
阅读次数:
207
公式题中已经给出,直接求解即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12...
分类:
其他好文 时间:
2014-09-18 14:33:23
阅读次数:
180
题目链接
题意:n个人坐成环形,相邻的两个可以交换位置,求最少交换次数使得序列相反。
思路:类似与冒泡排序,可以将环形序列拆成两个序列,分别进行冒泡。当n为奇数时,分为n/2与n/2 + 1,所以ans = (n / 2) * (n / 2 - 1) / 2 + (n / 2) * (n / 2 + 1) / 2,当n为偶数时,分为两个n/2, 所以ans = (n / 2...
分类:
其他好文 时间:
2014-09-15 19:30:19
阅读次数:
134
1、常量和变量val声明出来的为常量,不能再次赋值;可以省略类型,scala会自动推导。var声明出来的为变量,可以再次赋值;可以省略类型,scala会自动推导。var a = "xxx"; 等同于 var a : String = "xxx";a = "String 2";val b = 2;b ...
分类:
其他好文 时间:
2014-09-14 16:40:17
阅读次数:
131
描述了约瑟夫问题的两种解法。一种模拟过程,一种用数学方法推导。...
分类:
其他好文 时间:
2014-09-13 21:29:05
阅读次数:
112
机器学习(4)之Logistic回归1. 算法推导 与之前学过的梯度下降等不同,Logistic回归是一类分类问题,而前者是回归问题。回归问题中,尝试预测的变量y是连续的变量,而在分类问题中,y是一组离散的,比如y只能取{0,1}。 假设一组样本为这样如图所示,如果需要用线性回归来拟合这些样本...
分类:
其他好文 时间:
2014-09-11 23:45:12
阅读次数:
348
Python的两种运行模式:命令行模式,运行python,然后在命令行中输入python命令程序脚本, 在命令行中输入 ./hello.py运行Python是解释形语言,但可以通过工具打包成二进制可执行文件注释符为#,多行注释以'''开始,以'''结束变量不需要声明类型,可以自动推导,type()函...
分类:
编程语言 时间:
2014-09-11 20:50:52
阅读次数:
383
在Lecture4中有3部分内容: Newton’s method 牛顿方法 Exceponential Family 指数分布族 Generalized Linear Models 广义线性模型(GLMS) 牛顿法上一篇随便中已经讲过了,是平行于梯度下降算法的另一种最优化算法。 然后,视频中证明了...
分类:
其他好文 时间:
2014-09-11 18:59:42
阅读次数:
278