分享一个零基础，通俗易懂，而且非常风趣幽默的人工智能教程(如不能直接点击访问，请以“右键”->“在新标签页中打开链接”方式打开)网站，网址：https://www.cbedai.net/gnailoug/

在做项目时，有时会在整个项目里或指定文件夹下进行全局搜索和替换，这是一个很方便功能。使用方法如下：
一、全局搜索
1、使用快捷键Ctrl+Shift+F打开搜索窗口，或者通过点击Edit–>Find–>Find in path打开搜索窗口，如下图：


2、搜索界面如下，主要分为上中下三部分，上部主要为搜索条件(要搜索的内容、范围、方式等)，中间部分为包含搜索内容的文件列表，点击单个文件可以在下面部分预览文件内容。


3、搜索范围包括整个项目In project、模块module、指定目录directory、指定范围scope。

4、通过勾选顶部的条件复选框，可以实现正则搜索、指定文件后缀等。
二、全局替换
全局替换和全局搜索类似，只是多了替换操作。

1、通过快捷键Ctrl+Shift+R打开窗口，或者通过点击Edit–>Find–>Replace in path打开窗口。比搜索窗口多了填写替换内容的输入框，如下图：

2、点击右下角Replace in Find Window开始替换操作。如果要替换的文件非常多，会提示是否继续、替换哪些文件等确认框，按需选择即可。




分享一个零基础，通俗易懂，而且非常风趣幽默的人工智能教程(如不能直接点击访问，请以“右键”->“在新标签页中打开链接”方式打开)网站，网址：https://www.cbedai.net/gnailoug/

新地址：夜深人静写算法（一）- 搜索入门

 

搜索
基本概念
搜索(search)是各种数据结构中的一种常见运算.
搜索是在给定的数据集合中,寻找符合特定条件的数据,用来搜索的这个特定条件称之为键值.
按数据集合所含数据量的大小来分,搜索可分内部搜索和外部搜索.
当数据量较小,可以直接将它载入内存中进行搜索,称这种搜索为内部搜索.
当数据量较大,无法一次将它载入内存进行搜索,
需要使用辅助存储器来分批次处理,称这种搜索为外部搜索 

搜索表:由同一类型数据所组成的集合.
关键字:可唯一标识数据的数据项.
搜索:在搜索表查找关键字值与键值相同的数据.
成功搜索:在搜索表查找到关键字值与键值相同的数据.
不成功搜索:在搜索表未查找到关键字值与键值相同的数据.
最大搜索长度:在成功搜索中,关键字值与键值进行比较的最大次数. 
平均搜索长度(average search length):在成功搜索中,关键字值与键值的平均比较次数.
ASL(n) = sum(p(i)c(i))  
n为数据量,p(i)是取第i个数据的概率,c(i)是搜索第i个数据所需的比较次数.

顺序搜索
循序搜索法(linear search)从搜索表的一段开始循序扫描,
依次将搜索表中的结点关键字值和键值进行比较,
若两者相等,则搜索成功;
若扫描结束,还没有找到与键值相等的关键字值,则搜索失败.

#include<iostream>
#include<ctime>
#include<stdlib.h>
using namespace std;
#define n 81
void Create(int *data){
	for (int i=0;i<n;i++)
		data[i]=rand()%150+1;
}	 
void Display(int *data){
	int i,ColNum=0;
	for(i=0;i<n;i++){
		cout<<data[i]<<"\t";
		ColNum++;
		if(ColNum==9){
			ColNum=0;
			cout<<endl;
		}
	}
	cout<<endl;
}

void LinearSearch(int *data,int key){
	int flag=0;
	for(int i=0;i<n;i++)
		if(data[i]==key){
			cout<<"在第"<<i<<"个位置,找到"<<key<<endl;
			flag=1; 
		}
	if(flag==0)
		cout<<"没有找到"<<key<<endl; 
}

int main(){
	int i,key,data[n];
	srand(time(NULL));//设置随机数发生器种子
	Create(data);
	cout<<"搜索数组"<<endl;
	Display(data);
	while(1){
		cout<<"请输入搜索值(1--150),输入-1退出搜索:"<<endl;
		cin>>key;
		if(key==-1) break;
		LinearSearch(data,key); 
	} 
} 

C++中随机函数rand()和srand()的用法请参考
二分搜索
二分搜索法(binary search)只使用于搜索数据已被排序的情况.
假设搜索数据是升序的,二分搜索法是将数据分成两等份,
再比较键值与中间值的大小,如果键值小于中间值,
可确定要搜索的数据为前半部分,否则为后半部分.
如此进行下去,直到搜索成功或不成功.

#include<iostream>
#include<ctime>
#include<stdlib.h>
using namespace std;
#define  N  81

void Create(int *data,int n){
	for (int i=0;i<n;i++)
		data[i]=rand()%150+1;
}	 
void Display(int *data,int n){
	int i,ColNum=0;
	for(i=0;i<n;i++){
		cout<<data[i]<<"\t";
		ColNum++;
		if(ColNum==9){
			ColNum=0;
			cout<<endl;
		}
	}
	cout<<endl;
}

void LinearSearch(int *data,int key,int n){
	int flag=0;
	for(int i=0;i<n;i++)
		if(data[i]==key){
			cout<<"在第"<<i<<"个位置,找到"<<key<<endl;
			flag=1; 
		}
	if(flag==0)
		cout<<"没有找到"<<key<<endl; 
}

//冒泡排序
void Bubble (int *data,int n){
	int i,j,index;
	for(i=1;i<n;i++){
		for(j=n-1;j>i-1;j--){
			if(data[j]<data[j-1]){
				index=data[j];
				data[j]=data[j-1];
				data[j-1]=index;				
			}	
		}
		//cout<<"第"<<setw(2)<<i<<"趟排序";Display(data,n); 
	}
}

void BinarySearch(int *data,int key,int n){  //数组data,键值key,数组长度n 
	int z,mid,y,flag;// 左中右 标识
	z=0;y=n-1;
	if(key<data[z]||key>data[y]){
		cout<<"键值超出界,无法找到"<<endl;
		return; 
	}
	flag=0;
	while(z<=y){
		mid=(z+y)/2;
		if(key<data[mid])
			y=mid-1;
		else if(key>data[mid])
			z=mid+1;
		else{
			cout<<"在第"<<mid<<"个位置,搜索到"<<key<<endl;
			flag=1;
			break; 
		}
	}
	if(flag==0)
		cout<<"没有搜索到"<<endl; 
}

int main(){
	int i,key,data[N];
	srand(time(NULL));//设置随机数发生器种子
	Create(data,N);
	cout<<"搜索数组"<<endl;
	Bubble(data,N); 
	Display(data,N);
	while(1){
		cout<<"请输入搜索值(1--150),输入-1退出搜索:"<<endl;
		cin>>key;
		if(key==-1) break;
	//	LinearSearch(data,key,N); 
		BinarySearch(data,key,N);
	} 
} 

二叉搜索树
二叉搜索树就是排序二叉树.

二叉搜索树的创建，插入，查找过程实现(C++)请查看
写于2020-10-28

1.搜索文件名:find命令

a.桌面系统如何搜索某个文件名?

Windows或Linux系统自带搜索文件名可视化功能



 



b.Linux终端如何搜索某个文件名?

举例说明:在整个系统中查找所有bin文件命令: sudo find / -name bin



c.IDE如Pycharm将整个项目打开,连按2次shift键可打开文件搜索功能



2.搜索文本内容:grep命令

a.IDE如Pycharm将整个项目打开,Ctrl+H可打开整个项目文本内容搜索功能

Edit-->Find-->Find in Path



b.Linux终端如何搜索文本内容?

举例说明:

在整个系统中查找所有文件内容含 'hello world' 字符串的文件:sudo grep -rin 'hello world' /

在当前目录下查找所有文件内容含 'hello world' 字符串的文件:sudo grep -rin 'hello world' *

解释:

r:递归查找

i:忽略大小写

n:显示查找到的行号

'hello world':需要查找的文本字符串

/ 从根目录(整个系统查找),也可以写文件名,多个用空格分隔,或*代表当前目录所有文件中查找