垃圾算法桶
我写了一堆垃圾
这个作者很懒,什么都没留下…
展开
-
求星期公式
求星期公式原创 2022-04-06 19:39:14 · 197 阅读 · 0 评论 -
1007 素数对猜想 (20 分)(打表)
可以用打表的思路可以发现题目关注的点是相邻素数对总数变化的点,所以我们先用文件打个表#include<bits/stdc++.h>#include<stdio.h>using namespace std;bool isp(int x){ if(x==1) return false; if(x==2) return true; for(int i=2;i<x;i++) { if(x%i==0) return false;原创 2021-08-23 15:02:37 · 260 阅读 · 1 评论 -
哈夫曼编码c语言实现
哈夫曼编码的原理看百度百科先生成一个哈夫曼树,参考哈夫曼树c语言实现生成接近等长码须要注意的是,为了缩短码长方差,且编出的码更接近于等长码,排序的时候,第一优先级为概念大小,第二优先级为左节点是否为空int cmp(left a, left b){ if (a.data == b.data) { if (a.left != NULL) { return 1; } if (b.left != NULL) { return 0; } } else原创 2021-05-18 22:37:50 · 4392 阅读 · 1 评论 -
哈夫曼树c语言实现
由于哈夫曼树是最优二叉树,所以我们只要用两个指针变量表示其孩子,一个变量表示父亲。结构体如下{ struct hahahahahaha* father; struct hahahahahaha* left; struct hahahahahaha* right; int data;}left;在生成小顶堆的时候,我用排序,直接塞到一个指针组的指针组里排,方便数据的新增于拿取。#include<stdio.h>#include<stdlib.h>#include原创 2021-05-16 20:28:11 · 224 阅读 · 0 评论