摘要: 了解C++的童鞋都知道algorithm里面有个next_permutation可以求下一个排列数，通过《STL 源码剖析》（或者自己读代码）可以知道其实现，比如：

abcd next_permutation -> abdc

那么，为什么abcd的下一个是abdc而不是acbd呢？  阅读全文

     摘要: 怎么取得析构函数的地址？？？  阅读全文

     摘要: C++下的垃圾回收机制可能会在下个版本加入，我只是想通过实例，分析垃圾回收器的内部机制，深入了解以后，在以后
的项目中，就可以对是否需要垃圾回收功能做出准确的判断。  阅读全文

条件：1K内存，1MHzCPU，每秒可以改变2^20次状态。问：一个程序最长的运行时间是多少？  答： 首先程序是确定性的，就说明内存的状态不会重复，否则就永远结束不了。从这一点出发，可以知道内存的状态共有 2^8k , 然后CPU每秒改变 2^20 个状态，所以这台计算机最长出现不重复的状态 2^(8k-20）秒。

题目描述：设有n个正整数，将它们联接成一排，组成一个最小的多位整数。
程序输入：n个数程序输出：联接成的多位数
例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355
[题目要求]1. 给出伪代码即可，请给出对应的文字说明，并使用上面给出的例子试验你的算法。2. 给出算法的时间空间复杂度。3. 证明你的算法。（非常重要）

证明：

假设： 排序后的 a0a1...an不是最小的，那么存在a0a1...ajai....an<a0a1...an,且ajai > aiaj.
那么交换ajai会使可以使a0a1...an更小，与假设a0a1...ajai....an<a0a1...an矛盾。

证明完毕。

     摘要: 这一块主要是讲move语义的，我认为这是在C++0x中，最好的特性之一，因为它几乎可以完全透明的提高效率。在Stephan T. Lavavej这篇帖子之后，有很多评论，大体上认为C++因为这些特性而变得更复杂了，而难以掌握，另初学者望而生畏。但是我认为这是值得的，因为C++的宗旨是：“don't pay for what you don't use 不要为你不使用的东西而付出代价&#...  阅读全文

     摘要:   最近最大的新闻莫过于微软发布Visual Studio2010了，对c++的支持更进一步，其intellsence的解析也使用了和以前完全不同的方法（以前是靠编译器，现在是独立inellsence单元），番茄可能要被打入冷宫了。Stephan T. Lavavej在Visual c++ Team Blog上发布了VC10对C++0x标准的支持情况，包括：lambdas, auto，...  阅读全文

     摘要: 类实例能做做模板参数吗？

MyClass t;  阅读全文

posted @ 2009-05-24 20:21 尹东斐 阅读(2333) | 评论 (10) | 编辑 收藏

最近项目里总是要对很庞大的公式求导，很烦人，手工求导容易出错。
当然MATLAB是个好选择，不过当它要钱的时候，您可能就不这么认为了。
于是，实现了一个可以编译期求导(不用担心运行时负担)的小型库，还不完全，仅支持多项式，sin，cos，pow，exp，log等函数求导。
后期的表达式优化做的不是很好。
下面是一些测试代码，完整的源码在http://www.boostpro.com/vault/index.php?action=downloadfile&filename=[math]AD.zip
实现部分很复杂，请多多指教。

只有1个函数， d(...)
支持高阶，多元求导。

d(exp, var)(value1, value2, ...)
exp内可以有多个变量，var表示要对其求导的变量，value表示求导以后用于计算表达式的变量的值。

比如:
d(d(x*x*x, x),x)(3.0)                           表示对x*x*x求二阶导数在x=3.0时候的值。
d(d(x*x*y, x), y)(3.0, 4.0)                   表示d(x*x*y)/(dxdy)在x=3.0，y=4.0的值。
d(d(x*x*x, x) +d(y*x, y), y) (2.0)        则表示 (d(x*x*x)/dx + d(y*x)/dy)/dy == 0。

可以直接用cout把求导后的表达式输出，不用给变量给值。
cout<<d(x*x, x)     //  结果是：2*x

这里没有用任何迭代，是直接对表达式求导的。返回值是求导后的表达式，本质是一个仿函数。可以用boost::function保存起来使用。
例如：

boost::function<double (double)> df = d(pow(x, const_<10>::type()), x); //df 参数为1个double，返回double

然后就可以在任何地方使用 df 了：

double res = df(3.0)   // res == pow(3, 9)


输出结果如下：