- 博客(44)
- 收藏
- 关注
RSS订阅原创 SUMO使用日志——4（2021-11-14）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、车辆类型实现过程trip转routesVisualization二、车辆类型和道路分布车辆类型分布道路分布分布的使用三、停止总结前言。一、车辆类型最初，我们将定义一个车辆与属于它的路线<routes> <vType id="type1" accel="0.8" decel="4.5" sigma="0.5" length="5" maxSpeed="70"/> <
2021-11-14 23:37:14
1073
原创 SUMO使用日志——3（2021-11-11）
文章目录前言一、不同的路由生成方法二、可视化工具准备工作总结前言真累呀，今晚要早点睡了，明天还要看论文呜呜呜提示：以下是本篇文章正文内容，下面案例可供参考一、不同的路由生成方法网站我在里面早里面找到一个挺有意思的，名字叫做Activity-based Demand Generation，看起来好像是根据数据来生成路由的用这么多数据来制作出来感觉很完善，以后应该会用到二、可视化工具网站准备工作to install Pythonto install matplotlibt..
2021-11-11 20:58:38
342
原创 SUMO使用日志——2（11.10）
文章目录一、交通信号灯的引入1.tlsCoordinator.py2.tlsCycleAdaptation.py二、创建自定义的车辆类型增加addition文件来运行sumo仿真总结继续努力！一、交通信号灯的引入网站1.tlsCoordinator.pyThis script modifies the traffic-light offsets to coordinate them for a given traffic demand. Example call:python tools/t
2021-11-10 18:05:39
674
原创 SUMO使用日志——1（2021-11-08）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、道路数据获取二、文件类型转换1. --geometry.remove指令尝试2.其他指令三、加入随机车辆总结前言写这个的原因是因为不想让别人重复这个难过的过程。我感觉SUMO还挺厉害的，就是不知道为什么感觉没有太多有用的教程，所以我希望能够将自己学习的过程记录下来，帮助希望使用SUMO的人。也希望有更多的人能够分享自己的经验，帮助我这个fw完成大创555以下来源于网站一、道路数据获取使用Open Street
2021-11-08 22:13:06
630
原创 腾讯精选练习50（第二个）
文章目录前言第12天146.LRU缓存机制148.排序链表155.最小栈前言之前的好像因为写太多了所以编辑起来很卡…所以就新写一个第12天146.LRU缓存机制网址：https://leetcode-cn.com/problems/lru-cache/运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类： ~~~ LRUCache(int capacity) 以..
2021-01-23 15:44:47
139
原创 腾讯精选练习50
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、第一天两数相加寻找两个正序数组的中位数最长回文子串第二天前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、第一天示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。两数相加网址：https://leetcod
2021-01-11 21:52:48
262
原创 sumo个人学习
Pyside2的配置 先用pip进行Pyside2的下载。因为国内网络缘故，所以用清华源进行下载 pip install -i https://pypi.tuna.tsinghua.edu.cn/simple pyside2 到python安装目录下面找到\Python38\Lib\site-packages，里面有下载到的Pyside2 然后看打开的文件夹，找到编译器的路径，将Pyside2文件夹复制粘贴到\venv\Lib\site-packages路径下。然后文档里面的红...
2020-11-18 11:38:16
141
原创 leetcode题解：腐烂的橘子
题目描述个人见解 根据题目描述是要求出最短的时间，那么也就是用bfs来解决。但是我在刚开始做的时候犯了一个错误，就是新建一个类，然后用一个时间属性来表示某一个点最快变腐烂的时间。然后从一个腐烂橘子出发，将旁边橘子的时间属性用一个min来得出。一个烂橘子遍历完之后再从其他烂橘子来遍历。这有点像是在第一步用dfs，然后接着用bfs。只要还是我对bfs不太熟练吧题解class Solution { public int orangesRotting(int[][] grid) {.
2020-08-18 22:10:09
220
原创 leetcode题：找树左下角的值
题目描述bfs 我的想法就是先想到普通的bfs都是从左到右一行一行扫下去，那么队列中最后一个元素也就是树最后一行最右边的结点。所以，只要改成从右到左一行一行扫描下去，那么最后一个就是最后一行最左边的结点了。class Solution { public int findBottomLeftValue(TreeNode root) { Queue<TreeNode> que = new LinkedList<>(); que..
2020-08-16 21:16:47
80
原创 leetcode题：被包围的区域 记录
题目描述我的错误见解刚开始想的是，对一行进行扫描，如果有遇到0的话，就记录下那个坐标，然后对之后的行陆续进行扫描，如果遇到和上一行被标记的坐标相邻的话，就把这个也记录下来。在扫描的过程中，遇到两边为0的话，也顺便记录下来。但是不知道应该要怎么去实现，而且觉得有些繁琐题解思路对边界进行扫描，遇到0时，进行搜索。具体的搜索方法就是新定义一个函数，然后将那个点坐标作为参数引入，然后对其上下左右四个方向相邻的坐标进行验证，如果是0的话那就改为一个随便的占位符比如"#"。具体代码实现dfs
2020-08-13 22:23:51
212
原创 Java学到的新东西
stack特点是后进先出。在dfs和bfs里面用到过定义：Stack<类型> sta = new Stack<>();方法如下：.push(object)：栈中加入元素 .pop()：移除栈顶端元素并返回 .peek()：返回栈顶端的元素 .isEmpty()：返回布尔值queue特点是先进先出。在dfs和bfs里面用到过定义：Queue<类型> que = new LinkedList<>();方法如下.add(obj
2020-08-13 21:05:21
137
原创 二叉树解题
对称二叉树 递归 既然要检验是否对称，那么就是检验两个对称节点是否相同。也就是说，要实现检验一对对称结点的值是否相等的函数。然后再用递归的思想将左右儿子结点也一起检验了。 代码实现class Solution { public boolean isSymmetric(TreeNode root) { if(root==null) return true; return judge(root.left,root.right); ...
2020-08-09 21:02:02
74
原创 广度优先搜索解决
仅仅是记录个人想法，希望不要有人被我不成熟的想法误导了广度优先搜索是什么 对于树问题来讲，类似于一行一行搜索过去在树问题中的算法思路 从父结点开始，将父结点的两个子节点存储在队列末尾，且先放左节点然后放右节点。之后将队列中第一个结点取出并进行上述操作。可以看出，相当于将一行结点按顺序放入队列中JAVA实现Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.offer(p);//将父...
2020-08-07 16:26:23
113
原创 44. 通配符匹配
递归class Solution: def isMatch(self, s: str, p: str) -> bool: if not(s or p): # 两个同时为空 return True elif not s and p: #s空了p没空 if p[0]=="*": ...
2020-03-30 20:02:55
70
原创 134. 加油站
题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中...
2020-03-29 20:39:57
93
原创 55. 跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。递归class Solution: def canJump(self, nums: List[int]) -> bool: if nums[0]+1>=len(nums): return True...
2020-03-28 15:40:50
73
原创 455. 分发饼干
题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为...
2020-03-27 16:25:21
52
原创 392. 判断子序列
题目描述给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。正则表达...
2020-03-26 23:32:54
105
原创 122. 买卖股票的最佳时机 II
题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。class Solution: def maxProfit(self, prices: List[int]) -> int: p...
2020-03-25 22:02:57
50
原创 99. 恢复二叉搜索树
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 可以大致把题目分解为两步：1.找出错误的节点，2.两个节点数据交换 对于错误的节点，可以考虑二叉搜索树的特点，左边永远小于中间永远小于右边。所以采用中序遍历。如果是正常的二叉搜索树，那么节点的值应该是递增的，所以只需要找到有异常的两个节点就算解决了第一步 对于节点的交换就是简单的val相交换就行了递归# D...
2020-03-24 21:16:44
64
原创 95. 不同的二叉搜索树 II
题目描述给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right ...
2020-03-23 21:25:08
55
原创 94. 二叉树的中序遍历
题目描述给定一个二叉树，返回它的中序 遍历。中序遍历是怎么回事永远先返回左儿子节点的值，再返回中间值，再返回右儿子节点的值递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = ...
2020-03-22 11:38:36
48
原创 104. 二叉树的最大深度
题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。又是递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self....
2020-03-21 22:19:35
45
原创 101. 对称二叉树
题目描述给定一个二叉树，检查它是否是镜像对称的。递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass ...
2020-03-20 17:16:54
44
原创 100. 相同的树
题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = No...
2020-03-19 20:20:45
69
1
原创 10. 正则表达式匹配
题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。第一个想法class Solutio...
2020-03-18 23:26:36
71
1
原创 5. 最长回文子串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。中间扩散法class Solution: def longestPalindrome(self, s: str) -> str: if len(s)==1 or not s: return s max_r=1 ...
2020-03-17 20:30:38
70
原创 3. 无重复字符的最长子串
滑动窗口法class Solution: def lengthOfLongestSubstring(self, s: str) -> int: l=0 r=1 max_=1 if s=="": return 0 while True: while r<...
2020-03-15 21:39:16
34
原创 20. 有效的括号
题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。第一种方法class Solution: def isValid(self, s: str) -> bool: dic={")":"("...
2020-03-15 20:24:41
80
原创 14. 最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。水平扫描class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if strs==[] or strs[0]=="": return "" ...
2020-03-14 21:54:36
45
原创 13. 罗马数字转整数
题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列...
2020-03-13 21:41:31
83
原创 23. 合并K个排序链表
题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度第一种想法# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...
2020-03-12 21:54:53
75
原创 19. 删除链表的倒数第N个节点
题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。一遍过法# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...
2020-03-11 21:50:45
168
原创 2. 两数相加
题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。第一个想法# Definition for singly-linked list.# class ListNode:...
2020-03-10 15:49:45
54
原创 141. 环形链表
题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。用集合来验证是否出现过# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# ...
2020-03-09 15:03:41
51
原创 83. 删除排序链表中的重复元素
题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def de...
2020-03-08 19:28:08
131
原创 面试题18. 删除链表的节点
题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。第一种解法# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Nonecla...
2020-03-07 17:16:34
85
原创 21. 合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。第一次错误# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass...
2020-03-07 14:32:15
39
原创 123. 买卖股票的最佳时机 III
题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。暴力求解class Solution: def maxProfit(self, prices: List[int]) -> int: def ...
2020-03-06 21:48:17
59
原创 16. 最接近的三数之和
题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。排序加双指针因为光是看题目名字就和三数之和很像，所以还是考虑用双指针来解决class Solution: def threeSumClosest(self, nums: List[int...
2020-03-05 19:32:56
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人