- 博客(96)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 1003. Emergency (25) Dijastra最优路径算法
1003. Emergency (25)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair
2021-08-01 22:12:22
204
原创 Golang系列二：控制结构
控制结构if特点：(1) if后面的条件判断子句不需要用小括号括起来；(2) {必须放在行尾，和if或if else放在一行；(3) if后面可以带一个简单的初始化语句，并以分号分割，该简单语句声明的变量的作用域是整个if语句块，包括后面的else if和else分支；(4) if分支语句遇到return后直接返回。if x:=5; x<2{ fmt.Println(1)}else if x>3{ fmt.Println(2)} else { fm
2021-07-25 20:53:04
191
原创 Golang系列一：变量和常量
Golang系列一：变量和常量变量显式的完整声明var varName dataType [ = value ]短类型声明varName := value常量Golang中常量分为布尔型、字符串型、数值型。基本数据类型Golang内置七类基本数据类型（20个具体子类型）(1) 布尔类型：bool(2) 整型：byte int int8 int16 int32 int64 uint uint8 uint16 uint32 uint64 uintptr(3) 浮点型：floa
2021-07-25 20:50:34
254
1
原创 卷积神经网络(CNN)原理和实现
卷积神经网络相关概念卷积神经网络包含的重要结构有：卷积层、池化层、全连接层卷积层(Convolutions)(1) 概念：卷积运算的目的是提取输入的不同特征，某些卷积层可能只能提取一些低级的特征如边缘、线条和角等层级，更多层的网路能从低级特征中迭代提取更复杂的特征。(2) 运算规则：可参考https://mlnotebook.github.io/post/CNN1/，如图：(3) padding-零填充：在图片像素的最外层加上若干层0值，若一层，记做p =1。零填充有两种
2021-07-03 00:56:47
3248
1
原创 词典中最长的单词
"""词典中最长的单词desc: 给出一系列字符串单词，表示一个英语词典，找到字典中最长的单词，这些单词可以通过 字典中其他单词每次增加一个字母构成。如果有多个可能的答案，则返回字典顺序最小的 那个。如果没有答案，则返回空字符串。e.g.: (1) input: words = ["w", "wo", "wor", "worl", "world"] output: "world"，单词"world"可以通过"w", "wo", "wor", "worl",.
2021-06-17 00:00:32
324
原创 通过删除字母匹配到字典里最长单词
"""通过删除字母匹配到字典里最长单词desc: 给定字符串和字符串字典，找到字典中可以通过删除给定字符串的某些字符所形成的 最长字符串。如果有多个可能的结果，则返回具有最小字典顺序的最长单词。如果没有 可能的结果，则返回空字。e.g.: 输入s="abpcplea", d=["ale", "apple", "monkey", "plea"]， 输出apple。"""def find_word(s: str, d: list) -> str: # l.
2021-06-11 23:14:00
118
原创 背包问题（动态规划）
"""Test: 给出n个物品的体积A[i]及其价值V[i]，将它们装入一个大小为m的背包，最多能装入物品的总价值有多少？e.g.: 对于物品体积[2,3,5,7]和对应的价值[1,5,2,4]，假设背包体积大小为10，最大能够装入的价值为9，也就是 体积为3和7的物品。"""def find_max_price(volume_list: list, price_list: list, capacity: int) -> int: """ :param vol.
2021-06-10 23:54:36
163
3
原创 给定一个未排序的整数数组，找出最长连续序列的长度
给定一个未排序的整数数组，找出最长连续序列的长度eg:input: [100, 4, 200, 1, 3, 2]output: [1, 2, 3, 4]返回长度=4
2021-06-09 23:52:55
1059
原创 python装饰器实现方法重试
"""realize retrying methods by decoratorinterpreter: python v3author: WuYang Ezradate: 2021-04-26sample result:request to baidu, method is get and timeout is 10...res=4, attempt to retry (1 time)...request to baidu, method is get and timeout is.
2021-05-27 23:24:46
226
原创 隐马尔可夫模型HMM学习笔记
参考：https://www.cnblogs.com/pinard/p/6945257.htmlhttps://www.hankcs.com/ml/hidden-markov-model.html例子详细计算过程：Q是所有可能的隐藏状态的集合，V是所有可能的观测状态的集合，则,分别表示盒子1、盒子2、盒子3，此时N=3；，分别表示红色、白色，此时N=2；对于一个长度为3的序列，I对应的状态序列,O是对应的观察序列 假设我们有3个盒子，每个盒子里都有红色和白色两种..
2021-03-23 21:08:43
210
原创 Dijkstra算法-用C语言描述
#define _CRT_SECURE_NO_WARNINGS#define ERROR -1#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535 */typedef int Vertex; /* 用顶点下标表示顶点，为整型 */typedef int WeightType; .
2021-01-27 22:21:13
390
原创 Prim算法-用C语言描述
#define _CRT_SECURE_NO_WARNINGS#define ERROR -1#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535 */typedef int Vertex; /* 用顶点下标表示顶点，为整型 */typedef int WeightType; .
2021-01-26 23:15:46
307
原创 图的遍历(邻接表)-用C语言描述
#define _CRT_SECURE_NO_WARNINGS#define MaxVertexNum 100 /* 最大顶点数设为100 */#include<stdio.h>#include<stdlib.h>typedef int Vertex; /* 用顶点下标表示顶点，为整型 */typedef int WeightType; /* 边的权值设为整型 */typedef char DataType; /* 顶点存储的数据类型设为字符型 *//*图.
2021-01-24 14:14:18
612
原创 图的遍历(邻接矩阵)-用C语言描述
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535 */typedef int Vertex; /* 用顶点下标表示顶点，为整型 */typedef int WeightType; /* 边的权值设为整型 */ty.
2021-01-24 00:12:59
436
原创 二叉搜索树-用C语言描述
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef int ElementType;const int MAXSIZE = 1000;ElementType NoInfo = 0; /*用0表示没有结点*//*============================结构体===========================================*//*.
2021-01-23 20:17:34
170
原创 二叉树非递归遍历-用C语言描述
#define _CRT_SECURE_NO_WARNINGS#define MAXSIZE 100#include<stdio.h>#include<stdlib.h>typedef int ElementType;ElementType NoInfo = 0; /*用0表示没有结点*//*============================结构体===========================================*//*二叉树最常用.
2021-01-23 12:31:52
216
原创 递归遍历二叉树-用C语言描述
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef int ElementType;ElementType NoInfo = 0; /*用0表示没有结点*//*============================结构体===========================================*//*二叉树最常用的表示方法是用链表表示，每个结点由数据和.
2021-01-22 00:07:14
129
原创 链式存储队列-用C语言描述
#include<stdio.h>#include<stdlib.h>/*队列的链式存储队列的头(Front)必须指向链表的头结点，队列的尾(Rear)指向链表的尾结点*/typedef int ElementType;ElementType ERROR = -1;typedef struct Node *PtrToNode;/*队列中的结点*/struct Node{ ElementType Data; PtrToNode Next;};t.
2021-01-22 00:05:49
217
原创 顺序存储队列-用C语言描述
#include<stdio.h>#include<stdlib.h>/*队列的顺序存储（循环队列）方法：少用一个元素空间。*/typedef int ElementType;typedef int Position;typedef struct QNode * PtrToNode;struct QNode{ ElementType * Data; /*存储元素的数组*/ Position Front, Rear; /*队列的头、尾指针*/ in.
2021-01-22 00:03:35
300
原创 链栈-用C语言描述
#include<stdio.h>#include<malloc.h>/*堆栈的链式存储实现为了简化算法，链栈也可以带一空的表头结点，表头结点后面的第一个结点就是链栈的栈顶结点。栈中的其他结点通过它们的指针Next链接起来，栈底结点的Next为NULL。*/typedef struct SNode *PtrToSNode;typedef int ElementType;ElementType ERROR = -1;struct SNode{ Elem.
2021-01-20 22:25:22
129
原创 双堆栈-用C语言描述
#include<stdio.h>#include<malloc.h>/*双堆栈双堆栈的结构只比标准堆栈多了一个栈顶指针-使两个栈分别从数组的两头开始向中间生长；当两个栈的栈顶指针相遇时，表示两个栈都满了。-此时，最大化地利用了空间*/typedef int Position;typedef int ElementType;typedef struct SNode * PtrToSNode;struct SNode{ ElementType *Data;.
2021-01-20 21:49:51
431
原创 堆栈-用C语言描述
#include<stdio.h>#include<malloc.h>/*堆栈顺序存储*/typedef int Position;typedef int ElementType;typedef struct SNode *PtrToSNode;ElementType ERROR = -1;struct SNode{ ElementType *Data; /*存储元素的数组*/ Position Top; /*栈顶指针*/ int MaxSi.
2021-01-20 21:48:09
218
原创 C语言输入方法比较
比较输入方法：scanf - getchar - gets#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>/*比较输入方法：scanf - getchar - gets*/void test() { /*getchar()*/ char ch1, ch2; ch1 = getchar(); ch2 = getchar(); printf("%d %d\n", ch1, ch2); /* 输入a enter.
2021-01-18 23:04:44
165
原创 C语言基础-运算符-小练习
扫地机器人： 机器人控制变量x=0110 1111 功能： (1) 扫地：第2位清0 (2) 拖地：第4位置1 (3) 吸尘：第6位取反#include<stdio.h>/*扫地机器人： 机器人控制变量x=0110 1111 功能： (1) 扫地：第2位清0 (2) 拖地：第4位置1 (3) 吸尘：第6位取反*/void print_2(int x);void saodi(int x);void tuodi(int x);...
2021-01-09 14:34:33
351
原创 C语言基础-运算符
#include<stdio.h>void wei();void yiwei();void sanmu();void changdu();int main() { wei(); sanmu(); changdu(); yiwei(); return 1;}void wei() { printf("\n==============位运算=============\n"); /* 位运算 反码 正数的反码是其本身 负数的反码是在其原码的基础上,.
2021-01-08 21:56:29
142
原创 Python单例模式的三种实现方式
from functools import wrapsclass Foo1(object): """单例模式 1 使用类方法""" __instance = None @classmethod def instance(cls): if cls.__instance: return cls.__instance else: obj = cls() cls.__.
2020-11-29 21:11:36
153
原创 Java 集合框架 - Set
package setTest;import java.util.HashSet;/** Set中的元素是不能重复的，底层是一个HashMap* */public class setTest { public static void main(String [] args){ HashSet<String> set = new HashSet<>(); // 添加元素 set.add("Jack"); .
2020-10-02 12:02:41
377
原创 Java 集合框架 - Map
package map;import java.util.Collection;import java.util.HashMap;import java.util.Set;import java.util.Map;import java.util.TreeMap;public class HashMapTest { /* * HashMap * 一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射 * 基于hashing的原理，使用put.
2020-10-02 12:01:07
139
原创 Java 集合框架 - List
package container;import java.awt.*;import java.util.ArrayList;import java.util.LinkedList;public class ListTest { /* * 集合框架 - List * 允许有相同的元素 * ArrayList * (1) 基于数组实现，是一个动态的数组队列，容量可以自动增长 * (2) 可以存储任意多的对象，但是只能存储对象，不能.
2020-09-28 23:08:04
139
原创 vue-router的demo
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>路由管理</title></head><body> <div id="app".
2020-09-15 10:26:02
266
原创 DRF框架PageNumberPagination类源码解析
def get_paginated_response(self, data): return Response(OrderedDict([ ('count', self.page.paginator.count), ('next', self.get_next_link()), ('previous'...
2020-04-06 20:27:02
475
原创 Django REST framework简介和举例
环境搭建pip install djangorestframework添加rest_framework应用INSTALLED_APPS = [ ... 'rest_framework',]原生Django实现增删改查逻辑模型models.pyfrom django.db import models# Create your models here...
2020-03-26 12:27:26
226
原创 基于Django的购物车管理-添加商品到购物车
(1) 添加到购物车前端：html<a @click="add_carts" class="add_cart" id="add_cart">加入购物车</a>js // 加入购物车 add_carts(){ let url = '/carts/'; axios.post(u...
2020-03-15 23:13:22
1400
原创 ORM中related_name属性的使用
以web页面实现省市区三级联动为例models.pyfrom django.db import models# Create your models here.class Area(models.Model): """省市区""" name = models.CharField(max_length=20, verbose_name='名称') par...
2020-03-07 22:34:43
575
原创 网站第三方登陆介绍（QQ互联）
客户端 web server QQ互联可直接使用QQ登录工具QQLoginToolpip install QQLoginT...
2020-03-05 21:41:38
611
原创 LoginRequiredMixin类介绍
根据官网https://docs.djangoproject.com/en/1.11/topics/auth/default/中的介绍from django.contrib.auth.mixins import LoginRequiredMixinclass MyView(LoginRequiredMixin, View): login_url = '/login/' ...
2020-03-01 19:52:36
2206
原创 pipeline操作Redis数据库+Celery的使用
Redis的 C - S 架构：基于客户端-服务端模型以及请求/响应协议的TCP服务。 客户端向服务端发送一个查询请求，并监听Socket返回。 通常是以阻塞模式，等待服务端响应。 服务端处理命令，并将结果返回给客户端。存在的问题：如果Redis服务端需要同时处理多个请求，加上网络延迟，那么服务端利用率不高，效率降低。解决的办法：管道pipeline管道pipel...
2020-02-29 21:20:07
712
1
原创 多途径用户登陆的实现
手机号或者账号用于登陆Django自带的用户认证后端默认是使用用户名实现用户认证的用户认证后端位置：django.contrib.auth.backends.ModelBackendclass ModelBackend(object): """ Authenticates against settings.AUTH_USER_MODEL. """ d...
2020-02-28 23:08:36
423
原创 ajax与axios语法对比与请求流程分析
代码逻辑介绍ajax/axios发送GET/POST请求->后端处理->返回数据前端页面局部刷新视图：views.pyimport jsonfrom django.http import JsonResponsefrom django.shortcuts import render# Create your views here.from django.v...
2020-02-24 21:22:09
286
原创 图形验证码的实现
接口设计请求方式：GET请求地址:image_codes/(?P<uuid>[\w-]+)/响应结果：image/jpg(1) 视图class ImageCodeView(View): """图形验证码""" def get(self, request, uuid): """ :param request...
2020-02-23 23:01:38
1036
基于Qt的数据库项目
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人