offer-算法之道

SVM由浅入深的详细讲解（遇到最易懂的）

出处：结构之法算法之道blog。
kineslave·2018-09-03 09:35

剑指offer-二叉搜索树的后序遍历序列（C++）

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路分析：我们首先要知道二叉搜索树的性质（即就是：二叉树搜索树它的左子树都比根节点小，右子树都比根节点大，并且二叉搜索树的中序遍历是有序的）。根据这个思路我们再结合递归，来进行二叉搜索树的后序遍历。还有就是后序遍历的顺序是左子树–>右子树–>根节点代码实
cherrydreamsover·2018-08-11 10:22

教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题本文经过大量细致的优化后，收录于我的新书《编程之法：面试和算法心得》第六章中，新书目前已上架京东/当当作者：July出处：结构之法算法之道blog前言一般而言
程序员乔戈里·2018-08-09 10:27

数据结构与算法MOOC-第三章栈与队列练习题解析汇总

栈的基本操作3.stackorqueue：POJ-stackorqueue4.双端队列：水题-双端队列5.等价表达式：转逆波兰表达式-OpenJudge[等价表达式]7.滑动窗口：Mutiset-(剑指offer
Cai-Crayon·2018-08-08 20:39

剑指offer-数组中只出现一次的数字（python实现）

剑指offer-数组中只出现一次的数字（python实现）参考牛客网讨论区思路及编程实现https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
Cris_Lee卡卡卡·2018-07-24 16:20

C# 4种方法计算斐波那契数列 Fibonacci

F1:迭代法最慢，复杂度最高F2:直接法F3:矩阵法参考《算法之道（TheWayofAlgorithm）》第38页-魔鬼序列：斐波那契序列F4:通项公式法由于公式中包含根号5，无法取得精确的结果，数字越大误差越大
自恋狂学长·2018-06-14 15:00

【剑指offer-第二版】部分题目与解答【C++版本】

20180612求职在即，《剑指offer》作为大家都推荐的一本应试宝典，确实也有刷一刷的必要。很多题目都比较经典，也涵盖了大多数的算法和数据结构。把自己刷题的过程做一个总结，权当是一个笔记。当前还处在未完成状态，希望自己能坚持做完。我自己使用的《剑指offer》第二版，所以题目顺序也按照第二版书上的顺序。如果是牛客网上面《剑指offer》专题上面有的题目，给出的代码都能够AC通过，但如果是没有的
DigitalNexus·2018-06-12 18:11

【剑指offer】面试题48：最长不含重复字符的子字符串【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含′a′′a′~′z′′z′的字符。
DigitalNexus·2018-06-11 21:59

【剑指offer】面试题45：把数组排成最小的数【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
DigitalNexus·2018-06-09 16:57

剑指offer-和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述:输出所有和为S的连续正数序列。序列内按照从
Yuxin_Wu·2018-05-31 13:00

剑指offer-和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述:输出所有和为S的连续正数序列。序列内按照从
Yuxin_Wu·2018-05-31 13:00

剑指offer-平衡二叉树

判断是否为平衡二叉树输入一棵二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树：平衡二叉搜索树（Self-balancingbinarysearchtree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。用到递归求树高度的方法。publicclassSolution{privatebooleanisB
Yuxin_Wu·2018-05-28 10:17

剑指offer-平衡二叉树

判断是否为平衡二叉树输入一棵二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树：平衡二叉搜索树（Self-balancingbinarysearchtree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。用到递归求树高度的方法。publicclassSolution{privatebooleanisB
Yuxin_Wu·2018-05-28 10:17

剑指offer-构建乘积数组

构建乘积数组题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。importjava.util.ArrayList;publicclassSolution{publicint[]multiply(int[]A){//两个for循环复杂度为n^
Yuxin_Wu·2018-05-28 09:49

剑指offer-构建乘积数组

构建乘积数组题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。importjava.util.ArrayList;publicclassSolution{publicint[]multiply(int[]A){//两个for循环复杂度为n^
Yuxin_Wu·2018-05-28 09:49

剑指offer-正则表达式匹配

题目请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配代码#include#includeusingnamespacestd;boolmatch(char*st
Gary_海航·2018-05-17 14:57

剑指offer-打印从1到最大的N位数

题目输入数值n，按顺序打印从1到最大的n位数，例如输入n=3，则从1，2，3，一直打印到999思路若使用循环遍历1-999…9并依次输出，当位数n过大时，无论将其存入int或long或longlong都会溢出，故使用字符串来模拟数字加法代码#include#includeusingnamespacestd;boolIncrement(char*number){boolisOverflow=fals
Gary_海航·2018-05-17 10:43

剑指Offer-题17（Java版）：打印1到最大的n位数

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：打印1到最大的n位数输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。主要思路：1到最大的n位数其实就是n个从0到9的全排列，把数字的每一位从0到9排列一遍就得到所有的数，总数目为10n10n。可以使用递归实现全排列。关键点：递归时间复杂度：O(10n10n)publicclass
浊酒入清梦·2018-05-02 18:22

剑指Offer-题14（Java版）：剪绳子

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：剪绳子给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1]…k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。主要思路：思路一：动态规划：f(n)=max(f(i)*f(n-i
浊酒入清梦·2018-04-30 22:21

剑指offer- 之字形打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。方法一、层次打印，偶数行反转、vector>Print(TreeNode*root){queueq;vector>V;if(root==nullptr)returnV;q.push(root);inteven=0;while(!q.empty())
csdn_lzw·2018-04-26 20:45

剑指offer-题67：机器人的运动范围(回溯法)

实验平台：牛客网解决思路：这题和剑指offer-题66：矩
雨破尘·2018-04-25 17:34

剑指offer-和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述:输出所有和为S的连续正数序列。序列内按照从
csdn_lzw·2018-04-24 22:14

剑指offer-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。PS：抛物线开口向下，找到的第一组（相差最大的）就是乘积最小的，不需要比较思路一、哈希classSolution{public:vectorFindNumbersWithSum(vectorarray,intsu
csdn_lzw·2018-04-24 21:41

剑指Offer-重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果，递归地去分别构建它
武培轩·2018-04-19 17:00

剑指Offer-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路对于后序遍历来说，序列数组的最后一个元素一定是根节点,则根据这个元素，将前面的数组分为左、右两个部分，左侧部分都小，右侧部分都大，如果右侧部分有比该根节点小的元素，那么就不是后序遍历,如此递归进行。代码实现packageTree;/***二叉搜索树的
武培轩·2018-04-19 16:00

一文读懂卷积神经网络！

转载：本文作者：七月在线科技创始人兼CEO，结构之法算法之道blog之博主，原文链接：http://blog.csdn.net/v_july_v/article/details/51812459#comments
心之所向丶7·2018-04-19 00:00

剑指offer-机器人的运动范围

题目地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35,37)，因为3+5+3+7=18。但它不能进入方格(35,38)，因为3+5+3+8=19。请问该机器人能够到达多少个格子？思路回溯法，走出一步，就看能不能走四周的格子。代码intMovingCo
Gary_海航·2018-04-16 19:14

剑指offer-栈

面试题9：用两个栈实现队列用两个队列实现栈思路一：通用朴素型画图1.栈实现队列把栈A当成主栈，栈B用于辅助。入队：将元素进栈A出队：先进先出，最先进来的，被压在最底下（栈底），因此把上面的元素挪开，放入栈B，直到栈A剩一个元素，pop它，最后再把元素挪回栈A。2.队列实现栈把队列A当成主队列，队列B用于辅助。入栈：将元素进队A出栈：后进先出，最后进来的，被压在最底下（队尾），因此把上面的元素挪开，
csdn_lzw·2018-04-04 22:54

python刷题日记：剑指offer-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路这题不难吧，直接给一个新链表，通过头插法插入即可，当一个链表都加入完毕后，注意要把另一个链表的剩余值导入新链表内。ps：该代码中一定需要pHead间接赋值，然后把头结点去掉代码#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#se
huizxhhui1994·2018-04-03 23:59

大牛之术

博客标题：结构之法算法之道这个大神写了很多牛逼的文章。
荆棘人·2018-04-03 19:00

剑指Offer-矩形覆盖

矩形覆盖题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析这道题还是利用斐波拉切数列的思想来完成代码publicclassMain{ publicstaticvoidmain(String[]args){ //writeyourcodehere } publicintRectCover(inttarget
数数1234·2018-03-31 16:36

剑指offer-数组中只出现1次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。地址：牛客链接问题分析首先，若允许用额外空间的话，那么可以遍历数组，用set存储，如果当前元素，set中已经存在了，那么将该元素从set中移除；如果set中不存在当前元素，那么将之装入set中。最终，偶数次的元素全部移除，set中只有奇数次的元素。即为所求实际上，该题考察的不用额外空间，考察位运算的
zjxxyz123·2018-03-31 15:39

剑指Offer-从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。思路思路一：递归方法思路二：从尾到头打印，很明显先进后出，利用栈，栈先进后出代码实现packageLinkedList;importjava.util.ArrayDeque;importjava.util.ArrayList;importjava.util.Deque;/***输入一个链表，从尾到头打印链表每个节点的值。*/publicclass
武培轩·2018-03-22 13:00

剑指Offer-替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路思路一：遍历字符串，当发现空格时，替换空格，改变原数据思路二：直接把StringBuffer转换成String调用replaceAll方法，改变原数据思路三：新建字符串，遍历原字符串，当发现空格时，在新字符串添加%20，否则添加原字符串中
武培轩·2018-03-22 13:00

剑指Offer-二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路思路一：暴力，时间复杂度\(O(mn)\)思路二：利用二维数组由上到下，由左到右递增的规律，那么选取左下角或者右上角的元素a[i][j]与target进行比较，当target大于元素a[i][j]时，那么target必定在
武培轩·2018-03-22 13:00

剑指Offer-面试题22 栈的压入、弹出序列（python实现）

剑指Offer-面试题22栈的压入、弹出序列（python实现）题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
Cris_Lee卡卡卡·2018-03-08 16:01

剑指offer-题7：用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。实验平台：牛客网解决思路：java:importjava.util.Stack;publicclassSolution{Stackstack1=newStack();Stackstack2=newStack();publicvoidpush(intnode){stack1.push(node);}public
雨破尘·2018-03-03 15:26

[持续更新] 大数据技术博客收藏

技术博客July结构之法、算法之道：http://blog.csdn.net/v_july_vdocker:https://www.docker.com刘未鹏：http://mindhacks.cnhttps
Rilakkuma·2018-02-23 15:04

剑指Offer-排序：快排

题目：实现快排。链接：剑指Offer（第2版）：P80思路标签：算法：递归解答：1.C++快排是基于递归操作实现的；首先从数组中随机选择一个数作为基准，与末尾的元素进行交换，放到最后一个元素的位置，方便后期比较操作；设置一个小于基准和大于基准的边界，边界一直为小于基准的最后一个数，初始设置为start-1；遍历数组，小于基准的数则交换放到边界的前面，大于基准的数则可以不变；将基准放到中间位置；上面
大树先生的博客·2017-12-26 14:53

剑指offer-二叉树中和为某一值的路径python

相当于深度搜索dfsclassSolution:defdfs(self,root,s,li,listAll):li.append(root.val)ifnotroot.leftandnotroot.rightands==root.val:listAll.append(li)ifroot.left:self.dfs(root.left,s-root.val,li,listAll)ifroot.rig
Frankfurta·2017-11-28 19:54

说说面试、招聘那些事

流程：写简历->投递->约时间面试（招聘部门+HR）->offer->离职->入职选择一个找工作的时间很重要，最近有身边的朋友都到年底了，还在找工作，我想说这是不明智的，第一，金钱，年底了要发年终奖，你现在走会损失一大笔钱
ifthe·2017-11-19 23:47

前端求职准备（从简历到面试）

心态失败后不急不躁，但一定要继续行动不否定自己，调整心态，100次投递->20次面试->5个offer->1个满意多面试：从中学习，了解职业技能需平和对自己水平评估学历：放低待遇先入行，公司多要的是做事能力专业
dick3741·2017-10-28 00:00

SVM学习笔记（day1）

学习资源：结构之法算法之道（july）1、基本概念支持向量机（SupportVectorMachine，简称SVM）实质上是一种分类器（二分类）。
gaoxiaoyao_whatever·2017-10-17 00:00

教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文
csdn__DRAGON·2017-08-27 10:55

剑指offer-字符流中第一个不重复的字符

题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符题解使用索引数组代码$v){if($v==1){return$k;}}return"#";}
重口味AC·2017-08-23 21:40

剑指offer-序列化二叉树

问题题目：[剑指offer-序列化二叉树]思路先说一下，下面的代码没有过，但是思路是对的。我要求序列必须给出完全二叉树的形式，这样我才能计算正确的下表。但是题目序列化的时候，不是这么给的。
Kang_TJU·2017-08-08 11:51

SimHash实现的评论查重

例如给定一段语句：“CSDN博客结构之法算法之道的作者July”，分词后为：“CSDN博客结构之法算法之道的作者July”，然后为每个特征
机灵小桶桶·2017-08-01 13:25

牛客网剑指offer-重建二叉树

其实对于二叉树的各种遍历算法的具体实现难度远远大于理解，对我来说在上数据结构课时，就对前、中、后三种遍历思想有自认为还可以的理解（也就是说给我一棵树，我绝对可以准确的写出它的三种遍历序列，也可通过已知的前（后）序列和中序序列重新画出这棵树），但到了具体的代码实现就比较懵逼了。。。对递归这种需要在脑子中像计算机一样跑N遍的方式好难准确无误的推敲啊。。。每次遇到递归的算法就很尴尬，看的懂但是不会自己写
苏叶biu·2017-07-20 20:35

剑指Offer-二叉树

面试题7：重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果。请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，输入的前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建如图所示的二叉树并输出它的头节点。1/\23//\456\/78思路：前序遍历的第一个数字就是根节点的值，扫描中序遍历序列，就能确定根节点的值。根据终
lyoungzzz·2017-07-18 15:21

剑指offer-删除链表重复节点

#includeusingnamespacestd;structNode{intdata;Node*next;Node(intx):data(x),next(NULL){}};voidPushBack(Node**pHead,intx){if(*pHead==NULL){*pHead=newNode(x);}else{Node*cur=*pHead;while(cur->next){cur=cur
L_XRUI·2017-06-23 23:46
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他