- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构之——单链表（带头节点）（Java描述）
文章目录前言一、链表相关操作1.增加元素2.修改元素3.查询元素4.删除元素总结前言一、链表相关操作1.增加元素代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')import sslssl._create_default_https_con
2023-02-27 09:32:13
256
原创 反转单链表
题目描述给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。来自leetcode: https://leetcode-cn.com/problems/reverse-linked-list/栗子：输入：head = [1, 2，3]输出：[3，2, 1]问题解决1.方法一边遍历原链表进行取值，边创建一个新链表进行头插即可。（前提，没有要求空间复杂度）代码如下（示例）：public ListNode reverseList(ListNode head){
2021-12-24 15:19:34
853
原创 数据结构之---单链表(不带头节点)（Java描述）
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、什么是单链表？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参
2021-12-22 12:53:46
890
原创 数据结构之---顺序表（Java描述）
文章目录前言一、什么是顺序表？二、动态顺序表的相关操作1.增加（插入）数据2.查找数据3.更新（改）数据4.删除数据总结前言在我们具体学习数据结构这门课程之前，大一学习C语言的时候，我们就学习了数组，而当时对数组的学习都是基于定长（N）数组的，空间开多了浪费，开少了不够用。而如何在现有定长的数组基础上去动态的开辟一定的空间来供我们使用需要进一步来学习。一、什么是顺序表？顺序表是用一段**物理地址连续**的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
2021-11-29 10:37:18
454
1
原创 LeetCode--消失的数字（c语言实现）
题目描述数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法O(n)时间内完成吗？https://leetcode-cn.com/problems/missing-number-lcci/示例 1：输入：[3,0,1]输出：2示例 2：输入：[9,6,4,2,3,5,7,0,1]输出：8题目分析及思路仔细阅读题目，我们知道数组里面原本存放的是0-n的连续整数，但特别要注意的是，它并不是按顺序存放的。然后现在我们任意拿出一个数字，编写算法找到它。首先
2021-10-21 20:02:54
487
原创 排序算法之直接插入排序C语言（四）
前言：插入排序的基本思想：在一个已排好序的序列子集的基础上，每一步将下一个待排序的数字有序插入到已排好序的序列子集中，直到将所有待排数据全部插入为止。例如，打扑克牌时的抓牌就是插入排序的一个很好栗子，每抓一张牌，插入到合适位置，直到抓完牌为止，即可得到一个有序序列。插入类排序分为三种：直接插入排序，折半插入排序，希尔排序。今天我们先介绍直接插入排序。算法步骤：其基本操作是将第i个数字插入到前面i-1个已排好序的序列中。具体过程为：将第i个数字的关键字Ki,顺次与前面的数字K（i-1）,K(i-
2021-07-23 17:11:16
218
原创 排序算法之快速排序c语言（三）
快速排序法—（几乎最优的排序算法）前言：快速排序是一种典型的分而治之算法，并且只需要非常少的时间就能完成排序操作。在冒泡排序中https://blog.csdn.net/m0_52261881/article/details/118654312，互换两个相邻元素时只能消除一个逆序，而快速排序方法中的一次交换可能消除多个逆序，因此大大加快了排序的速度。是对冒泡排序改进的一种算法。算法思想：从待排序序列中选取一个数，可以随机取，但一般是取第一个，称为基准数，设为K,然后将小于K的数放到左边，比K大的排
2021-07-22 16:38:04
542
原创 排序算法之选择排序c语言（二）
前言：如果大家按照升序排序整理散乱的一堆牌，通常是用什么样的方法呢?大多数人想到的方法估计都是下面这一种。1.从散乱的牌堆中找到最小的牌2.把这张牌放在手牌里。3.继续从剩下的牌堆里找到最小的牌。4.把找到的牌放到手牌的最右边。之后，不断重复3-4，就可以得到升序排序的一把手牌了。而选择排序的过程也大致如此。选择排序选择排序思想：（将要排序的序列分成“已排序部分”（前半部分）和“待排序部分”(后半部分)），一开始“已排序部分是空的”，“待排序部分”就是整个数组。1.从“待排序部分”找到最
2021-07-13 17:36:22
109
原创 排序算法之冒泡排序c语言（一）
一.什么是冒泡排序冒泡排序是（相邻比序法）是一种简单的交换类排序方法，它是通过对相邻的数据元素进行交换，逐步将待排序序列变成有序序列的过程。二.算法思想数组由“待排序部分”（前半部分）和“已排序部分”（后半部分）组成。在处理开始之前，“已排序部分”为空，“待排序部分”则是整个数组。 反复扫描待排序序列，在扫描过程顺次比较相邻的两个元素的大小，若与排序顺序相反就交换位置。以升序排序为列：共有n个数据，那么就需要进行n-1趟排序。在第一趟冒泡排序中，不断地将相邻两个数据，并将大的数字不断向后移动，
2021-07-11 18:23:15
317
1
原创 C语言实现三子棋小游戏
三子棋三子棋介绍 三子棋又叫井字棋，只要将自己的三个棋子走成一条线，对方就算输了。但是，很多时候会出现和棋的情况。代码设计的基本思路一.创建一个用户选择菜单二.创建主函数三.游戏具体实现1.创建棋盘并初始化棋盘2.打印一个棋盘3.玩家落子4.判断本局游戏状态5.电脑落子6.判断本局游戏状态7.结果演示（1）玩家胜利（2）电脑胜利（3）和棋代码具体实现注：首先我们对常用的字符和变量进行宏定义，提高扩展性，以便我们后期根据不同的要求来维护和修改。#define ROW
2021-06-01 17:05:15
162
2
原创 递归算法深度分析及实例
前言递归的学习是一个漫长且需要大量练习的过程，在开始学习时，我们一定要有宏观抽象的思维。一.什么是递归递归算法就是一种直接或间接调用自身的算法。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题，在逐步求解小问题后，再返回（回溯）得到大问题的解。简单的说，就是有去有回。二.递归使用的两个必要条件存在递归出口（即算法可解的最小规模问题）。每次在递归调用之后，问题规模在不断缩小。三.递归与栈的关系递归处理问题的顺序是：先开始处理的问题，最后才能结束处理。栈是先进
2021-05-26 14:44:16
1462
原创 2021-05-21
**二分查找二分查找法又称 折半查找法。（1）对查找列表的两个要求：必须采用顺序存储结构。必须按关键字大小有序排列（从大到小或者从小到大排列）。（2）算法思想：定义left为顺序表最左端元素位置，right为顺序表右端元素位置。定义mid=（left+right)/2,即为顺序表的中间位置。然后用查找的值与mid所在位置记录的值比较，如果相等，则返回当前值所在位置（表示查找成功）。由于表有序，那么就可以利用中间位置记录将表分成前后两个子表，若所查找的值比mid小，则只需在表的前半部分查找，否则
2021-05-21 20:35:19
122
原创 2021-05-06
**一只在编程中爬行的乌龟**大家好！一名刚进入计算机专业领域的小白探索者，很高兴来到CSDN博客论坛。从今往后，我将会一直分享我的学习心得，编写的程序，在这里记录我的学习成长。以后会加紧对编程的学习，我希望通过自己不断的练习与努力，可以对计算计的世界有更深层的认知。希望将来的某一天，自己可以成为一个很有能力的人。自己可以独立的编写出一些游戏，APP，做项目…我准备更加的把基础掌握牢固，不断思考，动手上机练习，向学习别人，每周估计会用8个小时来学习它。目标是希望以后进入百度学习，最后，还是很希望
2021-05-06 13:19:38
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人