小恐龙会咬你-CSDN博客

原创 Eclipse安装及创建

Eclipse下载官网地址：添加链接描述选择对应的压缩包下载，解压运行eclipse.exe文件，安装eclipse软件下载jdk，并配置java环境参考：添加链接描述

2021-07-06 22:55:38 113 1

题目描述一个数列第一个和第二个元素为1，之后各项为fab(n)=fab(n-1)+fab(n-2),其中1<=n<=50。输入：一个数值输出：第n个元素结果，如有异常或输入错误，输出"Impossible"代码实现思路1斐波那契公式，递归实现，时间复杂度O(2^n)，时间复杂度较高递归时间复杂度计算def fab(n): if n == 1 or n == 2: return 1 return fab(n - 1) + fab(n - 2)if __na

2021-04-06 21:32:09 130

原创数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2代码实现：1、数组排序后，如果符合条件的数存在，则一定是数组中间那个数。先排序，然后查找中间元素的个数，判断是否大于数组长度的一半（时间复杂度O（nlogn），空间复杂度O（1））（“/”浮点数除法，“//”整数除法）

2021-04-04 23:47:00 136 1

原创测试/测开常见面试问题总结（2）

七、软件测试理论1、缺陷是错误的表现（结果）2、功能性测试：（黑盒测试）包括：边界值分析、健壮性分析、最坏情况分析、特殊值测试、输入等价类、输出等价类、决策树的测试都是基于被测软件的定义信息结构性测试：（白盒测试）功能性测试只利用规格说明标识测试用例，结构性测试使用程序源代码作为测试用例标识的基础。灰盒测试：介于黑盒测试与白盒测试之间的一种测试方法，既需要考虑输入输出，又需要考虑程序源码3、测试级别：单元测试（函数、类、界面）、集成测试（接口）、系统测试（规格说明）4、生命周期瀑布模型需

2021-03-28 21:03:31 599

原创测试/测开常见面试问题总结（1）

涉及课程1、一种编程语言2、数据结构（常见算法思想）3、操作系统4、计算机网络5、数据库6、Linux操作系统7、软件测试理论8、自动化测试（测试用例的编写、测试框架的了解、测试工具的使用、自动化测试脚本及工具的编写）常见面试问题（个人总结）一、编程语言（个人使用C++,python）1、Python常用的标准库：random,datetime,math,zlib,requests第三方库:nose测试框架,game2、python语言特点:简单、开源、可扩展、数据库接口、解释性

2021-03-28 20:44:59 687

原创合并区间

题目描述给出一组区间，请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。示例1输入[[10,30],[20,60],[80,100],[150,180]]返回值[[10,60],[80,100],[150,180]]思路：先按区间左端点进行排序定义两个变量保存合并区间的1左，r右若后区间的左端点小于等于前区间的右端点，则可以合并区间# class Interval:# def __init__(self, a=0, b=0):# self.sta

2021-03-24 19:36:40 138

原创反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。示例1输入{1,2,3}返回值{3,2,1}思路很简单：1->2->3->4->5，遍历链表，把1的next置为None，2的next置为1，以此类推，5的next置为4。得到反转链表。需要考虑链表只有1个元素的情况。图中有具体的每步迭代的思路，最后输出pre而不是cur是因为最后一次迭代后cur已经指向None了，而pre是完整的反向链表。# -*- coding:utf-8 -*-# class ListNod

2021-03-24 19:09:29 51

原创缺失数字

从0,1,2,…,n这n+1个数中选择n个数，组成有序数组，请找出缺失的那个数，要求O(n)尽可能小。示例1输入[0,1,2,3,4,5,7]返回值6class Solution {public: /** * 找缺失数字 * @param a int整型一维数组给定的数字串 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen) {

2021-03-15 22:56:58 140

原创合并数组

题目描述给出两个有序的整数数组 A和 B，请将数组B 合并到数组 A中，变成一个有序的数组注意：可以假设A 数组有足够的空间存放 B数组的元素， A和 B中初始的元素数目分别为 m和 n。思路方法：逆序归并A的数组和B的数组逐个往前比较，大的放在A数组的后面，从后往前插入元素O（m+n)class Solution {public: void merge(int A[], int m, int B[], int n) {//逆向归并 int a=m-1,b=n-1;

2021-03-15 22:20:50 143

原创螺旋矩阵

题目描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。示例1输入[[1,2,3],[4,5,6],[7,8,9]]返回值[1,2,3,6,9,8,7,4,5]class Solution {public: vector<int> spiralOrder(vector<vector<int> > &matrix) { if(matrix.empty())return vector<int&

2021-03-14 20:52:11 89

原创顺时针旋转矩阵&&矩阵查找

题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例1输入[[1,2,3],[4,5,6],[7,8,9]],3返回值[[7,4,1],[8,5,2],[9,6,3]]class Solution {public: vector<vector<int> > rotateMatrix(vector<vector<int> > ma

2021-03-14 20:19:26 127

原创 TCP与UDP

1、TCP和UDP的区别:①TCP 是面向连接的，UDP 是面向无连接的②UDP程序结构较简单③TCP 是面向字节流的，UDP 是基于数据报的④TCP 保证数据正确性，UDP 可能丢包⑤TCP 保证数据顺序，UDP 不保证。2、TCP为什么是可靠的？①通过 TCP 连接传输的数据无差错，不丢失，不重复，且按顺序到达。②TCP 报文头里面的序号能使 TCP 的数据按序到达③报文头里面的确认序号能保证不丢包，累计确认及超时重传机制④TCP 拥有流量控制及拥塞控制的机制TCP 的顺序问题，丢

2021-03-13 00:54:18 60

原创两数之和-力扣

题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {20, 70, 110, 150},目标值为90输出 index1=1, index2=2示例1输入[3,2,4],6返回值[2,3]思路一：暴力破解两层遍历，判断第二层遍历的值与target和第一层遍历之差是否相等，时间

2021-03-12 11:56:19 64

原创斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39示例1输入4返回值3思路1：公式法斐波那契数列的标准公式为：根据公式可以直接写出：时间复杂度：O(2^n)空间复杂度：O(1)class Solution {public: int Fibonacci(int n) { if(n==1||n==0){ r

2021-03-12 10:37:54 75

原创买卖股票最佳时机

题目描述假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1输入[1,4,2]返回值3思路：买必须在卖之前，运用贪心算法，每一步求最优解，即可得到最大利益代码class Solution {public: /** * * @param prices int整型vector * @return int整型 *

2021-03-12 09:57:16 76

原创删除链表的倒数第k个结点

题目删除链表的倒数第k个结点；1<k<链表总长度思路看到题的想法是从头到尾遍历单链表，找到倒数第k的节点；这里创建两个指针即pre和head分情况：plist链表为空，返回空；先让前指针从第一个节点遍历到第k个节点；k–,此时k=1,后指针pre和前指针head刚好差k个结点；此时让后指针开始从第一个结点与前指针head同步遍历；当前指针遍历到最后一个结点时，后指针刚好在倒数第k个结点位置。代码实现void DELNODE(plinklist plist,int k){ p

2021-03-11 20:59:17 57

原创剑指03 数组中重复的元素

题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3来源：力扣（LeetCode）链接：[https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof题解1、哈希表法，时间复杂度O

2021-03-11 17:29:53 51

原创简单算法练习

1. 判断素数：除了 1 和该数本身，没有其他可以整除的数def isPrime(n): if n<=1: return False for i in range(2,int(math.sqrt(n))+1): if n%i==0: return False return True2. 判断闰年：输出从 1990 年到 2010 年之间的闰年for i in range(1990,2011): if

2021-03-07 23:41:55 327

原创找出字符串中第一个只出现一次的字符---Python

题目描述找出字符串中第一个只出现一次的字符输入描述:输入几个非空字符串输出描述:输出第一个只出现一次的字符，如果不存在输出-1示例1输入asdfasdfoaabb输出o-1题解while True: try: a = input().strip()#strip用于去除首尾空格或者回车符 for i in a: if a.count(i) == 1:#只出现一次的字符 print(i)

2021-03-07 21:32:52 3044

原创设计getMin功能的栈------Python

题目描述实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。示例1输入[[1,3],[1,2],[1,1],[3],[2],[3]]返回值[1,2]备注:有三种操作种类，op1表示push，op2表示pop，op3表示getMin。你需要返回和op3出现次数一样多的数组，表示每次getMin的答案1<=操作总数<=1000000-1000000<=每个操作数<=1000000数据保证没有不合法的操作题解class Solution

2021-03-07 19:44:53 154

原创数组中未出现的最小正整数

题目描述给定一个无序数组arr，找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4]。返回1arr = [1, 2, 3, 4]。返回5[要求]时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)示例1输入[-1,2,3,4]返回值1解法从正整数1,2…数组长度+1，依次遍历class Solution: def minNumberdisappered(self , arr ): # write code here f

2021-03-07 16:19:51 110

原创重建二叉树

问题描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。原因分析：pre[0]是root,在in中找到root的位置找到root位置后，根据其index确定左右子树的pre和in的范围, 递归解决方案：class Solution: # 返回构造的TreeNode根节点 def reCo

2021-03-06 19:19:05 55

原创字符串压缩

问题描述：字符串压缩设计一种方法，通过给重复字符计数来进行基本的字符串压缩。例如，字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数，则返回原始的字符串。可以假设字符串仅包括 a-z 的字母。样例样例 1：输入：str = “aabcccccaaa”输出：“a2b1c5a3”样例 2：输入：str = “aabbcc”输出：“aabbcc”解决方案：class Solution: """ @param origina

2021-01-24 13:11:20 190

原创解一元二次方程

问题描述：题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。样例输入1 3 2样例输出r1= -1.00r2= -2.00解决方案：#include<stdio.h>#i

2021-01-17 00:29:24 457

原创 Python3二分查找

Python3二分查找问题描述：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例样例 1:输入:[1,4,4,5,7,7,8,9,9,10]，1输出: 0样例解释: 第一次出现在第0个位置。样例 2:输入: [1, 2, 3, 3, 4, 5, 10]，3输出: 2样例解释: 第一次出现在第2个位置样例 3:输入: [1, 2, 3, 3, 4

2021-01-12 00:43:18 269

原创 Linux ip 地址

新装的linux安装时没配置网络，安装好了网络没法自己启动，解决方案如下：临时：执行命令ip link set dev ens33 updhclient -v ens33永久：/etc/network/interfaces 内添加，The primary network interfaceallow-hotplug ens33iface ens33 inet dhcp...

2020-05-27 09:33:23 105

原创 XSS漏洞分析

一、安装配置DVWA环境1、安装PHP集成环境——phpstudy并启动apache和mysql。2、安装DVWA把下载好的dvwa安装包解压放到C：\phpstudy_pro\WWW文件夹下打开config文件夹，打开config.inc.php,修改’db_password’为root。3、登录DVWA在浏览器输入http://192.168.74.145/DVWA-master/login.php（建议使用火狐浏览器）Username：admin，Password：passwo

2020-05-18 22:16:57 535

qq_42741290的博客