自定义博客皮肤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

  • 博客(17)
  • 资源 (9)
  • 论坛 (41)
  • 问答 (38)

原创 数组中的逆序对

题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。解法一:暴力法 统计数组中的逆序对的逆序对,可以使用暴力的方法,即顺序扫描整个数组,每扫描到一个数字的时候,逐个与该数字后面的数字比较大小,如果大于后面的某个数字,则形成一个逆序对。暴力法简单易懂,容易实现,但是其时间复杂度为O(n2)O(n^2)。解法二:归并统计

2016-03-30 12:45:55 1384

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

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

2016-03-29 22:18:57 1397

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

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

2016-03-28 10:09:04 4008 1

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

题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。这道算法题可采取动态规划法来求解。鉴于《剑指Offer》中对该题的解法晦涩难懂,尤其是代码,也没有指明其解题的思路本质上就是动态规划,所以提出自己的理解和答案。动态规划法简介: 动态规划法求解的总体过程就是将问题分为多个不同的阶段的问题,根据最开始阶段已知的问题的解逐步推导出最终解。即动态规划算法通

2016-03-26 22:06:57 12034 3

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

题目:分别给定入栈序列和出栈序列,然后判断出栈序列是否合法。如入栈序列是[1,3,2,4,5],出栈序列[3,1,2,4,5]是合法的,[3,1,5,2,4]是不合法的。思路: 判断出栈序列是否合法的标准是:栈顶如果是需要出栈的元素,则出栈,如果不是则将未入栈的元素按入栈序列依次入栈,直到栈顶为出栈的元素。如果所有元素都入栈了,仍然没有找到要弹出的元素,那么该出栈序列一定不是合法的。参考

2016-03-25 19:25:48 2444 3

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

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

2016-03-25 12:50:30 1240

原创 二叉树简介

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

2016-03-24 21:25:21 9135 5

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

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

2016-03-20 21:52:22 1353

原创 CVTE 2016 春季实习校招一面(C++后台)

2016.3.15,参加了CVTE的技术面,很不幸,我和我的两位小伙伴均跪在了一面。先将当日的面试内容汇总如下,供后来者参考。我们三人各自也都总结了失败的原因,大致如下:一是算法与数据结构、操作系统、CC++基础知识不牢固,理论知识点不深入; 二是说话语气要沉稳谦逊,不要表现的不屑与轻浮(我就有点); 三是手写代码时略显紧张,大脑反应不过来,表现不佳。下面就将回忆起的问题与大家分享。...

2016-03-20 16:42:05 10188 17

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

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

2016-03-18 22:56:37 6977

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

使用函数模板将基本数据类型(整型、字符型、实型、布尔型)转换成string。//ostringstream对象用来进行格式化的输出,常用于将各种类型转换为string类型//ostringstream只支持&amp;amp;lt;&amp;amp;lt;操作符template&amp;amp;lt;typename T&amp;amp;gt; string toString(const T&amp;amp;amp; t){ ostringstream oss; //创建一个格式化输出流

2016-03-18 22:11:54 66050

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

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

2016-03-18 12:00:48 1900 1

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

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

2016-03-17 16:50:59 3164 1

原创 最大子数组问题

1.问题背景炒股的人都知道,股票的价格是不稳定的。若想从炒股中赚钱,必须“低买高卖”,就是低价买进,高价卖出,赚取中间的差价。那么给定一段时间,每一天都对应着不同的股价,如何确定哪天买进,哪天卖出可以获得最大收益呢?其实我们可以很容易设计出一个暴力的方法来求解本问题,即简单地尝试每对可能的买进和卖出的日期组合,只要卖出日期在买入日期之后即可。n天中共有C2n=12n(n−1)C_n^2=\frac{

2016-03-13 15:42:46 3124 1

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

1.Treap的定义树堆(Treap)是二叉排序树(Binary Sort Tree)与堆(Heap)结合产生的一种拥有堆性质的二叉排序树。但是这里要注意两点,第一点是Treap和二叉堆有一点不同,就是二叉堆必须是完全二叉树,而Treap并不一定是;第二点是Treap并不严格满足平衡二叉排序树(AVL树)的要求,即树堆中每个节点的左右子树高度之差的绝对值可能会超过1,只是近似满足平衡二叉排序树的性质

2016-03-05 16:15:02 6705 2

原创 十种常见排序算法欢聚一堂

1.常见排序算法分类十种常见排序算法一般分为以下几种: (1)非线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序(二路归并排序和多路归并排序);(2)线性时间非比较类排序:计数排序、基数排序和桶排序。总结: (1)在比较类排序中,归并排序最快,其次是快速排序和堆排序,两者不相伯仲,但是有一点需要...

2016-03-04 22:59:03 23578 4

原创 算法设计的方法

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

2016-03-01 21:57:31 2185

C版六中常见排序算法

C语言实现冒泡排序、快速排序、选择排序、堆排序、简单插入排序和希尔排序,并附上代码注释

2013-11-26

C语言版本Linux环境下MD5加密函数

C语言版本Linux环境下MD5加密函数,需要在Linux换进下运行。经测试验证,完全正确,内附带使用说明,谢谢

2013-11-05

C语言MD5算法实现

C语言实现MD5,经测试验证,散列过程完全正确,可供开发者使用!

2013-10-24

C#简单词法分析器

用C#编写的词法分析器,简单实用,适合上交编译原理实验作业,并附有实验报告,用VS2010即可打开原工程.绝对实用!

2013-05-06

C#编写代码生成器源码

C#编写的可连接数据库,进行模板代码生成器,为源码,用VS2010打开。

2013-04-04

JSP连接数据库简单留言板实验报告

贴有源码,JSP连接MySql数据库制作的简易的留言板,并附上实验报告

2013-03-27

tinyxml2+示例代码+介绍文档

资源包含2015.9.23从官网下载的tinyxml2的源码和自己编写的示例代码还有介绍文档,容易上手。官网的示例代码和文档晦涩难懂,才自己整理。

2015-09-26

TinyXML2.rar

C++轻量XML文件解析库!用于C++项目中进行XML文件的读取和创建!使用方法见本人blog!

2015-03-14

Voronoi Diagram维诺图

内包括C#实现的Voronoi Diagram源码,可执行程序和实验报告,请用VS2012或以上版本打开原工程文件。

2015-03-02

XShell5 rz上传文件出现乱码

发表于 2017-07-22 最后回复 2020-07-15

linux是如何找到通过文件名称找到inode

发表于 2016-11-10 最后回复 2020-05-18

Linux的sort命令排序后重定向原来的文件为什么为空?

发表于 2017-03-10 最后回复 2020-02-19

Dablelv的留言板

发表于 2020-01-02 最后回复 2020-01-02

mysql正则表达式如何匹配GBK中文

发表于 2017-07-16 最后回复 2019-10-14

为什么img的margin-top无效,margin-bottom有效?img已经设置为block。

发表于 2016-09-19 最后回复 2019-08-12

VS2015如何禁止C++11?

发表于 2016-12-27 最后回复 2019-07-22

MySQL 如何查看当前数据库中建立的临时表,show tables是无法显示已经建立的临时表的!

发表于 2016-06-23 最后回复 2019-07-09

C/C++程序中堆区最大有多大?

发表于 2015-05-17 最后回复 2019-06-30

C++类成员函数定义在类体内为什么不会报重定义错误

发表于 2016-08-18 最后回复 2019-03-12

为什么要删除"R语言是动态语言还是静态语言?"的问答提问?

发表于 2018-06-15 最后回复 2018-06-15

新版文章管理为什么没有按照文章类型(原创、转载和翻译)查看的功能?

发表于 2018-05-08 最后回复 2018-05-09

Linux环境下,cout无法输出结构体对象成员的地址

发表于 2017-08-09 最后回复 2017-08-10

ERROR 126 (HY000) at line 1: Incorrect key file for table '/tmp/#sql_6d45_0.MYI'

发表于 2017-07-23 最后回复 2017-08-10

github不clone可以上传文件夹吗

发表于 2017-01-09 最后回复 2017-08-09

正则表达式如何利用前面的子表达式,但不匹配前面捕获的内容?

发表于 2017-02-23 最后回复 2017-07-23

Linux shell 函数可以return负数吗?

发表于 2017-07-20 最后回复 2017-07-23

ERROR 1062 (23000) at line 1: Duplicate entry '1332883220' for key 'group_key'

发表于 2017-07-17 最后回复 2017-07-19

华为C++岗笔试题:字符串变换最小费用

发表于 2016-11-02 最后回复 2017-07-16

C++中cout<<setw()<<endl;中cout<<setw()的原理?

发表于 2016-05-03 最后回复 2017-04-21

ls的结果为什么能够自适应占满一行?

发表于 2016-11-09 最后回复 2017-01-09

外部排序只能用归并排序吗?还有其它的方法吗?

发表于 2016-09-12 最后回复 2016-12-27

请问CSDN的CSTO软件交易平台的英文全称是什么?

发表于 2016-07-26 最后回复 2016-11-16

C++析构函数为什么不能有返回值

发表于 2016-09-14 最后回复 2016-11-10

JavaScript中循环给元素添加onclick事件局部变量的值均相同的怪异现象

发表于 2016-09-02 最后回复 2016-09-12

驱动程序一定要与具体的硬件设备关联吗?

发表于 2016-09-07 最后回复 2016-09-10

CSDN-Markdown为什么不能为表格设置如下的样式

发表于 2015-09-17 最后回复 2016-08-24

使用wpritf输出中文

发表于 2016-08-23 最后回复 2016-08-24

Linux下系统调用execl会等待一段时间才执行指定的可执行程序,这是为什么?

发表于 2015-09-11 最后回复 2016-08-23

MySQL中show index from [tableName]可以作为IFEXISTS判断条件吗

发表于 2016-07-01 最后回复 2016-08-23

CSDN为何上传的资源迟迟得不到显示

发表于 2016-08-17 最后回复 2016-08-23

shell编程中typeset没有选项是什么意思?

发表于 2016-06-26 最后回复 2016-06-29

Object reference not set to an instance of an object.

发表于 2016-06-25 最后回复 2016-06-26

CSDN如何查看自己的博客有没有上极客头条

发表于 2016-04-26 最后回复 2016-04-28

remove_copy_if可以用于map吗,如果可以给出示例代码

发表于 2016-04-25 最后回复 2016-04-25

CSS浮动为什么不会遮盖同级元素

发表于 2015-09-17 最后回复 2016-04-25

g++ 编译选项 -Wno-unknown-pragmas -Wno-format -pg分别是什么意思

发表于 2015-08-20 最后回复 2016-03-28

linux下可执行程序通过shell输入其名称,不马上运行,阻塞一段时间才开始执行,为什么?

发表于 2015-09-13 最后回复 2015-09-13

CSDN 博客经常出现服务器错误,无法发表博文,不得不吐槽!很无语!

发表于 2015-08-15 最后回复 2015-09-11

CSDN CMarkDown的一个bug

发表于 2015-08-25 最后回复 2015-09-11

HTML 如何设置图片宽高分别为原宽高的不同比例?

2020-08-22

Golang 如何进行标准错误输出

2019-12-24

git branch -dr origin/<branchname> 无法删除远端分支

2019-09-16

为什么 Golang 中序列化与反序列的函数一般命名为 marshal 与 Unmarshal 呢?

2019-06-26

golang main包可以被import吗

2019-06-11

golang小数默认是float32还是float64?

2019-05-28

golang const 可以修饰函数形参吗

2019-05-28

ldconfig命令全称是什么呢?

2019-04-02

Linux中 链接器 ld 命令的全称是什么英文单词?

2019-03-12

golang的struc成员后跟字符串有什么作用?

2019-03-15

ssh命令默认端口如何查看

2019-02-15

ssh客户端为什么不指定端口也可以登录成功

2019-02-15

C/C++的预处理文件的后缀为什么约定为.i

2019-01-24

go实现一个interface需要实现所有方法吗?

2019-01-14

go为什么不能获取字符串某个字符地址?

2019-01-13

date命令将时间戳转为可读时间为什么需要加@符号

2018-12-06

GNU C++定义对象时对象名称被括号包围且前面有个下划线是什么意思

2018-10-09

git merge可以操作远端分支吗?

2018-08-16

Google C++编程风格指南中6.10节流中不支持字符串操作符重新排序 什么意思

2018-08-05

5.5.50-MariaDB的索引为什么在 where in子句中无法生效,MySQL可以?

2018-07-07

C++模板元编程和编写模板有什么区别?

2018-06-17

g++ -S将源码编译成汇编代码,使用的是哪个工具?

2018-06-11

缓冲溢出,为什么不报错?

2018-05-16

从长度为n的数组中找出同时满足下面两个条件的所有元素,时间复杂度为O(n)。

2018-05-28

为什么C++局部数组变量地址间隔是16字节的倍数?

2018-05-17

RLF、HRLF控制字符到底是什么

2018-05-10

printf关于浮点数的四舍五入的奇怪问题?

2018-05-09

stringstream的输入与输出的用法

2018-03-19

使用JS如何获取剪贴板内容

2018-03-06

Linux命名管道为什么叫FIFO?

2018-02-07

Linux下printf与wprintf不能同时使用?

2018-01-15

C标准库函数setvbuf的名称全称

2018-01-15

mysql count distinct 加条件

2017-06-15

awk如何获取除最后一行的所有行?

2017-05-19

rz命令如何上传文件夹

2017-05-07

CSS浮动为什么不会遮盖同级元素

2015-09-17

Linux下系统调用execl会等待一段时间才执行指定的可执行程序?

2015-09-11

C/C++程序中堆区最大有多大?

2015-05-17

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