m0_52420225的博客

原创 6666666

原创 通过括号匹配问题所获得的一些如何将问题考虑全面的感想

{ [ ] } # 以上是一个括号匹配的例子 由此可得括号匹配完成的条件是 栈空的同时字符串到达末尾,； 因此可通过分析得三种情况无法完成匹配 1 栈空的同时字符串未达到末尾 2 栈未空的同时字符串达到末尾 3 栈未空的同时字符串未达到末尾 而这道题叫做括号匹配，所以循环主体为 记忆左括号，遇到右括号回忆并匹配； 而这个主体的前提为字符串未达到末尾； 因此我们可以确定架构 while（！（达到末尾同时栈空））{ if（未达到末尾）{ 排除栈空和栈未空的情况； }...

原创 通过约瑟夫环对链表和顺序表产生新的理解

约瑟夫环有两种解决方法，链表很简单，用顺序表实现起来的话会很难 为什么顺序表实现起来难于链表？关键在于两者的特性； 1 顺序表中的某个元素独有的是i， 也就是a[i]。要寻找该元素，通过i寻找； 2 链表中某个元素独有的是其地址，也就是LinkNode* iter；要寻找该元素， 通过iter寻找； 总的来说，i和iter相当于给每个元素起的名字； 而约瑟夫环的本质在于把某个元素删除，而其他元素的名字不变； 所以顺序表难以实现的原因在于删除某个元素后，其它一些元素的名字会变，因此会产生矛盾，当.

原创 链表构造函数中需要注意的问题

class List { private: LinkNode * first; 无论是构造函数还是拷贝构造函数，first一定要去分配内存，也就是要指向具体的内存，否则 first->next, 就会变得无意义，因为在最开始，first里面存的是随机的地址； ...

原创 关于C++无参构造函数的注意事项

对于无参函数来说，在main函数里要加括号 函数名（）； 但是对于类的无参构造函数， 在声明类的时候 A a（）；//这个样子是错的 A a；//这个才是对的