- 博客(9)
- 收藏
- 关注
RSS订阅原创 树结构练习题
https://www.mfstem.org/ P648单词查找树 由于题目强调了这一定是棵二叉树，所以我们不需要模拟二叉树，直接计算结点数量。具体方法： 将所给单词排序。 判断当前单词与前一单词关系，有几个字符不一样，就多开几个结点。 易错点：答案初始化，应该直接加上第一个单词的长度，然后再加上一个根节点。 #include<iostream> #include<vector> #include<string> #include<algorithm&g
2021-08-03 11:54:16
454
原创 树的表示
3.1 树的表示 概念 层数：表示结点需要的查找次数 深度：查找成功时，查找次数不会超过判定树的深度（最大值），n个结点的判定树深度为： [log2n]+1 \left[\log _{2} n\right]+1 [log2n]+1 树（Tree） n个节点的集合。 当 n=0 时 ，称为空树； 对于任意一颗非空树，其具有以下性质： 树中有一个称之为“根”的特殊结点 ，用 r 表示； 其余结点可分为 m （m > 0）个互不相交的有限集，其中每个集合本身又是一棵树，称之为原来树的“子树（SubTr
2021-04-10 22:44:08
137
原创 背包问题专题（1）01背包问题
背包问题专题（1）01背包问题 01背包问题 01背包问题中，对背包的最大容量进行了限制，物品有其本身的价值，每件物品只有拿与不拿两种状态，即0、1，因此称之为01背包问题。 （1）.无优化 少废话，直接上代码！ for( int i = 1 ; i <= n ;i++)//第i个物品 { for( int j = 0;j <= m; j++)//背包容量慢慢增加 { f[i][j] = f[i-1][j]; if(j >= w[i] )
2021-04-01 16:29:29
380
原创 摆花问题
摆花问题 问题重述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 输入格式 第一行包含两个正整数n和m，中间用一个空格隔开。 第二行有n个整数，每两个整数之间用一个空格隔开，依次表示a1,a2,…,an。 输出格式 一个整数，表示有多少种方案
2021-02-23 11:00:53
316
原创 c语言算法的学习（归并排序法，快速排序算法，sort函数）
归并排序法 参考[博主dreamcatcher-cx的博客](https://www.cnblogs.com/chengxiao/p/6194356.html)
2021-01-25 08:01:10
279
原创 最大连续子数列求和的优化历程
最大子数列求和 今天在别人的博客里最大连续子数列和学到了很多，重点复述一下自己喜欢的两个算法 1 用数组sum[i]表示第1个到第i个数的和，用sum[j] - sum[i-1]表示第i个到第j个这个数列的和，省掉最内层的循环，C语言代码如下： #include <stdio.h> //N是数组长度，num是待计算的数组，sum是数组前缀和，放在全局区是因为可以开很大的数组 int N, num[16384], sum[16384]; int main() { //输入数据
2021-01-22 08:08:30
481
原创 c语言算法的学习（数学算法，欧几，概率论）
contextA Birthday Cake问题重述：输入输出试题解析源代码B Is This Integration ?问题重述输入输出Sample InputSample Output问题解析试题解析源代码C Simple division问题重述输入输出Sample InputSample Output问题解析源代码E Dead Fraction问题重述输入输出E Euclid Problem问题重述F What is the Probability ?G BurgerH Coin Toss A Bi
2021-01-21 07:10:36
682
原创 c语言算法的学习（指针，结构体，数学计算）
本文将从7道例题出发，讲述自己今天关于算法的学习 CONTEXTA - Maya Calendar问题重述输入输出解题思路源代码B - Diplomatic License问题重述问题分析源代码：C."Accordian" Patience问题重述输入输出D - Broken Keyboard问题重述输入输出E - Satellites问题重述输入输出问题分析G - The Circumference of the Circle A - Maya Calendar 问题重述 上周末，M. A. Ya教授.
2021-01-19 22:50:22
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人