04 2018 档案
nyoj202——红黑树
摘要:为了看懂这条题我还专门去看了看红黑树,结果大佬告诉我:左旋右旋不会影响中序遍历...... 然后就写了个简单的中序遍历...... ——改日学一下红黑树的写法(FLAG)
阅读全文
括号匹配——nyoj2
摘要:感觉自己的逻辑就像屎一样,这么简单的题目写了2个小时,以后写题还是要在纸上先列好提纲,不然如果你直接上机,遇到n多个bug的时候,容易迷失自我,去拆东补西的修bug而忽视了整片代码的逻辑的正确性。 在写这题的时候,我在while中定义了while,简直智障,要想到while本身就是一个循环,放着不用
阅读全文
nyoj35——逆波兰表达式
摘要:逆波兰表达式又称作后缀表达式,在四则混合运算的程序设计中用到。 例如: 1+2写成后缀表达式就是12+ 4+5*(3-2)的后缀表达式就是4532-*+ 后缀表达式在四则运算中带来了意想不到的方便,在生成过程中自动保持了优先级; 生成逆波兰表达式的算法如下: 我们首先的用两个栈结构来存储运算符和操作
阅读全文
逆元
摘要:链接:https://www.nowcoder.com/acm/contest/80/B来源:牛客网 Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣的问题就交给了
阅读全文
浙公网安备 33010602011771号