树形结构的3中搜索方式示例分享
/**
树的3中常见搜索方式
1.二叉树方式（每一层只有0和1）
2.满m叉树（每一层都有0 到m - 1）
3.子集树，也称为全排列树
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
const int M = 20;
int n, m;
int ans[M];
//二叉树
void dfs_two(int cur){
if(cur == n){
for(int i = 0; i < n; i++){
cout << ans[i] << " ";
}
cout << endl;
return;
}
ans[cur] = 1;
dfs_two(cur + 1);
ans[cur] = 0;
dfs_two(cur + 1);
}
//m叉树
void dfs_m(int cur){
if(cur == n){
for(int i = 0; i < n; i++){
cout << ans[i] << " ";
}
cout << endl;
return ;
}
for(int i =0; i < n; i++){
ans[cur] = i;
dfs_m(cur + 1);
}
}
bool vis[M];
//子集树
void dfs_sub(int cur){
if(cur == n){
for(int i = 0; i < n; i++){
cout << ans[i] << " ";
}
cout << endl;
return;
}
for(int i = 0; i < n; i++){
if(false == vis[i]){
vis[i] = true;
ans[cur] = i;
dfs_sub(cur + 1);
vis[i] = false;
}
}
}
int main(){
n = 5;
memset(ans, -1, sizeof(ans));
memset(vis, false, sizeof(vis));
dfs_two(0);//二叉树搜索
dfs_m(0);//满m叉树搜索
dfs_sub(0);//子集树搜索
return 0;
}
相关文章
- 这篇文章主要介绍了vue+高德地图实现地图搜索及点击定位操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-09-09
- 我们这个做法是把搜索结果出来，与搜索关键词相同的替换成高亮的字， 我们会用到str_replace(你找的关键字，你找的关键字，$str); 就这么容易了，好了下面我们来看一...2016-11-25
- 用户为满足自己某种需求而来到搜索引擎的，判断用户的需求是做好网站的开始。只有准确地判断出用户需求，了解用户搜索的目的，才能合理地衡量出一个网站结果的质量好，做好搜...2016-10-10
- php搜索csv中的数据原理是打开csv文件，然后一行行搜索指定的内容是否包含在我们读取这代码中，如果是返回true。 //搜索csv中指定内容 代码如下 复制代码...2016-11-25
- 这篇文章主要介绍了pycharm 如何取消连按两下shift出现的全局搜索？下面小编就为大家介绍一下解决方法，还等什么？一起跟随小编过来看看吧...2021-01-16
- 这篇文章主要介绍了Angular2搜索和重置按钮过场动画,需要的朋友可以参考下...2017-05-27
基于element-ui封装可搜索的懒加载tree组件的实现
这篇文章主要介绍了基于element-ui封装可搜索的懒加载tree组件的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-05-23- 带搜索功能下拉框在项目中经常会用到，下面小编把实现代码分享到脚本之家平台，供大家参考...2016-05-13
- PHP对于数据库的搜索主要通过使用SQL语句中的like子句来实现。如果同时搜索多个关键词，可以使用union子句来将搜索结果合并起来。以下代码实现了一个搜索页面...2016-11-25
- 一个网站要想成功注册，它起码应具备两个条件，一是网站本身要有较好的内容和设计，二是网站没有作弊行为。这里所谓的“作弊”，是指采用一些特殊的、有悖常规的网...2016-09-20
- 网站运营是很多人向往的赚钱方法，一些网站会发现，自己做的聚合页面和站内搜索页面被百度搜索无情打击，这是为什么，不知道原因的伙伴下面跟小编一起来看看。 今天杨子...2017-07-06
- 一，GOOGLE简介 Google(www.google.com)是一个搜索引擎，由两个斯坦福大学博士生Larry Page与Sergey Brin于1998年9月发明，Google Inc. 于1999年创立。2000年7月...2016-09-20
- 本次修改是基于ECMS(帝国cms) EmpireCMS v7.0 Free (201301151518)版本下测试修改的。其他未测试，大同小异吧。可以根据修改做修改即可...2015-12-30
Asp.net中使用DapperExtensions和反射来实现一个通用搜索
这篇文章主要介绍了Asp.net中使用DapperExtensions和反射来实现一个通用搜索功能，非常不错，具有参考解决价值,需要的朋友可以参考下...2021-09-22- 下面言归正传，介绍下网站改版后，搜索引擎的更新反应速度，希望大家能学到一些经验。 测试搜索引擎反应速度的前提如下： 1、网站有定量的外链，什么意思呢，就是网站有一...2016-10-10
- GridView高效分页和搜索功能的实现代码，需要的朋友可以参考一下...2021-09-22
- 这篇文章主要介绍了PHP 搜索查询功能的实现代码,非常不错，具有参考借鉴价值，需要的朋友可以参考下...2016-12-02
- 这篇文章主要介绍了ThinkPHP使用getlist方法实现数据搜索功能,结合实例形式较为详细的分析了thinkPHP基于getlist实现根据给定条件进行数据的读取、显示等相关操作技巧,需要的朋友可以参考下...2017-05-21
- 提示：请把全角状态下的＜＞改成半角状态下的<>使用 很多个人网站的站长都希望为自己的网站建立一个站内搜索引擎，但一不熟悉ASP、PHP、JSP等动态开发技术，另外...2016-09-20
- 这篇文章主要介绍了idea 实现搜索jdk中的类和包操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-08