- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 C：直线 蓝桥杯b组
【问题描述】 在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。 给定平面上 2 × 3 2 × 32×3 个整点 ( x , y ) ∣ 0 ≤ x < 2 , 0 ≤ y < 3 , x ∈ Z , y ∈ Z {(x,y)|0 ≤ x < 2,0 ≤ y < 3, x ∈ Z,y ∈ Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z，即横坐标是 0 00 到 1 11 (包含 0 00 和 1 1
2022-04-02 23:15:10
501
原创 常见7种排序算法 java
归纳的7种算法，仅供参考。基本无注释，以记录为主，其中后四种排序需要重点掌握。import java.util.Arrays;//常见7种排序算法public class sort { public static void main(String[] args) { int[] nums={5,9,8,10,2}; //冒泡排序 bubbleSort(nums.clone()); //选择排序 selec
2022-03-02 15:59:32
296
原创 Trie(前缀树)的java实现
实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。boolean startsWith(String prefix) 如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true ；否则，返回 false 。（来源：力扣（LeetCode
2022-02-25 22:58:47
361
原创 使用归并排序算法排序链表 java
（图源leecodfe，侵删）递归版：将链表不断的找中点二分到一个节点后，开始向上排序合并。（1对1比较，合并 -----> 2对2比较，合并…)迭代版：先计算长度，再从步长为1开始（每次翻倍），先切分两次，再将切分的两个部 分进行排序，不断循环，最后合并…纯记录，后面的代码不上注释递归版：class Solution { public ListNode sortList(ListNode head) { return split(head);.
2022-02-17 20:52:01
424
原创 前中序，中后序建立二叉树 java算法
整体来说，两种情况都是根据各自顺序的特点进行分段递归处理，拼接而成的答案。1.前序遍历第一个节点是根节点，从而可以确定出中序遍历根节点的位置，接着可以知道左边节点的数目，也就可以知道前序遍历根节点后面若干部分是左子树的节点，最后的部分是右子树的节点。2.后序遍历最后一个节点是根节点，从而可以确定出中序遍历根节点的位置，接着可以知道左边节点的数目，也就可以知道后序遍历从最左边开始到若干部分是左子树的节点，接着的部分是右子树的节点。（下面的代码纯记录，不再上注释）（图源leetcode，侵删）从前序
2022-02-12 21:06:12
662
原创 二叉树前中后序遍历的java迭代算法
二叉树三种遍历的顺序：前序：根–>左–>右中序：左–>根–>右后序：左–>右–>根算法基于此顺序开始编写前序: 取节点值–>让左子树一直入栈–>出栈，取右子树public List<Integer> preOrder(TreeNode root){ List<Integer> list=new ArrayList<>(); Stack<TreeNode> stack=n
2022-01-07 15:33:12
559
原创 7-2 然后是几点 java
有时候人们用四位数字表示一个时间，比如 1106 表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，例如 5 点 30 分表示为 530；0 点 30 分表示为 030。注意，第二个数字表示的分钟数可能超过 60，也可能是负数。输入格式：输入在一行中给出 2 个整数，分别是四位数字表示的起始时间、以及流逝的
2021-11-20 22:32:27
119
原创 java 回溯算法 n皇后问题
问题描述在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击），问一共有多少种放法？代码import java.util.ArrayList;import java.util.List;// n 皇后问题public class queen { public static List<List<Integer>> ResList=new ArrayList<>(); //结果列表 p
2021-10-19 00:32:43
473
原创 java回溯算法 无重复字符串的排列组合
问题描述无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。例：输入：S = “qwe”输出：[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]（来源：力扣（LeetCode））问题分析采用回溯算法，对决策树进行深度优先搜索代码 List<String> returnList=new ArrayList(); public String[] permutation(String S) {
2021-10-08 00:42:18
335
原创 java 杨辉三角
java 杨辉三角给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。（来源：力扣（LeetCode））示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]public List<List<Integer>> generate(int numRows) {
2021-10-05 22:42:34
86
空空如也
android jdbc连接MySQL失败
2021-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人