经典算法学习

【经典算法学习-排序篇】冒泡排序

一、冒泡排序1.基本概念和介绍冒泡排序的基本思想：依次比较相邻的两个是否逆序对，若逆序就交换。冒牌排序冒泡排序的思想理解起来非常简单：以n个数为例，从第1个数开始，依次比较，即第1个和第2个比，若第1个数比第2个数大，就交换两数。以此类推，直到第n-1个数和第n个做比较。像这样，把最大的数排在最后，即将最大的数像冒泡一样逐步冒到相应的位置。就这样，一个n个数排序的问题就转换为了n-1个数的排序问题
Wanghs0716·2023-01-07 20:06

【经典算法学习-排序篇】直接选择排序

一、选择排序1.基本概念和介绍选择排序的核心思想是：每一趟从无序区中选出关键字最小（或最大）的元素，按顺序放在有序区的最后（生成新的有序区，无序区元素个数减1），直到全部排完为止。换句话说就是：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素全部排完。直接选择排序最基本的选择排序，又称简单选择排序，整个过程就是将无序区中的所有元素逐一比较
Wanghs0716·2023-01-07 20:36

python成绩分类算法_[Python]数据挖掘（1）、梯度下降求解逻辑回归——考核成绩分类...

ps：本博客内容根据唐宇迪的的机器学习经典算法学习视频复制总结而来http://www.abcplus.com.cn/course/83/tasks逻辑回归问题描述：我们将建立一个逻辑回归模型来预测一个学生是否被大学录取
weixin_39634898·2022-12-12 07:54

5道真题训练|学会了二叉树的前世今生

今天是Java进阶刷题的第二天，结合经典算法学习Java语法！
橙子!·2022-10-13 19:31

5道真题训练|学会了二叉树的前世今生(二)

今天是Java进阶刷题的第三天，结合经典算法学习Java语法！一起升级打怪吧！！
橙子!·2022-10-13 19:31

经典算法学习之---折半查找

@TOC活动地址：CSDN21天学习挑战赛一、什么是算法算法是如何解决一类问题的明确规范，可以执行计算、数据处理、自动推理和其他任务。️1.算法概念：算法可以在有限的空间和时间内用定义明确的形式语言来表示，以计算函数。算法的一个典型例子是欧几里德算法，用于确定两个整数的最大公约数。在逻辑上，一个算法完成所需的时间是无法测量的，因为它与我们习惯的物理维度无关，这种不确定性导致无法找到既适合在某种意义
你若不离不弃，我必生死相依·2022-08-09 19:09

经典算法学习——非循环双向链表实现冒泡排序（带头结点尾结点）

我在之前的博客中分别对三种不同的链表进行了冒泡排序，区分的类型有单链表和双向链表，有带头结点的和不带头结点的。其实实现的整体思路是一样的，分别以(n-1)次遍历链表，比较前后两个节点的大小并判断是否交换。为了学习的完整性，在这篇博客中我们将会来实现对带头结点尾结点的双向非循环链表进行冒泡排序。代码上传至https://github.com/chenyufeng1991/DoubleLinkedLi
乞力马扎罗的雪CYF·2020-09-12 08:27

第四讲图：最短路径两种经典算法学习总结1

2的传送门https://blog.csdn.net/qq_45839708/article/details/1043956141.迪杰斯特拉（Dijkstra）算法我们结合图片与代码讲解：如上图求最短路径…有没有人跟我一样第一反应就是用最笨的方法一条路一条路的计算。很明显这样子是非常浪费时间的，而且运算量对我带说很大。迪杰斯特拉算法拯救了我（虽然一开始看得非常头大）迪杰斯特拉算法其核心是：走一步
@杰诺斯·2020-08-26 14:43

数据挖掘十大经典算法学习之C4.5决策树分类算法及信息熵相关

Definition决策树学习时应用最广的归纳推理算法之一。[1]它是一种逼近离散值函数的方法，对噪声数据有很好的健壮性且能够学习析取表达式。CLS，ID3，C4.5，CART均是决策树学习算法。[1]归纳学习成立存在一个基本假设：任一假设如果在足够大的训练样例集中很好地逼近目标函数，它也能在未见实例中很好地逼近目标函数。“泛化能力”决策树学习的归纳偏置是优先选择较小的树。决策树通过把实例从根节点
vshadow·2020-08-23 20:20

数据结构经典算法学习之老鼠走迷宫02

老鼠走迷宫基于上一遍博文的基础上，稍作修改，显示所有可达到的最近路线（这里指的最近就是不存在到达出口处还在别的出口来回走，额。。。可能没表达清楚，读者可以自己跑一下程序看看就明白了）代码实现：packagewj.arithmatic;publicclassMourse{intmaze[][]={{2,2,2,2,2,2,2},{2,0,0,0,0,0,2},{2,0,2,0,2,0,2},{2,0
风中追风风·2020-08-17 03:44

数据结构经典算法学习之河内之塔（汉诺塔）

河内之塔（汉诺塔）故事背景：河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家EdouardLucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金
风中追风风·2020-08-16 23:54

经典算法学习——在O(1)时间删除链表节点

这道算法题同样是剑指Offer中的一道题，题目描述为：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。其实我们知道，想要在单向链表中找到某个节点并删除它，复杂度为O(n),因为必须从头遍历才能找到它（最重要的是因为要找到它的前一个节点。）所以想要O(1)完成，必须想其他的方法。目前重要的一个信息就是已经有一个节点指针指向当前要删除的节点。这就比较好办了。我们可以非常方便
乞力马扎罗的雪CYF·2020-08-13 11:51

Python入门经典算法学习--求素数

经典算法学习–求素数求100以内素数    什么是素数？
火星有星火·2020-08-12 13:45

【教程网站】各种教学+习题+竞赛+博主

keras入门）Albert-Lee(代表作：Python爬虫小白入门)四去六进一(代表作：机器学习(周志华西瓜书)参考答案总目录)龙哥盟飞龙blog(老哥疯狂翻译了一堆书和文档)jerrylead(机器学习经典算法学习笔记
dominic_z·2020-08-07 13:57

经典算法学习——交换二叉树的左右子树（二叉树的翻转）

对于二叉树，我们必须熟练掌握它的各种操作，今天我们要来实现二叉树的翻转，也就是交换左右子树。具体思路不难，如果一个节点是叶子节点，则不做操作；如果一个节点只有左孩子或者右孩子，则进行交换，原来的孩子为空；如果一个节点既有左孩子和右孩子，则交换左右孩子。详细代码上传至https://github.com/chenyufeng1991/ReverseLeftRightChild。核心代码如下：//交换
乞力马扎罗的雪CYF·2020-08-05 18:53

经典算法学习——单链表（不带头结点）实现冒泡排序

我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用单链表如何排序，其实整体的思路是一样的。
乞力马扎罗的雪CYF·2020-08-03 12:06

经典算法学习——单链表实现冒泡排序（带头结点）

我在之前一篇博客中《经典算法学习——单链表（不带头结点）实现冒泡排序》实现了对不带头结点的单链表进行冒泡排序，打破了我们常常使用数组来进行冒泡的惯例。然后带头结点的链表更为常用。
乞力马扎罗的雪CYF·2020-08-03 12:06

经典算法学习——求二叉树叶子节点的个数

二叉树的叶子节点是既没有左子树又没有右子树的特殊的节点，使用递归我们可以方便的计算出共有多少叶子节点。代码上传至https://github.com/chenyufeng1991/BinaryTreeLeafCount。核心代码如下：intleafCount=0;voidLeafCountBinaryCount(Node*node){if(node==NULL){return;}if(node->
q叶子·2020-07-30 20:46

经典算法学习——求二叉树节点和为sum的路径

在一棵二叉树中，有多少个叶子节点，就会有多少条从根节点到叶子节点的路径。如果给每一个节点一个data值，那么每一条路径经过的节点data加起来就为sum，现在根据给定的sum，请找出有哪些路径符合这个sum。代码上传至https://github.com/chenyufeng1991/BinaryTreePath。整体思路就是递归的去检索，每当经过一个节点的时候，就把节点值放入vector中，当到
乞力马扎罗的雪CYF·2020-07-14 04:55

[Python]数据挖掘（1）、梯度下降求解逻辑回归——考核成绩分类

ps：本博客内容根据唐宇迪的的机器学习经典算法学习视频复制总结而来http://www.abcplus.com.cn/course/83/tasks逻辑回归问题描述：我们将建立一个逻辑回归模型来预测一个学生是否被大学录取
weixin_30632089·2020-07-13 17:42

经典算法学习————快速排序算法的c++实现

在学习算法和数据结构的时侯，排序一定是必不可少的，常见的时间复杂度为N的平方的排序有插入排序，选择排序，冒泡排序。而时间复杂度为O(N*logN)算法有堆排序，快速排序，归并排序等。快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影，也是作为算法程序员所必备的技能吧。快速排序是C.R.A.Hoare于1962年提出的一
oliverhoo·2020-06-25 13:33

博客作业06--图

1.学习总结(2分)1.1图的思维导图1.2图结构学习体会谈谈你对图结构中的几个经典算法学习体会。
曾文惠·2018-06-17 22:00

博客作业06--图

1.学习总结1.1图的思维导图1.2图结构学习体会谈谈你对图结构中的几个经典算法学习体会。
不是本人·2018-06-17 21:00

博客作业06--图

1.学习总结(2分)1.1图的思维导图1.2图结构学习体会谈谈你对图结构中的几个经典算法学习体会。具体有：深度遍历算法：常用递归的方法。广度遍历算法：需要借助队列实现广度遍历。
hoppp·2018-06-17 21:00

博客作业06--图

1.2图结构学习体会谈谈你对图结构中的几个经典算法学习体会。具体有：深度遍历算法:从顶点v出发，以纵向方式一步一步向后访问其未访问邻点w，再从访问的点w进行深度遍历其余顶点，采用递归方法。
aawfcasfa·2018-06-17 20:00

博客作业—图

1.学习总结1.1图的思维导图1.2图结构学习体会谈谈你对图结构中的几个经典算法学习体会。
信管1712林萍·2018-06-16 23:00

经典算法学习——非递归遍历二叉树

    我们知道二叉树是一种递归定义的数据结构，包括二叉树的创建、遍历、求树高、叶子节点个数等等。使用递归来进行以上操作非常的简便，相关实现请参考《C语言实现二叉树的基本操作》。但是今天我们剑走偏锋，使用非递归的方式来实现树的先序、中序、后序遍历。实现代码上传至https://github.com/chenyufeng1991/TraverseBinaryTreeNoRecursion 。（1）非
CHENYUFENG1991·2016-10-03 12:00

经典算法学习——求二叉树的高度

   二叉树是一种递归定义的数据结构，我们对它做的几乎所有的操作都是递归的。求树的高度也是如此。分别求左右子树的高度，然后取较长的子树作为高度。代码上传至https://github.com/chenyufeng1991/BinaryTreeHeight 。核心代码如下：intBinaryTreeHeight(Node*node) { inttreeHeight=0; if(node!=NULL)
CHENYUFENG1991·2016-10-02 21:00

经典算法学习——求二叉树叶子节点的个数

   二叉树的叶子节点是既没有左子树又没有右子树的特殊的节点，使用递归我们可以方便的计算出共有多少叶子节点。代码上传至 https://github.com/chenyufeng1991/BinaryTreeLeafCount。核心代码如下：intleafCount=0; voidLeafCountBinaryCount(Node*node) { if(node==NULL) { return;
CHENYUFENG1991·2016-10-02 18:00

经典算法学习——求二叉树节点和为sum的路径

    在一棵二叉树中，有多少个叶子节点，就会有多少条从根节点到叶子节点的路径。如果给每一个节点一个data值，那么每一条路径经过的节点data加起来就为sum，现在根据给定的sum，请找出有哪些路径符合这个sum。代码上传至https://github.com/chenyufeng1991/BinaryTreePath 。    整体思路就是递归的去检索，每当经过一个节点的时候，就把节点值放入v
CHENYUFENG1991·2016-10-02 12:00

经典算法学习——求包含某两个字符的最小子串的长度

    碰到这样一道算法题：给定一个字符串，比如：cadacacbedffffreaaawc  ，然后给定两个字符为f,c ,那么最短子串的长度为5。因为子串有cbedf,freaaawc. 这篇博客考虑的比较简单，是只有两个字符的情况，我会在后续的博客中讲解如果需要包含多个字符那么应该如何处理。本篇的代码上传至https://github.com/chenyufeng1991/MaxLength
CHENYUFENG1991·2016-10-02 10:00

经典算法学习——层序遍历二叉树

    我们可以用很多方式去遍历一颗二叉树，比如先序遍历，中序遍历，后序遍历，其实都是通过递归的来实现。今天我们来对二叉树进行层序遍历，层序遍历的时候需要借助另一种数据结构——队列。本篇的示例代码上传至https://github.com/chenyufeng1991/LevelOrderBinaryTree 。    层序遍历的基本思路是，当访问到一个节点的时候，把它放入队列，然后访问该值，同时
CHENYUFENG1991·2016-10-01 17:00

经典算法学习——交换二叉树的左右子树（二叉树的翻转）

    对于二叉树，我们必须熟练掌握它的各种操作，今天我们要来实现二叉树的翻转，也就是交换左右子树。具体思路不难，如果一个节点是叶子节点，则不做操作；如果一个节点只有左孩子或者右孩子，则进行交换，原来的孩子为空；如果一个节点既有左孩子和右孩子，则交换左右孩子。详细代码上传至https://github.com/chenyufeng1991/ReverseLeftRightChild。核心代码如下：
CHENYUFENG1991·2016-10-01 11:00

经典算法学习——求次方函数实现

   在如今很多的笔试面试中，都会出现让你实现某个函数的，并且进行优化，比如降低时间复杂度。而在手写代码中，求次方函数是很高频的考点。示例代码上传至：https://github.com/chenyufeng1991/PowerFunction。题目如下：实现 doublepower(doublex,intn)函数，实现求x的n次方。注意，n有可能为正或者负。（1）最简单的实现，循环//最简单的方
CHENYUFENG1991·2016-09-30 11:00

经典算法学习——打印两个链表的第一个公共节点

    求链表的公共节点是一道很经典的算法题，并不是很难。我们需要知道的是，一旦两个链表有一个公共节点的话，那么这两个链表的形状就是一个“Y”型。也就是说，自公共节点之后的所有节点都是一样的。如下：其实只要看了这幅图，实现就很简单了。首先我们分别遍历两个链表，分别得出他们的长度L1,L2。然后在查找公共节点时，先在长的那个链表中走|L1-L2|步，然后两个链表同时向后进行同步遍历，每走一步时，就判
CHENYUFENG1991·2016-08-21 20:00

经典算法学习——第一个只出现一次的字符

    这同样是剑指Offer中的很经典的一道面试题。题目描述为：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出'b'. 一开始大家就会想到最简单的方法就是每访问到一个字符的时候，与后面的每一个字符去进行比较，若没有发现相同的元素，那么该元素就是第一个只出现一次的字符。这样的复杂度为O(n^2). 显然这样的效率不高。    这道题的大方向就是一题查找算法，常见的查找算
CHENYUFENG1991·2016-08-21 19:00

经典算法学习——合并两个有序链表

    类似的，合并两个有序的数组或者链表也是剑指Offer中的经典题型。题目描述如下：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是按照递增排序的。我这里以合并链表来实现。    在这里，并不需要去创建一个新的链表，只要有三个节点指针就行，第一个节点指针Node1指向第一个链表，第二个节点指针Node2指向第二个链表，第三个节点指针Node3指向新的链表。简单的示意图如下：当下一
CHENYUFENG1991·2016-08-21 16:00

经典算法学习——链表中倒数第k个节点

   这是剑指Offer中非常经典的一道题，也是在面试笔试中高频出现。题目的详细描述如下：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第一个节点。    本题有一个非常直观的解法，就是对链表扫描两遍，第一遍用来记录链表长度为n，第二次从链表头部走(n-k+1)步后，找到的那个节点就是倒数第k个节点。这种算法的问题就是需要扫描链表两遍，显得不是
CHENYUFENG1991·2016-08-21 16:00

经典算法学习——二分查找

在所有的查找算法中，二分查找是最简单一种。二分查找要求原先的序列是已经排序的，每次都是以序列中间的数字作为比较，如果小于中间的数字，那么就在序列左边继续递归查找；如果大于中间的数字，那么就在序列右边继续递归查找。直到找到该数字，或者直到序列中只有一个数字的时候都还没找到，则查找失败。查找的时间复杂度可以达到O(logN),应该说是除了数组按下标查找O(1)以外的最快的查找方式了。示例代码上传至ht
乞力马扎罗的雪CYF·2016-08-06 13:32

经典算法学习——二分查找

    在所有的查找算法中，二分查找是最简单一种。二分查找要求原先的序列是已经排序的，每次都是以序列中间的数字作为比较，如果小于中间的数字，那么就在序列左边继续递归查找；如果大于中间的数字，那么就在序列右边继续递归查找。直到找到该数字，或者直到序列中只有一个数字的时候都还没找到，则查找失败。查找的时间复杂度可以达到O(logN),应该说是除了数组按下标查找O(1)以外的最快的查找方式了。示例代码上
CHENYUFENG1991·2016-08-06 13:00

经典算法学习——非循环双向链表实现冒泡排序（带头结点尾结点）

    我在之前的博客中分别对三种不同的链表进行了冒泡排序，区分的类型有单链表和双向链表，有带头结点的和不带头结点的。其实实现的整体思路是一样的，分别以(n-1)次遍历链表，比较前后两个节点的大小并判断是否交换。为了学习的完整性，在这篇博客中我们将会来实现对带头结点尾结点的双向非循环链表进行冒泡排序。代码上传至https://github.com/chenyufeng1991/DoubleLink
CHENYUFENG1991·2016-03-04 23:00

经典算法学习——非循环双向链表实现冒泡排序（带头结点尾结点）

    我在之前的博客中分别对三种不同的链表进行了冒泡排序，区分的类型有单链表和双向链表，有带头结点的和不带头结点的。其实实现的整体思路是一样的，分别以(n-1)次遍历链表，比较前后两个节点的大小并判断是否交换。为了学习的完整性，在这篇博客中我们将会来实现对带头结点尾结点的双向非循环链表进行冒泡排序。代码上传至https://github.com/chenyufeng1991/DoubleLink
CHENYUFENG1991·2016-03-04 23:00

经典算法学习——非循环双向链表实现冒泡排序（不带头结点）

    我在前面两篇博客《经典算法学习——单链表（不带头结点）实现冒泡排序》《经典算法学习——单链表实现冒泡排序（带头结点）》中详细描述了分别使用带头结点和不带头结点的单链表实现了冒泡排序，让我们对单链表和冒泡排序有了理性的认识
CHENYUFENG1991·2016-03-03 19:00

经典算法学习——非循环双向链表实现冒泡排序（不带头结点）

    我在前面两篇博客《经典算法学习——单链表（不带头结点）实现冒泡排序》《经典算法学习——单链表实现冒泡排序（带头结点）》中详细描述了分别使用带头结点和不带头结点的单链表实现了冒泡排序，让我们对单链表和冒泡排序有了理性的认识
CHENYUFENG1991·2016-03-03 19:00

经典算法学习——单链表实现冒泡排序（带头结点）

    我在之前一篇博客中《经典算法学习——单链表（不带头结点）实现冒泡排序》实现了对不带头结点的单链表进行冒泡排序，打破了我们常常使用数组来进行冒泡的惯例。然后带头结点的链表更为常用。
CHENYUFENG1991·2016-03-01 21:00

经典算法学习——单链表实现冒泡排序（带头结点）

    我在之前一篇博客中《经典算法学习——单链表（不带头结点）实现冒泡排序》实现了对不带头结点的单链表进行冒泡排序，打破了我们常常使用数组来进行冒泡的惯例。然后带头结点的链表更为常用。
CHENYUFENG1991·2016-03-01 21:00

经典算法学习——单链表（不带头结点）实现冒泡排序

   我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用单链表如何排序，其实整体的思路是一样的。
CHENYUFENG1991·2016-02-26 14:00

经典算法学习——单链表（不带头结点）实现冒泡排序

   我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用单链表如何排序，其实整体的思路是一样的。
CHENYUFENG1991·2016-02-26 14:00

经典算法学习——哈希查找

    哈希查找也称为散列查找。所谓的哈希其实就是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值的映射f(key),若查找集合中存在这个记录，则必定在f(key)的位置上。哈希技术既是一种存储方法，也是一种查找方法。示例代码上传至：https://github.com/chenyufeng199
CHENYUFENG1991·2016-02-23 09:00

经典算法学习——归并排序

    归并排序算法采用的是分治算法，即把两个或两个以上的有序表合并成一个新的有序表的过程。首先把待排序的序列分成若干个子序列，每个子序列都是有序的，然后把有序子序列合并成整体有序序列，这个过程也称为2路归并。实现代码已经上传至：https://github.com/chenyufeng1991/MergeSort 。    基本思想如下：将待排序序列R[0...n-1]看成是n个长度为1的有序序
CHENYUFENG1991·2016-02-16 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他