摘要：
栈和队列是非常重要的数据结构，后面要学习的很多算法都依赖于这俩数据结构，只要是学过编程的人应该都对这两个东东有所耳闻，这里还是对其进行复习一下，进一步认识它们的概念，虽然纯理论，但是有个了解之后有助于之后的使用。 其实栈和队列可以理解成是对之前学过的数组和链表的一种限制，下面具体来了解一下： 栈【S 阅读全文
posted @ 2017-08-07 15:31
cexo
阅读(653)
评论(0)
推荐(0)
2017年8月7日
2017年7月31日
摘要：
上篇中学习了二叉树的DFS深度优先搜索算法，这次学习另外一种二叉树的搜索算法：BFS,下面看一下它的概念： 有些抽象是不？下面看下整个的遍历过程的动画演示就晓得是咋回事啦： 了解其概念之后，下面看下如何实现它？在正式实现逐层遍历之前，需要解决一个问题，那就是：得知道该树有多少层，也就是树的深度如何计 阅读全文
posted @ 2017-07-31 13:55
cexo
阅读(4524)
评论(0)
推荐(0)
2017年7月27日
摘要：
上节中已经学会了如何构建一个二叉搜索数，这次来学习下树的打印-基于递归的DFS，那什么是DFS呢？ 有个概念就行，而它又分为前序、中序、后序三种遍历方式，这个也是在面试中经常会被问到的，下面来具体学习下,用三种遍历方法来遍历上节中的二叉数： 前序遍历： 那对于上面的二叉数用前序遍历，遍历过程如下： 阅读全文
posted @ 2017-07-27 13:59
cexo
阅读(902)
评论(0)
推荐(0)
2017年7月25日
摘要：
终于到二叉树了，每次面试时最担心面试官问题这块的算法问题，所以接下来就要好好攻克它~ 关于二叉树的定义网上一大堆，这篇做为二叉树的开端，先了解一下基本概念，直接从网上抄袭： 先了解下树的概念,balabala~~： 更通俗的定义： 而二叉树就是树结构的一个经典树，也是要讨论的主题，下面再来看下二叉树 阅读全文
posted @ 2017-07-25 11:12
cexo
阅读(192)
评论(0)
推荐(0)
2017年7月24日
摘要：
什么是2sum问题呢？举个例子就明白了：对于数列：【0、1、2、3、4、5、6、7、8、9】，求两数相加=9的所有两数的组合，所以结果为：【0、9】,【1、8】,【2、7】,【3、6】,【4、5】。所以就是要在一组数据中将结果全部输出出来，说到两个数相加等于某一个数，那也有可能是三个数、四个数相加呀 阅读全文
posted @ 2017-07-24 14:02
cexo
阅读(462)
评论(0)
推荐(0)
2017年7月21日
摘要：
上篇中是用JAVA实现的字符串搜索算法， 这次改用C++来实现，当然在C++就没有像JAVA那样方便的API可以很简便的实现了，其思想跟上篇类似，直接上具体实现代码： 编译运行： 下面分析下流程： 还是以这个用例进行分析： 其中参数str1="abcde",str2="cde": ①、，条件为假，继 阅读全文
posted @ 2017-07-21 17:29
cexo
阅读(359)
评论(0)
推荐(0)
2017年7月19日
摘要：
这里来学习一下从一个源字符串中搜索指定的字符串，有些啰嗦，直接看最终的效果： 实际上JAVA SDK中相当于String.indexOf()方法,上面的用例改用JAVA SDK来实现看一下： 编译运行： 结果一模一样~ 而首先先用JAVA语言去实现这个算法，如何实现呢，下面先来捋一下思路： 如果想从 阅读全文
posted @ 2017-07-19 15:55
cexo
阅读(376)
评论(0)
推荐(0)
2017年7月17日
摘要：
神马是最大公约数呢，反正我这学渣是已经忘着差不多了，借此来复习一下： 上面文字看完是不是还一脸抽象，下面看个图立马就能秒懂： 也就是最大公约数就是相同的商之间相乘得到的数，而最大公约数的英文表示(greatest common divisor，简写为gcd)，而求公约数有很多方法，这里学习“辗转相除 阅读全文
posted @ 2017-07-17 16:48
cexo
阅读(600)
评论(0)
推荐(0)
2017年7月16日
摘要：
在正式进入主题之前，对于上一次用递归实现的折半搜索法，这里分析一下它的空间复杂度，在面试做笔记题的时候也是经常会被问到，先贴出上次的实现： 我们知道总的递归产生的时间复杂度是O(log n)，而这么多次递归中每次都会有一个middle，也就是有log n个middle,所以说它的空间复杂度S(n) 阅读全文
posted @ 2017-07-16 14:20
cexo
阅读(201)
评论(0)
推荐(0)
2017年7月15日
摘要：
今天开始准备学习搜索相关的算法，首先从折半搜索【也叫二分搜索binary search】开始，这个也是比较简单比较容易理解的，先来看下它的定义： 光文字有些抽象，下面用图来表示整个折半查找的全过程： 对于这样一组数列，比如要查询7这个元素，它的过程如下： 于是乎数据就变成了： 从这一步是不是就能体现 阅读全文
posted @ 2017-07-15 15:07
cexo
阅读(580)
评论(0)
推荐(0)
浙公网安备 33010602011771号