
acm
无线大脑袋
wifi big naodai
展开
-
汉诺塔(递归)
如此经典,题目不必赘述。解析:#include<stdio.h>void hnt(int n,char start_, char mid_,char end_);int main(){ int n; scanf("%d",&n); hnt(n,'A','B','C'); return 0;}void hnt(int n,cha...原创 2020-02-19 17:34:10 · 177 阅读 · 0 评论 -
最长上升子序列(LIS)
小菜鸡刚学完,趁热记录一波;最长上升子序列,顾名思义,就是求一段序列中的子序列,这些个子序列要求是不断上升的,并且是最长的,例如:seq[]={1,2,3,1,2,3} //举这个例子是有特殊用意的,题目经常要求的是“最长不下降子序列” 下面我们举的例子都是最长不下降,事实上和最长上升也只是差一个等号而已;seq的最长上不下降子序列就是,{1,1,2,3}或者{1,2,2,3},就是...原创 2018-05-14 20:53:21 · 241 阅读 · 0 评论 -
STL C++全排列函数的使用
这是一个神器,一个全排列的函数 next_permutation(arr,arr+5),下面介绍用法:用函数得先导入头文件 #include<algorithm>示例代码如下#include<stdio.h>#include<algorithm>using namespace std;int main(){ //使用全排函数前先将数...原创 2018-10-23 15:36:48 · 212 阅读 · 0 评论 -
HDU - 1263 STL map和结构体嵌套使用。
例题:HDU - 1263夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的...原创 2018-11-14 18:08:07 · 276 阅读 · 0 评论 -
stl sort()和结构体结合使用
https://blog.youkuaiyun.com/midle110/article/details/8152528参考上面博客的代码。原创 2018-11-14 18:12:51 · 373 阅读 · 0 评论