Skip to content

Snickeen/CPlusPlus_to_C

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#CPlusPlus_to_C

##第一部分 开始解决问题 ###Tips const 常量。
bool   布尔型,占8位二进制位,值只有true和false两种,true相当于1,false相当于0。

###第一章 解决问题与程序设计竞赛

###第二章 解决问题概述

###第三章 编码与调试 P31 string 为C++ STL中的字符串
P35 operator 是类型符的重载,暂时先跳过
P37 判断素数,这个应该能看懂,更好的方法还有很多,日后再细教
P41 先跳过
P46 代码3-4略过
P50 abs()是求整数的绝对值,fabs()求小数的绝对值
P52-P54 略过

##第二部分 算法分析

###第四章 分析算法的时间复杂度 P68  感觉ret取最小值的时候有点儿问题,稍后细看一下

###第五章 算法正确性证明

##第三部分 算法设计范式

###第六章 暴力解决法 P100  略过
P101  cout一行的输出相当于printf("%d %d %d %d\n",i,j,k,l);
P107  代码6-4为错误代码,这里不重新用C敲一遍了,直接敲后面的正确版本
P107  代码6-4函数传递的参数应该为taken[],而不是taken[10](保留疑惑)
P108  代码6-5函数传递的参数应该为taken[],而不是taken[10](保留疑惑)
P115  TSP,先跳过

###第七章 分治法 P123  代码7-2被替换为两份模板:快速幂和矩阵快速幂
P126-P129  C中没有vector,所以代码7-3和代码7-4有点儿长
P132  代码7-5,这样用数组存,这么大的范围能存得下?size的大小能一开始明确得知? 跳过:(
P134  感谢Kirai巨巨帮弱进一步理解C++版本代码中的迭代器传参。笔记:迭代器是const的,要用一个变量隐式地解除const。同时也感谢胖巨的热情帮忙。
P135  这几页书中,多处提到返回长方形的宽度,应该是返回最大面积,描述错误
P142  目前代码7-9只能处理单组数组,对于题目给的多组输入还不能很好地正确处理,待更新

###第八章 动态规划法 P147  代码8-3中int& ret=cache[a][b]为C++中的引用,C实现形式int * ret=&cache[a][b],后面也应该用 * ret
P152  题目数据的示例输出值中,前两行,颠倒,代码后面附更合理数据
P157  代码8-8太暴力,忽略掉

...未完,待续...

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages