Deebug的博客

1、遍历二叉树：L、D、R分别表示遍历左子树、访问根结点和遍历右子树，           则先(根)序遍历二叉树的顺序是DLR，            中(根)序遍历二叉树的顺序是LDR，           后(根)序遍历二叉树的顺序是LRD，           还有按层遍历二叉树。这些方法的时间复杂度都是O(n)，n为结点个数。  2、如果T2是由有序树T转换而来的

最近以裁判的身份参加了公司举办的编程大赛，发现高手云集，对公司内部的程序员能力也有了更深入的了解。我觉得编程能力对程序员而言，虽然很重要，但并不是全部。那么作为一个程序员，到底应该具备什么样的能力呢？这个话题显然太大。不过我觉得可以看看其它国家的程序员，也许可以得到一些借鉴。我有幸和中国，美国，印度和日本四国程序员有比较深入的合作过。虽然他们不一定有代表性，但我觉得他们的共性还是比较明显的。以下的

发现不论是在面试还是在平时的学习中，会碰到很多字符串反转相关的问题。之前自己也写过这方面的程序，今天突然发现自己之前的程序有一个致命的BUG，所以决定把字符串反转这一系列的问题总结下，也把自己之前程序的BUG总结下。 首先是我之前写的程序，同时这也是处理第一类的字符串反转问题，也就是输入This is a string.，输出为.gnirts a si sihT：#incl

1       编程基础 1.1    基本概念的理解：const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明从右向左读。 const char 

解法一：第一次看到这题目，想到最简单、最直觉的解法就是：遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依次循环，即可，于是有了第一个解法：char* strrev1(const char* str){       int len = strlen(str);       char* tmp = new char[len + 1];     

如何使英文博客内容自动换行如果博客全部是英文或者是数字，结果会把页面撑开，不能自动换行。如果你的博客可以支持源代码编辑，例如，CDSN博客中有个1、CSS样式法：  word-break:break-all;overflow:auto!important">你的博客内容你的博客内容2、替换空格法： 由于空格表示为“ ”，导致了不