欧美理论在线,亚洲欧美日韩国产综合在线,久久精视频免费在线久久完整在线看

flyinghearts — Sun, 15 Jun 2014 02:55:00 GMT

　　
　　Borland的那个恶心的SEH异常处理专利�Q�No:5,628,016 Filed: June, 15, 1997�Q�，�l�于到期了。希望GCC/CLANG能快点完成win32的C++异常的SEH实现�Q�下一版本的GCC�Q�能让用户不再纠�l�SJLJ�Q�Dwarf2的选择�?br />

flyinghearts 2014-06-15 10:55 发表评论

mingw gcc的头文�g存在�l�构定义错误�Q�！

flyinghearts — Thu, 21 Mar 2013 13:51:00 GMT

准确的讲是mingw所用的sdk —— w32api�Q�存在结构定义错误�?br />
打开wingdi.h 定位�?tagGCP_RESULTSW 的结构定义位�|�，

typedef struct tagGCP_RESULTSW {
    DWORD lStructSize;
    LPWSTR lpOutString;
    UINT *lpOrder;
    int *lpDx;
    int *lpCaretPos;
    LPWSTR lpClass;         //正确的类型应该是 LPSTR
    LPWSTR lpGlyphs;
    UINT nGlyphs;
    int nMaxFit;
} GCP_RESULTSW,*LPGCP_RESULTSW;

�Ҏ��msdn, lpClass的类型应该是 LPSTR�Q?w32api却将其声明�ؓ LPWSTR�?br />
�q�个bug�Q�在2011�q�就有�h报告了，据说cvs版本也修正了�Q�但是直到现在，官方下蝲�q�是2011�q�发布的那个有bug的版本（w32api-3.17-2-mingw32-dev.tar.lzma�Q��?br />
另外�Q�mingw-w64�Q�支持生�?2位�?4位程序）不存在这个问题�?

flyinghearts 2013-03-21 21:51 发表评论

c++11 最反直觉的地方

flyinghearts — Thu, 22 Nov 2012 11:49:00 GMT

1 auto 会自动把引用去除�?br />
int& get();
auto k = get();     // k的类型是int�Q�而不是int&

Derived object;
auto&    same_object = (Base&)object;
auto another_object = (Base&)object; //会重新构造个Base对象


2 decltype 有时会自动把引用加上

int x;
decltype((x)) �?decltype(*&x) 的类型是int&�Q�而不是int

在宏中��用decltype�Ӟ��要特别注意别多加了括受��?br />
下面�q�段代码错在哪里�Q?br />    template
    auto min(T t, R r) -> decltype(t < r ? t : r)
    {
      return (t < r ? t : r);
    }

decltype(t < r ? t : r)的类型是T&或R&�Q�而不是所希望的T或R�Q?br />

标准是这栯��定的�Q?br />
The type denoted by decltype(e) is defined as follows:
— if e is an unparenthesized id-expression or an unparenthesized class member
     access (5.2.5), decltype(e) is the type of the entity named by e. If there
     is no such entity, or if e names a set of overloaded functions, the program
     is ill-formed;
— otherwise, if e is an xvalue, decltype(e) is T&&, where T is the type of e;
— otherwise, if e is an lvalue, decltype(e) is T&, where T is the type of e;
— otherwise, decltype(e) is the type of e.

3 std::move、std::forward、右值引�?br />
C++11 引入叛_��引用，可以做到�Q�函数�{发、针对��时对象优�?br /> move是动词，从字面上理解好像是要�U�d��对象�Q�其实std::move只是��单的��类型�{成右值引用而已�Q�！�Q?可以理解�?cast_to_rvalue_reference �?treat_as_temporal_object�?br />

void test1(int&&) {}

void test2(int&& value) //注意�Q�value的类型是int�Q�而不是int&&
{
     test1(value);    //无法�~�译通过�Q�因为value的类型是int�Q?必须转换�c�d��
     test1(static_cast(value));      //或�?br />     test1(std::forward(value));
}

test2函数中，value的类型是int�Q�而不是int&&�?br /> �q�是一个不得已的选择。如果value的类型是int&&的话�Q�就会有副作用：

void increase(int& value) { ++value; }
void test3(int&& value) { increase(value); }

char ch = 'a';
test3(ch); //本意是改变ch��|��但实际上ch��g��会改变，改变的是临时对像
通过转发函数test3�Q�increase函数可以修改临时对像�Q?br /> �q�造成�E�序员犯的错误（如上面的例子�Q�，难以在编译时��p��扑և�来�?br />

std::forward(value) �{��h�?static_cast(value)�Q�感觉后者更�Ҏ��理解�?br /> std::forward 起到的�{发作用。如果T�c�d��?R&�?R&&�Q�经�q�类型�{换后�Q�其�c�d��q�是和原来的一栗��?br /> 在C++11�?
    R& &   �{�同�?R&   �Q�在c++03中，R& &�q�种写法是非法的�Q?br />    R&& &   �{�同�?R&
    R& && �{�同�?R&
    R&& && �{�同�?R&&

flyinghearts 2012-11-22 19:49 发表评论

flyinghearts — Tue, 14 Aug 2012 13:19:00 GMT

int x;

decltype(x) �?nbsp; decltype((x)) 的类型是不一��L��?/div>

decltype(x) �?nbsp; decltype(*&x) 的类型是不一��L��?br />

decltype(x)的类型是 int
decltype((x)) �?decltype(*&x) 的类型是 int&

C++11标准�Q?/div>

The type denoted by decltype(e) is defined as follows:
— if e is an unparenthesized id-expression or an unparenthesized class member
     access (5.2.5), decltype(e) is the type of the entity named by e. If there
     is no such entity, or if e names a set of overloaded functions, the program
     is ill-formed;
— otherwise, if e is an xvalue, decltype(e) is T&&, where T is the type of e;
— otherwise, if e is an lvalue, decltype(e) is T&, where T is the type of e;
— otherwise, decltype(e) is the type of e.

flyinghearts 2012-08-14 21:19 发表评论

flyinghearts — Sun, 05 Aug 2012 13:02:00 GMT

弄着玩的。功能是��单的实现函数转发�Q�即
调用CALL(func)�Q��{��用func()�Q?div> 调用CALL(func, arg1, arg2) �Q��{��用func(arg1, arg2)

代码中，宏CALL/STDCALL分别用来调用 __cdecl/__stdcall 调用规定的函�?br /> unsafe_call 两者都可调用，但它不是多线�E�安全的�?br />
代码只支持x86 32位，除内嵌汇�~�部分，��量�W�合C++11标准�?br />

原理�Q?br /> 刚进入函数时�Q?br /> [esp] 函数�q�回地址
[esp + 4] �W�一个参敎ͼ�卌��{发函数的地址

     [esp + 8]     �W�二个参敎ͼ�卌��{发函数的的第一个参�?/div>    ...

      只要写三行汇�~�指令实��C��个c_call函数�Q�就可调用�{发函�?br />

      pop eax                             ; eax为函数返回地址
      xchg dword ptr[esp], eax     ; eax��{发函数的地址�Q�[esp]为函数返回地址
      jmp eax

当�{发函数是__cdecl�Q�即转发函数不会调节栈，�׃��在c_call�Q�pop eax�Q��esp多加�?�Q�因而在调用完c_call后应该手动将esp值减4�Q�保证栈�q��?br />

当�{发函数是__stdcall�Q��{发函��C��调节栈，调用转发函数完毕后，栈已�l�保持��^衡，因而调用c_call完毕�Q�不应该�q�行栈指针调节。似乎将c_call的调用改为__stdcall卛_��Q�但实际上c_call有变长参敎ͼ��Ҏ��__stdcall没效果，每次调用�~�译器还是会自动生成调节栈指针代码。因而只能每�ơ调用完毕，�~�译器给esp加了多少�Q�就手动减多��。（�~�译器不一定会生成 call xxxx; add esp, xx�q�样的代码，通过改函数返回地址�Q�忽略后面的add esp, xx指��o是很�p�糕的做法。）

call_redirect

flyinghearts 2012-08-05 21:02 发表评论

flyinghearts — Sun, 18 Mar 2012 13:16:00 GMT

先看一道面试题�Q?/span>

长度�?/span>n的数�l�，由数�?/span>1�?/span>n�l�成�Q�其中数�?/span>a不出玎ͼ�数字b出现两次�Q�其它的数字恰好出现一�ơ。怎样通过只读遍历一�ơ数�l�，扑և�数字a�?/span>b�?/span>

�׃��只能遍历一�ơ，在遍历数�l?/span>arr�Ӟ��出 a�?/span>b的差��|��以及a�?/span>b的��^方差�Q�通过解方�E�，卛_��求得a�?/span>b。具体做法�ؓ�Q?/span>

设：

s1 = 1 + 2 + ... + n (= n * (n + 1) / 2)

s2 = arr[0] + arr[1] + ... + arr[n - 1]

r1 = 1 + 4 + ... + n^2 (= n * (n + 1) * (2 * n + 1) / 6)

r2 = arr[0]^2 + arr[1]^2 + ... + arr[n - 1]^2

c = a - b = s1 - s2

d = a^2 - b^2 = r1 - r2

昄��Q?/span> a + b = (r1 - r2) / (s1 - s2)

�Ҏ��a+b的值和a-b的��|��很容易就可算�?/span>a�?/span>b�?/span>

��法虽然��单，但实现�v来，却有一个很大问题：计算 s1�?/span>s2�?/span>r1�?/span>r2�q?/span>4个数�Ӟ��计算�q�程中可能出现溢出，造成�l�果不准。由于最�l�目的是��Z��计算�?/span>c�?/span>d�Q�一个改�q�的�Ҏ��是：

c = s1 - s2 = (1 - arr[0]) + (2 - arr[1]) + ... + (n - arr[n - 1])

d = (1 - arr[0]^2) + (4 - arr[1]^2) + ... + (n^2 - arr[n - 1]^2)

但这��L��做法�Q��ƈ不能解决问题�Q?/span>n�E�微大点�Q�照样存在溢出问题�?/span>

那么怎样才能避免计算溢出呢？�{�案很简单，用模�q�算�Q?/span>每进行一�ơ加减运��时�Q�都取结果�ؓ原结果除以一个��够大的常�?/span>M的余数。这样加减运��中�Q�就不会现现溢出问题。最后再�?/span> c % M�?/span>d % M�Q�推��出c�?/span>d的具体倹{��比如说�Q�计��?/span>s2改�ؓ计算�Q?/span>

s2 % M = ((((arr[0] % M) + arr[1]) % M + ...) % M + arr[n - 1]) %M

从表面上看，采用模运��后�Q�计��量会增加很多。但实际上，�?/span>M取合适的值时�Q�计��量�q�不会增加！�Q?/span>

先回��下计算机基本知识：两个�?/span>N位（寄存器�ؓN位）的二�q�制无符��h��?/span>a�?/span>b相加�Q�若�l�果溢出了，CPU会怎么处理�Q�当然是��溢出的那一位忽略掉�Q�可能还要设�|�下溢出标志�Q�，得到的结果实际上是：(a + b) mod 2^N�?strong>无符��h��间的��术�q�算�Q�本质上��是模运��?/span>。现在的CPU�?strong>采用二补数来表示负整敎ͼ�本质上也是运用模�q�算�Q�教�U�书��二补数表示的负整数��单定义�ؓ�Q�对正整数取反后�?/span>1�Q�，�q�与无符��h��间的�q�算是一致的�Q�在实现上，比用其它�Ҏ��Q�比如说一补数�Q�表�C��整数�Q�要优美易实现�?/span>

�?/span>32位��^��C��Q?/span> -x mod 2^32 = 2^32 – x (x > 0)�Q?/span>

因�?/span>-1的二�q�制表示��是�Q?/span>0xFFFFFFFF

了解了这些，��׃��会奇�?/span>C/C++标准的规定：无符��h��间的�q�算是模�q�算不会溢出�Q�有�W�号数�{为无�W�数�Q�采用模�q�算后的倹{��（��Z��兼容没采用二补数的机器，无符��h��转�ؓ有符��h��Ӟ��若无�W�号数的数��D��Z��有符��h��可表�C�的范围�Q�结果是�q�_��相关的。）

因而，在对32�?/span>CPU�q�_��Q�可以先��有�W�号数�{为无�W�号敎ͼ�再取M = 2 ^32。需要特别注意的是，应该采用多少位的无符��h��保存计算中用到的数��|��如何避免模运��可能带来的问题�Q?/span>

①　无符��h��c�d��的选择�Q?/span>

a�?/span>b的取��D��围�ؓ�Q?/span>[1, n]�Q?/span>

c % M = (a - b) % M 的取��D��围�ؓ�Q?/span>[1, n] (a > b�?/span>)�Q?/span> [M - n, M - 1] (a < b�?/span>)

�q�两个范围不能重叠，而因 n < M - n �?/span> 2 * n < M

�?/span> M�?/span>2^32的话�Q�且 n < 2^31�Q?/span> 可以采用32位无�W�号数表�C?/span>c的倹{�?/span>

�Ҏ��c % M值在哪一个范��_��可以��定a > b�q�是a < b�Q?/span>

�׃��q�算�q�程中都是采用无�W�号数计��，�?/span> a < b�Ӟ��必须�q�行如下调整�Q?/span>

c % M 调整�?/span> (-c) % M

d % M 调整�?/span> (-d) % M

�q�样才能保证�l�果的正��性�?/span>

② 用公式计��所有数字的和、��^方和�Ӟ��可能出现的问题：

模运��满��I�� (a * b) % M = ((a % M) * (b % M)) % M

�?strong>不满��?/strong>�Q?/span> (a / b) % M = ((a % M) / (b % M)) % M

在计��?/span> (n * (n + 1) / 2) % M�Ӟ�� 不能写成�Q?/span>

s = ((n * (n + 1)) % M / 2) % M�Q?/span>

而应该写成：

if (n % 2 == 0) s = ((n / 2) * (n + 1)) % M

else s = (((n + 1) / 2) * n) % M

或者：s = (INT((n + 1) / 2) * (n + (n + 1) % 2)) % M �Q�其�?/span>INT(x)为取��数x的整数部份）�?/span>

完整代码�Q?/span>

#include <climits>
#include <cassert>

#define SMALL_ARRAY 0

struct Pair {
  int zero;
  int twice;
};

//32位CPU�q�_��Q�长度n一定小�?^16�ơ方�Ӟ��表示一个数的��^方��|��可用32位无�W�号数类型，效率很高�?br />//长度n若在[2^16, 2^31]区间�Q�就必须用到64位无�W�号数类型，效率较高�?br />//长度n若在[2^31, 2^32)�Ӟ��表示所有数的和sum�Q�就必须改用64位无�W�号数类型，效率不高�?nbsp;
Pair find_number(const int arr[], unsigned len)
{
  const unsigned bits = CHAR_BIT * sizeof(unsigned);
#if SMALL_ARRAY
  const unsigned max_len = 1u << (bits / 2u);
  typedef unsigned int uint;
#else
  const unsigned max_len = 1u << (bits - 1);
  typedef unsigned long long uint;
#endif

  assert(arr && len >= 2 && len < max_len);
  const unsigned* const data = (const unsigned*)arr;
  unsigned sum = 0;
  uint square_sum = 0;
  for (unsigned i = 0; i < len; ++i)  {
    const unsigned value = data[i];
    sum += value;
    square_sum += (uint)value * value;     //注意两个数的乘积是否会溢�?nbsp;
  }

  //1 + 2 + 3 +  + len = len * (len + 1) / 2
  const uint sum_all = (len + 1) / 2u * (uint)(len + (len + 1) % 2u);

  //1^2 + 2^2 + 3^2 +  + len^2 = len * (len + 1) * (2 * len + 1) / 6
  const unsigned len2 = 2u * len + 1;
  const uint square_sum_all = len2 % 3u == 0 ? len2 / 3u * sum_all : sum_all / 3u * len2;

  unsigned difference = (unsigned)sum_all - sum;
  uint square_difference = square_sum_all - square_sum;
  const bool is_negative = difference > INT_MAX;

  if (is_negative) {
    difference = -difference;
    square_difference = -square_difference;
  }

  assert(difference != 0 && square_difference % difference == 0);
  const unsigned sum_two = square_difference / difference;

  assert((sum_two + difference) % 2u == 0);
  const unsigned larger  = (sum_two + difference) / 2u;
  const unsigned smaller = (sum_two - difference) / 2u;

  if (is_negative) {
    const Pair result = { smaller, larger};
    return result;
  }
  const Pair result = { larger, smaller};
  return result;
}

int main()
{

}

flyinghearts 2012-03-18 21:16 发表评论

flyinghearts — Tue, 19 Jul 2011 14:07:00 GMT

　　晚上惌��个程序，�l�果VC 2010头一�ơ�Ş工：　
cl: 命��o�?error D8027 :无法执行“E:\prog\vc2010\bin\c1xx.dll”
上网搜烦了下�Q�也没找��C��个解��x��法（官方说明�Q�。正郁闷着�Q�突焉��惛_��cl.exe可以正常�q�行�Q�而c1xx.dll不能正常�q�行�Q�会不会是c1xx.dll的依赖库出问题了�Q�于是调出dependency一查，果然��了个msvcp100.dll�Q�估计是某个卸蝲软�g造成的）�Q�从别处拯��一个到bin目录�Q�问题解冟�?br />

flyinghearts 2011-07-19 22:07 发表评论

flyinghearts — Thu, 07 Jul 2011 15:01:00 GMT

看了几天asio文档�Q��ȝ��可以写点��程序了。有些细节还是没弄明白，同步IO好像�q�不能设��时�Q�服务器端采用异步IO�Q�客��L��则采用同步IO。传送文�Ӟ��不得不注意到 C/C++ 2G文�g限制�Q�好像没通用的解��x��法�?br />

先定义下头文�Ӟ��l�一下asio和boost_asio�?/p>

#ifndef _FILE_INFO_H_
#define _FILE_INFO_H_

  #if USE_ASIO_ALONE
    #include <asio.hpp>
  #else
    #include <boost/asio.hpp>
    namespace asio {
      using namespace boost::asio;
      using boost::system::error_code;
    }
  #endif

  struct File_info {
    typedef unsigned long long Size_type;
    Size_type filesize;
    size_t filename_size;
    File_info() : filesize(0), filename_size(0) {}
  };

#endif

client_sender

server_receiver

flyinghearts 2011-07-07 23:01 发表评论

数组左旋转k�?—�?C++标准��法库中最悲剧的函敎ͼ�rotate

flyinghearts — Fri, 27 May 2011 13:04:00 GMT

要将一个数�l�的所有元素向左旋�?/span>k位，通常有三�U�算法：

��法1�Q?/span>分组交换�Q�：

若a长度大于b�Q�将ab分成a₀a₁b�Q�交换a₀和b�Q�得ba₁a₀�Q�只需再交换a₁和a₀�?/span>

若a长度��于b�Q�将ab分成ab₀b₁�Q�交换a和b₀�Q�得b₀ab₁�Q�只需再交换a和b₁�?/span>

不断��数�l�划分和交换�Q�直��C��能再划分为止。分�l�过�E�与求最大公�U�数很相伹{�?/span>

��d��内存�?n�?*n��?/span>

��法2 (三次反�{)

利用ba=(b^r)^r(a^r)^r=(a^rb^r)^r�Q�先分别反�{a、b�Q�最后再�Ҏ��有元素进行一�ơ反转�?/span>

��d��内存各约2*n��?/span>

��法3 �Q��用��@环链�Q?/span>

假设 n、k的最大公�U�数为M�Q�则所有序号�ؓ (i + j*k) % n (0<= i < M, 0 <= j < n/M)的元素，构成M个��@环链�Q�i值相同的在同一个��@环链上）�Q?每个循环链上的元素移动到前一个元素的元素�Q�就可以交换到最�l�结果上的位�|�，因而��d��只要��d��内存各n�ơ。（比如�Q?1 2 3 4 5 6�Q�左�U?位， 1 3 5 �?2 4 6分别构成两个循环链。）

事实�?/span>C++标准��法库提供了现成的函敎ͼ�rotate函数。按理说�Q�几�U�算法都比较��单，�~�译器的库函数又是经�q�时间检验的�Q�效率即使比手写的差�Q�也不会差太多。但如果�?/span>rotate函数�q�行��试的话�Q�可能会发现标准库的版本慢得可不是一点点�?/span>

�?/span>VC 2010�Q�运行后面的��试�E�序�Q�自定义函数�Q�采用算�?/span>2�Q�要�?/span>99ms�Q��?/span>std::rotate却要1656ms。是库的实现者不懂得用这个简单的��法吗？��查下库的源代码，��׃��发现�Q�标准算法库中，�?/span>C++的三�U��P代器�Q�前向�P代器、双向�P代器�Q�随��问�P代器�Q�，分别采用了上面三�U�算法。直接调用其内部的实玎ͼ�std::_Rotat函数�Q�，重新��试下，可得��C��面结果：

�q�代�?/span>	前向�Q�算�?/span>1�Q?/span>	双向�Q�算�?/span>2�Q?/span>	随机讉K��Q�算�?/span>3�Q?/span>
旉��Q?/span>ms�Q?/span>	46	99	1651

�Q��?/span>GCC的，��L��版本号低�?/span>4.5的进行测试）

从结果可以看出，效率是：��法1 > ��法2 >>> ��法3�?/span>

从理��Z��Ԍ��法3只要��d��内存�?/span>n�ơ，应该是效率最高的��法。这在每�ơ内存读写的开销相差不大时成立。但实际上，�׃��g限制�Q?/span>CPU对内存的讉K��采用分��~�存机制�Q�一�U�缓存容量很��但讉K��速度最快，存放�E�序的指令和最常用的数据，而二、三�U�缓存容量较大但讉K��速度要慢很多�?/span>CPU是无法绕�q�缓存直接访问内存数据（某些�Ҏ��指��o可以不用一二三�U�缓存，但它也要用到其它专用�~�存�Q�，对不在缓存中的数据，必须先蝲入到�~�存中，�q�个操作是相当昂�늚�。对大数�l�来��_��不可能将所有数据都存放在缓存中�Q�而对内存的不�q�箋讉K��Q?/span>CPU对内存定位的开销�Q�各�U�缓存间数据的调��_��反复�U�d��或移出数据到�~�存�Q�是巨大的，�q�就造成了算�?/span>3的性能在该情况下非常差。测试发玎ͼ�k = 3�Ӟ��该算法的效率��已�l�相当差了。对��数�l�，��管该算法读写次数少�Q�但�׃��各种��法所用时间都很小�Q�这�U�优势很难体现出来。可以说�Q?strong>��法3在数学上是非�怼��的�Q�但是在实际应用中，是一�U�相当差的算法�?/span>

对算法的选择�Q�不应该忽视内存因素�?/span>在对随机讉K��q�代器版本的roate实现上犯�q�个错误的，可不仅仅�?/span>VC�Q�还有著名的STL Port�?/span>GCC�Q?/span>GCC�?/span>4.5开�?/span>libstdc++改用��法1�Q��ƈ做了些优化）�Q�以及新兴的libc++。（其它的编译器/库没用过�Q�也��没有测试。）

另外�Q�测试时发现VC 2010的一�?/span>bug�Q�前向�P代器的实现版本，�?/span>k = 0�Ӟ��E�序直接挂了�?/span>

��试代码�Q?/p>

rotate

flyinghearts 2011-05-27 21:04 发表评论

从字�W�串中提取数字�ƈ排序输出

flyinghearts — Thu, 31 Mar 2011 15:56:00 GMT

摘要: 看到别�h的讨��Q�也做了下。题目很��单，可以直接用标准库函数�Q�也可以自已造轮子。标准库中能用到的只有：atoi / strtol�p�d��Q�显然得�?strtol�Q�有些库atoi��是用strtol实现的）在用strtol前，先要对不安全的strtol��装下�? int str2i(const char str[], const char* &next, int base = ... 阅读全文

flyinghearts 2011-03-31 23:56 发表评论

flyinghearts — Sun, 15 Aug 2010 15:35:00 GMT

摘要: 《编�E�之��》读书笔�?2�Q?nbsp; 1.16 24�Ҏ��戏（补充�Q? �l�定n个数�Q�能否只通过加减乘除计算得到24�Q? 书上�l�出的最后一�U�解法，通过使用集合记录中间�l�果来减��冗余计��。本以�ؓ�Q�程序会占用大量的内存，用一个极端的例子�Q?3, 773, 28, 98, 731, 1357,97357246�q?个数�Q�测试了一下实现的�E�序�Q�发现程序竟�?.. 阅读全文

flyinghearts 2010-08-15 23:35 发表评论

flyinghearts — Sun, 15 Aug 2010 15:20:00 GMT

摘要: N个数计算24�?问题�Q? N�?�?3之间的自然数�Q�找出所有能通过加减乘除计算�Q�每个数有且只能用一�ơ）得到24的组合？计算24点常用的��法有：�?��d��两个敎ͼ�计算后，��结果放回去�Q�再从剩下的��C��d��两个�Q�如此反复直到只剩下一个数�Q�② 先构建前�~�/后缀表达式，再计��该表达式；�?用集合保存中间结果，集合间两两进行合�q�计��得到新集合�Q�或者对... 阅读全文

flyinghearts 2010-08-15 23:20 发表评论

flyinghearts — Sun, 01 Aug 2010 14:50:00 GMT

摘要: 《编�E�之��》读书笔�?2�Q?nbsp; 1.16 24�Ҏ��? �l�定4个数�Q�能否只通过加减乘除计算得到24�Q�由于只�?个数�Q�弄个多重��@环，��可以。如果要推广到n个数�Q�有两种思�\�Q?�?采用前缀/后缀表达式。相当于��n个数用n-1个括��h��h��Q�其数目��是一个catlan数。最多可得到 f(n) = (1/n * (2*n - 2)! / (n-1)! / (... 阅读全文

flyinghearts 2010-08-01 22:50 发表评论

flyinghearts — Tue, 20 Jul 2010 16:25:00 GMT

摘要: 《编�E�之��》读书笔�?1�Q?2.4 1的数�? 问题�Q? �l�定一个十�q�制正整数N�Q�写下从1开始，到N的所有整敎ͼ� 然后��C��下其中出现的所�?#8220;1”的个数�? 例如�Q? ... 阅读全文

flyinghearts 2010-07-21 00:25 发表评论

欧美理论在线,亚洲欧美日韩国产综合在线,久久精视频免费在线久久完整在线看

mingw gcc的头文�g存在�l�构定义错误�Q�！

c++11 最反直觉的地方

数组左旋转k�?—�?C++标准���法库中最悲剧的函敎ͼ�rotate

从字�W�串中提取数字�ƈ排序输出

数组左旋转k�?—�?C++标准��法库中最悲剧的函敎ͼ�rotate