我觉得这道题比较难,主要是因为对于我来说:1.
我没有把这个问题联想到树的宽度遍历(即便没有考虑树的宽度遍历,也是可以做的,但是我一开始实现的代码却是深度遍历,后来发现树的BFS一般使用queue实现的,貌似没有递归的方法??)2.
即使在意识到用BFS,却还有一个陷阱:我是对字典进行了BFS,这个...
分类:
其他好文 时间:
2014-07-22 23:08:55
阅读次数:
305
C++开发的项目难免会用到STL的string,使用管理都比char数组(指针)方便的多,但在得心应手的使用过程中也要警惕几个小陷阱,避免我们项目出bug却迟迟找不到原因。1.
结构体中的string赋值问题直接通过一个例子说明,下面的例子会输出什么:#include #include #i...
分类:
编程语言 时间:
2014-05-05 23:33:45
阅读次数:
413
1 需要明白概念:执行环境变量对象,活动对象作用域,作用域链闭包垃圾处理机制闭包陷阱
分类:
编程语言 时间:
2014-05-05 23:29:49
阅读次数:
326
linux内核调试指南一些前言作者前言知识从哪里来为什么撰写本文档为什么需要汇编级调试***第一部分:基础知识***总纲:内核世界的陷阱源码阅读的陷阱代码调试的陷阱原理理解的陷阱建立调试环境发行版的选择和安装安装交叉编译工具bin工具集的使用qemu的使用initrd.img的原理与制作x86虚拟调...
分类:
系统相关 时间:
2014-05-03 22:53:53
阅读次数:
754
By Long Luo
最近遇到一个算法题:
仿照Excel的列编号,给出一个数字,输出该列编号字符串。
例如:A对应1,Z对应26,AA对应27,AZ对应52 ......
这个题目是一个典型的26进制思路去处理,但是这个题目里面有很多陷阱,在1, 26, 52等特殊情况进行考虑,经过晚上接近1个小时的编写,完成的代码如下:
C++代码如下:
#inclu...
分类:
其他好文 时间:
2014-05-03 17:09:18
阅读次数:
344
C++开发的项目难免会用到STL的string,使用管理都比char数组(指针)方便的多,但在得心应手的使用过程中也要警惕几个小陷阱,避免我们项目出bug却迟迟找不到原因。
1. 结构体中的string赋值问题
直接通过一个例子说明,下面的例子会输出什么:
#include
#include
#include
using namespace std;
stru...
分类:
编程语言 时间:
2014-05-03 16:09:23
阅读次数:
289
这本来是翻译Estelle Weyl的《15 JavaScript
Gotchas》,里面介绍的都是在JavaScript编程实践中平时容易出错或需要注意的地方,并提供避开这些陷阱的方法,总体上讲,就是在认清事物本质的基础样要坚持好的编程习惯,其实这就是Douglas
Crockford很久以前提出...
分类:
编程语言 时间:
2014-05-01 15:47:59
阅读次数:
527