摘要:
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 题目解析: 这个题目有两个解法,都运用了递归的思想,在二叉树当中使用递归一般都要 阅读全文
摘要:
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 题目解析 这个题目很明显可以使用递归来做,我们只需要判断其子数的结构是不是相同的就行了,这里也编写了两个函数。代码如下: # -*- coding:utf-8 -*- # class TreeNod 阅读全文
摘要:
因为在java当中比较字符串String实际上比较的是字符串之间的地址,这一点比较奇怪,而比较数字则是货真价实的比较数字的大小。因此我们为了判断两个字符串是否是一样的可以使用: str.equals(str2) 来进行判断,str是一个字符串,str2是用来比较的字符串。我们在Python当中直接比 阅读全文
摘要:
方法一: Java我们如果使用format那么只能够在输入的时候将其保留小数而不能够从本身上将其小数的位数进行改变,因此我们使用以下方法可以直接从本身上直接将小数位数进行改变: double d = 114.145678; d = (double) Math.round(d * 1000) / 10 阅读全文
摘要:
一.简介 推荐算法的整体流程是:召回——排序——策略调整 基于协同过滤的推荐算法有以下基本假设: 1.基于用户的协同过滤(User-based CF):和你喜欢相同物品的人,他们喜欢的东西你也喜欢 2.基于物品的协同过滤(item-based CF):和你喜欢的物品比较相似的物品,你也可能喜欢 二. 阅读全文
摘要:
我们先建立一棵简单的二叉树: 代码如下所示: class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None l1 = TreeNode(1) l2 = TreeNode(2) l3 = T 阅读全文
摘要:
编码大小支持语言 ASCII 1个byte 英文 Unicode 2个byte(生僻字4个,一般使用4个byte) 所有语言 UTF-8 1-6个字节,英文字母1个字节,汉字3个字节,生僻字4-6个字节 所有语言 阅读全文
摘要:
在数据结构当中一个很重要的结构则是树了,那么树的先序,中序,后序遍历是怎么进行起来的呢? 一.先序遍历 先序遍历是最简单的,也就是使用深度优先搜索(DFS)算法在树当中进行遍历,我们首先在树的左端走到底,在往下走的时候,没遇到一个节点就打印出来,直到走到底之后再向上返回,如果遇到已经打印,也就是走过 阅读全文
摘要:
一.文件权限解读 在Linux当中文件具有三种权限分别是; 1.w:可写 2.r:可读3.x:可执行 这三个字符分别放在了我们查看文件详细信息的命令行当中。同时当我们查看文件的详细信息时,第一个字符不是w/r/x,而是d/l/-,其中: d:表示这是一个目录 l:表示这是一个快捷方式(软连接) -: 阅读全文
摘要:
题目描述 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 题目解析: 这道题是什么意思呢?如下图所示: 其中上面的为第一个链表,下面的为第二个链表,它们的公共结点指的就是它们结合之处的那个共同的节点。我们可以先将两个 阅读全文