- 博客(24)
- 收藏
- 关注
RSS订阅原创 剑指offer 矩形覆盖 斐波那契数列 二进制中1的个数 合并两个排序的链表
题目1：矩形覆盖/**矩形覆盖 * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 * 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ * 比如n=3时，2*3的矩形块有3种覆盖方法： */ public int RectCover(int target) { /* //递归 if(targe...
2020-04-29 10:19:49
214
原创 剑指offer题 二叉树的深度 不用加减乘除做加法 数组中重复的数字 重建二叉树 旋转数组中的最小数字
题目1：二叉树的深度/** * 二叉树的深度 * 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点） * 形成树的一条路径，最长路径的长度为树的深度。 */ class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pu...
2020-04-29 09:44:15
216
原创 剑指offer 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路分析/** * 如果跳到n级台阶 可以一次跳n级，也可以从第1级一次跳n-1级，也可以从第2级一次跳n-2级 * 所以 f(n)=1+f(1)+f(2)+....+f(n-1) * f(n-1)=1+f(1)+f(2)+....f(n-2) * 所以 f(...
2020-04-20 14:51:34
174
原创 剑指offer 用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new ...
2020-04-19 12:47:15
145
原创 剑指offer 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...
2020-04-18 10:43:18
144
原创 剑指offer 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。public class Floor { public static void main(String[] args) { System.out.println(JumpFloor(18)); System.out.prin...
2020-04-17 16:52:22
159
原创 Java实现基本的排序算法
排序算法的基本分类1.插入排序插入排序 时间复杂度是O(n^2) 不稳定插入排序介绍：对于欲排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的* 插入排序思想：把n个待排序的元素看成未一个有序表和一个无序表，开始时有序表中只包含一个元素，* 无序表中取出第一个元素，把它的排序码一次与有序表中的排序码进行比较，* ...
2020-04-12 10:22:15
145
原创 tomcat源码学习笔记01
对tomcat整体的架构有了宏观的了解，老师根据套娃这个游戏，生动形象的描述了tomcat设计的方式套娃式同时讲解了tomcat的主要功能：HTTP服务器功能，socket通信，解析HTTP报文。servlet容器功能，servlet处理具体的业务逻辑。TOMCAT 架构server代表tomcat实例，因为Catalina（servlet）容器是tomcat的核心，所以...
2020-04-09 17:51:47
147
原创 redis未授权访问漏洞复现
Redis是一个开源的key-value内存中的数据结构存储系统，可以用作缓存，或数据库，redis因为配置不当可以导致未授权访问，redis的默认端口是6379，并且redis默认配置没有密码认证，如果reids服务暴露在公网上会导致攻击者在未授权的情况下访问redis。如果redis以root身份运行，攻击者可以给root账号写入ssh公钥文件，通过ssh登录目标主机。下面是redis未授权访...
2020-04-09 11:12:39
422
原创 求有多少种连续的正数序列的和为num，num为一个正整数（2） 牛客题目为： 求和为S的连续正数序列
题目：题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S...
2020-03-12 22:52:11
214
原创 求有多少种连续的正数序列的和为num，num为一个正整数
题目描述：/** * 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和, * 他马上就写出了正确答案是100。但是他并不满足于此, * 他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 * 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 * 现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Lu...
2020-03-12 20:29:51
305
原创 数字圆环
题目连接：https://www.nowcoder.com/questionTerminal/4b9d1cde452d43a282fad4ff8b2559ea?answerType=1&f=discussion解题思路：将数组先进行快速排序，从小到大然后得到排序后的数组，如果数组的长度大于等于3，就取出后三个较大的数，如果两个相对较大的数的和大于最大的数就继续递归判...
2020-02-24 13:28:20
273
原创 leetcode 面试题04. 二维数组中的查找
解题思路从数组的第0排0列递归判断第一个大于数num的值的下标值，如果当前数组的行数为1行直接向右遍历如果当前数组的列数为1列直接向下遍历然后向这个值的左半边遍历寻找等于这个num的值，排除行值的下标小于等于当前row-1的值，并且排除列值大于等于col的值，找到返回ture然后向这个值的上半边遍历寻找等于这个num的值，排除行值的下标小于等于当前col-1的值，并且排除h行值...
2020-02-23 12:54:10
158
原创 剑指offer 栈的压入、弹出序列
/** * 输入两个整数序列，第一个序列表示栈的压入顺序， * 请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 * 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列， * 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） */1.依次遍历需要判断的出栈数组的数据2.将...
2020-02-18 12:52:40
119
原创 判断有多少对小于这个数的质数的和等于这个数
/*给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）*/ //2,3,5,7public class bc4 { public static void main(String[] args) { Scann...
2019-10-17 11:02:00
253
原创 在字符串中寻找出现指定次数的字符
/*在一个字符串中找到出现指定次数的字符并通过控制台输出。 如输入abaccdeff及1，则通过控制台输出： b d e 如输入abaccdeff及2，则通过控制台输出： a c f*/import java.util.HashMap; impor...
2019-10-17 10:17:53
813
原创 复习
基本数据类型：强制类型转换 小转大byte-》 short -》 int long float doublechar -》 int long float double成员变量有默认初始值局部变量没有默认初始值142356静态代码块 1：父类静态代码块 2：子类静态代码块父子的非静态以及构造方法父类的代码块 父类的构造方法...
2019-10-16 22:07:08
122
原创 约瑟夫环
java实现约瑟夫环// 约瑟夫环//1000个人，围成一个环，一个挨着一个报数，1 2 3 1 2 3报3的出局淘汰枪毙，这样重复，问最后一个人幸存者是原来1000个人中的第几号。public class game {//5,2,8,7,1,4,6 如果共8个人，报数到5 枪毙的被枪毙顺序 public static void main(String[] args) ...
2019-09-23 20:43:15
758
11
原创 方法重写与重载的区别
方法重写与重载的区别方法的重载在同一个类中，方法名相同，参数列表相同参数列表不同：1，参数类型不同2，参数的个数不同3，参数的顺序不同方法的重写存在继承关系的两个不同的父子类中，方法名相同私有方法不能被重写，父类私有方法不能被继承子类方法权限不能更低java中只能单继承，不能多继承java中支持多层继承...
2019-09-17 21:16:53
144
原创 java学习02
定义一个方法，用于比较连个数组的内容是否相同public class debug01 { public static void main(String[] args) { int[] arr1={1,3,5,6,0,4}; int[] arr2={4,6,5,0,9,2,5};// int[] arr2={1,3,5,6,0,4}; ...
2019-09-11 09:56:46
254
原创 java练习
杨辉三角import java.util.Scanner;public class debug01 { public static void main(String[] args){ int[][] arr=new int[10][]; for(int i=0;i<arr.length;i++) { arr[i] = n...
2019-09-10 23:32:28
141
原创 python安装dnspython模块
1：http://www.dnspython.org/2：点击stable3：下载4：进入下载目录所在文件夹，解压 找到setup.py文件所在目录5：打开cmd，进入setup.py所在目录6：执行命令：setup.py install7：查看所安装的库： pip list...
2019-08-01 13:03:02
2026
原创 火狐浏览器导入Burpsuite证书
1：打开代理2：在浏览器中输入http://burp/3: 下载证书4：打开浏览器导入刚才下载的证书选项->隐私于安全->安全->证书->查看证书->导入证书->确定...
2019-07-30 07:03:31
8393
原创 thinkphp 学习笔记1
1：将下载的ThinkPHP文件放到网站根目录下2：配置入口文件index.php// 定义应用目录define('APP_PATH','./Application/');// 引入ThinkPHP入口文件require './ThinkPHP/ThinkPHP.php';定义应用目录中的app_path 配置为Application，在浏览器中打开网站，会自动在根目录下生成...
2019-07-28 11:36:12
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人