随笔分类 -  一些奇奇怪怪的刷题技巧

摘要:最常用的三种: While(~scanf(“d”,&a) (波浪线~表示取反) While(scanf(“%d”,&a)==1) While(cin>>n) 阅读全文
posted @ 2022-03-06 08:46 白色飞碟 阅读(119) 评论(0) 推荐(0)
摘要:递归在递归次数多的时候空间复杂度跟时间复杂度都特别高,故需再用动态规划思路,在递归的过程中不断记录计算过的dfs(),需要的时候可以直接调用. 比如经典母牛问题: long long fab(int month) { if(cow[month] == 0) { // 没有算过的月份,数组内存的是0 阅读全文
posted @ 2022-03-06 08:44 白色飞碟 阅读(209) 评论(0) 推荐(0)
摘要:比较不为某字符串时,比较的“End of file”也要存储在char数组内 , (我第一次写成 s!=” End of file”,就是把它想当然了。) char s[100]; char end[100]={"End of file"};//用于判断是否结束 gets(s); if(strcmp 阅读全文
posted @ 2022-01-25 15:09 白色飞碟 阅读(96) 评论(0) 推荐(0)