实现基于数据结构的语言
创建任何 DSL 都应该从定义需要解决的问题开始。这里，我们需要定义一个 DSL 库（有时也称为组合库，combinators library），用于二维图形，这是一个很明显的选择。这个示例演示如何用大量简单的基本图形构建出复杂的结构。在计算机屏幕上的图像本质上就是线条和多边形的集合，尽管显示出来的图形可能极其复杂。这个示例用四个模块表现：第一，清单 12-1，提供...
分类：
其他好文 时间：
2014-06-03 00:38:21
阅读次数：
420
为什么要分析算法
分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。
成功算法的例子
离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN
...
分类：
其他好文 时间：
2014-06-03 00:10:12
阅读次数：
364
Logistic回归主要用于医学中对流行病分析，或者对某种疾病的危险因素分析。通常用于二分类，也就是说因变量
只有两个，当然也可以用于多分类。
Logistic回归的理论内容上篇文章已经讲述过，在求解参数时可以用牛顿迭代，可以发现这种方法貌似
太复杂，今天我们介绍另一种方法，叫梯度下降。当然求最小值就是梯度下降，而求最大值相对就是梯度上升。
在Logistic回归中，由于，如果...
分类：
其他好文 时间：
2014-06-03 00:06:19
阅读次数：
353
在线性回归中，由于对参数个数选择的问题是在问题求解之前已经确定好的，因此参数的个数不能很好的确定，如果参数个数过少可能拟合度不好，产生欠拟合(underfitting)问题，或者参数过多，使得函数过于复杂产生过拟合问题(overfitting)。因此本节介绍的局部线性回归(LWR)可以减少这样的风险。
欠拟合与过拟合
首先看下面的图
对于图中的一系列样本点，当我们采用y...
分类：
其他好文 时间：
2014-06-02 23:50:41
阅读次数：
430
贴模板~KM算法引进了顶标函数，不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类：
其他好文 时间：
2014-06-02 21:53:12
阅读次数：
334
出现在世界224C之前的这些时间坐在大巴车上.用手塞住耳朵.繁杂的大巴车上.总会听见不喜欢听的声音.那时只有22.23岁的我.就像发明一些东西把所有不喜欢的声音都屏蔽掉.就像防火墙一样.那时候拥抱所有梦想所有理想的我.全世界都不知道我惧怕什么.世界并不了解年少的我拥抱所有梦想所有理想的一切.和世界不...
分类：
其他好文 时间：
2014-06-02 21:49:54
阅读次数：
391
Singleton模式可以是很简单的，它的全部只需要一个类就可以完成（看看这章可怜的UML图）。但是如果在“对象创建的次数以及何时被创建”这两点上较真起来，Singleton模式可以相当的复杂，比头五种模式加起来还复杂，譬如涉及到DCL双锁检测（double
checked locking）的讨论、...
分类：
移动开发 时间：
2014-06-02 21:45:41
阅读次数：
483
环状合并石子问题。环状无非是第n个要和第1个相邻。可以复制该行石子到原来那行的右边即可达到目的。定义：dp[i][j]代表从第i堆合并至第j堆所要消耗的最小体力。转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j]+sum[i][j]);复杂度：O(n^3)。可考虑四边形优化。...
分类：
其他好文 时间：
2014-06-02 20:34:03
阅读次数：
226
2014-05-31 BaoXinjian In Capgemini一. 摘要Oracle
Report
Builder开发的字符模式的报表，成为系统报表优点采用图形化的开发方式，比较直观有功能强大的向导对比较复杂格式的报表也不要通过太多代码来实现最终结果以一个独立的文件的形式展示，比较容易传递缺点...
分类：
数据库 时间：
2014-06-02 20:08:38
阅读次数：
317
2014-05-31 BaoXinjian In Capgemini一、
摘要在报表时，经常会遇到客户要求打印条形码的需求其实实现打印条形码并不复杂，条形码本质来说就是一种特使字体所以要使用一种新的条形码，必须在EBS应用上进行安装和设定，并在开发时在本地安装到window中字体中必须做两点设定在W...
分类：
其他好文 时间：
2014-06-02 17:12:36
阅读次数：
591
