408 - 随笔分类 - 长风青云

整数划分，并按字典序（递减）输出

摘要：1、一个整数n(n <=30)可以有多种分划，分划的整数之和为n，在不区分分划出各整数的次序时，字典序递减输出n 的各详细分划方案和分划总数。例如n = 6，程序输出为： 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 阅读全文

posted @ 2021-04-30 21:44 长风青云阅读(424) 评论(0) 推荐(0)

统计不同的连续数段

摘要：根据累加和的计算公式得到--最长数段中数字的个数k，然后再从2遍历到k（只有该范围个数的数字累加才有可能出现和等于n）：可以通过计算，得到每个数段中可能的最小值，可以直接从该最小值开始查找。 1 #include <iostream> 2 #include <cmath> 3 4 using na 阅读全文

posted @ 2021-04-30 21:32 长风青云阅读(226) 评论(0) 推荐(0)

用1、2、3、4、5、6、7、8、9这9 个数字填入等式使等式成立

摘要：直接暴力： 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 int Fun(int * a, int n) { 7 int ans = 0; 8 for (int i = 0; i < n; i++) 阅读全文

posted @ 2021-04-30 21:23 长风青云阅读(1540) 评论(0) 推荐(0)

n*n “之字形”方阵

摘要：题目描述：给定一个正整数n，输出如下 n ´ n “之字形”方阵。例： 8 ´ 8 方阵。选作：输入任意的两个正整数m 和n(m != n)，构造m * n “之字形”矩阵，以下示例为3 * 5 矩阵：只知道模拟。。。 1 #include <iostream> 2 #include <io 阅读全文

posted @ 2021-04-30 21:20 长风青云阅读(690) 评论(0) 推荐(0)

全排列问题

摘要：从n个不同元素中任取m（m ≤ n）个元素，按照一定的顺序排列起来，叫做从 n 个不同元素中取出 m 个元素的一个排列。当m = n时所有的排列情况叫全排列。以下举例 1,2,3,4,5 的全排列解决方案； 1.for循环解决——直接循环，保证数字不一样即可； #include <iostream 阅读全文

posted @ 2020-11-01 14:23 长风青云阅读(152) 评论(0) 推荐(0)

整数分划

摘要：一个整数n(n <= 30)可以有多种分划，分划的整数之和为n，在不区分分划出各整数的次序时，字典序递减输出n 的各详细分划方案和分划总数。 > : 例如n = 6，程序输出为： 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 阅读全文

posted @ 2020-10-20 23:27 长风青云阅读(697) 评论(0) 推荐(0)

二叉树同构

摘要：见：https://www.jianshu.com/p/5c96c0c9e6b0 好好看，一定可以懂；阅读全文

posted @ 2020-09-16 18:58 长风青云阅读(159) 评论(0) 推荐(0)

关于Hanoi的递归分析

摘要：先上Hanoi的递归代码： #include <iostream> using namespace std; void Hanoi(int n,char x,char y,char z) { if(n == 1) printf("将盘片%d从%c搬到%c\n",n,x,z); else { Hano 阅读全文

posted @ 2020-09-08 21:14 长风青云阅读(260) 评论(0) 推荐(0)

二叉排序树的实现（生成，查找，删除）

摘要：（若有错误，敬请指正，谢谢！）二叉排序树是什么？————>　二叉排序树一个待排序数组中，第一个数据元素作为根节点，然后处理数组中后序的每一个元素，生成二叉树；对于之后的每一个元素我们都可以用插入的方式进行生成，相当于在一棵只有根节点的树上不断的进行插入操作，直到生成我们所需的二叉排序树；那么对阅读全文

posted @ 2020-05-27 17:37 长风青云阅读(656) 评论(0) 推荐(0)

火车车厢重排——队列实现

摘要：其实队列和栈挺像的，所以也就没有单独写一个实现队列的笔记，可以参考一下栈的实现：https://www.cnblogs.com/2015-16/p/12957964.html （同时这一篇也包含了队列的一些基本使用）队列，简称队，也是一种操作受限的线性表。把进行插入的一端称做队尾（rear），进行阅读全文

posted @ 2020-05-25 22:45 长风青云阅读(1291) 评论(0) 推荐(0)

中缀表达式转后缀表达式并计算——栈

摘要：发现以前给的链接搞错了，尴尬 X = (56 - 20)*(4 - 3)/(4+2) ；那么计算机该怎么算呢？我们给出的方案是先转化为中缀表达式（参考学过的离散），也就是X = 56#20#-4#3#-*4#2#+/ (用#表示一个数据的结束，便于记录) 那接下来怎么办呢？对于后缀表达式的处理我们阅读全文

posted @ 2020-05-25 17:56 长风青云阅读(1142) 评论(0) 推荐(0)

栈的顺序存储结构和链式存储结构的实现

摘要：偷个懒，整合一下书上代码就得到了顺序存储： 1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 30 4 5 using namespace std; 6 7 struct SqStack { 8 int data[MaxSize] 阅读全文

posted @ 2020-05-25 17:13 长风青云阅读(378) 评论(0) 推荐(0)

计算机网络——概述

摘要：1.1计算机网络在信息时代中的作用（三网融合）电信网络：向用户提供电话、电报及传真等服务；有线电视网络：向用户传送各种电视节目；计算机网络：使用户能够在计算机之间传送数据文件； Internet：因特网/互联网；两个基本特点：连通性和共享（资源共享，可以是信息/软件/硬件共享）； 1.2互联阅读全文

posted @ 2020-05-23 11:54 长风青云阅读(731) 评论(0) 推荐(0)

数据结构第二章

摘要：线性表的顺序存储结构顺序表，线性表的链式存储结构链表；觉得没有啥好记载的，课后题还可以写写；顺序表的实现： 1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 50 4 5 using namespace std; 6 7 tem 阅读全文

posted @ 2020-03-24 20:03 长风青云阅读(192) 评论(0) 推荐(0)

数据结构第一章

摘要：本人使用的书是李春葆主编的数据结构教程第五版；第一章呢，讲了一些时间复杂度，空间复杂度，数据的逻辑结构物理结构等等的一些定义以及一些简单的代码示例；集合、线性结构、树形结构、图形结构；顺序存储结构、链式存储结构、索引存储结构、哈希存储结构；第五版相较于第四版增加说明了一下 typedef ，阅读全文

posted @ 2020-03-14 13:53 长风青云阅读(186) 评论(0) 推荐(0)

随笔分类 - 408