- 博客(5)
- 收藏
- 关注
RSS订阅转载 C++对象模型(1) -sizeof 空类
当我们需要招一个C++工程师的时候，我一般会简单问一下 C++ 的基本概念。比如：static 的作用，const 的作用等。这些基本概念回答完后，我会问几个关于对象模型的问题来评定级别。 有几次突发奇想的问了一下sizeof 的几个问题。 class A {}; sizeof(A)=? 这个问题只要了解过的人都知道等于1，如果回答0，那你可能就是一个C++入门...
2017-09-24 13:19:00
142
转载 单链表反转（2）
今天会介绍另外一种反转单链表的方法，对于单链表反转这一类的算法，最重要的思想就是用临时变量来记住需要记住的节点。一个不够，那就用两个，或者用三个临时变量。 这次还是以图表来表现算法的过程，不同于上一篇，这次的头节点使用链表中的第一个节点。 该方法的思想就是遍历每个节点，将其插入到第一个节点之后。 如下图为链表的初始状态： 为了不断链，先将 P2 的后驱节点指向 P3 的后驱节...
2017-06-11 14:34:00
70
转载 单链表反转
单链表的算法经常会出现在面试过程中，一般会问到： 1. 遍历一次找到中间节点 2. 删除某个特定的几点 3. 单链表反转。 其实这些算法都不难，主要考查的是思想，单链表有一个特点就是它只有后驱节点，没有前驱节点，稍不留神，会导致找不到需要的节点。 今天会给大家介绍一下单链表反转的两种算法。具体实现代码就不贴出来了，这次只用图表来说明，用以表明算法思路。 这是原始单链表结构： ...
2017-05-18 14:02:00
110
转载 求质数
Prime Number, 中文名质数，素数。它的定义是：在大于1的自然数中，除了被1和它本身整除外，无法被其它自然数整除的数。 如果这个自然数能被3个或者3个以上的自然数整除，那么这个数被称为合数。 （1和0是数论中的特殊存在，既不是质数也不是合数。） Prime 的其中一个中文解释为基本的，所以质数也是自然数中的基础，任何合数都可以表示为若干个质数相乘的结果。 （在数学界非常...
2017-05-16 13:48:00
133
转载 求最大子序列和
问题: 求最大子序列的和 输入一组整数，求出这组数字子序列和中的最大值，只要求出最大子序列的和，不必求出最大值对应的序列。 最大子序列和：整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。 例如： 序列：-2, 11, -4, 13, -5, 2, -5, -3, 12, -9，则最大子序列和为21。 序列：...
2017-05-13 20:11:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人