《程序员面试金典》题目解析

牛客网刷题|数组中只出现一次的数字

题目解析：使用异或，两个相同的数字异或会等于0；若只存在一个数，一直异或就会把这个数生下来；若两个数，一直异或，这两个不同的数异或之后会生成一个数，某位上一定会出现1，则表示这个位上，两数不同；根据这个位
Li_GaoGao·2020-08-04 15:36

Piggy-Bank HDU - 1114(题解)

如果硬币不能刚好凑够该重量则输出-1.题目解析为了讲题方便,我把题目空罐时质量换成m0,目前罐的重量换成m,价值改成v[i].这道题可以转换为一个等效的问题,就是给定硬币种类,每种硬币有无限个,问能否从这些硬币中刚好凑成重量为
dashengchong6303·2020-08-04 13:08

【程序员面试金典】有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小)

题目描述有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小)给定正整数intx，请返回一个vector，代表所求的两个数（小的在前）。保证答案存在。测试样例：2返回：[1,4]classCloseNumber{public:vectorgetCloseNumber(intx){//writecodeherevectorresult;intc01=0;//拖
HelloZEX·2020-08-04 12:13

2017年电赛题目-自适应滤波器

电赛题目解析之自适应滤波器首先来看看题目：2017全国大学生电子设计竞赛题目这道题有很多发挥空间，本文将介绍三种电路：数字电位器移相模拟电路压控移相模拟电路数字方法模拟电路方法模拟电路实现的方法思想都大同小异
电气小能手·2020-08-04 10:43

2015年电子设计竞赛—增益可控射频放大器

这篇博客将详细讲解在做电赛题目—增益可控射频放大器的一种解法及注意事项（2017年题目已更新，请在主页查看）一、题目解析综合基础和发挥部分，题目要求如下：（1）输入信号小于14.14mVpp，经放大电路后大于
电气小能手·2020-08-04 10:11

2016年蓝桥杯B组C/C++省赛（预选赛）题目解析

2016年蓝桥杯B组C/C++点击查看2016年蓝桥杯B组省赛试题（无答案版）第一题：煤球数目题解有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题解：171711数列求和#in
weixin_30951389·2020-08-04 04:27

【动态规划】求二维矩阵的最大和子矩阵

测试用例：[[1,2,-3],[3,4,-5],[-5,-6,-7]],3返回：10题目解析：把二维数组最大子矩阵和转换成一维数组的最大子数组：把二维数
LoveLittleRain·2020-08-04 02:10

落谷 p1022计算器的改良 题目解析

题目链接：https://www.luogu.org/problem/show?pid=P1022基本思路：此题的主要难点在于字符的处理，我刚开始的思路是全部输入完成后在进行计算，但是发现，不对，因为我所写的程序是按照样例来写的，但是样例（6a-5+1=2a）给定的数字都是一个字符，所以不需要对数字进行累加，但是当我发现如果样例是（67a-5+1=24a）时，我的方法就不对了。果断放弃我的想法，然
齐鲁工业大学--栾琪·2020-08-03 23:13

程序员面试金典:删除中间节点

删除中间节点题目描述我的解题题目描述实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点我的解题node的下一个节点值覆盖当前值，然后删去下一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),n
我的喵喵找不到了·2020-08-03 21:14

POJ NOTES：1006 Biorhythms 中国剩余定理

阅读题目详情题目解析本题是一个中国剩余定理的应用问题。
布莱克书店老板娘·2020-08-03 20:42

143. 重排链表

题目来源143.重排链表题目描述题目解析一般解法快慢指针找到中间：奇数个：slow指向最中间的那一个。
Ocean&&Star·2020-08-03 09:22

Codeforces Round #375 (Div. 2) 题目解析&总结

A题：题目连接：http://codeforces.com/contest/723/problem/A题意：三个人同时到某个位置，问移动距离总和最小是多少思路：到中位数是最优的，详情查询“带权中位数”有证明题解：https://blog.csdn.net/xiang_6/article/details/83549914B题：题目连接：http://codeforces.com/contest/72
冰冰的小宝贝·2020-08-03 08:12

旋转数组的最小数字_java

题目解析二分查找法使时间复杂度O(n)降为O(logN)importjava.util.ArrayList;publicc
trackABC·2020-08-03 07:51

[LeetCode] Plus One - 整数字符转换相加

Givenanon-negativenumberrepresentedasanarrayofdigits,plusonetothenumber.Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.题目解析
weixin_34088583·2020-08-03 07:52

[题目解析]游戏

游戏【题目描述】现在的游戏把趣味性和益智性结合得很好，最近你发现了一个很好玩的游戏。电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(Musingnamespacestd;intn,m,k,ans,r,x,a;intmain(){cin>>n>>m>>k;intl=m;//左边界for(inti=1;i>a;//输入r=(l-m+1);//右边界if((l>=a)&&(ra){//如果苹果是
WANG_NEMO·2020-08-02 22:49

leetcode题目解析(js)--链表

206.反转链表反转一个单链表。示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL解法：varreverseList=function(head){letcur=head,prev=nullwhile(cur){[cur.next,prev,cur]=[prev,cur,cur.next]}returnprev};复制代码思路分析：prev保存前一个节点
weixin_33971205·2020-08-02 19:00

第22节 软件工程知识

A需求规格说明书B详细设计说明书C用户手册D概要设计说明书【参考答案】A【题目解析】软件需求是一个为解决特定问题而必须由被开发或被修改的软件展示的特性。因此，软件需求是软件配置控制的基础。
mingming20547·2020-08-02 18:44

牛客：专项练习 - 排序与查找 - 02

注：部分题目解析来自该题目的评论区第1题京东商城plus会员的消费记录金额分别为900，512，613，700，810，若采用选择排序算法对其进行从小到大的排序，第三趟排序结果为：（C）A900512613700810B512900613700810C512613700900810D5126137008109001.5129006137008102.5126139007008103.5126137
HOOHV·2020-08-02 15:48

2019腾讯游戏安全技术竞赛移动端题目解析

2019腾讯游戏安全技术竞赛移动端初赛题目解析前言前几天朋友发了腾讯游戏安全技术竞赛链接给我，看了看感觉自己挺适合这方面的比赛。
Dav_1999·2020-08-02 15:48

【模板】矩阵树定理

参考题目：SPOJHIGH对了有一道假题目解析：先明确几个定义。对于一个图GGG，定义其度数矩阵为D[G]D[G]D[G]，为一个n∗nn*nn∗n的矩阵，满足当i!=ji!=ji!
zxyoi_dreamer·2020-08-01 09:57

[每日一题] 6. n个数里出现次数大于等于n/2的数(数组、查找)

示例1输入393256732333输出33.题目解析题意明确，题目直观很好理解比较简单，但有优化空间，是面试的热门题型。分别给出
Y_puyu·2020-08-01 08:12

SWUST OJ题目解析（C语言）:299 平方和

[160:促销计算题目描述用递归的方法求f(n)=1×1+2×2+3×3+……+n×n样例输入输入数字n13样例输出输出结果f(n)114代码示例#includelongDG(intm);intmain(){intn;longresult;scanf("%d",&n);result=DG(n);printf("%ld\n",result);return0;}longDG(intm){if(m>0)
默然的一起·2020-08-01 06:49

【算法】动态规划专栏~（常见动态规划题目解析及代码）

动态规划：动态规划是分治思想的延伸，通俗一点来说就是大事化小，小事化无的艺术。在将大问题化解为小问题的分治过程中，保存对这些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果。动态规划具备了以下三个特点：把原来的问题分解成了几个相似的子问题。所有的子问题都只需要解决一次。储存子问题的解。动态规划的本质：是对问题状态的定义和状态转移方程的定义(状态以及状态之间的递推关系)动态规划问
_ClivenZ·2020-08-01 06:09

453. 最小移动次数使数组元素相等

题目解析其实刚拿到这道题的时候毫无头绪，想着怎么才能让程序知道应该让那几个加1，后来查看了说明之后才发现这其实是道数学问题，倒过来思考即可。
雇个城管打天下·2020-08-01 05:27

Bugku杂项题目解析

Bugku杂项目录Bugku杂项1.签到题2.这是一张单纯的图片3.隐写4.telnet5.眼见非实(ISCCCTF)6.啊哒7.又一张图片，还单纯吗8.猜9.宽带信息泄露10.隐写211、多种方法解决12.闪的好快13.Come_game14.linux15、隐写316、做个游戏17、想蹭网先解开密码18、Linux219、号被盗了20、细心的大象21、爆照22、猫片（安恒）23.多彩24、旋转
北岸冷若冰霜·2020-07-31 20:18

一起刷 leetcode 之环形链表2

对应的题目链接环形链表2题目解析方法1：暴力+哈希表暴力解法，用哈希表存储已经访问过的元素时间复杂度：O(n)空间复杂度：O(n)publicclassSolution{//方法1暴力解法+哈希表publicListNodedetectCycle
每天晒白牙·2020-07-30 23:00

【Leet-Code】19. 删除链表的倒数第N个节点

【题目解析】采取双重遍历肯定是可以解决问题的，但题目要求我们一次遍历解决问题，那我们的思路得发散一下。
京城王多鱼·2020-07-30 02:00

HDOJ(bfs+优先队列)——1026 Ignatius and the Princess I

题目解析：迷宫问题，马上想到用dfs或bfs，像这种求一条最短路线的就用bfs，由于涉及到不同血量的怪物，我们采用优先队列可以解决这个问题。
逃课去学习:)·2020-07-29 22:58

程序员面试金典 - 面试题 08.07. 无重复字符串的排列组合（回溯）

1.题目无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1:输入：S="qwe"输出：["qwe","qew","wqe","weq","ewq","eqw"]示例2:输入：S="ab"输出：["ab","ba"]提示:字符都是英文字母。字符串长度在[1,9]之间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
Michael阿明·2020-07-29 21:04

寒假刷题18：E2 - String Coloring (hard version)

题目链接：StringColoring(hardversion)题目解析：根据狄尔沃斯定理这道题其实就是在求最长的递减子序列因为只有26个字符，直接暴力就行AC代码：#includeusingnamespacestd
int_lyy·2020-07-29 19:16

CTF之Sqli-Labs题目解析（1-11题）

第一题提示输入numeric类型的ID作为参数，尝试在url后添加?id=1查看，发现有显示。改为?id=-1后无显示，也无报错，于是可以考虑-1空出位置后加unionselect爆数据。改为?id=1'单引号报错，双引号不报错，可以推断出使用单引号闭合。这里双引号不报错的原因是mysql在执行查询的时候会做一个类型转换，1”会转换为1，mysql测试一下。所以刚才双引号回显正常。继续刚才的步骤，
z11h·2020-07-29 16:14

整理网站合集

刷题网站领扣lintcodelintcode.comleetcodehttps://leetcode-cn.com/解析可以参考题目解析网站1和题目解析网站2Codewarshttps://www.codewars.com
Sum7mer·2020-07-29 16:00

[LeetCode]区间型动态规划题目解析

动态规划适用于有重叠子问题和最优子结构性质的问题。给定一个问题，如果可以将其划分为子问题，并解出其子问题，再根据子问题的解推导/递推以得出原问题的解。LeetCode上关于动态规划的题目众多，除了前述文章的最小路径、股票买卖等问题，区间型动态规划也是一类经典题目。本节将分析LeetCode上两道区间型动态规划题目。关于动态规划：[LeetCode]动态规划及LeetCode题解分析[LeetCod
冯Jungle·2020-07-29 06:10

[LeetCode 周赛185] 3. 数青蛙(递推、分析、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：递推+分析+巧妙解法1.题目来源链接：5390.数青蛙2.题目说明3.题目解析方法一：递推+分析+巧妙解法有一说一确实是一道好题。
Y_puyu·2020-07-29 01:25

[LeetCode 周赛187] 3. 绝对差不超过限制的最长连续子数组(暴力、优先队列、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力投机+常规解法方法二：优先队列+双指针+巧妙解法1.题目来源链接：5402.绝对差不超过限制的最长连续子数组2.题目说明3.题目解析方法一：暴力投机
Y_puyu·2020-07-29 01:25

[LeetCode 周赛184] 1. 数组中的字符串匹配(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5380.数组中的字符串匹配2.题目说明3.题目解析方法一：暴力+常规解法水题一个，采用直接进行暴力判断即可，string
Y_puyu·2020-07-29 01:25

[LeetCode 周赛185] 1. 重新格式化字符串(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5388.重新格式化字符串2.题目说明3.题目解析方法一：暴力+常规解法签到题。
Y_puyu·2020-07-29 01:25

[LeetCode 周赛187] 1. 旅行终点站(暴力、图、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法方法二：暴力+图+常规解法1.题目来源链接：5400.旅行终点站2.题目说明3.题目解析方法一：暴力+常规解法签到题，暴力思路如下：采用
Y_puyu·2020-07-29 01:25

[LeetCode 双周赛24] 3. 长度为 n 的开心字符串中字典序第 k 小的字符串(暴力、状态压缩、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+状态压缩+巧妙解法方法二：dfs+常规解法1.题目来源链接：5374.长度为n的开心字符串中字典序第k小的字符串2.题目说明3.题目解析方法一：
Y_puyu·2020-07-29 01:25

[LeetCode 周赛181] 1. 按既定顺序创建目标数组(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5364.按既定顺序创建目标数组2.题目说明3.题目解析方法一：暴力+常规解法观察数据范围很小暴力做就行了。
Y_puyu·2020-07-29 01:54

[剑指-Offer] 32 I. II.III从上到下打印二叉树(层序遍历、栈、常规解法)

文章目录1.题目来源2.题目说明3.题目解析问题一：I.从上到下打印二叉树方法一：辅助队列+层序遍历+常规解法问题二：II.从上到下打印二叉树II方法一：辅助队列+层序遍历+常规解法问题三：III.从上到下打印二叉树
Y_puyu·2020-07-29 01:54

codeforces图论训练

题目解析：首先题目数据范围较小，有500左右的点，首先可以用floyd预处理出任意两点之间的最短路,然后用dp[i][j]表示有多少条与i相邻的边位于从i到j的最短路径上，计算出指向j的边中在从i到j最短路上的个数
Irish Coffee·2020-07-28 22:19

BUUCTF第一题笔记

题目解析首先我们在页面中发现了关键部分拼接/source.php后得到一串php脚本代码"source.php","hint"=>"hint.php"];//isset()--检测变量是否设置，并且不是
Y4tacker·2020-07-28 11:44

第九届河南理工大学算法程序设计大赛 正式赛(部分题解)

题目解析：A签到题B二进制转十六进制模拟倒着遍历四位换一位不足补0代码（赛时代码比较丑）#include#include
1900_·2020-07-27 23:43

【集合论】偏序关系 相关题目解析 ( 偏序关系 中的特殊元素 | 绘制哈斯图 | 链 | 反链 )

文章目录偏序关系中的特殊元素问题偏序关系证明哈斯图链反链偏序关系中的特殊元素问题题目:偏序关系特殊元素;条件:下图是某一偏序集<A,⪯><A,\preceq>的哈斯图,其中A={a,b,⋯ ,k}A=\{a,b,\cdots,k\}A={a,b,⋯,k}问题111:B1={a,c,d,e}B_1=\{a,c,d,e\}B1={a,c,d,e}是什么链;问
韩曙亮·2020-07-27 23:22

剑指 Offer 11. 旋转数组的最小数字

示例1：输入：[3,4,5,1,2]输出：1示例2：输入：[2,2,2,0,1]输出：0题目解析旋转数组指的是将数组最小的N位移动到数组尾部，数组又是递增的，所以当i
leeehao·2020-07-22 18:54

剑指 Offer 16. 数值的整数次方

:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25题目解析通过递归实现迭代乘法
leeehao·2020-07-22 01:06

Lintcode68 Binary Tree Postorder Traversal solution 题解

【题目链接】www.lintcode.com/en/problem/binary-tree-postorder-traversal/【题目解析】二叉树后序遍历。
程风破浪会有时·2020-07-16 06:38

程序员面试金典 - 面试题 04.12. 求和路径（二叉树递归）

1.题目给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:3解释：和为22的路径有：[5,4,11,2],[5,8,4,5]
Michael阿明·2020-07-16 05:35

编写支持对其分配的malloc和free函数，分配内存时，malloc函数返回的地址必须能被2的n次方整除

题目：《程序员面试金典（第5版）》P281编写支持对其分配的malloc和free函数，分配内存时，malloc函数返回的地址必须能被2的n次方整除。
bupt8846·2020-07-15 21:48
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他