搜索结果
查询Tags标签： pre，共有 376条记录-
最短路算法总结（4.28）
FLloyed算法--N3 求任意两点间最短路径FOR（i,1,n) FOR(j,1,n) FOR(k,1,n){//可同时判断两点之间是否相连dis[i][j] = min(dis[i][k] + dis[k][j] , dis[i][j])；} DIJKSTRA算法--N2 (不能处理负边权) 从一个点到其他所有点的最优算法 需要要素：dis[]从起点到该点的最短路…
2022/4/28 22:12:37 人评论 次浏览 -
二叉搜索树与双向链表 深度搜索 遍历二叉树 双向链表
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/""" # Definition for a Node. class Node(object):def __init__(self, val, left=None, right=None):self.val = valself.left = leftself.right = right "&qu…
2022/4/27 23:16:29 人评论 次浏览 -
log_prob (custom used in RL)
def log_prob(self, value, pre_tanh_value=None):""":param value: some value, x:param pre_tanh_value: arctanh(x):return:"""if pre_tanh_value is None:pre_tanh_value = self.atanh(value)return self.normal.log_prob(pre_tanh_val…
2022/4/27 23:12:48 人评论 次浏览 -
L3-001 凑零钱
#include <bits/stdc++.h>using namespace std;using pii = pair<int, int>;const int N = 10010, M = 110;int f[M]; int n, m; int w[N]; int pre[N]; bool g[N][M];int main() {cin >> n >> m;for (int i = 1; i <= n; i++) {cin >> …
2022/4/18 23:12:48 人评论 次浏览 -
反转链表
一、题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 二、思路 1.传统方法 定义三个指针变量，pre(指向当前遍历指针的前一个节点)，temp(在断开之前记录当前节点的next)，curr(当前遍历指针)， 令curr的next往前指向pre，然后pre与curr往…
2022/4/17 23:16:37 人评论 次浏览 -
2022.4.10#树链剖分=链式前向星+dfs序+lca思想+线段树
2022-04-10 树链剖分，理解完只有惊叹。 前置知识： 链式前向星： 需要的变量： cnt 记录边数 edges{ to,w,next}的数组，存储边 head[maxn]存储每个节点的最新的那条边1 //链式前向星，储存图的方式，思想是前向2 //相当于一个邻接表的每一行的链表，向最前端插入3 4 #in…
2022/4/10 23:44:39 人评论 次浏览 -
708. Insert into a Sorted Circular Linked List
We use two points to point to two successive nodes， we call them "pre" and "cur" We need to consider 3 situation need to be considered: 1. the inserted node is between two nodes values -> pre<=insert && insert<=c…
2022/4/9 6:19:35 人评论 次浏览 -
Pjudge #21614. 守卫/2021-2022 ICPC North America Championships. Problem I
题面传送门 首先显然是在最小生成树上搞的。 可以发现，如果有\(k_1,k_2\dots k_m\)这些村庄被派遣了守卫，那么被断掉的边一定是两两点对间的最大边，容易证明这只有\(k-1\)条。 不难想到建立Kruskal重构树，然后一个额外点要选的话那么两个儿子中都有守卫。 我们将守卫看…
2022/4/3 23:23:57 人评论 次浏览 -
【贪心算法】力扣135：分发糖果
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。示例1：输入：…
2022/4/3 1:20:20 人评论 次浏览 -
灰度预测+LinearSVR和ARIMA预测财政收入
数据 一、灰度预测+LinearSVR 灰度预测 import pandas as pdimport numpy as npfrom sklearn.linear_model import Lasso inputfile = E:/PY1/data/data.csv # 输入的数据文件data = pd.read_csv(inputfile) # 读取数据 lasso = Lasso(1000) # 调用Lasso()函数，设置λ…
2022/4/2 6:19:28 人评论 次浏览 -
帝国cms站点统计、发布信息统计
简介：帝国站点统计、发布信息统计<div class="hd">站点统计</div><div class="bd"><ul> <li>新闻：[e:loop={select count(*) as total from [!db.pre!]ecms_news ,1,24,0}]<?=$bqr[total]?>[/e:loop]条</…
2022/3/29 23:27:46 人评论 次浏览 -
530. 二叉搜索树的最小绝对差
✅做题思路or感想： 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 虽然这里求的是树中任意两个不同节点的最小差值，但是由于二叉搜索树在中序遍历…
2022/3/29 23:26:33 人评论 次浏览 -
力扣，两两交换链表中的节点
class Solution {public static ListNode swapPairs(ListNode head) {if(head==null||head.next==null) return head;ListNode result=null;ListNode index=head;// 记录链表的交换前的前置节点位置ListNode pre=null;while (index!=null&&index.next!=null){List…
2022/3/19 23:38:07 人评论 次浏览 -
92. 反转链表 II（C++）
目录题目题解 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]示例 2： 输入：head =…
2022/3/9 22:15:00 人评论 次浏览 -
（3-3）双向链表
单向链表缺点 双向链表 结点类public HeroNode2 next; // 指向下一个节点, 默认为nullpublic HeroNode2 pre; // 指向前一个节点, 默认为null遍历 和单链表一样while (true) {// 判断是否到链表最后if (temp == null) {break;}// 输出节点的信息System.out.println(temp)…
2022/3/8 23:14:49 人评论 次浏览
