青青青国产精品国产精品久久久久,久久久久久狠狠丁香,国内精品久久久久

next_permutation, next, next, next...

Tue, 23 Feb 2010 16:11:00 GMT

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

abcd next_permutation -> abdc

那么�Q��ؓ什么abcd的下一个是abdc而不是acbd呢？阅读全文

��东�?/a> 2010-02-24 00:11 发表评论

Wed, 10 Feb 2010 11:09:00 GMT

摘要: 怎么取得析构函数的地址�Q�？�Q?nbsp; 阅读全文

��东�?/a> 2010-02-10 19:09 发表评论

C++下垃圑֛�收器的实�?一)

Mon, 08 Feb 2010 07:49:00 GMT

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

��东�?/a> 2010-02-08 15:49 发表评论

最长运行时��_��癑ֺ��W�试题）

Thu, 15 Oct 2009 02:57:00 GMT

条�g�Q?K内存�Q?MHzCPU�Q�每�U�可以改�?^20�ơ状态。问�Q�一个程序最长的�q�行旉��是多��？

�{�：首先�E�序是确定性的�Q�就说明内存的状态不会重复，否则��永�q�结束不了。从�q�一点出发，可以知道内存的状态共�?2^8k , 然后CPU每秒改变 2^20 个状态，所以这台计��机最长出��C��重复的状�?2^(8k-20�Q�秒�?/td>

��东�?/a> 2009-10-15 10:57 发表评论

�q�接数字

Thu, 04 Jun 2009 15:49:00 GMT

题目描述�Q�设有n个正整数�Q�将它们联接成一排，�l�成一个最��的多位整数�?br>�E�序输入�Q�n个数�E�序输出�Q�联接成的多位数
例如�Q�n=2�Ӟ��2个整�?2�Q?21�q�接成的最��整��Cؓ�Q?2132�Q�n=4�Ӟ��4个整�?5�Q?1�Q?12, 33 联接成的最��整��Cؓ�Q?12313355
[题目要求]1. �l�出伪代码即可，��L��出对应的文字说明�Q��ƈ使用上面�l�出的例子试验你的算法�?. �l�出��法的时间空间复杂度�?. 证明你的��法。（非常重要�Q?br>

#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <iostream>
#include <iterator>
#include <sstream>
using namespace std;

struct Less
{
    bool operator()(long i, long j)
    {
        static stringstream ss;
        ss.clear();
        ss<<i<<" "<<j;
        string stri,strj;
        ss>>stri>>strj;
        return (i*powl(10,strj.length())+j) < (j*powl(10,stri.length()) +i);
    }
};

int main()
{
    long x[] = {565, 56, 5655};
    sort(x, x+3, Less());
    copy(x, x+3, ostream_iterator<long>(cout));
}

证明�Q?br>
假设�Q?排序后的 a0a1...an不是最��的�Q�那么存在a0a1...ajai....an aiaj.
那么交换ajai会��可以使a0a1...an更小�Q�与假设a0a1...ajai....an
证明完毕�?br>

��东�?/a> 2009-06-04 23:49 发表评论

Rvalue References: C++0x Features in VC10 (�?

Thu, 28 May 2009 12:51:00 GMT

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

��东�?/a> 2009-05-28 20:51 发表评论

Rvalue References: C++0x Features in VC10 (一)

Wed, 27 May 2009 15:17:00 GMT

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

��东�?/a> 2009-05-27 23:17 发表评论

�c�d��例能做做模板参数吗？

Sun, 24 May 2009 12:21:00 GMT

摘要: �c�d��例能做做模板参数吗？

MyClass t; 阅读全文

��东�?/a> 2009-05-24 20:21 发表评论

Fri, 01 May 2009 15:50:00 GMT

最�q�项目里��L��要对很庞大的公式求导�Q�很烦�h�Q�手工求导容易出错�?br>当然MATLAB是个好选择�Q�不�q�当它要��q��时候，您可能就不这么认��Z��?br>于是�Q�实��C��一个可�?strong>�~�译期求�?不用担心�q�行时负�?的小型库�Q�还不完全，仅支持多��式�Q�sin�Q�cos�Q�pow�Q�exp�Q�log�{�函数求对{�?br>后期的表辑ּ�优化做的不是很好�?br>下面是一些测试代码，完整的源码在http://www.boostpro.com/vault/index.php?action=downloadfile&filename=[math]AD.zip
实现部分很复杂，请多多指教�?br>
只有1个函敎ͼ� d(...)
支持高阶�Q�多元求对{�?br>
d(exp, var)(value1, value2, ...)
exp内可以有多个变量�Q�var表示要对其求导的变量�Q�value表示求导以后用于计算表达式的变量的倹{�?br>
比如:
d(d(x*x*x, x),x)(3.0) 表示对x*x*x求二阶导数在x=3.0时候的倹{�?br>d(d(x*x*y, x), y)(3.0, 4.0) 表示d(x*x*y)/(dxdy)在x=3.0�Q�y=4.0的倹{�?br>d(d(x*x*x, x) +d(y*x, y), y) (2.0) 则表�C?(d(x*x*x)/dx + d(y*x)/dy)/dy == 0�?br>
可以直接用cout把求导后的表辑ּ�输出�Q�不用给变量�l�倹{�?br>cout<
�q�里没有用�Q何�P代，是直接对表达式求导的。返回值是求导后的表达式，本质是一个仿函数。可以用boost::function保存��h��使用�?br>例如�Q?br>
boost::function df = d(pow(x, const_<10>::type()), x); //df 参数�?个double�Q�返回double

然后��可以在��M��地方使用 df 了：

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

 1#include "ad.h"
 2#include <iostream>
 3#include <iterator>
 4
 5using namespace std;
 6
 7int main()
 8{
 9    variable<0>::type x;
10    variable<1>::type y;
11
12    double res[14];
13
14    res[0] = d(pow(x, const_<10>::type()), x)(2.0);
15
16    res[1] = d(x * x * x, x)(2.0);
17    res[2] = d(x + x + x, x)(2.0);
18    res[3] = d(x - x - x, x)(2.0);
19    res[4] = d(x / x, x)(2.0);
20
21    res[5] = d(pow(x, var(3.0)), x)(2.0);
22    res[6] = d(pow(var(3.0), x), x)(2.0);
23    res[7] = d(pow(x, x), x)(2.0);
24
25    res[8] = d(log(x), x)(2.0);
26    res[9] = d(exp(x), x)(2.0);
27
28    res[10] = d(sin(x), x)(2.0);
29    res[11] = d(cos(x), x)(2.0);
30
31    res[12] = d(d(sin(x) * cos(y), x), y)(2.0, 3.0);
32
33    res[13] = (d(log(x) + x, x) * x)(2.0);
34
35    copy(res, res + 14, ostream_iterator<double>(cout, "\n"));
36
37    cout<<d(pow(x, const_<10>::type()), x)<<endl;
38
39    cout<<d(x * x * x, x)<<endl;
40    cout<<d(x + x + x, x)<<endl;
41    cout<<d(x - x - x, x)<<endl;
42    cout<<d(x / x / x, x)<<endl;
43
44    cout<<d(pow(x, var(3.0)), x)<<endl;
45    cout<<d(pow(var(3.0), x), x)<<endl;
46    cout<<d(pow(x, x), x)<<endl;
47
48    cout<<d(log(x), x)<<endl;
49    cout<<d(exp(x), x)<<endl;
50
51    cout<<d(sin(x), x)<<endl;
52    cout<<d(cos(x), x)<<endl;
53
54    cout<<d(d(sin(x) * cos(y), x), y)<<endl;
55
56    cout<<(d(log(x) + x, x) * x)<<endl;
57
58    return 0;
59}
60

输出�l�果如下�Q?br>

 1512
 212
 33
 4-1
 50
 612
 79.88751
 86.77259
 90.5
107.38906
11-0.416147
120.909297
13-0.0587266
143
15pow(x,9)
16(((x+x)*x)+(x*x))
173
18-1
19(-1/(x*x))
20(pow(x,3)*(3*(1/x)))
21(pow(3,x)*log(3))
22(pow(x,x)*(log(x)+1))
23(1/x)
24exp(x)
25cos(x)
26sin(x)
27(cos(x)*sin(y))
28(((1/x)+1)*x)
29

��东�?/a> 2009-05-01 23:50 发表评论