- 博客(20)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 国赛题——123 java
题目题目链接：https://www.lanqiao.cn/problems/1591/learning/数据范围啊这……1e12的数据量，内存限制256MB太过分了，看来不能常规写了因为一个long字节为8位，256MB=25610241024/8=33554432个，既，long数组最多开33554432个这和1e12相差太大分析1.题目序列：1, 1, 2, 1, 2, 3, 1, 2, 3, 4,⋯题目的这个序列很有规律，我们可以写成一个三角形11 21 2
2022-03-22 15:38:06
962
2
原创 AutoHotKey—alt+ijkl实现方向键
总所周知，我是个懒狗，平时打字时，需要频繁用到方向键但是按下方向键需要右手离开，再移回来，打代码的话感觉很不爽所以键位映射很有必要，推荐神器——AutoHotKeyhttps://www.autohotkey.com/安装完后，在任意地方新建一个 txt，改名为 *.ahk编辑：!i::Send {Up} ;;alt+i 映射到 Up 键 在ahk中，!代表alt ^代表ctrl……Return!k::Send {Down}Return!j::Send {Left}Re
2022-03-20 11:09:12
1663
原创 P1439 【模板】最长公共子序列——java
目录题目前言题目分析思考代码结果题目https://www.luogu.com.cn/problem/P1439前言之前在LeetCode做最长公共子序列是用dp来做的，今天看到洛谷这题，一口气上dp只有区区50分，太丢脸了简单分析一下，普通dp做法时间复杂度为O（n^2）所以即使我用来滚动数组来做，时间还是会爆因此我需要一种O（nlogn）的算法题目分析题目：……接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。……也就是说，在这个排列里，每个数只出现一次
2022-03-04 10:46:44
480
2
原创 口水：java lable使用
今天无意中看到一段代码，觉得挺有意思lable:while (en.hasMoreElements()) { type type = (type) en.nextElement(); continue lable; }这个·lable·我一时间竟然不知道是什么，查了一下才知道是java循环控制里的东西在循环前边加上一个标签，循环里就可以continue或break来控制语句的跳转了看完之后大腿都拍青了，这不就是c语言里的goto嘛（白学java了） fuck: while(
2022-02-19 21:58:53
758
原创 洛谷P1160 队列安排——java手撸双链表
最近数据结构出期末成绩了，心血来潮上洛谷做一下数据结构题洛谷P1160 队列安排https://www.luogu.com.cn/problem/P1160题目分析啊这，太恶心了，用LinkedList的话查找不好找，用ArrayList的话插入删除又不爽，所以我决定用数组＋双链表的方式仔细一想，方案完全可行，用个指针数组指向每个节点（一直都维护head指针），最后遍历链表就是答案了代码import java.io.BufferedReader;import java.io.Buf
2022-01-20 22:13:59
687
原创 蓝桥杯——数字三角形java dp写法
蓝桥杯——数字三角形今天路过杰哥位置，杰哥推荐了这一题，咋一看不就是洛谷的数字三角形嘛，等等，有点不同题目上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N (1≤N≤100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形
2021-12-12 15:58:02
453
原创 洛谷P2404 自然数的拆分问题 Java回溯算法
昨天学了下回溯算法，觉得很牛逼，今天迫不及待地水水题目录题目分析代码题目https://www.luogu.com.cn/problem/P2404分析这是老回溯题了，直接套用回溯模板：def backtrack(路径, 选择列表): if 满⾜结束条件: 结果 else: for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择在里面的路径我决定采用 字符串的形式而选择列表是一个 剩余可用的差 （例如：当前的和只有
2021-10-06 15:46:52
324
原创 LeetCode力扣198.打家劫舍
emo了，没得出校，只能在学校刷刷水题毕竟难的咱也不会文章目录题目分析代码题目题目链接：https://leetcode-cn.com/problems/house-robber/分析对于每间屋子来说，只有两种状态：偷 与 不偷；如果偷的话：上一间屋子就不能偷如果不偷的话：上一间屋子可以偷捋清楚后，进行决策——题目要我们求最高金额因此每间屋子的最高金额=Math.max(这间屋子的金额+上上一间的最高金额,上一间的最高金额);细节：可能只有一间屋子，又可能只有两间屋子，所
2021-10-03 13:40:31
255
原创 LeetCode力扣746.使用最小花费爬楼梯JAVA
文章目录题目分析代码题目题目链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/分析题目的意思很明确，可以上一格或两格，因此可以反过来：每个楼梯都是它 下一格 或 下下一格 上来的。因为每格都有不用的最佳走法，因此贪心策略肯定不太对，应该动态规划！所以动态方程就因该围绕着 ”下一格“ 和 ”下下一格“ 做决策什么决策？题目说了，使用最小，所以我们可以得出：上来这一格的代价=自身代价+min(它下面那格的代价,它下
2021-10-02 21:31:32
276
原创 手撕红黑树插入！！
记录手撸红黑树今天得知学校提前返校，想到我整整一个暑假都在玩手机，有点内疚 ……一拍大腿，不行！于是试着手撸红黑树上网看了很多资料、博客，但还是一脸懵逼，幸好也做出来了一点。学习数据结构的网站！！吹爆！！????https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 删除 代码优化 加入泛型 理解和2-3-4树的关系[ ✔] 插入[ ✔] 实现平衡[✔ ] BFS文章目录记录手撸红黑树手撸插入流程图节点旋
2021-08-18 23:03:16
854
5
原创 Java多人聊天室小项目（TCP）
实践周的一个小项目：多人聊天室（TCP、多线程、Socket、私聊、广播、多用户）文章目录前言Server流程图二、使用步骤1.引入库2.读入数据总结前言这个聊天室使用eclipse开发，基于JAVA-SWT开发GUI提示：以下是本篇文章正文内容，下面案例可供参考Server流程图示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pd
2021-07-16 15:52:11
1830
2
原创 记录黑历史：Java洛谷P1008 [NOIP1998 普及组] 三连击
前两天看到这一题，觉得挺有趣的，记录一下身为蒟蒻的我只能暴力了上代码import java.util.HashSet;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int x,y; String string; HashSet<Character> set =new HashSet<>(); for (
2021-03-26 09:02:15
219
2
原创 记录黑历史：java洛谷P2026 求一次函数解析式
前天在洛谷发现了一题：求一次函数解析式初中数学和程序的结合，我觉得挺有趣的贴出代码：import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); double x1,x2,y1,y2; x1= scanner.nextDouble();
2021-02-28 10:42:47
1329
5
原创 记录黑历史2_C语言学生管理系统雏形（单链表）
昨晚晚修心血来潮，想到自己很久没碰过技术了，一鼓作气写个单链表的学生管理系统（之前都没搞过,卡在心里不太舒服）接下来就要研究下文件操作（写入，读取，修改等等）因为英语太烂，单词很多都没表达清楚有时间的话，还能搞个SQL去操作下不过我不知道我还能有多少时间弄下C（大一太忙了）第一篇是个推箱子，之前误删了#include<stdio.h>#include<stdlib.h>#include<string.h>//主要是字符串操作用的#include<
2020-11-25 09:17:34
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人