网站首页 第370页

• 

  程序员必学算法「动态规划」:最长递增子序列

  Carl已经将刷题指南全部整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上阅读，这个仓库每天都会更新，大家快去给一个star支持一下吧！同时我在...

  2025-02-13 balukai 文章精选 11 ℃
• 

  科技爱好者周刊(第 151 期):NFT 是什么，听说能赚钱

  这里记录每周值得分享的科技内容，周五发布。本杂志开源（GitHub:ruanyf/weekly[1]），欢迎提交issue，投稿或推荐科技内容。周刊讨论区的帖子《谁在招人？》[2]，提供大量程序员就业信息，欢迎访问或发布工作/实习岗位...

  2025-02-13 balukai 文章精选 10 ℃
• 

  C语言结构体

  本章专题脉络1、结构体(struct)类型的基本使用1.1为什么需要结构体？C语言内置的数据类型，除了几种原始的基本数据类型，只有数组属于复合类型，可以同时包含多个值，但是只能包含相同类型的数据，实际使用场景受限。举例1：现有一个需求，...

  2025-02-13 balukai 文章精选 10 ℃
• 

  非连续内存分配(vmalloc)的高端映射原理

  高端映射对立的是低端映射或所谓直接映射，内核中有关变量定义它们的它们的分界点，全局变量high_memory，该变量定义在mm/memory.c文件中(存在MMU的前提下)，可见不区分体系结构，对于当前我手头的marvell的arm设备即对...

  2025-02-13 balukai 文章精选 11 ℃
• 

  关于树的面试题99%场景都逃不掉这四个

  大多数开发人员在日常工作中并不使用树的数据结构，但原因是他们在逃避树相关的问题。但是一旦您了解今天分享的这4种数据结构基本将涵盖所有的面试和日常开发使用场景。BST二叉搜索树（BST）是一种二叉树的扩展，具有一些独特的属性和约束规则。...

  2025-02-13 balukai 文章精选 16 ℃
• 

  LeetCode-230-二叉搜索树中第K小的元素

  二叉搜索树中第K小的元素题目描述：给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https:...

  2025-02-13 balukai 文章精选 9 ℃
• 

  面试题:如何在完全二叉树中插入一个节点?

  题目大意给定一棵完全二叉树，如何在其中插入一个新节点，并使得新的树仍然保持完全二叉树的性质？请实现一个Insert(Node*root,Node*new_node)方法。树（Tree）：一种特殊的图。一棵N个节点的树包含恰好N-1...

  2025-02-13 balukai 文章精选 11 ℃
• 

  红黑树、B树、B+树和跳表

  一、内存存储1红黑树首先来看看红黑树目前的应用：JDK1.8中HashMap引入的红黑树——当链表长度超过8，且数组长度超过64时，将会将链表转为红黑树epoll注册、监听socket事件采用的数据结构是红黑树1.1二叉查找树到二叉平衡...

  2025-02-13 balukai 文章精选 9 ℃
• 

  如何判断一颗树是二叉搜索树

  题目validate-binary-search-treeGivenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisd...

  2025-02-13 balukai 文章精选 77 ℃
• 

  python3算法-使用完全二叉树的性质来实现堆排序

  。在堆排序算法中，我们使用了完全二叉树的性质来构建堆（Heap）。堆是一种特殊的树状数据结构，它满足以下两个性质：堆的结构性质：堆是一棵完全二叉树，即除了最后一层外，其他层的节点都是满的，最后一层的节点从左到右连续排列。堆的堆序性质：对于大...

  2025-02-13 balukai 文章精选 19 ℃