DAYceng

摘要： ### 分割等和子集 #### [分割等和子集](https://leetcode.cn/problems/partition-equal-subset-sum/) 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 阅读全文

摘要： I/O多路复用 I/O多路复用使得程序能够同时监听多个文件描述符 LInux下实现I/O多路复用的系统调用主要由select、poll以及epoll（常问，要会自己写出来） 例子 阻塞等待 阻塞等待可以一定程度上提高程序运行的效率 优点是：不占用cpu的时间片； 缺点是：同一时刻只能处理一个操作，效 阅读全文

摘要： 矩阵中的路径 https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/ 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照 阅读全文

摘要： 数组中重复的数字 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 阅读全文

摘要： 最小k个数 https://leetcode.cn/problems/smallest-k-lcci/ 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 阅读全文

摘要： 旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 阅读全文

摘要： 网络结构模式 C/S结构 服务器 - 客户机，即 Client - Server（C/S）结构。C/S 结构通常采取两层结构。服务器负责数据的管理，客户机负责完成与用户的交互任务。客户机是因特网上访问别人信息的机器，服务器则是提供信息供人访问的计算机。 在C/S结构中，应用程序分为两部分：服务器部分 阅读全文

摘要： 二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 阅读全文

摘要： 背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 阅读全文

摘要： 不同的二叉搜索树 力扣题目链接(opens new window) 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 思路 题意分析 先找一下关系 当n = 1时，如果元素就是1，以1为头节点 1 当n = 2时，分别以1和2为头节点 1 2 / \ 2 1 然后当n 阅读全文