- 博客(5)
- 收藏
- 关注
原创 贪心
最小费用流 容易形成一种错误的观念,先求一条最短的路,再把这条最短路上的路径去掉,再求一条最短路。这种贪心之所以不对,首先看出其不具备包容性,是因为第一条局部最优解可能占了整体最优解所需的路径。 ...
2020-05-26 16:39:01 92
原创 对于取文本中英文单词的方法
如:“ASJNA amdkk” “dkkdkk ajj" while(cin>>a){ for(int i=0;i<a.size();i++){ if(!isalpha(a[i])) a[i]=''; } }
2019-09-14 17:31:29 285
原创 cin,cin.get(),scanf,getline的细节
首先讲一下缓冲区,缓冲区分多种,全缓冲、行缓冲等,其中输入缓冲区属于行缓冲。行缓冲是输入换行符时会清空缓冲区或者缓冲区满时。输入时键盘将字符信号转为二进制代码,存入键盘缓冲区,当回车时才从键盘缓冲区读入输入缓冲区,当scanf执行时会看输入缓冲区有不有数据,有就提取,也是在换行是输出,换行符也会一起进入输入缓冲区。 例如:`#include using namespace std; int mai...
2019-09-11 22:53:10 174
原创 分数化小数
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
2019-09-11 15:50:47 325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人