随笔分类 -  数据结构

子集生成和组合问题
摘要：包含n个元素的集合的子集和二进制数的对应关系： 每个子集对应一个二进制数，这个二进制数中的每个1都对应着这个子集中的每个元素，而且子集中的元素是没有顺序的。 打印n个数中任意m个数的组合，对照子集生成的二进制方法，已经知道一个子集对应一个二进制数，那么一个有k个元素的子集，它对应的二进制数中有k个1 阅读全文

posted @ 2020-06-29 11:21 YovM_21 阅读(271) 评论(0) 推荐(0)

递归和全排列
摘要：#include<bits/stdc++.h> using namespace std; #define Swap(a,b) {int temp=a;a=b;b=temp;} int data[]={1,2,3,4,5,6,7,8,9,10}; int num=0; int Perm(int beg 阅读全文

posted @ 2020-06-29 10:54 YovM_21 阅读(142) 评论(0) 推荐(0)

STL和基本数据结构
摘要：栈和stack stack<Type> s; //定义栈，Type为数据类型，例如 int，float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素，但不会删除 s.pop(); //删除栈顶的元素，但不会返回，在出栈时需要进行两步操作 //先 阅读全文

posted @ 2020-06-26 23:05 YovM_21 阅读(171) 评论(0) 推荐(0)

算法分析————时间复杂度
摘要：事前分析估算方法： 我们发现一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素： 1.算法采用的策略和方案； 2.编译产生的代码质量；（不可控） 3.问题的输入规模（所谓的问题输入规模就是输入量的多少） 4.机器执行指令的速度；（不可控） #include<iostream> using 阅读全文

posted @ 2020-06-25 23:32 YovM_21 阅读(253) 评论(0) 推荐(0)

导航