- 博客(5)
- 收藏
- 关注
RSS订阅原创 用优先数列求哈夫曼树
#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
187
原创 二叉树不用结构体的巧解
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
284
原创 拼数的一个细节点
遇到一个问题关于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
201
原创 哥德巴赫猜想的延伸
ACM学习进程@drinker_whz ACM学习进程 2.哥德巴赫猜想 这道题其实有两种方法，第一种方法也就是大家普遍用的方法，而第二种方法比第一种要复杂而且时间复杂度也不会低，那我为什么要放两种方法呢？第二种用的方法用到了递归回溯的思想，所以对于我来说经常练习这种算法是有好处的！话不多说贴代码~ ●（1） #include<bits/stdc++.h> using namespac...
2019-12-07 17:32:51
392
原创 m选n个数组合（dfs）
ACM学习进程@drinker_whz ACM学习进程 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
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人