ICode9

精准搜索请尝试: 精确搜索
  • NC214362 第k小2022-07-09 00:01:09

    题目链接 题目 题目描述 有一个长度为n的数组,值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中,第 3 小的数就是2. 牛牛觉得这个游戏太简单了,想加一点难度,现在牛牛有 m 个操作,每个操作有两种类型。 1 x 1 代表操作一,给数组中加一个元素 x 。(0 ≤ x ≤ 1e9) 2 2 代

  • leetcode-最小的k个数-golang版-堆排序-性能及高2022-07-07 17:12:00

    package main import ( "fmt" ) /* 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] */ func main() { fmt.Println(getLeastNumbers([]int{2, 3, 1,

  • springboot+mybatisplus+oracle 多数据源2022-07-07 10:02:50

    增删改查和调用存储过程 <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd" > <!-- 映射文件,映射到对应的SQL接口 --> <mapper

  • awk变量2022-07-05 00:36:36

    awk变量 awk参数 参数 解释 -F 指定分割字段符 -v 定义或修改一个awk内部的变量 -f 从脚本文件中读取awk命令 对于awk而言,变量分为 内置变量 自定义变量 内置变量 解释 FS 输入字段分隔符, 默认为空白字符 OFS 输出字段分隔符, 默认为空白字符 RS 输入记

  • awk分隔符2022-07-05 00:36:28

    awk分隔符 awk的分隔符有两种 输入分隔符,awk默认是空格,空白字符,英文是field separator,变量名是FS 输出分隔符,output field separator,简称OFS FS输入分隔符 awk逐行处理文本的时候,以输入分割符为准,把文本切成多个片段,默认符号是空格 当我们处理特殊文件,没有空格的时候,可以自由指

  • awk模式pattern2022-07-05 00:35:12

    awk模式pattern 再来回顾下awk的语法 awk [option] 'pattern[action]' file ... awk是按行处理文本,刚才讲解了print动作,现在讲解特殊的pattern:BEGIN和END BEGIN模式是处理文本之前需要执行的操作 END模式是处理完所有行之后执行的操作 [root@pylinux tmp]# awk 'BEGIN{print

  • 高精度模板2022-07-02 23:04:47

    #include <cstring> #include <iostream> #include <vector> struct BigInt { std::vector<char> v; BigInt() { *this = 0; } BigInt(int x) { *this = x; } BigInt &operator=(int x) { v

  • 写一个项目里词条对比的shell2022-07-01 21:36:36

    需求:找出当前开发分支里未上传到词条平台的词条 #! /bin/bash #-----------------------------------------------------------------------# # 手动版说明: # 1、将此shell放在项目根目录里跟.git目录平级; # 2、如果查找的分支显示没有修改,有可能是已经合到master了,所以没有差

  • 容斥原理表示形式2022-07-01 01:33:24

    容斥原理对于大多数人来说是一个原理,因为这个事实太显然了,你想想,满足某一个条件的元素个数-满足某二个条件的元素个数+满足某三个条件的元素个数显然是对的。于是大多数人就这么去把它当做一个原理去套了,然后被毒瘤出题人折磨致死。 所以这个东西是需要证明的。其实容斥原理就是一

  • 「codeforces - 1344D」Résumé Review2022-06-30 08:33:30

    link。 有点狗,但还算个好题。 设定 \(f_i(x)=a_ix-x^3\),\(\Delta_i(x)=f_i(x)-f_i(x-1)\),可以洞察到 \(\Delta_i(x)\) 在正自然数中是递减的。那么我们就可以贪心了。贪心时我们维护一个向量 \((b_1,\dots,b_n)\),分别表示 \(\Delta_i(b_i)\),初始全为零。放进优先队列里面,每次取一

  • AcWing 12. 背包问题求具体方案2022-06-28 19:40:37

    想出来一个(目前)不知真伪的写法 从1到n遍历,遇到当前容量(j)下价值(w)更大的方案就把path[j]清空,把path[j-v]转移过来,加上i 遇到当前容量下价值相等的方案就比较path[j-v] + i和path[j]的字典序 题解是从n到1遍历,用二维数组f[i][j]存状态 最后从1到n遍历,判断当前点(i)是否能从i+1

  • k8s删除名称空间报错,一直处于Terminating状态中2022-06-28 17:07:00

    原因: 因为ingress controller的镜像 pull 失败,一直在 retry ,所以我就把 ingress-controller delete 掉,但是一直卡住在删除 namespace 强制结束以后发现 pod 已经被删掉,导入容器以后重新 create 报错,报错内容就是 ingress-nginx 名称空间 处于 Terminating 状态   解决方法: 导出

  • 09_排序(下)2022-06-28 08:01:04

    09_排序(下) 归并排序(Merge Sort) 归并排序原理 核心思想:要排序一个数组,先把数组分成前后两部分,然后对前后两部分分别排序,再将排好的两部分合并在一起,这样整个数组就有序了。 归并排序使用的是分治思想。顾名思义,将一个大问题分解成小的子问题来解决。 而分治算法一般是用递归来实现

  • MySQL 出现 Error 1114 (HY000) The table is full 的解决方法2022-06-27 17:01:42

    版权声明:原创作品,谢绝转载!否则将追究法律责任。 当你的才华还撑不起你的野心的时候,你就应该静下心来学习。 当你的能力还驾驭不了你的目标的时候,你就应该沉下心来历练。 问问自己,想要怎样的人生。 MySQL 出现 The table is full 只有一个原因,对应的表数据容量达到系统上限 . 这个

  • [CF1045G]AI robots 题解2022-06-25 20:32:14

    传送门QAQ Preface 第一次学到用 CDQ 分治处理 two-pointers 的 trick QAQ。 Analysis 非常巧的做法。 首先我们发现,如果 \(i,j\) 可以互相看到,那么一定满足 \(\min(r_i,r_j) \ge |x_i-x_j|\)。 所以,我们珂以将所有机器人按 \(r\) 排序,这样右边能看到左边的话,左边必然能看到右边。

  • C++ 弹幕游戏2022-06-24 20:31:11

    可能会持续更新吧,, 固定弹 首先放一个 Kaguya 的波粒: 境符「波与粒的境界」 since C++98,系统要求 Windows . #include <cmath> #include <cstdio> #include <conio.h> #include <cstdlib> #include <windows.h> using namespace std; const int hs = 28, vs = 65; const dou

  • 2022/06/22处理数据(hjf)2022-06-22 18:33:53

    ### 只需要改动 N, M, Num 就行 def get(filepath): # filepath = 'AI_1.txt' with open(filepath,'r') as f: content = f.readlines() ls = [] ### N 是 txt文件中从第N+1行开始是矩阵数据.例如我们这个例子中是第218行开始的 N = 217 ### M

  • 封装mysql读写分离SDK遇到的一些问题2022-06-21 18:37:09

    一、如何编译? 进到cmake目录 source 对应平台的abenv脚本 再到对应的目录用makec编译。 二、创建uuidgen   三、创建对外暴露的实体 nsresult rv; nsCOMPtr<ncIDBSql> dbconn = do_CreateInstance(宏定义, &rv);   四、Can‘t connect to local MySQL server through socke

  • 关于Visual Studio 2022的时间函数报错问题的解决办法2022-06-21 10:03:57

    #include <iostream>#include <time.h>using namespace std;​​int main(){ time_t t = time(0);//返回从1970,1,1,00:00:00到现在的时间(毫秒) char tmp[64]; strftime(tmp, sizeof(tmp), "%Y/%m/%d %X %A", localtime(&t)); cout << "

  • 归并排序2022-06-18 16:32:41

    排序算法:归并排序,在mysql等底层存储读取中,都非常重要的,需要熟练掌握。 点击查看代码 public int[] mergeSort(int[] arr) { int[] tmp = new int[arr.length]; mergeSort(arr, 0, arr.length - 1, tmp); return tmp; } private void mergeSort(

  • Linux yum如何下载rpm包到本地2022-06-18 00:05:16

    下载前先安装一个小插件 [root@wang yum.repos.d]# yum install -y yum-plugin-downloadonly 安装一个包的同时 加上 yum install yap --downloadonly --downloaddir=/tmp/ 查看 [root@wang yum.repos.d]# ls /tmp/yap-5.1.3-2.1.el6.x86_64.rpm /tmp/yap-5.1.3-2.1.el6.x86

  • SXSSFWorkbook.createAndRegisterSXSSFSheet Permission denied2022-06-17 16:02:48

    线上环境问题 把运维把部署服务的用户从root改为新创建的账户jumstc,发现生成Excel的功能不行了 报错如下 java.lang.RuntimeException: java.io.IOException: Permission denied at org.apache.poi.xssf.streaming.SXSSFWorkbook.createAndRegisterSXSSFSheet(SXSSFWorkbo

  • CF484A Bits2022-06-17 15:05:27

    CF484A Bits 题目 https://codeforces.com/problemset/problem/484/A 题解 思路 知识点:贪心,位运算。 每位独立考虑,要使 \(1\) 的数量最大,且答案最小,因此从低位开始遍历,在不超过 \(r\) 的情况下把 \(l\) 每位变 \(1\) 。 (一开始直接写了个结论,但太烦了qwq) 时间复杂度 \(O(1)\) 空

  • Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (2)2022-06-17 00:36:04

    1.   1.查看mysql是否正常启动     2.查看 /etc/my.cnf 中socket的路径 ,看路径下是否有此文件,mysql.sock 一般不是在 /tmp/mysql.sock 就是在 /var/lib/mysql/mysql.sock 这里,没有的话就用 ln -s /tmp/mysql.sock /var/lib/mysql/mysql.sock 或者 ln -s /var/lib/mysql/mys

  • Python的深拷贝和浅拷贝问题(转载)2022-06-16 11:33:23

    转载的原文链接: https://blog.csdn.net/qq_42659468/article/details/118582508?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7ERate-1-118582508-blog-117433717.pc_relevant_antiscanv3&depth_1-utm

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

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

ICode9版权所有