博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

10 2011 档案

查找一个数组中的两个相同的数

摘要：数组a[N]1、使用i,j作为下标一次对比数组中的两个数。2、用最简单的方法找出数组中的最大最小数，时间为O(n)。然后建立一个binary array，用0代表某个数没有在数组a中，1代表在数组a中。这样就可以找到两个相同的数。时间为O(n)3、对数组排序，然后依次查看每个两个相邻的数即可。排序时间复杂度最小为O(nlogn)。总共时间为o(nlogn+n)。 阅读全文

posted @ 2011-10-24 16:39 天地玄黄 阅读(4504) 评论(0) 推荐(0)

图的广度优先遍历

摘要：算法 BreadthFirstSearch(v) // 以序号为v的顶点出发，广度优先遍历图BFS1 [创建一个辅助队列] CREATE(Q). BFS2 [开始节点入队] Q <= v. BFS3 [创建辅助数组，记录哪些节点已经被访问] visited[]. BFS4 [初始化辅助数组] FOR i FROM 0 TO graphsize DO ... 阅读全文

posted @ 2011-10-12 17:09 天地玄黄 阅读(344) 评论(0) 推荐(0)

图的深度优先搜索

摘要：算法 DepthFirstSearch(v, visited[]) // 以序号为v的顶点出发，深度优先遍历图 // visited[] 是一个辅助数组，用来记录哪些节点已经被访问DFS1 [打印当前节点] PRINT(v). visited[v] <- 1. DFS2 [获取当前节点的第一个相邻节点] w <- GetFirstNeighbor(v). ... 阅读全文

posted @ 2011-10-12 17:07 天地玄黄 阅读(273) 评论(0) 推荐(0)

visual studio 2010 代码自动对齐——调整混乱的代码格式

摘要：复制的代码有时候格式混乱。使用Ctrl+A把代码全选后，再按Alt + F8就可以调整到标准格式。 阅读全文

posted @ 2011-10-11 22:15 天地玄黄 阅读(16542) 评论(0) 推荐(0)