数据结构
-
选择排序 以及 set、dict、习题练习
习题练习 仅作参考
-
Python 数据结构三
set，字典，操作，封装和解构，以及生成器和内建函数
-
python中list,tuple和字符串的处理方法和函数比较
列表list的定义和初始化list() -> new empty listlist(iterable) -> new list initialized from iterable’s itemslst=[1,[],’we’,None]iterable可迭代对象可以是列表,元组,字符串.列表中的元素可以是任意元素…
-
元组冒泡法及字符串处理
tuple buble string
-
Python内置数据结构-list、tuple、string
Python内置数据结构 分类 数值型 int、float、complex、bool 序列对象 字符串 str 列表 list 元组 tuple 键值对 集 set 字典 dict 数值型 数值型 int、float、complex、bool都是类(class),1、5.0、1+2j都是对象即实例 int：在python3版本中表示长整型，没有大小限制，受限…
-
PageRank算法
1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的…
-
搜索引擎-处理查询
我们从用户的角度来看，用户不关心什么索引结构是倒排还是签名文件，也不需要知道相关排序算法。用户提交了查询，就需要获取满意的搜索结果。这个搜索结果就是搜索引擎是否提供有效的服务。 1.查询流程 查询流程图： 1）用户提交查询 2）分析查询 查询预处理： …
-
搜索引擎-倒排索引基础知识
1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图3-1展示了其含义。图3-1的每列代表一个文档，每行代表一个单词，打对勾的位置代表包含关系。 …
-
查找 -数据结构
几种查找算法:顺序查找，折半查找，分块查找，散列表 一、顺序查找的基本思想： 从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与kx 相同的关键码，则查找失败，给出失败信息。 说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效…
-
设计模式（十）享元模式Flyweight（结构型）
相对于其它模式，Flyweight模式在PHP实现似乎没有太大的意义，因为PHP的生命周期就在一个请求，请求执行完了，php占用的资源都被释放。我们只是为了学习而简单做了介绍。 1. 概述 面向对象技术可以很好地解决系统一些灵活性或可扩展性或抽象性的问题，但在很多情况下需要在系统中增加类和对象的个数。当对象数量太多时，将导致运行代价过高，带来性能下降等问题。…
-
设计模式（七）组合模式Composite（结构型）
1. 概述 在数据结构里面，树结构是很重要，我们可以把树的结构应用到设计模式里面。 例子1：就是多级树形菜单。 例子2：文件和文件夹目录 2.问题 我们可以使用简单的对象组合成复杂的对象，而这个复杂对象有可以组合成更大的对象。我们可以把简单这些对象定义成类，然后定义一些容器类来存储这些简单对象。客户端代码必须区别对象简单对象和容器对象，而实际上大多数情况下用…
-
Memcached命令
Memcache 的命令行用法： 1、启动Memcache 常用参数 memcached 1.4.3 -p <num> 设置端口号(默认不设置为: 11211) -U <num>  …
-
Linux 内存管理
1.Linux 进程在内存数据结构 可以看到一个可执行程序在存储（没有调入内存）时分为代码段，数据段，未初始化数据段三部分： 1) 代码段：存放CPU执行的机器指令。通常代码区是共享的，即其它执行程序可调用它。假如机器中有数个进程运行相同的一个程序，那么它们就…
-
操作系统文件管理
在现代计算机系统中，要用到大量的程序和数据，因内存容量有限，且不能长期保存，故而平时总是把它们以文件的形式存放在外存中，需要时再随时将它们调入内存。如果由用户直接管理外存上的文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且在多用户环境下，还必须能保持数据的安全性和一致性。显然，这是用户所不能胜任、也不愿…
-
MySQL架构
1.MySQL整体逻辑架构 我们先下图看看MySQL整体逻辑架构(MySQL’s Logical Architecture) 图1 第一层，即最上一层，所包含的服务并不是MySQL所独有的技术。…
