摘要:
1、 new delete malloc free delete会调用对象的析构函数。 和new对应的是free,只会释放内存。 new会调用构造函数。 malloc和free是c/c++的标准库函数;而new和delete是c++的运算符,它们都可用于申请动态内存和释放内存。 对于非内部数据类型的对象而言,光用malloc和free无法满足动态对象的要求,对象在创建的同时同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc和free。因此c++需要一个... 阅读全文
摘要:
平时要注重自己的生活积累。很多过去花时间做的事情都应该成为将来利用的资源。时间就是我的成本,我要在未来取得回报。 阅读全文
摘要:
Huffman算法(哈夫曼):算法对一个由树组成的深林进行,一棵树的权等于它的树叶频率的和。任意选取最小权值的;两棵树T1,T2,并形成以T1,T2的新树,将这样的过程进行C-1次,算法之初存在C颗单节点树,算法结束时,这棵树就是最有哈夫曼树。哈夫曼树必然是个满树,其中两个频率最小的字符必是两个最深的节点。在相同深度上任意两个节点处的字符可以交换而不影响最优性。动态规划是强大的算法技巧,她提供解的一个起点。它基本上市首先求解一些更简单问题的分治算法的范例,重要的区别在于这些更简单的问题不是原问题的明确分割。因为子问题反复被求解,所以重要的是将他们的解记录在一个表中而不是重新计算它们。某些情况之 阅读全文