ICode9

精准搜索请尝试: 精确搜索
  • 双指针算法2022-06-14 13:33:56

    用处就是优化 例如一道题朴素做法就是暴力遍历,如下: for(int i = 0; i < n; i++)   for(int j = 0; j <= i; j++) 此时时间复杂度是\(O(n^2)\)的。而通过双指针算法,就可以将其优化为O(n)的。 基本思想如下: for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j

  • generatorswithstylegan2人脸生成踩坑记录2022-06-14 13:02:10

    这个主要是cmake编译问题, 在windows下面在安装VS2017/VS2019时一定要将‘使用C++的桌面开发’选上,然后按照说明替换对应版本号 在linux下面需要考虑gcc的版本兼容问题, 好像g++8以上的不能编译,需要g++7及以下。 我把dnnlib/tflib/custom_ops.py64行改成了cmd = 'nvcc --std=c++1

  • C# 原子操作2022-06-14 10:34:42

    Interlocked.Increment 方法 和Interlocked.Decrement 方法作用 Interlocked.Increment 方法:让++成为原子操作;Interlocked.Decrement 方法让--成为原子操作。什么叫原子操作呢。就是不会被别人打断,因为C#中的一个语句,编译成机器代码后会变成多个语句。在多线程环境中,线程切换有可

  • luogu P7115 [NOIP2020] 移球游戏2022-06-13 22:33:02

    题面传送门 首先大概有一个人口普查的40分做法: 考虑对每一种颜色单独做,主要就是将每根柱子上的球都拿到最上面。 先数出这根柱子上有多少个我们现在要拿的球,然后从另外一个柱子上拿出等量的球放在空柱子上,之后我们从当前柱子一个一个往外拿球,如果这个球是我们当前颜色的就放到我们

  • 比试2022-06-13 21:03:38

    比试 这道题用正常的方法一定会超时。 题目要求的是交换数列中所有的x和y,所以我们可以建立一个数组p[x] = y, p[y] = x,输出的时候输出对应的数组值即可 #include <iostream> using namespace std; const int N = 1e5 + 10; int s[N], n, m; int p[20]; int main() { cin.tie(

  • P1073 [NOIP2009 提高组] 最优贸易做题笔记2022-06-13 08:00:40

    思路是建一个反图,在原图上从点 \(1\) 开始跑一遍 \(SPFA\),算出点 \(1\) 到点 \(x\) 的最短路径上的价格最小值 \(e_x\);再在反图上从点 \(n\) 开始跑一遍 \(SPFA\),算出点 \(n\) 到点 \(1\) 的最短路径上的价格最大值 \(f_x\),答案为 \(\max(f_x - e_x) (1 \le x \le n)\)。 #include

  • Educational Codeforces Round 130 (Rated for Div. 2)2022-06-13 01:32:55

    A. Parkway Walk 如果能量不足就补充至恰好足够,然后模拟。 B. Promo 易得:选最贵的\(x\)个商品最优。 然后排序加前缀和优化就可以\(O(n\log n) \sim O(1)\)做。 C. awoo's Favorite Problem 从左至右遍历\(s\),假设遍历到\(i\),如果\(s_i \ne t_i\),尝试用给定操作救一下,救不了就无解

  • 浅学之变量自增2022-06-13 00:02:43

    package operator; public class Demo01 { public static void main(String[] args) { //++ 自增 --自减 int a=5; int b=a++; System.out.println(a);//a+1 System.out.println(b);//b=a System.out.println("======

  • AcWing 756. 蛇形矩阵2022-06-13 00:02:02

    #include <bits/stdc++.h> using namespace std; const int N = 110; int res[N][N], n, m, x, y, d = 0; int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0}; int main() { cin >> n >> m; for(int i = 1; i <= n*m; i++){ res[x][y] =

  • 算法day6---找出数组出现一次的数2022-06-12 20:33:41

    public static void main(String[] args) { int []arr={2,2,2,9,7,7,7,3,3,3,6,6,6,0,0,0}; int len=arr.length; char[][]kRadix=new char[len][]; int k=3; int maxLen=0; for (int i = 0; i < len; i++) { kRadix[i]=new StringBuilder(Intege

  • synchronized下的 i+=2 和 i++ i++执行结果居然不一样2022-06-12 19:35:32

    起因 逛【博客园-博问】时发现了一段有意思的问题: 问题链接:https://q.cnblogs.com/q/140032/ 这段代码是这样的: import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class AutomicityTest implements Runnable { private int i =

  • centos7升级gcc版本2022-06-12 18:05:24

    安装Hpyerscan编译的时候报错,发现是gcc版本太低。centos7.9默认yum installgcc g++安装的版本是4.8.5需要升级5以上。 默认使用yum install gcc安装出来的gcc版本是4.8.5,可以升级到8.3.1,需要执行 yum install centos-release-scl yum install devtoolset-8-gcc*   安装完成后

  • 算法题解---字符串分组递推2022-06-12 18:04:43

    题目 公司命名 思路 将所有后缀分成不同的组,利用int 存储每个字母的首字母,状态压缩==> t|=1<<(s[0]-'a'); 递推,cnt[26][26],i,j,cnt[i][j]表示前面的组中 没有i 有j的个数 遍历所有组,如果组中有i字母,而没有j字母既可以增加数值 如果组中没有i字母,但是有j字母,可以为后续的组添加不

  • 【6094. 公司命名】枚举2022-06-12 17:34:03

    import java.util.HashSet; import java.util.Set; class Solution { public long distinctNames(String[] ideas) { int[][] cnt = new int[26][26]; boolean[][] flag = new boolean[ideas.length][26]; Set<String> set = new HashSet&

  • 仙人掌&园方树2022-06-12 16:01:36

    1. 仙人掌 无向连通图,每条边要么不在环里,要么只在一个环里。 2. 圆方树 仙人掌 \(G=(V,E)\) 的圆方树 \(T=(V_T,E_T)\) 为满足以下条件的无向图: \(V_T=R_T∪S_T\),\(R_T=V\),\(R_T∩S_T=∅\),其中 \(R_T\) 集合表示圆点,\(S_T\) 集合表示方点; \(∀e∈E\),若 \(e\) 不在任何简单环中,

  • 6.11 NOI 模拟2022-06-12 15:04:08

    \(T1\)魔法师 \(f(x)\)是各个数位之积,当\(f(x)\ne 0\),每一位只能是\(1\sim 9\),考虑数位积的质因数分解只能是\(2,3,5,7\)的形式,考虑对所有的\((a,b,c,d)\)计算满足\(f(x)=2^a\times 3^b\times 5^c\times 7^d\)的\(x\)的数量 这个东西考虑用数位\(dp\)求 \(f[i][0/1][a][b][c][d]\)

  • vscode远程调试c++2022-06-12 11:00:07

    0.背景 最近在学习linux webserver开发,需要在linux下调试自己的C/C++代码,但是linux下不像在windows下,直接Visio Studio或者其它集成开发环境那么方便,现在的linux下开发,比较麻烦。于是可以考虑使用VScode远程开发。但是网上的很多教程都不是很清晰,这里在尝试了很多教程后,踩了不少坑

  • 二、(4)数组2022-06-12 05:31:06

    数组的概述 数组是相同类型数据的有序集合. 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们. 数组的声明创建 首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语

  • 递归和循环2022-06-12 01:32:56

    1.递归代码  执行结果  启示:不要轻易使用递归,尤其是在方法内有对数据库的新增操作时   2.循环 // 使用continue private static void method2(){ for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { System.out.println

  • Aising Programming Contest 2022(AtCoder Beginner Contest 255)2022-06-12 01:02:35

    ABC比较简单,DF过于经典。 E - Lucky Numbers 题意 给定一个长度为\(n - 1\)的数组\(s\),和长度为\(m\)的数组\(t\)。 要求构造出一个满足\(\forall i \in [1, n - 1], a_i + a_{i + 1} = s_i\)的数组\(a\),并且最大化满足\(a_i \in \{t_i | 1 \le i \le m\}\)的\(i\)的数量。 思

  • 438. 找到字符串中所有字母异位词(滑动窗口)2022-06-11 23:35:52

    438. 找到字符串中所有字母异位词 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。   示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6]

  • 洛谷 P1903 [国家集训队] 数颜色 / 维护队列 & 带修莫队相关2022-06-11 22:34:02

    洛谷P1903 [国家集训队] 数颜色 / 维护队列 & 带修莫队相关 [洛谷P1903 [国家集训队] 数颜色 / 维护队列]([P1903 国家集训队] 数颜色 / 维护队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 带修莫队\(block = pow(n, 2.0 / 3.0)\)。 [奇技淫巧](题解 P1903 【【模板】

  • 字体渲染过程及合批研究2022-06-11 20:36:09

    ---恢复内容开始--- ElementBatcher.cpp文件 AddTextElement函数里调用了 BuildFontGeometry函数,如下 · 345678 通过fontInfo得到CharacterList, FSlateFontTextureRHI FSlateFontTextureRHI   if (FontAtlasTexture == nullptr || GlyphAtlasData.TextureIndex != FontTextureI

  • Codeforces Round #798 (Div. 2)2022-06-11 19:32:18

    A. Lex String 题意 给定长度为\(n\)的串\(a\)和长度为\(m\)的串\(b\),保证没有字符同时出现在两个串中。 有一个初始为空的串\(c\),支持以下两种操作: 从\(a\)中选一个字符,将其从\(a\)中删除,然后加到\(c\)的末尾。 从\(b\)中选一个字符,将其从\(b\)中删除,然后加到\(c\)的末尾。 还

  • 矩阵的计算 C/CPP代码2022-06-11 17:04:20

    矩阵的计算 C实现 #include <stdio.h> #define N 100 typedef struct matrix { int h, w, aa[N][N]; //h:长 , w:宽, aa 矩阵 } jz; void initjz(jz *a, int x, int y) //初始化,行x列y,全部0 { a->h = x, a->w = y; for (int i = 0; i < x; i++) for (int j = 0; j <

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

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

ICode9版权所有