面试
文章平均质量分 73
q1n2hen
这个作者很懒,什么都没留下…
展开
-
随便记
Q:c/c++区别? A:重载。。void参数。。(空的话c++必须不能带参)。。结构不一样。。。引用。。。c++中明显的有封装特性。。c感觉是用在数据结构和算法上多一些。。。//面向对象和面向过程的区别。。。 Q:指针引用区别? A:指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用跟原来的变量实质上是同一个东西,只不过是原变量的一个别名而已。。原创 2017-07-02 05:07:30 · 175 阅读 · 0 评论 -
马拉车算法
做到最大子回文字符串看到的一个算法。所以记一下。 Manacher‘s Algorithm这个算法是用来统计最长线性回文字符串的。他先把字符串中间和两端分别插入了一个#,/*这样处理之后对于字符串无论奇数偶数的处理方法都是一样的了(我的理解)*/。建立一个array,size为处理后的string大小。对应的每个array[i]为以其为中点最大的半径r//若为1则为其自身。 Eg:原创 2017-08-23 15:45:43 · 504 阅读 · 0 评论 -
LCA最近公共父节点离线算法
转自http://www.cnblogs.com/JVxie/p/4854719.html 首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说,就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用转载 2017-09-08 15:13:04 · 398 阅读 · 0 评论