- 博客(26)
- 收藏
- 关注
RSS订阅原创 双周赛5212. 向下取整数对和
向下取整数对和给你一个整数数组 nums ，请你返回所有下标对 0 <= i, j < nums.length 的 floor(nums[i] / nums[j]) 结果之和。由于答案可能会很大，请你返回答案对109 + 7 取余 的结果。函数 floor() 返回输入数字的整数部分。示例 1：输入：nums = [2,5,9]输出：10解释：floor(2 / 5) = floor(2 / 9) = floor(5 / 9) = 0floor(2 / 2) = floor(.
2021-05-16 10:27:57
232
原创 组合总和 Ⅳ
组合总和 Ⅳ给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1：输入：nums = [1,2,3], target = 4输出：7解释：所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。示例 2：输入：nu.
2021-04-24 15:30:12
122
原创 使用linkedhashmap来实现LRU算法
使用linkedhashmap来实现LRU算法import java.util.ArrayList;import java.util.*;public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[]
2021-04-23 17:58:01
172
原创 查询无效交易
查询无效交易如果出现下述两种情况，交易 可能无效：交易金额超过 ¥1000或者，它和另一个城市中同名的另一笔交易相隔不超过 60 分钟（包含 60 分钟整）每个交易字符串 transactions[i] 由一些用逗号分隔的值组成，这些值分别表示交易的名称，时间（以分钟计），金额以及城市。给你一份交易清单 transactions，返回可能无效的交易列表。你可以按任何顺序返回答案。示例 1：输入：transactions = [“alice,20,800,mtv”,“alice,50,100.
2021-04-23 09:00:47
160
原创 小团的复制粘贴
小团的复制粘贴小团是一个莫得感情的 CtrlCV 大师，他有一个下标从 1 开始的序列 A 和一个初始全部为 -1 序列 B ，两个序列的长度都是 n 。他会进行若干次操作，每一次操作，他都会选择 A 序列中一段连续区间，将其粘贴到 B 序列中的某一个连续的位置，在这个过程中他也会查询 B 序列中某一个位置上的值。我们用如下的方式表示他的粘贴操作和查询操作：粘贴操作：1 k x y，表示把 A 序列中从下标 x 位置开始的连续 k 个元素粘贴到 B 序列中从下标 y 开始的连续 k 个位置上。原始序列
2021-04-16 19:28:53
144
原创 小美的跑腿代购
小美的跑腿代购小美的一个兼职是美团的一名跑腿代购员，她有 n 个订单可以接，订单编号是 1~n ，但是因为订单的时效性，他只能选择其中 m 个订单接取，精明的小美当然希望自己总的获利是最大的，已知，一份订单会提供以下信息，跑腿价格 v ，商品重量 w kg，商品每重 1kg ，代购费用要加 2 元，而一份订单可以赚到的钱是跑腿价格和重量加价之和。小美可是开兰博基尼送货的人，所以自然不会在意自己会累这种事情。请问小美应该选择哪些订单，使得自己获得的钱最多。请你按照选择的订单编号的从小到大顺序，如果存在多种
2021-04-16 16:34:49
347
原创 小美的仓库整理
小美是美团仓库的管理员，她会根据单据的要求按顺序取出仓库中的货物，每取出一件货物后会把剩余货物重新堆放，使得自己方便查找。已知货物入库的时候是按顺序堆放在一起的。如果小美取出其中一件货物，则会把货物所在的一堆物品以取出的货物为界分成两堆，这样可以保证货物局部的顺序不变。已知货物最初是按 1~n 的顺序堆放的，每件货物的重量为 w[i] ,小美会根据单据依次不放回的取出货物。请问根据上述操作，小美每取出一件货物之后，重量和最大的一堆货物重量是多少？格式：输入：输入第一行包含一个正整数 n ，表示货物
2021-04-16 14:07:52
866
原创 美团2021校招笔试题-小美的用户名
小美是美团的前端工程师，为了防止系统被恶意攻击，小美必须要在用户输入用户名之前做一个合法性检查，一个合法的用户名必须满足以下几个要求：用户名的首字符必须是大写或者小写字母。用户名只能包含大小写字母，数字。用户名需要包含至少一个字母和一个数字。如果用户名合法，请输出 “Accept”，反之输出 “Wrong”。格式：输入：输入第一行包含一个正整数 T，表示需要检验的用户名数量。接下来有 T 行，每行一个字符串 s，表示输入的用户名。输出：对于每一个输入的用户名 s，请输出一行，即按题目要
2021-04-16 13:31:55
1170
2
原创 leetcode213
打家劫舍 II你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。示例 1：输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）,.
2021-04-15 19:07:15
77
原创 Advanced Archive Password Recovery的几种攻击方式
Advanced Archive Password Recovery 4.54的攻击类型暴力破解顾名思义，就是逐个尝试选定集合中可以组成的所有密码，知道遇到正确密码。而字典攻击的效率比爆破稍高，因为字典中存储了常用的密码，因此就避免了爆破时把时间浪费在脸滚键盘类的密码上，而如果已知密码的某几位，如已知6位密码的第3位是a，那么可以构造 ??a??? 进行掩码攻击，掩码攻击的原理相当于构造了第3位为a的字典，因此掩码攻击的效率也比爆破高出不少。而所谓的字典攻击其实就是在字典选择合适的情况下，用很短
2021-04-13 09:48:40
7155
原创 phpstudy8.1与dvwa安装
整个搭建的步骤：1.下载、安装PhpStudy2.下载、存放DVWA3.配置DVWA环境4.访问DVWA进行登录先下载phpstudy，https://www.xp.cn/download.html，dvwa下载官网：http://www.phpstudy.net/网址复制到浏览器地址栏打开也行下载、安装PhpStudy在官网下载phpstudy的安装包（是一个压缩包）对此压缩包进行解压到D盘，如下图：：打开文件夹，双击运行phpstudy_64_8.1.0.6.exe安装程序，开始进
2021-04-09 15:20:49
880
原创 最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成动态规划思路与算法对于一个子串而言，如果它是回文串，并且长度大于 2，那么将它首尾的两个字母
2021-04-05 15:08:59
93
原创 leetcode每日一题781
森林中的兔子森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例:输入: answers = [1, 1, 2]输出: 5解释:两只回答了 “1” 的兔子可能有相同的颜色，设为红色。之后回答了 “2” 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 “2” 的兔子为蓝色。此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森林中兔子的最少数量是 .
2021-04-04 22:01:13
93
原创 JDBC与servlet
**JDBC**72.什么是 JDBC？JDBC 是允许用户在不同数据库之间做选择的一个抽象层。JDBC 允许开发者用 JAVA 写数据库应用程序，而不需要关心底层特定数据库的细节。73.解释下驱动(Driver)在 JDBC 中的角色。JDBC 驱动提供了特定厂商对 JDBC API 接口类的实现，驱动必须要提供 java.sql 包下面这些类的实现：Connection, Statement, PreparedStatement,CallableStatement, ResultSet 和
2021-04-04 21:59:09
845
原创 异常与Applet
异常处理43.Java 中的两种异常类型是什么？他们有什么区别？Java 中有两种异常：受检查的(checked)异常和不受检查的(unchecked)异常。不受检查的异常不需要在方法或者是构造函数上声明，就算方法或者是构造函数的执行可能会抛出这样的异常，并且不受检查的异常可以传播到方法或者是构造函数的外面。相反，受检查的异常必须要用 throws 语句在方法或者是构造函数上声明。这里有 Java 异常处理的一些小建议。44.Java 中 Exception 和 Error 有什么区别？Excep
2021-04-02 17:19:57
109
原创 Java的GC问题
垃圾收集器(Garbage Collectors)垃圾收集GC（Garbage Collection）是Java语言的核心技术之一， 在Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。针对GC我们这篇文章提出以下几个问题，GC中判定为垃圾的标准，标记垃圾的算法以及回收垃圾的算法。什么样的对象才是垃圾？这个问题其实很简单，对于Java对象来讲，如果说这个对象没有被其他对象所引用该对象就是无用的，此对象就被称为垃圾，其占用的内存也就要被销毁。那么自然而然的就引出了我
2021-04-01 22:30:36
201
原创 Java基础知识2
Java 线程11.进程和线程的区别是什么？进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。12.创建线程有几种不同的方式？你喜欢哪一种？为什么？有三种方式可以用来创建线程：继承 Thread 类实现 Runnable 接口应用程序可以使用 Executor 框架来创建线程池实现 Runnable 接口这种方式更受欢迎，因为这不需要继承 Thread 类。在应用设计中已经继承了别的对象的情况下，这需要多继承（而 Java 不支持多继承）
2021-03-30 10:38:17
75
原创 Java基础知识1
Java基础知识**面向对象编程（OOP）****封装****多态****继承****抽象*****抽象和封装的不同点*****常见的 Java 问题*****1.什么是 Java 虚拟机？为什么 Java 被称作是“平台无关的编程语言”？******2.JDK 和 JRE 的区别是什么？******3.”static”关键字是什么意思？Java 中是否可以覆盖(override)一个 private 或者是 static 的方法？******4.是否可以在 static 环境中访问非 static 变量？
2021-03-30 09:20:36
79
原创 leetcode每日一题224
基本计算器实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1：输入：s = “1 + 1”输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = “(1+(4+5+2)-3)+(6+8)”输出：23提示：1 <= s.length <= 3 * 105s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成s 表示一个有效的表达式class Solution { public int calculate.
2021-03-10 22:34:40
82
原创 leetcode每日一题1047
删除字符串中的所有相邻重复项给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “c.
2021-03-09 20:54:05
255
原创 2021.1安装kali Linux 最新版本虚拟机录标题
2021.1安装kali Linux 最新版本虚拟机录标题安装VMware(VMware以下简称VM)如果已有VM并能正常使用则可以跳过1.1 打开微信，搜索 软件管家 公众号。1.2 关注后，进入公众号，点击软件目录。1.3 在 1电脑系统 中的 安装环境 选择需要的版本（我使用的是vm16）。1.4 按照里面教程完成安装。下载、安装kali Linux 最新版本虚拟机2.1 首先打开上方网站下载kali镜像，也可以自己去官网下载自己想要的版本：www.Ka
2021-03-01 23:06:57
16489
18
原创 JAVA使用hasNext循环输入
hasNex循环输入的简单用法import java.util.Random;import java.util.Scanner;public class Aaa {public static void main(String[] args){ Scanner scan = new Scanner(System.in); int a=0,b=0; while(scan.hasNext(...
2019-05-23 17:05:55
2337
原创 JAVA使用hasNext循环输入
hasNex循环输入的简单用法import java.util.Random;import java.util.Scanner;public class Aaa {public static void main(String[] args){ Scanner scan = new Scanner(System.in); int a=0,b=0; while(scan.hasNext(...
2019-05-23 17:05:44
1216
原创 数组元素循环右移问题
一个数组A中存有N个整数，在不允许使用另外数组的前提下，将每个数组循环右移M个位置，即将A中的数据（A0,A1,A2,A3,A4…An-1）变换为（An-m,…,An-1,A0,A1,A2,A3…An-m-1）（最后M个数移到最前面的M个位置）。需要考虑程序移动数据的次数尽量少，则应如何设计移动的方法。只使用一个数组解决#include <stdio.h>#include <...
2019-05-06 22:21:00
722
原创 JAVA 数字颠倒
把数字倒序过来例如123倒序变成321public static int daoxu(int n){int num=0;int sum=0;int count=0;int m=0;int t=0;int k=1;while(k>0){k=(int)(n-Math.pow(10, count));//判断位数直到k<0count++;}m=count-1;t=...
2019-04-22 22:22:44
1977
原创 算法萌新学算法第一天
学习算法第一天欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markd...
2019-04-20 21:48:38
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人