![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
UmVfX1BvaW50
CTFer, Team ukfc
展开
-
TYUT数据结构课设
1字符串和堆栈【问题描述】编写一个程序,检查字符串是否包含正确嵌套和平衡的圆括号、 方括号和花括号。【基本要求】运行程序时,输入一个包含圆括号、方括号和花括号的字符串,分析其中的圆括号、方括号和花括号是否正确嵌套和平衡。如果字符串是平衡的, 程序将不输出任何内容,并以EXIT_SUCCESS状态退出。其他情况,将输出一条错误消息,并以失败状态退出。在扫描字符串遇到(、[或{时, 将该该括号入栈;遇到)、]或}时, 将从栈中弹出顶部括号,并检查它。原创 2023-06-15 11:53:38 · 481 阅读 · 0 评论 -
最小生成树的两种算法
1.prim算法2.kruskal算法原创 2022-05-07 16:10:06 · 571 阅读 · 0 评论 -
三种求最短路算法基本描述及实现(C++)
1.Floryed2.Dijkstra3.SPFA原创 2022-05-05 16:54:04 · 2541 阅读 · 2 评论 -
树状数组三件套板
树状数组三件套板(lowbit,建树,前缀和查找)原创 2022-04-12 20:09:16 · 306 阅读 · 0 评论 -
滑动窗口(双向队列)
没有描述,多重背包用的到原创 2022-04-06 11:26:09 · 281 阅读 · 0 评论 -
模拟除法过程
程序模拟手动除法过程原创 2022-03-20 12:48:27 · 722 阅读 · 0 评论 -
拓扑排序浅述(C++)
使用邻接矩阵、链式前向星实现原创 2022-02-28 15:24:33 · 412 阅读 · 0 评论 -
素数筛选(欧拉筛法+埃式筛法)
素数筛选(欧拉筛法+埃式筛法)原创 2022-01-27 17:21:19 · 741 阅读 · 0 评论 -
快速(模)幂计算
快速(模)幂函数原创 2022-01-24 21:33:24 · 2455 阅读 · 0 评论 -
二叉树中已知中序遍历和先序遍历(后序遍历),求后序遍历(先序遍历)(C++)
二叉树中已知中序遍历和前序遍历(后序遍历),求后序遍历(前序遍历)(C++)原创 2022-01-23 19:56:24 · 2925 阅读 · 0 评论 -
汉诺塔问题(递归)(C++)
汉诺塔问题的简单说明原创 2022-01-23 17:19:06 · 583 阅读 · 0 评论 -
7个常见的排序算法
1.冒泡排序 2.选择排序3.插入排序 4.希尔排序5.计数排序6.归并排序 7.快速排序Notice:数组大小为n,除计排外数组均定义为a[],下标为1~n,排序默认均为升序,时间复杂度为平均复杂度1.冒泡排序时间复杂度:O(N^2)(两两元素进行比较,较小的数向前浮动)void Bubble_sort(int a[],int n){ for(int i = 1;i < n; i++){ for(int j = 1; j &l...原创 2022-01-22 18:48:12 · 977 阅读 · 0 评论