逐渐了解python搜索原理 - 笔记：udacity计算机科学导论18/1-12

最新推荐文章于 2019-04-09 11:45:48 发布
原创 最新推荐文章于 2019-04-09 11:45:48 发布 · 204 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #搜索

本文介绍了一种通过建立索引加速Python搜索的技术，该技术能够将关键词及其对应的网址进行有序存储，进而实现快速检索。理论测试表明，对于1000万条简单记录的搜索仅需1秒钟。

   在python中，经过

  • 建立索引index,

即关键词、网址按[[keyword1, [url11,url12...]],[keyword2, [url21,url22...]]...[keywordN, [urlN1,urlN2...]]]

  • 搜索公式lookup(index, keyword)
  • 还需要把关键词keyword按首字母顺序分类排列，

以加快检索速度，像字典一样。python搜索逐渐成形了。 

搜索1000万条简单记录，理论来说耗时1秒！


AI系统架构原理与代码实战案例讲解
AI天才研究院
08-10 1408
人工智能的概念可以追溯到上世纪50年代，图灵测试的提出标志着人工智能作为一门学科的诞生。早期的研究主要集中在符号推理、专家系统等领域，取得了一些突破，例如机器定理证明、西洋跳棋程序等。上世纪80年代，随着专家系统的兴起，人工智能进入了一个黄金时期。专家系统通过模拟人类专家的知识和经验进行推理和决策，在医疗诊断、故障诊断等领域取得了成功应用。进入90年代，由于计算能力的限制和数据量的不足，人工智能的发展陷入低谷。近年来，随着深度学习技术的突破、大数据的兴起以及计算能力的提升，人工智能迎来了第三次发展浪潮，在图
笔记：udacity计算机科学导论- 课程11/19 python取幂, DRAM 存储原理、容量、速度
tobuildapp的博客
12-20 252
求a的n次幂/方，在python中，仅用2个星表达，如2**10表示2的10次方。神奇！ 如在课程11/19中，说道："In Python we can do exponentiation by using a star star. This is what we would write mathematically as to to the power 10.
优达学城《计算机科学导论》小结
weixin_30301449的博客
11-15 301
原文:http://shanchuantian.com/2017/11/09/2017-11-10-intro-to-CS-course/ 简介 代码 课程笔记 课程10怎样解决问题 课程11怎样管理数据 unit3 课程15 响应查询 unit4 课程18 程序怎样运行 unit5 课程22如何拥有无穷力量 unit6 课程26 unit7 小结 简介 ...
笔记：udacity计算机科学导论- 课程14/3
tobuildapp的博客
01-02 371
# Numbers in lists by SeanMc from forums # define a procedure that takes in a string of numbers from 1-9 and # outputs a list with the following parameters: # Every number in the string should be i
笔记：udacity计算机科学导论- 课程15/1-3 初步建立关键字、url对应表
tobuildapp的博客
01-02 349
前面课程2，讲述了当前最被认可的关键字、url对应表数据结构，  [keyword1,[url11, url12,....]，keyword2,[url21, url22,....]] 即以搜索的关键字为基础，索引同一个关键字的所有对应url,这样可以减少搜索url的数量  # Define a procedure, add_to_index, # that takes 3 inpu
笔记：udacity计算机科学导论- 课程11/26 巧用return精简代码
tobuildapp的博客
12-25 340
在python中，遇到return时，该程序结束，后面的代码都不执行了。这一特点可以让程序很简单。 本课中求数组p中有元素与变量t相同时，输入该元素的位置， 比如数组p = [1,2,3], t =3, 应该输出2 用for循环 def indexL(p,t):      s = 0       for e in p:                             
python字母、哈希数字表转换- 笔记：udacity计算机科学导论18/14
tobuildapp的博客
03-03 1266
      在python中， 26个英文字母，每一个字母对应不同的数字，被称为哈希hash数字。 比如， print ord('a')   --> 97;  print ord('A')   --> 65;  注意：大小写字母的哈希值是不同的。相反：print chr('97')   --> a;  print chr('65')   --> A;只能对单个字母取哈希值，...
building machine learning system with Python 学习笔记--从零开始机器学习（0）
qq_25203493的博客
05-07 1617
作为机器学习的小白，想打好基础，先学Google TensorFlow、百度PaddlePaddle这些成熟的框架，只能知其然，而不知其所以然。想深入理解机器学习，还是要从学习底层的实现细节开始。 building machine learning system with Python从清理数据开始，到用scikit-learn包分类，逐层深入，有比较平缓的学习曲线。学习本书需要一定的Pytho
面向程序员的数据挖掘指南-----第一章：简介
justforfun
08-22 1160
内容： 寻找事物本书结构阅读完本书后你可以做些什么？为什么数据挖掘很重要？哪些内容可以为我所用？标题里的“Numerati的古老艺术”是什么意思？ 序 如果你每天都能重复做这些简单的事，你就会获得某种特别的力量。在你获得之前，这是特别的，但获得之后，就没什么大不了的了。 ——鈴木 俊隆 在阅读本书之前，你可能会认为像潘多拉、亚马逊那样的推荐系统、或是恐怖分子用
算法笔记：深入理解压缩包文件结构
这里，“算法”通常指的是解决特定问题的明确指令序列，它是一系列定义明确的计算步骤，用以完成任务或解决问题，是计算机科学和数学领域的重要组成部分。 算法相关的笔记可能包括以下内容： ### 算法基础知识点：...
【APS计算机科学英审：策略全攻略】
本文旨在全面解析APS计算机科学英审的关键知识点及其备考策略。首先，文章概述了APS考试的背景和要求，然后深入分析了计算机科学的基础理论、编程语言的关键特性以及理论与实践相结合的重要性。接着，本文提供了具体...
笔记：udacity计算机科学导论- 函数索引
tobuildapp的博客
01-02 254
课程15/5，.split(). python系统自动分割字符串为词组
笔记：udacity计算机科学导论- 课程11/23-24 for循环特点
tobuildapp的博客
12-25 206
python的for循环， 用来输出数组中的元素时，代码非常简单。语法： for e in p:   当这里的p指一个数组时，e不用单独定义，使用for循环，程序会自动遍历数组中的元素。因此，当求一个数组中各元素之和： def sum_list(p):       sum_l = 0       for e in p:           sum_l = sum_l
python递归之简单：回文
tobuildapp的博客
08-29 2252
回文，即一个字符串两侧字符始终是对称的， 如abba, act5tca等。 用python的递归解决起来，又让人耳目一新 def is_palindrome(s):       if s ==""(或''):           return True       else:                if s[0]==s[-1]:                     retu...
python的哈希函数hash function - 计算机科学导论笔记18-19至
tobuildapp的博客
03-20 1109
在python中，哈希表的作用是在建立索引时，把大量的关键词尽可能平均的分为小区，以提高搜索效率。 如果按照关键词字符串的首字母来分，像字典一样，就会出现各区数量明显不平均。 所以哈希函数用字符串中各个字符的对应ord()数字之和，对小区总数做模/余数，就得到比较均匀的分区。 有点神奇def hash_string(keyword,buckets):    s = 0    for k in ke...
爬虫基本工作原理
tobuildapp的博客
03-17 1008
网络爬虫，会自动完成批量网页信息查找的工具，工作原理可以简述为： 爬虫向预先估计有料的一堆网络进发，找到相关信息就背下来，放进大本营（控制中心）的仓库里，并分类放好；爬虫又在爬过的网页中发现其他有潜力的，未爬过的网页，把url传回大本营，由大本营进行筛选和优先级排序，确定爬虫们继续探宝的新网页群。 ...
估计python程序运行时间 - 计算机科学导论笔记18
tobuildapp的博客
03-16 844
在python中，测试程序运行时间的方法是： import time             #导入时间参数 def time_run(code):    start = time.clock()                                #记录程序开始前时间     result = eval(code)                                #运行字...
python递归之简单：阶乘/加函数
tobuildapp的博客
08-29 582
     在python中，求诸如 n*(n-1)*(n-2)*...1的结果，函数超简单，而且不用while   def factorial(n):         if n == 0:                return 1           else:                  return n*factorial(n)   理解起来有点奇怪。 pytho...
《精通Python网络爬虫》笔记 - 原子表 [] vs 模式选择符 |
tobuildapp的博客
04-09 460
书名： 《精通Python网络爬虫》 作者：韦玮 索引：ISBN978-7-111-56208-5 出版社：机械工业出版社 出版时间：2017年3月 第二篇 第5章 正则表达式与Cookie 原子表 []用来分隔作为匹配条件的单个字符，模式选择符 | 分隔作为匹配条件的字符串 原子表[] , p55, 用来定义一组平等的原子，搜索时找到任一原子就匹配成功。例子： im...
inventory-app：Udacity Google印度挑战奖学金课程项目
资源摘要信息:"Android基础课程中关于库存应用的项目，旨在帮助学生申请Udacity Google印度挑战奖学金。该项目是一个Android应用程序，用于管理库存信息，具备基础的数据库操作功能，涉及到SQLite3数据库的使用。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值