Cow Tennis Tournament 感觉这题的难点在于想到求违反条件的三元组。。 为什么在自己想的时候没有想到求反面呢！！！！ 违反的三元组肯定存在一个人能打败其他两个人， 扫描的过程中用线段树维护一下就好了。 反思： 计数问题： 正难则反 正难则反 正难则反 ！！！！ ...
分类：
其他好文 时间：
2019-06-08 11:54:07
阅读次数：
114
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [ 1, 0, 1, 2, 1, 4]， 满足要求的三元组集合为： ...
分类：
其他好文 时间：
2019-06-01 11:12:59
阅读次数：
101
在下列结论中，正确的是（ ）。① 因链栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况② 因顺序栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况A. 只有①正确 B. 只有②正确C. ①②都正确 D. ①②都不正确【2013 年——江苏大学】【考查内容】栈的链式存储结构和顺序 ...
分类：
其他好文 时间：
2019-05-08 15:57:37
阅读次数：
211
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 ...
分类：
其他好文 时间：
2019-04-17 20:59:33
阅读次数：
149
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
第四章的串，说实话，学的不是很好，相比于前两章来说。在第一道模式匹配那里卡很久，后来发现它没有那么复杂，最后一个点就是运行超时，用的BF算法，后来我又换了KMP算法，最后一个测试点过了，第二个没过，然后，就不知道该如何解决了。就是没有完全做对。 而稀疏矩阵那道题，我一开始看到的时候，以为三元组又是一 ...
分类：
其他好文 时间：
2019-04-14 15:55:56
阅读次数：
73
数据结构第四章 主要学习了串和数组。在本章学习中让我印象最深和最折磨我的就是，稀疏矩阵和AI的那道题。 稀疏矩阵，虽然在老师讲了三元组法后，前面都写的很顺畅，但是我卡在了最后一步，一下是我的代码过程 1 #include<iostream> 2 using namespace std; 3 4 // ...
分类：
其他好文 时间：
2019-04-14 09:52:33
阅读次数：
149
传送门 超级钢琴+可持久化$Trie$ 同样设三元组 $(o,l,r)$ 表示左端点为 $o$，右端点 $\in [l,r]$ 的区间的最大异或值，这个东西可以用可持久化 $Trie$ 来维护 一开始把所有 $(i,i,n)$ 扔到堆里，然后每次取出计算贡献，设取得最大异或值的位置为 $t$，然后再 ...
分类：
其他好文 时间：
2019-04-10 13:27:40
阅读次数：
155
T1 给一个序列，求前 $k$ 大区间异或和的和 $n \leq 500000,k \leq min(n^2,200000)$ sol： 超级钢琴 对每个 $i$，维护一个三元组 $(l,r,i)$ 表示左端点在 $[l,r]$，右端点在 $i$ 的区间异或最值，维护一个堆，按这个异或最值排序，每次 ...
分类：
其他好文 时间：
2019-04-08 15:30:26
阅读次数：
326
传输层的作用范围通信5元组一些已分配的知名端口三元组 协议、本地端点、远方端点五元组协议、本地IP地址、本地端口号、远端IP地址、远端端口号通信5元组?源IP?源端口?目的IP?目的端口?协议? 传输层的PDU不仅仅送达主机，而且送达端点 ...
分类：
其他好文 时间：
2019-04-07 09:55:11
阅读次数：
161
