摘要：
有两个集合 集合A{1，7，19，21，55，100。。。} 集合B{7，22，100。。。} 两个集合都是10万个数据(已排序)，要求写一个算法，判断B是不是A的子集，算法时间复杂度为Q（N）[代码] 阅读全文
摘要：
设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符) 和用“( )”,括起来的各子树的列表 (如有子树的话) ,各子列表间用“,”,分隔。例如下面的三叉树可用列表 a( b( c,d ),e,f( g,h,i ))表示。本程序输入列表,生成一棵 M 叉树,并由 M 叉树输出列表。假定输入无错误。#inc... 阅读全文
摘要：
程序员们经常编写内存管理程序，往往提心吊胆。如果不想触雷，唯一的解决办法就是发现所有潜伏的地雷并且排除它们，躲是躲不了的。本文的内容比一般教科书的要深入得多，读者需细心阅读，做到真正地通晓内存管理。 1、内存分配方式 内存分配方式有三种： （1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。 （2）在栈上创建。在执... 阅读全文