xfdelovely-CSDN博客

原创 XML总结

文章目录一、简介二、语法三、DTD1.简介2.语法四、Schema1.简介2.语法五、常见XML文件头一、简介XML指可扩展标记语言（EXtensible Markup Language），设计宗旨是传输和存储数据，没有预定义标签。二、语法所有XML元素都必须有关闭标签；XML标签对大小写敏感；XML文档必须有根元素（根元素是所有其他元素的父元素）；XML的属性值必须加上引号；注意实体引用三、DTD1.简介DTD全称文档类型定义（Documnet Type Definition），

2020-10-24 18:07:32 218 1

原创迷宫实现

迷宫生成采用递归的思想，先用十字交叉线将迷宫分为四部分，从任意的四部分中选择三个，开一个小口，这样这四部分就是一个连通的整体，再依次将一个小部分递归生成四个更小的部分，这样，最后将生成具有路径的迷宫。代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> ...

2019-10-30 23:15:01 232

原创 94.二叉树的中序遍历 python3

题目：思路：深度优先代码：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonefrom collections i...

2019-10-20 21:11:09 168

原创 494.目标和 python3

题目：思路：深度优先法代码：class Solution: def findTargetSumWays(self, nums: List[int], S: int) -> int: visited = {} def DFS(index, res): if index < l...

2019-10-20 19:49:12 310

原创 133.克隆图 python3

题目：思路：深度遍历法代码："""# Definition for a Node.class Node: def __init__(self, val, neighbors): self.val = val self.neighbors = neighbors"""class Solution: def cloneGraph(s...

2019-10-18 23:13:21 116

原创 739.每日温度 python3

题目：解析：题目等价于求右边比自己的第一个数，与自己的距离。采用单调栈，单调栈就是可以求左边或者右边，最大或者最小的第一个数。代码：class Solution: def dailyTemperatures(self, T: List[int]) -> List[int]: result = [0] * len(T) ...

2019-10-18 19:19:02 133

原创 150.逆波兰表达式 python3

题目：解析：使用栈来存储运算数，使用python中的eval表达式来计算，注意除法的小数转换为整数。代码：class Solution: def evalRPN(self, tokens: List[str]) -> int: operator = set(['*', '/', '+', '-']) sta = [] ...

2019-10-18 19:15:27 148

原创 155.最小栈 python3

题目：思路：设计辅助栈，以空间来换取时间。代码：class MinStack: def __init__(self): """ initialize your data structure here. """ # 数据栈 self.data = [] # 辅助栈 ...

2019-10-17 20:56:24 136

原创 279.完全平方数 python3

题目：解析：广度遍历代码：import queueclass Solution: def numSquares(self, n: int) -> int: direction = set([i**2 for i in range(1, int(n**0.5)+1)]) if n in direction: re...

2019-10-16 11:23:35 183

原创 752.打开转盘锁

题目：解析：广度遍历，求最短路径问题代码：from queue import Queueclass Solution: def openLock(self, deadends: List[str], target: str) -> int: if "0000" in deadends: return -1 ...

2019-10-15 21:13:23 90

原创 200.岛屿数量 python3

题目：解析：采用广度遍历方法代码：import queueclass Solution: def numIslands(self, grid: List[List[str]]) -> int: x_length = len(grid) y_length = len(grid[0]) if x_length > 0 else 0...

2019-10-15 19:03:05 285

原创数值分析实验实验5-1 数值微分的几个方法 python3实现

题目代码import math# 求解区间a, b = list(map(int, input("请输入求解区间，格式为 a b ：").split()))# 初值x0 = float(input("请输入初值："))h = 0.1# yn的精确值def yn(x): return math.sqrt(1 + 2 * x)# fxdef fx(x, y...

2019-10-12 21:33:04 489

原创数值分析实验实验4-2 选主元高斯消去法 python3实现

题目代码import numpy as np# 行列式的维度n = int(input("请输入行列式的维度："))# 要求解的行列式x = np.empty([n, n])print("请输入行列式：")for i in range(n): x[i] = np.array(list(map(float, input().split())))# 行列式的符号re...

2019-10-12 21:29:50 754

原创数值分析实验实验4-1 高斯-塞德尔迭代法 python3实现

题目代码import numpy as np# 系数矩阵A的行数m = int(input("请输入系数矩阵A的行数："))# 系数矩阵A的列数n = int(input("请输入系数矩阵A的列数："))# 系数矩阵Aa = np.empty([m, n])print("请输入系数矩阵A：")for i in range(m): a[i] = np.array(l...

2019-10-12 21:27:04 429

原创数值分析实验实验3-1 牛顿下山法 python3实现

题目代码# 存放各步的迭代值result = []# 存放各步的下山因子all_r = []# 判断是否奇异，True为奇异，False为非奇异def strange(xk): return True if (3*xk*xk-1) == 0 else False# 原函数def fx(xk): return xk * xk * xk - xk - 1...

2019-10-12 21:23:11 1162

原创 71.简化路径 python3

题目:解析：先对字符串进行处理，分割，然后如果进行遍历判断，如果遇到"…"，就将栈顶元素弹出，否则就放入栈中，最后再将list转换为字符串。代码：class Solution: def simplifyPath(self, path: str) -> str: stack = [] l = path.split('/')...

2019-10-09 21:04:51 105

原创 42.接雨水 python3

题目：解析：这道题有两类解法，横向和纵向。纵向：只需要求解左边的最高值和右边的最高值，两者中较小的一个减去当前的高度，即为当前格子纵向的雨水量。横向：如果当前的格子高度大于前一个，小于前面第二个，则可以确定前一个的一段横向的积水量。代码：class Solution: def trap(self, height: List[int]) -> int: ...

2019-10-09 20:01:22 314

原创 20.有效的括号 python3

题目：解析：使用栈的方法，依次遍历字符串，并获取栈顶的元素，如果栈顶的元素与字符串的字符为一对，则弹出栈顶的元素，否则将字符串的字符放入栈中。代码：class Solution: def isValid(self, s: str) -> bool: map = {")":"(", "}":"{", "]":"["} st...

2019-10-08 19:56:11 112

原创数值分析实验实验2-3 龙贝格公式 python3实现

题目：代码：import math# 求积区间a, b = 0, 1# 区间二分的最大次数n = 4# 分点x = []# 要积的函数def fx(xk): if xk == 0: return 1 return math.sin(xk) / xk# 梯形公式 x2 > x1def trapezium(x1, x2): ...

2019-09-28 19:48:21 830

原创数值分析实验实验2-2 复化辛甫生公式 python3实现

题目：设计复化辛浦生求积算法代码：# 要积的函数，字符串形式fx_str = str(input("请输入要积的函数，格式为 x*x+1 （即变量用x表示，乘号用*表示）："))# 求积的区间[a, b]a, b = list(map(float, input("请输入求积区间[a, b]，格式为 a b ：").split()))# 区间划分的份数n = int(input("请...

2019-09-28 17:43:09 372

原创数值分析实验实验2-1 复化梯形公式 python3实现

题目：设计复化梯形公式求积算法代码：# 要积的函数，字符串形式fx_str = str(input("请输入要积的函数，格式为 x*x+1 （即变量用x表示，乘号用*表示）："))# 求积的区间[a, b]a, b = list(map(float, input("请输入求积区间[a, b]，格式为 a b ：").split()))# 区间划分的份数n = int(input("...

2019-09-28 17:25:56 1591

原创数值分析实验实验1-1 拉格朗日插值公式 python3实现

题目：代码：#预测点pre_points = list(map(float, input("请输入预测点序列，格式为x1 x2 x3 ：").split()))#构造插值点，为等差数列input_points = list(range(-5, 6))#预测点的值result = []def fx(x): return 1 / (1 + x * x)#拉格朗日差值...

2019-09-28 16:22:49 948

原创数值分析实验实验1-2 牛顿插值公式 python3实现

题目：代码：#数据点集的大小n = int(input("请输入数据点集的大小："))#数据点集dic = {}for i in range(n): a, b = list(map(float, input("请输入数据点对，格式为 x y ：").split())) dic[a] = bpoints = list(dic.keys())#预测点pre = fl...

2019-09-28 15:56:54 734

原创 3.无重复字符的最长子串 python3

题目：解析：哈希表：对于这种需要频繁的查找和增加的操作，使用哈希表比使用list列表高效非常非常多，所以本题使用哈希表进行求解。我们设置一个字符串的起始标识start来标识当前判断的字符串的起始位置，在遍历的过程中，判断字符是否存在字典中，如果存在，同时也应该判断索引是否大于start，如果是的话，那么当前判断的字符串迎来了重复字符，所以结束，比较字符串的长度和之前记录的最大长度max...

2019-09-27 15:32:00 233 2

原创 1.两数之和 python3

题目：解析：暴力法：直接简单粗暴的遍历这个list列表，通过两个for循环，寻找满足的数，但是这样的话，list的遍历效率比较低，执行速度较慢，大概1000ms，打败33%的人。哈希表：在python中，字典就是通过哈希表实现的，所以，要想使用哈希表，直接使用字典dictionary即可，执行只需要60ms，打败90%的人。代码：class Solution: def tw...

2019-09-27 14:31:46 219

原创 jsoup模拟登陆合肥工业大学信息门户

jsoup模拟登陆合肥工业大学信息门户一、login.portal文件二、userPasswordValidate.portal文件三、index.portal文件四、代码网站：合肥工业大学信息门户登录界面打开F12调试控制台，登录成功后，发现登陆过程一共跳转了两次，请求了两个文件（不包括原来登陆界面的文件）一、login.portal文件注意这是带验证码的登录。这个文件共返回两...

2019-08-13 15:46:14 559

qq_35857125的博客