摘要: 对class求sizeof的问题总结 首先看如下代码: 首先,class的sizeof遵循以下几点: 1、class大小为非静态成员类型之和,也就是说静态成员数据,如static不作为sizeof的统计范围。 如以下代码运行结果是:1。 2、普通成员函数不作为sizeof统计范围,包括构造析构函数。 阅读全文
posted @ 2016-04-18 14:27 leolfw 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 在金山WPS的面试中,有一道题目是这样的: A是一个空类,求A的内存大小: 在64位的VS2013中,运行结果是:1。 原因是:即使是空类,在实例化后的内存中也是独一无二的,所以不能是0。根据编译器的不同,会给空类隐含添加一个字节,这样实例化后,这个类就是独一无二的了。 同理,struct也是如此。 阅读全文
posted @ 2016-04-18 11:14 leolfw 阅读(312) 评论(0) 推荐(0) 编辑
摘要: leetcode 292 Nim Game 题目翻译: 你正在和你朋友在玩Nim Game的游戏:桌子上有一堆石头,每次你们其中一个人只能取走1到3块石头,最后谁取走剩下石头的将会胜出。第一次将由你来先取石头。 你们两个都很聪明,都会采取最佳游戏策略。根据石头堆得数目,写一个函数求出谁最后胜出。 例 阅读全文
posted @ 2016-01-10 11:15 leolfw 阅读(243) 评论(0) 推荐(0) 编辑
摘要: GAE,Explaining the webapp2 Framework 阅读全文
posted @ 2013-11-15 11:36 leolfw 阅读(905) 评论(0) 推荐(0) 编辑
摘要: GAE Hello world! 阅读全文
posted @ 2013-11-13 21:31 leolfw 阅读(630) 评论(0) 推荐(0) 编辑
摘要: GAE开发环境 阅读全文
posted @ 2013-11-13 11:27 leolfw 阅读(862) 评论(0) 推荐(0) 编辑
摘要: GAE简介 阅读全文
posted @ 2013-11-13 11:21 leolfw 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 这题用到的是动态规划算法。主要的思想和分治法有点像,将大大的问题分解成底层的小问题,动态规划就是把问题从最小的单元开始,逐渐增加问题规模,每次后面的结果都与前面相关。我咬字不清,下面就结合这个题目来讲解吧。 问题输入的是一串数字1~26(A~Z),求解可以形成多少种字符串。我们首先不要拿一大窜... 阅读全文
posted @ 2012-06-30 10:55 leolfw 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 这道题目考查的是基本的排序算法的选择和使用,都说到是算法的选择了,当然对时间有一定的要求。本博主尝试了基本常见算法,如时间复杂度是O(n*n)的冒泡算法,插入算法,选择算法都是不能通过的。那么就要选择时间复杂度更优的算法了,粗略想了一下,就快排和堆排序比较熟悉,于是就采用这种算法编写程序,最后都通过了。 快排和堆排序(优先队列)都有现成的类来调用,分别是和,实现起来相当方便。 用快排实现如下: 1 // Problem#: 4923 2 // Submission#: 1435620 3 // The source code is licensed under Creative Com... 阅读全文
posted @ 2012-06-12 18:12 leolfw 阅读(519) 评论(0) 推荐(0) 编辑