ICode9

精准搜索请尝试: 精确搜索
  • netlink 22022-09-16 14:02:44

      Netlink 介绍(译)   原文地址:http://people.redhat.com/nhorman/papers/netlink.pdf   译文: 1 介绍      在Linux和Unix的众多发行版中的网络配置功能, 都是编程者事后需求的功能, 导致像添加路由、邻居表条目和配置接口等功能有着很多杂乱的方法, 比如raw socket, i

  • LeetCode 325 Maximum Size Subarray Sum Equals k 贪心+Map2022-09-15 04:00:20

    Given an integer array nums and an integer k, return the maximum length of a subarray that sums to k. If there is not one, return 0 instead. Solution 注意到是 subarray, 所以是连续的。因此我们用 \(map\) 来记录一下当前 \(cursum\) 第一次出现下标位置,所以如果此时

  • 2022HDU多校第十场 - 1002 Photos2022-09-14 19:32:51

    DP+ 矩阵快速幂优化转移 Problem - 7245 (hdu.edu.cn) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> PII; const int mod = 998244353; struct matrix { int a[2][2]; matrix() { memset(a, 0, size

  • 关于字符串的一些实用STL2022-09-14 13:30:53

    水经验のBlog罢了啊 寻找子串:(int) find(str,pos) 函数 可以用来查找字符串中一个字符/字符串在(含)pos(不传参数默认为0)之后第一次出现的位置;如果没有出现,则返回-1 用s.find调用, 例如;s=hanggoash,find("gg",0)=3 截取子串:(string) string t; string s=substr(pos,len); 从t中po

  • 实现SM4-ECB、CBC、CFB、OFB算法(大数据版)2022-09-14 09:31:03

    base_sm4类参考: 实现SM4算法(16字节版) sm4.h #pragma once #include <algorithm> #include <iostream> #include "D:\C++\实现SM4算法(16字节版)\base_sm4.h" constexpr bool SM4_ENCRYPT = 1; //进行加密运算 constexpr bool SM4_DECRYPT = 0;

  • 20220912--CSP-S模拟42022-09-12 17:30:09

    A. 石子游戏 首先了解一个叫做 \(\operatorname{Nim}\) 游戏的玩意 通常的 \(\operatorname{Nim}\) 游戏的定义是这样的: 有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)” 如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有

  • 博弈选择字符串求最小字典序胜利2022-09-12 01:33:51

    因为只有选择而且问的是先手 先手只有两个情况:赢1或者平局0 当长度为2时候 字符串相等的时候就平局 不然就先手肯定选到赢的情况 如果先手选择i 而且当(i+1,j-1)是赢的情况的时候就肯定赢 而且当(i+2,j)是赢的情况的时候就肯定赢 要么当(i+1,j-1)是平的情况的时候后手选择j 而s[i]

  • NC16638 carper kmp+滑动窗口 求二维矩阵的最小循环,并且令该循环区间的最大值最小2022-09-12 01:30:22

     链接:https://ac.nowcoder.com/acm/problem/16638来源:牛客网 题目描述 White Cloud has a rectangle carpet of n∗mn*mn∗m. Grid(i,j)Grid (i,j)Grid(i,j) has a color colorA[i][j]colorA[i][j]colorA[i][j] and a cost costA[i][j]costA[i][j]costA[

  • LyScript 实现Hook改写MessageBox2022-09-11 19:02:31

    LyScript 可实现自定义汇编指令的替换功能,用户可以自行编写一段汇编指令,将程序中特定的通用函数进行功能改写与转向操作,此功能原理是简单的Hook操作。 首先我们先来实现一个Hook模板,在代码中实现中转机制,如下代码以MessageBoxA函数为案例实现修改汇编参数传递。 from LyScript32 i

  • 数据结构10分钟入门--队列2022-09-09 19:30:09

    一、队列是什么 队列是一种先进先出(First In First Out, FIFO)的线性存储结构,限定只能在表的一端(队尾)进行插入元素,表的另一端(队头)进行删除元素,数据元素进队列的过程称为入队,出队列的过程称为出队。 队列实现方式有数组和链表两种方式,本文介绍基于链表的实现方式,可以将队列理解为特

  • mysql group_concat 缺失数据 | 修改my.ini 默认配置2022-09-09 09:03:05

    核心配置 group_concat_max_len = 9999999 相关配置 sql-mode = "NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTITUTION" max_allowed_packet = 256M group_concat_max_len = 9999999

  • ABC263 G - Erasing Prime Pairs2022-09-08 22:31:12

    拆点 + 最大流 G - Erasing Prime Pairs (atcoder.jp) 题意 有 n(n <= 100)种互不相同的数,分别是 \(A[i]\) (<=1e7), 每个有 \(B[i]\) 个 每次可以任意取两个数,如果相加是素数就消去这两个数,求最多操作次数 思路 思路一、 不考虑 1 + 1 = 2 出现偶素数,可以将奇数,偶数分开,能消掉的连边

  • 支持双端插入的可撤销回文自动机2022-09-08 14:30:47

    支持双端插入的可撤销回文自动机 打多校看到的科技,板子++ 参考来源:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53195473 template <class T, int SIZE, T offset> struct Depam { struct Node { int len, pos, fail; int nxt[SI

  • format占位符2022-09-08 11:32:29

    while True: try: st = input() for i in range(0, len(st), 8): print(i) print("{0:1<8}".format(st[i:i + 8])) except: break   "{:18<}".format(st[i:i + 8]),这里0:一般是下标的表示方法,1是填充物

  • 树上最长路的O(n)算法2022-09-05 22:03:32

    关于如何求得树中每个点最长路的O(n)算法: 1.算法流程: 求出树上的直径,在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs,求出另一端点到每个点的距离,并更新每个点的最长路 2. 算法实现: #include<bits/stdc++.h> #define ll long long #define N 10000005 #define f1(i,n,

  • Maximum Number of Robots Within Budget2022-09-04 22:02:19

    Maximum Number of Robots Within Budget You have $n$ robots. You are given two 0-indexed integer arrays, chargeTimes and runningCosts , both of length $n$. The i^{th} robot costs chargeTimes[i] units to charge and costs runningCosts[i] units to run. Yo

  • 并查集2022-09-04 20:32:20

    按秩合并 ·如果连接的循序不好,可能导致找某个节点的代表需要O(n)时间 ·合并时小集合连向大集合 ·这样能保证依次查找时间为O(log n) ·为了减少路径上的重复搜索,压缩查找路上的节点 int find(int x){ if(f[x]==x)return x;//自己就是代表 else return f[x]=find(f[x]);//找

  • ArcGIS统计各地区内路网密度2022-09-04 00:04:17

    1. 在行政区划数据属性表内添加area和路网数据的属性表内添加len两个字段,double精度,分别代表面积和长度,然后右键计算几何,分别计算格网的面积和道路长度(单位统一为m²)。 2. 将行政区划格网和路网数据进行相交,这样每段路都能标识到它属于哪个格网。ArcToolBox->Analysis Tools->Int

  • 将字符串生成ZPL的Code128Auto编码2022-09-03 18:03:20

    internal string Code128AutoZPL(string planeText) { StringBuilder sb1 = new StringBuilder(); bool isDigit = GetDigitLength(planeText, 0) >= 2; for (int i = 0; i < planeText.Length; i++) { in

  • letcode算法--8.盛水最多的容器2022-09-02 20:34:25

    给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 来源:力扣(LeetCode)链接:https://leetcode.

  • 转换流2022-09-01 21:34:21

    @Test public void test4() throws IOException { InputStreamReader isr = null; try { FileInputStream fis = new FileInputStream("D:\\java.txt"); isr = new InputStreamReader(fis,"UTF-8");

  • 946. 验证栈序列2022-09-01 19:34:11

    946. 验证栈序列 给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。   示例 1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出:true 解释:我们可以按以下

  • 有序数组的平方2022-08-31 20:32:47

    有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100],排序后,数组变为 [0,1,9,16,100] 示例 2: 输入:nums = [-7,-3,2,3,

  • python 修改列表元素2022-08-31 18:32:57

    修改列表的元素时,可以使用for 循环结合range   n = int(input()) list_b = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] for i in range(len(list_b)):    for y in range(len(list_b[i])):           list_b[i][y] = list_b[i][y]*n print(list_b)    

  • LG3565 [POI2014]HOT-Hotels 题解2022-08-31 17:03:02

    P3565 [POI2014]HOT-Hotels 给定一棵树,在树上选 \(3\) 个点,要求两两距离相等,求方案数。 原题数据范围 \(n\leq 5000\),可做到线性,空间 \(62.5\text{MB}\)。 sub1 \(n\leq 5000\) 不用多说,直接枚举每一个点作为中点,统计这个点不同的三颗子树中点的选取方案数。定义 \(f_i\) 为先前

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有