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

面试题16-实现一个数的整数平方

题目要求实现一个数的整数平方题目解析思路一：分析需要考虑到次方数的不同情况。
小庄bb·2020-08-24 11:57

leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法

题目解析代码如下题目解析这一题是一道会员的题目，题目介绍如下：Givenastring,findthelengthofthelongestsubstringTthatcontainsatmost2distinctcharacters.Forexample
sty945·2020-08-24 10:10

程序员面试金典 - 面试题 17.24. 最大子矩阵（转成一维最大子序和 DP）

文章目录1.题目2.解题2.1前缀和（超时）2.2动态规划1.题目给定一个正整数和负整数组成的N×M矩阵，编写代码找出元素总和最大的子矩阵。返回一个数组[r1,c1,r2,c2]，其中r1,c1分别代表子矩阵左上角的行号和列号，r2,c2分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。示例:输入:[[-1,0],[0,-1]]输出:[0,1,0,1]说明：1getMaxMa
Michael阿明·2020-08-24 09:59

HDU 4777 Rabbit Kingdom(树状数组离线处理)

也就是求l到r这个区间内有多少个数与所有数都互质题目解析:这题的思路真感觉是山路十八弯呀。后面学习了kuangbin大大的题
幻月瑶琴·2020-08-24 08:50

生成子集 subset

《程序员面试金典》上面的一道题目，leetcode也有这道题返回某集合的所有非空子集。给定一个int数组A和数组的大小intn，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。
DouMiaoO_Oo·2020-08-24 07:21

2018高考数学全国Ⅰ卷超全解析（理科修订版）

但由于时间仓促和思考不周，部分题目解析不够严谨，还有一道题目（第23题）出现了计算错误。为此，我们特汇总相关问题，结合大家的反馈意见，对不足之处进行修正完善，供大家参考。
超级高考生App·2020-08-24 07:27

实验吧——密码学更新

本篇文章包括四篇关于密码学方面的知识，并且都是实验吧的题目解析，以后我每天都会持续更新博客内容，请各位细心查看！
weixin_33973600·2020-08-24 06:01

python_lintcode_167链表求和

样例给出两个链表3->1->5->null和5->9->2->null，返回8->0->8->null解析题目解析：一个整数，它被（0-9）按一个数字为一个节点，形成一个链表，所以每个节点都1->5->
xiongxu3381·2020-08-24 04:10

页式地址变换——虚地址的计算方法（操作系统题目解析）

先来看看网上的一道例题（其实网上有解析，但我第一遍没反应过来……所以把现在的理解写下来，以防之后又迷了）题目一：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、A、5块，试将虚地址0AFEH转换成内存地址。先来明确一下地址结构的分布前一部分为页号P，后一部分为位移量W(或称为页内地址)。也就是说页号占虚地址的高位部分，页内地址占虚地址的低位部分题目有两种出题
一纸春秋·2020-08-24 02:01

2019.2.16 雅思写作解析

大陆考区题目解析TASK1：表格题TASK2：题型参阅同意与否|剑桥写作系列（10）Nowadays，childrenspendtoomuchtimewatchingTVandplayingcomputergames.Somepeoplebelievethishasnegativeeffectsonchildren'smentalabilities.Towhatextent
Ericlub·2020-08-23 10:43

字符串处理问题----判断是否有效数字和unix路径简化

Validateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>true题目解析
Hello_hpc·2020-08-23 09:49

Lintcode16 Permutations II solution 题解

【题目链接】http://www.lintcode.com/en/problem/permutations-ii/【题目解析】跟Permutations的解法一样，就是要考虑“去重”。先对数组进行排
jane_silva·2020-08-23 06:14

HDLBits 系列（42）根据仿真波形来设计电路之时序逻辑

文章目录前言电路设计1原题复现题目解析我的设计电路设计2原题复现题目解析我的设计电路设计3原题复现题目解析我的设计电路设计4原题复现题目解析我的设计前言上篇博文讨论了组合逻辑的情况，最后留了几个题目，我也没做
李锐博恩·2020-08-23 05:51

HDLBits 系列（44）状态机补录

文章目录前言原题复现题目解析状态转移图设计文件前言今天补一个状态机的题目，也是这个系列的题目之一，但是由于之前对题目有点疑惑，今天得到博友反馈，让我明白了这个题目的意思，记录一下。
李锐博恩·2020-08-23 05:51

离散数学图论习题解析，欧拉，哈密顿，powell着色，Prim与Kruskal最小生成树

1题目解析节点ABCDEF度数333252满足握手定理握手定理为各点度数和=边数*2度数和为3+3+3+2+5+2=18边数为9不是欧拉图存在欧拉回路的图称为欧拉图，而无向图存在欧拉回路的充要条件是图中所有节点度数均为偶数或者只有两个节点为奇数
小松与蘑菇·2020-08-23 04:37

程序员面试金典-17.25.单词矩阵 回溯法+字典树

这里是题目描述：17.25.单词矩阵本题在LeetCode官网上的难度等级为hard。首先将words中的单词按长度来整理；然后使用基于回溯的解法，按单词长度来穷举可能的单词矩阵，判断并更新最大面积矩阵，在穷举的过程中注意“剪枝”（具体剪枝策略详见代码）；此外，把words中的所有单词存入字典树当中，用于检查每个可能的矩阵是合法，即矩阵的纵列是否也是word中的单词，如果矩阵某个纵列中出现了不是w
Assassin_Fan·2020-08-23 02:47

Java篇—字符串中连续最长的数字串

输入样例：abcd12345ed125ss123456789输出样例：123456789，9题目解析：step1：将输入的字符串转化为字符数组；step2：创建StringBuffer或者String对
不吃猫的鱼c·2020-08-22 23:18

【牛客网】字符串中找出连续最长的数字串

示例：输入:abcd12345ed125ss123456789输出:123456789题目解析：本题很简单，只要注意输入全数字字符的情况就好了。
ly_1115·2020-08-22 20:23

【数据结构与算法】程序员面试金典 1.1-1.9

面试题01.01.判定字符是否唯一classSolution{public:boolisUnique(stringastr){//方法一：使用set//setsetChar(astr.cbegin(),astr.cend());//if(setChar.size()==astr.size())//returntrue;//returnfalse;//方法二：bool数组//vectorvbool(
ScriptGirl·2020-08-22 17:58

图解 | THIS的题目

当事件触发执行的时候，方法中的this就是当前操作的元素本身2、当方法执行时，我们看方法前面是否有【点】：没有【点】,this=>window(严格模式：undefined)；有【点】，this=>点前面是谁1/题目解析
Pink·2020-08-22 15:36

LeetCode题目解析

LeetCode——两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=22，因为nums[1]+nums[3]=7+15=22，所以返回[1,3]简单解法#include#include#include#includeint*twoSum(int*nums,in
TimGitChat·2020-08-22 10:13

百度2016/2017秋招部分题目解析

今天把百度2016/2017秋招剩余的4星题目，以及少部分有难度或者比较有趣味的3星题目来一起分析下，所以这次就来个合集了(共包含了4个题目)，总体来看题目比较简单，所以分析也会写得相对简略一些。尽管题目比较简单，但是实际编写的时候还是会遇到一些问题，建议自己动手尝试解答。格子距离问题描述有一个nm的格子图，每个格子最多与其周围的四个相邻，不相邻的格子之间互相不可达。设一个46的格子图坐标如下：_
lite·2020-08-22 10:51

图解盛水最多的容器（LeetCode）

题目解析：https://leetcode-cn.com/problems/container-with-most-water/solution/tu-jie-sheng-shui-zui-duo-de-rong-qi-by-zhenzhen20
机器视觉-zjuer·2020-08-22 03:10

解析i++和++i原理（二）

题目如下：本次也使用取上值法和实际取值存在法class{intx=1,z=3;System,out.println(z++/++x);}个人答案：1题目解析：（z++/++x）使用两种算法变成（3/(+
qq_42360353·2020-08-22 02:19

[剑指-Offer] 39. 数组中出现次数超过一半的数字(多数投票算法、sort函数、代码优化)

文章目录1.题目来源2.题目说明3.题目解析方法一：多数投票算法+O(n)O(n)O(n)时间复杂度+最优解法方法二：sort()排序+O(logn)O(logn)O(logn)时间复杂度+投机解法1.
Y_puyu·2020-08-21 23:54

[剑指-Offer] 38. 字符串的排列(全排列、递归、回溯、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：STLnext_permutation()+巧妙解法方法二：递归+回溯+通用解法1.题目来源链接：字符串的排列来源：LeetCode——《剑指-Offer
Y_puyu·2020-08-21 23:54

网易2019笔试题-牛牛的背包

题目解析核心思路物品有n个，每个体积为v[i]，背包体积为w.每个物品有两种选择：放进背包，不放进背包。状态设计：f(i,j):物品为前i个物品，背包体积为j，一共多少种放法。
一米阳光213·2020-08-21 23:01

【剑指Offer学习】【面试题49：把字符串转换成整数】

题目解析这看起来是非常easy的题目，实现基本功能，大部分人都能用10行之内的代码解决。但是，当我们要把非常多特殊情况即測试用例都考虑进去。却不是件easy的事。
weixin_30377461·2020-08-21 22:58

7 字符流中第一个不重复的字符--剑指offer--python实现

文章目录1.题目描述2.题目解析2.1考察问题2.2解决方法2.3优化分析3.代码实现3.1一个字符串，一个数组计数3.2java的LinkedHashMap3.3pythoncount计数4.记录1.
csdn_SUSAN·2020-08-21 18:34

[剑指-Offer] 40. 最小的k个数(快速排序、海量数据、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：快排思想+O(n)O(n)O(n)时间复杂度算法+巧妙解法方法二：O(logn)O(logn)O(logn)时间复杂度+海量数据+巧妙解法1.题目来源链接
Y_puyu·2020-08-21 17:13

Leetcode 242. Valid Anagram (python+cpp)

Leetcode242.ValidAnagram题目解析：题目解析：python：classSolution:defisAnagram(self,s:str,t:str)->bool:iflen(s)!
努利！奋斗！·2020-08-21 15:31

守望者闪烁题目解析

1.题目概要恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔
dingnate·2020-08-21 08:10

incoPat新科技检索大赛题目解析PK：第一题

《舌尖》系列的热播使我们发现，其实人们对食材自身的鲜香越来越向往，而这反应在饮品上则是原汁原味儿的植物蛋白饮料越来越走俏，尤其是冬日里，加热了喝更好。植物蛋白饮料好是好，但在加工贮藏过程中易发生沉淀和分层，为防止该现象产生一般都是添加很多抗氧化剂、稳定乳化剂等，但这又无法保持天然口感，之前想喝一口纯正的植物蛋白就很难了，但是，目前就有一项既能保持饮料的蛋白原味还不使用添加剂的技术，该技术于2011
simtech2win·2020-08-21 08:18

字符串排序

题目链接：http://newoj.acmclub.cn/problems/1101题目解析：关键不在于怎么将字符串转换成10进制数，需要注意的是：A的ASCII码值虽然是最小的，但是在该题目中A所表示的数值要比其他字母大
ypj131·2020-08-21 07:10

计蒜客暑假集训第4场-----第一题 题目解析 注意事项

题目链接：https://nanti.jisuanke.com/t/28401题目大意：现在有一个栈，初始为空。接下来有若干次操作，每次可能向栈顶push一个正整数，也可能pop掉栈顶元素。你需要在每次操作之后计算出栈内所有元素的最大值。如果栈为空则认为此时最大值是0。为了避免输入文件过大，所有操作会使用rng61算法生成。同时为了避免输出文件过大，你只需要输出一个数：表示每次操作之后的答案与下标
齐鲁工业大学--栾琪·2020-08-21 05:07

蓝桥杯第五届国赛javab组题目解析

第一题：标题：国王的遗产X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，....直到小儿子分1/9。牛是活的，不能把一头牛切开分。最后还剩下11头牛，分给管家。请计算国王这批遗产中一共有多少头牛。这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）答案：2520第二题：标题
amu435784334·2020-08-20 22:28

今日头条2017校招题目解析(一)：KMP中next数组与Trie树的应用

这段时间工作上的事情特别忙，所以也有一段时间没有更新了，这次我们来处理今日头条2017秋招的题目，共4个题目，总体来说要100%通过测试数据有一定难度。这次我们选择其中的3个问题来进行简单分析，期间会提到KMP算法的next数组和Trie树在这次解题中的应用。下次更新计划详细介绍Trie树以及应用，并解析剩余的一个题目，这个题目依然会用到Trie树来处理。网上关于题目的解析也比较多，算法也比较多，
lite·2020-08-20 20:06

今日头条2017校招题目解析(一)：KMP中next数组与Trie树的应用

这段时间工作上的事情特别忙，所以也有一段时间没有更新了，这次我们来处理今日头条2017秋招的题目，共4个题目，总体来说要100%通过测试数据有一定难度。这次我们选择其中的3个问题来进行简单分析，期间会提到KMP算法的next数组和Trie树在这次解题中的应用。下次更新计划详细介绍Trie树以及应用，并解析剩余的一个题目，这个题目依然会用到Trie树来处理。网上关于题目的解析也比较多，算法也比较多，
lite·2020-08-20 20:05

程序员面试金典——双栈排序

题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。测试样例：[1,2,3,4,5]返回：[5,4,3,2,1]思路：每次用一个temp来
你能不能别说话·2020-08-20 18:32

程序员面试金典:双栈排序、二叉平衡检查、输出单层节点

学习并总结了牛客网上的《程序员面试经典》的部分算法题1.双栈排序题目描述测试样例：请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。[1,2,3
nupt_kwz·2020-08-20 18:59

leetcode 第17题 Letter Combinations of a Phone Number

一下子看到这个题目并没有什么思路，但是看着好像又有点眼熟，有点类似于全排列的感觉，看了题目解析之后才恍然大悟，这就是我学习过的深度优先搜索算法呀，全排列就可以用这种方法。
张先生的月亮·2020-08-20 17:31

《程序员面试金典》双栈排序

【声明：版权所有，转载请标明出处，请勿用于商业用途。联系信箱：[email protected]】题目链接：http://www.nowcoder.com/practice/c5d9c7104e094832bd808a234d00b0b5?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-inte
月下键客·2020-08-20 16:05

程序员面试金典-3.6双栈排序

一、题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。测试样例：[1,2,3,4,5]返回：[5,4,3,2,1]二、题目思路该思路是参
lemon2631·2020-08-20 16:22

双栈排序 牛客网 程序员面试金典 C++ Python

双栈排序牛客网程序员面试金典C++Python题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。
DarrenXf·2020-08-20 14:45

程序员面试金典--笔记(精华篇)

原文链接:http://codeshold.me/2017/01/cracking_interview.html《程序员面试金典》1-7章的总结相关读物《金领简历：敲开苹果、微软、谷歌的大门》（CayleLaakmannMcDowell
疯子19911109·2020-08-20 13:02

程序员面试金典第一章 面试流程以及面试时十大常见错误

在看程序员面试金典这本书，觉得这本书很多地方写得都不错，把好的地方记录一下。
2997ms·2020-08-20 12:09

操作系统中的哲学家进餐问题

文章目录题目解析题目一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐，哲学家在思考时，并不影响他人。
lingle1·2020-08-20 07:35

incoPat新科技检索大赛题目解析PK：第五题

有不少朋友都喜欢骑行，骑行时候为了安全总需要戴上骑行头盔。但是有不少朋友觉得骑行头盔带着很不方便，还容易一不小心搞丢了。英国设计师WOOLFJEFFREY设计的一款名为Morpher是一种新型的骑行头盔面世，在不使用的时候可以折叠起来存放，即使在不骑车的时候，也方便随身携带。这种头盔的专利技术，目前已经在多国进行了专利布局，请问这件专利的中国同族专利主张了几项优先权？A.0B.1C.2D.3
simtech2win·2020-08-20 05:54

程序员面试金典--最大和子矩阵

程序员面试金典--最大和子矩阵题目描述有一个正整数和负整数组成的NxN矩阵，请编写代码找出元素总和最大的子矩阵。请尝试使用一个高效算法。
weixin_30709635·2020-08-20 01:56

给定一个正整数和负整数组成的N*N矩阵，编写代码找出元素总和最大的子矩阵。

题目：《程序员面试金典(第5版)》P348给定一个正整数和负整数组成的N*N矩阵，编写代码找出元素总和最大的子矩阵。
bupt8846·2020-08-20 00:59
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他