144,145 二叉树的前序,后序遍历(中等,困难)

给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None
分类: 其他 发布时间: 12-16 23:08 阅读次数: 0

102..103.199二叉树的(锯齿形)层次遍历、右视图(中等,树)

102、给定一个二叉树,返回其按层次遍历的节点值(即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): #
分类: 其他 发布时间: 12-16 23:08 阅读次数: 0

222. 完全二叉树的节点个数(中等、树)

给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例: 输入: 1 / \ 2 3 / \ / 4 5 6 输出: 6 # Definition for a binary tree node. # class TreeNode: # def __ini
分类: 其他 发布时间: 12-16 23:08 阅读次数: 0

230. 二叉搜索树中第K小的元素(中等,树)

给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \   2 输出: 1 思路:首先注意搜索二叉树的特点,左子树、根结点、右子树一次增大,所以和中序遍历刚好结合在一次。 # Definition for a binary tree node. # class
分类: 其他 发布时间: 12-16 23:08 阅读次数: 0

450. 删除二叉搜索树中的节点(中等、二叉搜索树)

给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 示例: root = [5,3,6,2,4,null,7] key = 3 5 / \ 3 6 / \ \ 2 4 7 给定需要删除的节点值是 3,所以我们首先找到 3 这个节点,然后删除它。 一个
分类: 其他 发布时间: 12-16 23:07 阅读次数: 0

501. 二叉搜索树中的众数(简单、树)

给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def findMode(self,
分类: 其他 发布时间: 12-16 23:07 阅读次数: 0

153.154.162

153. 寻找旋转排序数组中的最小值 (中等) 假设按照升序排序的数组在预先未知的某个点上进行了旋转 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 class Solution: def findMin(self, nums): """ :type nums: List[int]
分类: 其他 发布时间: 12-16 23:06 阅读次数: 0

操作系统答案 第四版

第一章 1.设计现代 OS 的主要目标是什么? 答:( 1)有效性 ( 2)方便性 ( 3)可扩充性 ( 4)开放性 2. OS 的作用可表现在哪几个方面? 答:( 1) OS 作为用户与计算机硬件系统之间的接口 ) OS 作为计算机系统资源的管理者 ) OS 实现了对计算机资源的抽象 3.为什么说 OS 实现了对计算机资源的抽象? 答: OS 首先在裸机上覆盖一层 I/O 设备管理软件,实现了对计算机硬件操作的第一层次抽 象;在第一层软件上再覆盖文件管理软件, 实现了对硬件资源操作的第二层次
分类: 其他 发布时间: 12-16 23:06 阅读次数: 0

java字符串数字与数字的转换

1:字符串数字转数字 假设给定一个字符串,String str="1234"; 要转为转数字 可以这样:int a=Integer.valueOf(str); 输出即可System.out.println(a); 2.数字转字符串数字 假设给定一数字,int a=1234; 可以这样:String str=a+"";或者 String str=String.valueOf(a);
分类: 其他 发布时间: 12-16 23:06 阅读次数: 0

数据库系统概论第五版课后习题答案王珊

第1章 绪论 1 .试述数据、数据库、数据库系统、数据库管理系统的概念。 答: ( l )数据( Data ) :描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算,处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛,表示这些对象的数据也越来越复杂。数据与其语义是不可分的。 500 这个数字可以表示一件物品的价格是 500 元,也可以
分类: 其他 发布时间: 12-16 23:05 阅读次数: 0

微型计算机原理课后习题答案-王忠民主编

王忠民主编 西安电子科技大学出版 部分习题答案 第二章 计算机中的数值和编码 将十进制数转换为二进制和十六进制 (1) 129.75=1000 0001.11B=81.CH (2) 218.8125=1101 1010.1101B=DA.DH (3) 15.625=1111.101B=F.AH (4) 47.15625=10 1111.0010 1B=2F.28 H 将下列二进制数转换为十进制和十六进制 (1) 111010 B=58 =3A H (2) 1011 1100.111B= 188
分类: 其他 发布时间: 12-16 23:05 阅读次数: 0

java final 、finally与finalize的区别

final:在java中,final一般是指不可变的,是一个修饰符,可以修饰常量、方法、类, public class TestOne{ final int MAX_ONE=1; public void test(){ MAX_ONE=2;//在这里是错误的,变量被final修饰后不能再赋值 } } public class TestOne{ final int MAX_ONE=1; public final void test(){ String name="sdf
分类: 其他 发布时间: 12-16 23:05 阅读次数: 0

Mysql知识概述

1:JDBC简述 JDBC:JAVA Database connectivity java数据库连接 数据库有哪些:MySql Oracle SqlServer 平常java连接数据库是通过数据库各自提供的jar包来进行访问,后来sun公司做了一个规范JDBC来连接各种数据库。 使用JDBC步骤: package li; import java.sql.Connection; import java.sql.Driver; import java.sql.DriverManager; im
分类: 其他 发布时间: 12-16 23:04 阅读次数: 0

Scrapy爬取京东商城华为全系列手机评论

本文转自:https://mp.weixin.qq.com/s?__biz=MzA4MTk3ODI2OA==&mid=2650342004&idx=1&sn=4d270ab7ca54f6f2f7ec7aca113993f4&chksm=87811487b0f69d91d2b3a072be22e50b436e342e05cea6c1e28c9ade4c814f8ba1a53118a69b&scene=0&xtrack=1#rd 前言 大致分析了下京东评论 相同手机型号的产品用的评论都是一样的,所
分类: 其他 发布时间: 12-16 23:02 阅读次数: 0

JS获取字符串真实长度(包含汉字)的方法

以下是代码展示: 汉语字符串和英语字符串 通过 js函数,结合if判断和for循环来做 谷歌开发者工具后台输出的结果 补充知识点: ASCII码由一个字节中的7位表示,范围共128个字符。而且ASCII码只能表示英文,数字和常用标点符号,编码在1-127之间。 ASCII码由一个字节中的7位表示,范围共128个字符。而且ASCII码只能表示英文,数字和常用标点符号,编码在1-127之间。 Unicode码可以表示所有字符,编码范围很大,能表示65000多个字符,其中汉字占40000多个。Uni
分类: 其他 发布时间: 12-16 23:01 阅读次数: 0

常见的面试问题

垃圾回收机制,共享变量,线程栈,cas 集合类底层(arraylist扩容问题,hashmap,concurrenthashmap) mysql引擎,b+树 tcp三次握手四次挥手,https建立连接过程 cookie和session,浏览器cookie禁用后能否用session,不同域名间是否可以访问彼此的session 对象不可达,判断不可达算法,java内存模型 mysql事务隔离级别 effectivejava里面泛型数组是否可以混用 string、stringBuffer、strin
分类: 其他 发布时间: 12-16 23:01 阅读次数: 0

Django中的缓存(内存,文件,redis)

一、Django中的缓存的几种方法 1)单个视图缓存。时间测试 import time from django.views.decorators.cache import cache_page @cache_page(5) # 缓存5秒 def test_time(request): ctime=time.time() return HttpResponse(ctime) 在5秒内访问的时间不变,该缓存到了内存里面 2)设置全局缓存 需要在settings添加中间件 M
分类: 其他 发布时间: 12-16 23:01 阅读次数: 0

百度搜索法的评价分析

用户界面 好处:现代有一句话叫有问题问度娘,足以见出百度现在在人们心中的地位,在百度中可以查到大部分你想要的,并且实时更新数据,并推荐实时热点给你 坏处:有时候推荐的东西没有营养,广告应该提高门槛 记住用户选择 好处:记住你所感兴趣的,不用你再一次搜索,这样可以节约很多时间 坏处:可能我只是那一段时间爱看那类内容,但是他还会持续推送,应该更灵活些 短期刺激 他可以瞬间结合大数据得到你想要的,也许有其他人也搜索过,大数据年代速度是非常快的也很准确 长期使用 他会了解你整个人,根据你的爱好,越来越
分类: 其他 发布时间: 12-16 23:01 阅读次数: 0

多种连接

https://blog.csdn.net/yuliangliang092/article/details/51075366
分类: 其他 发布时间: 12-16 23:01 阅读次数: 0

关于bilibili的评价

众所周知,哔哩哔哩是当代年轻人的潮流软件,很多年轻人使用哔哩哔哩做很多事情。可以发视频,可以看视频,也可以做直播;而最吸引人们的便是在所有直播,小视频等等视频上都可以即时的发表自己想发表的弹幕穿插到视频内。这也吸引了广大年轻人。 第一:但是由于年轻人的想法过于激进,可能会有不当的言论,而b站的弹幕,众所周知,只能发表,却不能查看该弹幕是哪个玩家发表的。有的人的言论偏驳,导致严重影响观赏心情,甚至还有不当的言论,而我们却无法查看是什么玩家发表的,所以这是一个问题所在。 第二:我曾经不幸发表错了自
分类: 其他 发布时间: 12-16 23:01 阅读次数: 0