- 博客(202)
- 收藏
- 关注
RSS订阅原创 最大回文子串相关
最大回文子串法一：动态规划：边界和状态转换方程法二：中心扩展//1.动态规划 public static String longestPalindrome(String s) { int n = s.length(); if (n < 2) return s; int maxLen = 1; String res ...
2019-08-16 13:29:44
231
原创 二叉树
一、二叉树层次遍历从上往下打印二叉树利用队列从上至下，从左至右，依次存储每一个结点。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass S...
2019-08-02 13:31:57
314
原创 链表
链表中环的入口地址思路1：慢指针p1,快指针p2，当p2!=null or p2.next!=null, p1每次走一步，p2每次走两步，当p1=p2,到达相遇点然后p2从链表头开始，p1继续从相遇点走，以相同速度走，下次相遇时就是链表的入口思路2：创建set，如果节点不为空，则循环，节点不在set中，则加入；在set中，说明已经循环了，为入口点，返回该节点# -*- coding:utf...
2019-07-31 13:29:02
254
原创 二分查找
非递归def Binary_search(data, k): # write code here if len(data)==0: return 0 start=0 end=len(data)-1 count=0 while(start<=end): ...
2019-07-16 12:59:07
146
原创 第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路java将字符串转换为字符数组，判断第一次出现的索引和最后一次的索引是否一致public class Solution { public int FirstNotRepeatingChar(String str...
2019-07-14 13:18:42
96
原创 质数/素数
除1和他本身以外不能被其他数整除，1不是质数，2是最小的质数判断一个数是否是质数 def isprime(n): if n==1: return False for i in range(2,int(math.sqrt(n))+1): if n%i==0: return Fal...
2019-06-23 15:33:49
153
原创 reverse-integer
题目描述Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before coding....
2019-05-25 16:02:22
116
原创 best-time-to-buy-and-sell-stock
Say you have an array for which the i th element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one ...
2019-05-24 20:39:37
158
原创 single-number
题目描述Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using ex...
2019-05-19 17:18:58
194
原创 maximum-depth-of-binary-tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.思路一：递归/** * Definition for binary tree...
2019-05-19 17:11:34
138
原创 minimum-depth-of-binary-tree
题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.**思路一：**深度遍历（DFS)递归，先判断特殊情况根节点为空（0），...
2019-05-18 22:03:22
85
原创 回文串
题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述:输出答案(YES\NO).示例1输入coco输出YESimport java.util.*;public class Main{ public static void main(String[] args){ S...
2019-04-30 13:37:21
197
原创 Massve MIMO波束成形
转载https://blog.csdn.net/qq_23947237/article/details/88395034当 Massive MIMO 系统在基站端配置大量天线的时候，不仅提高系统硬件的复杂度，还加大了成本消耗，对于这点学术工作者主要结合毫米波特性，可以采用均匀天线阵列，形成波束信号来降低使用基站端射频（RF）链路，同时还可以增大天线的增益。Massive MIMO 系统为了获得更...
2019-04-28 10:00:27
5507
原创 动态规划
最优子结构：一个问题的解结构包含子问题的最优解；使用动态规划算法，用子问题的最优解构造原问题的最优解。动态规划算法中使用数组来保存子问题的解，这样子问题多次求解的时候就不用多次递归可以直接查表获得。动态规划经典模型线性模型过河问题opt[i]=opt[i-1]+a[i]+a[1]opt[i]=opt[i-2]+a[i]+a[1]+2a[2]【例题1】在一个夜黑风高的晚上，有n（n &...
2019-04-26 10:28:32
243
原创 表示数字
题目描述将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变public static String MarkNum(String pInStr){return null;}输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例1输入Jkdi234klowe90a3输出Jkdi234klowe90a3思路：将数字前后都...
2019-04-17 18:09:30
309
原创 公交卡测试
一、功能1.刷卡感应2.计费正确，卡内余额不足时刷卡情况3.公交和地铁（地铁进出站区别）4.充值（1）正确充值，金额无差（2）充值金额额度（3）实时性5.注销挂失二、UI三、性能1.刷卡次数限制2.同时刷多次3.消磁程度4.卡片特性5.充值转账时间，中断等情况四、易用性大小、舒适度、感应程度与距离五、兼容性不同城市不同工具不同卡片消磁程度六、安全性实名...
2019-04-16 10:32:11
288
原创 TF卡测试（U盘）
一、功能导入导出正确性有效性边界容量：存储空间不足，存储空间满了二、性能连续多次导出检查导出速度三、容错性人为切断断电或关机写保护无法识别四、兼容性不同品牌和容量不同分区格式...
2019-04-16 10:20:35
1380
原创 文件上传和下载测试
一、文件上传（一）功能1.文件路径：选择和手动输入2.文件上传的格式 avi mp3 txt3.文件大小，超过大小后的验证与提示4.文件名称长度限制是否可以包含中文、特殊字符（空格）等5.按钮：保存，清除，上传；多次上传是否覆盖6.上传后是否一致，能否打开（二）页面1.页面美观与布局2.文字和图例（按钮文字，错误提示文字，说明文字）（三）安全性上传常见木马（四）性能磁盘...
2019-04-15 10:03:43
1022
原创 登陆界面的测试
一、功能1.用户名和密码用户名和密码的合法性：长度、字符、空用户名和密码的一致性验证码的合法性和一致性2.登陆功能，跳转正确3.页面其他链接，如忘记密码4.记住用户名、记住密码的功能5.输入框是否支持复制和粘贴6.密码显示为*号之类7.大写键盘提示8.登录次数限制二、UI输入框和文本框格式页面布局文字和按钮样式三、性能进入登录页面时间登陆成功后跳转页面时间一个...
2019-04-15 09:37:05
4581
原创 自动化测试
自动化测试软件测试的自动化，在预设条件下运行应用程序或系统，评估结果。预设条件包括正常和异常自动化框架一般分为两个层次上层：管理整个自动化测试的开发、执行和维护。管理整个自动测试，包括自动化测试用例执行的次序、测试脚本的维护、以及集中管理测试用例、测试报告和测试任务等下层：主要是测试脚本的开发，充分的使用相关的测试工具，构建测试驱动，并完成测试业务逻辑自动化测试的演变：测试工具—-数据...
2019-04-01 13:07:24
123
原创 接口测试
测试内容接口/交互点，之间数据传递、交互、控制管理和依赖关系测试的主要对象是接口，是测试系统组件间接口的一种测试。接口测试主要用于检测外部系统与所测系统之间以及内部各系统之间的交互点。测试的重点是检查数据交互、传递、和控制管理过程以及系统间的相互依赖关系等。测试目的接口测试的目的是测试接口，尤其是那些与系统相关联的外部接口，测试的重点是要检查数据的交换，传递和控制管理过程，还包括处理的次数...
2019-04-01 11:23:44
399
原创 滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...
2019-03-31 20:26:34
91
原创 数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路：初始化类时创建一个data存放插入的数据，可全局使用# -*- coding:utf-8 -*-...
2019-03-31 19:49:25
144
原创 二叉搜索树的第k个结点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值...
2019-03-31 19:10:25
162
原创 ？？序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树序列化：就是遍历输出，采用前序遍历反序列化：根据序列，构造出二叉树所谓序列化指的是遍历二叉树为字符串；依据前序遍历序列来序列化二叉树，因为前序遍历序列是从根结点开始的。当在遍历二叉树时碰到Null指针时，这些Null指针被序列化为一个特殊的字符“#”。 另外，结点之间的数值用逗号隔开。所谓反序列化指的是依据字符串重新构造成二叉...
2019-03-31 18:16:12
364
原创 把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。类似上一题思路：利用层次遍历，但加入本层levelque和下一层nextlevel，res存放最终值1.根节点加入levelque中2.while leveque：针对每层创建一个nextlevel（存入左子树和右子树），curvalue存放当前层的值3.然后将curvalue加入res中，nextlevel给le...
2019-03-31 15:53:27
92
原创 按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：利用层次遍历，但加入本层levelque和下一层nextlevel，加入righttoleft判断是否需要逆序，res存放最终值1.根节点加入levelque中2.while leveque：针对每层创建一个nextlevel（存入左...
2019-03-31 15:38:56
77
原创 对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：定义一个比较函数比较左右子树1.左子树为空，返回右子树是否为空2.右子树为空，返回false3.左右节点的值不同，返回false4.递归比较 左子树的右子树和右子树的左子树 and 右子树的左子树和左子树的右子树# -*- coding:utf-8 -*-#...
2019-03-29 21:36:46
74
原创 ?*二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：1.空，返回空2.该节点存在右子节点，则指针指向该节点的右子节点，循环判断右子节点的左节点，直到左子节点为空3.该节点不存在右子节点，循环条件（该节点的下一个节点不为空）创建一个根节点（指向该节点的下一个节点），若该节点为根节点的左子节点，返...
2019-03-29 21:15:14
185
原创 删除链表中重复的结点
题型1 删除重复的节点，重复的节点不保留题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5需要考虑第一个节点重复的情况，所以创建一个头节点，保证头节点不会重复，头节点指向head，两个指针，pre 和current...
2019-03-29 20:31:35
142
原创 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。1：判断链表是否带环：判断有环的方法就是用两个快慢指针p1、p2，p1的速度为P2的两倍，两个指针同时从链表的头结点开始出发，当两个结点再一次相遇且相遇点不是最后一个结点时，说明此链表有环。2：、若有环，找环的入口：①当P1和P2在PM相遇时：P1走过的路程（结点数）：S快=L+X+n*R；P2走过...
2019-03-29 19:14:33
119
原创 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。思路：主要判断 数字、小数点、e/E、+/-1.+/-：第一次出现只能在句首或者e/E后面；第二次出现只能e/E后面2.e/E:只能出现一...
2019-03-29 16:23:53
80
原创 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路：创建一个列表插入：对于字符，如果不在列表中，就插入；在列表中则remove（item）返回值：如果列...
2019-03-28 22:15:34
105
原创 正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路：递归退出条件：相等匹配；pattern先结束其他：pattern长度大于1判断 patt...
2019-03-28 10:40:17
108
原创 构建乘积数组
题目描述给定一个数组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]。不能使用除法。思路：B[I]没有A[i]两层循环，当j==i时不计算跳过此次循环，其他累乘# -*- coding:utf-8 -*-class Solution: def multiply(self, A):...
2019-03-27 09:59:46
117
原创 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：因为找出任意一个即可，所以可以对数组，排序，然后比较相邻的两个，相同则赋值并返回# -*- coding:utf-...
2019-03-27 09:13:50
87
原创 把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入复制+21474836471a33输出复...
2019-03-26 16:31:30
157
原创 不用加减乘除做加法
二进制值相加：第一步：两个数异或：相当于每一位相加，而不考虑进位；第二步：两个数相与，并左移一位：相当于求得进位；第三步：重复上述两步，直到进位值为0，跳出循环。# -*- coding:utf-8 -*-class Solution: def Add(self, num1, num2): # write code here while num2!...
2019-03-26 15:42:20
74
原创 求1+2+3+...+n
思路：递归：退出条件n=0思路二：等差数列公式，pow(x,y) :除2用右移# -*- coding:utf-8 -*-class Solution: def Sum_Solution(self, n): # write code here if n==0: return 0 return n+self.Su...
2019-03-26 15:30:18
247
原创 性能测试
性能测试介绍指通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试性能测试关注点：用户：响应时间、稳定性开发：系统架构、数据库架构、代码管理员：资源利用率、可扩展性、系统容量性能测试类型基准测试：在给系统施加较低压力时，查看系统的运行状况并记录相关数做为基础参考负载测试：是指对系统不断地增加压力或增加一定压力下的持续时间，直到系统的某项或多项性能指标...
2019-03-26 15:19:59
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人