数据结构与算法设计
白辰甲
哈尔滨工业大学博士,关注强化学习(Reinforcement Learning)
展开
-
影响算法效率的因素
影响算法效率的因素 1、从大的方面来讲,所选择的语言对算法的效率影响很大。一般来说,使用越高级的语言所需要的时间和空间就越大。另外,不同编译器产生的代码质量不同,这对算法的效率也会有影响。 2、存储结构数据的存储结构,分为顺序存储结构和链式存储结构。顺序存储结构的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系;链式存储结构则是借助指示元素存储地址的指针表原创 2015-05-15 16:28:22 · 11379 阅读 · 0 评论 -
公交线路查询系统 C++实现 图
一、需求与规格说明 本次实验涉及实际问题,实现公交线路系统的增删改查功能,建立公交线路网,用户可以在威海市范围内实用。 本次实验要求分为:1.实现根据给定的数据公交数据建立图的存储结构。2.实现公交站点的增删改。3.实现公交线路的增删改。4.实现公交路线图的显示,在我的程序中,由于水平有限,在显示时仅输出邻接矩阵,没有以图的方式显示出来。5.实现用户给定两个站点原创 2015-05-15 16:28:47 · 17565 阅读 · 9 评论 -
排序算法的时间复杂度和空间复杂度
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)原创 2015-05-15 16:28:52 · 465 阅读 · 0 评论 -
全排列的递归和非递归实现(permutation)(C++)
全排列问题具体问题描述和思路请参考这篇文章: http://blog.csdn.net/morewindows/article/details/7370155/以下是C++代码实现://Permutation1 和 permutation2 分别是基于递归和非递归的实现,都可以实现去除重复的排列//读者也可以自己提交之后到leetcode47 题提交以下,看自己写的对不对#include <io原创 2016-04-09 20:06:39 · 2892 阅读 · 2 评论 -
用全排列方法解决N皇后问题(Leetcode 51)
有关全排列(Permutation)的思路和代码参见前一篇文章: http://blog.csdn.net/bcj296050240/article/details/51107056这里叙述一下N皇后问题的解决思路: 规则: N皇后在一个N*N的棋盘上,使其不能相互攻击,即任意两个皇后不得处于同一行,同一列或一条对角线上。解决方法: 由于N个皇后的任意两个不能处在同一行,那么肯定是每个皇后占原创 2016-04-09 21:13:46 · 2838 阅读 · 1 评论 -
用深度优先搜索(DFS)(回溯法)解决N皇后问题(Leetcode 51)
之前介绍了基于全排列的方式解决N皇后的问题: http://blog.csdn.net/bcj296050240/article/details/51107433本文介绍基于DFS的方法解决该问题,依旧是Leetcode51的问题:DFS基于递归,每次搜索填充一行,如果当前填充值满足条件,则递归的填充下一行。如果不满足条件,则循环,如果循环所有值都不满足条件,则回溯。当填充完毕所有行时,得到一原创 2016-04-10 21:03:02 · 3803 阅读 · 0 评论 -
(Leetcode 95+96)Unique Binary Search Trees 动态规划 分治
1. (Leetcode 96)Unique Binary Search Trees第一道题目,求1-n的数字组成BST的所有方法数 BST即二叉排序树,其先序遍历序列为从小到大排列。题目原文: Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?动态规划,分治原创 2016-05-28 17:24:57 · 1979 阅读 · 0 评论 -
(Leetcode 99) Recover Binary Search Tree(恢复二叉排序树BST)
题目原文: Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure题意解释大家都知道,二叉排序树BST的中序序列是由小到大排序的,而如果BST的两个节点交换后,其中序遍历序列一定不再是由小到大排序的。例如原来二原创 2016-05-29 10:41:59 · 1800 阅读 · 0 评论