- 博客(5)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 2017滴滴新锐计划研发岗面试中的编程题
二面中遇到了下面两个编程题走台阶问题（n级台阶，每次只能走1个或者2个台阶–>总共有多少种走法）寻找连续子数组最大和问题第一题采用递归即可实现，第二题的实现时间复杂度为O（n），具体解法如下：/** * 在滴滴软件研发工程师面试过程中遇到的编程题 * Created by liuming on 2017/4/26. */public class 面试编程题_滴滴 {
2017-05-09 13:40:04
599
转载 数据结构（六）——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：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
3044
转载 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
3395
window 任务进程CPU占用100%如何解决
2017-04-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人