搜索结果
查询Tags标签： val，共有 1421条记录-
剑指 Offer 34. 二叉树中和为某一值的路径(JavaScript语言)
思路(深度优先算法) 采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路径。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径。 代码 /*** Definition for a binary tree node.* function TreeNode(val, left, right) {* th…
2022/2/28 17:21:39 人评论 次浏览 -
Flink学习
一.定义 Flink是一个分布式计算框架，可以处理海量数据，既可以离线批处理，也可以做实时流处理。主要是用于实时流处理。 flink实时流处理的优势可以归纳为三点： ①低延迟 ②高吞吐 ③支持精确一次 从上图，可以看出flink可以接受多种数据源数据，比如socket，file，Ka…
2022/2/28 6:26:04 人评论 次浏览 -
链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 …
2022/2/28 6:25:27 人评论 次浏览 -
腾讯后端面试算法题（九）
一、平衡二叉树 链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。完整代码： /*** Definit…
2022/2/28 1:23:43 人评论 次浏览 -
二叉树的中序遍历
94. 二叉树的中序遍历递归法/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), righ…
2022/2/27 23:54:07 人评论 次浏览 -
算法：有序数组生成二叉搜索树
最近面试的时候遇到这个题目，但当时没有答出来，结束之后我恶补了一下，并在此记录一下加深印象。 二叉搜索树 二叉搜索树的每个节点总是大于它的左节点，小于它的右节点，这便是他的基本定义。因此相同数量的节点下它的高度是最低的，故而也是二叉树中查询效率最高的。而…
2022/2/27 12:51:23 人评论 次浏览 -
进程地址空间
我们使用编译器所看到的内存地址，全部都是虚拟地址！ 例如：int num=0；cout<<&num<<endl;这时输出的内容就是虚拟地址 再如： （Linux下程序运行结果如下，其他环境可能有差别） 解释： 这个程序有一个全局的变量 g_val=0 fork创建子进程之后，子进程…
2022/2/27 7:28:17 人评论 次浏览 -
go求abc=a^3+b^3+c^3
package mainimport "fmt"func isOk(n int) bool {tmp := na := tmp % 10tmp /= 10b := tmp % 10tmp /= 10c := tmpif a * a * a + b * b * b + c * c * c == n {return true}return false }func main() {for val := 100; val <= 999; val++ {if isOk(val) {…
2022/2/26 23:21:22 人评论 次浏览 -
layUI批量上传文件
<div class="layui-form-item"><label class="layui-form-label febs-form-item-require">商品轮播图：</label><div class="layui-input-block"><div class="layui-upload"><div class="…
2022/2/26 6:25:22 人评论 次浏览 -
【面试算法题总结12】树数据结构
树数据结构：例题1：把二叉搜索树转换为累加树 让我们逆中序遍历一下 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* …
2022/2/24 14:22:16 人评论 次浏览 -
python 常见字典/集和/列表/sorted小结
set— 用以判断是否有重复 #构造 a = set(a:List[])， 就可以创建一个集合。 a = set() len(a) # 返回长度 # 运算s3=s1&s2 #交集 s4=s1|s2 #并集 s5=s1-s2 #差集# 元素插入 & 删除 s.add("val") s.remoce("val") s.clear() #清空字典 #构造 …
2022/2/23 22:25:07 人评论 次浏览 -
刷题|剑指 Offer 55 - I. 二叉树的深度_JavaScript
题目描述 剑指 Offer 55 - I. 二叉树的深度 解题思路 方法1： 遍历 找出每层节点，保存在临时数组中一层遍历完保存在结果数组中返回结果数组长度 方法2：递归 返回左右子树的最大值即可 代码实现 /*** Definition for a binary tree node.* function TreeNode(val) {* …
2022/2/23 12:22:06 人评论 次浏览 -
c++lower_bound与upper_bound函数
头文件： #include<algorithm> 二分查找的函数有 3 个： 参考：C++ lower_bound 和upper_boundlower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后一个 出现的位置…
2022/2/22 22:35:28 人评论 次浏览 -
java 给实体类赋默认值通用方法
来源：https://my.oschina.net/u/3668344/blog/2978921 package com.clamc.common.util;import java.lang.reflect.Field; import java.lang.reflect.Modifier; import java.math.BigDecimal; import java.sql.Date; import java.sql.Timestamp; import java.util.ArrayLi…
2022/2/22 17:26:19 人评论 次浏览 -
python flask接收json字符串
前端 var mydata={environmentnameselect:$("#environmentname").val(),systermnameselect:$("#systermname").val(),jsonobj:JSON.parse($("#jsonstr").val())};$.ajax({type :"POST",url: /sysconfig_save_jsonstr,data: JSON.…
2022/2/22 11:24:35 人评论 次浏览
