
刷题
巨阙_
没有
展开
-
全排列
#include<iostream>using namespace std;//交换void swap(int &a , int &b){ int temp; temp = a; a = b; b = temp; } //全排列递归算法void Perm(int list[] , int k ,int m) { //list 数组存放排列的...原创 2018-04-24 09:50:10 · 133 阅读 · 0 评论 -
带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:...原创 2018-04-24 08:48:28 · 1244 阅读 · 0 评论 -
STL
1 、Vector参考https://blog.youkuaiyun.com/duan19920101/article/details/50617190/基本操作(1)头文件#include<vector>.(2)创建vector对象,vector<int> vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout<<vec[0]<...原创 2018-03-31 21:14:21 · 123 阅读 · 0 评论 -
大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事...原创 2018-03-19 21:42:42 · 294 阅读 · 3 评论 -
水果 HDU - 1263
夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示...原创 2017-07-27 16:30:31 · 469 阅读 · 0 评论 -
分数化小数 (decimal) 算法竞赛入门经典 第二版 习题 2-5
分数化小数 (decimal)算法竞赛入门经典 第二版 习题 2-5 分数化小数 (decimal) 输入正整数a,b,c,输出a/b的小数形式,精确到小数点的后c位。a,b<=10^6,c<=100.输入包含多组数据,结束标记为a=b=b=c=0. 输入样例: 1 6 4 ...原创 2017-07-23 21:06:49 · 558 阅读 · 0 评论 -
排列 permutation 算法竞赛入门经典第二版 习题2-6
排列 permutation 算法竞赛入门经典第二版 习题2-6用1,2,3........7,8,9组成3个三位数,每个数字使用一次,要求abc:def : ghi=1:2:3.按照格式abc def ghi输出所有的解。思路:先做好优化,确定三个数字的范围,判断是否是1 :2:3,然后判断是否每个数字都用了(终究没离开数组,谁能写出不用数组的留言告诉我一声),利用标记决定是否输原创 2017-07-23 20:53:30 · 578 阅读 · 1 评论 -
剑指offer-重建二叉树
代码原作者的代码利用了递归思想,写得很好。链接在此https://cloud.tencent.com/developer/article/1401290由于本人脑子笨,有些细节地方转不过来(其实以前碰到这种情况也是要想好久)。比如本题代码中的参数问题:public class Solution { private TreeNode rebuildTree(int[] ...原创 2020-02-28 21:35:10 · 124 阅读 · 0 评论