自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Dablelv的博客专栏

The blog world of Dablelv

原创 数组中的逆序对

题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。解法一:暴力法 统计数组中的逆序对的逆序对,可以使用暴力的方法,即顺序扫描整个数组,每扫描到一个数字的时候,逐个与该数字后面的数字比较大小,如果大于后面的某个数字...

2016-03-30 12:45:55

阅读数 1301

评论数 0

原创 腾讯2016春季校园实习招聘模拟笔试

1.生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例: 1 返回:[“0”,”1”] 2 返回:[“00”,”...

2016-03-29 22:18:57

阅读数 1318

评论数 0

原创 动态规划解决约瑟夫环问题

题目: 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号0,1,2,3…n-1分别表示)围坐在一张圆桌周围。从编号为0的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,求最后一个出列的人。1.经典解法可以用链表来模拟约瑟夫环,每次...

2016-03-28 10:09:04

阅读数 3472

评论数 0

原创 n 个骰子点数和及各自出现的概率

题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。这道算法题可采取动态规划法来求解。鉴于《剑指Offer》中对该题的解法晦涩难懂,尤其是代码,也没有指明其解题的思路本质上就是动态规划,所以提出自己的理解和答案。动态规划法简介: 动态规划法求解的总...

2016-03-26 22:06:57

阅读数 10108

评论数 2

原创 给定入栈序列,判断出栈序列是否合法

题目:分别给定入栈序列和出栈序列,然后判断出栈序列是否合法。如入栈序列是[1,3,2,4,5],出栈序列[3,1,2,4,5]是合法的,[3,1,5,2,4]是不合法的。 思路: 判断出栈序列是否合法的标准是:栈顶如果是需要出栈的元素,则出栈,如果不是则将未入栈的元素按入栈序列依次入栈,直到栈...

2016-03-25 19:25:48

阅读数 2037

评论数 3

原创 打印1到最大的n位数

这道题是面试过可能会遇到的手写代码题。如n为3时,那么需要打印1到999。需要注意的是当输入的n很大时,最大的n位数是不能通过int或者long long int来表示,此时可以使用字符数组来存储。思路一: 1到n位最大数值采用字符数组存储。数值的高位存储在字符数组的低地址位。#include ...

2016-03-25 12:50:30

阅读数 1191

评论数 0

原创 二叉树构建,先序,中序,后序遍历(以及非递归实现),广度优先遍历

二叉树是一类简单而又重要的树形结构,在数据的排序、查找和遍历方面有着广泛的应用。由于其清晰的结构,简单的逻辑,广泛的应用和大量的指针操作,在面试过程屡见不鲜,快被面试官玩坏了。相关的问题在百行代码内就可解决,特别适合手写代码,因此我们要充分做好准备,迎接面试时关于二叉树的相关问题,尤其是手写代码。...

2016-03-24 21:25:21

阅读数 8323

评论数 5

原创 cout输出格式不常用情况

对于cout,很多用习惯了C语言的printf的人们,多少对cout都是敬而远之。因其复杂繁多的格式控制操纵符,确实带来了记忆上的负担,但是较printf来说,cout的类型自动检查的带来的安全性是printf无法比拟的。 1.cout输出0x000000ff,而非0xff 初次输出时,没辙了...

2016-03-20 21:52:22

阅读数 1256

评论数 0

原创 CVTE 2016 春季实习校招技术一面回忆(C++后台开发岗)

2016.3.15,参加了CVTE的技术面,很不幸,我和我的两位小伙伴均跪在了一面。先将当日的面试内容汇总如下,供后来者参考。我们三人各自也都总结了失败的原因,大致如下: 一是算法与数据结构、操作系统、CC++基础知识不牢固,理论知识点不深入; 二是说话语气要沉稳谦逊,不要表现的不屑与轻...

2016-03-20 16:42:05

阅读数 9962

评论数 17

原创 vector向量容器元素排序与查找

1.利用标准库函数sort()对vector进行排序参考源码:#include <algorithm> #include <vector>vector<int> vec; //比较函数,这里的元素类型要与vector存储的类型一致 bool compare(in...

2016-03-18 22:56:37

阅读数 6645

评论数 0

原创 C++ 数值与 string 的相互转换

使用函数模板将基本数据类型(整型、字符型、实型、布尔型)转换成string。//ostringstream对象用来进行格式化的输出,常用于将各种类型转换为string类型 //ostringstream只支持&amp;lt;&amp;lt;操作符 template&am...

2016-03-18 22:11:54

阅读数 62162

评论数 0

原创 网易2016游戏技术岗在线编程题(二)

题目来源:牛客网-网易2016年研发工程师编程题二。1. 奖学金小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的...

2016-03-18 12:00:48

阅读数 1813

评论数 1

原创 网易2016游戏技术岗在线编程题(一)

题目来源:牛客网-网易2016年研发工程师编程题。1.小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那...

2016-03-17 16:50:59

阅读数 2823

评论数 1

原创 最大子数组问题

1.问题背景炒股的人都知道,股票的价格是不稳定的。若想从炒股中赚钱,必须“低买高卖”,就是低价买进,高价卖出,赚取中间的差价。那么给定一段时间,每一天都对应着不同的股价,如何确定哪天买进,哪天卖出可以获得最大收益呢?其实我们可以很容易设计出一个暴力的方法来求解本问题,即简单地尝试每对可能的买进和卖...

2016-03-13 15:42:46

阅读数 2857

评论数 1

原创 树堆(Treap)图文详解与实现

1.Treap的定义树堆(Treap)是二叉排序树(Binary Sort Tree)与堆(Heap)结合产生的一种拥有堆性质的二叉排序树。但是这里要注意两点,第一点是Treap和二叉堆有一点不同,就是二叉堆必须是完全二叉树,而Treap并不一定是;第二点是Treap并不严格满足平衡二叉排序树(A...

2016-03-05 16:15:02

阅读数 5382

评论数 2

原创 十种常见排序算法

1.常见排序算法分类 十种常见排序算法一般分为以下几种: (1)非线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序(二路归并排序和多路归并排序); (2)线性时间非比较类排序:计数排序、基数排序和桶排序。...

2016-03-04 22:59:03

阅读数 22737

评论数 4

原创 算法设计的方法

1.算法简介作用:要使计算机能完成人们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。定义:简单的说,算法(Algorithm)是由有穷规则构成的为解决某一类问题的运算序列(方法或过程)。算法的性质:算法可以有若干输入,这些输入是在算法开始时给出的初始值或条件;算法通...

2016-03-01 21:57:31

阅读数 1787

评论数 0

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