- 博客(5)
- 收藏
- 关注
RSS订阅原创 bfs（广度优先搜索）
P1032 字串变换这道题很多坑，坑了我一天1.设置一个map，防止重复搜索2.字符串的子串有多处相同，第五个点wa3.自己代码写的有点乱4.标志串不能简单直接替换，因为把y 换成yz就会死循环，要弄个别的字符来替换5.replace的两种写法，迭代器法和下标法总之：这题很烦#include <bits/stdc++.h>using namespace std;st...
2020-03-31 21:21:05
164
转载 int (*p)[N]与int *p[N]的区别
指针和数组的区别C++/C程序中，指针和数组在不少地方可以相互替换着用，让人产生一种错觉，以为两者是等价的。 数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。 指针可以随时指向任意类型的内存块，它的特征是“可变”，所以我们常用指针来操作动态内存。指针远比数组灵活，但也更危险。数组指针...
2020-03-25 09:51:40
465
1
原创 挑战程序设计竞赛书的题解总结（连载中）
写在前面的话（前言）每天无所事事真是无趣啊，作为一个将来要征战acm的优秀青年，我感到有刷点什么的必要了！（鲁迅表示很淦）毕竟同级的acm大佬们真是太强了，跟着老师走肯定会一直被暴打下去。。去oj上刷题呢，又感觉效率 不高，太盲目，所以毅然决然买了这本优秀的书——挑战程序设计竞赛，每天刷几道，然后不太会的再在博客上总结，感觉锤爆同级大佬，夺取acm金，迎娶白富美，走向人生巅峰的日子就在眼前了，...
2020-03-21 14:14:44
235
原创 二分查找算法
疫情在家闲来无事，高深算法也并不着急学，想起寒假培训被二分支配的恐惧。。（基本没一道会的，只能照抄代码），于是抽了一天做做以前的二分题目，总结一下，企图掌握这高深的二分查找法。。nefu 956 二分查找#include <bits/stdc++.h>using namespace std;int a[1000009];int main(){ int n; ...
2020-03-03 22:33:46
108
原创 ACM常用解题方法：尺取法
尺取法：1.适用范围：顾名思义，像一把尺子一样量取目标，根据名字，能得到题目的一般适用范围为：连续，如果非连续估计就没什么用了。2.好处：这样的方法能够减少大量冗余的枚举，极大优化时间，化腐朽(tle)为神奇(ac)。3.方法：用一对下标保存左右端点，按题意移动左右端点即可。下面是配套习题：牛客网 Wannafly挑战赛23 A题 字符串#include<bits/stdc++....
2020-03-03 00:12:53
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人