金典

程序员面试金典-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

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

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

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

题目：《程序员面试金典(第5版)》P348给定一个正整数和负整数组成的N*N矩阵，编写代码找出元素总和最大的子矩阵。
bupt8846·2020-08-20 00:59

【东方金典】纪念币升值空间的四大要素，你都清楚吗？

在这里东方金典小编告诉大家，并非所有的纪念币，都可以升值，或者说升值空间并不如预期的那样高。通常我们在判断纪念币有无升值空间的时候，应该注意这四大要素。1、发行量或存世量。物以稀为贵。
东方金典文化·2020-08-19 17:25

晒2015年读过的书

《程序员的SQL金典》10.《龙族3黑月之潮》-江南著11.《未来边缘》-刘慈欣著12.《帝国的惆怅》-易中天著13.《小艾上班记：真账实操教你学会计》-陈艳红著1
Xuliang·2020-08-19 15:23

8.1 三步问题

《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。以下源码和解释参考了书中源码以及解释。
曹二·2020-08-19 09:35

程序员面试金典（第六版）

从3月16日到8月2日，终于刷完了所有的109题。之前的博客太多太分散，现在都整理在这里。博客内容来源于英文原版中的题目和解法，在刷题的过程中，基本将书上介绍的所有解法都在leetcode上进行了测试，除了少量代码会超时外，其余均可提交通过。文章目录第17章困难题第16章中等题第10章排序和搜索第8章递归和动态规划第5章位操作第4章图和树第3章栈和队列第2章链表第1章数组和字符串第17章困难题17
RayoNicks·2020-08-19 08:22

程序员面试金典 16.24

PairswithSum：找出数组中和为给定值target的所有数对，每个数只能使用一次。看这题的数据量，暴力枚举法肯定是超时的，所以只能去优化内层循环，也就是用map或者哈希。可以先使用一个map来记录每个数字的原始数量，这样匹配的时候，只需查看该数字是否有剩余的即可。这里需要注意类似[6]、target=12的测试用例，在这种情况下结果应该是空。classSolution{public:vec
RayoNicks·2020-08-19 08:21

程序员面试金典 16.19

PondSizes：统计一片矩形区域中连通的池塘数目。只需要遍历每一个点，深搜统计连通的池塘大小，最后排序返回即可。classSolution{public:vectorpondSizes(vector>&land){vectorsizes;Visited.assign(land.size(),vector(land[0].size(),false));for(size_tr=0;r(r),sta
RayoNicks·2020-08-19 08:21

程序员面试金典 16.10

LivingPeople：给定一些人的出生年份和死亡年份，计算哪一年活着的人数最多，相同情况下输出年份最小的，假设年份都在[1900,2000]。简单的解法就是暴力搜索，反正就100年，时间复杂度为O(RP)，其中R表示年份的区间，P表示人数。classSolution{public:intmaxAliveYear(vector&birth,vector&death){intmaxLive=0,m
RayoNicks·2020-08-19 08:21

程序员面试金典 8.1

TripleStep：一个小孩要爬n级台阶，每次可以上1、2和3步，计算上n级台阶一共有多少种方法。最后一级台阶可以通过3种方法到达：在第n-1级时上1步在第n-2级时上2步在第n-3级时上3步最后把这3种情况的方法求和即可，即f(n)=f(n-1)+f(n-2)+f(n-3)，类似斐波那契数列，时间复杂度为O(3^n)，因为每一项大概需要计算3次。同时还要注意边界条件，这里定义f(0)=1，f(
RayoNicks·2020-08-19 06:26

2019-06-19

姓名：邢彩颜公司：三亚蔚蓝时代实业有限公司【知-学习】1.读0六项精进，金典名言分享：没有最好，只有更好。不要烦恼不要焦躁。行：上班。学会了使用灭火器。退货。大家都有进步。省：事情不能如期进行。
菜菜_d868·2020-08-19 03:03

程序员面试金典： 9.9 递归和动态规划 9.6打印n对括号的全部有效组合

#include#include#include#include#includeusingnamespacestd;/*问题：实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）分析：这是卡特兰数。印象中好像是总解法个数=(1/n)*(2n)!/((n-1)!*(n+1)!)比如n=2,把左括号认为为1，右括号认为0，它必须满足从任意数字n开始，前面n-1个数中1的个数>=0的个数用递归
天地一扁舟·2020-08-18 21:28

URAL 1018 (金典树形DP)

连接：1018.BinaryAppleTreeTimelimit:1.0secondMemorylimit:64MBLet'simaginehowappletreelooksinbinarycomputerworld.You'reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches
菜鸟起航·2020-08-17 21:03

第五章（1.8）金典网络解读—LeNet5、AlexNet、VGGNet

1LeNet5一种典型的用来识别数字的卷积网络是LeNet-5。1.1模型结构LeNet-5共有7层（不包含输入层），每层都包含可训练参数；每个层有多个FeatureMap，每个FeatureMap通过一种卷积滤波器提取输入的一种特征，然后每个FeatureMap有多个神经元。•C1层是一个卷积层输入图片：32*32卷积核大小：5*5卷积核种类：6输出featuremap大小：28*28（
两只橙·2020-08-17 10:36

老卫带你学---程序员面试金典系列(7.清除行列)

7.清除行列问题：请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[]mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]解决：思想：我们只需要将包含0的行列
老卫带你学·2020-08-17 04:41

程序员面试金典： 9.1数组与字符串 7若M*N矩阵中某个元素为0，则将其所在行与列清零

#include#includeusingnamespacestd;constintMAXSIZE=100;intmatrix[MAXSIZE][MAXSIZE];/*问题：编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。分析：暴力破解的话，需要找到该元素为[i][j]，将其所在行清零，然后列清零。审题不清。这里为0的元素可能不止一个。如果完全遍历每个元素，对每个元素遍历行与列，
天地一扁舟·2020-08-16 00:42

程序员面试金典1.7：若M*N矩阵中某个元素为0，则将其所在的行与列清零

1.7：编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。咋一看，这个问题很简单：直接遍历整个矩阵，只要发现值为0的元素，就将其所在的行与列清零。不过这种方法有个缺陷：在读取被清零的行与列时，读到的尽是零，于是所在的行与所在的列都变成了0，很快，整个矩阵都变成了0.避开这个缺陷的方法之一是新建一个矩阵标记零元素的位置。然后，在第二遍遍历矩阵的时候将0元素所在的行与列清零。这种做法的
互联网极客·2020-08-15 23:27

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

程序员面试金典——18.12最大和子矩阵Solution1：参考网址：[1]https://www.cnblogs.com/GodA/p/5237061.html思想讲的很清楚~[2]https://www.nowcoder.com
Allenlzcoder·2020-08-15 21:56

《程序员面试金典》--清除二维数组中元素为0所在的行和列

题目描述：请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中vector)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]题目分析：（
zdplife·2020-08-15 21:42

力扣刷题10--移除重复节点

力扣出处面试金典解析设置一个临时缓冲区unord_setset，用以保存未被重复的数字。代码/***De
高额头!=秃头·2020-08-15 21:47

【程序员面试金典】请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。

题目描述请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[][](C++中为vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]做一个标记矩阵
HelloZEX·2020-08-15 20:59

C#LeetCode刷题-程序员面试金典

C#LEETCODE刷题概述概述所有LeetCode程序员面试金典类算法题汇总。
byteflying.com·2020-08-15 20:36

C#LeetCode刷题-程序员面试金典

C#LEETCODE刷题概述概述所有LeetCode程序员面试金典类算法题汇总。
byteflying.com·2020-08-15 20:03

判定是否互为字符重排--三种思路

《程序员面试金典》01.020x02.多维思路分析思路一：使用一个数组，记录字符的出现位数，若出现不相等的情况就返回false。
ATFWUS·2020-08-15 13:35

java学习笔记-窗口绘图（坦克大战）

坦克大战，金典小霸王游戏。
kulkkkk·2020-08-15 01:56

程序员面试金典 - 面试题 02.03. 删除中间节点

1.题目实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-middle-node-lcci著作权归领扣
Michael阿明·2020-08-14 18:35

刷题--程序员面试金典--面试题 02.07. 链表相交(重点)(go）

面试题02.07.链表相交给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Refere
Allen_Xu17·2020-08-14 16:38

程序员面试金典-----给定100亿个网址，找出重复的URL

1、题目描述给定100亿个网址，如何检测出重复的文件？这里所谓的“重复”是指两个URL完全相同。2、思路100亿个网址（URL）要占用多少空间呢？如果每个网址平均长度为100个字符，每个字符要占用4字节，则这份100亿个网址的列表将占用约4兆兆字节（4TB）。在内存中可能放不下那么多数据。不过，不防假装一下，这些数据真的奇迹般的放进了内存，毕竟先求解简化的题目是很有用的做法。对于此题的简化版，只要
天--空·2020-08-13 14:21

丑数(剑指offer)---C++实现

《参考程序员面试金典》伪代码如下1）初始化array和队列：Q2Q3Q52）将1插入array3）分别将12、13、1*5插入Q2Q3Q54)令x为Q2Q3Q5中的最小值，将x添加至array尾部5）若
~AC~·2020-08-12 15:40

程序员面试金典(一)||20题

目录#16.06最小差#面试题08.08.有重复字符串的排列组合面试题16.10.生存人数面试题02.06.回文链表面试题02.01.移除重复节点面试题02.07.链表相交面试题02.08.环路检测面试题01.04.回文排列面试题01.05.一次编辑面试题02.04.分割链表面试题02.05.链表求和面试题03.01.三合一面试题04.12.求和路径面试题04.06.后继者面试题05.04.下一个
alanfengliu·2020-08-11 14:36

程序员面试金典——解题总结： 9.18高难度题 18.4编写一个方法，数出0到n(含)中数字2出现了几次

#include#includeusingnamespacestd;/*问题:编写一个方法，数出0到n(含)中数字2出现了几次分析：剑指offer中，题目是数出0到n中数字1出现了几次。应该是同一个类型记得当时是用递归做的。暴力破解：就是遍历0到n，对每个数字i，获取其每一位上的值，统计是否含有2，假设平均每个数字有k位，时间复杂度就是O(n*k)。另一种是采用递归的方式，统计出每种模式下，比如n
天地一扁舟·2020-08-10 18:32

程序员面试金典： 9.11 排序与查找 11.6给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。

#include#includeusingnamespacestd;/*问题:给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。分析：举例:3*4矩阵如下15913371115481216观察发现：某个元素左边都是比自己小的元素，元素下边都是比自己大的元素，那么可以选择第一行最后一个元素作为起始比较点，如果该元素=待查找元素，直接返回该元素，如果元素待查找元素，列号减1输入:3(行
天地一扁舟·2020-08-09 23:29

leetcode 面试题 01.06. Compress String LCCI 字符串压缩

leetcode面试题01.06.CompressStringLCCI字符串压缩leetcode2020年3月每日一题打卡程序员面试金典题目：字符串压缩。
萝卜upupup·2020-08-09 18:10

leetcode 面试题 17.16. 按摩师 动态规划 两维度 小偷系列 198 213 337

leetcode面试题17.16.按摩师动态规划两维度小偷系列198213337leetcode2020年3月每日一题打卡程序员面试金典类似的题：小偷系列（leetcode198213337）198打家劫舍题目
萝卜upupup·2020-08-09 18:10

leetcode 面试题 10.01. Sorted Merge LCCI 合并排序的数组 双指针

leetcode面试题10.01.SortedMergeLCCI合并排序的数组双指针leetcode2020年3月每日一题打卡程序员面试金典题目：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳
萝卜upupup·2020-08-09 18:10

刷题--程序员面试金典--面试题 04.12. 求和路径（重点）

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

程序员面试金典:下一个最大元素

1.下一个较大元素(1)题目描述现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例：[11,13,10,5,12,21,3],7返回：[13,21,12,12,21,-1,-1]importjava.util.Stack;publiccl
nupt_kwz·2020-08-05 20:05

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

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

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

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

失误造就金典

这就不得不说我最最喜欢的一部电影了，《被解救的姜戈》，这是部讲述黑人奴隶的故事，主人公姜戈由一个黑人奴隶摇身一变，成为了赏金猎人，然后复仇的故事。有个镜头是小李子所扮演的奴隶场场主发现了姜戈和牙医的秘密后勃然大怒，然后拍桌子，最后手掌上都是血，大家都以为是假血，其实不是，那是真的，是个意外，导演也没喊停，小李子也坚持演完了，成就了一个经典的形象。（码字不易，互相关注点个赞呗）图片发自App图片发自
围围巾的猫gjbfh·2020-08-01 14:18

公益有我 为爱接力——唐山国一金典儿童福利院献爱心公益活动

且行且关爱，为了使从小缺少父爱母爱的孩子们感受到来自社会各界的关爱，唐山国一金典公司高层领导于2017年8月25日参与走进儿童福利院的活动，给孩子们送去纸尿裤和毛绒玩具等生活用品，孩子门看到送来的东西，
百姓艺术·2020-08-01 05:47

SQL SERVER调优常用方法 sql优化

本文中的内容主要是摘自《程序员的SQL金典》，如若大家想拜读，可在网上下载拜读（当然最好的方式还是购买作者的书）。关于调优的方案，有涉及硬件方面的知识，也有涉及软件方面的知识。
dibanmi2602·2020-07-31 17:42

SQL SERVER调优常用方法

本文中的内容主要是摘自《程序员的SQL金典》，如若大家想拜读，可在网上下载拜读（当然最好的方式还是购买作者的书）。关于调优的方案，有涉及硬件方面的知识，也有涉及软件方面的知识。
ddkyij9397·2020-07-31 17:45

2017缤纷暑假（读书心得篇）

读《柳林风声》有感三1班刘熊炜图片发自App暑假里，我读了《柳林风声》这本书，这本书很好看，这是一本关于友谊与冒险的金典之作，它告诉了我做人的道理。
我心永恒_48e7·2020-07-31 12:10

由多媒体在android平台的播放，简单引出android整体框架

1.android平台多媒体框架1.1.media模块分层结构Android系统很多模块都是采用采取C/S架构模式，金典的3层结构（ep:Camera,Audio,Surface,Mediaplayer
bomengwutao·2020-07-31 11:24

看破不说破真是一句金典话

很多时候当我们看破一个事情的时候，总是忍不住逞一时口快把事情说破，这样除了双方撕破脸皮外没有任何好处……在家人面前可以毫无顾忌，任性而为，可是在其他人的面前却不能。只能心里默默地不知所措吧。我婆婆这个人，就是那种说破她的短处她非常凶的人，其实，谁还不是呢？所以，我也在她的身上找到了自己的某些影子，我想，或许我们是一样的。我还骂婆婆一天想做什么都悄悄地做，不让我们发现，因为我觉得她不至于面对我们还这
糖星·2020-07-30 13:40
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他