C++
Damons_Sun
这个作者很懒,什么都没留下…
展开
-
C++面试之虚函数
自己参加过几次面试,总是一问三不知,感觉都会用,可是深层次的原理不清楚,这对工作了几年的程序员来说,简直是全盘的否定,当然这是自己的问题。定下决心要从基本开始,全面巩固,起码对得起自己的码农生涯。就从虚函数开始吧。一、什么是虚函数?C++有三大特性,封装,继承和多态。虚函数就是多态的具体表现,虚函数的作用是允许在派生类中重新定义与基类同名的函数,并且可以通过基类原创 2017-10-29 21:36:07 · 842 阅读 · 0 评论 -
C++面试之堆栈
一、程序的内存分配一个由C/C++编译程序占用内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数参数值,局部变量值等。其操作方式类似于数据结构中栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中堆是两回事,分配方式倒是类似于链表。3、全局区(静态区)(static)—,全局变量和静态变量存转载 2017-10-30 21:29:47 · 649 阅读 · 0 评论 -
最长回文子串——Manacher 算法
https://segmentfault.com/a/1190000003914228http://blog.csdn.net/u013904605/article/details/44892639转载 2017-11-10 22:16:55 · 195 阅读 · 0 评论 -
C++ 最长公共子序列
1. 子序列和子串的区别简单理解就是子串是连续的,子序列是不连续的。例如 abcaurssas,其中 acusa就是一个子序列,abca就是一个子串。2. 动态规划求解最长公共子序列(LCS)对于母串X=x1,x2,⋯,xm>, Y=y1,y2,⋯,yn>,求LCS。假设Z=z1,z2,⋯,zk>是X与Y的LCS, 我们观察到如果xm=yn,转载 2017-10-31 21:52:54 · 5207 阅读 · 0 评论 -
excel表格中列名和数字对应的面试题
在Excel中,列的名称是这样一个递增序列:seq={A、B、C、... Z、AA、AB、AC、... AZ、BA、BB、BC、... BZ、CA、... ZZ、AAA、AAB...}。求给出任意一个序列,求这个序列是第几个字符串。原创 2017-12-24 19:29:38 · 1129 阅读 · 0 评论