随笔分类 -  数据结构

摘要：数据结构课好像略过了，现在补一下代码。 —— 阅读全文

摘要：今天复习了数据结构，突然想重写这个问题，只写了10分钟吧，就AC了，记得第一次写的时候写了两个小时，代码又臭又长，有时候代码能力就是这么不知不觉的增长。。。 分两种情况：1.栈空 2 栈非空 最后判断是否break出来的或者栈中有残余 阅读全文

摘要：为了看懂这条题我还专门去看了看红黑树，结果大佬告诉我：左旋右旋不会影响中序遍历...... 然后就写了个简单的中序遍历...... ——改日学一下红黑树的写法（FLAG） 阅读全文

摘要：—— 阅读全文

摘要：代码简单，字符串到数字和数字到字符串的写法类似。 —— 阅读全文

摘要：感觉自己的逻辑就像屎一样，这么简单的题目写了2个小时，以后写题还是要在纸上先列好提纲，不然如果你直接上机，遇到n多个bug的时候，容易迷失自我，去拆东补西的修bug而忽视了整片代码的逻辑的正确性。 在写这题的时候，我在while中定义了while，简直智障，要想到while本身就是一个循环，放着不用 阅读全文

摘要：逆波兰表达式又称作后缀表达式，在四则混合运算的程序设计中用到。 例如： 1+2写成后缀表达式就是12+ 4+5*(3-2)的后缀表达式就是4532-*+ 后缀表达式在四则运算中带来了意想不到的方便，在生成过程中自动保持了优先级； 生成逆波兰表达式的算法如下： 我们首先的用两个栈结构来存储运算符和操作 阅读全文