代码改变世界

关于strcpy的一些想法

2013-10-21 21:37 by Ross Wang, 368 阅读, 0 推荐, 收藏, 编辑
摘要:标准库对strcpy的说明如下:char * strcpy ( char * destination, const char * source );Copy stringCopies the C string pointed bysourceinto the array pointed bydestination, including the terminating null character (and stopping at that point).To avoid overflows, the size of the array pointed bydestinationshall be 阅读全文

根据前序遍历和中序遍历的结果确定一颗二叉树并用树形格式打印输出

2013-10-21 01:12 by Ross Wang, 1071 阅读, 0 推荐, 收藏, 编辑
摘要:前提根据一颗二叉树的前序遍历和中序遍历结果肯定可以唯一地确定一颗二叉树.证明:http://wenku.baidu.com/view/bf365b3431126edb6f1a1041.html本篇文章主要解决两个问题:1. 根据所给的前序和中序遍历结果确定一颗二叉树2. 用我们熟悉的树形格式打印输出二叉树确定二叉树主要思想网上有很多帖子都提到了, 基本思路:1. 从前序遍历结果获取父节点。2. 用这个父节点把中序遍历结果分为两部分,左边是左子树的结点(可能为空),,右边是右子树的结点(也可能为空)。3. 如果左子树不为空,递归进行1,2步,右子树类似。树形格式输出二叉树一般情况下,无论是前序、 阅读全文

STL vector<typename>成员函数:swap(vector<typename> &vt), size(), capacity(), reserve(), resize(), clear()的那些事

2013-10-20 01:04 by Ross Wang, 807 阅读, 0 推荐, 收藏, 编辑
摘要:经常用到但是不清楚具体区别和联系很容易误用,各公司面试题的重点照顾区域,所以有必要放在一起总结一下。1. 执行clear()方法后是否释放了container的内存?clear()方法执行后,container不保证内存的释放,虽然这个时候container的size肯定会变为0。C++ 手册上这样说明的:A reallocation is not guaranteed to happen, and thevector capacityis not guaranteed to change due to calling this function.如果需要明确地要求内存的释放,可以采用下面的方 阅读全文

[翻译转载] BizTalk Server 介绍

2011-11-19 19:40 by Ross Wang, 473 阅读, 0 推荐, 收藏, 编辑
摘要:[翻译转载] BizTalk Server介绍写在前面:原文地址:Explaining the BizTalk Architecture to your Grandma,所有版权归原作者所有。转载意图:Microsoft BizTalk Server 是微软非常重要的中间件产品,它依赖与大部分微软自己的服务器产品,提供了非常强大和灵活的功能。笔者发现在中国,有企业应用集成需求的公司很多,不过他们之间选择BizTalk的却鲜有人在,也许是因为微软的销售策略,购买BizTalk需要一整套微软的其他产品,何况BizTalk本身并不便宜。然而BizTalk的竞争对手(如IBM的WebSphere)一整 阅读全文