ICode9

精准搜索请尝试: 精确搜索
  • CF559E Gerald and Path(DP)2022-08-14 18:04:53

    CF559E Gerald and Path 设 \(dp(i,p)\) 表示完成前 \(i\) 条线段的覆盖,最右端位于 \(p\) 点的最大收益。 转移?向下一条线段转移时加上他们中间的距离?发现这样没有办法统计 \(p\) 点以前的空位了! \(\color{yellow}{\bigstar\texttt{Trick}}\):如果出现上面没有办法统计 \(p\) 点以

  • 研发工程师L1Python学习2022-08-14 10:00:08

    汉诺塔 Description 有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个,较大的圆盘在下,较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上,保持大盘在下、小盘在上的规律(可借助B柱)。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。 Input 输入描述: 输入一

  • 筛dateType为特定值,并进行roomLiveTitle去重2022-08-14 08:00:09

    #筛选类型数据和标题并进行标题去重 class ShaiXuanLeiXingAndBiaoTi: def __init__(self,file_name): self.file_name = file_name self.mubiao_list = [] self.sheqi_list=[] self.read_list=self.readText(self.file_name) self.

  • 【回溯】力扣79:单词搜索2022-08-13 12:32:40

    给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例:

  • dp 学习笔记2022-08-13 10:02:11

    一.前言 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 其思想灵活多变,在 OI 中占有重要地位,必须掌握熟练。 二 背包问题 背包问题都类似以下形式: 每种物品都有一个价值 \(w\) 和体积 \(c\),每种物品数量为 \(num\),有一个背包容积为 \(v\),用一

  • java的stream让我灵光一现2022-08-13 07:00:09

    说实话,我是一个到了退役也没有搞明白C++的istream和ostream的。 刚开始的时候我把<iostream>直接拆解成ios和tream 真,果粉暴露 退役之后划水,倒是从java当中发现了Stream的奥秘。 说点题外话,很多人喜欢评价一个语言难不难。 其实这种说法本身就非常的外行。 语言似乎没有什么难不

  • LeetCode 旋转数组算法题解 All In One2022-08-12 05:00:35

    LeetCode 旋转数组算法题解 All In One 189. Rotate Array /** Do not return anything, modify nums in-place instead. */ // solution 1:暴力破解:❌ Time Limit Exceeded // function rotate(nums: number[], k: number): void { // if(k === 0) { // // return; //

  • 【题解】后缀自动机(SAM)选做(22.8.11)2022-08-11 19:30:38

    做完这些我才感觉我的后缀自动机入门了之前写的东西就是一坨屎 对于后缀自动机的学习,我总结了以下三句话: 千万不要死磕模板!!! 千万不要死磕模板!!! 千万不要死磕模板!!! 谁死磕模板谁&#*%#(@# 这次就主要是我对于后缀自动机的理解,只是纯纯的自动机,不包含如何构造,因为那东西实在不行就背背

  • Tanimoto距离2022-08-11 08:31:07

    度量两个集合之间的相似程度的方法。  A=[1,2,3,4] 列表长度:4 B=[1,2,7] 列表长度:3 C = A & B = [1,2] 列表长度:2 T = Nc / ( Na + Nb -Nc) = len(c) / ( len(a) + len(b) - len(c)) = 2 / (4+3-2) = 0.4  

  • 基于python的数学建模---预测问题2022-08-10 21:34:43

       instance:    我们先对此数据集进行轮廓系数的计算 from sklearn import metrics import matplotlib.pyplot as plt from sklearn.cluster import KMeans from sklearn import preprocessing import pandas as pd def import_data_format_iris(file): """ file

  • 6.基于BIO形式的文件上传2022-08-10 21:31:08

    如何再BIO下实现任意类型的文件传输呢? 1.服务端代码: public class Server { public static void main(String[] args) { try { ServerSocket ss = new ServerSocket(8888); System.out.println("服务端启动,等待客户端连

  • 2022牛客暑假第三场C、A、J、H、F题2022-08-08 21:05:47

    咕咕咕了好久,因为H题去学了后缀自动机,顺手学了后缀数组,学了好久(其实主要还是因为懒) C-Concatenation_"蔚来杯"2022牛客暑期多校训练营3 (nowcoder.com) C题本意不是签到题,也刻意卡了log算法,但是卡得不够彻底,sort的cmp加个引用就过了。 数据量特别大,而且全是string,不可能把log卡得

  • [学习笔记]卡特兰数/Prufer序列2022-08-08 21:03:06

    1. 卡特兰数 卡特兰数常出现于组合数学/计数问题中 卡特兰数的前 $20$ 项是:$$1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, $$ $$16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190$$ 卡特兰数的通项公式是:(记第 $n$ 项卡特兰数为 $Cat_

  • P1106 删数问题 [好题]2022-08-08 18:00:23

    https://www.luogu.com.cn/problem/P1106字符串,贪心,ST算法黄色题 思路一:删数 /洛谷 P1106 删数问题 //此题与 1231 最小新整数 基本雷同 //1231 最小新整数 //感觉题目比较简单,将最大的数由大到小删除 //样例通过,但提交,未通过 //总觉得算法不对,因为删的是最大的数,但又举不

  • sql server 去除字符串里面的中文字符2022-08-08 16:33:45

    /* *除去字符串中的中文字符 */ CREATE FUNCTION [dbo].[fn_GSB_DropChinese] (@value varchar(1000)) returns varchar(1000) AS begin declare @returnchar varchar(100) declare @len int select @returnchar='',@len=1 while(@len<=LEN(@value))

  • Python学习笔记:print对齐之ljust、rjust、center2022-08-08 13:34:41

    日常工作中常常需要打印日志,进行查看、调试,有时打印日志很长而长度不一致的话,查阅起来难免没那么直观,遂诞生寻找控制打印长度的函数。例如:ljust、rjust、center等。 一、ljust、rjust、center方法 这3个方法都可以设定对齐长度,填充特定字符。 语法 String.ljust(width[, fillcha

  • python中统计基因组所含scaffolds总数、碱基总个数2022-08-08 13:02:40

      001、 (base) [email protected]:/home/test# ls ## 测试数据及脚本 a.fasta test.py (base) [email protected]:/home/test# cat a.fasta ## 测试数据 >scaffold_1 CCCGGGTAAAACGGGTCTTCAAGAAAACGCTCCTCCGTTAATGCCGGCCGATTCAAATAA CCTCTGGCAACACCCGCTCCGGCAATGTATAGTTCACCG

  • LeetCode 1044. Longest Duplicate Substring2022-08-08 06:30:44

    原题链接在这里:https://leetcode.com/problems/longest-duplicate-substring/ 题目: Given a string s, consider all duplicated substrings: (contiguous) substrings of s that occur 2 or more times. The occurrences may overlap. Return any duplicated substring th

  • 力扣-300-最长递增子序列2022-08-07 17:02:01

    直达链接 想到了连续子数组的最大和 自己想 我本来想倒着推,有点像mari和shiny,但是不对 class Solution { public: int lengthOfLIS(vector<int>& nums) { int length = nums.size(); if (length < 2) return 1; vector<int> dp(length); dp[length - 1] = 1; nums[le

  • NOI 算法梳理2022-08-06 21:00:23

    距离国赛只剩 15 days 了,而 tzc_wk 甚至在上周四的杭电多校中被 polya 定理板子卡了好久,原因竟然是忘了 polya 定理的板子怎么写了,这不是菜是什么,所以,趁着时间还算有点充足,好好复习下 NOI 要考的知识点吧( 下文已将知识点按照大模块分类,由于时间不够了某些地方可能会写得很简略,尽量

  • 10_集合2022-08-05 00:32:46

    创建集合 # 集合,无序 # 创建集合 # {'Love', 'Python'} print({"Love", "Python"}) # {'o', 'h', 't', 'n', 'P', 'y'} print({s for s in "Python"}) # {'o'

  • 严格次小生成树2022-08-05 00:03:27

    [BJWC2010] 严格次小生成树 大体思路 不能算题解吧,就是简简单单记录一下,防止自己再忘了。 21 年暑假才学 LCA 时做过一下,但是一直 90。现在 22 年终于过了。 次小生成树一定只有一条边与最小生成树不同,具体证明看别的博客吧。 于是在求出最小生成树以及构成的树边之后可以枚举每条

  • 八一特别行动2022-08-03 08:35:46

    题目背景:(为啥放图片你可以猜猜) A. 南 设\(g_i\)表示有\(i\)种武器,要拿到\(n\)种的期望花费 根据拿到与已有武器种类是否相同的概率,显然有 \(g_i = \frac{i}{n}g_i + \frac{n - i}{n}g_{i + 1} + cost\) \(cost\)为该次购买对总期望的贡献,每次购买会令后面所有购买花费\(+1\),那么

  • c语言贪吃蛇2022-08-02 16:31:40

    贪吃蛇 #include <windows.h> #include <stdlib.h> #include <time.h> #include <stdio.h> #include <string.h> #include <conio.h> #define N 21 int apple[3]; char score[3]; char tail[3]; void gotoxy(int x, int y) //Êä³ö×ø±ê { C

  • 记录 Go 的参数传递的一个坑2022-08-02 15:37:15

    起因 是我在复习二叉树, 写一个很基本的 中序遍历的代码的时候, 结果切片输出的时候, 输出的结果非常的怪异. 后面我参考了别人的代码, 发现对结果数组的修改的传参都是基于指针的. 但是我又奇怪, golang 里面的 slice, map, function 还有channel等不都是数值传递吗? 我使用appen

专注分享技术,共同学习,共同进步。侵权联系[[email protected]]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有