1.迷宫问题
对于走迷宫,人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中,人们更愿意使用“紧贴墙壁,靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色,它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去,如果最终出口点被染色,则迷宫有解。
package newExa...
分类:
编程语言 时间:
2014-05-12 14:50:44
阅读次数:
391
原题地址:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意:这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路:使用一个栈。先遍历节点,然后将这个节点入栈,如果这个节点的左孩子非空,遍历左孩子,然...
分类:
编程语言 时间:
2014-05-12 12:09:39
阅读次数:
327
原题地址:http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意:实现后序遍历。递归实现比较简单,非递归实现。解题思路:这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的:
...
分类:
编程语言 时间:
2014-05-12 08:13:39
阅读次数:
336
深度技术ghostwin832位装机旗舰版V2014下载地址:http://pan.baidu.com/s/1kTLqJLt深度技术ghostwin864位装机旗舰版V2014下载地址:http://pan.baidu.com/s/1i3zakU5本软件深度技术ghostwin832位/64位装机旗舰版V2014由深度系统官网特别分享:一、主要更新*更新PE系统采用2003..
这里用邻接表实现图的深度优先遍历,采用递归实现。
#include
using namespace std;
#define VERTEXNUM 5//结点数
struct edgenode
{
int to;
int weight; // 边的权值
edgenode *next;
};
struct vnode
{
int from...
分类:
其他好文 时间:
2014-05-11 20:46:16
阅读次数:
519
求二叉树的宽度和深度
给定一个二叉树,获取该二叉树的宽度和深度。...
分类:
其他好文 时间:
2014-05-11 20:43:19
阅读次数:
571
有深度---做技术需要寻根问底,大多时候都不能得过且过。自己这方面做的还不够。有广度---无论前端还是后端都需要了解,成为全栈工程师。正在向后端扩展。再过一个星期就要回武汉了,准备毕业的一些事情,这段时间呆在帝都挺舒服安逸的。空闲的时间比较多,反思反思自己,有很多需要改善的地方。老大人很好,同事也很...
分类:
其他好文 时间:
2014-05-11 17:40:39
阅读次数:
300
关于c++多态,个人认为就是父类调用子类的方法,c++多态的实现主要通过虚函数实现,如果类中含有虚函数,就会出现虚函数表,具体c++多态可以参考《深度探索c++对象模型》c语言模拟多态主要通过函数指针实现,可以参考《Object
Orientated Programming in ANSI-C》//...
分类:
编程语言 时间:
2014-05-11 16:25:23
阅读次数:
345
作者余凯,百度技术副总监,千人计划国家特聘专家。贾磊,百度主任架构师,语音技术负责人。陈雨强,百度商务搜索部资深研发工程师,负责搜索广告 CTR 预估
摘要:深度学习带来了机器学习的新浪潮,推动“大数据+深度模型”时代的来临,以及人工智能和人机交互大踏步前进。如果我们能在理论、建模和工程方面突破深度...
分类:
其他好文 时间:
2014-05-11 07:27:45
阅读次数:
389
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法...
分类:
其他好文 时间:
2014-05-11 04:42:17
阅读次数:
305