- 博客(12)
- 收藏
- 关注
转载 C++ 重写重载重定义区别
(源自:http://blog.163.com/clevertanglei900@126/blog/static/111352259201102441934870/)1 成员函数重载特征: a 相同的范围(在同一个类中) b 函数名字相同 c 参数不同 d virtual关键字可有可无2 重写(覆盖)是指派生类函数覆盖基类函数,特征是: a 不同的范
2015-06-01 10:08:43
547
原创 Leetcode190-Reverse Bits
原题该题是要实现32位2进制数的反转,题目比较简单,一般的方法就是先转换成二进制,然后再倒序累加即可,C++里面bitset类,可以轻松的将int型转换为2进制,然后再累加即可,代码也就短短3、4行,比较easy啦。class Solution {public: uint32_t reverseBits(uint32_t n) { bitset b
2015-04-29 00:12:14
664
原创 Leetcode202-HappyNumber
原题这道题本来想的比较简单,也没有太在意,今天参加一个面试,居然被问到了,还问到了细节问题,就说的不太好。题意其实都比较好理解,最主要的部分是如何断定一个数不是Happynumber,因为我们不知道它的迭代次数,我当时用一种自以为是的办法,就是设一个变量为1000,如果在1000次的迭代中最后的结果还不等于1,则判定不是Happynumber,这种想法有几个问题,一是比较费时,二是没有
2015-04-28 22:38:09
734
原创 Leetcode160-Intersection of Two Linked Lists
原题题目:这道题是链表问题里面较为基础的几道题之一,查找两个链表是否存在交点,要求O(n)的时间复杂度,和O(1)的空间复杂度。算法的思路也比较简单,如下几个步骤:1. 获取两个链表的长度,分别为La和Lb;2. 让长度较长的链表先遍历,消除他们之间的差别,假设链表A较长,则A先前进(La - Lb)步,这时,两个链表剩余的长度一致,若存在交点,则交点也只能存在于后
2015-04-24 13:49:27
479
原创 Leetcode开篇
最近同学们都在忙着找实习,腾讯百度阿里微软,大公司小公司各种各样的招聘铺天盖地的袭来,再这样林林总总的笔试面试中,用人单位的考核点和着重点其实都差不太多。笔试是招聘的第一步,也是最基础的部分,身边很多平时做项目或者学术很牛的人面对基础部分的细节问题有时也会忽略很多,导致在招聘过程中也没有得到很好的机会,因此,打下牢固的基础是驰骋江湖的第一利器。以前偶尔也刷一刷在线编程,但是都是松散式的,没有集
2015-04-24 13:36:21
548
原创 图像分割中OTSU算法
OTSU算法是图像处理里面一个常用的方法,它主要用来自动的选择一个阈值,以此来对图片进行分割,更好的区别前景区域和背景区域。OTSU方法的思路比较简单,大体如下:1. 将图像定义为两个部分,前景和背景;a. 前景(foreground),缩写为fg,其像素个数所占图像的比例为,其像素的颜色的均值为;b. 背景(background),缩写为bg,其像素个数所占图像的比例为
2015-04-20 21:26:51
3471
原创 程序的编写过程和执行过程
以下内容为 C Primer Plus中相关内容的总结,如有不对,敬请指正。1. 写程序的七个步骤定义程序目标设计程序原型编写代码编译运行程序测试和调试程序维护和修改程序养成在编写代码之前先进行草稿规划的习惯,会节省开发时间,提高效率,减少错误。2. C程序的执行过程C/C++的程序执行一般分为四个步骤:编写——编译——链接——运行。C/C++编程的基本策略
2015-04-15 20:55:20
2156
原创 C中sizeof的用法
之前学习C语言,对于其中的很多细节问题都没有了解的很清楚,都囫囵吞枣的过去了,每次看到各个公司出的笔试面试题的时候,才发现自己的C语言基础中漏洞百出,今天就其中的一个漏洞——sizeof好好的弥补一下,如有不当,敬请指出。 sizeof,计算数据空间的大小,它不是函数,而是一种单目运算符。sizeof,主要用于计算当前分配给数据空间的大小,与其他因素无关,下面我们通过具体的例子进
2015-04-14 14:40:16
633
原创 面相对象思想总结
面向对象的几个基本概念:1. 类,宏观上可以理解为一种数据类型,跟int,double,string之类的没有多大区别,不同之处在于,类是根据实际的需求自己定义的一种较为庞大的数据类型,而int之类的为系统内置的数据类型;2. 对象,对象的概念是针对于类的概念来说的,站在抽象的角度上,类是一种概念性的定义,类描述了一组具有相同特性和相同行为的对象,而对象是类的具体化,是具有类所
2015-04-07 20:51:12
930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人