给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例：输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 注意：如果输入[]的话，自然输出0如果输入[1]或者[2]之类包含一个值的输入，应该输出1，一开始我以为是也 ...
分类：
编程语言 时间：
2020-11-20 12:02:19
阅读次数：
9
#include<iostream> #include<fstream> using namespace std; //总体思想就是流，和标准输入输出cin/cout很类似 //只是这个流是在文件中发生而不是显示器上 class Person { public: //放个空的构造函数方便创建空对象 ...
分类：
编程语言 时间：
2020-11-20 11:48:51
阅读次数：
6
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ ...
分类：
其他好文 时间：
2020-11-19 12:14:56
阅读次数：
5
一道二进制子串算法，让面试官都解不出来？算法题目：给定一个字符串s，计算具有相同数量0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1：输入："00110011"输出：6解释：有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”，“01”。注意，一些重复出
分类：
编程语言 时间：
2020-11-18 12:52:16
阅读次数：
9
? 软件测试，从测试对象来区分，可以划为系统软件和应用软件两大块。应用软件是为了某种特定的用途而被开发的软件，包括终端用户的衣食出行、教育、娱乐等，简单理解，和用户相关联的大部分软件都是应用软件。而系统软件是用来管理硬件或者服务上层软件的，比如操作系统、驱动管理等用户基本不直接打交道的软件，大部分处 ...
分类：
其他好文 时间：
2020-11-18 12:33:48
阅读次数：
6
文章《一分钟了解nohup和&的功效》留了一个“nohup.out为啥没有包含stdout输出”的尾巴，今天把坑填了。测试代码是一个打印hello与循环轮数的死循环程序，每打印一行就休眠1秒。使用./a.out运行程序后，每隔一秒会在终端输出一个字符串。使用nohup./a.out运行程序后，有一个“忽略输入，输出至nohup.out”的提示。把程序killall干掉之后，果然有一个noh
分类：
其他好文 时间：
2020-11-18 12:20:13
阅读次数：
2
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[ ...
分类：
编程语言 时间：
2020-11-17 12:59:31
阅读次数：
26
iostat是I/O statistics（输入/输出统计）的缩写，用来动态监视系统的磁盘操作活动。 1. 命令格式 iostat[参数][时间][次数] 2. 命令功能 通过iostat方便查看CPU、网卡、tty设备、磁盘、CD-ROM 等等设备的活动情况, 负载信息。 3. 命令参数 -C 显 ...
分类：
移动开发 时间：
2020-11-16 13:15:31
阅读次数：
19
一、分割类问题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 ...
分类：
其他好文 时间：
2020-11-12 13:24:07
阅读次数：
8
奥法之劫 (offa) 题目信息 时间限制：$1800 \texttt$。 空间限制：$512 \texttt$。 本题使用文件输入输出。 输入文件名：offa.in。 输出文件名：offa.out。 题目背景 你很清楚地知道一颗小小的鹅卵石也会引起山崩。同样地，一次单纯的背叛居然引发 了魔法瘟疫， ...
分类：
其他好文 时间：
2020-11-11 16:45:38
阅读次数：
17
