程 序 员 曾 奈 斯

摘要： 0-1背包问题（二维dp） 0-1背包升级版（二维dp） 完全背包（费解）如凑领钱（一维、二维dp） 子序列问题（重要） 最长递增子序列（一维dp） 最长公共子序列（二维dp） 最长回文子序列（二维dp） 最短编辑距离（二维dp） 最短路径（机器人走路）（二维dp） 第一步要明确两点，「状态」和「选 阅读全文

摘要： 已投企业/部门 账号密码与备注 投递时间 投递方式 状态 招商银行 2020-08-08 牛客内推 简历筛选 绵阳市商业银行股份有限公司 2020-06-15 官网投递 简历筛选 联发科/嵌入式开发 2020-06-16 官网投递 未参加笔试 美的集团 SWUST28;Edward1022 2020 阅读全文

摘要： 这里先提前注意一下，子串和子序列是两个不同的东西： 子串：连续的子字符串/数组 子序列：可以不连续（可间断）的子字符串/数组 回文串是面试常常遇到的问题（虽然问题本身没啥意义），本文就告诉你回文串问题的核心思想是什么。 首先，明确一下什：回文串就是正着读和反着读都一样的字符串。 比如说字符串aba和 阅读全文

摘要： 1 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱 阅读全文

摘要： 1 题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们在价格为5的时候买入，在价格为16的时候卖出，则能收获最大的利润11。 2 输入 数组，代表股票一段时间的 阅读全文

摘要： 1 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子 阅读全文

摘要： Java中有许多设计模式，总体分为3大类：创建型模式、结构型模式和行为型模式。 分类 设计模式 关注点 创建型模式 工厂模式、抽象工厂模式、单例模式、建造者模式、原型模式 关注于对象的创建，同时隐藏创建逻辑 结构性模式 适配器模式、过滤器模式、装饰模式、享元模式、代理模式、外观模式、组合模式、桥接模 阅读全文

摘要： 1 重写(Override) 从字面上看，重写就是 重新写一遍的意思。其实就是在子类中把父类本身有的方法重新写一遍。子类继承了父类原有的方法，但有时子类并不想原封不动的继承父类中的某个方法，所以在方法名，参数列表，返回类型(除非子类中方法的返回值是父类中方法返回值的子类时)都相同的情况下， 对方法体 阅读全文

摘要： 可以很轻松地想到用回溯法进行暴力枚举，但复杂度很高O(6^n)，肯定会超时，所以可以类比为斐波那契数列的形式：\(f(n) = f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6)\)。采用类似动态规划的方法（其实和斐波那契一样，并不严格是动态规划）。 回溯法暴力枚举C 阅读全文

摘要： 即求队列的最大值 #include <queue> class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size){ vector<int> maxInWind; if(num. 阅读全文