- 博客(5)
- 收藏
- 关注
原创 用优先数列求哈夫曼树
#include<stdio.h>#include<stdlib.h>#include<queue>#include<iostream>using namespace std;priority_queue<int, vector<int>, greater<int> > huffman;int n;i...
2020-02-28 23:41:34
124
1
原创 二叉树不用结构体的巧解
1)中序和后序得到的左右子树的根的特点左子树根pos = 原先根pos-右子树个数(end-mid+1)右子树根pos = 原先根pos-1先序遍历输出void pre(int root,int start,int end){ if(start>end) return ; //退出条件,这棵树的范围为0 int i=start; while(i<end&&...
2020-02-20 01:46:38
203
原创 拼数的一个细节点
遇到一个问题关于n个字符串拼接成最大的数,起初的想法是c++的string类可以直接进行比较,而且最大的数的特点是最高位的数要是最大,这与字符串比较是极为相似的。所以我通过排序将字符串进行规整。bool cmp(string a,string b){ if(a>b) { return 1; } else { return 0; }}sort(a,a+n,cmp);...
2020-02-03 12:15:12
134
原创 哥德巴赫猜想的延伸
ACM学习进程@drinker_whzACM学习进程2.哥德巴赫猜想这道题其实有两种方法,第一种方法也就是大家普遍用的方法,而第二种方法比第一种要复杂而且时间复杂度也不会低,那我为什么要放两种方法呢?第二种用的方法用到了递归回溯的思想,所以对于我来说经常练习这种算法是有好处的!话不多说贴代码~●(1)#include<bits/stdc++.h>using namespac...
2019-12-07 17:32:51
339
原创 m选n个数组合(dfs)
ACM学习进程@drinker_whzACM学习进程1.dfs m选n个数组合void dfs(int n,int m){ int i; if(m==0) { for(i=0;i<k;i++) { cout<<a[i]; } cout<<endl; } else { for(i=n;i>=m;i--) { ...
2019-12-06 17:47:45
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人