- 博客(8)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 洛谷P1379【八数码问题】【九宫重排】算法优化
题目描述洛谷P1379 八数码难题（本博客的代码和描述都是针对洛谷这题）问题 1426: [蓝桥杯][历届试题]九宫重排（与洛谷那题 [基本] 一样，输入有所不同）在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123...
2019-10-27 12:32:21
1474
2
原创 【数据结构】(SCNU)课堂小测——高中知识构造等比数列求解汉诺塔时间复杂度
1. 数组 Q[n]用来表示一个循环队列，front 为队头元素的前一个位置，rear 为队尾元素的位置，计算队列中元素个数的公式为( )。注意一下细节，我已经加粗了。自己列式子的时候为了避免多1或者少1，自己画图模拟一下分情况讨论一下：（1）当 front <= rear， 则答案直接就是 (rear - front)（2）当 rear < front， 答...
2019-10-20 21:38:36
671
原创 设计算法“DeleteBetween”删除递增有序的链表中所有大于mink且小于maxk的元素
题目已知单链表中各结点的元素值为整数且递增有序，设计算法”DeleteBetween”删除链表中所有大于 mink 且小于 maxk 的元素，并释放被删结点的存储空间。前言数据结构课程的小测里面的最后一题。手写链表？写链表要考虑的细节实在有点多，不一定一开始就考虑的很细致。在测试卷上我写的一塌糊涂。一下课我就去在编译器上敲这题的代码。自己想了一些各种情况的数据，调自己的代码。瞎搞了3...
2019-10-16 00:32:09
3569
原创 Java类的设计作业题——组装电脑
题目类的设计应用：计算机组装店有很多品牌的计算机配件，包括处理器（CPU）、主板(mainBoard)、内存(Ram)、……等。 每种配件都多个厂家（company）、型号（type）、价格（price）三个基本信息。按下图所示的类的关系和要求编写适当的类，实现相关的功能。1、假设每种配件有两个厂家，每个厂家产品有两个型号，每个型号价格不同2、程序运行时逐个显示不同配件的型号，提供 配...
2019-10-13 20:43:37
2668
1
原创 【洛谷】P1032字串变换—Java代码
题目原题链接前言今天上洛谷发现，我终于从蓝名升为绿名了。。开森。。。回到正题，由于这学期在学java，就想着用java敲。结果被自己秀的头皮发麻，用java最好要了解它源码的底层实现原理，不然很可能会用错的，这种错误就很难找了。在调了两个小时我的java代码后还是不行，我就去恰饭了。晚上我用C/C++把这题又敲了一遍，交上去结果跟之前的java代码一样，在比对了题解区的代码和我的...
2019-10-10 00:56:22
612
1
原创 【蓝桥杯】[算法提高VIP] 去注释
题目原题链接分析这是一道非常不错的字符串的练习题。虽然说不涉及什么算法，但如果需要一点点小思维，否则可能会觉得很乱无从下手。边读入边输出，不好判断，难度比较大。所以可以所有字符一次性读入一个足够大的字符数组中。然后再遍历进行处理，由于有了下标，处理起来方便很多。设置开关变量flag，是解决本题一个很关键的思想。flag=1：表示不是注释，可以输出，相当于水龙头处于打开的状...
2019-10-05 15:40:18
501
原创 【洛谷】P1118数字三角形
题目原题链接分析最简单，当然是直接莽。深搜枚举所有全排列，每枚举一个全排列，就按照它的规则计算，直至剩下一个数，然后将判断这个数与sum是否相等，相等就输出该全排列，直接结束深搜。首先看了一下n<=12，一般来说1s之内枚举n=12的所有全排列还是勉勉强强的，再加上额外计算。那应该妥妥的超时。#include<iostream>#includ...
2019-10-05 10:11:17
745
原创 Java实现多级排序
前言刚学习java，就想着在oj做题上时也用java，顺便熟悉一下java的语法。最近学到集合，突然想起之前在scnu oj上做过的一道多级排序的题。于是就动手用java写了一遍。题目代码import java.text.DecimalFormat;import java.util.Iterator;import java.util.Scanner;import jav...
2019-10-01 18:17:31
2970
【Java8】Lambda表达式 和 Stream API 详解笔记.zip
2020-11-26
easymall_秒传和断点续传.zip
2020-11-22
jquery.validation.min.js 增强版（plus）
2020-11-12
Java8新时间API.pdf
2020-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人