♥国超♥-CSDN博客

原创力扣算法题（11）动态规划

70-Climbing Stairs (fibonacci数的矩阵计算)//假设你正在爬楼梯，有n阶，每次可以爬1或2阶，有多少种方法可以爬到楼顶。class solution70{ int res=0; //List<String> res=new ArrayList<>(); public int dfs(int res,int n,StringBuffer s) { if(n==0) { res++; return res; }

2021-08-10 15:03:42 190

原创 2021-07-30力扣算法题（10）位操作

69-Sqrt(x)//返回x的平方根，其中x非负数，返回类型是整数，结果只保留整数部分，小数部分被舍去 //从1检验到x/2class solution69{ public int mySqrt(int x) { if(x==1)return 1; long i=1; for(i=1;i<=x/2;i++) { if(i*i>x) { return (int)i-1; } } return (int)i-1; } /

2021-08-10 14:58:27 98

原创 2021-07-29力扣算法题（9）贪心

455-Assign Cookies先对两个数组进行排序，变成从小到大对g中的每一个数，找到s数组中第一个大于等于g中数的人，删除s中的这个数class solution455{ public int findContentChildren(int[] g,int[] s) { int res=0; Arrays.sort(g); Arrays.sort(s); for(int cg:g) { //对需求较小的孩子找饼干 for(int i=0;i<s.length

2021-07-29 10:32:34 68

原创力扣算法题（8）栈队列优先队列

栈，队列，优先队列20-Valid Parentheses有效的括号 class Solution20{ public boolean isValid(String s) { //从头和尾向中间移动，left和right，当他们相等的时候，返回真 //如果left和left+1位置相等，那么left=left+2 //如果left和left+1位置不等，判断left和right，如果不等返回false，如果相等left right都+1 //"(([]){})"错误

2021-07-27 15:49:04 71

原创力扣算法题（7）图

133-Clone Graph//给无向连通图中一个节点的引用，返回该图的深拷贝public class solution133{ class Node{ public int val; public List<Node> neighbors; public Node() { val = 0; neighbors = new ArrayList<Node>(); } public

2021-07-27 08:47:49 93

原创 2021年6月17日—滴滴

我的准备：自我介绍：我叫*，人，出生，现在岁就读于，今年是研究生二年级。我本科就读于*。我编程主要用的是java，以后想做的工作是测试工程师，以及测试开发工程师。我曾在导师的*项目中担任测试的工作，具备一定的测试经验。以上是我的自我介绍。主要分为五个模块，微信小程序测试，消费者APP，经纪人APP，外网，和内网。使用postman进行功能测试，对接口进行测试。还有压力测试，用jmeter进行压力测试。创建线程组设置线程数和时间，在线程组内添加http请求，检测软件能否承受一定的访问量。当功能可以实

2021-06-20 14:56:29 206 1

原创美团测试开发实习面试

背诵：1测试的原则：首先，所有的测试应该和需求联系，然后应该尽早开始测试，测试发现了问题之后要进行回归测试，然后错误发现多的地方可能出现群集现象，发现错误越多，可能残余错误也越多要重点测试，像有输入的测试，既要对有效输入测试，也要对无效输入测试，还要注意测试的投入百分比。测试的投入百分比体现在自动化测试中的分层测试中，单元测试7：服务业务测试，集成测试，接口测试2：页面级系统测试1，这个比例是很科学的，因为我们月往往上层构建自动化测试要花费的时间就越多，验证对象越集成，越集成的测试对象，每次迭代自动化的

2021-05-17 22:00:49 249

原创力扣算法题（6）链表，快慢指针，需要复习

链表修改链表结构206-Reverse Linked List92-Reverse Linked List II (翻转链表中m-n之间的元素，掌握)24-Swap Nodes in Pairs (92题代码的应用)25-Reverse Nodes in k-Group (24题的升级)83-Remove Duplicates from Sorted List82-Remove Duplicates from Sorted List II (82题与83题递归方法的不同)86-Partiti

2021-04-03 17:18:32 370 1

原创 2021年3月31日华为笔试

模板/华为考试万用模板/ import java.io.*； import java.util.*; public class Main{ public static void main(String args[])throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String str

2021-03-31 23:43:31 627 2

原创力扣算法题（五）字符串

双指针344-Reverse String (了解一下递归的解法)345-Reverse Vowels of a String917-Reverse Only Letters925-Long Pressed Name回文125-Valid Palindrome680-Valid Palindrome II (125题目的升级)滑动窗口3-Longest Substring Without Repeating Characters340-Longest Substring with At

2021-03-25 13:46:56 364

原创力扣算法题（三）二分查找

209-Minimum Size Subarray Sum给定含有n个正整数的数组，和一个正整数target，找出该数组中满足其和>=target的长度最小的连续子数组，并返回其长度，如果不存在，返回0//方法有误，暂未查出public int minSubArrayLen03(int target,int[] nums) { int result=0; for(int i=0;i<nums.length;i++) { result+=nums[i]; }

2021-03-14 23:12:23 502

原创力扣算法题（三）双指针

283-Move Zeroes给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。必须在原数组上操作，不能拷贝额外的数组使用两个指针，i是遍历指针，指向遍历的元素，j指向下一个要覆盖元素的位置。非0就赋给nums[j],J++;是0的话就j不动。创建两个指针i和j，第一次遍历的时候指针j用来记录当前有多少非0元素。遍历的时候每遇到一个非0元素就将其往数组左边挪，第一次遍历完后，j指针的下标就指向了最后一个非0元素下标public void mo

2021-03-14 18:20:59 136

原创星图识别

针对星敏感器在姿态失锁状态下的星图识别问题，提出了一种人工智能增强型恒星识别算法，用于迷失空间模式的恒星跟踪器。在人工智能算法中使用基于Vgg16的卷积神经网络模型对恒星图像进行分类。构建训练数据集以实现网络的最佳性能。仿真结果表明，该算法对多种噪声具有很高的鲁棒性，包括位置噪声，幅度噪声，假星和跟踪器的角速度。借助深层卷积神经网络，尽管有噪声和干扰，识别精度仍可保持在96％，这是对传统金字塔和网格算法的重大改进。摘自：一种基于人工智能的星图识别算法（英文）作者：*Hao WANG E-mail: ro

2021-03-11 21:51:16 1653

原创力扣算法题总结-滑动窗口，对撞指针(二)

滑动窗口209-Minimum Size Subarray Sum (对于滑动窗口和对撞指针的相似之处的理解)3-Longest Substring Without Repeating Characters340-Longest Substring with At Most K Distinct Characters对撞指针1-Two Sum167-Two Sum II (1题目的升级，说明了暴力解法以及优化解法的本质)15-3Sum16-3Sum Closest18-4Sum (kSum

2021-03-07 21:57:09 194

原创一些概念问题

api是什么https://zhuanlan.zhihu.com/p/30742302前后端分离就是把业务逻辑和页面呈现分开了，后端就是业务逻辑，前端就是页面呈现，后端负责根据应用的功能点业务逻辑编写API接口，API接口就是某个功能点/业务逻辑在后端的最终实现，后端提供接口供前端调用，api文档就是一个规范的明确的接口说明树，详细的描述了每个接口的作用，入参，出参，返回值等，接口文档就作为前后端开发中衔接彼此工作的桥梁，是对前后端开发工作的规范，约束。web是什么web是在http协议基础之上，利

2021-03-05 11:39:09 78 1

原创力扣算法题总结-数组部分(一)

//75public void sortColors(int[] nums) { //l是放2的地方，s是放0的地方 //我们要做的就是 //把后面的0放到前面(s<index)所以s++，index++ //把前面的2放在后面(l>index)所以后面放完了，循环结束 int l=nums.length-1; int s=0; int index=0; while(index<=l){ if(nums[index]==0){

2020-11-14 19:29:31 217

原创 HTML DOM

DOM是Document Object Model(文档对象模型）的缩写DOM是把html里面的各种数据当作对象进行操作的一种思路。DOM把所有的html都转换为节点整个文档是一个节点，元素是节点，元素属性是节点，元素内容是节点，注释也是节点。通过document.getElementById获取id=d1的div标签对应的元素节点，然后通过attributes获取了该节点对应的属性节点，然后通过childNodes获取内容节点...

2020-10-08 20:57:06 60

原创 HTML标签总结（不断添加中）

<h1>标题1</h1>max<p>段落</p><strong>粗体</strong><em>斜体</em><pre>保留格式</pre><del>删除效果</del><ins>下划线效果</ins><div aligh="left"><img with="200" height="200" src="http

2020-09-13 17:26:03 179

原创 Socket ServerSocket 互聊

public class Server {public static void main(String[] args) { try { //服务端打开端口8888 ServerSocket ss=new ServerSocket(8888); //在8888端口上监听，看是否有连接请求进来 System.out.println("监听在端口号：8888"); Socket s=ss.accept(); new Thread() { public void run()

2020-08-01 10:20:55 117 1

原创 JAVA 表格

JTable是Java.swing包下的一个类，用于显示和编辑常规二维单元表构造方法：//表格title一维数组String[] columnNames=new String[] {"id","name","hp","damage"};//表格内容二维数组String[][]heros=new String[][] {{"1","盖伦","616","100"}, {"2","提莫","512","102"}, {"3","奎因","832","200"}

2020-07-17 23:04:45 459

原创 JAVA菜单栏工具栏

菜单栏JMenuBar mb=new JMenuBar();JMenu mHero=new JMenu("英雄");mHero.add(new JMenuItem("近战"));mHero.addSeparator();//分隔符mb.add(mHero);f.setJMenuBar(mb);工具栏JToolBar tb=new JToolBar();//为工具栏增加按钮JButton b1=new JButton();b1.setToolTipText(“给按钮设置提示信息”);

2020-07-06 12:53:46 689

原创 JAVA I/O流

字节流读取文件内容FileInputStream //把流定义在try()里,try,catch或者finally结束的时候，会自动关闭 try (FileInputStream fis = new FileInputStream(f)) { byte[] all = new byte[(int) f.length()]; fis.read(all); for (byte b : all) { System.ou

2020-07-04 21:01:10 76

原创 JAVA线程

线程：线程是在进程内部同时做的事情1.继承线程类public class KillThread extends Thread{ private Hero h1; private Hero h2; public KillThread(Hero h1, Hero h2){ this.h1 = h1; this.h2 = h2; } public void run(){ while(!h2.isDead()){

2020-07-04 11:13:32 1755

原创 java-JDBC

public interface DAO { public void add(Hero hero); public void update(Hero hero); public void delete(int id); public Hero get(int id); public List<Hero> list(); public List<Hero> list(int start,int count); }public class HeroDAO implem

2020-06-29 17:33:59 78

原创 JAVA Lambda表达式由匿名类演变来

Lambda表达式可以看成是匿名类一点点演变过来1. 匿名类的正常写法HeroChecker c1 = new HeroChecker() { public boolean test(Hero h) { return (h.hp>100 && h.damage<50); }};2. 把外面的壳子去掉只保留方法参数和方法体参数和方法体之间加上符号 ->HeroChecker c2 = (Hero h) ->{ retur

2020-06-29 15:13:23 100

原创 JAVA图形界面组件面板

setBounds +addJLabel 显示文字4 JLabel l = new JLabel("显示文字"); l.setForeground(Color.red); l.setBounds(50, 50, 280, 30); f.add(l);setIcon 显示图片5 JLabel l = new JLabel(); ImageIcon i = new ImageIcon("e:/project/j2se/shana.png")； l.setIcon

2020-06-28 16:42:17 411

qq_44744586的博客