- 博客(18)
- 收藏
- 关注
RSS订阅原创 redhat离线安装gcc、rzlz、wget
redhat离线安装gcc、rzlz、wget一、redhat离线安装gcc二、linux离线安装rzsz三、linux安装wget命令一、redhat离线安装gcc参考： https://blog.csdn.net/yuan_ren_sheng/article/details/81021563gcc安装包下载：https://pan.baidu.com/s/1JWh32h1hbnO87A...
2019-07-15 19:09:30
2760
1
原创 Linux下安装配置go开发环境
Linux下安装配置go开发环境一、 通过SecureCRT上传本地文件到Linux二、go下载-上传-解压缩-配置环境三、 第一个go程序四、 sublime本地（windows）编写程序上传到Linux服务器（sftp插件的安装）一、 通过SecureCRT上传本地文件到Linux参考 https://www.cnblogs.com/innershare/p/11044392.html...
2019-07-04 21:53:40
585
原创 SecureCRT连接VMware中的虚拟机
SecureCRT连接VMware中的虚拟机1.SecureCRT2.虚拟机下Linux系统配置静态IP地址3.SecureCRT连接虚拟机1.SecureCRTSecureCRT是一款支持SSH（SSH1和SSH2）的终端仿真程序，简单地说是Windows下登录UNIX或Linux服务器主机的软件。SecureCRT连接虚拟机需要虚拟机的ip地址，因此下面首先来说如何获取虚拟机的ip地址...
2019-07-02 17:26:57
12964
原创 0/1背包问题之动态规划法求最优解和最优解路径
0/1背包问题之动态规划法求最优解和最优解路径一、问题介绍二、问题分析三、动态规划(DP)四、求解过程4.1 求解最优值的代码：4.2 求最优解路径的代码（递归法）：4.3 求最优解路径的代码（非递归法）：4.4 结合前面两段的完整代码：一、问题介绍给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最...
2019-06-05 18:40:20
18865
1
原创 leetcode之最大矩形C++解法
leetcode之最大矩形C++解法给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6道题的二维矩阵每一层向上都可以看做一个直方图...
2019-05-30 00:00:03
1024
转载 leetcode之柱状图中最大的矩形C++解法
leetcode之柱状图中最大的矩形C++解法一、如何求最大矩形面积。二、如何求以某根柱子为高的最大矩形三、如何寻找左右边界原文链接：https://blog.csdn.net/Zolewit/article/details/88863970给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。例如，给定[2,1,5,6...
2019-05-29 21:06:53
950
转载 剑指offer之序列化和反序列化二叉树C++解法
剑指offer之序列化和反序列化二叉树C++解法方法一：vector方法二：string题目描述：请实现两个函数，分别用来序列化和反序列化二叉树序列化：二叉树被记录成文件的过程叫作二叉树的序列化反序列化：通过文件内容重建原来的二叉树过程叫做二叉树反序列化原文链接：https://rongxuanhong.github.io/2018/07/15/剑指offer2之序列化二叉树/我们知道仅...
2019-04-29 16:03:02
2026
原创 剑指offer之构建乘积数组C++解法
剑指offer之构建乘积数组C++解法给定一个数组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]。不能使用除法。B01A1A2…An-2An-1B1A01A2…An-2An-1B2A0A11…An-2An-1…A0...
2019-04-27 16:07:32
434
原创 leetcode&剑指offer之字符串转换整数C++解法
leetcode&剑指offer之字符串转换整数C++解法实现一个 atoi 函数，使其能将字符串转换成整数。这道题重点在于需要考虑到所有特殊情况下的测试用例。该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。如" 988"，应输出988当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号...
2019-04-27 13:18:05
296
原创 剑指offer之数字在排序数组中出现的次数C++解法
剑指offer之数字在排序数组中出现的次数C++解法方法一方法二方法三题目描述：统计一个数字在排序数组中出现的次数。思路：既然是排序数组，作为二分查找的必要条件，应该立马想到二分查找算法。这道题要求统计某个数字在数组中出现的次数，因此二分查找的应用可以采用不同方式：一、直接用二分查找法找到一个目标数字，然后在该位置前后两边顺序扫描，找出第一个和最后一个目标数字，这种算法的效率和直接从头到尾顺...
2019-04-24 15:48:49
790
原创 剑指offer之反转链表C++解法
剑指offer之反转链表C++解法方法一：头插法方法二：调整指针方向输入一个链表，反转链表后，输出新链表的表头。方法一：头插法有两种情况：一是链表带有头结点，利用头结点可以很方便地用头插法插入新结点，即把新结点插入到头结点的下一个结点的位置即可；二是链表不带有头结点，每次头插结点时把新的结点插入到表头的前一个位置，但要注意更新表头指向新插入的最新结点。此题不带有头结点。class Sol...
2019-04-18 10:15:40
250
原创 剑指offer之数值的整数次方C++解法
剑指offer之数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。快速幂求ab, 朴素算法即a连乘b次的时间复杂度是O(b）也就是O(n)，快速幂能做到O(logn)，原理如下：把b拆成二进制，该二进制数第i位的权为2i-1，例如当b==11时，其二进制是1011，a11=a ^ (20+21+23)=a1*a2*...
2019-04-17 13:54:11
369
原创 剑指offer之旋转数组的最小数字C++解法
剑指offer之旋转数组的最小数字C++解法把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。首先，先排序再O(1)查找或者从头到尾遍历查找的办法肯定不是这道题要考察的关...
2019-04-16 22:36:24
216
原创 leetcode之寻找两个有序数组的中位数c++解法
leetcode之寻找两个有序数组的中位数c++解法给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]...
2019-04-10 21:59:53
1128
原创 leetcode之无重复字符的最长子串c++解法
leetcode之无重复字符的最长子串c++解法方法一：暴力法方法二：滑动窗口方法三：优化的滑动窗口给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 ...
2019-04-09 21:18:47
6379
3
原创 leetcode之两数相加C++解法
leetcode之两数相加C++解法给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)...
2019-04-09 12:39:41
725
原创 leetcode之两数之和c++解法
leetcode之两数之和c++解法方法一：暴力法方法二：两遍哈希表方法三：一遍哈希表给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] ...
2019-04-08 22:39:25
2053
1
原创 利用栈和HashMap处理括号匹配问题
利用栈和HashMap处理有效括号问题问题：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。算法：1、初始化栈2、依次处理表达式的每个符号3、如果遇到右括号，检查栈顶元素：如果栈顶元素是一个相同类型的左括号，将栈顶元素取...
2018-11-26 20:28:31
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人