- 博客(154)
- 收藏
- 关注
RSS订阅原创 平行四边形专题
平行四边形证明五个证明方向：1、两组对边分别平行；2、一组对边平行且相等；3、两组对边分别相等；4、两条对角线互相平分；5、两组对角分别相等；矩形、菱形证明一、在平行四边形基础上1、一个内角为直角；2、对角线相等；二、跳过平行四边形的证明，直接在四边形基础上证出1、三个内角为直角的四边形；2、四个内角都相等的四边形；求某条线段长度、证明线段1=线段2+线段3此类题型一般都是利用转化思想，利用某两条线段长度相等进行线段转移，尽可能往题目所需证明的方向靠拢！相关知识点理解记忆直
2021-05-30 10:33:37
292
原创 三角函数诱导公式理解
三角函数诱导公式理解也可根据函数奇偶性判断，cos偶；sin、tan奇通过函数周期性判断更易理解！cos的最小正周期为2π，因为每隔一个周期，值一样，所以：cos[α+(2k+1)π]=cos(α+π)\cos [\alpha +(2k+1)\pi ]=\cos (\alpha +\pi )cos[α+(2k+1)π]=cos(α+π)由上图单位圆可知，α与α+π关于原点对称，因此有：cos(α+π)=−cosα\cos (\alpha +\pi )=-\cos \alpha co
2021-05-16 09:49:03
2127
原创 角平分线上的点到角两边的距离相等易混淆点
角平分线上的点到角两边的距离如上图所示，看图理解！角平分线上的点到角两边的距离相等定理意思：若在∠BAC的角平分线AD上取点P，分别作AB、AC的垂线交于P1、P2两点，则两垂线段相等：PP1=PP2PP_{1} = PP_{2}PP1=PP2但是，很多同学会进入一个误区：若在角两边存在两个点Q1、Q2分别到角平分线上的某点P的距离相等，则该角平分线上的点与角两边上两点的连线分别垂直于角两边（即PQ1⟂AB、PQ2⟂AC）。从上图很明显能看出，并不是垂直关系，只是因为我们找的两点Q1、Q2
2021-05-16 08:57:55
11557
原创 立体几何相关公式推导理解（球体、台体体积）
球的体积V球=43πR3V_{球}=\frac{4}{3}\pi R^{3} V球=34πR3根据圆柱、圆锥体积进行推导理解：V圆柱=S底面积⋅h=πR2⋅hV圆锥=13⋅S底面积⋅h=13⋅πR2⋅hV_{圆柱}=S_{底面积}\cdot h=\pi R^{2}\cdot h \\V_{圆锥}=\frac{1}{3}\cdot S_{底面积}\cdot h=\frac{1}{3}\cdot \pi R^{2}\cdot hV圆柱=S底面积⋅h=πR2⋅hV圆锥=31⋅S底面积
2021-05-12 11:02:26
3679
原创 抽象函数定义域的四种类型
首先，一个函数的定义域一定是自变量的取值范围一个函数如何定位自变量：一个函数的函数值一定是从本质出发的某个变量的值的变化而变化的，这个变量就是自变量！为什么f[(g(x)]中的g(x)不是自变量？我们假设g(x)=3x+5很明显，决定g(x)值变化的不是3x+5这个整体，而是出去常量后剩下的x，因此，从本质看不是因为g(x)值的变化引起f[g(x)]的变化，而是x的变化引起g(x)的变化，进一步带动f[g(x)]的变化。f(x)–>f[g(x)]，就是将x替换为g(x)因此，可以认为
2021-05-09 16:11:20
2662
原创 HTTP Status 500 - java.lang.ClassNotFoundException: org.apache.jsp.list_jsp due to taglib
错误详情：HTTP Status 500 - java.lang.ClassNotFoundException: org.apache.jsp.list_jsptype Exception reportmessage java.lang.ClassNotFoundException: org.apache.jsp.list_jspdescription The server encountered an internal error that prevented it from fulfilling
2021-01-25 10:31:36
412
原创 大小不同图片归一化到给定大小
一、将图A外接框的高宽比 裁剪/扩充为 256:192，即下图所示二、图片归一化如上图，以其中一个点的坐标归一化轨迹为例，适用于图A中所有点的坐标归一化到图A’的轨迹。反推法（方便理解）：假设(x,y)已知，要推出（X,Y）已知：r：图A大小/图A’大小left：图A左上角横坐标top：图A左上角纵坐标图A’左上角横、纵坐标都为0可得：r=3000/192，D=d * r=x * r所以：X=left+x * r=left+D同理：Y=top+y * r所以：x=(X-lef
2021-01-20 14:45:27
904
原创 Python图片上画矩形 点 连线 文字标注并保存
画矩形import cv2 as cvimg=cv.imread(imgpath) #导入图片#img;边框左上角的像素坐标;右下角的像素坐标;像素坐标值都是正整数,边框颜色是绿色；边框的线宽度为2.cv.rectangle(img,(x1,y1),(x2,y2),(0,250,0),2) cv.imwrite(new_imgpath, img) #将画好的图片保存在指定路径画实心圆import cv2 as cvimg=cv.imread(imgpath)
2021-01-11 18:54:33
1635
1
原创 黑盒测试、白盒测试、灰盒测试区别与详细功能描述
一、黑盒测试、灰盒测试、白盒测试概念黑盒测试：黑盒测试也称功能测试或数据驱动测试，它是在已知产品所应具有的功能，通过测试来检验每个功能都是否能够正常使用。白盒测试：白盒测试也称结构测试或逻辑驱动测试，是一种测试用例设计方法，它从程序的控制结构导出测试用例。（测试用例由测试输入数据以及与之对应的输出结果组成）允许测试人员对程序内部逻辑结构及有关信息来设计和选择测试用例，对程序的逻辑路径进行测试。基于一个应用代码的内部逻辑知识，测试是基于覆盖全部代码、分支、路径、条件。灰盒测试：它是一种基于黑盒测试和白.
2020-12-14 15:43:54
8088
原创 黑盒测试详细功能描述
一、冒烟测试1、冒烟测试概念：冒烟测试也可以称为I30测试，通过测试，绿灯测试。即在正式进入测试之前，先把待测试的主要功能检查一遍。2、冒烟测试意义：做冒烟测试的目的是为了让QPM在正式递交测试开始前，在较短的时间里对本次递交的质量有一个初步的判断，意义在于：a. 减少重复执行，提高测试效率b. 开发和测试就提测质量达成一致3、冒烟测试判断标准：a. 需求是“功能测试”应用层，在正常操作下验证是否可以正常工作，不能正常工作，则I30 Fail。算法层，要使用I30测试集来确认效果是否正.
2020-12-14 15:41:25
2177
原创 不同路径——dp、滚动数组应用
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1：输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出：2解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径：
2020-12-02 10:48:23
187
原创 最大子序和（线段树）
题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。本题常规的暴力枚举（或称动态规划dp）不再细说，给出使用线段树的解题思路。优势：使用线段树对于本题并不能改进其时间复杂度，但它能够灵活应用于不同的场景。它不仅可以解决区间 [0, n
2020-11-24 13:45:39
295
原创 Python获取并存储文本文档中指定字符串后的所有数字
def Solution(path): with open(path,"r",encoding="utf-8") as f: #用notepad打开文本文档修改编码格式为utf-8 （原因：容易报gbk相关错误，是跟编码格式相关） data=f.read() #print(data) import re reg=re.compile(r"(?<=指定字符串)\d+") match=reg.findall(data)
2020-11-02 16:16:08
2296
原创 丑数
通俗易懂的解释：首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z，换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从1开始乘以2,3,5，就得到2,3,5三个丑数，在从这三个丑数出发乘以2,3,5就得到4，6,10,6，9,15,10,15,25九个丑数，我们发现这种方***得到重复的丑数，而且我们题目要求第N个丑数，这样的方法得到的丑数也是无序的。那么我们可以维护三个队列：（1）丑数数组： 1乘以2的队列：2
2020-09-22 17:08:17
178
原创 机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？回朔法public class Solution { int count=0; public int movingCount(int th
2020-09-08 09:52:36
109
原创 最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路：直接排序来做时间复杂度是nlog(n)考虑开辟一个额外的空间，空间大小为k，在遍历数小于等于k时，直接将其加到额外空间中；在遍历数大于等于k时，就要考虑额外空间中最大数是否大于当前遍历的数，若大于，则当前遍历的数替换它；若小于，则不做额外操作。考虑到每一次都要从额外数组中获取最大值，显然使用大顶堆合适，其获取操作o(1)，插入删除操作o(logn)因此总的时间复杂
2020-09-02 14:33:14
126
原创 顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：本题有多个边界值、循环，很容易出错，一定要先理清思路，画图辅助理解.每一轮大循环都会执行四个小循环（按序：向右、向下、向左、向上）并且发现它们之间存在着很大地联系：例：在向下遍历时，固定列值不变，而其列值即为本轮大循环的
2020-08-30 15:09:36
91
原创 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序import java.util.ArrayList;
2020-08-03 08:17:24
98
原创 把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：暴力解法就是对所有的排列种类进行比较，这样的复杂度为n!其实我们可以将这个大问题转化为一个个小问题，若对两个数做连接操作，所得结果大的连接顺序表明，该顺序中的第一个连接数应该排在第二个连接数之前，这样，可以对整个连接数数组做一遍快排，就能确定连接数排列顺序最优解，复杂度只要nlogn。考虑到连接数都是int类型
2020-07-30 16:24:27
119
原创 连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)思路1：若遍历位置之前求得的和sum已小于零，则没必要在它
2020-07-30 16:24:19
84
原创 数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。public class Solution { public int GetNumberOfK(int [] array , int k) { int len=array.length; int l=0,r=len-1; int num=0; while(l<=r){ int mid=l+(r-l)/2; if(k>array[mid]){
2020-07-27 16:25:38
102
原创 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。容易想到的思路1：可以以数字为键，数字出现的次数为值建立hash表，返回只出现一次的数。容易想到的思路2：可以先排序整个数组，当一个数与前后都不同的时候就是只出现一次的数。public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { Arrays.so
2020-07-27 16:00:58
121
原创 左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：翻转两次循环左移k位必然会将字符串分成两部分，前半部分（即：k%n个字符数）与后半部分。第一次：将字符串分成前后两部分，分别翻转；第二次：将整个字符串翻转.实质同：先整体翻转再局部翻转.pub
2020-07-16 10:43:27
98
原创 扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现
2020-07-15 11:17:24
164
原创 平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树错误做法，对平衡二叉树的理解出现了偏差，平衡二叉树判断其是否平衡，是判断每个中间节点的左右子树高度差是否小于等于1，而不是对所有叶子节点的位置作比较.public class Solution { int max_depth=-1,min_depth=10000; public boolean IsBalanced_Solution(TreeNode root) {
2020-07-15 10:05:04
231
1
原创 序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过自己
2020-07-15 09:12:34
213
原创 二叉搜索树的第k个节点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。import java.util.ArrayList;public class Solution { ArrayList<TreeNode> al=new ArrayList<>(); TreeNode KthNode(TreeNode pRoot, int k){ if(pRoot==null||k<
2020-07-13 21:43:59
124
原创 按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路1：先全都存储在一个临时列表中，并记录每层个数，再根据层数奇偶性确定从左往右放还是从右往左放.但是：在海量数据时，这样效率太低了。public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
2020-07-13 11:22:42
118
原创 对称的二叉树
题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。求镜像时要注意，不能简单通过将pRoot赋值给一个新的结点，然后通过新的结点获取镜像，因为这样会使得原来的二叉树也变为了它的镜像.public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null)return true;//注意点：当根为空时也任务是对称的
2020-07-12 10:58:11
149
原创 二叉树中和为某一值的路径
题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。import java.util.ArrayList;import java.util.Stack;public class Solution { ArrayList<ArrayList<Integer>> res=new ArrayList<>(); int sum=0; St
2020-07-12 10:20:40
127
原创 疯狂过山车
题目描述今天牛牛去游乐园玩过山车项目，他觉得过山车在上坡下坡的过程是非常刺激的，回到家之后就受到启发，想到了一个问题。如果把整个过山车的轨道当作是一个长度为n的数组num，那么在过山车上坡时数组中的值是呈现递增趋势的，到了最高点以后，数组中的值呈现递减的趋势，牛牛把符合这样先增后减规律的数组定义为金字塔数组，请你帮牛牛在整个num数组中找出长度最长的金字塔数组，如果金字塔数组不存在，请输出0。示例1：输入4,[1,2,3,1]输出4示例2：输入5,[1,5,3,3,1]输出3备注:
2020-07-11 22:35:39
248
原创 魔法数字
题目描述题意：一天，牛妹找牛牛做一个游戏，牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下：1.在当前数字的基础上加一，如：4转化为52.在当前数字的基础上减一，如：4转化为33.将当前数字变成它的平方，如：4转化为16你能帮牛牛解决这个问题吗?输入：给定n,m,分别表示牛牛和牛妹的数字。输出：返回最少需要的操作数。示例1输入：3,10输出：2备注:(1≤n,m≤1000)思路：广搜法（bfs）注意
2020-07-10 21:29:38
434
原创 MySQL5与MySQL8的配置区别
首先毋庸置疑maven依赖中将版本改成与数据库对应的版本重点：1、druid数据源的driver-class-name配置MySQL5： driver-class-name: com.mysql.jdbc.DriverMySQL8： driver-class-name: com.mysql.cj.jdbc.Driver2、url配置MySQL5：url: jdbc:mysql://localhost:3306/数据库名MySQL8：url: jdbc:mysql://localhost:330
2020-07-08 22:57:40
1099
2
转载 idea中使用git，push出现Empty repository问题
idea中点击push后，如果发现，master-> Empty repository，不存在仓库的问题，这时候我们打开git bash，输入cd 刚才工程的路径比如 cd d:\***然后输入git commit -m "Initial Commit"初始化，等出现代码段提示后即可关闭而后点击push，会发现push已经出现define remote的字样...
2020-07-03 14:28:05
7272
原创 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。由于本题要求所有结点都按序存放在一个集合中，而不是每层结点分开放，因此无法使用递归来做。可以通过队列，并且本题用队列做也无需记录当前遍历层结点数以及下一层结点数。import java.util.ArrayList;import java.util.ArrayDeque;public class Solution { public ArrayList<Integer> PrintFromTopToBottom(Tr
2020-07-01 08:54:13
117
原创 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：1、通过递归遍历树A，寻找与树B中根结点的val值相等的结点；2、分别遍历A、B，判断二者结构是否相等，若相等，则结束循环返回true；若不等，则继续遍历树A,寻找与树B中根结点的val值相等的结点.public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(r
2020-06-30 09:02:07
112
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。完美的递归定义。public class Solution { public boolean VerifySquenceO
2020-06-30 08:32:47
183
原创 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：建立一个辅助栈.import java.util.Stack;public class Solution { public boolean IsPopOrder(int [] p
2020-06-27 09:29:38
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人