很简单的题目,不过还是觉得要说一下。最小深度,很快想到bfs,层序遍历嘛。本科的时候实在是没写过多少代码,一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象,每次到达这个对象就知道是一层了。我用的是空指针,觉得这个适用性还是不错的。一层的节点入队结束后,应该压入一个NULL,当一层的节点都处理完,遇到NULL的时候,要在队列尾部再入队一个NULL,这是后一层的分界线嘛。
昨天在另...
分类:
其他好文 时间:
2014-05-08 11:09:28
阅读次数:
315
上一篇刚刚学习了C++图的实现,今天对深度优先搜索(DFS)进行了一定学习,并作出一定实现。在本文中图的实现,以及相应的函数调用(如获得第一个邻接顶点、获得下一个邻接顶点等)均是基于上文中的实现,故如果想参考测试代码,还需导入上文中相应的类定义。关于C++图的实现可参考此处,这里实现了对图的邻接表....
分类:
其他好文 时间:
2014-05-08 09:06:19
阅读次数:
296
运行环境:Visual Studio 2012 Mvc4数据库备份:Sql Server
2008
r2解决方案图片:简单介绍:此示例供初学者了解基本的Repository模式,并结合依赖注入,初步直观简单的对Repository模式有个概念,然后可以开始下一步更复杂的深入学习。一个更好更复杂点的例...
分类:
数据库 时间:
2014-05-08 08:36:40
阅读次数:
373
为了加深对深度学习算法的理解,打算跑一下几个经典的算法。LISA实验室有一个Python库Theano封装了常用的优化算法,用着非常方便。但是之前不了解Python,打算一点一点摸索。
下面说一下这两天搭建平台的过程,当然其中遇到了不少问题,但最后还是成功实现gpu运算。 首先要安装thea...
分类:
其他好文 时间:
2014-05-08 07:31:06
阅读次数:
434
参考算法导论第三版中译本,DFS的Pseudocode如下: 1 DFS(G) 2 for
each vertex u ∈ G.V 3 u.color = WHITE 4 u.π = NIL 5 time = 0 6 for each ve...
分类:
其他好文 时间:
2014-05-08 06:44:52
阅读次数:
380
从程序员的角度来看,
Shell本身是一种用C语言编写的程序,从用户的角度来看,Shell是用户与Linux操作系统沟通的桥梁。用户既可以输入命令执行,又可以利用
Shell脚本编程,完成更加复杂的操作。在Linux GUI日益完善的今天,在系统管理等领域,Shell编程仍然起着不可忽视的作用。深入...
分类:
其他好文 时间:
2014-05-08 06:09:56
阅读次数:
382
http://czmmiao.iteye.com/blog/1478465
分类:
数据库 时间:
2014-05-08 05:41:19
阅读次数:
286
本来只是想对写c++和基于c++的数据结构的文章,但是,后来发现,对于c++中一些细节还是得要从C中以及计算机系统的细节结构进行仔细地研究,要想提高程序的效率也必须深刻地了解C,所以我这里在C的基础中选取一些重要的C以及计算机系统的内容进行总结,取书中重要的部分,不要对细节过分纠结。...
分类:
其他好文 时间:
2014-05-08 05:06:25
阅读次数:
347
OpenGL中的缓冲区
颜色缓冲区
OpenGL在绘制图元时,先是在一个缓冲区中完成渲染,然后再把渲染结果交换到屏幕上。我们把这两个缓冲区称为前颜色缓冲区(屏幕)和后颜色缓冲区。在默认情况下,OpenGL命令是在后颜色缓冲区进行渲染的。当然,也可以直接在前颜色缓冲区中进行渲染。
若要在前颜色缓冲区中进行渲染,第一种方法是直接告诉OpenGL希望在前...
分类:
其他好文 时间:
2014-05-08 04:54:02
阅读次数:
309
字符串数组怎么赋值呢? 首先当然得先定义啦:String infoPack[] ;
然后想当然的以为在for循环里,new一个数组, String infoPack[i] = imgurls;
事实证明是不行滴,这样数组里面其实只有一个值,给数组定义的时候规定其长度...
分类:
编程语言 时间:
2014-05-08 01:30:50
阅读次数:
373