- 博客(4)
- 收藏
- 关注
RSS订阅原创 [编程实现]重构二叉树
题目 给定一棵二叉树的先序和后序序列，构造出这棵二叉树。假设二叉树中每个节点存放的是不同的字符。如：先序序列为:abdcef,后序序列为：“dbaecf。 思路： 由于二叉树的定义就是递归的，因此很多和二叉树相关的题目都可以递归来实现。 code： /* * ================================================================
2012-10-07 11:59:42
2049
原创 [笔试题]查找一个字符串在另一个字符串中的连接次序
题目描述 输入两个字符串，比如abdbcc和abc，输出第二个字符在第一个字符中的连接次序。即输出125，126，145，146. 思路 思路1 先找到第二个字符串中各个字符在第一个字符串中分别出现的位置，利用位置构造多叉树（构造规则为字节点必须小于父节点）。遍历构造完成的多叉树即为相应的组合。本例为 1 2 4 5 6 5 6 思路2 利用递归。
2012-10-02 12:57:15
1913
原创 C/C++变量存储区域
一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 在内存开辟另一块存储区域。一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 3、全局区（静态区）（static）—编译器编译
2012-10-02 01:49:14
2753
原创 不同位数机器上各个数据类型的长度
在gcc环境下的测试结果： 32位平台 64位平台 char 1个字节8位 char 1个字节 short 2个字节16位 short 2个字节 int 4个字节32位 int 4个字节 float 4个字节32
2012-10-02 01:26:40
1657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人