###思路 这个题是近似于差分约束的模板题（稍微难一点点），差分约束我之前好像听yt神仙讲过。 不懂差分约束的自行百度。 这个题需要注意的就是在建立超级原点的时候要倒叙建边（理论上正倒序都可以，但是这个题正序过不了应该是数据造得比较奇特）。 update：2020.7.26 正序这个题是可以正常过的 ...
分类：
其他好文 时间：
2020-07-26 23:20:55
阅读次数：
100
B. Sequential Nim 题意 nim博弈的简化版，要求只能从第一堆开始取。最后取得胜利 思路 从后往前推，第n堆是必胜态，第n-1堆以及以前，如果只有1个石子，状态转换，如果多于一个石子，必胜(因为可以留一个也可以一个不留)。 代码 int a[100005]; main(void) { ...
分类：
其他好文 时间：
2020-07-22 11:20:09
阅读次数：
91
Queue表示对象的先进先出集合。实现了ICollection接口，可以由数组或链表两种形式实现，在.NET中是以数组的形式实现的。 概念 队列是一种特殊的线性表，特殊之处在于它只允许在表头（head）进行删除操作，而在表尾（tail）进行插入操作。 队列的数据元素又称为队列元素。在队列中插入一个队 ...
分类：
其他好文 时间：
2020-07-21 22:22:47
阅读次数：
77
cat filename | awk '{print $1}' | sort | uniq cat filename读取一个文件 awk '{print $1}' 以默认字符分割文件每一行内容，取第一个数据 sort 对内容进行正序排序 sort -r 倒序 -n 依照数值的大小排序 uniq 对内 ...
分类：
系统相关 时间：
2020-07-15 01:25:28
阅读次数：
113
一、排序 概念：排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式： 1.插入排序：①直接插入排序：是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 ( ...
分类：
其他好文 时间：
2020-07-12 20:28:09
阅读次数：
69
本章学习了排序这一操作，排序方法分为两大类： 内部排序：不需要访问外存，分为插入类、交换类、选择类、归并类（2-路归并排序）和分配类（基数排序）。 外部排序：不可能在内存中完成。 （一）插入排序 1、直接插入排序 稳定排序，更适合于初始记录基本有序（正序）的情况 1 void InsertSort( ...
分类：
其他好文 时间：
2020-07-12 18:58:36
阅读次数：
54
# 求和 l = [88,97,79,89,76] re = 0 for i in l: re += 1 print(re//5) # 平均值 # print(sum(l)) # he print(max(l)) # max # max 推演思路 #默认第一个值最大 打擂 l[0] # 后边的元素和 ...
分类：
编程语言 时间：
2020-07-10 21:28:04
阅读次数：
80
l = [88,97,79,89,76] l.sort() # 正序排序列表 l1 = list() # 赋值 l1 list（） 空list for i in range(len(l)+1): # 把i 循环 len(l)+1 空出一个位置 l1.append(0) # 赋值 l1 list （0 ...
分类：
其他好文 时间：
2020-07-10 13:31:53
阅读次数：
53
一.迭代器分析：想一下，如果把集合对象和对集合对象的操作放在一起，当我们想换一种方式遍历集合对象中元素时，就需要修改集合对象了，违背“单一职责原则”，而迭代器模式将数据结构和数据结构的算法分离开，两者可独立发展。 优点： 1.支持多种遍历方式。比如有序列表，我们根据需要提供正序遍历、倒序遍历两种迭代 ...
分类：
Web程序 时间：
2020-07-09 13:44:07
阅读次数：
68
现有需求对某个List集合进行排序，List中存放的是Person对象，按Person的年龄正序和倒序排序，先看实现代码： package test.collection; public class Person { String name; int age; public String getNa ...
分类：
其他好文 时间：
2020-07-08 01:19:36
阅读次数：
67
