leetcode 409.最长回文串 原题：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 解题思路：采用Counter计数器，观察回文串的规律 需要满足几个条件： ①偶数个数的一类相同字母完全满足条件 ②奇数个数的一类相同字母去偶数个，剩下的一个需要进行条件判断，看是否需要+1，一旦max_nums mod 2 == 0 and 2020-03-25 算法 算法
正则表达式匹配大全 python中的re模块：常用的语法通配符 含义 正则示例 匹配结果 123456789101112131415161718192021222324252627282930313233343536373839`reg1 | reg2` 匹配正则表达式reg1或reg2 foo | bar foo`.` 匹配任何字符(\n除外) a.a abc`^ 匹配字符串起始部分 ^a ab....`$` 匹配 2020-03-25 正则表达式 正则表达式
572.另一个树的子树 原题：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 解题思路：这道题主要考察递归思想，比较两棵树的节点。 有三种可能： ①两颗树完全相等，s.left,t.left和s.right,t.right同时进行递归②t和s的左子树进行比较，s.left,t进行递归③t和s的 2020-03-22 算法 算法 递归树
Django搭配restful api DRF认证源码分析图 安装步骤： pip install restfulframework from rest_framework import serializers 导入serializers序列化包 from rest_framework.decorators import api_view 导入装饰器来装饰自定义的api视图 REST框架提供了两种编写API视图的封装。 ① @api_ 2020-03-22 Django Django restful drf
KD树搜索 KD树的创建和KD树的搜索实现：1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465import numpy as npdef createTree(dataset,depth): "" 2020-03-21 机器学习 机器学习 KD树
KNN算法 “”” author:syz technique:k-近邻算法 优点：精度高，对异常识别不敏感，无数据输入假定 缺点：时间复杂度高，空间复杂度高 适用范围：数值型和标称型 “”” 主要思路：采用欧拉距离运算，取前k个最短距离，然后在这k个距离个数内匹配相应类别的个数，最后取类别个数最高的一个！ 1234567891011121314151617181920212223242526272829303 2020-03-21 机器学习 机器学习 KNN
nginx和Apache的区别 uwsgi wsgi nginx的区别和关系：简单来说uwsgi是一个符合wsgi协议的服务器，可以搭配任意的框架，只要框架也满足wsgi协议。 而nginx相当于管家，实现分布式服务器，应对大量客户的请求，作用为反向代理服务器。 WSGI：PythonWeb服务器网关接口（Python Web Server Gateway Interface），这是一种协议规范，用于规范web serv 2020-03-21 中间件 中间件 nginx Apache
django2.2版本的常见的基本问题 Django2.2版本的常见问题1、错误：raise ImproperlyConfigured(‘mysqlclient 1.3.13 or newer is required; you have %s.’ % Database.version)django.core.exceptions.ImproperlyConfigured: mysqlclient 1.3.13 or newer is r 2020-03-20 Django Django
215. 数组中的第K个最大元素 小顶堆解 原题：Find the kth largest element in an unsorted array.Note that it is the kth largest element in the sorted order,not the kth distinct element. 大概意思： 在未排序的数组中找到第 k 个最大的元素。 注：你需要找的是数组排序后的第 k 个最大的元素，而不是第 2020-03-20 算法 算法 堆排序
25. K 个一组翻转链表 原题给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2-> 2020-03-19 算法 算法 双指针