- 博客(156)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 Leetcode-Dynamic Programming题目总结
动态规划Dynamic Programming：通过把原问题分解为相对简单的子问题的方法来求解复杂问题的方法。把求解的问题分成多个阶段或多个子问题，然后按照顺序求解各子问题。前一子问题的解，为后一问题的求解提供了有用信息。依次解决各个子问题，最后一个阶段的解就是初始问题的解。动态规划问题，大致可以通过以下4个步骤：1）划分状态，即划分子问题2）状态表示，即如何让计算机理解子问题。...
2020-03-17 11:21:11
543
原创 Leetcode-backtracking题目总结
Leetcode-78.Subsets （全组合问题）Given a set ofdistinctintegers,nums, return all possible subsets (the power set).Note:The solution set must not contain duplicate subsets.Input: nums = [1,2,3] O...
2020-02-28 12:10:40
353
原创 [leetcode]-30-Substring with Concatenation of All Words
题目：You are given a string,s, and a list of words,words, that are all of the same length. Find all starting indices of substring(s) insthat is a concatenation of each word inwordsexactly once a...
2020-02-05 16:10:24
402
原创 [leetcode]-238. Product of Array Except Self
题目：Given an arraynumsofnintegers wheren> 1, return an arrayoutputsuch thatoutput[i]is equal to the product of all the elements ofnumsexceptnums[i].Example:Input: [1,2,3,4]Out...
2020-02-05 15:17:02
180
原创 [leetcode]-523-Continuous Subarray Sum
题目：Given a list ofnon-negativenumbers and a targetintegerk, write a function to check if the array has a continuous subarray of size at least 2 that sums up to a multiple ofk, that is, sums up ...
2020-02-03 20:13:56
260
原创 [leetcode]-525. Contiguous Array
题目：Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1.Example 1:Input: [0,1]Output: 2Explanation: [0, 1] is the longest contiguous subarray wi...
2020-02-03 20:07:32
159
原创 [leetcode]-954. Array of Doubled Pairs
题目：Given an array of integersAwith even length, returntrueif and only if it is possible to reorder it such thatA[2 * i + 1] = 2 * A[2 * i]for every0 <=i < len(A) / 2.示例：Input: [4,...
2020-02-01 20:22:34
151
原创 [leetcode]-10 Regular Expression Matching
描述：Given an input string (s) and a pattern (p), implement regular expression matching with support for'.'and'*'.'.' Matches any single character. '*' Matches zero or more of the preceding eleme...
2020-01-10 20:59:04
152
原创 [leetcode]-1293 Shortest Path in a Grid with Obstacles Elimination
题目：Given am * ngrid, where each cell is either0(empty)or1(obstacle).In one step, you can move up, down, left or right from and to an empty cell.Return the minimum number of steps to walk f...
2020-01-09 21:25:43
520
原创 [leetcode]-460 LFU Cache
题目：Design and implement a data structure forLeast Frequently Used (LFU)cache. It should support the following operations:getandput.get(key)- Get the value (will always be positive) of the ke...
2020-01-07 21:06:52
203
原创 Spring开发-Bean
1、Bean的定义In Spring, the objects that form the backbone of your application and that are managed by the Spring IoC container are calledbeans. A bean is an object that is instantiated, assembled, and...
2019-11-28 11:24:47
174
原创 Angular中的FormControl
需求：邮箱验证、密码验证、用户名验证、IP地址验证、手机号验证等方案：1、键值的形式控制：this.formGroup = new FormGroup({username: new FormControl('', [Validators.requried, Validators.pattern('…')]),password: new FormControl('',),em...
2019-11-21 11:11:48
2382
转载 Callbacks, Promises and Async/Await
转载地址：https://medium.com/front-end-hacking/callbacks-promises-and-async-await-ad4756e01d90Callbacks, Promises and Async/AwaitThis is my attempt to explain how to use asynchronous code in Javascri...
2018-11-01 14:22:00
466
原创 常见设计模式笔试面试题
设计模式一套被反复使用，多数人知晓的代码设计经验的总结，实现可重用代码，使代码更容易被理解，保证代码可靠性。总体来说，设计模式分为三大类：创建型模式（五种）：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式结构型模式（七种）：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式行为型模式（十一种）：策策略模式、模板方法模式、观察者模式、迭代子模式、责任...
2018-08-10 15:45:46
36019
1
转载 分段，分页与段页式存储管理
一. 分页存储管理1.基本思想用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现了离散分配。1) 等分内存页式存储管理将内存空间划分成等长的若干物理块，成为物理页面也成为物理块，每个物理块的大小一般取2的整数幂。内存的所有物理块从0开始编号，称作物理页号。2) 逻...
2018-08-10 13:58:30
1770
原创 网络笔试面试题整理
1、OSI，TCP/IP五层协议的体系结构以及各层协议OSI分层：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层物理层：中继器、集线路、网关 （媒体传输比特Bit）数据链路层：PPP、VLAN、MAC （把比特组装成帧和点到点的传输Frame）网络层：IP、ICMP、ARP、OSPF、路由器 （负责数据包从源到宿的传递 Packet）传输层：TCP、UDP （提供端...
2018-08-06 17:09:08
1244
原创 常见数据结构笔试面试题
1、什么平衡二叉树？平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。2、什么是红黑树？3、...
2018-08-01 15:36:18
3112
原创 常见操作系统笔试面试题整理
1、进程和线程的区别和联系1）进程是操作系统进行资源分配的基本单位，线程是CPU调度的基本单位2）一个进程可以包含多个线程，线程间共享进程的所有资源，每个线程都自己的堆栈和局部变量3）进行有自己的独立的地址空间，每启动一个进程，系统就会为它分配空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵；而线程共享进程中的数据，使用相同的地址空间，因此CPU切换一个线程的花费更低...
2018-07-30 16:49:05
2335
原创 经典算法面试题
1、如何判断链表中是否有环？如果有环的话，如何找出环的入口设置两个指针，一个fast指针，一个slow指针，fast指针每次走两步，slow指针每次走一步，若fast和slow相遇，则链表有环设x为slow走的步数，则2x = x + n，n为环的大小，则相遇时，slow走了n步则表头到环入口的距离 = 相遇点到环入口的距离于是在相遇点，将fast指针移动到表头，每次走一步，和sl...
2018-07-20 16:56:40
1345
原创 常见C++笔试面试题整理
1、C和C++的区别1）C是面向过程的语言，是一个结构化的语言，考虑如何通过一个过程对输入进行处理得到输出；C++是面向对象的语言，主要特征是“封装、继承和多态”。封装隐藏了实现细节，使得代码模块化；派生类可以继承父类的数据和方法，扩展了已经存在的模块，实现了代码重用；多态则是“一个接口，多种实现”，通过派生类重写父类的虚函数，实现了接口的重用。2）C和C++动态管理内存的方法不一样，C是...
2018-07-19 16:39:23
96614
10
转载 判断两个矩形是否重叠
判断两个矩形是否重叠关于如何判断两个矩形重叠，这是我在实际项目开发当中曾经遇到过的问题：“判断图像中检测到的两个人脸框矩形是否有重叠部分，并计算重叠大小，从而确认是否为同一个人脸”。后来，在浏览博客时，也发现也有人将这个问题当做面试题目，并进行过讨论，但是，列出的代码过于繁杂，不敢恭维。所以，写下这篇博文，并贴出代码，供大家参考。前提两个矩形的边均与x轴或y轴平行，即轴对齐的矩形将第一个矩形记做A...
2018-07-10 20:10:24
1552
1
转载 《程序员面试金典》--寻找二叉树中两个节点的第一个公共祖先（三种情况）
转载地址：https://blog.csdn.net/zdplife/article/details/49424975/****************************************************************************************************************题目描述：给定一颗二叉树，以及二叉树中的两个节点，找出这...
2018-07-10 10:10:25
637
转载 网易笔试题-堆棋子
转自：https://blog.csdn.net/u013616945/article/details/77750698题目小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少...
2018-06-27 11:29:26
551
转载 剑指Offer-链表中环的入口节点
判断链表中是否有环使用追赶的方法，设定两个指针slow、fastslow、fast，均从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fastfast遇到NULLNULL退出。slow、fastslow、fast，均从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fastfast遇到NULLNULL退出。其中主要的思想就是“环形相遇追及问题”，理解上...
2018-06-26 10:14:19
3285
3
原创 剑指Offer-数组中的逆序对
链接：https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5来源：牛客网看到这个题目，我们的第一反应是顺序扫描整个数组。每扫描到一个数组的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个数字就组成了一个逆序对。假设数组中含有n个数字。由于每个数字都要和O(n)这个数字比较，因此这个...
2018-06-25 15:40:29
248
原创 剑指Offer-把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。算法思路1、定义字符串比较函数compare2、将整数数组转化成字符串数组，利用冒泡排序，得到排序后的字符串数组。class Solution {public: bool compare(string a...
2018-06-25 14:24:28
255
转载 剑指Offer-序列化反序列化二叉树
转自http://cuijiahua.com/blog/2018/01/basis_61.html一、前言本系列文章为《剑指Offer》刷题笔记。刷题平台：牛客网书籍下载：共享资源二、题目请实现两个函数，分别用来序列化和反序列化二叉树。1、思路这道题思路简单，使用前序遍历来序列化和发序列化即可。只要自己写的程序格式对应上即可。可以使用$符号表示NULL，同时每个结点之间，需要添加逗号，即','进行...
2018-06-15 10:56:59
175
原创 剑指Offer-矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了...
2018-06-13 18:37:16
185
原创 剑指Offer-机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？算法思路定义和方格大小一样的布尔值矩阵visit...
2018-06-13 18:27:58
158
原创 剑指Offer-按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。整体思路看到这个题目的第一个想法是和按行打印二叉树很相似，而按行打印二叉树是利用队列来实现的；但是这里要求按之字形，于是考虑用两个栈来实现。两个栈分别存放奇数行的节点和偶数行的节点，考虑到奇数行从左到右打印，偶数行从右到左打印；1）初始的时候栈st...
2018-06-12 15:37:40
175
转载 剑指offer——二叉树的下一个节点
我的代码实现：/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), nex...
2018-06-12 10:21:57
256
转载 剑指Offer-字符串的匹配
转载地址：https://www.cnblogs.com/AndyJee/p/4700373.html题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不...
2018-06-07 14:13:49
361
原创 剑指Offer-打印出二叉树中结点值的和为输入整数的所有路径
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。深度优先搜索。使用前序遍历，使用两个全局变量allpath和tmp，allpath来存放最终所有满足的路径，tmp用来存放临时的一条路径。每次遍历，我们先把root的值压入tmp，然后判断当前root是否同时满足：等于当前数值；左子树为空；右子树为空。...
2018-06-06 18:33:30
198
转载 剑指Offer-两个链表的第一个公共节点
一、题目：两个链表的第一个公共节点题目：输入两个链表，找出它们的第一个公共结点。 链表结点定义如下，这里使用C#语言描述： public class Node { public int key; public Node nextNode; public Node(int key) { this...
2018-06-06 17:02:46
1038
转载 剑指Offer-丑数
转载地址：https://www.jianshu.com/p/9598e96ea6b6题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。习惯上把1当做第一个丑数解法一：判断一个数是否是丑数：bool isUglyNumber(int number) { while (number % 2 == 0) { numbe...
2018-06-04 19:01:53
158
原创 剑指Offer-二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。首先我们给出二叉搜索树的定义：二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树：1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值...
2018-05-31 14:47:54
181
原创 剑指Offer-栈的压入弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：一个数据栈stack1，一个辅助栈stack2（1）如果下一个弹出序列中的数字刚好是...
2018-05-31 13:06:14
167
转载 剑指Offer-二进制中1个个数
转自https://www.cnblogs.com/AndyJee/p/4630568.html题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：很明显，这道题考察的是位运算。1、依次将整数右移，判断整数最后一位是否为1(&1)；问题：如果该整数为负数，则会陷入无限循环，为什么？因为负数右移的时候，左边补1，整数右移过程中不可能为0，因此会陷入无限循环。补码的移位...
2018-05-30 18:36:34
171
原创 剑指Offer-包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。基本思路：利用两个栈，一个数据栈，一个辅助栈（保存当前栈中数据的最小值）数据栈和辅助栈中任何时候元素个数相同，辅助栈栈顶的元素对应数据栈当前所有数据的最小值push操作最重要的操作，如果进栈元素value小于辅助栈栈顶元素，则value进入辅助栈；否则辅助栈的栈顶元素min再次进入一次辅助栈，成为新的栈顶元素数据栈和辅助...
2018-05-30 14:52:31
110
zlib128.zip
2015-12-23
zlib128-dll.zip
2015-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人