数据检索二分查找法

最新推荐文章于 2024-04-16 08:04:03 发布
最新推荐文章于 2024-04-16 08:04:03 发布
阅读量550 收藏
点赞数
文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45797937/article/details/123962162
版权

测试时间

主要是利用time这个包，并不复杂

import time
start=time.time()#开始时间

doubledata=0.0
for i in range(1000000):
	doubledata+=i
print(doubledata)
end=time.time()#结束时间
print("cost  time一共用了",end-start)

装饰器

我有一点点不明白，costtime里调用的func为啥是下面的函数func，但是装饰器的定义是把函数当做参数，所以我认为就是costtime里的func是下面func()参数，但看到下面的就晓得func只是一个变量名。


def  costtime(func): #装饰器，把函数当作参数，
    import time
    start=time.time()#开始时间
    func()
    end=time.time()#结束时间
    print("cost  time一共用了",end-start)

def  func():
    doubledata=0.0
    for i in range(1000000):
	    doubledata+=i
    print(doubledata)
costtime(func)

装饰器参数

加上了可输入的n


def  costtime(func,n): #装饰器，把函数当作参数，
    import time
    start=time.time()#开始时间
    func(n)
    end=time.time()#结束时间
    print("cost  time一共用了",end-start)

def  func(n):
    doubledata=0.0
    for i in range(n):
	    doubledata+=i
    print(doubledata)
costtime(func,1000000)

数据查询装饰器

我照着源代码敲了一遍，思路跟之前一样，只是多了很多步骤，一步一步的完成

class  CSDNfind:
    def __init__(self):#初始化函数
        self.file=open(r"C:\Users\Tsinghua-yincheng\Desktop\YinchengDay8\csdn.txt","rb")
        pass
    def  memload(self):
        self.memlist=self.file.readlines()#文件载入内存
        self.file.seek(0,0)#文件回到开头
    def  diskfind(self,findstr):#硬盘查询
        self.file.seek(0,0)#文件回到开头
        while  True:
            line =self.file.readline()
            if not  line: #为空跳出
                break
            line=line.decode("gbk",errors="ignore")#解码，
            linelist=line.split(" # ")#切割
            if  findstr==linelist[0]: #判断
                print(line)
                break #找到就退出

    def memfind(self,findstr):#内存查询
        for  line  in  self.memlist:  #遍历列表
            line=line.decode("gbk",errors="ignore")#解码，
            linelist=line.split(" # ")#切割
            if  findstr==linelist[0]: #判断
                print(line)
                break #找到就退出
    def findcosttime(self,func,findstr,searchtype):#查询时间
        import time
        start=time.time()#开始时间
        func(findstr)
        end=time.time()#结束时间
        print(searchtype,"cost  time一共用了",end-start)

    def __del__(self):#删除
        self.file.close()
        pass


csdn=CSDNfind()
csdn.findcosttime(csdn.diskfind,"yincheng01","硬盘")
csdn.findcosttime(csdn.diskfind,"yincheng0571","硬盘")


'''
csdn.memload()
print("内存载入完成")
csdn.findcosttime(csdn.memfind,"yincheng01","内存")
csdn.findcosttime(csdn.memfind,"yincheng0571","内存")
csdn.findcosttime(csdn.memfind,"yincheng","内存")
'''

行缓冲

linecache.updatecache:当文件内容发生改变时，如果需要获得到最新的文件内容，那么需要调用这个方法。如果不调用，仍然使用在缓存中的老文件内容。类似的操作还可以是linecache.clearcache之后再getlines也行。

import  os
import  linecache
#linecache仅仅处理utf-8编码文件，
#随机跳到哪一行
path=r"C:\Users\Tsinghua-yincheng\Desktop\YinchengDay8\csdnmail.txt"
linecache.updatecache(path) #抓取路径进行预处理
print("OK")
mylist=linecache.getlines(path)[2500000:2500100]#列表，抓取2500000-2500100
print(mylist)

二分查找

方法：考研的时候算是最简单的一种，先排序，最左最右取个中间值，比大小，所到范围之中后，再取中间值一直如此

def   search2(finddata,findlist):
    low=0 #第一个
    high=len(findlist)-1 #最后一个
    while low  <=  high: #重合跳出循环
        mid=(low+high)//2 #取得索引中间值
        midata=findlist[mid]#取得中间值
        if finddata<midata:
            high=mid-1  #移动位置
        elif finddata >midata:
            low=mid+1   #移动位置
        else:
            print("找到",finddata,mid)
            return mid
    print("找不到")
    return -1

def  search(finddata,findlist):
    for data in findlist:
        if data==finddata:
            print(data,"找到")
    return 0


def  costtime(func,finddata,findlist):
    import time
    start=time.time()#开始时间
    func(finddata,findlist)
    end=time.time()#结束时间
    print("cost  time一共用了",end-start)

findlist=[x for x in range(100000000)]
finddata=98000000
costtime(search2,finddata,findlist)
costtime(search,finddata,findlist)

内存检索二分查找法

将原本for循环的方式改为二分法

def  getuser(line):
      line=line.decode("gbk",errors="ignore")#解码，
      linelist=line.split(" # ")#切割
      return linelist[0] #抓取用户名


class  CSDNfind:
    def __init__(self):#初始化函数
        self.file=open(r"C:\Users\Tsinghua-yincheng\Desktop\YinchengDay8\csdn.txt","rb")
        pass
 
    def  memload(self):
        self.memlist=self.file.readlines()#文件载入内存
        self.file.seek(0,0)#文件回到开头
    def  memsort(self):
        self.memlist.sort(key = lambda x:getuser(x))#根据user排序

    def memsearch2(self,findstr):
        low=0
        high=len(self.memlist)-1
        while  low<=high:
            mid=(low+high)//2

            line=self.memlist[mid]
            line=line.decode("gbk",errors="ignore")#解码，
            linelist=line.split(" # ")
            midstr=linelist[0] #对比user
            
            if findstr<midstr:
                high=mid-1
            elif findstr>midstr:
                low=mid+1
            else:
                print("找到",mid,line)
                return mid

        print("找不到")
        return -1





    def  diskfind(self,findstr):#硬盘查询
        self.file.seek(0,0)#文件回到开头
        while  True:
            line =self.file.readline()
            if not  line: #为空跳出
                break
            line=line.decode("gbk",errors="ignore")#解码，
            linelist=line.split(" # ")#切割
            if  findstr==linelist[0]: #判断
                print(line)
                break #找到就退出

    def memfind(self,findstr):#内存查询
        for  line  in  self.memlist:  #遍历列表
            line=line.decode("gbk",errors="ignore")#解码，
            linelist=line.split(" # ")#切割
            if  findstr==linelist[0]: #判断
                print(line)
                break #找到就退出
    def findcosttime(self,func,findstr,searchtype):#查询时间
        import time
        start=time.time()#开始时间
        func(findstr)
        end=time.time()#结束时间
        print(searchtype,"cost  time一共用了",end-start)

    def __del__(self):#删除
        self.file.close()
        pass

csdn=CSDNfind()
csdn.memload()
csdn.findcosttime(csdn.memfind,"yincheng01","内存")
csdn.findcosttime(csdn.memfind,"yincheng0571","内存")
csdn.findcosttime(csdn.diskfind,"yincheng01","硬盘")
csdn.findcosttime(csdn.diskfind,"yincheng0571","硬盘")
csdn.memsort()
print("排序完成")
csdn.findcosttime(csdn.memsearch2,"yincheng01","内存 2分")
csdn.findcosttime(csdn.memsearch2,"yincheng0571","内存 2分")



'''
csdn=CSDNfind()
csdn.findcosttime(csdn.diskfind,"yincheng01","硬盘")
csdn.findcosttime(csdn.diskfind,"yincheng0571","硬盘")
'''



'''
csdn.memload()
print("内存载入完成")
csdn.findcosttime(csdn.memfind,"yincheng01","内存")
csdn.findcosttime(csdn.memfind,"yincheng0571","内存")
csdn.findcosttime(csdn.memfind,"yincheng","内存")
'''

不消耗内存的二分查找法

90g文件0.0s完成查询

#6428632
def   search2(findstr):
    low=0  #开始
    high=6428632-1 #结束
    while low<=high:
        mid= (low+high)//2
        indexfile.seek(10*(mid),0)#跳到索引的位置
        midval=indexfile.read(10)#读取10个字符
        midval=eval(midval)#取出索引数据

        csdnfile.seek(midval,0)#调到这个索引
        line=csdnfile.readline()#读取一行
        line=line.decode("gbk",errors="ignore")#解码，
        linelist=line.split(" # ")#切割
        midstr=linelist[0]


        #midstr=None

        if findstr>midstr:
            low=mid+1
        elif findstr <midstr:
            high=mid-1
        else:
            print("找到",mid,   line)
            return mid



    print("没有找到")
    return -1





csdnfile=open(r"C:\Users\Tsinghua-yincheng\Desktop\YinchengDay8\csdnsort.txt","rb")
indexfile=open(r"C:\Users\Tsinghua-yincheng\Desktop\YinchengDay8\csdnsortindex.txt","rb")

while True:
    mystr=input("输入要查找的数据")
    import time
    start=time.time()#开始时间
    search2( mystr)
    end=time.time()#结束时间
    print("cost  time一共用了",end-start)
csdnfile.close()
indexfile.close()
青灯有味是儿时
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
地铁刷卡数据分析第二关
qq_56225006的博客
10-05 1234
#在上一关的基础上，利用每天最后一条刷卡记录的行标号， #统计获得159站点每天的进站人数和出站人数，结果用一个数据框df来表示，字段名称依次为： #A1_日期、A2_进站人数、A3_出站人数 def return_values(): import pandas as pd import step9_1 r=step9_1.return_values() A=pd.read_csv('159站点8月份刷卡数据.csv',sep=',',engine='pytho
折半查找（二分查找）
weixin_52634719的博客
11-15 620
顺序查找回顾 每次将待查找记录区间缩小一半 这里是递增有序的表，设置两个变量，分别表示当前查找的区间，low表示查找区间的低端，high表示查找区间的高端，这里是1到11号位置 计算中间位置mid，并用21和中间位置的值比较，如果一样，就找到了；不一样，就看谁大谁小，小就往左边找，大就往右边找 在前半区找，high要移到中间位置-1，后面的可以去掉了 继续看中间位置的值，在右半区找，low改到mid+1，从中间位置的下一位置开始 再继续找，4.5取4，mid...
数据结构与算法 — 二分法 折半查找 （Golang）_golang二分查找库
最新发布
2401_84253380的博客
04-16 756
/ BinarySearchElement1 2、二分法查找有序集合中是否有指定元素，且其第一次或最后一次出现的位置，如果有则返回其索引，若无则返回-1，isLeft：true：第一次出现的位置；for left
利用二分搜索实现数据查找
Anffen的博客
07-12 435
利用二分搜索法进行数据查找，改写二分搜索法。
数据结构(顺序查找、二分查找、分块查找、哈希表及开发地址法)笔记-day10
weixin_47409584的博客
05-02 737
摘要：主要总结了不同的查找方法及原理的思想，例如：顺序查找、二分查找、分块查找以及重要的哈希表及其不同的存取关系、如何解决哈希表的冲突问题（开发地址法：线性探查法、链地址法）；还有时间负责度的计算。
JavaScript数据结构与算法之检索算法示例【二分查找法、计算重复次数】
10-17
主要介绍了JavaScript数据结构与算法之检索算法,结合实例形式分析了二分查找法、计算重复次数相关算法原理与使用技巧,需要的朋友可以参考下
9.6 二分查找法.rar
03-02
在GD32F303这样的单片机上，二分查找法可以用于快速地从内存中有序的数据集合中检索数据，比如查找存储的配置信息或执行索引操作。 GD303系列是基于ARM Cortex-M3内核的高性能微控制器，常用于嵌入式系统设计。使用...
数据结构之C++二分查找法
03-02
二分查找法是一种在有序数组中寻找特定元素的搜索算法，具有高效的特点。它通过将查找范围不断减半，直到找到目标元素或者确定其不存在为止。这种方法尤其适用于大型且已经排序的数据集，如电话簿、数据库索引等。在...
折半查找法，也称为二分查找法.pdf
11-19
总的来说，二分查找法是一种基于比较的查找算法，适用于已排序的数据结构，如数组或有序链表。它通过每次将搜索空间减半，极大地提高了查找效率。在实际应用中，二分查找通常用于大型数据集的快速检索，例如在字典、...
【算法】手把手学会二分查找
Lin_Alpaca的博客
03-24 3858
二分查找算法的详细讲解，如果你还不懂二分，看这篇就对了✨✨
常见的海量数据处理方法
程序员的艺术人生！
06-22 903
1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a，对每个url求取 ，然后根据所取得的值将url分别存储到1000个小文件（记为 ）中。这样每个小文件的大约为300...
python的算法：二分法查找（2）--bisect模块
weixin_30345577的博客
07-04 99
Python 有一个bisect模块，用于维护有序列表。bisect模块实现了一个算法用于插入元素到有序列表。在一些情况下，这比反复排序列表或构造一个大的列表再排序的效率更高。Bisect 是二分法的意思，这里使用二分法来排序，它会将一个元素插入到一个有序列表的合适位置，这使得不需要每次调用 sort 的方式维护有序列表。 先看一个最简单的用法： import bisect l...
大数据技术之_31_Java 面试题_01_JavaSE 面试题 + SSM 面试题 + Java 高级面试题 + Java 项目面试题...
aodawu2891的博客
06-17 2547
第1章 JavaSE 面试题1、自增变量2、编程题：写一个 Singleton 示例3、类初始化和实例初始化4、方法的参数传递机制5、递归与迭代6、成员变量与局部变量第2章 SSM 面试题1、Spring Bean 的作用域之间有什么区别？2、Spring 支持的常用数据库事务传播属性和事务隔离级别3、SpringMVC 中如何解决 POST 请求中文乱码问题4、SpringMVC ...
1.1二分查找法
weixin_44897707的博客
09-24 767
二分查找法 题目：给定一个 n 个元素有序的（升序） 整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解
从文件中读取数据以及二分查找
yecats的博客
09-09 770
#include"stdio.h"//从文件中读取内容 main(){ FILE *fp; fp=fopen("f://1.txt","r"); if(fp==NULL){ printf("读取失败！"); }else{ while(feof(fp)!=-1){ char ch=fgetc(fp); putchar(ch); } fclose(fp); } }
7-2二分查找（折半查找）
m0_62767497的博客
04-04 1558
二分查找（折半查找）
为了offer系列——二分查找（C++），附测试用例
我的灯还亮着的博客
07-06 1690
（最近在改文章，今天看了一篇博客讲递归，总结的不错，虽然老了点。就更新个常考算法，偷个懒，原文在此） 前提：表中元素是有序排列的（此处按照升序处理） 思路：假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直...
二分法查找数据
jolly0514的博客
08-11 278
#include<stdio.h> /*输入N个已经排序的数据作为查找数据库 需要查找的数据（至少两个） 函数功能：使用二分查找数据 如果需要查找的数据在库中 输出yes 不在 输出no*/ /* 算法：初始化指针 left,right=n-1*/ int binarySearch(int A[], int data, int m, int n)//m表示数据开始的位置，n表示数据结束的位置 { int left = m; int right = n; while (left &l.
分治算法2022-12-4（############）（前面括号内“#”凑数的请忽略）
12-04
二分查找不仅应用于猜数字游戏，还可以广泛应用于排序后的数据检索、搜索、插入、删除等操作，尤其是在大数据量处理时，它的效率远超线性查找。分治算法和二分查找在实际编程中有着广泛的应用，如在计算机科学的多个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青灯有味是儿时

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值