1 package test_1_6; 2 3 public class Shape { 4 5 public void draw() { 6 7 } 8 9 public void erase() { 10 11 } 12 13 } package test_1_6; public class C ...
分类：
编程语言 时间：
2020-05-04 21:43:19
阅读次数：
83
deque.clear(); //移除容器的所有数据 deque.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。 deque.erase(pos); //删除pos位置的数据，返回下一个数据的位置。 ...
分类：
其他好文 时间：
2020-05-03 22:00:32
阅读次数：
103
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-05-02 14:40:34
阅读次数：
51
E Erase Subsequences "Link" Solution $t$最多由两个串构成,设分别为$t1$,$t2$(可为空串). 要检查是否合法,首先枚举$t1$,$t2$的分界线,然后一个$n^3$$dp$显然: 设$f_{i,j,k}$表示当前到了$s_i$,同时已经匹配到$t1_j$ ...
分类：
其他好文 时间：
2020-04-21 00:00:10
阅读次数：
63
"Link" 特殊的，$k=n$时答案为$n!$。 如果忽略标号的话，那么任意两个状态都是可以相互到达的。 因此我们考虑固定$k$个位置，计算有多少种标号排列的等价类。 由群论的基本知识可以发现，所有等价类的大小都是相同的，因此答案为$\frac{k!}{size}$。 考虑如何计算等价类大小，一个 ...
分类：
其他好文 时间：
2020-04-19 13:09:14
阅读次数：
80
1.map（映射）、multimap（多映射） 2.红黑树（数据结构） 3.1）insert：4种方法 2）count和find 3）erase：3种方法 注意：不能通过find进行修改！ #include<iostream> #include<map> #include<string> using ...
分类：
其他好文 时间：
2020-04-19 12:56:43
阅读次数：
50
A.Binary Tree Traversals（二叉树） 题意： 给出一颗二叉树的先序和中序，求后序 题解： 递归建树，细节不表。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const i ...
分类：
其他好文 时间：
2020-04-16 20:57:57
阅读次数：
66
传送门 解题思路: 一道比较有趣的题，解题工作主要分为两块: ①找出k(k=0表示小A先走,k=1表示小B先走,下面同理)从点i出发下一个到达的点to[k][i]; 一开始偷懒用了vector(偷懒一时爽),由于vector的erase操作是o(n)的,这个预处理时间复杂度就彪到o(n2)了。这里改 ...
分类：
其他好文 时间：
2020-04-13 20:01:35
阅读次数：
94
使用u-boot的功能更新自己:a.usb 1 30000000 usb端口下载 一直等待下载 下载到的地址 b.protect off all 去除所有存储块的写保护 c.erase 0 7ffff 擦除0~7ffff 这256k大小的数据 d.cp.b 30000000 0 80000 复制字节 ...
分类：
其他好文 时间：
2020-04-07 00:20:00
阅读次数：
69
C 签到题，计算前缀和，把所有的负项加入到一个set中，如果当前前缀和小于0，则从set中从小到大弹出负项，并且把弹出的项加回到前缀和中。 ...
分类：
其他好文 时间：
2020-03-31 19:20:01
阅读次数：
114
