随笔分类 - 课程
摘要：符合主递归式条件的情况 首先对于可以用主方法求解的形式，这里不再说明，符合主方法的三种情况只要套用公式即可得到正确答案。 不符合主递归式条件 除以 有类似 形式的递归式存在，其解为 ，有些解答认为是 实际上并不准确。 同样这种形式也不符合主方法的条件，同样使用递归树法进行近似的求解，然后再使用代入法
阅读全文
摘要：（一）什么是 Java 框架？ 1.概念 Java框架就是一些类和接口的集合，通过这些类和接口协调来完成一系列的程序实现。框架又叫做开发中的半成品，它不能提供整个WEB应用程序的所有东西，但是有了框架，我们就可以集中精力进行业务逻辑的开发而不用去关心它的技术实现以及一些辅助的业务逻辑。说白了Java
阅读全文
摘要：背包问题技巧： 1.如果是0-1背包，即数组中的元素不可重复使用，nums放在外循环，target在内循环，且内循环倒序； for num in nums: for i in range(target, nums-1, -1): 2.如果是完全背包，即数组中的元素可重复使用，nums放在外循环，ta
阅读全文
摘要：一、题目 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。
阅读全文
摘要：一、题目 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 二、思路 假定nums[]数组下标从1开始，如何确定f[i][j]的值？ 我们一般去考虑最后一步，那么对于当前的数字 nums[i]，可以选取也可以不选取: 1、不选
阅读全文
摘要：一、题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 二、思路 三、代码 class Solution { public: int trap(vector<int>& height) { int ans = 0; int left = 0, r
阅读全文
摘要：（一）进程 1.概念 进程-操作系统提供的抽象概念，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。程序是指令、数据及其组织形式的描述，进程是程序的实体。程序本身是没有生命周期的，它只是存在磁盘上的一些指令,程序一旦运行就是进程。 首先还是说下「程序」的概念，程序是一些保存在磁盘上的指令的
阅读全文
摘要：一、题目 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格，和一个整型 k 。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。 二、思路 三、代码 class Solutio
阅读全文
摘要：一、题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 二、思路 三、代码 class Solution { public: int m
阅读全文
摘要：众所周知，MySQL的索引使用了B+树的数据结构。那么为什么不用B树呢？ 先看一下B树和B+树的区别。 1.B树 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结
阅读全文
摘要：一、HTTP协议与TCP协议的关系 TCP协议是传输层协议，主要解决数据如何在网络中传输 HTTP是应用层协议，主要解决如何包装数据。 1.从本质上，二者没可比性 我们在传输数据时，可以只使用（传输层）TCP/IP协议，但是那样的话，如果没有应用层，便无法识别数据内容，如果想要使传输的数据有意义，则
阅读全文
摘要：一、过程 1.DNS解析 浏览器进行DNS域名解析，得到对应的IP地址 2.TCP三次握手 根据这个IP，找到对应的服务器建立连接（三次握手） 3.发起HTTP请求 建立TCP连接后发起HTTP请求（一个完整的http请求报文） 4.服务器响应HTTP请求 服务器响应HTTP请求，浏览器得到html
阅读全文
摘要：在开发接口服务器的过程中，为了防止客户端对于接口的滥用，保护服务器的资源， 通常来说我们会对于服务器上的各种接口进行调用次数的限制。比如对于某个 用户，他在一个时间段（interval）内，比如 1 分钟，调用服务器接口的次数不能够 大于一个上限（limit），比如说 100 次。如果用户调用接口的
阅读全文
摘要：（一）cookie和session原理及区别 cookie采用的是客户端的会话状态的一种储存机制。它是服务器在本地机器上存储的小段文本或者是内存中的一段数据，并随每一个请求发送至同一个服务器。 session是一种服务器端的信息管理机制，它把这些文件信息以文件的形式存放在服务器的硬盘空间上（这是默认
阅读全文
摘要：原文链接：自定义排序之数据库设计 之前做过的项目有项需求，就是要对一个普通的列表进行自定义排序功能，当初构思了几个方案，各有所长，按需使用，下面就一一来介绍这几个方案。 注：这里的自定义排序就是操作列表的某项进行位置交换。 1. 单表单列结构（数组结构） 此设计是使用一个表中的一列来表示数据的序号，
阅读全文
摘要：一、题目 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。 给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报酬 profit 三个数组
阅读全文
摘要：一、题目 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 二、思路 三、代码 class
阅读全文
摘要：一、题目 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 二、思路 三、代码 class Solution: d
阅读全文
摘要：一、题目 给你一个下标从 0 开始的二维整数数组 events ，其中 events[i] = [startTimei, endTimei, valuei] 。第 i 个活动开始于 startTimei ，结束于 endTimei ，如果你参加这个活动，那么你可以得到价值 valuei 。你 最多
阅读全文
摘要：一、题目 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 二、思路 三、代码 cl
阅读全文
浙公网安备 33010602011771号