算法
perception952
这个作者很懒,什么都没留下…
展开
-
数组实现邻接表(java)
数组实现邻接表原创 2022-08-16 17:05:53 · 316 阅读 · 0 评论 -
zj-future04. 门店商品调配
zj-future04. 门店商品调配原创 2022-07-11 20:34:38 · 207 阅读 · 1 评论 -
凑零钱
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。#include <iostream> #include <cstdio> #include <cstring> #include ...翻译 2018-03-20 15:06:25 · 894 阅读 · 0 评论 -
小知识点
#inlcude<vector>vetcor<int> a[10];类似于哈希表a[i].size可查询该链表长度a[i].push_back()可添加元素;a[i].push_back(1);a[i].push_back(2);a[i][0] = 1,a[i][1] = 2;6)插入元素:a.insert(vec.begin()+i,a);在第i+1个元素前面插入a;(7...原创 2018-03-12 16:51:15 · 112 阅读 · 0 评论 -
月饼问题
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以...翻译 2018-03-11 10:22:11 · 217 阅读 · 0 评论 -
斐波那契问题
#include<iostream>#define N 10using namespace std;int memo[N];int fib(int n){ if(n<=1) return n; if(memo[n] != 0) return memo[n]; return memo[n] = fib(n-1) + fib(n-2);}int main(){ int i,n; ci...翻译 2018-03-11 09:44:05 · 338 阅读 · 0 评论 -
A/B
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。#include<iostream> #include<string> using namespace std; int main() { string A,Q; int B,R=0; cin>&...翻译 2018-03-15 16:59:28 · 318 阅读 · 0 评论 -
c++栈
#includeusing namespace std;struct Node{ char data; Node *next;};class Seqstack{public: Seqstack(){top=NULL;} ~Seqstack(){} void Push(char x); char Pop(); char GetTop();原创 2017-10-15 10:42:30 · 224 阅读 · 0 评论 -
树的基本操作
设计二叉树类,能够对二叉树进行先序、中序、后序和层序遍历,遍历的操作为输出结点的值,设计主函数,输入一棵二叉树,按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20#include#includeusing namespace std;struct Node{int date;Node *rightchild;Node *leftchild;原创 2017-11-02 16:03:04 · 337 阅读 · 0 评论 -
打印二叉树的叶子节点
采用先序法建立一棵二叉树,设计按先序输出二叉树的叶子,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以输出多棵二叉树的叶子结点,当二叉树为空时程序结束。#include#includeusing namespace std;struct Node{char date;Node *rightchild;Node *leftchild;};原创 2017-11-02 16:41:58 · 1236 阅读 · 0 评论