顺序： 排序：插入顺序 自然键值顺序 自定义顺序遍历：遍历的方式遍历的顺序遍历的顺序 01.两次遍历该字典输出的顺序是否一致02. 按照什么顺序访问 排序： 01.本身的顺序情况 02.For循环的顺序情况：Java排序： HashMap 的值是没有顺序的，它是按照key的HashCode来实现的。/数据结构:数组 + 链表 JDK1.8增加了红黑树部分支持key和value为null的情况,即HashMap最多只允许一条记录的键为null，允许多条记录的值为null迭代器是fai...
前言 很多面试题里都有关于字符串相关的算法，这里简单总结一下python的字符串遍历。 遍历方式 python的字符串遍历有三种方式： 1. 下标法 2. for in 3. iter内置函数 4. enumerate 其中下标法和enumerate适合需要判断后续字符的场景，比如循环到下标index出，要求判断index+1的字符这种。最典型的题目就是语法解析器，判断"(())"这种成对的括号的算法。 "for in"和iter适合对字符进行直接处理的一类题目，比如大小准换，字符串对比...
from selenium import webdriver import timed = webdriver.Chrome() d.maximize_window() # 窗口最大化###登录某网站 d.get('http://xx.xxx.xx.xx:xxxx/') d.find_element_by_xpath('//*[@id="userName"]').send_keys('xxx') d.find_element_by_xpath('//*[@id="userPwd"]').send_keys('xxx') d.find_element_by_xpath('//*[@id="login"]').click() time.sleep(2)###切换表单，进入到操作页面 d.find_element_by_xpath('//*[@id=...
一日一技：在 Python 中快速遍历文件摄影：产品经理厨师：产品经理当我们要在一个文件夹及其子文件夹里面寻找特定类型的文件，我们可能会这样写代码：没有子文件夹时 import os all_file = os.listdir('target_folder') target_file = [x for x in all_file if x.endswith('.py')] 有子文件夹时：import ospy_files = []for root, folder, files in os.walk(.):for file in files:if file.endswith(.py):py_files.append(os.path.j...
在字典中遍历时，关键字和对应的值可以使用 items() 方法同时解读出来：>>> knights = {gallahad: the pure, robin: the brave} >>> for k, v in knights.items(): ... print(k, v) ... gallahad the pure robin the brave在序列中遍历时，索引位置和对应值可以使用 enumerate() 函数同时得到：>>> for i, v in enumerate([tic, tac, toe]): ... print(i, v) ... 0 tic 1 tac 2 toe同时遍历两个或更多的序列，可以使用 zip...
BEGIN:class TreeNode:树节点def __init__(self,x):self.val = xself.left = Noneself.right = Nonedef preTraversal(head):先根遍历:param head: :return: if not head:returnprint(head.val)preTraversal(head.left)preTraversal(head.right)def midTraversal(head):中跟遍历:param head: :return: if not head:returnmidTraversal(head.left)print(head.val)midTraversal(head.right)def postTraversal(head):后根遍历:param he...
递归在函数中调用函数本身. 就是递归 在python中递归的深度最大到997递归的应用:我们可以使用递归来遍历各种树形结构, 比如我们的文件夹系统. 可以使用递归来遍历该文件夹中的所有文件def func(count):print("我是谁,我在哪里" + str(count))func(count + 1)func(1)结果：我是谁,我在哪里1 我是谁,我在哪里2 ...... 我是谁,我在哪里996 我是谁,我在哪里997遍历文件夹import osfilePath = "f:\\CJMDXTtest\\"def read(filePath, n):...
在遍历集合时，从逻辑上来说使用iteration与list并没有什么区别，但是当集合的数据量比较大的时候，两者还是有区别的。 list是以数组的形式存储数据，需要在内存中分配一块连续的空间，所以当集合的数据量比较大的时候可能分配不了足够的连续内存，这个时候最好是使用迭代器iteration保存数据
#遍历sheet1中所有行rownum_rows = worksheet1.nrowsfor curr_row in range(num_rows):row = worksheet1.row_values(curr_row)print(row%s is %s %(curr_row,row)) #遍历sheet1中所有列colnum_cols = worksheet1.ncolsfor curr_col in range(num_cols):col = worksheet1.col_values(curr_col)print(col%s is %s %(curr_col,col)) #遍历sheet1中所有单元格cell for rown in range(num_rows):for coln in range(num_cols):cell = wor...
107. 二叉树的层次遍历 II题目 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其自底向上的层次遍历为： [[15,7],[9,20],[3] ]解题思路思路：广度优先搜索（BFS） 先看题目，题目要求返回...
python之循环遍历 关于循环遍历大家都知道，不外乎for和while，今天我在这写点不一样的循环和遍历。在实践中有时会遇到删除列表中的元素，那么循环遍历列表删除指定元素该怎么做呢？ 还是直接上代码看案例吧： import time# 删除下面列表中所有张姓元素，输出的结果应该是['李老大','李老二'] lst = ['张老大', '张老二', '李老大', '张老三', '李老二']*10000# 直接for循环遍历列表，remove需要删除的元素 def del1(lst):for i in...
Python改变一行代码实现二叉树前序、中序、后序的迭代遍历递归今天在做LeetCode的二叉树前序遍历题的时候，我看到题目是这样的：给定一个二叉树，返回它的前序遍历 递归方法很简单，你可以通过迭代算法完成吗？我当时就不乐意了，你这也太高看我了，什么叫递归方法很简单？没想到我递归方法我也不会吧经过我冥思苦想终于把以前学数据结构的时候记忆拿回来了其实真的很简单，如下：# 前序 def preorderTraversal(self, root):if roo...
python逻辑题(以下10道选择题有唯一答案，请编写自定义函数judge遍历答案列表并汇报正确答案) 1.题目、代码及答案演示代码： 逻辑题说明：个人没用过Jupyter Notebook,题目也只是为了统计执行时间，就找了一个计时装饰器将遍历并判断逻辑的函数装饰了下，就可以看出运行的粗略时间了(一秒多一点)。题目要求：以下10道选择题有唯一答案，请编写自定义函数judge遍历答案列表并汇报正确答案。可使用内置或第三方数据类型，但judge函数...
遍历列表： list= [a, b, c, d, e’] list1 = [] for i in range(0, len(list)):list1=list[i]print(list1)list= [a, b, c, d, e] for i in range(0, len(list)):print(list[I])Break 和continue list= [a, b, c, d, e,f,g]for i in range(0, len(list)):if list[i]==d:continueprint(list[I])list= [a, b, c, d, e,f,g]for i in range(0, len(list)):if list[i]==d:breakprint(list[I])for i in 后面可以对列表、字符串、元组、字...
105. 从前序与中序遍历序列构造二叉树题目来源：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal 题目根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7解题思路思路：递归 在这里，先讲一下前序遍历和中序遍历的概念。前...