黑历史
文章平均质量分 53
Break;
苦逼学生,课多得要死
展开
-
蓝桥杯 国赛题——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 · 827 阅读 · 2 评论 -
洛谷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 · 646 阅读 · 0 评论 -
蓝桥杯——数字三角形java dp写法
蓝桥杯——数字三角形今天路过杰哥位置,杰哥推荐了这一题,咋一看不就是洛谷的数字三角形嘛,等等,有点不同题目上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N (1≤N≤100),表示三角形的行数。下面的 N 行给出数字三角形。数字三角形原创 2021-12-12 15:58:02 · 417 阅读 · 0 评论 -
洛谷P2404 自然数的拆分问题 Java回溯算法
昨天学了下回溯算法,觉得很牛逼,今天迫不及待地水水题目录题目分析代码题目https://www.luogu.com.cn/problem/P2404分析这是老回溯题了,直接套用回溯模板:def backtrack(路径, 选择列表): if 满⾜结束条件: 结果 else: for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择在里面的路径我决定采用 字符串的形式而选择列表是一个 剩余可用的差 (例如:当前的和只有原创 2021-10-06 15:46:52 · 253 阅读 · 0 评论 -
LeetCode力扣198.打家劫舍
emo了,没得出校,只能在学校刷刷水题毕竟难的咱也不会文章目录题目分析代码题目题目链接:https://leetcode-cn.com/problems/house-robber/分析对于每间屋子来说,只有两种状态:偷 与 不偷;如果偷的话:上一间屋子就不能偷如果不偷的话:上一间屋子可以偷捋清楚后,进行决策——题目要我们求最高金额因此每间屋子的最高金额=Math.max(这间屋子的金额+上上一间的最高金额,上一间的最高金额);细节:可能只有一间屋子,又可能只有两间屋子,所原创 2021-10-03 13:40:31 · 171 阅读 · 0 评论 -
LeetCode力扣746.使用最小花费爬楼梯JAVA
文章目录题目分析代码题目题目链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs/分析题目的意思很明确,可以上一格或两格,因此可以反过来:每个楼梯都是它 下一格 或 下下一格 上来的。因为每格都有不用的最佳走法,因此贪心策略肯定不太对,应该动态规划!所以动态方程就因该围绕着 ”下一格“ 和 ”下下一格“ 做决策什么决策?题目说了,使用最小,所以我们可以得出:上来这一格的代价=自身代价+min(它下面那格的代价,它下原创 2021-10-02 21:31:32 · 153 阅读 · 0 评论 -
手撕红黑树插入!!
记录手撸红黑树今天得知学校提前返校,想到我整整一个暑假都在玩手机,有点内疚 ……一拍大腿,不行!于是试着手撸红黑树上网看了很多资料、博客,但还是一脸懵逼,幸好也做出来了一点。学习数据结构的网站!!吹爆!!????https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 删除 代码优化 加入泛型 理解和2-3-4树的关系[ ✔] 插入[ ✔] 实现平衡[✔ ] BFS文章目录记录手撸红黑树手撸插入流程图节点旋原创 2021-08-18 23:03:16 · 505 阅读 · 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 · 1457 阅读 · 2 评论 -
记录黑历史2_C语言学生管理系统雏形(单链表)
昨晚晚修心血来潮,想到自己很久没碰过技术了,一鼓作气写个单链表的学生管理系统(之前都没搞过,卡在心里不太舒服)接下来就要研究下文件操作(写入,读取,修改等等)因为英语太烂,单词很多都没表达清楚有时间的话,还能搞个SQL去操作下不过我不知道我还能有多少时间弄下C(大一太忙了)第一篇是个推箱子,之前误删了#include<stdio.h>#include<stdlib.h>#include<string.h>//主要是字符串操作用的#include<原创 2020-11-25 09:17:34 · 148 阅读 · 0 评论 -
记录黑历史: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 · 182 阅读 · 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 · 1248 阅读 · 5 评论