自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (3)
  • 问答 (1)
  • 收藏
  • 关注

转载 2017滴滴新锐计划研发岗面试中的编程题

二面中遇到了下面两个编程题走台阶问题(n级台阶,每次只能走1个或者2个台阶–>总共有多少种走法)寻找连续子数组最大和问题第一题采用递归即可实现,第二题的实现时间复杂度为O(n),具体解法如下:/** * 在滴滴软件研发工程师面试过程中遇到的编程题 * Created by liuming on 2017/4/26. */public class 面试编程题_滴滴 {

2017-05-09 13:40:04 598

转载 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现

一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树:所有终端都在同一层次,且非终端结点的度数为2。在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的结

2017-05-09 08:53:37 543

转载 层次遍历二叉树-三种不同的方法

给定一棵二叉树,要求进行分层遍历,每层的节点值单独打印一行,下图给出事例结构:对此二叉树遍历的结果应该是:1,2 , 34, 5, 67, 8第一种方法,就是利用递归的方法,按层进行打印,我们把根节点当做第0层,之后层次依次增加,如果我们想打印第二层怎么办呢,利用递归的代码如下:[cpp] view plain copyprint

2017-05-09 08:51:39 30606

转载 常用字符串长度计算函数

字符串的长度通常是指字符串中包含字符的数目,但有的时候人们需要的是字符串所占字节的数目。常见的获取字符串长度的方法包括如下几种。1.使用sizeof获取字符串长度sizeof的含义很明确,它用以获取字符数组的字节数(当然包括结束符\0)。对于ANSI字符串和UNICODE字符串,形式如下:sizeof(cs)/sizeof(char)  sizeof(ws)/sizeof(wchar_

2017-05-09 08:50:47 3042

转载 C++的字符串长度获取办法

最近在做一些程序题目,需要获取字符串长度。有这么几个函数,却不知道区别。sizeof() 、strlen()、str.length();(C/C++ strlen(str)和str.length()和str.size()都可以求字符串长度。其中str.length()和str.size()是用于求string类对象的成员函数strlen(str)是用于求字符数组

2017-05-09 08:48:56 3392

C++实现输入一组数删除相邻两个和为奇数

C++实现输入一组整数,删除两个相邻整数之和为奇数,输出剩余的数

2016-10-11

MFC创建线程,消息传递

MFC创建工作线程,消息传递

2016-09-13

C语言电子书

谭浩强的C语言书,清华出版社,字迹清楚。快来看看吧

2016-01-24

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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