今天开始做oj题

//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传一下,本地管理起来不方便

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值