搜索结果
查询Tags标签： ++，共有 2095条记录-
ac自动机
模板 void insert() //建trie树 {int p = 0;for (int i = 0; str[i]; i ++ ){int t = str[i] - a;if (!tr[p][t]) tr[p][t] = ++ idx;p = tr[p][t];}cnt[p] ++ ; }void build() {int hh = 0, tt = -1;for (int i = 0; i < 26; i ++ )if (tr[0][i])q[ ++ tt] = tr[0][i]…
2022/8/23 6:52:48 人评论 次浏览 -
【Java基础】二维数组实现杨辉三角
1.什么是杨辉三角 每一行头尾都为1，每个数都等于上面两个数之和 arr[3][1] = arr[2][0]+arr[2][1]; arr[3][2] = arr[2][1]+arr[2][2];2.实现int[][] arr = new int[10][];//数组元素赋值for (int i = 0; i < arr.length; i++) {arr[i] = new int[i+1]; //是i+1，i…
2022/8/23 1:52:56 人评论 次浏览 -
[Ynoi2015] 即便看不到未来
题传 \(O(10 n \log n)\) 能过，居然不卡常，青结了。 感觉是比较套路的一道 Ynoi 了 qwq。 首先看题目，需要找的就是一段长度为 \(1 \dots 10\) 的极长连续的（公差为 1）的等差数列，考虑暴力把一个个数丢进去，会造成怎样的结果，无非这两种情况：无法拓展，单独成段；…
2022/8/21 6:23:55 人评论 次浏览 -
ubuntu 22.04安装多个gcc
sudo apt install gcc-9 g++-9 sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-9 90 --slave /usr/bin/g++ g++ /usr/bin/g++-9 --slave /usr/bin/gcov gcov /usr/bin/gcov-9 sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-11 1…
2022/8/17 5:22:52 人评论 次浏览 -
AtCoder Beginner Contest 258
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std;const int N = 2e5+5; int n , a[N] , cnt , k;int32_t main(){int n , h = 21 , m = 0;cin >> n;m += n;h += m / 60 ; m %= 60;printf("%02d:%02d\n" , h , m…
2022/8/16 23:30:55 人评论 次浏览 -
纪念品分组
将整个礼物从大到小排序 然后设立两个指针一直在头一个在尾，如果头指针的价值加上尾指针的价值小于等于最高上限，那么就可以将这两件一起装起来 那么就可以移动两个指针向中间靠拢 并且sum++ 如果高于最大值 就不要尾指针指向的礼物，只装一件，sum++ 如果头指针大于尾指…
2022/8/16 23:30:15 人评论 次浏览 -
python | split函数时间复杂度
源码while (maxcount-- > 0) {while (i < str_len && STRINGLIB_ISSPACE(str[i]))i++;if (i == str_len) break;j = i; i++;while (i < str_len && !STRINGLIB_ISSPACE(str[i]))i++;是O(n)感谢：https://stackoverflow.com/questions/55113713/t…
2022/8/16 1:26:33 人评论 次浏览 -
28.implement-str-str 实现strStr()
KMP算法 关键在于如何求next数组 void getNext(int *next, const string &s) {int j = -1;next[0] = j;for (int i = 1; i < s.size(); i++) {// next[j + 1]指向匹配好的前缀的下一个字符// i指向后缀末尾位置while (j >= 0 && s[i] != s[j + 1]) {j =…
2022/8/15 23:27:18 人评论 次浏览 -
NOI2022 D 类打摆记
Day -17~-15 打了 UNR，我是 250，挂了一堆分，Cu 滚粗了，rp++。 Day -13 HDU 多校，只会签到和一大堆罚时，给队友拖后腿了/kk Day -11 HDU 多校，还是只会签到和一大堆罚时，给队友拖后腿了/kk Day -10 出发之前在学校的最后一场模拟赛，暴力滚粗了，rp++。 一个月的机…
2022/8/15 23:26:56 人评论 次浏览 -
java 类初始化顺序
public class StaticClass {static int c1=0;private static StaticClass staticClass = new StaticClass();static int c2=1;static int c3=3;static {c3++;}private StaticClass(){c1++;c2++;++c3;}static StaticClass getInstance(){return staticClass;}} class Test…
2022/8/15 14:56:25 人评论 次浏览 -
ubuntu/lubuntu/xbuntu的关系及默认的gcc/g++版本
ubuntu是标准版，VMWare可以自动安装系统和VMTool； lubuntu是lightweight ubuntu，轻量化，但是界面太简陋，很多操作都不方便，VMWare不会自动安装系统和VMTool； xubuntu是使用xfce框架的ubuntu，也很轻量化，有开始菜单，最接近windows界面，右键可以直接在任何地方打…
2022/8/15 5:23:07 人评论 次浏览 -
C++ 时分秒的无限循环打印
#include <iostream> #include <string> #include <windows.h> using namespace std; int main() {int count = 0;for (int i=0;i < 24; i++){for (int j = 0; i < 60; j++) {for (int k = 0; k < 60; k++) {count++;cout << i <<…
2022/8/15 1:23:48 人评论 次浏览 -
0812Java核心技术卷(1)随笔
自增运算符与自减运算符这些运算符改变了变量的值，所以它的操作数不能是数值。例如4++就是一条非法语句 不建议在其他表达式内部使用++，因为这样会降低代码可读性，产生bug
2022/8/14 1:26:39 人评论 次浏览 -
AtCoder Grand Contest 057 简要题解
从这里开始比赛目录两年没摸 oi，补的第一场 agc 不看题解补完了？感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度）现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings容易发现先选大的一定不劣。 Code#include <bits/stdc++.…
2022/8/12 23:29:25 人评论 次浏览 -
MindSpore：CUDA编程（四）Global Memory
在GPU上，on-board memory包含以下类型：local memory 每个thread一个。线程私有。 global memory 每个grid一个。每个thread都可以读。 constant memory 每个grid一个。只读。每个thread都可以读。 texture memory 每个grid一个。只读。每个thread都可以读。on-chip memo…
2022/8/12 1:25:28 人评论 次浏览
