TvT~的博客_算法

【学习笔记】比较分别用prim和kruskal实现最小生成树和算法优化方案

kruskal:1.思路：设G=（V，E）是无向连通带权图，V={，…，n}；设最小生成树T=（V，

结点

i++

权值

原创 2023-04-09 20:57:20 83 阅读

优先级队列PriorityQueue在算法问题中的使用

文章目录优先级队列介绍与优先级队列有关的习题[179. 最大数][918. 环形子数组的最大和][

算法

java

开发语言

数组

丑数

原创 2023-04-09 20:55:13 101 阅读

最长公共子序列和子序列长度

动态规划

算法

动态规划

字符串

i++

最长公共子串

原创 2023-04-01 08:03:07 176 阅读

【算法学习笔记】堆排序和归并排序、其他几种排序的代码实现、比较和应用（习题）

文章目录基本堆排序1.有20个数组，每个数组有500个元素，且是有序的，如何在

算法

数据结构

结点

i++

数组

原创精选 2023-02-27 09:58:50 326 阅读

【练习】2021下半年数据结构刷题笔记和总结（三）栈队列链表枚举算法

题目来自书或者网站。解密QQ 号——队列回文字符串---栈火柴棍等式输入数字n，要求输出从1~n的全排列解密QQ 号——

算法

数据结构

队列

数组

三元组

原创 2023-02-27 09:55:34 75 阅读 1点赞 1收藏

【练习】2021下半年数据结构刷题笔记和总结（二）树、查找-- 不同的排序算法、二叉排序树平衡二叉树、哈希表查找、线索二叉树、

记录自己下半年写题目的记录。题目来自书或者网站。练习（一）的地址文章目录知识点整理1.一棵二叉排序树，设计算法查找两个结点之和等于给定值x的结点2.树的层次遍历3.一二叉排序树中的关键字由整数构成，为了查找某关键字k,会得到一个查找序列，判断一个数组a中的序列是否为该二叉排序的查找序列4.求关键字分别为x,y的结点的最近公共祖先5.设计算法将二叉排序树

数据结构

二叉树

算法

结点

数组

原创 2023-02-27 09:54:13 219 阅读 1点赞 1收藏

【算法】广度遍历算法的应用求出距离顶点v0的最短路径长度为最长的一个顶点，图结构的bfs生成树及其双亲表示形式

分析：用bfs算法（利用bfs算法的层次特性）：从v0出发进行广度遍历时, 最后一层的顶点距离v0的最短路径长度最长。因而可能有

算法

数据结构

图论

最短路径

结点

原创 2023-02-27 09:53:25 53 阅读

【算法】深度优先搜索遍历的应用设计算法以求解无向图G的连通分量的个数和无向图G的边数

应用一设计算法以求解无向图G的连通分量的个数图示：深度遍历基本算法dfs(v0)如下 : void dfs(int v0) { visite(v0);

算法

数据结构

i++

连通分量

无向图

原创 2023-02-27 09:53:19 228 阅读

【练习】2021下半年数据结构刷题笔记和总结（一）（图和动态规划）

1.编程将一个字符串中所有空格替换为“%20”#define _CRT_SECURE_NO_WARNINGS#include <iostream>#inclu

算法

数据结构

最小生成树

字符串

i++

原创 2023-02-27 09:52:49 226 阅读 1收藏

311.稀疏矩阵的乘法Java版

全部乘即可，这种方法很简单，不再赘述。2.找出非0的元素进行相乘。请仔细阅读下面的示例。

矩阵

算法

数据结构

List

i++

原创 2023-02-27 09:51:11 50 阅读

字典树的介绍和类模板

字典树

java

深度优先

算法

结点

搜索

原创 2023-02-27 09:50:14 39 阅读

滑动窗口与前缀和算法总结和例题

今天遇到两个题，其中一个用滑动窗口，另一个用前缀和，但是自己一时弄混了，对前缀和也还不熟练，在这里再总结一下。

算法

数据结构

c++

数组

字符串

原创 2023-02-27 09:48:59 54 阅读

对二维数组自定义排序、Treemap自定义排序、priorityqueue自定义排序

二维数组自定义排序Arrays.sort(intervals,new Comparator<int[]>() {@Overridepublic int compare(int[]a,int[]b){ return a[0]

java

自定义排序

升序

List

原创 2023-02-27 09:46:30 195 阅读

递归非递归反转单链表、头插法和尾插法插入链表结点、单链表归并排序选择排序

文章目录递归翻转链表非递归反转头插法尾插法删除特定元素的结点链表选择排序单链表归并排序不使用额外空间合并升序链表：迭代法不使用额外空间合并升

链表

数据结构

java

递归

升序

原创 2023-02-27 09:44:32 66 阅读

Java大数加法乘法减法、36进制加法

大数加法1、是整数； 2、两个数无限大，long都装不下； 3、不能用BigInteger； 4、不能用任何包装类提供的运

java

开发语言

后端

字符串

进制

原创 2023-02-27 09:44:18 72 阅读

【数据结构笔记】B树和B+树的实现，哈希查找，STL中的hash_map和unordered_map容器用法

B和B+树hash_map和unordered_map设计算法删除重复的元素设计算法找出元素之和为

数据结构

算法

结点

字符串

i++

原创 2023-02-27 09:43:35 85 阅读

【数据结构练习习题】java实现版（一）

练习目录仅用递归函数和栈操作逆序一个栈不能用其他数据结构一个栈中元素的类型为

数据结构

队列

栈

数组

时间复杂度

原创 2023-02-27 09:43:16 133 阅读

【练习】c++单向链表求交集

思路：先递增排序再二路归并代码： node* q; L->next->next = NULL;//构建只含一个数据结点的有序表 node* pre = L; while (p != NULL) { pre = L;//注意每次最外面的while中都要初始化pre q = p->n

链表

算法

结点

数据

原创 2023-02-27 09:43:13 26 阅读

【练习】树（Tree, UVa 548）给一棵点带权（权值各不相同）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。

给一棵点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍

二叉树

数据结构

算法

结点

权值

原创 2023-02-27 09:42:54 21 阅读

【练习】c++分别用层序遍历和递归求二叉树深度

递归求深度：struct node { int data; node* lchild;//指向左孩子的结点 node* rchild;//指向右孩子的结点};int depth(node* root) { int l, r; node* tem = new node; if (root == nullptr) return 0; if (root->

数据结构

二叉树

结点

层序遍历

子树

原创 2023-02-27 09:42:41 25 阅读

【算法学习笔记】哈夫曼树的构建和哈夫曼编码的实现代码

介绍哈夫曼（Haffman）这种方法的基本思想如下：①由给定的n个权值{W1，W2，…

链表

数据结构

二叉树

算法

结点

原创 2023-02-27 09:42:30 111 阅读

【算法学习笔记】二叉树的基本操作实现和应用举例，根据先序与中序遍历建立二叉树的实现

基本操作通常有：建立空二叉树、生成以X为根节点的数据域信息、将数据域信息为x的结

算法

二叉树

数据结构

结点

子树

原创 2023-02-27 09:42:16 33 阅读

【笔记】二叉树递归算法和非递归算法的实现先序/中序/后续遍历打印结点以及顺序数构造二叉树

递归先序遍历和中序遍历先序：void preorder(bnode *t) { if(t!=NULL) { visit(t); preorder(t->lchild); preorder(t->rchlid); }}中序：void inorder(bnode *t) { if(t!=NULL)

二叉树

数据结构

结点

出栈

先序

原创 2023-02-27 09:42:16 110 阅读

【笔记】顺序存储结构求二叉树深度

代码：#include<vector>using namespace std;vector<int> e[100005];int dep[100005], f[100005];void dfs(int x) { int len = e[x].size(); f[x] = dep[x]; for (int i = 0; i < len; ++i) {

二叉树

算法

数据结构

ci

#include

原创 2023-02-27 09:41:50 48 阅读

【算法学习笔记】图（四）用优先级队列优化Dijkstra算法求最短路径（邻接矩阵存储）

优先级队列:priority_queue,经过实验之后发现默认是首先输出最大的元素，现在想让队头为最小的元素，需要进行运算符重载此算法寻找源点到与它连接的所有顶点的最短路径运算符重载：struct Node { int u, step; Node() {}; Node(int a, int sp) { u = a; step = sp;//u为顶点，step为源

算法

队列

数据结构

最短距离

#include

原创 2023-02-27 09:40:26 42 阅读

【数据结构】用java实现不同的七种排序算法和性能比较

文章目录1.直接插入排序2.希尔排序3.冒泡排序4.快速排序5.选择排序6.堆排序7.归并排序1.直接插入排序public class DifferentSort { public static vo

数据结构

System

i++

希尔排序

原创 2023-02-27 09:37:35 91 阅读

【算法】设计算法求所有强连通分量的完整代码（kosaraju算法）

代码：typedef struct anode { int adjvex;//该边的邻接点编号 struct anode* nexarc;//指向下一条边的指针 int weight;//该边的相关信息，比如权值}arcnode;

算法

数据结构

dfs

邻接表

i++

原创 2023-02-27 09:37:02 17 阅读

【笔记】栈底层循环队列的处理链栈链队列

栈队列解决“假溢出”问题的方法：采用循环队列方式：将数组的头尾看作是相邻的元素，即将元素data[0]看作是data[maxlen-1]的下一个元素。如图所示。因此，插入和删除以及状态检测需要作相应的调整：插入操作中移动指示位置的计算： if ( rear+1 == maxlen ) rear = 0; else rear++; 或者：rear = ( rear + 1 ) % maxlen

算法

队列

数据结构

结点

入栈

原创 2023-02-27 09:35:59 52 阅读

二分查找各种类型例题

普通二分查找和进阶二分查找

算法

数据结构

c++

搜索

二分法

原创 2023-02-27 09:35:04 38 阅读

【算法】图（一）拓扑排序的实现图的邻接表算法判断是否图G中存在环

t visited[maxnn];//顶点访问标记int n, m;int countt;int root[maxnn];using namespace std;

算法

图论

数据结构

拓扑排序

i++

原创 2023-02-27 09:34:23 168 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63f87738d96a0的博客

【学习笔记】比较分别用prim和kruskal实现最小生成树和算法优化方案

优先级队列PriorityQueue在算法问题中的使用

最长公共子序列和子序列长度

【算法学习笔记】堆排序和归并排序、其他几种排序的代码实现、比较和应用（习题）

【练习】2021下半年数据结构刷题笔记和总结（三）栈队列链表枚举算法

【练习】2021下半年数据结构刷题笔记和总结（二）树、查找-- 不同的排序算法、二叉排序树平衡二叉树、哈希表查找、线索二叉树、

【算法】广度遍历算法的应用求出距离顶点v0的最短路径长度为最长的一个顶点，图结构的bfs生成树及其双亲表示形式

【算法】深度优先搜索遍历的应用设计算法以求解无向图G的连通分量的个数和无向图G的边数

【练习】2021下半年数据结构刷题笔记和总结（一）（图和动态规划）

311.稀疏矩阵的乘法Java版

字典树的介绍和类模板

滑动窗口与前缀和算法总结和例题

对二维数组自定义排序、Treemap自定义排序、priorityqueue自定义排序

递归非递归反转单链表、头插法和尾插法插入链表结点、单链表归并排序选择排序

Java大数加法乘法减法、36进制加法

【数据结构笔记】B树和B+树的实现，哈希查找，STL中的hash_map和unordered_map容器用法

【数据结构练习习题】java实现版（一）

【练习】c++单向链表求交集

【练习】树（Tree, UVa 548）给一棵点带权（权值各不相同）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。

【练习】c++分别用层序遍历和递归求二叉树深度

【算法学习笔记】哈夫曼树的构建和哈夫曼编码的实现代码

【算法学习笔记】二叉树的基本操作实现和应用举例，根据先序与中序遍历建立二叉树的实现

【笔记】二叉树递归算法和非递归算法的实现先序/中序/后续遍历打印结点以及顺序数构造二叉树

【笔记】顺序存储结构求二叉树深度

【算法学习笔记】图（四）用优先级队列优化Dijkstra算法求最短路径（邻接矩阵存储）

【数据结构】用java实现不同的七种排序算法和性能比较

【算法】设计算法求所有强连通分量的完整代码（kosaraju算法）

【笔记】栈底层循环队列的处理链栈链队列

二分查找各种类型例题

【算法】图（一）拓扑排序的实现图的邻接表算法判断是否图G中存在环