Seraphine丶-CSDN博客

原创哈夫曼树的非递归创建

哈夫曼树的非递归创建：先建立哈夫曼森林（每个带权值的节点都为森林中的一个树），然后将森林中所有的树合并成一个符合哈夫曼编码规则的树，最终哈夫曼树创建完毕。接着就是通过顺序表输出每个权值的哈夫曼编码。（具体实现看代码）#include<stdio.h>#include<stdlib.h>//哈夫曼树的节点结构struct node { int data; struct node* parentnode; struct node* lchild, * rchild;

2021-11-13 00:38:04 405

原创 P5738 【深基7.例4】歌唱比赛

题目描述n(n\le 100)n(n≤100)名同学参加歌唱比赛，并接受m(m\le 20)m(m≤20)名评委的评分，评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m-2m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留 2 位小数。输入格式无输出格式无输入输出样例输入 ...

2021-07-25 21:55:07 394

原创八皇后问题

#include <stdio.h>using namespace std;int a[100], b[100], c[100], d[100]; //行，列，左下到右上的对角线，左上到右下的对角线int total; //解的个数int n; //n*n的格子void print() //print函数{ if (total <= 2) { for (int k = 1; k <= n; k++) printf("%d ",a[k]); pr.

2021-07-25 13:41:34 82

原创 C语言指针swap2个数的正确函数和常见错误

C语言用swap函数将a，b两个值进行调换：#include <stdio.h>void swap( int* a,int* b){ int t = *a; *a = *b; *b = t;}int main(){ int a = 3; int b = 4; swap(&a, &b); printf("%d,%d",a,b); return 0;}初学者易犯的错误：第一种：void swap (int* a, int*

2021-07-23 15:18:58 1064

原创迷宫问题 ---深度搜索（纯C）

原题：给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。#include <std

2021-07-22 19:31:09 144

原创从一数组中randomly选取n个数并进行排序 --Java

package com.java24hours;import java.util.*;public class LotteryDrawing { public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println("How many numbers do you need to draw?"); int k = in...

2021-07-19 17:07:46 183

原创 Java创建图片化应用程序

package com.java24hours;import java.awt.*;import java.io.*;import javax.swing.*;public class ImageViewer{ public static void main(String[] args) { EventQueue.invokeLater(()->{ JFrame frame = new ImageViewerFrame(); ..

2021-07-18 14:24:32 69

m0_59262179的博客