- 博客(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
168
原创 买卖股票的最好时机(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
339
原创 复制带随机指针的链表（Java实现）
复制带随机指针的链表（Java实现） 因为最近刚刚入职，很久都没有刷题了，今天刚好有时间就做了力扣的每日一题，复制带随机指针的链表。有一个简单的思路： 首先对原链表进行循环遍历，在遍历时用我们新创建的链表来存储原链表的val,再使用一个map将原指针当作键，自己新创建的指针作为值存储进去，第一次循环完成。 第二次对map集合进行遍历，使 map.get(head).next=map.get(head.next)
2021-07-22 16:58:08
275
原创 电话号码的组合（力扣每日一题）
今天刷了照常刷了力扣的每日一题，顺道写一篇博客。 这里我直接使用用力扣题的原型， 电话号码的组合 给定一个仅包含数字 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
348
原创 二叉树的最小深度（java实现）
二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \  
2020-08-21 16:54:30
776
原创 二叉树的非递归遍历（java实现）
二叉树的非递归遍历 最近在复习算法，所以写了这篇二叉树的遍历算法。 - 二叉树的先序遍历（java实现） 首先利用栈的思想来进行二叉树的先序遍历，因为栈是先进后出的，所以要先存右节点再存左节点，根节点先出栈，然后左右节点存入，然后左节点出栈，它的左右节点进栈，利用循环就实现了对二叉树的先序遍历。 //先序遍历 public static void xfs(TreeNode tre...
2019-12-06 23:14:24
349
原创 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
307
原创 二维数组中的查找
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 解题思路其实很简单，把二维数组想象成一个表格，如果从表格第一行最后一个数开始跑起，比它大则往下跑，比它小则往左跑，直到跑到边界，或者找到数组中的数。 下面是代码实现： public class So...
2019-09-30 13:35:07
176
原创 最长公共子序列（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
2020
原创 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
353
原创 红黑树
在讲红黑树之前首先要讲的是平衡二叉树 平衡树，即平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 以上是取自百度百科的定义 它还有两个重要的特点: 1.每个节点的左子树一定比节点小 2.每个节点的右子树一定比节点大 而红黑树就是平衡二叉树的一种实现 红黑树具有以下几个性质： 1.根节点...
2019-09-04 00:14:09
350
原创 整数因子分解问题(java实现)
问题描述：大于1的正整数可以分解为n=x1 * x2* ···*xm 例如,当n=12,共有8种不同的分解式： 12=12 ...
2019-08-01 10:34:37
2370
原创 最优分解问题（java代码实现）
博主因为是计算机专业的，所以要学算法设计与分析，为了应付考试，把书里的算法都过了一遍。这里为大家讲解一下最优分解问题。 最优分解问题 问题描述：设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入文件示例：10 输出文件示例：30 首先我们来分析一下算法的原理： 因为是将一个数进行分解，然后算因子的乘积，并且分解的数中是不能出现重复的因子，假设每次被减掉...
2019-07-24 20:52:22
1307
1
原创 Web路径 带/ 不带/
最近在学springmvc，发现在路径的带/和不带/上有很多的问题， 所以今天讲一下前端文件，路径带/和不带/的问题 <%@ page contentType="text/html;charset=UTF-8" language="java" %> <html> <head> <title>主题</title> </...
2019-06-19 14:49:59
344
原创 保存登录状态和注销问题
用session保存登录状态 在用户登录后，后台根据用户的用户名在服务器为用户添加session，servlet文件代码如下
2019-06-16 18:13:05
601
原创 判断一个数是否为素数的方法
质数判断的三种方法（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
2929
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人