xfdelovely-CSDN博客

原创 XML总结

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

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

原创迷宫实现

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

2019-10-30 23:15:01 304

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

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

2019-10-20 21:11:09 230

原创 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 380

原创 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 164

原创 739.每日温度 python3

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

2019-10-18 19:19:02 171

原创 150.逆波兰表达式 python3

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

2019-10-18 19:15:27 201

原创 155.最小栈 python3

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

2019-10-17 20:56:24 173

原创 279.完全平方数 python3

题目：解析：广度遍历代码： import queue class 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 238

原创 752.打开转盘锁

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

2019-10-15 21:13:23 138

原创 200.岛屿数量 python3

题目：解析：采用广度遍历方法代码： import queue class 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 354

原创数值分析实验实验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) # fx def fx(x, y...

2019-10-12 21:33:04 566

原创数值分析实验实验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 812

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

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

2019-10-12 21:27:04 485

原创数值分析实验实验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 1244

原创 71.简化路径 python3

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

2019-10-09 21:04:51 168

原创 42.接雨水 python3

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

2019-10-09 20:01:22 387

原创 20.有效的括号 python3

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

2019-10-08 19:56:11 164

原创数值分析实验实验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 > x1 def trapezium(x1, x2): ...

2019-09-28 19:48:21 912

原创数值分析实验实验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 450

原创数值分析实验实验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 1700

原创数值分析实验实验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 992

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

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

2019-09-28 15:56:54 788

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

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

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

原创 1.两数之和 python3

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

2019-09-27 14:31:46 263

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

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

2019-08-13 15:46:14 705

qq_35857125的博客