- 博客(11)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【数据结构】图的性质及类型
图性质和类型图子图路径连通图图图：graph顶点：vertex边：edge定义：图由一个顶点和边集组成，其中边将一对不同的顶点连接在一起（没对顶点之间至多有一条边连接）。简单图：不允许有重复边（平行边），不允许出现顶点连接到自身的边（自环），的图称为简单图。性质： 有 V 个顶点的简单图最多有 (V * V - V) / 2 = V * (V - 1) / 2条边。多重图：包含平行边的图。子图子图：subgraph定义：是组成图的边（及相关顶点）的一个子集。导出子
2020-08-22 00:41:33
2749
原创 【数据结构】赫夫曼树与赫夫曼编码（可执行完整代码）
赫夫曼编码对文件进行压缩与解密理论赫夫曼树赫夫曼编码应用应用源码运行结果截图理论赫夫曼树先有赫夫曼树，才有赫夫曼编码。所以，首先简单介绍一下什么是赫夫曼树。假设一共五个叶子节点，分别是2、3、5、7、8那么生成的赫夫曼树就是下面这样：赫夫曼树也叫最优二叉树，它的每一个结点具有一个权值。权值越大的结点离根节点越近，这样子从根节点到每一个叶子结点的所有带权路径的和（WPL）最小。假设叶子结点为 n， 则总结点数 = 2*n-1因为：叶子节点的度为 0，其他节点的度为2。有：（总结
2020-05-22 07:51:08
977
4
原创 C语言中使用rand()函数产生随机数用法
srand和rand函数的用法参考链接：关于 time() 函数关于 rand() 函数需要的头文件是<stdlib.h>rand()函数说明：产生一个范围在0~RAND_MAX之间的整数，RAND_MAX一般是 0 ~ 32767之间（两个字节16位），若是unsigned int 双字节是65535，四个字节是 4294967295 的整数范围。需要注意的是，单独...
2020-02-24 23:18:40
5855
原创 第十届蓝桥杯省赛C/C++B组第E题 迷宫(BFS基础)
迷宫，广搜入门【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向...
2020-02-22 10:37:13
567
原创 第十届蓝桥杯C/C++B组(数的分解)
数的分解试题 D: 数的分解本题总分：10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数...
2020-02-03 23:27:00
181
原创 第十届蓝桥杯省赛C/C++B组第二题(年号字串)
年号字串题目描述试题 B: 年号字串本题总分：5 分【问题描述】小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。请问 2019 对应的字符串是什么？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的...
2020-02-03 22:47:48
677
原创 【算法】寻找第K大的数（快排思想实现二分）
寻找第K大数思考题给定N个数，求其中第K大的数。题目传送门查找第K大 CSU 2078小W有很强的好胜心，也有很明确的目标，总是希望当第k名，但是小W太菜了，经常达不到目标，于是他每次考试后都想知道第k名的分数是多少，然后以它为目标。 现在给出了每个人的分数，请求编程能力很强的你帮他迅速找到第k名的分数为多少，这样他才有更多的时间去学习。第一行为一个正整数t代表有t组数据。每组...
2020-01-16 16:20:40
1360
转载 markdown字体颜色、大小、样式、背景色
文章转自：(https://blog.csdn.net/wsp_1138886114/article/details/80520171) 一、字体颜色的选择浅红色文字：<font color="#dd0000">浅红色文字：</font><br /> 深红色文字：<font color="#660000">深红色文...
2020-01-12 10:58:14
453
原创 指针实现字符串复制
C语言指针实现字符串复制在哪看到这样一句话觉得很有意思：C语言就是抱着一群指针在裸奔#include <cstdio>#include <cstring>#include <iostream>using namespace std;int main(){ char p[6] = "abcde"; char q[10] = "fg";...
2020-01-12 10:39:50
3433
原创 【算法】动态规划：01背包问题（详解）
一共有 N 件物品，第 i 件物品的体积是 v[i]，价值是 c[i] 。有一个容量为 M 的背包。在每件物品只能拿一次的前提下，求背包能装入物品的==总价值最大==为多少(并不要求背包装满，只要价值最大就行)？# 基本思路 1. 01背包是动态规划类问题。一般需要将主问题分解为多个子问题，==然后记录下不同子问题的解==，最终才能推得最终问题的答案。 2. 定义子问题：`前i件物品`恰放入一个`容量为v的背包`可以获得的==最大价值==是多少？ 3. 我们用 f[i][v] 表示 __前i件物
2019-08-02 09:11:54
3102
原创 markdown编辑器的使用
创建文章目录，功能快捷键，合理的创建标题，有助于目录的生成。如何改变文本的样式，强调文本，标记文本，引用文体，块的引用，分割线，插入链接与图片。如何插入一段漂亮的代码片，，生成一个适合你的列表，创建一个表格，设定内容居中、居左、居右，创建一个自定义列表，如何创建一个注脚，注释，KaTeX数学公式，FLowchart流程图，导出与导入，导出导入。
2019-07-13 02:41:12
150
Matlab课程设计：对作业文档格式化批量命名(免费源码下载)
2020-05-23
大哥们，NetBeans创建不了项目咋回事？？
2019-09-19
这个时间复杂度怎么算啊~__~
2019-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人