名企春招实习备战攻略
文章平均质量分 64
带你去网吧里偷耳机
这个作者很懒,什么都没留下…
展开
-
背包九讲
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]...转载 2018-12-27 22:55:00 · 102 阅读 · 0 评论 -
直通BAT-排列组合概率问题
组合题目分类1 以高中数学为基础的古典概率计算方法。2 斐波那契数和卡特兰数。3 以选择题居多。案例一在6*9的方格中,以左上角为起点,右下角为终点,每次只可以向下走或向右走,请问一共有多少种不同的走法。从左上角走到右下角,必然会向下走5步,向右走8步,则可以有或,即1287种。案例二ABCDEFG七人站队,要求A必须在B的左边,但不要求一定相邻,请问共有多少种排法...原创 2019-02-18 22:13:32 · 899 阅读 · 0 评论 -
牛客网错题集--逻辑思维
题目一首先A确定B猜不出来,那么不可能这个日子只出现一次(8号和9号),8号和9号出现在6月份和5月份,因此A手中不可能是5或6月份其次,现在只剩下7月和8月,而B猜出来了,所以不可能是4号,因为4号出现了2次(分别在7月和8月)最后,A恍然大悟,A也猜出来了,所以只可以是7月6号。题目二题目三题目四题目五考虑最坏的情况,...原创 2019-02-15 22:20:15 · 339 阅读 · 0 评论 -
牛客网错题集--找规律填数字
题目一题目二题目三后一个数的平方减1就是前一个数原创 2019-02-15 22:13:12 · 281 阅读 · 0 评论 -
牛客网错题集-概率问题
题目一 题目二可以考虑线性规划(两边之和大于第三边)题目三假设一次不中奖的概率为p,则20次都不中奖的概率为p^20=1-0.64=0.36;那么10次都不中奖的概率为0.6,中奖概率为0.4 ...原创 2019-02-15 21:07:28 · 375 阅读 · 0 评论 -
动态规划专题
一 动态规划的递归写法和递推写法1 动态规划动态规划DP是用来解决一类最优化问题的算法思想。简单来说,动态规划将一个复杂的问题分解为若干个子问题,通过综合子问题的最优解来得到原问题的最优解。动态规划会将每个求解过程的子问题的解记录下来,这样当下次碰到同样的子问题时,就可以直接使用之前记录的结果,而不是重复计算。一般可以用递归或递推的方式来解决动态规划问题,其中递归写法又叫做记忆化搜...原创 2019-02-21 17:26:51 · 255 阅读 · 0 评论 -
如何判断一个字符串中没有重复字符
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)首先,你可以问面试官,构成字符串的字符集有多大?是ASCII字符,还是只是26个字母? 还是有更大的字符集,对于不同的情况,我们可能会有不同的解决方案。字符集是ASCII字符法一如果我们假设字符集是ASCII字符,那么我们可以开一个大小为256的bool数组来表征每个字 ...原创 2019-01-23 00:14:09 · 3173 阅读 · 1 评论 -
小Q的歌单
牛客网题目链接:https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d83304cbbb3小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描述:每个输入包含一个...原创 2018-12-25 22:01:16 · 153 阅读 · 0 评论 -
贪吃的小Q
一 题目描述牛客网题目链接:https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力 输入描述: 每个输入包含一个测...原创 2018-12-30 17:36:21 · 892 阅读 · 0 评论 -
找实习干货链接
分享链接原创 2019-02-25 23:39:52 · 215 阅读 · 0 评论