算法
关注
分享
扫一扫
文章平均质量分 92
kiligsmile
Talk is cheap, show me the code.
展开
-
1341:单词接龙游戏
分享一道有意思的题目：输入两个单词(单词长度原创 2023-06-23 06:00:00 · 542 阅读 · 0 评论 -
1334：数字交换
分享一道有意思的题目——数字交换。给出一组数（设有N个），编写程序交换这组数中任意指定的两段。原创 2023-06-22 21:49:21 · 731 阅读 · 1 评论 -
使用STL设计数据结构算法
本文介绍了如何使用STL设计数据结构算法，涉及几种常见的容器：vector、deque、list、stack、queue原创 2022-03-17 20:44:00 · 795 阅读 · 0 评论 -
加工并存储数据的数据结构（下）
本文介绍了什么是并查集，并查集的初始化、合并、查询，并查集的复杂度以及代码实现，最后还介绍了一个需要用到并查集的算法题——食物链。原创 2022-03-16 20:33:46 · 832 阅读 · 0 评论 -
加工并存储数据的数据结构（中）
本文介绍了二叉搜索树的结构，以及如何利用二叉树进行查询、插入、删除。包括代码的实现，以及如何调用标准库,介绍了c++中STL里的set和map容器。文章末尾还提到了平衡二叉树的相关内容原创 2022-03-15 14:26:51 · 743 阅读 · 0 评论 -
加工并存储数据的数据结构（上）
本文介绍了树、二叉树、优先队列和堆、堆的实现代码。以及如何运用优先队列来解算法题，包含Expedition和Fence Repair原创 2022-03-13 21:17:30 · 1848 阅读 · 1 评论 -
Mine Layer
分享一道灵活有趣的GCJ题原创 2022-03-12 20:56:50 · 3675 阅读 · 1 评论 -
蛮力法——模拟与暴力
简单来说暴力就是枚举，通常算法简单，但是运算量过大，容易出现超时等问题。本文包含：约瑟夫环、Online judge、假币问题 False Coin、百钱买百鸡问题、Division、Four Operations、白学串等问题原创 2022-02-23 23:04:00 · 476 阅读 · 1 评论 -
减治法（三种类型）
本章涉及减治算法的三种类型，包含：插入排序、Johnson-Trotter算法生成排列、反射格雷码、假币问题、俄式乘法、约瑟夫斯问题、欧几里得最大公约数问题、拈游戏原创 2022-01-23 21:57:11 · 6235 阅读 · 0 评论 -
一往直前：贪心法
本文主要介绍贪心算法，包括硬币问题、区间问题、字典序最小问题、Saruman's Army、Fence Repair、霍夫曼（Huffman）编码、Prim算法、 Kruskal算法求最小生成树以及Dijkstra算法单源点最短路径问题......原创 2021-12-12 13:35:57 · 705 阅读 · 1 评论 -
记录结果再利用的“动态规划”
本文主要介绍“动态规划”，包括背包问题、最长公共子序列、数塔问题、最短路问题、最小生成树、字符串匹配 ......原创 2021-12-06 15:49:53 · 521 阅读 · 1 评论