随笔分类 -  算法与数据结构

创新工场-Deecamp2019冬令营笔试A卷 AND 面试内容
摘要：现在仍然怀念今年夏天，创新工场夏令营的笔试，题目很有水平。关于今年报名的详细情况，请参考链接 https://mp.weixin.qq.com/s/p1JTwTUKrOUPOp__q0STtw 冬令营的筛选笔试一共有两部分，第一部分是客观题，10道题目，包括单选、判断和填空；2道客观题，问答类型 1 阅读全文
posted @ 2018-12-02 12:53 皇家大鹏鹏 阅读(1478) 评论(2) 推荐(0)
美团点评2018 CodeM A轮初赛
摘要：题目一描述 题目一描述 小美想要在电视上看电影，我们知道在电视上搜索电影可以通过搜索电影名字首字母缩写得到，通过首字母搜索电影的界面由一个九宫格组成，如下图： @!: ABC DEF GHI JKL MNO PQRS TUV WXYZ 光标初始在这个九宫格的左上方，也就是在 “@!:”的位置，每次小 阅读全文
posted @ 2018-06-09 21:18 皇家大鹏鹏 阅读(646) 评论(1) 推荐(0)
美团点评2018 CodeM资格赛
摘要：题目一： 题目一： 美团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务：小象生鲜。这是新零售超市，你既可以在线下超市门店选购生鲜食品，也可以在手机App上下单，最快30分钟就配送到家。新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品，每个物品价格为ai，有一些物品可以选择八折 阅读全文
posted @ 2018-05-28 17:47 皇家大鹏鹏 阅读(1387) 评论(0) 推荐(0)
动态规划经典题目之一 —— 找零钱
摘要：解法一：暴力搜索，逐步递归 解法二：记忆搜索 本质上也是动态规划，一定程度上简化了计算 动态规划知识点： 其他解答参考： https://blog.csdn.net/jiyanfeng1/article/details/40559111 阅读全文
posted @ 2018-04-14 16:31 皇家大鹏鹏 阅读(1066) 评论(0) 推荐(0)
寻找一个数组中未出现的最小正整数（数组元素可重复）
摘要：题目描述 Description Given nn non-negative integers, please find the least non-negative integer that doesn’t occur in the nn numbers. Input The first line 阅读全文
posted @ 2018-04-08 19:11 皇家大鹏鹏 阅读(307) 评论(0) 推荐(0)
吃鸡问题中的的动态规划
摘要：前几天做了腾讯的笔试题，其中有一道题目是选择题，涉及到 的问题与吃鸡游戏和动态规划有关，我觉得挺有意思的，就把题目贴出来，并且附上解法 题目：《绝地求生》游戏中，护甲和防弹衣都有三种等级，分别记为1,2,3. 每次你只能捡起没有的装备，或者将低等级的装备升级到高等级，问从什么都没有到“三级护甲三级防 阅读全文
posted @ 2018-04-08 18:51 皇家大鹏鹏 阅读(504) 评论(0) 推荐(0)
【转】P问题与NP问题详细解答加举例
摘要：这方面的问题我上网查了很多资料，终于看到一篇讲的比较通俗易懂的文章，一下是全文： 原文地址：https://blog.csdn.net/databatman/article/details/49304295 转载请标明原出处 在讲P类问题之前先介绍两个个概念：多项式，时间复杂度。(知道这两概念的可以 阅读全文
posted @ 2018-04-07 11:47 皇家大鹏鹏 阅读(2393) 评论(0) 推荐(0)
一张图对比各种排序算法时间空间复杂度
摘要： 阅读全文
posted @ 2018-03-12 19:36 皇家大鹏鹏 阅读(369) 评论(0) 推荐(0)
unordered_map和map的区别
摘要：内部实现机理 map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。 unordered_ 阅读全文
posted @ 2017-12-29 22:03 皇家大鹏鹏 阅读(654) 评论(0) 推荐(0)
快排最好最坏情况分析
摘要：排序算法一般都是笔试和面试中的重点，这里我们简单简单总结一下常用的排序算法——快速排序 快速排序在一趟排序中将数字分割成为独立的两部分，左边一部分小于轴值，右边一部分大于轴值，轴值的选择理论上可以选择数组中的任何一个数组，我们在这里考虑选择第一个数字。然后对两部分序列重复进行上述操作，快速排序可以用 阅读全文
posted @ 2017-11-29 21:05 皇家大鹏鹏 阅读(24053) 评论(0) 推荐(1)
散列表——基于c++中map容器的实现
摘要：散列表是一类经常使用的查找技术，在编程中也经常使用，这里简单谈谈基于map的散列表的实现。映射（map）是STL的一个关联容器，它提供一对一（第一个为关键字，每个关键字只能出现一次；第二个为该关键字的值，即key=value的形式）的数据处理能力 1、map的构造函数 map常用的构造函数如下： 2 阅读全文
posted @ 2017-11-21 16:57 皇家大鹏鹏 阅读(1304) 评论(0) 推荐(0)
如何用两个栈实现一个队列以及用两个队列实现一个栈
摘要：一、两个栈实现一个队列 设两个栈分别为stack1和stack2，stack1主要负责“进入”，模拟的是“队尾”；stack2主要负责“弹出”，模拟的是“队头”。具体思路如下： 1、对于“数据入队”操作，只需要将数据压入stack1即可 2、对于“数据出队”操作，若stack2非空，直接弹出栈顶元素 阅读全文
posted @ 2017-09-20 17:38 皇家大鹏鹏 阅读(1531) 评论(0) 推荐(0)
复杂度为O（n）的排序方法
摘要：特殊情况下，排序其实可以做到O（n）的复杂度哦，请看如下例题和说明，这种排序的应用十分广泛，而且速度快，缺点就是需要用空间来换时间 1 /* 2 问题描述：如何对公司所有员工的年龄进行排序呢？公司有几万名员工，要求时间复杂度为O(n) 3 解题思路：总体思路是“用时间换空间”这样的问题一般有这样的特点 4 1、数字有一定的范围，如本次的年龄，范围假设为0-99 5 ... 阅读全文
posted @ 2017-07-06 20:33 皇家大鹏鹏 阅读(701) 评论(0) 推荐(0)
带头结点的单链表操作说明
摘要：一、单链表简介 相对于以数组为代表的“顺序表”而言，单链表虽然存储密度比较低（因为数据域才是我们真正需要的，指针域只是用来索引，我们并不真正需要它），但是却具有灵活分配存储空间、方便数据元素的删除、方便元素插入等优点 单链表是线性表链式存储的一种，其储存不连续。单链表的数据结构中包含两个变量：数据和 阅读全文
posted @ 2017-06-10 12:19 皇家大鹏鹏 阅读(2488) 评论(0) 推荐(0)