- 博客(65)
- 收藏
- 关注
原创 Windows 下使用 7-Zip 解压 linux-2.6.0.tar.gz 文件
在 Windows 下使用 7-Zip 解压 .tar.gz 文件很方便。操作举例:我下载了 Linux 源码包:linux-2.6.0.tar.gz解压步骤:第一步,单击选中 linux-2.6.0.tar.gz,右键选择使用 7-Zip 提取到当前位置,得到 linux-2.6.0.tar第二步,单击选中 linux-2.6.0.tar,右键选择使用 7-Zip 提取到当前位置,得到...
2020-01-01 20:11:32
799
1
转载 Linux 内核版本号命名规则
Linux内核版本有两种:稳定版和开发版 ,Linux内核版本号由3个数字组成:r.x.yr:目前发布的内核主版本。x:偶数表示稳定版本;奇数表示开发中版本。y:错误修补的次数。内核版本号每位都代表什么 ?以版本号为例: 2.6.9-5.ELsmp ,r: 2 , 主版本号x: 6 , 次版本号,表示稳定版本y: 9 , 修订版本号 , 表示修改的次数头两个数字合在一齐可...
2020-01-01 19:46:24
997
转载 SSL协议及认证原理、CA证书申请
1、SSL协议握手协议 为了便于更好的认识和理解 SSL 协议,这里着重介绍 SSL 协议的握手协议。SSL 协议既用到了公钥加密技术又用到了对称加密技术,对称加密技术虽然比公钥加密技术的速度快,可是公钥加密技术提供了更好的身份认证技术。SSL 的握手协议非常有效的让客户和服务器之间完成相互之间的身份认证,其主要过程如下: ① 客户端的浏览...
2019-12-31 10:09:11
481
原创 名言警句小记
1、一个人最好的休养,是稳定自己的情绪。2、把目标降低一次,就会越降越低。3、所有好走的路,都是下坡路。4、我不懂所以我想知道。5、不要自负。6、在需要埋头种地的时候,误入了别人家的果园,就以为自己已经收获了整个秋天,这才是最大的作死。7、德不优者不能怀远,才不大者不能博见。8、容易冲动的人缺乏理性,听取自己的本能行事,很容易把事情搞砸。9,高情商的人怎么拒绝别人?干脆的拒绝,能帮...
2019-10-28 15:41:06
319
原创 长度至少为m的最小连续子序和
题意:有一个长度为 n 的整数序列,它的子序列满足两个条件:(1)该子序列长度至少为 m;(2) 该子序列是连续的。找到这些子序列中元素之和最小的那个子序列,输出该子序列的元素之和。代码:#include <iostream>#include <vector>#include <algorithm>using namespace std;int...
2019-09-20 16:53:40
642
1
原创 回溯法(1)
题目:程序:#include <iostream>#include <vector>using namespace std;void findTreasureCore(size_t row, size_t column, vector<vector<int>> &grid, vector<vector<int...
2019-09-17 16:45:13
178
转载 错误提示:Run-Time Check Failure #2 - Stack around the variable 'xxx' was corrupted
Run-Time Check Failure #2 - Stack around the variable ” was corrupte (已损坏)意思我们的程序中,在某个变量附近的内存被破坏了,如果出现此类问题,一般表示我们的程序存在内存越界。解决方法:假如你的这块程序中,有数组操作,不妨先屏蔽掉,看是否还会出现此类问题。然后,再仔细做类型检查咯。...
2019-08-20 23:30:24
469
原创 要在H小时内检查完所有的产品,求K的最小值
要在H小时内检查完所有的产品,求K的最小值题意有N堆产品,每堆产品的数量为counts[i],1<=N<=10^4, 0<=i<N, 1=<counts[i]<=10^9;现给定H个小时来检测所有产品的质量,每小时可以检查K个产品,N<=H<=10^9;全部检查完一堆产品后才能检查另一堆;如果一堆产品的总数量或者剩余数量小于K,那么检查这些...
2019-08-19 22:33:10
213
原创 交换数位后的最大值
交换数位后的最大值题意:输入一个非负整数num,0<=num<=10^8,可以交换num任意两个数位上的数字,但是最多只能发生一次交换,求通过交换可以得到的最大值。示例:输入:2736输出:7236解释:将2736中的数字2和7交换,得到7236C++实现:#include <iostream>#include <vector>#incl...
2019-08-19 21:17:49
880
原创 (2)动态规划:01背包、完全背包、多重背包,源代码由C++实现
文章目录1. 01背包问题1.1 问题描述与算法分析1.2 核心代码1.3 测试代码1.4 示例输入输出2. 完全背包问题2.1 问题描述与算法分析2.2 核心代码2.3 测试代码2.4 示例输入输出3. 多重背包问题3.1 问题描述与算法分析3.2 核心代码3.3 测试代码3.4 示例输入输出背包问题是动态规划算法的一个典型实例。1. 01背包问题1.1 问题描述与算法分析01背包问题描...
2019-08-09 21:42:36
692
原创 (1)动态规划
题目描述给定一个长度为n的数字序列,对于每一个1<=k<=n,希望能求解出所有长度为k的连续子序列的最大值中的最小值。输入描述:第一行数字n接下来一行是一个长度为n的数字序列1<=n<=100000, 0<=ai<=10^5输出描述:一行n个数字,第i个数字表示k=i时的答案。示例1:输入61 3 2 4 6 5输出1 3 3 4 6 ...
2019-08-06 21:41:29
318
转载 C++ 构造函数、析构函数、拷贝构造、赋值运算符(一)
之所以要把它们放在一起,是因为在使用C/C++类语言的时候,很容易混淆这几个概念(对Java来说完全没有这样的问题,表示Javaor完全没有压力)。先建立一个测试类(包含.h和.cpp)//~ Person.h#ifndef PERSON_H_#define PERSON_H_#include <iostream>class Person {private: ...
2019-07-25 22:33:14
244
原创 记一道有趣的笔试题,递归+动态规划
题意求:n个人排名,允许并列名次,共有多少种排名结果?例如:a和b排名,有3种:a>bb>aa=b和b=a算一种我以前碰到过一个类似的问题:有个前提,忽略司机和乘务员。有n个人坐车,每辆车可以坐1~n个人,要求所有人都能上车,且所有车都必须上人,车足够,问有多少种乘车方法?这两个问题真是如出一辙。解析1:递归假设n个人,排出了m个名次,有f(n,m)种结果(1&l...
2019-07-20 19:43:38
784
1
原创 vmware虚拟机centos系统 / 根目录扩容
背景:在使用vmware虚拟机的过程中,遇到 / 根目录容量不足,使用 lvm 扩容。1、使用vmware分配更多磁盘空间关闭虚拟机,进入虚拟机设置,进入扩充磁盘容量。2、创建一块新的分区启动虚拟机,登录root账户。2.1 使用 df 检查文件系统的磁盘空间占用情况:[root@localhost ~]# df -hFilesystem Size ...
2019-07-16 19:37:51
1380
原创 const与指针的一点总结
const修饰常量const int num1;int const num2;int与const可交换,效果相同,num1和num2都是整形常量。const与指针结合使用指针与整型常量int const num1 = 1;const int * p1;p1 = &num1;const int num2 = 2;int const * p2;p2 = &num...
2019-07-16 11:12:43
191
原创 CentOS 7编译安装gcc 4.9.4
1. 为什么要升级到gcc4.9.x呢?因为最近在做的一个项目中要用C++11新特性,而在 g++ 4.9 之前,regex 库并不支持 ECMAScript 的正则语法,换句话说,在 g++4.9 之前,g++ 对 C++11 标准库的支持并不完善,为保证本次项目的顺利进行,故将 g++ 版本升级至 4.9 以上。2. 不是g++,而是gcc?G++ is no longer a sepa...
2019-07-08 21:52:15
3515
原创 Segmentation fault (core dumped)出错原因及位置分析
1. Segmentation fault (core dumped)原因Segmentation fault (core dumped)多为内存不当操作造成。空指针、野指针的读写操作,数组越界访问,破坏常量等。对每个指针声明后进行初始化为NULL是避免这个问题的好办法。排除此问题的最好办法则是调试。更为详细的原因:1.内存访问越界a) 由于使用错误的下标,导致数组访问越界b) 搜索字符...
2019-07-06 20:00:08
49146
原创 笔试回顾:一道有趣的算法题
题意:有这样一个数组A,长度为n,相邻元素的绝对值都为1,例如A={1、2、3、4、3、4、5、6、5、4、3、4、5},现给定数字a,设计算法求a在A中的位置。解法:数组第一个数为array[0], 要找的数为y,设t = abs(y - array[0])。由于每个相邻的数字之差的绝对值为1。故第t个位置之前的数肯定都比y小。因此直接定位到array[t],重新计算t,t = abs(y...
2019-06-29 21:20:53
257
原创 几种经典的排序算法
1. 算法概述1.1. 算法分类几种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。1.2 算法复杂度1.3 相关概念稳定:如果a原本在b前面,而a=b...
2019-06-27 20:10:44
244
转载 关于内存地址和内存空间的理解
1.内存地址表示方式内存地址用4位16进制和8位16进制表示的区别。例如经常可以看到某些书籍上写的内存地址0x0001,在另外一些书籍上写的内存地址又变成了0x00000001。都是表示的编号为1的内存地址,为什么一个是4位16进制表示,另外一个又是用8位16进制表示呢?首先,必须要知道内存地址只是一个编号,代表一个内存空间。那么这个空间是多大呢?原来在计算机中存储器的容量是以字节为基本单位的...
2019-06-25 21:45:28
1484
1
原创 LeetCode之旅:48. 旋转图像
题意:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 mat...
2019-06-23 20:35:43
200
原创 LeetCode之旅:36. 有效的数独
题意:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。1、数字 1-9 在每一行只能出现一次。2、数字 1-9 在每一列只能出现一次。3、数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“...
2019-06-23 18:30:58
230
原创 LeetCode之旅:1. 两数之和
题意:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法一:暴力...
2019-06-23 14:43:33
174
原创 LeetCode之旅:283. 移动零
题意:解法一:使用两个下标 cur 和 end,cur 从后向前遍历,当遇到元素 0 时,根据 end 与 cur 的差值 count,将 count 个非零元素整体向前移动 1 位,end 处的元素置 0。以此类推。class Solution {public: void moveZeroes(vector<int>& nums) { int ...
2019-06-22 22:54:47
164
原创 LeetCode之旅:66. 加一
题意:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解法一...
2019-06-22 22:10:15
142
原创 LeetCode之旅:350. 两个数组的交集 II
题意:给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的...
2019-06-22 20:52:11
168
原创 LeetCode之旅:136. 只出现一次的数字
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解法一:思路:先对数组进行排序,然后对 nums[i] 和 nums[i + 1]进行比较,如相等,i +=...
2019-06-21 18:19:01
157
原创 VMware虚拟机CentOS7无法上网问题集合
前言网络适配器连接类型是NAT。下面列举各种情况导致不能上网的问题。1、网卡配置修改网卡配置文件:[root@localhost policy]# vim /etc/sysconfig/network-scripts/ifcfg-ens32# 原始内容:TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDE...
2019-06-14 15:30:46
249
原创 linux安装python3及基本配置
Centos7自带python2.7,我们不对它进行升级,而是使用源码安装python3,让二者共存。这样可以保证系统中使用python2.7的软件正常运行。首先看看成功安装python3后,软链接的依赖关系,也包括python2.7的依赖关系:[root@localhost ~]# ll /usr/bin/python*lrwxrwxrwx. 1 root root 7 Jun 1...
2019-06-13 14:03:50
1314
转载 Java 异常处理
PS:直接粘贴链接,作为笔记复习使用。https://www.w3cschool.cn/java/java-exceptions.html
2019-05-28 20:34:16
139
转载 Java 流(Stream)、文件(File)和IO
https://www.w3cschool.cn/java/java-files-io.html
2019-05-28 20:29:19
185
原创 SELinux访问控制机制系列:SELinux概述
SELinux使用了分级的强制访问控制,是Linux内核的重要安全措施。SELinux的安全策略工具可从http://oss.tresys.com下载。本篇分析了SELinux的安全机制,介绍了安全策略配置语言、内核策略库的结构,简述了SELinux内核模块的实现,还分析了用户空间的客体管理器。1. SELinux概述SELinux是安全增强的Linux,是Security-enhanced ...
2019-05-16 10:06:00
1903
原创 LeetCode之旅(C):53.最大子序和
PS:不明之处,请君留言,以期共同进步!题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。1. 思路一(枚举法)...
2019-05-12 20:23:49
1243
原创 LeetCode之旅(C):189. 旋转数组
PS:不明之处,请君留言,以期共同进步!1. 题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]...
2019-05-10 20:51:01
238
3
原创 LeetCode之旅(C):258. 各位相加
PS:不明之处,请君留言,以期共同进步!1. 题目描述给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。2. 思路一通过使用while循环,将num的每一位上的数字相加,得到一个和值sum,判断sum是否是一位数,如果是,则返回,...
2019-05-06 21:45:10
368
原创 解决电脑蓝屏问题 A problem has been detected and windows has been shut down
1. 我遇到的蓝屏问题2. 分析上图第一段是说明蓝屏的出现。第一段之后的一行很重要,它是导致蓝屏的原因,一般是全大写字母用下划线代替空格的短语或者是一句话,像我这里的原因就是“DRIVER_IRQL_NOT_LESS_OR_EQUAL”(此代码也有可能是系统故障或者中毒),红框①处。之后的一直到“Technical information”之前的几段都是蓝屏界面提示大家解决问题的可能方法...
2019-04-25 19:03:13
154049
6
原创 那些年,我们一起上过的网站
开发工具-代码托管:http://wiki.jikexueyuan.com/list/code/Linux TPM2 & TSS2 Software:https://github.com/tpm2-softwareCMake帮助文档:https://cmake.org/cmake/help/v3.14/Google ❤️ Open Source:https://github.com/...
2019-04-24 20:56:21
424
转载 可信度量——度量的起点探讨
可信计算的三个关键技术: 可信度量、存储、报告; 数据保护; 身份证明。 先讲可信度量。 ------度量的起点 可信度量的实...
2019-04-24 20:27:47
2919
原创 GitHub入门与实践:系列
GitHub入门与实践第一章 欢迎来到GitHub的世界第二章 Git的导入第三章 使用GitHub的前期准备未完待续。。。
2019-04-24 14:11:45
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人