2020年2月12日
布隆过滤器
摘要： 判定一个字符串是否存在 1.使用word文档时，判断某个单词是否拼写正确 2.网络爬虫程序，不去爬相同url页面 3.垃圾邮件过滤算法如何设计 4.缓存崩溃后造成的缓存击穿 5.一个嫌疑人的名字是否已经在嫌疑名单上 布隆过滤器原理：当一个元素被加入集合时，通过K个Hash函数将这个元素映射成一个位数 阅读全文
posted @ 2020-02-12 22:26 -Ryan- 阅读(102) 评论(0) 推荐(0) 编辑
B-树 B+树
摘要： 阅读全文
posted @ 2020-02-12 22:14 -Ryan- 阅读(60) 评论(0) 推荐(0) 编辑
发布订阅模式/工厂模式与代理模式
摘要： 开放封闭原则：对于业务是开放，对于实现只需要添加代码，而不需要修改别的代码 发布订阅模式 工厂模式 代理模式 阅读全文
posted @ 2020-02-12 22:04 -Ryan- 阅读(154) 评论(0) 推荐(0) 编辑
二叉树 红黑树
摘要： 从开源项目中，总结三个用到红黑树的地方，并分析如何实现。 案例一：服务器高并发IO的keepalive方案，满足以下几个需求 1.每个IO都是自己的时间戳 2.每个IO收到自己的beat后，重置自己的定时器 3.若IO定时器没有收到beat,则执行IO的回调函数，并重置定时器 4.若再次没有收到be 阅读全文
posted @ 2020-02-12 22:02 -Ryan- 阅读(124) 评论(0) 推荐(0) 编辑
查找与排序/KMP算法 栈/队列
摘要： 内排序：不需要申请太多空间 外排序：与排序数量成正比 希尔排序 需要排序的数据 [N/2] 1与N/2+1, 2与N/2+2, 经过N/2次对比 [N/2/2] [1] 归并排序 #include <stdio.h> #define DATA_ARRAY_LENGTH 12 void merge(i 阅读全文
posted @ 2020-02-12 22:01 -Ryan- 阅读(122) 评论(0) 推荐(0) 编辑
2018年3月18日
Django中间件
摘要： 基于装饰器 基于中间件 中间件中其余的方法 from django.shortcuts import render, redirect, HttpResponse from app01.forms import LoginForm from app01 import models from djan 阅读全文
posted @ 2018-03-18 11:13 -Ryan- 阅读(125) 评论(0) 推荐(0) 编辑
2017年11月28日
Docker(二)
摘要： Docker Compose 多主机网络 容器集群管理 Docker结合Jenkins构建持续集成环境 Docker结合Consul实现服务发现 Docker API 日志管理 阅读全文
posted @ 2017-11-28 15:01 -Ryan- 阅读(114) 评论(0) 推荐(0) 编辑
Django基础(四)
摘要： 分页器 自定义分页器 Cookie & Session cooike是保留在客户端(浏览器)的妇女放键值对的容器session是保留在服务器上的容器 {} auth认证模块 不用这个模块，用session和cooike也可以只是这个模块更加简单 Django-Ajax 序列化操作： 1.JSON.p 阅读全文
posted @ 2017-11-28 14:29 -Ryan- 阅读(172) 评论(0) 推荐(0) 编辑
2017年11月23日
Docker(一)
摘要： 什么是容器？ 一种虚拟化方案，直接运行在操作系统内核之上的用户空间，因此容器虚拟化也被称为操作系统虚拟化，由于依赖操作系统的特性，所以容器只能运行在底层操作系统相同或相似内核的操作系统 docker容器依赖的Linux内核特性：Namespace和Cgroups(Control Group) Lin 阅读全文
posted @ 2017-11-23 11:30 -Ryan- 阅读(113) 评论(0) 推荐(0) 编辑
Django基础(三)
摘要： ORM跨表添加 1.一对多添加 2.多对多添加 ORM跨表查询 1.基于对象的跨表查询 正向查询按字段，反向查询按表名(小写)_set 2.基于双下划线的跨表查询 正向查询按字段，反向查询按关联的表名 聚合与分组 1.聚合函数 SUM AVG MIN MAX COUNT2.聚合函数可以单独使用，不一 阅读全文
posted @ 2017-11-23 09:02 -Ryan- 阅读(152) 评论(0) 推荐(0) 编辑
下一页