摘要:
刷题时,刷到了阮一峰的博客,看了看感觉是个比较有想法的人,有兴趣可以百度一下 先记录下今天的学习吧 给一张图,从1点出发,要求是一次走完后,再求出这次中从1点到达各个点的总时间,其中每个点都有deadlinetime 先是对这个图跑一遍floyd,让每个点都预处理一下,然后进行深搜,深搜的时候要注意 阅读全文
摘要:
先说下基础知识,不然不好理解后面的东西 两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向 如果大于零则说明 p1在p2的顺时针方向 这个方法很有用处。比如判断一个点是否在一条线段的左边还是右边,可以用X乘来判断,或者判断两条线段是否相交 接着说说 阅读全文
摘要:
斐波那契 https://www.cnblogs.com/Milkor/p/4734763.html 通项公式 求证过程就算了 斐波那契和矩阵的关系: 实现过程是根据快速幂改编的 一些常用性质 例题 2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibo 阅读全文
摘要:
先说树状数组吧 主要有lowbit,update,getsum lowbit的作用就是找到该节点的父节点或子节点 图 (https://www.cnblogs.com/George1994/p/7710886.html) 注意了 a数组存的是原来的数 c数组的意义代表着c[i] 就是前i项的和 线段 阅读全文
摘要:
hdu1021 给n,看费波纳列数能否被3整除 算是找规律吧,以后碰到这种题就打打表找找规律吧 #include <stdio.h> int main(void) { int n; while(scanf("%d", &n) != EOF) { if(n%8==2 || n%8==6) printf 阅读全文
摘要:
1002 大数加法 #include<iostream> #include<cstring> using namespace std; int main() { char a[1002],b[1002]; int c[1002]; int n; cin>>n; for(int w=1;w<=n;w+ 阅读全文
摘要:
1.Aizu - 0189比较水的题把 #include<iostream> #include<string.h> #include<algorithm> #define inf 0x3f3f3f using namespace std; int map[100][100]; int dis[100 阅读全文
摘要:
先来说下二进制读写文件,这需要struct库 然后是通过python创造一段声音 运用这个原理可以写一个简单的声音文件,比如说两只老虎 接下来是比较高级的了,显示声音的音波 这个是拟合一个图像的曲线,机器学习???? 最后是你输入文字然后让它发音,前提是你要有汉字表和发音表 阅读全文
摘要:
先来看一下经典的背包问题吧 http://www.cnblogs.com/Kalix/p/7617856.html 01背包问题 https://www.cnblogs.com/Kalix/p/7622102.html 完全背包问题 https://blog.csdn.net/mystery_gue 阅读全文
摘要:
直接上代码,先来个爬取豆瓣图片的,大致思路就是发送请求-得到响应数据-储存数据,原理的话可以先看看这个 https://www.cnblogs.com/sss4/p/7809821.html 再来个爬去标题类的 这个是下载小说的 (别人的代码) 阅读全文