- 博客(46)
- 收藏
- 关注
RSS订阅原创 关于B+树的总结
3、设分块查找中将长为 n 的表分成均等的 b 个块,每块 s 个元素,则 b = (n / s)上取整,如果索引表中采用顺序查找,则ASL=(b+1)/2+(s+1)/2；（2）子节点数：非叶节点的子节点数>1，且<=M ，且M>=2，空树除外（注：M阶代表一个树节点最多有多少个查找路径，M=M路,当M=2则是2叉树,M=3则是3叉）；2、在n趋于无穷大时,折半查找的ASL=((n+1)log2(n+1))/n - 1,当n大于50时,ASL约等于log2(n+1)-1。则ASL成功和不成功分别是多少？
2023-12-20 22:44:27
870
原创 使用supervisor启动进程open files too many问题
supervisor启动进程修改文件句柄数量修改系统参数：/etc/security/limits.d/20-nproc.conf/etc/sysctl.d/99-sysctl.conf修改配置文件：/usr/lib/systemd/system/supervisord.service重启supervisord
2023-07-18 14:55:10
375
转载 k3s和k8s的区别和优缺点
K3s在功能上与K8s没有什么不同，但它们有一些区别，使它们显得独特。K3s能比K8s更快地部署应用程序。不仅如此，K3s可以比K8s更快地启动集群。K8s是一个通用的容器编排器，而K3s是一个专门为在裸金属服务器上运行Kubernetes而打造的容器编排器。...
2022-06-12 00:47:42
20751
2
原创 【django】从1.11升级到4.0.4，同时升级python2到python3问题记录
【django】从1.11升级到4.0.4，同时升级python2到python3
2022-06-06 15:14:57
460
原创 【剑指offer】leetcode训练题1-35题
剑指offer（一）栈和队列python的list就是一个栈，使用append和pop['1', '2', '3', '4']pop 4pop 3['1', '2']剑指 Offer 09. 用两个栈实现队列代码：easy_queue_by_2_stack.py剑指 Offer 30. 包含min函数的栈代码：easy_min_stack.py使用辅助栈的方式，冗余的添加min_stack的数据（二）链表剑指 Offer 06. 从尾到头打印链表代码：easy
2022-05-29 11:25:33
285
转载 【转】源nat和目的nat的区别
配置基于源IP地址的NAT基于源IP地址的NAT是指对发起连接的IP报文头中的源地址进行转换。它可以实现内部用户访问外部网络的目的。通过将内部主机的私有地址转换为公有地址，使一个局域网中的多台主机使用少数的合法地址访问外部资源，有效的隐藏了内部局域网的主机IP地址，起到了安全保护的作用。由于一般内网区域的安全级别比外网高，所以这种应用又称为NAT Outbound。配置NAT No-patNAT No-pat是指进行不转换端口的NAT。配置No-pat参数后，设备会将转换前后的地址的所有端口进行一
2022-05-12 12:07:35
5104
原创 centos7安装postgresql
1. 下载源码以9.6.17为例，下载postgresql-9.5.17官网：https://www.postgresql.org/ftp/source/v9.5.17/下载.tar.gz的源码包直接从官网下载可能会很慢，所以建议鼠标右键复制下载链接，迅雷下载。下载完后上传到linux服务器上。2. 安装安装依赖yum install -y gcc readline-devel zlib-devel源码安装：tar zxvf postgresql-9.5.17.tar.gz cd
2022-05-11 11:59:35
2580
转载 kubernetes生态以及概念
kubernetes生态kubernetes官方文档：https://kubernetes.io/zh/docs/setup/release/version-skew-policy/1. docker学习连接：【介绍】https://www.orchome.com/docker/index【菜鸟教程】https://www.runoob.com/docker/docker-resources.html【进阶教程】http://c.biancheng.net/view/3130.html【笔试面
2022-05-08 13:15:34
303
原创 Docker进阶（3）docker容器编排-docker compose、swarm、service
容器编排，docker-compose，swarm，service
2022-04-14 10:29:46
1543
原创 Docker学习（二）容器网络
1. 容器网络思考问题：docker是如何处理容器的网络访问的？1.1 docker0docker0是docker安装时候自带的一个虚拟网卡，与物理网卡是属于nat关系。evth-pair技术，是一堆虚拟设备接口，他们是成对出现的，一段连着的协议，一段彼此相连的。正是因为有这个特性，evth-pair充当一个桥梁，连接各种虚拟网络设备–link，是使用的/etc/hosts做映射，因此容器互联需要相互配置，且IP变更了之后还是不能通过容器名称进行联通的，不建议使用。1.2
2022-03-28 11:17:56
575
转载 Kafka-1-安装及相关概念说明
Kafka学习手册本文摘自：链接：https://www.orchome.com/5来源：OrcHome0. 预备动作安装javayum install java java-devel下载软件包：wget https://www.apache.org/dyn/closer.cgi?path=/kafka/2.7.0/kafka_2.13-2.7.0.tgz解压即可，kafka依赖zookeeper进行管理。而在下载的kafka执行文件当中已经包括了zookeeper，并不需要单
2022-03-13 23:52:49
166
原创 【pythonweb国际化】国际化flask-babel，gettext，msgfmt，msginit
pythonweb 国际化与本地化，支持多语言切换1. 工具与名词解释babel：python的一个国际化组件包，官网：bable，提供了一些方便的参数，可以使用，本文以flask-babel为例：pip install flask-babelgettext: 属于GUN的国际化组件po/pot: po文件是多语言的翻译文件，pot文件顾名思义就是po的template模板文件，里面只有msgid, 所有的msgstr都为空mo: mo是po文件编译之后的翻译二进制文件，gettex
2022-03-11 00:29:11
1592
原创 Python在Linux环境获取出口IP
Python在Linux环境获取出口IP先使用ifconfig命令查看当前接口IP的信息得到返回的数据str内容，按照" "空格劈开“inet”字段后面为出口ip的字段，但是可能会有一些杂文使用正则表达式提取出完整的ip，校验ip是否是多播或者回环把ip写入geo配置白名单文件中代码如下：# -*- coding: utf-8 -*-import reimport ipaddressfrom subprocess import Popen, PIPEgeo_file_path =
2021-06-07 10:53:13
505
1
原创 剑指 Offer 42. 连续子数组的最大和（简单）
剑指 Offer 42. 连续子数组的最大和题目链接：https://leetcode-cn.com/problems/maximum-subarray/solution/代码连接https://gitee.com/aninstein/HappyJava/blob/master/learn_java/src/leetcode/offer100/arrays/EasyMaxSubArraySum.javapackage leetcode.offer100.arrays;/** * 题目：剑指
2021-06-07 00:25:38
972
4
原创 剑指 Offer 51. 数组中的逆序对（困难）
剑指 Offer 51. 数组中的逆序对题目链接https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/代码连接：https://gitee.com/aninstein/HappyJava/blob/master/learn_java/src/leetcode/offer100/arrays/HardReversePairs.java题目解析：方法1：归并排序方法2：离散化树状数组官方题解：https://leetc
2021-06-06 18:32:37
126
原创 剑指 Offer 39. 数组中出现次数超过一半的数字
题目：剑指 Offer 39. 数组中出现次数超过一半的数字题目链接https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/代码连接：https://gitee.com/aninstein/HappyJava/blob/master/learn_java/src/leetcode/offer100/arrays/EasyMajorityElement.java解题思路
2021-06-03 23:34:00
78
原创 剑指 Offer 22. 链表中倒数第k个节点
题目：剑指 Offer 22. 链表中倒数第k个节点题目链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/使用双指针，前指针先往后跳k步，这时候前后指针就相隔了k步，这只猴前后指针只需要正常向前移动，前指针移动到链表尾部，后指针即前k个package leetcode.offer100.twoPoint;import leetcode.offer100.base.ListNode;
2021-06-03 00:47:39
91
原创 postgresql导入导出一张表
导出表格使用pg_dump，需要安装有postgresql，如果安装的是docker的话需要进入到docker内执行pg_dump -U postgres -h 127.0.0.1 -p 5432 -c -Fp -t public.mytable -E UTF-8 -f /home/mytable_20210415.sql mydatabase这里面的参数：-h host，指定数据库主机名，或者IP-p port，指定端口号-U user，指定连接使用的用户名-W，按提示输入密码dbn
2021-04-15 17:17:56
2185
原创 leetcode经典题1-最长递增子序列问题
1. 最长递增子序列问题题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/最长递增子序列问题，一般有两种解法动态规划LIS算法（贪心+二分查找）1.1 动态规划1.1.1 题目解析动态规划题最重要的就是明确状态标识。状态：即dp函数所代表的含义，注意一个题目里面可能不会只有一种状态集合：即需要遍历的那些数据，比如我们一般用i，j去遍历数据，同时dp函数也保存了当第i个，第j个这个时候的状态状态转
2021-03-15 00:20:05
298
原创 Docker踩坑日记-1
最近有一个需求需要手动的构建一个docker镜像，遇到了一些docker的坑，记录一下：1. 使用centos的镜像无法使用yum安装dockerfile构建，但是里面的yum死活执行不了，无法连接上centos的官方镜像库。提示如下错Could not retrieve mirrorlist http://mirrorlist.centos.org/?release=7&arch=x86_64&repo=os&infra=container error was其中
2021-03-13 15:01:31
476
原创 云网络相关知识学习列表
网络相关知识学习列表介绍学习计算机网络相关知识的的技术文档基础知识1. 包括TCP/IP知识点2. UDP协议3. leaf-spine架构4. IPv65. 大二层网络6. VLAN路由技术1. 静态路由2. RIP协议3. OSPF协议4. IS-IS协议5. BGP协议6. MP-BGP协议7. 策略路由8. GR技术云网相关技术1. IPsec VPN2. VXLAN技术链接1链接23. Segment Routing（SR）4. P4编程语言
2021-02-07 18:21:16
579
原创 github clone加速
github clone加速对于网上很多说的github进行clone非常慢，然后使用梯子进行加速。但是对于穷逼伸手党，有没有更快的办法呢？当然是有的，就是用以下的镜像服务器（好像只能够使用https进行clone了）：# http的git加速：# 如：https://github.com/aninstein/xxx.git# 加速：https://github.com.cnpmjs.org/aninstein/xxx.git即把github.com替换成github.com.cnpmjs
2021-02-02 01:04:10
512
原创 Top k问题-各种解法详解
Top k 问题Top k 问题1. 问题描述数据内容2. 小顶堆3. 优先队列（本质也是堆）4. 桶排序5. 分治法6. BigMap7. 其他代码7.1 公共方法7.2 测试代码代码链接：https://github.com/aninstein/HappyPython/1. 问题描述对于前K个问题，描述很简单，即有一个相对较大的数据，求其中前K个大的数据，比如：问题：当前有10w个数据，求出其中前100大的数据，或者求其中第100大的数据常见解
2021-01-11 01:20:21
1146
原创 时间复杂度O(N)的排序：计数排序，桶排序，基数排序
时间复杂度O(N)的排序：计数排序，桶排序，基数排序时间复杂度O(N)的排序：计数排序，桶排序，基数排序1. 计数排序2. 桶排序3. 基数排序4. 本文代码链接：https://github.com/aninstein/HappyPython1. 计数排序计数排序，顾名思义，这个排序的主要作用并不是排序，而是进行计数。计数排序用于数据量内容固定，且数据范围较小的情况，对需要排序的数列进行计数；比如对学生考试分数进行排序，分数值是一个固定的范围0-100，且数据范围不大，则可以
2021-01-05 00:34:35
863
1
原创 python核心编程-迭代器完成斐波那契数列求值
python核心编程-迭代器完成斐波那契数列求值斐波那契数列相信大家都会求，这里使用一个python的迭代器完成斐波那契数列的求值。1. 自定义迭代器如果想要一个对象成为一个可迭代对象,这个对象可以使用for循环遍历那么这个对象中必须要实现两个方法：方法一：需要实现init,__iter__方法是迭代对象的核心方法，每次迭代的核心控制者是一个迭代器;方法二：需要实现另一个方法: next,__next__方法的核心作用就是返回每次迭代的最终数据，迭代器每次进行迭代工作的最终结果在next方法中
2021-01-04 22:39:17
349
原创 cookie和session的关系
cookie和session的关系cookie和session的关系定义存储联系定义Cookie，有时也用其复数形式 Cookies，指某些网站为了辨别用户身份、进行 session 跟踪而储存在用户本地终端上的数据（通常经过加密）Session：在计算机中，尤其是在网络应用中，称为“会话控制”。Session对象存储特定用户会话所需的属性及配置信息。cookie和session本质的区别是，一个位于客户端，一个位于服务端。这个特性带着浓重的色彩，实际中的应用都离不开这个定义
2020-12-02 01:10:17
407
原创 堆排序，向上调整，向下调整，前K个问题
堆排序，向上调整，向下调整，前K个问题堆排序1. 什么是堆？2. 堆的存储2.1 根节点存储堆2.2 使用数组法存储堆3. 堆的调整3.1 堆的调整方法（以小顶堆为例）（1）自顶向下（2）自底向上4. 堆的构建和删除节点4.1 插入节点进堆4.2 构建堆4.3 删除堆的节点5. 堆排序6. 前k个问题本文的代码链接1. 什么是堆？堆就是一棵完全二叉树，分为大顶堆和小顶堆大顶堆：每一个父节点都比其子节点大，故根节点为最大
2020-11-28 15:37:46
1490
原创 配置xshell文本突出
1. 设置xshell文本突出设置文本突出，能够更好的排查问题和在xshell上进行操作，点击突出，添加一个突出，然后建立正则表达式的突出规则，常用规则有：突出正则 描述 颜色建议 (\b(error|ERROR)\b) error,方便查看日志 建议红底白字 (\b(info|INFO)\b) info,方便查看日志 建议青蓝底黑字 (\b(warning|WARNING|warn|WARN)\b) warning,方便查看日志 建议黄底
2020-11-18 16:20:46
3287
原创 Flask学习笔记-蓝图（Blueprint）和视图（Views）
1. 视图视图主要是MVT(model, view, template)框架里面的model, 数据模型，主要是指数据库模型view, 接受请求 处理请求 返回数据template, html页面比起app.route，视图能够支持继承，并且业务与url分离#!/usr/bin/env python# -*- coding: utf-8 -*-from flask import Flask, jsonifyfrom flask.views import MethodViewa
2020-11-01 17:27:45
1037
原创 LeetCode（python）：剑指 Offer 04. 二维数组中的查找
LeetCode（python）：剑指 Offer 04. 二维数组中的查找1. 题目：剑指 Offer 04. 二维数组中的查找2. 题目链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/3. 题目内容在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。4. 输入输出示例
2020-10-21 00:42:49
133
原创 六种排序算法（Python）-冒泡，选择，插入，希尔，归并，快速
六种排序算法-冒泡，选择，插入，希尔，归并，快速（Python）六种排序算法-冒泡，选择，插入，希尔，归并，快速（Go）排序算法1. 地精排序2. 冒泡排序3. 选择排序4. 插入排序5. 希尔排序6. 快速排序7. 归并排序（1）归并算法（2）归并排序8. 堆排序（1）堆（2）堆化（3）堆排序1. 地精排序地精排序虽然只有一层循环，但是由于序列内部元素不断的交换比对，时间复杂度依旧是O(n^2)请直接看代码def gnome_sort(dat
2020-09-12 17:35:30
189
原创 背包问题（四）-多重背包二进制优化（中等）
背包问题（四）-多重背包二进制优化（中等）背包问题（四）-多重背包二进制优化（中等）1. 题目2. 分析2.1 状态表示2.2 优化算法3. 实现5. 测试进阶：多重背包（苦难）1. 题目问题描述：有n件物品和容量为m的背包，给出i件物品的重量以及价值value，还有数量number，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。特点 ：它与完全背包有类似点，特点是每个物品都有了一定的数量。2. 分析2.1 状态表示在此之前我们已经完成了多重背
2020-09-10 01:06:27
941
原创 背包问题（三）-多重背包（简单）-史上最详细解答
背包问题（三）-多重背包（简单）-史上最详细解答1. 题目2. 分析2.1 状态表示2.2 状态计算3. 实现4. 优化4.1 去除k循环（时间复杂度优化）4.2 转化成一维数组解法（空间复杂度优化）5. 测试参考链接进阶：多重背包（中等）1. 题目问题描述：有n件物品和容量为m的背包，给出i件物品的重量以及价值value，还有数量number，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。特点 ：它与完全背包有类似点，特点是每个物品都有了一定的
2020-08-20 01:08:06
7753
2
原创 背包问题（二）-完全背包-史上最详细解答
完全背包问题-史上最详细最解答完全背包问题-史上最详细最解答1. 题目1.1 题目1.2 输入输出1.3 数据范围1.4 输入输出样例2. 分析2.1 状态表示2.2 状态计算3. 实现4. 优化4.1 去除k循环（时间复杂度优化）4.1.1 数学推算【1】4.1.2 代码实现4.2 转化成一维数组解法（空间复杂度优化）5. 测试参考链接1. 题目1.1 题目有 N 件物品和一个容量是 V的背包。每件物品可以选用无限次。第 i件
2020-08-19 01:23:25
1636
1
原创 背包算法（一）-01背包-史上最详细解答
01背包问题-史上最详细最解答01背包问题1. 题目1.1 题目1.2 输入输出1.3 数据范围1.4 输入输出样例2. 分析2.1 状态表示2.2 状态计算3. 实现4. 优化5. 测试1. 题目1.1 题目有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的重量是 w[i]，价值是v[i]。求解：将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。1.2 输入输出输出：输出最大价值。输入：第
2020-08-17 18:24:49
3765
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人