- 博客(4)
- 收藏
- 关注
RSS订阅转载 模糊查找
实现模糊搜索算法的思路：输入的关键词即为一个字符数组（字符串），要将所有的片段都进行一遍比对。这就要将字符串的所有连续子片段都找出来存放到一个新的线性结构中，通过对新线性结构的遍历并使用字符串比较函数strcmp进行模糊搜索。若关键词的长度为n，则该关键词的连续子字符串的个数就为1+2+3+…+n。#include<iostream>#include<string.h>using namespace std;struct Element { char
2020-10-25 18:12:29
2234
原创 哈希表应用
#include <iostream>#include <string.h>using namespace std;#define hashsize 3struct movietype{ char mname[20]; int time;}; struct Node{ char* key;//一个关键值，存放的是指向char类型字符串的首地址 Node* next;//指针};class hashtable{ privat
2020-10-25 15:28:57
180
原创 二分检索
二分检索（一个要求就是必须是不增或不减的顺序排列）1.找数字（没考虑数字重复）#include<iostream>#include<string>using namespace std;//二分检索算法,返回所在位置序号int BinSearch(int list[],int length,int key){ int low = 0, high = length -1; // 查找区间初值 while (low <= high) { int mid
2020-10-13 20:10:09
524
原创 输入流
在做文本文件输入流的时候遇到的问题txt的内容是这样的：我和我的家乡 - 宁浩 / 徐峥 / 陈思诚 / 闫非 / 彭大魔 / 邓超 / 俞白眉- 葛优 / 黄渤 / 范伟 / 邓超 / 沈腾 / 更多-剧情 / 喜剧记得改txt文本文档的编码格式ANSI 不然输不出输出之后是这样的用到的就是文件流 和字符串流 首先用文件流存入一行数据，以字符串格式存入一个buffer中，再用适当操作从buffer中提取各个数据项#include<iostream>#include<f
2020-10-13 16:29:02
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人