- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 杨辉三角(java实现)
杨辉三角JAVA实现给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle最近越来越菜,只能
2021-09-29 10:49:56
128
原创 买卖股票的最好时机(Java实现)
描述假设你有一个数组，其中第 i个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1输入：[1,4,2]返回值：3示例2输入：[2,4,1]返回值：2主要使用的是动态规划的思想下面是代码的实现import java.util.*;public class Solution { /** * * @param prices int整型一维数组 * @
2021-07-22 20:35:07
274
原创 复制带随机指针的链表（Java实现）
复制带随机指针的链表（Java实现）因为最近刚刚入职，很久都没有刷题了，今天刚好有时间就做了力扣的每日一题，复制带随机指针的链表。有一个简单的思路：首先对原链表进行循环遍历，在遍历时用我们新创建的链表来存储原链表的val,再使用一个map将原指针当作键，自己新创建的指针作为值存储进去，第一次循环完成。第二次对map集合进行遍历，使 map.get(head).next=map.get(head.next)
2021-07-22 16:58:08
229
原创 电话号码的组合（力扣每日一题）
今天刷了照常刷了力扣的每日一题，顺道写一篇博客。这里我直接使用用力扣题的原型，电话号码的组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/letter-combin
2020-08-26 23:44:28
304
原创 二叉树的最小深度（java实现）
二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \  
2020-08-21 16:54:30
677
原创 二叉树的非递归遍历（java实现）
二叉树的非递归遍历最近在复习算法，所以写了这篇二叉树的遍历算法。- 二叉树的先序遍历（java实现）首先利用栈的思想来进行二叉树的先序遍历，因为栈是先进后出的，所以要先存右节点再存左节点，根节点先出栈，然后左右节点存入，然后左节点出栈，它的左右节点进栈，利用循环就实现了对二叉树的先序遍历。 //先序遍历 public static void xfs(TreeNode tre...
2019-12-06 23:14:24
303
原创 git基础指令以及怎样添加远程仓库
最近因为做项目需要用到github，所以学习了一些git的基础指令。、大家如果想要具体的学习，可以点击下方廖雪峰老师的教程。git教程$ git add readme.txt //将readme.txt存入暂存区$ git commit -m "create a readme" //将上面add的文件提交， "create a readme"是提交时的说明$ git status //查...
2019-10-24 20:09:18
271
原创 二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数解题思路其实很简单，把二维数组想象成一个表格，如果从表格第一行最后一个数开始跑起，比它大则往下跑，比它小则往左跑，直到跑到边界，或者找到数组中的数。下面是代码实现：public class So...
2019-09-30 13:35:07
147
原创 最长公共子序列（Java实现）
最长公共子序列问题： 给定两个字符串A、B，求A与B的最长公共子序列（子序列不要求是连续的）举例：字符串A： abcdef字符串B：baaecd输出：acd这个问题是动态规划的问题，可以用动态规划表来进行求解dp[i][j]:定义为a串第i位置b串第j位置以前的两个序列的最大的LCS，那么显而易见，dp[0][0]=0,dp[n][m]就是我们要求的最大值状态转移方程：1.a[i]...
2019-09-21 17:06:29
1954
原创 ccf 201903-1大中小（java实现）
最近参加报名了9月15号的ccf比赛，所以做模拟题进行一些练习这是写的第一道题大中小问题，其实挺简单的下面的是100分的代码,package com.txp.demo;import java.text.DecimalFormat;import java.util.Scanner;public class 小中大 { public static void main(Stri...
2019-09-15 00:05:03
315
原创 红黑树
在讲红黑树之前首先要讲的是平衡二叉树平衡树，即平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。以上是取自百度百科的定义它还有两个重要的特点:1.每个节点的左子树一定比节点小2.每个节点的右子树一定比节点大而红黑树就是平衡二叉树的一种实现红黑树具有以下几个性质：1.根节点...
2019-09-04 00:14:09
303
原创 整数因子分解问题(java实现)
问题描述：大于1的正整数可以分解为n=x1 * x2* ···*xm例如,当n=12,共有8种不同的分解式：12=12 ...
2019-08-01 10:34:37
2207
原创 最优分解问题（java代码实现）
博主因为是计算机专业的，所以要学算法设计与分析，为了应付考试，把书里的算法都过了一遍。这里为大家讲解一下最优分解问题。最优分解问题问题描述：设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入文件示例：10输出文件示例：30首先我们来分析一下算法的原理：因为是将一个数进行分解，然后算因子的乘积，并且分解的数中是不能出现重复的因子，假设每次被减掉...
2019-07-24 20:52:22
1029
1
原创 Web路径 带/ 不带/
最近在学springmvc，发现在路径的带/和不带/上有很多的问题，所以今天讲一下前端文件，路径带/和不带/的问题<%@ page contentType="text/html;charset=UTF-8" language="java" %><html> <head> <title>主题</title> </...
2019-06-19 14:49:59
312
原创 保存登录状态和注销问题
用session保存登录状态在用户登录后，后台根据用户的用户名在服务器为用户添加session，servlet文件代码如下
2019-06-16 18:13:05
567
原创 判断一个数是否为素数的方法
质数判断的三种方法（java实现）判断素数的三种方法博主根据上面的博客用java代码进行的实现，因为第一次写博客，所以只实现了两种方式1）直观判断法一个数n如果它的因子只有1和它本身，那么它就是素数，最简单的方法当然是从2一直循环到n-1如果找到因子则代表不是素数，未找到则为素数。int prime （int n）{ for(int i=2;i<n-1;i++) { i...
2019-05-29 20:00:15
2832
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人