数据结构、算法
文章平均质量分 54
数据爱着算法, 算法也深爱数据。
漫漫求
书山有路勤为径,学海无涯苦作舟。
展开
-
栈、队列:LeedCode刷题笔记
栈和队列刷题232、Implement Queue using Stacks1、一入一出:双栈法①、代码class MyQueue { //一、算法思想 //通过:双栈实现队列, 一个栈(inStack), 另一个栈(outStack) //二、实现细节 //1、创建两个栈:用LinkedList, 构造方法中进行初始化 //2、写一个outStack为空,则inStack全出栈,入outStack的方法: inPutOut原创 2021-04-02 21:48:56 · 245 阅读 · 0 评论 -
链表:LeetCode刷题笔记
19、Remove Nth Node From End of List①、(双指针法:哑结点)②、直接法(但是需要遍历两次)21、Merge Two Sorted Lists①、暴力法②、递归法24、Swap Nodes in Pairs (Medium)①、三指针法②、递归法83、 Remove Duplicates from Sorted List①、直接法②、递归法160、Intersection of Two Linked Lists① 、GitHub双指针原创 2021-04-02 21:39:28 · 145 阅读 · 0 评论 -
棋盘覆盖问题:Java 和 C 实现版本
大多数勤奋的学生,学不好,很可能是:老师不会教。 ---老洋一、问题描述棋盘覆盖问题: 1、要求在2^k * 2^k 个方格组成的棋盘中, 2、你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。二、什么是:分治算法, 棋盘中如何用?分治算法(通俗的讲): 1、大问题,分解为小问题。 2、分解的(小问题之间)互相不重叠 3、小问题和大问题(是同类型问题),只是规模不一样。三、问题讲解:视频推荐可以结合着看:原创 2020-12-05 08:00:08 · 380 阅读 · 0 评论 -
稀疏矩阵:超级详细
稀疏矩阵分了(三个文件)c语言版本1、spametrix.h //稀疏矩阵函数的(声明)2、SparseMetrix.cpp //稀疏矩阵函数的(定义)3、main.cpp //验证内容----------------------------------spametrix.h----------------------------------#include &l...原创 2019-10-19 11:57:56 · 4288 阅读 · 0 评论 -
快速排序(注释详细)
#include <stdio.h>//用于查找排序的分界点并且返回该分界点的数组下标,参数列表为(数组地址,数组第一个元素的下标,数组最后一个元素的下标)int FindMid(int*, int, int);//进行升序的快速排序, 参数列表为(数组地址,数组第一个元素的下标,数组最后一个元素的下标)void Quick_Sort(int*, int, int);...原创 2019-05-19 19:04:52 · 477 阅读 · 0 评论 -
汉诺塔(注释详细)
#include <stdio.h>void hanoi(int n, char A, char B, char C){ if (1 == n) { printf("将编号为%d的盘子,从柱子%c移动到柱子%c\n", n, A, C); //盘子编号从1开始,从上到下递增!! } else { hanoi(n - 1, A, C, B); //将前n ...原创 2019-05-19 19:07:05 · 471 阅读 · 0 评论