搜索结果
查询Tags标签： pre，共有 376条记录-
JavaScript高阶函数
filter函数 普通函数 const nums = [10,20,111,222,40,50]需求1:将nums数组中所有小于100的数字取出来,执行结果为newNums=[10,20,40,50]遍历数组找出符合条件的数字 let newNums = [] for (let n of nums){if(n < 100){newNums.push(n)} }####使用filter高阶函数filte…
2022/3/8 12:14:46 人评论 次浏览 -
LeetCode 0019 Remove Nth Node From End of List
原题传送门 1. 题目描述2. Solution 1 1、思路分析 以 n = 2 dummy: 0 | 1 2 3 4 5 为例 s f a、删除结点必定要先找到 待删除结点的前驱； 设待删除结点为p，其前驱为pre，通用删除操作: pre->next = p->next; 或 pre->next = pre->next->next; b、本…
2022/3/8 9:14:44 人评论 次浏览 -
P1259 黑白棋子的移动
// Problem: P1259 黑白棋子的移动 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1259 // Memory Limit: 128 MB // Time Limit: 1000 ms // User: Pannnn#include <bits/stdc++.h>using namespace std;template<class T> void debugVector(…
2022/3/3 23:17:57 人评论 次浏览 -
CF920D Tanks 题解
Tag 构造，背包。 Description 给定 \(n\) 个水桶，每一个水桶初始有 \(a_i\) 的水，给定一个大小为 \(k\) 的勺子，每一次可以从一个水桶里面搞 \(\min(a_i, k)\) 的水到另一个桶里面。 求如何搞出一个水为 \(V\) 的水桶。 \(\texttt{data range:} n,k\leq 5\times 10^3,…
2022/2/27 23:29:47 人评论 次浏览 -
拓扑排序 python
现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1] 。返回你为了学完…
2022/2/27 20:21:46 人评论 次浏览 -
Leetcode 24. 两两交换链表中的节点 Swap Nodes in Pairs - Python
# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def swapPairs(self, head: ListNode) -> ListNode:sentinalNode = ListNode(next=head)…
2022/2/24 17:22:33 人评论 次浏览 -
8、区间合并
区间合并：代码实现 public int[][] merge(int[][] intervals) {// 特殊情况处理if (intervals == null || intervals.length <= 1) {return intervals;}Arrays.sort(intervals, (o1, o2) -> o1[0] - o2[0]);List<int[]> list = new ArrayList<>();int[…
2022/2/21 23:56:12 人评论 次浏览 -
Javaweb第二十五天学习
约束外键： 必须是另一张表的主键；外键可以重复，可以为空；一张表可以有多个外键 Constraint fk_dept foreign key(外键) preferences表名（主键）多表查询： 1. 合并结果集（表之间必须列相同，类型相同） Select * from ab union (all不去除重复) select * from …
2022/2/20 1:11:41 人评论 次浏览 -
【刷题】【stl】士兵队列训练问题
题目：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数...以后…
2022/2/15 6:11:52 人评论 次浏览 -
利用reduceRight和reduce函数实现函数式编程组合函数compse和pipe
let fn1=function(x){return x+10}let fn2=function(x){return x*10}let fn3=function(x){return x/10}console.log(fn3(fn2(fn1(1))))1.compose 函数的作用就是组合函数，将函数串联起来执行，一个函数的输出结果是另一个函数的输入参数，一旦第 1 个函数开始执行，一直到…
2022/2/14 11:41:37 人评论 次浏览 -
--算法恩仇录--LeetCode 1029. 两地调度--
LeetCode 1029. 两地调度 题目描述 1029. 两地调度 代码 /*** @param {number[][]} costs* @return {number}*/ var twoCitySchedCost = function(costs) {let len = costs.length;if (len === 0) return 0;let list = costs.sort((a,b) => {//对面试者去两城市开销差值…
2022/2/11 20:14:13 人评论 次浏览 -
Java数据结构---线索二叉树递归创建与遍历
文章目录 前言一、结点结构二、递归创建二叉树三、线索化与遍历四、使用方法五、完整代码前言 概念了解 如果已经直到线索二叉树的概念已经大致的实现思路那么久不需要看上面的文章了,直接看下面的代码以及使用方法即可 一、结点结构class TNode {private int data;privat…
2022/2/10 22:42:40 人评论 次浏览 -
算法数据结构笔记 1
函数的增长量级： 时间复杂度：问题规模：使用 N 代指关键变量； big O(N)：一个函数的渐进上界； big Ω(N)：一个函数的渐近下界； big Θ(N)：一个函数的渐近紧确界。时间复杂度不等于实际运行速度，实际运行速度与很多因素有关，如指令本身在内存的存取速度等，要具体…
2022/2/9 9:16:28 人评论 次浏览 -
《算法笔记》4.3小节——算法初步-＞递归
《算法笔记》4.3小节——算法初步->递归 问题D题目描述输入输出样例输入样例输出code问题D 题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇…
2022/2/7 9:12:26 人评论 次浏览 -
206. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2：输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] 输出：[] /*** Definition for singly-linked list.* struct ListNode {* int…
2022/2/5 23:17:20 人评论 次浏览
