![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 78
在学习算法与数据结构过程中的一些习题和读书笔记。
曹无悔
我想成为一个诗人,一个哲人,一个文人,一个艺人。可是命运把我流放到深圳学计算机。我颠沛流离,我心灰意冷,好在代码其实也是诗歌的一种,我将借此火得度一生的茫茫黑夜。
展开
-
CCF CSP题解:坐标变换(其二)(202309-2)
使用前缀和的思想,求解CCF CSP认证的试题《坐标变换(其二)(202309-2)》。原创 2023-10-12 01:09:35 · 5959 阅读 · 5 评论 -
CCF CSP题解:坐标变换(其一)(202309-1)
【代码】CCF CSP题解:坐标变换(其一)(202309-1)原创 2023-10-11 23:58:16 · 994 阅读 · 3 评论 -
CCF CSP题解:数字排序(201503-2)
本题仅需用一个辅助数据结构Tmp记录每1个数字的值(value)及其出现的次数(cnt),然后重载运算符并针对cnt排序输出即可。原创 2023-09-16 21:14:51 · 254 阅读 · 0 评论 -
CCF CSP题解:最大的矩形(201312-2)
本题代码为LA姐所作,笔者仅负责帮其调通代码。特此声明。原创 2023-09-11 14:34:41 · 211 阅读 · 0 评论 -
CCF CSP题解:解压缩(202305-3)
本题要为压缩文件写解码器,需求很明确,不存在复杂度的优化,主要的难度是将业务需求仔细实现。由于位操作并非经常设计,所以可能把大小端搞反,或者在位操作的时候粗心出错。原创 2023-09-03 00:41:21 · 526 阅读 · 0 评论 -
CCF CSP题解:矩阵运算(202305-2)
从CCF CSP考题中看矩阵乘法调整顺序的优化方式。原创 2023-09-02 01:18:29 · 1657 阅读 · 2 评论 -
CCF CSP题解:重复局面(202305-1)
本题思路很简单,只需要把国际象棋的局面单独标识即可。我使用C++容器map,注意需要重载运算符。原创 2023-09-02 00:43:46 · 1177 阅读 · 0 评论 -
蓝桥杯-回路计数(状态压缩、动态规划)
使用基于状态压缩方法的动态规划解决蓝桥杯练习题“回路计数”原创 2023-06-05 20:55:04 · 927 阅读 · 3 评论 -
深圳大学计软《数据结构》实验16--内部排序3
深圳大学计算机与软件学院《数据结构》实验16--内部排序3原创 2023-03-01 14:05:04 · 373 阅读 · 0 评论 -
深圳大学计软《数据结构》实验15--内部排序2
深圳大学计算机与软件学院《数据结构》实验15--内部排序2原创 2023-03-01 13:55:29 · 453 阅读 · 0 评论 -
深圳大学计软《数据结构》实验14--哈希表与排序1
深圳大学计算机与软件学院《数据结构》实验14--哈希表与排序1原创 2023-03-01 13:47:05 · 671 阅读 · 0 评论 -
深圳大学计软《数据结构》实验13--二叉排序树
深圳大学计算机与软件学院《数据结构》实验13--二叉排序树原创 2023-03-01 13:28:03 · 678 阅读 · 0 评论 -
深圳大学计软《数据结构》实验12--静态查找
深圳大学计算机与软件学院《数据结构》实验12--静态查找原创 2023-03-01 13:17:50 · 325 阅读 · 1 评论 -
深圳大学计软《数据结构》实验11--图的最短路径和拓扑排序及应用
深圳大学计算机与软件学院《数据结构》实验11--图的最短路径和拓扑排序及应用原创 2023-03-01 13:08:55 · 402 阅读 · 0 评论 -
深圳大学计软《数据结构》实验10--图的最小生成树以及图连通性的应用
深圳大学计算机与软件学院《数据结构》实验10--图的最小生成树以及图连通性的应用原创 2023-03-01 13:01:01 · 385 阅读 · 1 评论 -
深圳大学计软《数据结构》实验09--图的存储和遍历
深圳大学计算机与软件学院《数据结构》实验09--图的存储和遍历原创 2023-03-01 11:49:27 · 592 阅读 · 0 评论 -
深圳大学计软《数据结构》实验08--赫夫曼数及其应用
深圳大学计算机与软件学院《数据结构》实验08--Huffman编码与解码原创 2023-03-01 11:36:48 · 550 阅读 · 0 评论 -
深圳大学计软《数据结构》实验07--二叉树及其应用
深圳大学计算机与软件学院《数据结构》实验07--二叉树及其应用原创 2023-02-28 20:39:44 · 693 阅读 · 0 评论 -
深圳大学计软《数据结构》实验06--串的应用
深圳大学计算机与软件学院《数据结构》实验06--串的应用原创 2023-02-27 20:37:15 · 572 阅读 · 0 评论 -
深圳大学计软《数据结构》实验05--队列
深圳大学计算机与软件学院《数据结构》课程实验05--队列。原创 2023-02-27 20:21:11 · 730 阅读 · 3 评论 -
深圳大学计软《数据结构》实验04--堆栈
深圳大学计算机与软件学院《数据结构》课程实验04--堆栈。原创 2023-02-27 15:48:44 · 1349 阅读 · 2 评论 -
深圳大学计软《数据结构》实验03--链表
深圳大学计算机与软件学院《数据结构》课程OJ实验03--链表。原创 2023-02-27 15:34:38 · 634 阅读 · 0 评论 -
深圳大学计软《数据结构》实验02--顺序表
深圳大学计算机与软件学院《数据结构》课程OJ的实验02--顺序表。原创 2023-02-26 20:38:21 · 873 阅读 · 5 评论 -
深圳大学计软《数据结构》实验01--基础练习
深圳大学计算机与软件学院《数据结构》课程OJ的实验01--基础练习。原创 2023-02-26 20:16:01 · 584 阅读 · 0 评论 -
【深大电协OJ】少了荔枝
深圳大学电子协会的OJ题的题解。原创 2021-01-15 16:04:39 · 955 阅读 · 2 评论 -
基于启发式策略的图着色问题
这里写目录标题问题背景解决思路代码实现说明问题背景图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。道路着色问题(Road Coloring Problem)是图论中最著名的猜想之一。数学定义:给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。解决思路对于解决如何用K种颜色完成涂色过程,我采用回溯法遍历搜索。如果原创 2021-01-06 18:08:31 · 1518 阅读 · 3 评论 -
骑士-搜索树
问题 C: 骑士时间限制: 1 Sec 内存限制: 128 MB题目描述国际象棋中骑士的走法如图所示。请计算给定骑士在棋盘上的起点,走到终点所需最少步数。输入每个测试包括一行,为用空格隔开的起点和终点。每个点由字母表示的列+数字表示的行组成。输出最少步数样例输入e2 e4a1 b2b2 c3a1 h8样例输出2426AC代码#include<bits/stdc++.h>using namespace std;int go_next[8][2] =原创 2020-12-05 20:18:48 · 208 阅读 · 0 评论 -
八数码问题–搜索树
深圳大学计算机与软件学院《数据结构(荣誉)》课程习题,使用深度优先搜索算法求解八数码难题。原创 2020-12-05 20:13:21 · 1566 阅读 · 0 评论 -
过河问题–搜索树
深圳大学计算机与软件学院《数据结构(荣誉)》课程习题,使用搜索算法求解过河问题。原创 2020-12-05 20:05:07 · 263 阅读 · 1 评论