![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
爱coding的白兰客
这个作者很懒,什么都没留下…
展开
-
Acwing-基础
时隔两年又要开始刷LeetCode了,又忘差不多了,小菜鸡又来打打基础啦,听说y神的课很棒,就来听听学学做做笔记啦!原创 2022-03-12 21:16:34 · 391 阅读 · 0 评论 -
数据结构刷起来【python版】
二元序列n=int(input())def F(i, x, ans): if i == n: print(ans.zfill(n)) return for x in range(2): ans += str(x) F(i+1, x, ans) ans = ans[:-1]# F(0,0, '')for i in range(pow(2,n)): ans = '' while(i):原创 2020-06-14 15:51:44 · 199 阅读 · 0 评论 -
IDE使用技巧(pycharm、jupyter)
服务器watch -n 0.5 nvidia-smi 一直查看pycharmmain直接出来jupyter鼠标按着ctrl 可以直接两行一起打字所有的IDE都可以:按住Alt可以随便框选codeblocksF9编译+运行。F5设置断点...原创 2019-08-29 10:42:02 · 142 阅读 · 0 评论 -
王道机试 搜索
枚举case1:百鸡问题,三重循环的,在判断/3时,因为是取整是去尾的,我用了(z+2)/3,这样就不会因为去尾造成问题了#include<iostream>using namespace std;int main() { int n; while(scanf("%d", &n)!=EOF) { int xn=min(n/5,100); int y...原创 2019-08-15 10:04:37 · 168 阅读 · 0 评论 -
王道机试 图论
图的数据结构与基本操作用vector模拟,基本操作如下:#include<iostream>#include<vector>using namespace std;const int N=1;struct node { int nextnode;//下一个节点编号 int cost;};vector<node>Adj[N];//一个Ad...原创 2019-08-12 20:07:18 · 155 阅读 · 0 评论 -
PAT 错题集
1:筛素数,主要是格式问题#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=110005;int prime[N];int pri_n=0;int mark[N];void find_prime() { for(int...原创 2019-08-14 10:43:07 · 188 阅读 · 1 评论 -
王道机试 数学篇
%运算符 与 数位拆解r'=(r+b)%b 取模养成习惯,防止出现负值 常用来防溢出,减法和除法呢? 优先级和* /一样,so比+ -高case1:1938: 还是A+B非常简单,关键是知道:取到最后k位就是%10^k即可;case2:1939: 守形数亦非常简单case3:特殊乘法。可以直接用硬方法把数位一个个分解出来,也可以直接巧妙的存为string然后逐位-'0'后相乘即...原创 2019-08-05 16:42:20 · 241 阅读 · 0 评论 -
机试 字符串处理 操作笔记
基础知识一定一点记牢,机试都是闭卷!字符数组IO:都是%s,唯一一个可以不加&的scanf。另外,scanf("%c", &ch); 可以读入换行和空格,如果为了节约Input时间或输入格式要求,可以用scanf(" %c", &ch); 在%c前面加上空格,这样就把缓冲区中的回车当成第一个字符,读取后丢掉。 比较大小用strcmp(s1, s2)<0说明s...原创 2019-07-20 15:40:57 · 223 阅读 · 0 评论 -
机试 练习题整理 入门篇
排序特殊排序,不太懂啊。。为什么答案是这么写的,直接把最后一个不输出,难道不是把所有等于该值的数去除吗??#include<iostream>#include<algorithm>using namespace std;int a[1005];int main(){ int n; //scanf("%d",&n)!=EOF或者写cin&g...原创 2019-07-20 10:58:21 · 198 阅读 · 0 评论 -
王道机试 数据机构篇
知识点一、栈的应用case1:括号匹配问题栈里放左括号的位置,遇到一个右括号就出栈,若栈为空说明该右括号匹配失败,最终栈里剩余的都是匹配失败的左括号。 s.top()才能取元素,s.pop()只是单纯出栈#include<iostream>#include<stack>using namespace std;stack<...原创 2019-07-24 23:48:56 · 416 阅读 · 0 评论 -
王道机试 DP篇
summary递推求解N级楼梯上楼问题:一次可以走一级或两级,问有多少种上楼方式。思路:首先设有n级台阶上有f(n)种方式;倒推,从最后一步开始想:因为在最上面一级可以退1步或2步,也就是说,f(n)可以由f(n-1)和f(n-2)相加得到,也就是到达n-2级的方式数 加上到达n-1级的方式数。so,状态转移方程get:f(n)=f(n-1)+f(n-2)。其实也就是斐波...原创 2019-06-24 18:40:00 · 357 阅读 · 0 评论 -
王道机试 入门偏(+ PAT basic )
小技巧----位运算:a%2==1用a&1==1代替;a/=2用a>>=1代替。PAT地址PAT题型分类 & 记录汇总王道分了6 parts排序 日期 hash应用 排版题 查找 贪心 PAT上有个 字符串处理模拟B1002#include<bits/stdc++.h> #include<stri...原创 2019-06-10 09:25:39 · 1752 阅读 · 0 评论 -
机试笔记 绪论&知识点杂记
一、绪论要点杂记:关键能力:将实际问题抽象成数学问题(路-->图/树);运用计算机知识(数据结构与算法)设计解决方案 三个层次:能默写算法-->能将句子想法转换为程序代码-->高效,健壮 Runtime Error(运行错误)的可能原因:数组越界;除以0;调用了禁用的函数;递归过深/栈溢出 Output Limit Exceeded 可能原因:忘关调试的输出;输出的...原创 2019-05-01 22:01:50 · 211 阅读 · 0 评论