- 博客(31)
- 收藏
- 关注
RSS订阅原创 【力扣797】所有可能的路径
好几个月没有刷过力扣了，心里十分有罪恶感。题目：给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）这道题其实是有向无环图的遍历问题，直接可以判断有dfs和bfs两种解法这道题graph[i][j]代表的是i结点指向j结点。使用bfs：class Solution: def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]:
2021-08-25 23:50:03
165
原创 Django实战4——注册与登陆功能开发
配置首页和登陆页面首先进入urls.py，可以像上面这样配置url，也可以使用django自带的类来辅助配置，不用写后台的方法。from django.views.generic import TemplateViewfrom django.contrib import adminfrom django.urls import pathfrom django.views.generic import TemplateViewimport xadminurlpatterns = [
2021-02-09 01:46:59
743
原创 django实战3——后台管理系统的搭建
Django自带admin后台管理系统首先，注意setting中有无admin的app，没有的自己加入使用manage.py创建超级用户：因为我们将，所以可以直接在数据库的UserProfile中找到创建的超级用户运行项目，打开http://127.0.0.1:8000/admin输入账号密码进入后台管理系统。在这里可以手动添加修改组将表与后台管理系统关联起来进入到每个app下的admin.py在users的model.py中写入以下内容#users/adminfrom dja
2021-02-04 01:47:58
1959
1
原创 Django实战2——操作表的设计
操作表，即存储用户操作的表首先，在operations/model/py中from apps.users.models import BaseModel评论：可以这样写：from apps.users.models import UserProfileclass CourseComment(BaseModel): # 课程评论 user = models.ForeignKey(UserProfile)一般不这么使用，因为后期如果要修改成使用系统自带的USER表之类的，就要修改所有
2021-02-02 16:25:23
172
原创 每日一练——克隆图
给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;} 提示：节点数不超过 100 。每个节点值 Node.val 都是唯一的，1 <= Node.val <= 100。无向图是一个简单图，这意味着图中没有重复的边，也没有自环。由于图是
2021-02-02 00:20:59
92
原创 Django实战1-创建项目、表设计
创建项目与app首先在django中创建一个叫zkonline的项目，创建一个叫zxonline的数据库。创建packages：apps、static、media，写入requirements/requirements.txt/django2.2pythonPython 3.8.3mysql== 5.7.27 MySQL Community Server (GPL)修改默认的setting：DATABASES = { 'default': { 'ENGINE':
2021-02-01 17:00:41
294
1
原创 django学习3——数据操作（2）
从前端获取数据并保存到数据库html模板：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title></title> <link rel="stylesheet" href="/static/css/style.css"></head><body><form action="/f
2021-01-30 22:17:47
90
原创 django学习3——数据操作（1）
创建数据库创建数据库，建立名称以及设置字符集将setting里面的默认内容改成以下内容然后进入https://www.lfd.uci.edu/~gohlke/pythonlibs/下载mysqlclient查得自己的python版本，下载相对应的myclient文件。使用命令行进行安装在django中完成makemigrations和migrate创建表class Message(models.Model): name = models.CharField(max_le
2021-01-30 20:46:21
202
原创 Django学习2--url配置
templates将写好的html放到templatesviews的配置from django.shortcuts import render# Create your views here.def message_form(request): return render(request, "message_form/message_form.html")上一篇文章中提到，views是接受请求并返回web响应的。此函数为接受一个请求并返回message_form.html的
2021-01-29 18:33:50
136
原创 Django学习1--Django项目启动
1、目录包含的元素message_form 为创建的app，其中：models：完成数据库的设计views：接受web请求并返回web响应，响应内容可以是HTML网页，重定向，404错误等，无论视图本身是个什么处理逻辑，最好都返回某种响应urls：路由配置文件，本质是建立url文件并为该url文件建立函数之间的映射。开发者在此告诉Django，对这个url调用这段代码，那段url调用那段代码。templates：存放html文件2、添加app：在pycharm中，点击tools：选择ru
2021-01-25 19:45:10
186
原创 每日一练-最长连续递增序列
最长连续递增序列问题：给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。示例 1：输入：nums = [1,3,5,4,7]输出：3解释：最长连续递增序列是 [1,3
2021-01-25 00:34:51
229
原创 每日一练——整数反转、括号生成
整数反转：要求：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。方法很简单，但是要注意不要忽略负数的输入。法一：python取巧的写法，将整形转换成字符串，利用字符串切片操作轻松实现反向。 def reverse(self, x: int) -> int: str_x = str(abs(x))
2020-12-12 23:29:40
291
原创 每日一练——Z 字形变换（python）
问题描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数。思路1：看到题目的第一时间，想到要使用二维数组来存储最终排列的形状。那么，首先要确定二维数组的行数与列数。很明显行数在输入参数已经给出，我们要求得的就是其列数，设行数为r，输入的字符串长度
2020-12-11 19:15:02
501
原创 每日一练 2020/8/6（python）——两数和
两数和‘’‘给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。‘’’一、dictionary 两次循环def twoSum1(lst, target): dic = {} # 创建一个空字典，用来存放索引 for idx, x in enumerate(lst): dic[x] = idx # 把索引放入字典 fo
2020-08-07 23:21:59
277
原创 每日一练2020/8/7（python）——给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度子串（substirng）：串中任意个连续字符组成的子序列称为该串的子串如："pwwkew"的无重复子串为：“pw” “wke” “kew” “p” "w"等方法一：暴力破解遍历并找出所有无重复的最长连续子串缺点：时间复杂度、空间复杂度都很高def lengthOfLongestSubstring(s): if not s: return 0 substirng = {} for
2020-08-07 21:18:23
2088
原创 每日一练2020/7/31（C++）———顺时针打印矩阵
顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。#include <iostream>using namespace std;void print(int number){ cout << number << " ";}void Print_Circle(int** numbers, int rows, int columns, int start){ int end_row = rows - star
2020-08-01 03:12:38
109
原创 python作业5——消消乐
相邻的组合两两相消去，最后是否能消完str = "{[()]{}[[]]}[()]"def search(a, lst): # 寻找元素是否在列表中，并返回index for i in range(len(lst)): if lst[i] == a: return i else: return Falsedef check(str): # 判断是否可消完 open_bracket = ['(', '[', '{']
2020-07-31 15:45:42
406
原创 数据结构（C++)——链表
数据结构（C++)——链表链表结构体的定义：// struct ndoetypedef struct Node{ int data; struct Node* next;}Node, *PNode;头插法插入结点：1.建立头结点，并分配空间2.建立新结点，新节点->next指向上一个节点，头结点->next指向新结点PNode List_HeadInsert(PNode &head){ head = (Node*)malloc(sizeof(Node));
2020-07-30 15:11:49
191
原创 每日一练2020/7/30（C++）———斐波那契数列；调整数组顺序使奇数位于偶数前面
// 面试题10：斐波那契数列// 题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。方法一：递归方法二：循环#include <iostream>using namespace std;// recursionlong long Fibonacci_recursion(unsigned int n){ if (n == 0 or n == 1) return n; return Fibonacci_recursion(n - 1) + Fibon
2020-07-30 14:27:12
221
1
原创 每日一练2020/7/28（C++）——找出数组中重复的数字；二维数组中的查找
// 面试题3（一）：找出数组中重复的数字// 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，// 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，// 那么对应的输出是重复的数字2或者3。#include <iostream>using namespace std;/*parameters： numbers: a int array
2020-07-28 23:47:43
785
原创 用py算学分绩点
def isnub( s ): # Determine whether it is a number try: float( s ) #if it is a bumber return True return True except: return False #if it's not a number return Falsedef valid_input1( s1 ): try: _a, _b = s1.split
2020-07-28 01:24:54
192
原创 一个任意数制转换的代码
思路是所有原始数制转换成十进制，然后从十进制转换成目标进制：def fun_any_to_d(n, b): # any to decimal(n : number system, b : operand) a = str(b) list = [] for i in a: list.append(hex_switch.get(i, "False")) for x in list: if x not in range(n) :
2020-07-28 01:23:19
492
原创 python作业4
用面积法求pi的值：pi = 4 * ratio( area_of_round / area_of_square# determine piimport randompoint_num_round = 0point_num_square = 0# count the point number of each figurefor i in range(1001 * 1001): # 相当于创建了一个1001 * 1001的坐标系 row = random.randint(0, 1001
2020-07-28 01:15:46
86
原创 python作业3
我的方法：用字典创建一个旋转函数# my methoddef func_rotate( s ): # the funtion to rotate a valid digit switcher ={ # dic like c: switch,case 0:0, 1:1, 2:5, 5:2, 6:9, 8:8, 9:6, } return switcher.get(s, "in.
2020-07-28 01:00:12
84
原创 python作业2
1.Using while loop, calculate there are how many consecutive zeros from the right side of a positive integernumber.e.g. for 123000, answer is 3for 123456, answer is 0for 100230, answer is 1# Using while loop, calculate there are how many# consecuti
2020-07-28 00:55:14
866
原创 python作业1
1.打印前十个质数Print first 10 primer numbers# print first 10 primer numbersj=0 # 对素数数的计数for num in range(2, 100): for i in range(2, num): if num % i == 0: break else: # 如果没执行break，就会到执行else if j < 10: print(n
2020-07-28 00:38:49
229
原创 pyhon的math库
#自带操作abs(number) #绝对值 pow(a, b) #幂 round(number) # 四舍五入Rounds the number to the nearest integer.round(number, ndigits) # 四舍五入保留n位小数min(arg1, arg2, ... argN) # 找最小值 max(arg1, arg2, ... argN) # 找最大值 import mathmath.floor(float) # retu
2020-07-28 00:06:45
112
原创 python对list的操作
# access itemslst = ["apple","banana","cherry"] #生成一个有某某内容的list# access random itemimport randomlst1 = [random.randint(1, 100) for i in range(10)] # 生成一个有10个随机值的list# print lstfor i1 in lst: print(i1, end=' ')cout = len(lst)for i2 in range(le.
2020-07-27 23:58:20
129
原创 python数据排序
冒泡法：从前到后不断对比相邻的两数，最大的放到后面第一次小循环后，最大的放到最后第二次小循环后，第二大的放到倒数第二的位置以此类推需要的总次数是这个表的长度减一import randoma = [random.randint(1, 100) for i in range(10)] # 获取随机生成的十个数的列表def function_bbs( a ): count = len(a) -1 # 冒泡法需要执行的大循环次数 while count >= 1: #把最大的
2020-07-27 23:50:36
144
原创 python读取换行符
之前学c语言的时候可以用getch来获取换行符，python应该也可以。问了老师后得知需要用调用sys# sys.stdin.readline( )会将标准输入全部获取，包括末尾的换行符'\n'，input()会把‘\n’忽略import sysa=sys.stdin.readline()print(len(a))...
2020-07-27 23:38:08
2585
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人