Q.笔试面试代码题

【动态规划】12简单多状态dp问题_打家劫舍II_C++ （medium）

题目链接：leetcode打家劫舍II目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求在不触动警报装置的情况下，能够偷窃到的最高金额。
吃不胖的熊猫·2023-12-30 15:55

项目——————————

LinuxSocket网络编程TCP与UDP_c语言tcpsocketcleintread-CSDN博客C/C++Socket-TCP与UDP网络编程_c++socketudp-CSDN博客登录—专业IT笔试面试备考平台
empty__barrel·2023-12-29 01:45

每日一题——木材加工（二分）

文章目录题目描述解题思路AC代码题目描述题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l的最大值。
爬行系·2023-12-28 22:00

卡尔曼滤波五个公式各个参数的意义

这个状态方程是根据上一时刻的状态和控制变量来推测此刻的状态，wk-1是服从高斯分布的噪声，是预测过程的噪声，它对应了xk中每个分量的噪声，是期望为0，协方差为Q的高斯白噪声wk-1~N(0,Q),Q即下文的过程激励噪声Q.
行者如风dev·2023-12-27 19:30

CSS笔试面试题（一）

1.display:none和visibility:hidden的区别？相同：它们都能让元素不可见区别：display:none;会让元素完全从渲染树中消失，渲染的时候不占据任何空间；visibility:hidden;不会让元素从渲染树消失，渲染师元素继续占据空间，只是内容不可见display:none;是非继承属性，子孙节点消失由于元素从渲染树消失造成，通过修改子孙节点属性无法显示；visib
小小只的前端之路·2023-12-27 06:46

遭受过家庭暴力的孩子，应该如何走出来？

作者是英国的昂加利.Q.劳夫，本书被评为英国年度最催泪故事；2020年卡耐基文学奖提名、《书商》杂志BAMB读者奖入围；中国青年志愿者协会副会长谢海山、中国人民大学博士、“白丝带”召集人方刚感动推荐；豆瓣评分高达
兰时黑黑·2023-12-27 05:38

广西省2020年软考报名时间公布（内附详细考试安排通知）

工业和信息化部教育与考试中心关于2020年计算机技术与软件专业技术资格（水平）考试安排有关事项的通知》（工信教〔2020〕24号）、《广西壮族自治区新型冠状病毒感染的肺炎疫情防控工作领导小组指挥部关于印发各类现场笔试面试新冠肺
生活更美好丶·2023-12-26 03:51

【动态规划】07路径问题_礼物的最大价值_C++（medium）

题目链接：leetcode礼物的最大价值目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求怎样走才能可以拿到最高价值的珠宝由题可得：只能从架子的左上角开始拿珠宝每次可以移动到右侧或下侧的相邻位置到达珠宝架子的右下角时
吃不胖的熊猫·2023-12-25 13:09

【动态规划】08路径问题_下降路径最小和_C++（medium）

题目链接：leetcode下降路径最小和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求通过matrix的下降路径的最小和由题可得：在下一行选择的元素和当前行所选元素最多相隔一列
吃不胖的熊猫·2023-12-25 13:09

【动态规划】09路径问题_最小路径和_C++（medium）

题目链接：leetcode最小路径和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求从左上角到右下角的路径，使得路径上的数字总和为最小由题可得
吃不胖的熊猫·2023-12-25 13:09

【动态规划】06路径问题_不同路径II_C++（medium）

题目链接：leetcode不同路径II目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求在考虑网格中有障碍物的情况下，从左上角到右下角将会有多少条不同的路径由题可得
吃不胖的熊猫·2023-12-25 13:39

【动态规划】11简单多状态 dp 问题_按摩师_C++（easy）

题目链接：leetcode按摩师目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求按摩师找到最优的预约集合（总预约时间最长）由题可得：按摩师每个预约都可以选择接或不接
吃不胖的熊猫·2023-12-25 13:37

力扣：51. N 皇后

示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],
不染_是非·2023-12-25 08:25

算法学习系列（十一）：KMP算法

目录引言一、算法概念二、题目描述三、思路讲解三、代码实现四、测试引言这个KMP算法就是怎么说呢，就是不管算法竞赛还是找工作笔试面试，都是非常爱问爱考的，其实也是因为这个算法比较难懂，其实就是很难，所以非常个人的一个思维逻辑吧
lijiachang030718·2023-12-25 04:50

【数据结构】字符串匹配|BF算法|KMP算法|next数组的优化

字符串匹配算法是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目，本文主要介绍BF算法（最好想到的算法，也最好实现）和KMP算法（最经典的）一、BF算法BF算法，即暴力(BruteForce)
深鱼~·2023-12-24 22:19

Java力扣题解：15. 三数之和

题目分析代码题目给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。
早起之王·2023-12-24 14:32

力扣383 赎金信 Java版本

文章目录题目解题思路代码题目给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。
蓑 羽·2023-12-24 14:01

力扣454 四数相加Ⅱ

文章目录题目解题思路代码题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3
蓑 羽·2023-12-24 14:31

力扣15 三数之和（Java版本）

文章目录题目解题思路代码题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
蓑 羽·2023-12-24 14:59

2023年浙大城市学院新生程序设计竞赛（同步赛）G

登录—专业IT笔试面试备考平台_牛客网题意思路首先想法非常单一，一定是去枚举操作点，然后看它染白和不染的价值差值也就是说，把一个黑色结点染白之后，对哪些结点的价值会影响不难想象其实就是操作结点的子树和该点连通的黑色连通块的所有结点
lamentropetion·2023-12-24 08:43

【计数DP】牛客小白月赛19

登录—专业IT笔试面试备考平台_牛客网题意思路首先做法一定是计数dp然后状态设计，先设dp[i]然后看影响决策的因素：两边的火焰情况，那就dp[i][0/1][0/1]表示前i个，该位有无火焰，该位右边有无火焰的方案数在状态设计的时候一定要体现该位的状态这样设状态也可以算贡献然后一定就是分类讨论了
lamentropetion·2023-12-24 08:13

教资面试考试成绩出来了！

看来我有做老师的潜质，在家当了7/8年的全职妈妈，偶尔起意想着考个教师资格证去做做老师，没想到经过认真备考，笔试面试居然一次性全部考试合格，顺利的完成了考核任务。
南漂的鱼·2023-12-24 02:45

【setDS】牛客练习赛90 D

登录—专业IT笔试面试备考平台_牛客网题意思路DS题，答案是在l~r的集合中能否找出3个元素构成三角形首先有个结论，若元素个数>=46，则这堆元素中一定能找出这样的三元组，证明就是斐波那契的极限情况因此
lamentropetion·2023-12-23 14:20

【贪心】牛客练习赛90 C

登录—专业IT笔试面试备考平台_牛客网题意思路肯定出发点是去考虑伤害的贡献注意到贡献是长为k的段的贡献加起来的，一段的贡献是max(0,sum-s)然后看，他让我们选一段子序列，注意到子序列内部无序，那其实就是子集
lamentropetion·2023-12-23 14:40

AcWing291. 蒙德里安的梦想

文章目录题目描述题目分析代码题目描述AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
ˇasushiro·2023-12-22 11:09

速通数据结构顺序表代码题

顺序表顺序表递增有序，插入元素x，仍递增有序用顺序表最后一个元素覆盖整个顺序表中最小元素，并返回该最小元素将顺序表的元素逆置将a1,a2,a3……amb1,b2,b3……bn转换成b1,b2,b3……bna1,a2,a3……am删除顺序表中所有值为x的元素从顺序表中删除给定值再s到t之间(包括s和t)的所有元素删除有序表中所有值重复的元素删除有序表中所有值重复的元素将两个递增有序表合并为一个递增有
奶味少女酱～·2023-12-21 05:23

leetcode每日一题--有效括号的字符串匹配(双栈模拟)

文章目录题目题目解析解题代码题目OJ平台题目解析简单的双栈模拟，这题与普通的一个栈的模拟就多了一个‘*’通配符，这个可以用来抵消‘(’或者')'，但是注意到的是抵消‘(’时需要判断通配符的位置是否在它的前面
C+G·2023-12-20 06:34

发现数据结构之美-栈

在学校里刷oj，刷LeetCode，进入社会参加笔试面试的过程中，相信你也感受到了栈的强大和易用。这篇博文非常适合数据结构基础非常薄弱的同学食用，也欢迎
趁你还年轻233·2023-12-20 06:33

JavaSe-学习知识点汇总

对于JavaSe的学习来说，个人觉得弄清楚这些基本的知识与理解是最为重要的，你拿到相关的代码一定要能看得懂并且理解其中的意思，自己动手写代码的代码量不需要太多，可以尝试写一写，相关的代码题可以先想思路，
花落尽舞·2023-12-19 23:14

我的自考之路~汉语言文学本科

2018年4月考期报四科过四科，2018年10月考期报四科过四科，2019年4月考期报三科过三科，2019年还考了小学语文教师资格证，笔试面试都过了。
阿依哒·2023-12-19 22:48

模拟、枚举与贪心2

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。
Rationale0·2023-12-19 21:23

搜索与搜索剪枝3

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网八数码Youwillreceiveadescriptionofaconfigurationofthe8puzzle.Thedescriptionisjustalistofthetilesintheirinitialpositions
Rationale0·2023-12-19 21:23

环形链表Ⅱ 双指针 Java版本

文章目录题目解题思路代码题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
蓑 羽·2023-12-19 21:23

力扣202 快乐数 Java版本

文章目录题目解题思路代码题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
蓑 羽·2023-12-19 21:53

力扣349 两个数组的交集 Java版本

文章目录题目解题思路代码题目给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。
蓑 羽·2023-12-19 21:51

【算法】装备合成（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。
一只大黄猫·2023-12-19 19:06

牛客——不重复数字（哈希表、平衡树）

登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。
垠二·2023-12-19 14:08

力扣242 有效的字母异位词 Java版本

文章目录题目解题方法代码题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
蓑 羽·2023-12-19 05:12

搜索与搜索剪枝5

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[SCOI2010]游戏lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示
Rationale0·2023-12-18 14:30

BM61 矩阵最长递增路径（python）

目录题目思路记忆化搜索（dfs+dp）代码题目题目链接给定一个n行m列矩阵matrix，矩阵内所有数均为非负整数。
LaLuzEsComoElAgua·2023-12-18 07:14

双指针：删除有序数组中的重复项

双指针：删除有序数组中的重复项题目描述示例&提示题目分析算法分析算法选择分析算法过程分析算法复杂度分析测试案例完整代码题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次
小李不咕咕·2023-12-18 01:14

LeetCode力扣746.使用最小花费爬楼梯JAVA

文章目录题目分析代码题目题目链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/分析题目的意思很明确，可以上一格或两格，因此可以反过来
Break；·2023-12-18 00:05

牛牛的排序

-1个数进行从小到大的排序请问牛牛最少需要几次排序能将所有的数排成有序的输入描述:第一行先输入一个整数n(3≤≤50)第二行输入n个整数范围在1到1000以内输出描述:输出一个整数链接：登录—专业IT笔试面试备考平台
Califeee·2023-12-17 23:30

二十岁

参观了朱瑞将军纪念馆，蛮震撼，短短时间他可以掌握英文俄文，在去俄罗斯深造时，笔试面试口试第一。这种学习能力，学习精神，为国卫国的崇高信念是令人难以想象的，但是他做到了。
生活在生活里·2023-12-17 22:55

leetcode(力扣) 89. 格雷编码 (规律题)

文章目录题目描述思路分析完整代码题目描述n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同
深度不学习！！·2023-12-17 20:16

蓝桥杯周赛 第 1 场 强者挑战赛 6. 小球碰撞【算法赛】(思维题/最长上升子序列LIS)

contest_id=153思路来源Aging代码题解二分时间t，第i个小球对应一个起点pi、终点pi+t*vi的区间，问题转化为，选最多的区间，使得不存在区间包含（即li=n-k个，则t是合法的时间由于左端点均不同
Code92007·2023-12-17 19:04

测开

目录Chap1测试基础2Chap2测试设计4Chap3算法12Chap4设计题19Chap5逻辑题21Chap6编程及代码题26Chap7计算机基础381.C/C++382.JAVA393.多线程：404
weixin_30865427·2023-12-17 14:20

【setDS】牛客小白月赛83 E

登录—专业IT笔试面试备考平台_牛客网题意思路首先，一个必要步骤是把它转化为两个序列，这样就变成了一个序列DS问题我们的答案是一个位置pos后面还有多少位置和这个位置的颜色相同，考虑得到这个答案我们需要维护什么东西我们只需要维护颜色之间的边界的位置即可用
lamentropetion·2023-12-17 07:16

【离线】牛客小白月赛39 G

登录—专业IT笔试面试备考平台_牛客网题意思路考虑离线Bit做法这种离线Bit，一般都是去考虑二维数点就能写清楚了确定好两维：x轴是1~n，y轴是k的大小然后去遍历值域，如果值域很大的话需要排序+离散化
lamentropetion·2023-12-17 07:34

LeetCode 51. N 皇后--dfs

示例1：输入：n=4输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释：如上图所示，4皇后问题存在两个不
Guapifang·2023-12-17 01:28
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他