程序与算法
C/C++经典算法,PAT考试题等
快乐永不掉线
这个作者很懒,什么都没留下…
展开
-
C++实现单例线程池
本文使用C++实现了一个单例的线程池,创建8个线程,可以执行相应的任务。原创 2022-07-24 10:10:37 · 547 阅读 · 1 评论 -
北理工汇编语言与接口技术结课实验,包括大数乘法,计算器,贪吃蛇三个项目
1、项目介绍2、项目图片①大数乘法:②计算器:③贪吃蛇:3、下载地址点我下载原创 2020-06-24 11:29:01 · 955 阅读 · 1 评论 -
汉诺塔问题(递归求解)
Problem Description汉诺塔(又称河内塔)问题源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。抽象成模型就是说:有三根相邻的柱子,标号分别为A、B、C,A柱子...原创 2019-09-03 15:33:24 · 5523 阅读 · 0 评论 -
晴天的魔法乐园——还原二叉树(根据中序遍历和层次遍历建立二叉树)
题目链接:https://judger.net/problem/1005Problem Description给一棵二叉树的层序遍历序列和中序遍历序列,求这棵二叉树的先序遍历序列和后序遍历序列。Input每个输入文件中一组数据。第一行一个正整数N(1<=N<=30),代表二叉树的结点个数(结点编号为1~N)。接下来两行,每行N个正整数,分别代表二叉树的层序...原创 2019-09-03 14:43:52 · 4889 阅读 · 0 评论 -
晴天的魔法乐园——自然数分解之最大积(深度优先+剪枝)
题目链接:https://judger.net/problem/1062Problem Description给定一个正整数N,将它表示成至少两个正整数之和(即N=a1+a2+…+ak, k > 1),求a1 × a2 × … × ak的最大值。例如对N=4来说,共有下面4种不同的方案:4=1+1+1+14=1+1+24=1+34=2+2其中最大的乘积是最后一种,最...原创 2019-09-03 09:45:32 · 4787 阅读 · 1 评论 -
晴天的魔法乐园——谢尔宾斯基地毯(递归打印图形)
题目链接:https://judger.net/problem/1061Problem Description谢尔宾斯基地毯是一种分形图案,它的定义如下:令F(n)表示嵌套n层的谢尔宾斯基地毯,那么(下面的“空”均表示空格,仅为示意,实际输出时应仍为空格)当n=1时,F(1)为:空当n=2时,F(2)为:空空空空X空空空空一般地,如果F(n-1)表示嵌...原创 2019-09-03 07:53:41 · 7091 阅读 · 0 评论 -
晴天的魔法乐园——盒分形(递归打印图形)
题目链接:https://judger.net/problem/1060Problem Description盒分形是一种分形图案,它的定义如下:令F(n)表示嵌套n层的盒分形,那么当n=1时,F(1)为:X当n=2时,F(2)为:X X XX X一般地,如果F(n-1)表示嵌套n-1层的盒分形,则F(n)的递归定义如下:F(n-1)F(...原创 2019-09-02 22:27:04 · 5580 阅读 · 0 评论 -
晴天的魔法乐园——上楼(组合数)
题目链接:https://judger.net/problem/1054Problem Description我打算走楼梯上楼,共有n级台阶。我身轻如燕,所以每次都可以选择上一级台阶或者两级台阶。问有多少种上楼的方式。例如当n=3时,共有三种方式上楼:一级 -> 一级 -> 一级; 一级 -> 二级; 二级 -> 一级。Input每个...原创 2019-09-02 17:32:14 · 669 阅读 · 0 评论 -
晴天的魔法乐园——死亡拆分II
原题链接:https://judger.net/problem/1012Problem Description给定一个由整数组成的集合,集合中的整数各不相同,现在要将它分为两个子集合,使得这两个子集合的并为原集合、交为空集,同时在两个子集合的元素个数n1与n2之差的绝对值|n1-n2|尽可能小的前提下,要求它们各自的元素之和S1与S2之差的绝对值|S1-S2|尽可能大。Inpu...原创 2019-08-31 12:01:55 · 571 阅读 · 0 评论 -
PAT.A.1123 Is It a Complete AVL Tree (30 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336Question introduction: An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of th...原创 2019-08-30 17:05:55 · 530 阅读 · 0 评论 -
C语言scanf和printf格式化输入和输出详解
C语言的scanf和printf格式化输入输出类型多种多样,非常容易弄错,现在整理如下(来源于《算法笔记》. 胡凡, 曾磊主编. 机械工业出版社. P:19-21):原文链接:https://www.qsp.net.cn/art/121.html...原创 2019-08-29 18:17:20 · 2080 阅读 · 0 评论