算法笔记 16_斐波那契数列、汉诺塔

1.斐波那契数列public static long fibonacci(int num){     if((num==0)||(num==1)){         return num;    
阅读全文

算法笔记 15_循环单词

问题描述:如果一个单词通过循环右移获得的单词,我们称这些单词都为一种循环单词。 例如:picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词,需要统计这个n个单词中有多少种循环单词。 链接:https://www.nowcoder.com/questionTerminal/9d5fbe7750a34d0b91c73943f93b2d7d来源:牛客网输入描述:输入包
阅读全文

数据结构01-堆(Heap)

首先要清楚作为数据结构来说“堆”和“栈”的区别:https://blog.csdn.net/wolenski/article/details/7951961,密码:abcd111然后堆的实现过程请参考这篇文章:https://zhuanlan.zhihu.com/p/25820535
阅读全文

数据结构04-线性表(Linear List)

一、什么是线性表1、线性表是最基本、最简单、也是最常用的一种数据结构。2、线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。3、我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存
阅读全文

数据结构05-树(Tree)

一、什么是树?是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。如图:需要掌握的概念:这里所学所用的都是二叉树。二、树的实现
阅读全文

数据结构03-队列(Queue)

一、什么是队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列(建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间,并设置两个指针进行管理。一个是队头指针front,它指向队头元素;另一个是队尾指针
阅读全文

数据结构02-栈(Stack)

一、什么是栈?栈是一种数据结构,元素的进出方式类似于“子弹进出子弹夹”。二、栈的作用?哪里会用到栈呢?(我理解还不太深,以后会补充)三、栈的实现(C++、VS2017)1、新建三个文件,分别为MyStack.h、MyStack.cpp、StackDemo.cpp,代码分别如下,注释详细。MyStack.h#define MYSTACK_H class MyStack&nb
阅读全文

查找算法008-深度、广度优先搜索

DFS定义DFS(Depth-First-Search)深度优先搜索算法,是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。特点每次深度优先搜索的结果必然是图的一个连通分量。深度优先搜索可以从多点发起。如果将每个节点在深度优先搜索过程中的“结束时间”排序(具体做法是创建一个list,然后在每个节点的相邻节点都已被访问的情况下,将该节点加入list结尾,然后
阅读全文

五大算法思想:分治、动态规划、贪心、回溯、分支限定

转自:https://blog.csdn.net/yake827/article/details/52119469五大常用算法之一:分治一、基本概念   在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技
阅读全文

查找算法007-二分查找

说明:元素必须是有序的,如果是无序的则要先进行排序操作。1、算法思想:也称为是折半查找,属于有序查找算法。用给定值k先与中间结点的关键字比较,中间结点把线形表分成两个子表,若相等则查找成功;若不相等,再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表,这样递归进行,直到查找到或查找结束发现表中没有这样的结点。2、时间复杂度:O(log2n)3、C++ 实现://二分查找(折半查找),版本1
阅读全文
首页 1234 末页 共 31 条记录