1 wenlyq

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

最大回文子串相关

最大回文子串法一:动态规划:边界和状态转换方程法二:中心扩展//1.动态规划publicstaticStringlongestPalindrome(Strings){intn=s.length();if(n<2)returns;intmaxLen=1;Stringres...

2019-08-16 13:29:44

二叉树

一、二叉树层次遍历从上往下打印二叉树利用队列从上至下,从左至右,依次存储每一个结点。#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassS...

2019-08-02 13:31:57

链表

链表中环的入口地址思路1:慢指针p1,快指针p2,当p2!=nullorp2.next!=null,p1每次走一步,p2每次走两步,当p1=p2,到达相遇点然后p2从链表头开始,p1继续从相遇点走,以相同速度走,下次相遇时就是链表的入口思路2:创建set,如果节点不为空,则循环,节点不在set中,则加入;在set中,说明已经循环了,为入口点,返回该节点#-*-coding:utf...

2019-07-31 13:29:02

二分查找

非递归defBinary_search(data,k):#writecodehereiflen(data)==0:return0start=0end=len(data)-1count=0while(start<=end):...

2019-07-16 12:59:07

第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1(需要区分大小写).思路java将字符串转换为字符数组,判断第一次出现的索引和最后一次的索引是否一致publicclassSolution{publicintFirstNotRepeatingChar(Stringstr...

2019-07-14 13:18:42

质数/素数

除1和他本身以外不能被其他数整除,1不是质数,2是最小的质数判断一个数是否是质数defisprime(n):ifn==1:returnFalseforiinrange(2,int(math.sqrt(n))+1):ifn%i==0:returnFal...

2019-06-23 15:33:49

reverse-integer

题目描述Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321clicktoshowspoilers.Haveyouthoughtaboutthis?Herearesomegoodquestionstoaskbeforecoding....

2019-05-25 16:02:22

best-time-to-buy-and-sell-stock

Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyone...

2019-05-24 20:39:37

single-number

题目描述Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingex...

2019-05-19 17:18:58

maximum-depth-of-binary-tree

Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.思路一:递归/***Definitionforbinarytree...

2019-05-19 17:11:34

minimum-depth-of-binary-tree

题目描述Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.**思路一:**深度遍历(DFS)递归,先判断特殊情况根节点为空(0),...

2019-05-18 22:03:22

回文串

题目描述给定一个字符串,问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串,字符串长度小于等于10。输出描述:输出答案(YES\NO).示例1输入coco输出YESimportjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){S...

2019-04-30 13:37:21

Massve MIMO波束成形

转载https://blog.csdn.net/qq_23947237/article/details/88395034当MassiveMIMO系统在基站端配置大量天线的时候,不仅提高系统硬件的复杂度,还加大了成本消耗,对于这点学术工作者主要结合毫米波特性,可以采用均匀天线阵列,形成波束信号来降低使用基站端射频(RF)链路,同时还可以增大天线的增益。MassiveMIMO系统为了获得更...

2019-04-28 10:00:27

动态规划

最优子结构:一个问题的解结构包含子问题的最优解;使用动态规划算法,用子问题的最优解构造原问题的最优解。动态规划算法中使用数组来保存子问题的解,这样子问题多次求解的时候就不用多次递归可以直接查表获得。动态规划经典模型线性模型过河问题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

表示数字

题目描述将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变publicstaticStringMarkNum(StringpInStr){returnnull;}输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变示例1输入Jkdi234klowe90a3输出Jkdi234klowe90a3思路:将数字前后都...

2019-04-17 18:09:30

公交卡测试

一、功能1.刷卡感应2.计费正确,卡内余额不足时刷卡情况3.公交和地铁(地铁进出站区别)4.充值(1)正确充值,金额无差(2)充值金额额度(3)实时性5.注销挂失二、UI三、性能1.刷卡次数限制2.同时刷多次3.消磁程度4.卡片特性5.充值转账时间,中断等情况四、易用性大小、舒适度、感应程度与距离五、兼容性不同城市不同工具不同卡片消磁程度六、安全性实名...

2019-04-16 10:32:11

TF卡测试(U盘)

一、功能导入导出正确性有效性边界容量:存储空间不足,存储空间满了二、性能连续多次导出检查导出速度三、容错性人为切断断电或关机写保护无法识别四、兼容性不同品牌和容量不同分区格式...

2019-04-16 10:20:35

文件上传和下载测试

一、文件上传(一)功能1.文件路径:选择和手动输入2.文件上传的格式avimp3txt3.文件大小,超过大小后的验证与提示4.文件名称长度限制是否可以包含中文、特殊字符(空格)等5.按钮:保存,清除,上传;多次上传是否覆盖6.上传后是否一致,能否打开(二)页面1.页面美观与布局2.文字和图例(按钮文字,错误提示文字,说明文字)(三)安全性上传常见木马(四)性能磁盘...

2019-04-15 10:03:43

登陆界面的测试

一、功能1.用户名和密码用户名和密码的合法性:长度、字符、空用户名和密码的一致性验证码的合法性和一致性2.登陆功能,跳转正确3.页面其他链接,如忘记密码4.记住用户名、记住密码的功能5.输入框是否支持复制和粘贴6.密码显示为*号之类7.大写键盘提示8.登录次数限制二、UI输入框和文本框格式页面布局文字和按钮样式三、性能进入登录页面时间登陆成功后跳转页面时间一个...

2019-04-15 09:37:05

自动化测试

自动化测试软件测试的自动化,在预设条件下运行应用程序或系统,评估结果。预设条件包括正常和异常自动化框架一般分为两个层次上层:管理整个自动化测试的开发、执行和维护。管理整个自动测试,包括自动化测试用例执行的次序、测试脚本的维护、以及集中管理测试用例、测试报告和测试任务等下层:主要是测试脚本的开发,充分的使用相关的测试工具,构建测试驱动,并完成测试业务逻辑自动化测试的演变:测试工具—-数据...

2019-04-01 13:07:24

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。