2019 GDUT 新生专题Ⅲ选集 H题 畅通工程

链接题目描述给若干个城市与若干条已经建设好的道路,问最少还需建设多少条才能使任意两个城市之间可以实现
分类: 其他 发布时间: 03-12 23:36 阅读次数: 0

2019 GDUT 新生专题Ⅲ选集 I题 还是畅通工程

I - 还是畅通工程链接题目描述有若干个城镇,给出这些城镇两两之间的距离。为使任意两个城镇间都可以实
分类: 其他 发布时间: 03-12 23:35 阅读次数: 0

2019 GDUT 新生专题Ⅲ选集 J题 畅通工程续

J - 畅通工程续链接题目描述给出若干个城镇与若干条城镇间的道路,求从指定城镇A到指定城镇B的最短路
分类: 其他 发布时间: 03-12 23:35 阅读次数: 0

Array Sharpening (Codeforces Round #616 Div.2 B)

B. Array Sharpening链接题目描述给你一个数列,问能否使这个数列变成先单调递增再单调
分类: 其他 发布时间: 03-12 23:35 阅读次数: 0

2020牛客寒假算法基础集训营3 H题 牛牛的k合因子数

H - 牛牛的k合因子数链接题目描述(题目已经很简单就不再描述了)合数是指自然数中除了能被1和本身整
分类: 其他 发布时间: 03-12 23:35 阅读次数: 0

2020 GDUT Rating Contest Ⅰ G.Livestock Lineup

G.Livestock Lineup链接题目描述有八头有名字的牛,要求在满足限制条件的同时尽可能按照C/C++
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

2020 GDUT Rating Contest Ⅱ F.Milk Factory

F. Milk Factory链接题目描述有n个站台和n-1条只能单向通行的路,问是否存在一个站台,
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

2020 GDUT Rating Contest Ⅱ H. I Would Walk 500 Miles

H. I Would Walk 500 Miles链接题目描述某农场主想将他的N头牛分成K个非空的组
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

shell 一次性赋值多个变量 [shell] 一次性赋值多个变量

[shell] 一次性赋值多个变量 管道符是fork子进程,子进程的变量无法传回父进程 [root@XM-v106 ~]# echo "1 2 3" | read a b c;echo $a [root@XM-v106 ~]# echo "1 2 3" | { read a b c;echo $a; } 1 read放到前面来 [root@XM-v130 ~]# read a b c <<< "1 2 3" 管道符是fork子进程,子进程的变量无法传回父进程 [root@XM-v106 ~]
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

拓展欧几里得定理学习笔记

求 \(ax_1+by_1=\gcd(a,b)\) 设 \(bx_2+(a\bmod b)y_2=\gcd(b,a \bmod b)\) \(\therefore \gcd(a,b)=\gcd(b,a \bmod b)\) \(\because ax_1+by_1=bx_2+(a\bmod b)y_2\) 又 \(\therefore a \bmod b=a-\lfloor\frac{a}{b}\rfloor\times b\) \(\because ax_1+by_1=bx_2+(a-\lf
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

(六) rest_framework GenericAPIView/GenericViewSet/ ModelViewSet 解析

GenericAPIView 对APIView进行封装,添加分页,获取queryset等方法。 GenericAPIView 总体来说只是把获取的方法赋值给类变量,需要时直接调用内部方法。 from rest_framework.generics import GenericAPIView class AllAccounts(GenericAPIView): queryset = AccountModel.objects.all() serializer_class = Acc
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

OneNote保存笔记时卡顿怎么办?

如果你只想在PC机上用OneNote,可以把OneNote保存笔记的文件夹,切换为微云同步助手的同步文件夹,同步速度骤然飙升。
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

Nginx之负载均衡配置(二)

  前文我们聊到了nginx作为负载均衡的配置,前端nginx作为调度器调度http或https请求,回顾请参考https://www.cnblogs.com/qiuhom-1874/p/12458159.html;其实nginx面向客户端一侧它除了可以代理http或https的请求外,它还可以代理tcp的请求,因为nginx它本身工作在应用层,通常情况下我们把它代理tcp的请求叫做伪四层调度;在之前的文章中我们有说到过四层调度,比如LVS,它就是一个纯粹的四层调度,用户的请求报文根本就不会到
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

SPOJ NAPTIME Naptime

https://www.spoj.com/problems/NAPTIME/en/ 题目 一天有n小时,有头牛,每n小时只能在床上呆B小时(不一定连续),在床上的第一小时还不能睡着,要第二小时开始才睡着,如果在第i小时的时候是睡着的,她就可以获得$U_i$点精力,先选择连续的n小时,然后在这n小时中选择不一定连续的B小时使她获得的精力最大,求最大值。 3 <= N <= 3,830 题解 第一想法:拆成环,然后dp[a][b][c][2]表示从第a小时开始,现在是b小时,在床上呆了c小时,这时
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

Test.有一天菜鸟捡到了一本《Hello World》

Test.有一天菜鸟捡到了一本《Hello World》 有一天菜鸟捡到了一本《Hello World》。 他以为是别人的书掉到了走廊上,捡起来拍拍灰,左看右看,扉页和侧面都没有写名字。 是一本很厚很厚的书呢,拿在手里沉甸甸的,但看起来还挺精致的。 翻着翻着他发现这不是一本普通的《Hello World》,普通材料书一般一本书讲一个学科,而这本书包括了菜鸟要学的 Java,C#,Python,算法导论,网络工程....甚至每一行代码注释都有注释.....笔记齐全,算法题目解答清晰,知识点环环相
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

十二章 文件

文件   一、基础概念     概念:存储在外存储器上的数据集合;     分类:文本文件(ASCII文件),二进制文件;     缓冲区:缓冲文件系统为每个使用的文件在内存开辟一存储区存放其相关信息, 以便数据交换。       向磁盘(文件)输出数据: 数据——>缓冲区——>磁盘文件       从磁盘(文件)读入数据: 磁盘文件——>缓冲区——>程序变量   二、文件类型指针     缓冲文件系统为每个使用的文件在内存开辟一存储区存放其相关信息, 这些信息保存在一个结构变量中, 该结构类
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

shell脚本while read line的使用 shell脚本while read line的使用

shell脚本while read line的使用 #### 题目要求 计算文档a.txt中每一行中出现的数字个数并且要计算一下整个文档中一共出现了几个数字。例如a.txt内容如下: 12aa*lkjskdj alskdflkskdjflkjj 我们脚本名字为 ncount.sh, 运行它时: bash ncount.sh a.txt 输出结果应该为: 2 0 sum:2 #### 参考答案 ``` #!/bin/bash sum=0 while read line do line_n=`ec
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

没想到我这么懒的人也开始学习敲代码了

我上大学时候,最不喜欢的就是计算机语言学习,但时间过去了,我发现,我现在想要学习一些计算机的高级语言了作为新式武器来武装自己的头脑,所以,开始学习吧,也许可以脱离老本行,做做码农,码夫做不了,做一个码妇,也可以啊
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

2020centos解决“nginx 403 Forbidden"错误的故事

最近折腾一个放在日本的vps,网速还可以,就是经常丢包。 原本配置了Nginx的做代理服务器,我想反正服务器空闲者,放点我自己的资料 配置了一个静态html文件,方便自己随时查看 结果,不停的修改nginx的配置文件,还是报同样的错误 nginx 403 Forbidden。 网上搜,都是说是改文件夹的权限 有更粗暴的用root作为启动用户,那真实饮鸩止渴,不要系统安全了 首先看nginx的用户 Ps aux | grep nginx master 是root 用户,woker是nginx用户
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0

数据结构学习十、排序算法介绍

排序算法介绍 基本介绍 排序也称为排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 排序的分类 内部排序 指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序 数据量过大,无法全部加载到内存中,需要借助外部存储进行排序 常见的排序算法分类 常用的排序算法对比 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 不占用额外内存 稳定 选择排序 O(n^2) O(n^2
分类: 其他 发布时间: 03-12 23:34 阅读次数: 0