- 博客(94)
- 收藏
- 关注
RSS订阅
原创 【源码解析】布隆过滤器之bitset篇
Github源码：https://github.com/bits-and-blooms/bloom比如说要创建一个布隆过滤器m=1000，k=4 （创建的bitset大小为1000，判断是否存在时check4次）func New(m uint, k uint) *BloomFilter { return &BloomFilter{max(1, m), max(1, k), bitset.New(m)}}那么bitset需要开辟多大空间呢？开辟 wordsNeeded(le.
2021-09-08 22:24:38
559
原创 Django 重写authenticate实现输入账号、邮箱、手机号登录验证
介绍authenticate原本是账号和密码登录，在密码对给出的用户名合法的情况下返回一个 User 对象。 如果密码不合法，authenticate()返回None。重写该方法后，实现输入账号、邮箱、手机号等多种方式登录验证。需要注意的是在重写authenticate时，要加入request：def authenticate(self, request, username=None, pa...
2020-04-24 10:20:48
2110
2
原创 Codeforces 1437E. Make It Increasing(带定值，求修改最长上升子序列至少个数)
链接：http://codeforces.com/problemset/problem/1437/E题意：在 a[b[i]]不能修改情况下，求至少需要修改多少数字，使得a数组变成最长上升子序列（严格上升）。比如：7 21 2 1 1 3 5 13 5a[3]、a[5]数字不能修改，修改后结果可以为：-1 0 1 2 3 5 6修改了4个数，结果为 4题解：假如没有”带定值“条件，直接先把原数组 a[i]=a[i]-i 进行变换，然后跑个最长不下降子序列，结果为（n-最长不下降子序列）参
2020-10-30 21:58:28
521
原创 POJ 4046 spfa最短路q次询问(加点权，n＜=1000)
有n个节点的m条无向边的图，节点编号为1~n然后有点权和边权，给出q个询问，每一个询问给出2点u，v输出u，v的最短距离最短距离 = u到v的路径的所有边权 + u到v路径上最大的一个点权（点权也可以是u，v）n<=1000m<=20000Q<=20000时限：5000ms#include <iostream>#include <cstring>#include <vector>#include <cstdio>#de
2020-09-03 13:50:03
338
原创 Floyd最短路(q次询问，n＜100)
点n <= 100，边m <= 5000， 询问次数q <= 10000#include<iostream>#include<algorithm>#include<cstring>using namespace std;int maps[105][105];#define INF 0x3f3f3f3fint main() { int n,m,q; cin>>n>>m>>q; memset(maps,
2020-09-03 13:32:51
176
原创 LeetCode 135 Candy （分发糖果 相邻大于小于）
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2:输入: [1,2,2]输出: 4解释: 你可以分别给这三个孩子分发 1、2、1.
2020-09-02 19:02:10
171
1
转载 计算组合C(m,n)的计算方法(C++篇)
问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。共四种方案。ps：注意使用限制。方案1:暴力求解，C(n,m)=n*(n-1)…(n-m+1)/m!，n<=15 ；int Combination(int n, int m) { const int M = 10007; int ans = 1; for(int i=n; i>=(n-m+1); --i) ans *= i;
2020-08-20 11:52:18
15493
1
原创 TabularInline内联函数使用save_formset多对多属性无法保存？
问题 在内联函数里面，有 ManyToManyField 多对多属性，但是 save_formset 逐个去保存内联函数表时，发现多对多属性并没有保存。 这是因为使用了 formset.save(commit=False)，这时候与当前数据表无关的表是不会自动保存的，需要加上 formset.save_m2m() 继承虽好，但是也得知道如何去继承！上才艺！# models.pyclass KeepRecord(models.Model): """ 保养记录 """
2020-08-04 23:10:16
576
原创 Python多线程使用Lock加锁实现卖票程序
思路特别注意的是，因为有50个线程，再加上锁之前num>0，再加锁之后会出现num<0的情况，所以每台机器在加锁之后，都需要在判断一下num>0的情况代码from threading import Thread, Lockimport timenum = 500mylock=Lock()# 卖票程序def sale(i): global num while num > 0: mylock.acquire() # 加锁
2020-07-13 12:07:18
403
原创 Django admin对内联模型继承save_model
传统的save_model是写在ModelAdmin里面的：@admin.register(BaoGao)class BaoGaoAdmin(admin.ModelAdmin): list_display = ( 'name', 'baoxiu_date', 'paigong_date', 'update_date', 'show', 'price', 'image_data', 'author', 'cengji', 'state')
2020-06-25 18:42:18
1635
原创 Django后台使用super继承get_queryset，对获取的结果进行过滤
实现的效果就是：进入admin后台的每个用户，只能看到自己的数据，超级用户可以看到所有数据。程序通过识别request里面user登录账号，用户get与自己相关的数据。# admin.py@admin.register(KeepRecord)class KeepRecordAdmin(admin.ModelAdmin): list_display = ('name', 'show', 'author', 'update_date',) def get_queryset(self, r
2020-06-22 21:50:34
1076
原创 Django后台admin列表ImageField显示图片
如果不进行设置，ImageField在列表中只能显示存储的路径。记得配置settings.py中图片存储的位置！# models.pyclass KeepRecord(models.Model): """ 保养记录 """ name = models.CharField(max_length=255, verbose_name='设备名称') image = models.ImageField(upload_to='images/', verbose_name=
2020-06-22 20:57:00
3552
原创 Django models字段设置为空
一般情况下直接添加 blank=True :image = models.ImageField(upload_to='images/', verbose_name='现场拍照', blank=True)但是DateTimeField、IntegerField这种类型就要添加 blank=True, null=True :sorce_count = models.IntegerField(verbose_name='合计', blank=True, null=True)...
2020-06-22 20:29:19
4853
原创 使用C++实现最小堆排序
#include <iostream>using namespace std;void maxsort(int tree[],int n,int i){ int l = 2*i+1; int r = 2*i+2; int max = i; if(l<n&&tree[l]>tree[i]) { max = l; swap(tree[l],tree[i]); } if(r<n&&tree[r]>tree[i]) {
2020-05-29 16:33:42
545
原创 《剑指offer》二叉搜索树的后序遍历序列
题目描述输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题意：该题描述的不够清楚，构建二叉树的依据是：左子树<当前根<右子树# -*- coding:utf-8 -*-class Solution: def __init__(self): self.sequence = [] def dfs(self, l, r): if l >= r:
2020-05-18 23:13:02
109
原创 《剑指offer》从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。提示:这个测评机不让调用queue# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def Pri
2020-05-18 19:53:11
92
原创 《剑指offer》栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）# -*- coding:utf-8 -*-class Solution: def __init__(self): self.arr, self.top = [], 0
2020-05-17 21:25:06
117
原创 《剑指offer》 包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] # 单调 def push(self, node):
2020-05-17 20:59:27
111
原创 《剑指offer》顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.# -*- coding:utf-8 -*-class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix): # writ
2020-05-17 20:41:12
109
原创 《剑指offer》二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5题意： 把每个左右节点互换一下。# -*- coding:utf-8 -*-# class TreeNode:#
2020-05-17 17:11:09
91
原创 《剑指offer》 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：先将pRoot1树每个节点为根节点存到数组里面，接着遍历每个根节点与pRoot2对比# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solut
2020-05-17 11:20:20
117
原创 《剑指offer》合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write c
2020-05-16 17:52:44
83
原创 《剑指offer》反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if not
2020-05-16 17:35:35
91
原创 《剑指offer》链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。怎么感觉这个题有问题？arr存储的时候应该是head.val。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self, head, k): arr = []
2020-05-16 11:28:04
89
原创 《剑指offer》调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # write code here arr1 = [] arr2 = [] for x in array:
2020-05-16 11:08:05
72
原创 《剑指offer》二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题解：32位二进制全为1是4294967295(max)，max - abs(n) +1 == n取反+1class Solution: def NumberOf1(self, n): # write code here arr = [] num = 0 for i in range(32): arr.append(2**i)
2020-05-16 10:39:39
143
原创 《剑指offer》矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：我翻车了。。我以为是dfs，结果一直TLE# 翻车代码class Solution: def __init__(self): self.num = 0 self.book = [[0 for i in range(1005)] for j in range(4)] def
2020-05-15 23:30:17
98
原创 《剑指offer》变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。# -*- coding:utf-8 -*-class Solution: def jumpFloorII(self, number): # write code here arr = [[] for i in range(number+1)] opt = [0 for i in range(number+1)]
2020-05-15 19:20:23
123
原创 《剑指offer》跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): # write code here arr = [[] for i in range(3)] arr[1].extend([0, 1, 1]) arr[2].extend([0, 0
2020-05-15 18:34:01
88
原创 《剑指offer》斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here a, b, num = 0, 1, 2 if n < 2: return n while num<
2020-05-15 18:00:27
86
原创 《剑指offer》从尾到头打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode):
2020-05-15 17:22:38
93
原创 《剑指offer》二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。# -*- coding:utf-8 -*-def erfen(op, target, array): l = 0 r = len(array[op]) #biu~~ while l<r: mid = (l+r)/2 if array[op][
2020-05-15 17:17:47
94
原创 《剑指offer》用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # re
2020-05-15 17:07:43
107
转载 HDU 6370 狼人杀（并查集）
题目描述：有n个人在玩狼人杀，每个人有两种身份，狼或者村民，村民必须要将真话，而狼可能讲假话。现在每个人都会说出一个除了自己外的一个人身份，现在问你有多少个人确定是村民，有多少个人确定是狼人。题目分析：因为题目不排斥所有玩家都是狼人的情况（这一点都不符合游戏规则好吧），因此题目中所有的人说的所有的话均有可能是假的。因此我们完全无法确定是否有人是村民。但是存在一定是狼人的情况。当出现一种类似...
2020-04-28 20:00:10
913
原创 Codeforces Round #633 (Div. 2) Sorted Adjacent Differences 排序
题意将n个数排序，使得|a1-a2|<=|a2-a3|<=…题解先sort一下，然后看图~#include <iostream>#include <algorithm>#include <cstring>#include <string.h>using namespace std;int n,m,t;int a[1...
2020-04-24 10:49:32
185
原创 Python 构建文章单词的倒排索引
介绍倒排索引就好比全文检索，输入一个单词，查询有哪些文章中有该单词。基本思路就是把所有文章的单词set存储起来，将去重后的单词建立一个字典，然后对于每篇文章中的单词挨个添加到字典当中，在查询的时候，其实就是查的字典！Code词向量集合def Split_words(Article_all): all_words = [] for i in Article_all.valu...
2020-04-24 10:23:16
840
原创 POJ3261 Milk Patterns 后缀数组
题意给定一个字符串，求至少出现k 次的最长重复子串，这k 个子串可以重叠。思路仍是二分出长度再以长度把height数组分类，再判是否存在k次板子详解只需要使用 sa[] 和 height[]Sa[]：后缀字符串排序 从小到大height[]：最长公共前缀大小height计算方法：因为sa[i]和sa[i-1]两个后缀串相邻，所以两个串的前缀更容易计算公共前缀大小，因为sa是排序后...
2020-04-24 10:21:59
178
原创 Codeforces Round #629 (Div. 3) D. Carousel（一个圈连续涂颜色）
链接http://codeforces.com/problemset/problem/1328/D题意给一个圈动物涂颜色，连续不同动物必须图不同颜色，连续相同动物怎么图都可以，问最少几种颜色。题解一种动物时，消耗1种颜色n为偶数时，消耗2种颜色（1，2，1，2，1，2~）n为奇数时，存在连续相同动物，消耗2种颜色，因为凡是存在连续相同动物，可以化成偶数情况 （第一个和最后一个也算...
2020-04-02 23:10:44
211
原创 Codeforces Round #629 (Div. 3) F. Make k Equal (n个数中找k个相同的数)
前言这道题让我做了一天，其实也不是太难，就是写代码的时候特别的绕，而且状态也不太好，先是坐着写，其次躺着写，后来趴着写…代码写的乱七八糟，重写了好几次，又是“溢出”又是“答案错误”，就这样一道题干了一天。链接https://codeforces.com/problemset/problem/1328/F题意n个数，每次只能操作一个数，操作方案有两种，“最大值-1”或者“最小值+1”，最...
2020-03-30 19:25:48
359
2
原创 Python爬虫获取ip所在地理位置
# -*- coding: utf-8 -*-import reimport requestsfrom requests.exceptions import ReadTimeout, HTTPError, RequestExceptiondef Searchip(ip): url = 'https://ip.cn/?ip=' + ip # 请求头 header...
2020-03-29 13:05:19
1206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人