寒假关于C++数据结构算法的一些学习

懂的东西东西还是太少了(๑•́ ₃ •̀๑)加油吧

KMP算法

字符串匹配问题。先是看算法四看到有限状态自动机卡住了，然后看大话数据结构到next的数组的写法又有些糊里糊涂：里面提到的next数组怎么写？为什么是最长公共前后缀呢？？
搞了几个小时(°ཀ°)
被拯救的链接
为什么是最长公共前后缀，大多数文章都没有提到
如何构建next数组
又搞了两个小时看next代码，一定要理解思想：递推，其中，j指向前缀的最后一个字符，既代表位置，又表示前缀的个数
带有注释的代码
很重要的递推

缓冲区问题

算是很久的疑惑
C++ scanf文档
c语言中%#x是什么意思
找了很久，的一篇特别棒的关于getline和getchar使用的文章
缓冲区有回车的解决办法
scanf处理细节
malloc理解
回显是啥

关于优先级血的教训

表达式比较长的话，先注意一下优先级！有些代码可读性并不高

  nums1[i--] = m >= 0 && nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];

一眼看过去，有个&&，我就想，返回0或1，可要的不是零和一啊！！
灵光一现~~
应该是这样

   nums1[i--] = ( m >= 0 && nums1[m] > nums2[n] )? nums1[m--] : nums2[n--];

确实，&&的优先级比?:的高

优先级