import os for i in os.scandir(r'E:\pandas练习'): print('文件名:',i.name) print('文件的绝对路径:',i.path) print('是否是文件夹:',i.is_dir()) print('是否是文件:',i.is_file()) p ...
分类:
其他好文 时间:
2020-07-13 18:03:46
阅读次数:
53
前言 昨天和今天复习了二叉树的前序遍历、中序遍历和后序遍历,找到了一种统一的非递归的方法(即使用一个思路非递归实现二叉树的前序、中序和后序遍历)。 思路 思路本质上还是递归,只不过不通过递归函数显示地递归,而是通过栈模拟递归的过程。 具体思路:https://leetcode-cn.com/prob ...
分类:
其他好文 时间:
2020-07-13 15:41:18
阅读次数:
65
题目链接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题解一:递归 // Problem: LeetCode 94 // URL: https://leetcode-cn.com/problems/binary-tr ...
分类:
其他好文 时间:
2020-07-13 15:36:49
阅读次数:
58
1.迭代器:任何实现了 __next__ 方法的对象都可以称为迭代器。能够进行迭代(循环遍历)操作的对象。 举例:list,字典,元组,生成器等 能够作用与for循环的迭代对象 2.生成器:能够通过规则或规律推导出下一个值得对象。生成器属于迭代器。 举例:1.生成器函数对象(带有关键字yield的函 ...
分类:
编程语言 时间:
2020-07-13 15:36:33
阅读次数:
78
com.alibaba.fastjson是阿里很有名的json处理工具包我发现在Scala中的使用与Java中略有不同,特此记录一下1.遍历一个JSONObject import scala.collection.JavaConversions._ for (entry<-json.entrySet ...
分类:
Web程序 时间:
2020-07-13 15:36:19
阅读次数:
175
数组: 什么是数组:变量的组合,是一种批量定义变量的方式。 定义:类型 数组名[数量]; int arr[5]; 使用:数组名[下标]; 下标:从零开始,范围:0~数量-1。 遍历:与for循环配合,使用循环变量i当作数组的下标。 初始化:类型 数组名[数量] = {1,2,3,4,5,...}; ...
分类:
编程语言 时间:
2020-07-13 14:01:45
阅读次数:
48
501. 二叉搜索树中的众数 描述: 思路:中序遍历。 503. 下一个更大元素 II 描述: 思路:单调栈。 506. 相对名次 描述: 思路:先拍戏。再替换。 508. 出现次数最多的子树元素和 描述: 思路:后序遍历。否则叶子节点就遍历了很多次。通过hash存《和,次数》 513. 找树左下角 ...
分类:
其他好文 时间:
2020-07-13 13:31:19
阅读次数:
83
用树的结构遍历数组 package com.atguigu.datastructures.binarytree object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7) ...
分类:
其他好文 时间:
2020-07-13 11:30:18
阅读次数:
60
题目描述: 给定两个数组,编写一个函数来计算它们的交集。 今日学习: 1.啊!美好的简单题! 题解: 1.暴力法,开始居然忘了indexOf 2.暴力法,利用indexOf一次循环 3.排序法,双指针移动 4.hash法,列出较短数组元素的出现次数,遍历较长数组去比较 /** * @param {n ...
分类:
编程语言 时间:
2020-07-13 11:23:35
阅读次数:
75
题目 350. 两个数组的交集 II 我的思路 我最开始的思路:外循环遍历数组1,对于每个数组1的元素,在数组2中找是否有相同的元素,若有添加到新数组并从数组2删除。时间复杂度是m*n。 借用哈希表,可以降低再数组2中找相同元素的复杂度,代价是需要是为数组2构造一个哈希表。其中哈希表的key是元素的 ...
分类:
编程语言 时间:
2020-07-13 11:21:18
阅读次数:
54