2017年8月16日

收集的一些关于C++的黑魔法

摘要: 逛知乎途中,发现了一些C++变态用法,现在记录下来。 第一:打印的结果是 4,5。 也就是说第八行的代码++i没有执行。的确没执行。原因是sizeof是预编译指令,在编译阶段就执行了。 第二:打印出来的结果是9876543210. 体会-->符号的用法。 第三:打印结果是A。 这里将一个C风格字符串 阅读全文

posted @ 2017-08-16 17:49 ^~~^ 阅读(709) 评论(0) 推荐(0) 编辑

奇偶排序问题

摘要: 经典的算法面试题目,有一个数组,1,2,3,4,5,6,7,8,9,10,将所有的偶数放在数组后面,奇数放在数组前面。 思路如下: 第一:按照快速排序的思想,同时从前到后,从后到前进行迭代。 第二:如果前面是偶数,后面是奇数,则交换。 第三:如果迭代位置相遇,则退出循环。 代码如下: 阅读全文

posted @ 2017-08-16 11:07 ^~~^ 阅读(139) 评论(0) 推荐(0) 编辑

求最大连续子数组之和

摘要: 这是一道经典的面试题目。有如下数组:1,-2,3,10,-4,7,2,-5。需要求出最大的连续子数组之和。 分如下步骤: 第一:先挑选第一个元素作为最大子数组之和max。 第二:遍历整个数组,迭代每一个元素并相加。 第三:如果当前元素和current大于max,那么max=current。 第四:如 阅读全文

posted @ 2017-08-16 10:50 ^~~^ 阅读(169) 评论(0) 推荐(0) 编辑

导航