//day1
抓住那头奶牛:
穷举法:用fifo队列(queue)实现了所有三个方向的一轮轮枚举。每走一轮记录是否走过,记录已走时间。那么显然最快的路线将最快出队,front() == k.
放苹果:
递归调用。(m,n)= (m-1,n-1) + (m-2,n-1) +...+ (m-z , n-1)。注意 m-z > z, 保证不重复。
day2/
计算中缀表达式的值:
posfix > infix 注意操作细节
计算后缀表达式值,注意多次输入带来的char[]写覆盖!char[]要用局部变量,而且还要写完后写结束符'\0'
day3//
二叉堆:
入队,向上冒。出堆,向下冒。注意出队要把最后一个节点放进hole里
day4
二叉搜索树:
递归思想。输入全部用getchar(), scanf遇到空格就停下了。
//day5///
字典树:
输入格式简直不幸福。
递归是否继续,判断时候一定要小心!
引用:别名的啦,想要递归改内容,一定要用别名的啦。但是char *要改还是不要用别名,因为反正要的是char *指向的内容,指针作为值穿进去ok的啦
///
6天没做
///
day6//
拓扑排序:
第一次一次通过,很爽,明天应该把代码统统往github传一下,本地管理起来不方便