码迷,mamicode.com
首页 >  
搜索关键字:广度    ( 1525个结果
阿里实习有感
来阿里实习三个星期了,跟着师傅每天都能学到好多东西,重新唤醒了对很多方面的学习兴趣,发现既使很细小的方面,在师傅的指引下,还是有很多东西可挖。叹息自己以前都是浅尝辄止,好多知识点知而不精,几乎不能做有用工作。师傅说:对一个问题,比如乱码,应该在深度和广度上去挖。不然在这个场景下乱码问题解决了,到下个...
分类:其他好文   时间:2014-07-19 21:25:53    阅读次数:182
【leetcode】Clone Graph(python)
类似于二叉树的三种遍历,我们可以基于遍历的模板做很多额外的事情,图的两种遍历,深度和广度模板同样也可以做很多额外的事情,这里举例利用深度优先遍历的模板来进行复制,深度优先中,我们先访问第一个结点,接着访问第一个邻接点,再访问邻节点的邻节点。。。。 class Solution: # @param node, a undirected graph node # @return a ...
分类:编程语言   时间:2014-07-18 23:11:00    阅读次数:331
十大基础实用算法之迪杰斯特拉算法、最小生成树和搜索算法
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。  它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 基本思想      通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。      此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长...
分类:其他好文   时间:2014-07-18 22:17:53    阅读次数:225
十大基础实用算法之深度优先搜索和广度优先搜索
深入讲解了深度优先和广度优先算法的实现,有详细的图解实例以及代码实现,清晰易懂。 使用类的思想实现代码,面向对象分析。...
分类:其他好文   时间:2014-07-16 17:15:31    阅读次数:265
整理了旧有代码并应用了git来托管代码另外大量阅读了关于学习安排方面的资料
1.清华大学课程设置(国内大学的计算机系课程可以作为计算机系广度调查课程)2.MIT课程设置(国外大学的计算机系课程设置起到借鉴考察作用)3.自学的计划安排(基于自己的学习经验所组织)主要部分为课程和书籍方面的选择,选择一个好的课程在选择一个好的教程进行学习可达到事半功倍之效果关键点:学以致用 即学...
分类:其他好文   时间:2014-07-15 23:16:56    阅读次数:285
POJ 1915
这一题主要用到了BFS广度优先算法 若马的当前位置为(x,y),那么下一步就有8种可能。(x+2 , y+1) , (x+1 , y+2 ) , (x-1 , y+2) , (x-2 , y+1)(x+2 , y -1) , (x+1 , y-2 ) , (x-1 , y-2) , (x-2 , y...
分类:其他好文   时间:2014-07-14 20:17:45    阅读次数:296
写给在迷茫期的程序员(尤其是Java程序员)入行了一年,感觉不知道接下来该怎么做才能继续进步了,求指教
入行了一年,感觉不知道接下来该怎么做才能继续进步了,求指教(V2EX) @kafka0102 :做技术可以学的东西太多了,只是在不同的阶段做好不同的规划,要结合当前所做的事情去做更深入或广度的学习。以Java Web开发为例,至少可以拓展的点有: 1、Web框架的原理学习,比如Spring、Play等等,最好自己能写出个简易的MVC框架(几千行代码)。这样至少对常用设计模式...
分类:编程语言   时间:2014-07-14 14:08:03    阅读次数:239
用递归方式遍历二叉树
问题 用递归方式遍历二叉树 思路说明 遍历二叉树的方法有广度优先和深度优先两类,下面阐述的是深度优先。 以下图的二叉树为例: 先定义三个符号标记: 访问结点本身(N)遍历该结点的左子树(L)遍历该结点的右子树(R) 有四种方式: 前序遍历(PreorderTraversal,NLR):先访问根结点,然后遍历其左右子树中序遍历(InorderT...
分类:其他好文   时间:2014-07-14 14:06:12    阅读次数:217
Learning Data Structure_5_图(2)
天气越来越热,看书还得静得下心啊,今天继续图这一章,概念和算法众多,第一遍看以广度优先的形式为主,以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图(graph)1.图的存储结构邻接矩阵:顶点数组+边数组(二元);无向图的边数组为对称矩阵,有向图..
分类:其他好文   时间:2014-07-13 14:32:18    阅读次数:214
图论(三)------广度优先搜索与单源无权最短路径
有一个无权的图G,使用某个顶点s作为输入参数,找出从s到其它顶点的最短路径。这样,只要计算包含在路径中的边数就可以了。比如,一个word ladder problem,一次只变换一个字母,找出从fool到sage的最短路径。可用的单词可以转化为一个图:首先寻找与fool距离为1的顶点:然后可以寻找距...
分类:其他好文   时间:2014-07-10 14:46:41    阅读次数:239
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!