摘要: inline可以看成是函数的宏展开 在c/c++中,为了解决一些频繁调用的小函数大量消耗栈空间(栈内存)的问题,特别的引入了inline修饰符,表示为内联函数,栈空间就是指放置程序的局部数据(也就是函数内数据)的内存空间。在系统下,栈空间是有限的,假如频繁大量的使用就会造成因栈空间不足而导致程序出错 阅读全文
posted @ 2019-07-30 11:22 Lancelot& 阅读(524) 评论(1) 推荐(1) 编辑
摘要: 树状数组题目集: AHDU1556BPOJ2155CPOJ2299DPOJ3067EPOJ2352FPOJ2481GPOJ3321HPOJ1990 数组一定要从1开始,因为根节点是从1开始的 P3368 【模板】树状数组 2 传送门:https://www.luogu.org/problemnew/ 阅读全文
posted @ 2019-07-28 09:34 Lancelot& 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 前缀和即,存在一个数组a,有数组b,b[i]=a[1]+a[2]+...+a[i],从而用O(1)的复杂度求区间和 而差分就是前缀和的逆运算,对与一个数组d[100],d[i]=a[i]-a[i-1],差分可以通过单点更新来实现区间更新 因为差分具有一个性质,也就是把序列A的区间[L,R]加上一个常 阅读全文
posted @ 2019-07-25 08:52 Lancelot& 阅读(372) 评论(0) 推荐(1) 编辑
摘要: 恢复内容开始 很失败的一次,主要是被PI的精度卡了?! 小雨的矩阵 dfs bfs 这是大佬的方法: D-小阳买水果 大概思想是,从左边开始,一边输入一边二分查找 这是大佬代码: 恢复内容结束 阅读全文
posted @ 2019-07-13 23:05 Lancelot& 阅读(293) 评论(0) 推荐(1) 编辑
摘要: 1:string对象的定义和初始化以及读写 string s1; 默认构造函数,s1为空串 string s2(s1); 将s2初始化为s1的一个副本 string s3("valuee"); 将s3初始化一个字符串面值副本 string s4(n,'c'); 将s4 初始化为字符'c'的n个副本 阅读全文
posted @ 2019-07-06 11:41 Lancelot& 阅读(6348) 评论(2) 推荐(1) 编辑
摘要: Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试 阅读全文
posted @ 2019-07-01 09:40 Lancelot& 阅读(232) 评论(1) 推荐(0) 编辑
摘要: ->运算符叫做“指向结构体成员运算符”,是C语言和C++语言的一个运算符。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include <iostream> #include <string> using namespace std; class C 阅读全文
posted @ 2019-06-30 16:45 Lancelot& 阅读(1005) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616 请编写程序,找出一段给定文字中出现最频繁的那个英文字母。 输入格式: 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 AS 阅读全文
posted @ 2019-06-30 15:23 Lancelot& 阅读(1175) 评论(0) 推荐(0) 编辑
摘要: 原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616 1040 有几个PAT (25 分) 原题:https://pintia.cn/problem-sets/9948052602231029 阅读全文
posted @ 2019-06-10 20:23 Lancelot& 阅读(191) 评论(0) 推荐(1) 编辑
摘要: 问题不大。 阅读全文
posted @ 2019-06-09 14:32 Lancelot& 阅读(193) 评论(0) 推荐(0) 编辑