- 博客(5)
- 资源 (20)
- 收藏
- 关注
转载 A*算法的C++实现
实现部分: 头文件: [cpp] view plaincopy /* A star 算法的基础处理 */ #ifndef _A_STAR_BASE_H_ #define _A_STAR_BASE_H_ #include "windows.h" typedef struct _APoin
2015-08-27 22:30:26 681
转载 面试笔记之链表篇
作为程序员,相较于其它行业的人们面试的时候有个很痛苦的问题就是,很注重基础的考察,特别是数据结构基础的考察,不管你经验多么的丰富,特别是职业生涯中后期侧重于架构或者更上层的开发,你往往会忽略了基础知识的复习,是的,平时工作那么忙,有什么现成的代码都是直接拷贝过去的,谁还会自己一行一行的去敲啊,这本无可厚非,而且还能很大的提高开发效率,但如果你想换工作了,去面试,那么你还不得不复习一下这些基础知识。
2015-08-20 11:37:43 436
转载 面试笔记之二叉树篇
树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结,希望对找工作的同学有所帮助。
2015-08-19 21:59:42 343
转载 学习笔记之二叉树的创建
有以下4点 1:树本身有一个根节点root 2:静态内部类Node,其中有左子节点,右子节点,以及构造方法。 3:还有insert方法,将节点插入到数的root下 4:最后是一个构建树的方法 5:再往下就可以是对节点的操作方法了。 [java] view plaincopy public class BinaryTree {
2015-08-19 16:36:17 419
转载 学习笔记之树的镜像
前段时间去一家公司参加面试,碰到了一个问题,讲的是树的镜像问题,当时莫名其妙,后面想想应该是跟平面镜成像原理似的,回来研究后得出如下结论。 问题描述:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / / 6
2015-08-19 15:56:37 404
protobuf-2.5.0-win.zip
2016-10-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人