排序:
默认
按更新时间
按访问量

sizeof函数

前几天腾讯笔试,一道关于sizeof的题做错了,因而想要总结一下关于sizeof的知识,如有不正确的地方,欢迎指正。 1.sizeof()定义char str[]="Tencent";求sizeof(str) 先说下我错的思路。 我的想法是,”Tencent”存放于常量存...

2015-09-13 14:39:51

阅读数:1871

评论数:0

关于斐波那契数列三种解法及时间复杂度分析

斐波那契数列: f(n)=f(n-1)+f(n-2); n>=2 f(0)=0; f(1)=1; 即有名的兔子繁衍问题。 斐波那契数列共有三种解法,因而写这篇文章总结一下。 1. 递归求解 递归求解比较简...

2015-09-02 22:03:11

阅读数:32118

评论数:7

C++重载操作符总结

作用:重载操作符可将操作符用于类对象。 重载操作符是一种特殊类型的函数,它也需要有返回类型和行参表。格式为:返回类型 operator操作符(行参)。重载操作符必须具有至少一个类类型或枚举类型操作数,如果是内置类型(例如int,double等),操作符含义不能改变。 重载操作符有两种:成员函...

2015-09-02 20:46:21

阅读数:612

评论数:0

剑指offer——旋转数组最小数字问题

今天做到旋转数字最小数字时,看到需要考虑的边界有些麻烦,因而分析总结一下。 旋转数组其实就是一个递增排序数组的旋转,例如{3,4,5,1,2}即为{1,2,3,4,5}的一个旋转数组。 旋转数组有一个特性:包含两个递增子序列,因而可以考虑用二分查找简化。设置三个指针low,high,middl...

2015-08-30 11:59:18

阅读数:591

评论数:0

阿里笔试——跳格子问题

问题:有1,2,3,……无穷个格子,你从1号格子出发,每次1/2概率向前跳一格,1/2概率向前跳两格,走到格子编号为4的倍数时结束,求结束时期望走的步数 这道题其实就是递归求解问题。 1 2 3 4 5 6 7 8 我们以1-8为例进行说明。 设E(i)为从第i个数走到结束第期望步数 E...

2015-08-29 17:43:21

阅读数:1193

评论数:0

数据结构之链表操作

之前看数据结构时,以为链表操作很容易,真正写代码时才发现被打脸了。。。经历了各种错误后,现在总结一下走过的弯路。 这里主要说下链表的增加删除节点操作。typedef struct lnode { int data; struct lnode *next; }lnode,*llis...

2015-08-27 11:58:15

阅读数:629

评论数:0

C++输入

C++输入比较简单,但是有时也比较容易出错,所以这里想大概总结一下。 C++输入函数主要有cin,cin.getline,getline 1. cin是最常用的输入函数,属于istream输入流对象,cin>>x其实是>>操作符进行将x赋值给cin对象的操作,最终返回c...

2015-08-26 23:07:18

阅读数:389

评论数:0

类型转换

struct data2_t{ char *dt[1]; }; int main(void) { char data[8]="hello"; data2_t *d; d=(data2_t *)&data; printf("...

2015-08-20 21:32:02

阅读数:219

评论数:0

关于面试中的fork()问题

今天做面试题,发现fork()函数虽然经常用,但是具体产生几个进程却常算错,所以决定总结一下。 fork()用于创建子进程,新的子进程将拷贝父进程的一切资源(包括文件描述符,变量等)。 fork()函数最重要的特性是:执行一次,返回两次,有三种返回情况。 若返回为负,则创建子进程失败; 返...

2015-08-20 17:36:40

阅读数:350

评论数:0

虚函数及虚继承总结

一. 虚函数 虚函数的使用是为了实现c++中的多态,即同一接口,不同实现,可用父类指针调用子类成员函数。虚函数是基于虚函数表(virtual table,v-table for short)来实现的。 每个包含虚函数的类都将分配一张虚函数表,虚函数表是一张地址表,解决继...

2015-08-20 00:22:03

阅读数:253

评论数:0

C++ 虚函数表解析

转载地址:http://blog.csdn.net/haoel/article/details/1948051/ 前言   C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针...

2015-08-17 22:15:38

阅读数:249

评论数:0

360面试题--时钟问题

问题:上高中的小明暗恋女神三年,高考结束后,小明决定向女神表白。这天,小明来到女神楼下等待女神的出现,时间一分一秒的流逝,两个多小时过去了,女神还没有出现,小明看了下表,时针和分针的位置正好跟开始等的时候互换,请问小明一共等了女神多少分钟 解答: 此问题为时钟时针分针对调问题,主要解决思路为以...

2015-07-28 15:44:26

阅读数:624

评论数:0

数据结构--二叉树遍历非递归实现

数据结构中二叉树的遍历主要分为先序,中序和后序。顺序是相对根节点来说的。 先序中序非递归实现比较简单,后序较为复杂些,需要判断右子树是否为空或遍历完。 以下为三种遍历方法的非递归C实现# include <stdio.h> # include <stdlib.h> ty...

2015-07-28 13:55:05

阅读数:485

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭