12 2018 档案
摘要：使用说明： PATH :HOSTS文件路径 NEW_PATH :新HOSTS文件路径 在change_host_file.py所在目录打开cmd运行以下命令 方法 IP 网址 添加：python host_file.py add 8.8.8.8 www.goog...
阅读全文
摘要：mongodb的修改器 在mongodb中通常文档只会有一部分要更新，利用原子的更新修改器，可以做到只更新文档的一部分键值，而且更新极为高效，更新修改器是种特殊的键，用来指定复杂的更新操作，比如调整、增加、或者删除键，还可以操作数组和内嵌文档。增加、修改或删除键的时候，应该使用$修改器。要把"foo
阅读全文
摘要：在Flask开发RESTful后端时，前端请求会遇到跨域的问题。下面是解决方法： 使用 flask-cors库可以很容易的解决 1 pip install flask-cors 1 pip install flask-cors 1 pip install flask-cors 1 pip insta
阅读全文
摘要：import pymongo from bson import ObjectId mongo_client = pymongo.MongoClient(host="127.0.0.1",port=27017) MONGO = mongo_client["dbname"] MONGO = mongo_client["user_info"] # 查询数据 # res = list(MONGO....
阅读全文
摘要：Homebrew 常用命令 Homebrew 介绍 Homebrew也称brew，macOS下基于命令行的最强大软件包管理工具，使用Ruby语言开发。类似于CentOS的yum或者Ubuntu的apt-get。安装homebrew后，我们可以通过命令行的方式，安装、卸载、更新软件包，而且安装时它会自
阅读全文
摘要：def two_sum(li, target): for i in range(len(li)): for j in range(i+1, len(li)): if li[i] + li[j] == target: return i, j def bin_search(li, val, low, high): ...
阅读全文
摘要：定义及性质 AVL树：AVL树是一颗自平衡的二叉搜索树. AVL树具有以下性质： 根的左右子树的高度只差的绝对值不能超过1 根的左右子树都是 平衡二叉树（AVL树） 百度百科： 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法）
阅读全文
摘要：二叉搜索树 定义 class BiTreeNode: def __init__(self, data): self.data = data self.lchild = None self.rchild = None class BST: def __init__(self, li=None): se
阅读全文
摘要：# 1.简单版# 二叉树的搜索也可以分DFS和BFS 分别可以用栈和队列实现，也可以递归实现from collections import deque class BiTreeNode: def __init__(self, data): self.data = data self.lchild = None self.rchild = ...
阅读全文
摘要：# 基数排序有着局限性，只能是整数，# 排序的时候要先排后面一个条件的（多条件排序）#如本例中，先从个位开始排起# 多关键字排序# 从低关键字开始排序 # @File: radix_sort ############################################## # def get_digit(num, i): # 获取整数第i位数字 # # return n...
阅读全文
摘要：# @File: maze_queue_bfs from collections import deque maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1, 0, 0, 0, 0, 1, 1,...
阅读全文
摘要：# @File: maze_stack_dfs maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1, 0, 0, 0, 0, 1, 1, 0, 0, 1], [1, 0, 1, 1, 1, ...
阅读全文
摘要：# @File: queue from collections import deque # 双端队列 # from queue import Queue # Queue的实现就是基于deque的 q = deque() q.append(1) q.append(2) q.append(3) print(q.popleft()) print(q) q.appendleft(10) p...
阅读全文
摘要：# @File: stack # 列表实现栈 class MyStack(object): def __init__(self): self.data = [] def push(self, item): self.data.append(item) def pop(self): return self.data...
阅读全文
摘要：# @File: linklist class Node(object): def __init__(self, data): self.data = data self.next = None # 链表的实现：带头节点的链表 不带头节点的链表 # 带头节点的链表 # 头插法 def create_link_list_head(li): ...
阅读全文
摘要：计数排序有局限性，最小值和最大值决定着数组的长度，如果分配均匀的话可以用 # @File: count_sort import random def count_sort(li, max_num=100): count = [0 for i in range(max_num + 1)] for val in li: count[val] += 1 l...
阅读全文
摘要：与插入排序的思想一致，插入排序是一个，希尔排序是多个插入排序！ # @File: shell_sort import random def insert_sort_gap(li, d): for i in range(d, len(li)): j = i - d temp = li[i] while j >= 0 and li[j] ...
阅读全文
摘要：目录结构： app.py # -*- coding: utf-8 -*- # __author: ward # data: 2018/12/21 # @File: app from flask import Flask, request, render_template, send_file, js
阅读全文
摘要：Websocket原理 一、websocket与http WebSocket是HTML5出的东西（协议），也就是说HTTP协议没有变化，或者说没关系，但HTTP是不支持持久连接的（长连接，循环连接的不算） 首先HTTP有 1.1 和 1.0 之说，也就是所谓的 keep-alive ，把多个HTTP
阅读全文
摘要：server# @File: ws from flask import Flask, request, render_template from geventwebsocket.handler import WebSocketHandler from geventwebsocket.websocket import WebSocket # 我用来做语法提示 from gevent.pywsg...
阅读全文
摘要：server # @File: 群聊 from flask import Flask, render_template, request from geventwebsocket.handler import WebSocketHandler from gevent.pywsgi import WSGIServer from geventwebsocket.websocket import...
阅读全文
摘要：# server- # pip install geventwebsocket# pip install flask from flask import Flask, render_template, request from geventwebsocket.handler import WebSocketHandler from gevent.pywsgi import WSGIServer...
阅读全文
摘要：1. Linux-（C/C++）动态链接库生成以及使用（libxxx.so） 2. C++文件如何在linux下生成动态库So，以及如何使用这个动态库 3. c++ 发布动态.so 简记1. 编译生成so库 g++ src.cpp -fPIC -shared -o libxxx.so //使用源文件
阅读全文
摘要：import math def is_prime_1(n): if n n: return True if n % i == 0: return False def is_prime_4(n): if n <= 1: return False if n == 2: r...
阅读全文
摘要：centos7上使用locate命令 小贴士：在centOS7以上的系统中使用“locate”文件查找命令，发现该命令不可用。 检查了下，原来是centos7默认没有安装该命令，在联网状态运行“yum install mlocate”命令即可安装"locate"命令。 安装完之后运行“locate
阅读全文
摘要：centos7安装docker 1、查看linux发行版，内核 [root@docker~]# cat /etc/redhat-release #查看版本号 CentOS Linux release 7.1.1503 (Core) [root@docker ~]# uname -r #查看Linux
阅读全文
摘要：redis之事务 Redis 通过 MULTI 、 DISCARD 、 EXEC 和 WATCH 四个命令来实现事务功能 首先讨论使用 MULTI 、 DISCARD 和 EXEC 三个命令实现的一般事务 然后再来讨论带有 WATCH 的事务的实现。 因为事务的安全性也非常重要 所以最后通过常见的
阅读全文
摘要：用Redis构建分布式锁 在不同进程需要互斥地访问共享资源时，分布式锁是一种非常有用的技术手段。 有很多三方库和文章描述如何用Redis实现一个分布式锁管理器，但是这些库实现的方式差别很大，而且很多简单的实现其实只需采用稍微增加一点复杂的设计就可以获得更好的可靠性。 这篇文章的目的就是尝试提出一种官
阅读全文
摘要：过期策略 相关知识：redis 内存数据集大小上升到一定大小的时候，就会施行数据淘汰策略。redis 提供 6种数据淘汰策略： voltile-lru：从已设置过期时间的数据集（server.db[i].expires）中挑选最近最少使用的数据淘汰 volatile-ttl：从已设置过期时间的数据集
阅读全文
摘要：创建数据库连接池 使用数据库连接池 自制sqlhelper
阅读全文
摘要：# 构建小顶堆跳转def sift(li, low, higt): tmp = li[low] i = low j = 2 * i + 1 while j li[j]: li[i] = li[j] i = j j = 2 * i + 1 else: ...
阅读全文
摘要：import random from timewrap import cal_time # 一个计算时间的装饰器 def merge(li, low, mid, high): i = low j = mid + 1 li_tmp = [] while i <= mid and j <= high: if li[i] <= li[j]: ...
阅读全文
摘要：def hanoi(n, A, B, C): if n > 0: hanoi(n-1, A, C, B) print("%s->%s" % (A, C)) hanoi(n-1, B, A, C) hanoi(4, 'A', 'B', 'C')
阅读全文
摘要：import time def cal_time(func): def wrapper(*args, **kwargs): t1 = time.time() result = func(*args, **kwargs) t2 = time.time() print("%s running time: %s secs." ...
阅读全文
摘要：def quick_sort(array): if len(array) = array[0]]) def quick_sort(array): if len(array) = array[0]]) arr = [3, 1, 6, 8, 2, 2, 3] res = quick_sort(arr) print(res)
阅读全文
摘要：定义Restful的视图 安装：pip install flask-restful 如果使用Flask-restful,那么定义视图函数的时候，就要继承flask_restful.Resourse类，然后再根据当前请求的method来定义相应的方法。比如期望客户端是使用get方法发送过来的请求，那么
阅读全文
摘要：cookie from django.shortcuts import render, HttpResponse, redirect # 此装饰器的作用就是讲所有没有cookie验证的页面都需要验证后方可跳转 def login_required(fun): def inner(request, *
阅读全文
摘要：上下文管理器(Context managers) 上下文管理器允许你在有需要的时候，精确地分配和释放资源。 使用上下文管理器最广泛的案例就是with语句了。想象下你有两个需要结对执行的相关操作，然后还要在它们中间放置一段代码。上下文管理器就是专门让你做这种事情的。举个例子： 上面这段代码打开了一个文
阅读全文
摘要：函数缓存 (Function caching) 函数缓存允许我们将一个函数对于给定参数的返回值缓存起来。当一个I/O密集的函数被频繁使用相同的参数调用的时候，函数缓存可以节约时间。在Python 3.2版本以前我们只有写一个自定义的实现。在Python 3.2以后版本，有个lru_cache的装饰器
阅读全文
摘要：很多时候你可能希望你开发的程序能够同时兼容Python2+和Python3+。 试想你有一个非常出名的Python模块被很多开发者使用着，但并不是所有人都只使用Python2或者Python3。这时候你有两个办法。第一个办法是开发两个模块，针对Python2一个，针对Python3一个。还有一个办法
阅读全文
摘要：CPython还为开发者实现了一个有趣的特性，使用Python可以轻松调用C代码 开发者有三种方法可以在自己的Python代码中来调用C编写的函数-ctypes，SWIG，Python/C API。每种方式也都有各自的利弊。 首先，我们要明确为什么要在Python中调用C？ 常见原因如下： - 你要
阅读全文
摘要：Docker 常用命令总结 镜像相关 搜索 docker search *image_name* 下载 docker pull *image_name* 查看 docker imagesdocker image ls 删除 docker rmi *image_name*docker image rm
阅读全文
摘要：#运维管理工具 ansible #支持ssh，不需要客户端 saltstack #也是只是ssh，不需要客户端的 安装架构是，master /minion 安装salt的依赖模块 python zeromq 是一个消息队列 ，master和minion通信，需要将master发送的命令，放入一个队列
阅读全文
摘要：saltstack高效运维 salt介绍 saltstack是由thomas Hatch创建的一个开源项目，设计初衷是为了实现一个快速的远程执行系统。 salt强大吗 系统管理员日常会进行大量的重复性操作，例如 安装软件， 修改配置文件， 创建用户， 批量执行命令等等。 如果主机数量庞大，单靠人工维
阅读全文
摘要：redis和memcached比较？ redis中数据库默认是多少个db 及作用？ python操作redis的模块？ 如果redis中的某个列表中的数据量非常大，如果实现循环显示每一个值？ redis如何实现主从复制？以及数据同步机制？ redis中的sentinel的作用？ 如何实现redis集
阅读全文
摘要：redis-cluster(集群) 配置 为什么要用redis-cluster 1.并发问题 redis官方生成可以达到 10万/每秒,每秒执行10万条命令假如业务需要每秒100万的命令执行呢？ 2.数据量太大 一台服务器内存正常是16~256G，假如你的业务需要500G内存，你怎么办？解决方案如
阅读全文
摘要：redis-sentinel（哨兵） 主从复制的高可用-哨兵会检测，如果主机宕掉会选出一个从机作为主机，如果主机恢复，将会作为从机，接入现在的主机。 Redis-Sentinel Redis-Sentinel是redis官方推荐的高可用性解决方案，当用redis作master-slave的高可用时，
阅读全文
摘要：解决hasn冲突的方法 目录 开放定址法 线性探测再散列 二次探测再散列 伪随机探测再散列 再哈希法 链地址法 建立公共溢出区 优缺点 开放散列（open hashing）/ 拉链法（针对桶链结构） 封闭散列（closed hashing）/ 开放定址法 通过构造性能良好的哈希函数，可以减少冲突，但
阅读全文
摘要：发布项目 发布CRM将使用以下软件 nginx uWSGI CentOS7 CRM项目文件 virtualenv supervisor WSGI、uWSGI python web服务器开发使用WSGI协议（Web Server Gateway Interface） python web项目默认会生成
阅读全文
摘要：nginx_uWSGI_django_virtualenv_supervisor发布web服务器 nginx 导论 12345678910111213141516171819202122232425262728 WSGI是Web服务器网关接口。它是一个规范，描述了Web服务器如何与Web应用程序通信
阅读全文
摘要：nginx负载均衡实验 Nginx负载均衡概述 Web服务器，直接面向用户，往往要承载大量并发请求，单台服务器难以负荷，我使用多台WEB服务器组成集群，前端使用Nginx负载均衡，将请求分散的打到我们的后端服务器集群中，实现负载的分发。那么会大大提升系统的吞吐率、请求性能、高容灾 Nginx要实现负
阅读全文
摘要：用户访问网站的基本流程 HTTP协议 版本 Http请求方法 HTTP状态码 HTTP状态码的命令查看 Http报文 什么是HTTP请求报文 HTTP报文：它是HTTP应用程序之间发送的数据块。这些数据块以一些文本形式的元信息开头，这些信息描述了报文的内容及含义，后面跟着可选的数据部分。这些报文都是
阅读全文
摘要：redis主从同步 原理：1. 从服务器向主服务器发送 SYNC 命令。2. 接到 SYNC 命令的主服务器会调用BGSAVE 命令，创建一个 RDB 文件，并使用缓冲区记录接下来执行的所有写命令。3. 当主服务器执行完 BGSAVE 命令时，它会向从服务器发送 RDB 文件，而从服务器则会接收并载
阅读全文
摘要：安装的redis3.0+版本都关闭了protected-mode，因而都遭遇了挖矿病毒的攻击，使得服务器99%的占用率！！ 因此我们在使用redis时候，最好更改默认端口，并且使用redis密码登录。 （1）redis没有用户概念，redis只有密码（2）redis默认在工作在保护模式下。不允许远程
阅读全文
摘要：redis不重启，切换RDB备份到AOF备份 确保redis版本在2.2以上 [root@ward /data 22:23:30]#redis-server -v Redis server v=4.0.10 sha=00000000:0 malloc=jemalloc-4.0.3 bits=64 b
阅读全文
摘要：Go语言常量 常量是一个简单值的标识符，在程序运行时，不会被修改的量。 常量中的数据类型只可以是布尔型、数字型（整数型、浮点型和复数）和字符串型。 常量的定义格式： package main import "fmt" //常量的数据类型 只可以是布尔型、数字型（整数型、浮点型、复数）、字符串型 fu
阅读全文
摘要：GO语言数据类型 在 Go 编程语言中，数据类型用于声明函数和变量。 数据类型的出现是为了把数据分成所需内存大小不同的数据，编程的时候需要用大数据的时候才需要申请大内存，就可以充分利用内存。 Go 语言按类别有以下几种数据类型： 序号类型和描述 1 布尔型布尔型的值只可以是常量 true 或者 fa
阅读全文
摘要：Go语言基础 Go 标记 Go 程序可以由多个标记组成，可以是关键字，标识符，常量，字符串，符号。如以下 GO 语句由 6 个标记组成： fmt.Println("Hello, World!") 6 个标记是(每行一个)： 1. fmt 2. . 3. Println 4. ( 5. "Hello,
阅读全文
摘要：# 监听所有的ip bind 0.0.0.0 # 后台运行redis daemonize yes # 进程文件 pidfile /data/6379/redis.pid # 日志级别 loglevel notice # 日志文件 logfile "/data/6379/redis.log" # 配置redis数据存放点 dir /data/6379 # redis3.0之后的安全模式 prote...
阅读全文
摘要：mysql主从复制 Mysql 数据库备份与恢复 备份 mysqldump -u root -p --all-databases > /tmp/mysql.dump 恢复 mysql -uroot -p < /tmp/mysql.dump mysql 主从复制 1234 主从机制实现原理：(1) m
阅读全文
摘要：MYSQL(mariadb) MariaDB数据库管理系统是MySQL的一个分支，主要由开源社区在维护，采用GPL授权许可。开发这个分支的原因之一是：甲骨文公司收购了MySQL后，有将MySQL闭源的潜在风险，因此社区采用分支的方式来避开这个风险。MariaDB的目的是完全兼容MySQL，包括API
阅读全文
摘要：mysql主从同步异常原因及恢复 mysql主从同步异常原因及恢复 mysql主从同步异常原因及恢复 mysql主从同步异常原因及恢复 前言 mysql数据库做主从复制，不仅可以为数据库的数据做实时备份，保证数据的完整性，还能做为读写分离，提升数据库的整体性能。但是，mysql主从复制经常会因为某些
阅读全文
摘要：redis持久化 Redis是一种内存型数据库，一旦服务器进程退出，数据库的数据就会丢失，为了解决这个问题，Redis提供了两种持久化的方案，将内存中的数据保存到磁盘中，避免数据的丢失。 redis持久化之RDB redis提供了RDB持久化的功能，这个功能可以将redis在内存中的的状态保存到硬盘
阅读全文
摘要：1.一个发布者，多个订阅者 2.支持正则的匹配订阅者 -a 参数意思是指定redis的密码登录 redis-cli -a password #启动1个redis客户端 (订阅者1)SUBSCRIBE 频道名字 PSUBSCRIBE 频道名* redis-cli -a qiangdademima #启
阅读全文
摘要：vim redis.conf ，写入以下内容(不要加上注释) port 6379 bind 0.0.0.0 daemonize no #后台运行redis pidfile /data/6379/redis.pid #将redis进程的id写入到redis.pid这个文件 loglevel notic
阅读全文
摘要：redis相关配置1.yum 源码 rpm yum 快速，间接，高效，解决依赖关系，（自动安装到某个路径，不可控），通过yum安装的软件查询命令 rpm -ql nginx yum源的软件包可能版本非常低 源码安装，可扩展第三方的功能(可以指定目录安装, configure --prefix=/op
阅读全文
摘要：在Flask中钩子函数是使用特定的装饰器的函数。为什么叫做钩子函数呢，是因为钩子函数可以在正常执行的代码中，插入一段自己想要执行的代码，那么这种函数就叫做钩子函数。 before_first_request:Flask项目第一次部署后会执行的钩子函数。 before_request:请求已经到达了F
阅读全文
摘要：virtualenv 可以在系统中建立多个不同并且相互不干扰的虚拟环境。 一、Linux下安装、配置、使用virtualenv 二、确保开发环境的一致性 三、虚拟环境之virtualenvwrapper virtualenv 的一个最大的缺点就是： 每次开启虚拟环境之前要去虚拟环境所在目录下的 b
阅读全文
摘要：#linux的防火墙概念#因为如果你不关防火墙，很可能运行 django、nginx、mysql出错#防火墙可能会阻挡端口流量的 出口#也会阻挡外来请求的 入口 #selinux iptables firewalld 1.关闭selinux 1.获取selinux状态 getenforce 2.临时
阅读全文
摘要：安装ipython解释器 1.安装ipython，指定douban源下载 pip3 install -i https://pypi.douban.com/simple ipython 2.安装朱皮特 pip3 install -i https://pypi.douban.com/simple jup
阅读全文
摘要：配置yum源的步骤1.可以移除默认的yum仓库，也就是删除 /etc/yum.repos.d/底下所有的.repo文件（踢出国外的yum源） 1.配置yum源，找到阿里云的官方镜像源地址 https://opsx.alibaba.com/mirror2.下载centos7的yum源wget -O /
阅读全文
