- 博客(32)
- 收藏
- 关注
RSS订阅原创 蓝桥杯试题 算法提高 第二点五个不高兴的小明 Java
关于这个题目，我初次看来，都已经忘了要怎么做动态规划的题目了，后来一次偶然，看了一下关于动态规划最基础的部分，然后就有了相应地思绪了。后面花费了我好长的时间去修复一些bug，我把原题贴在下面：资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。 小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？输入格式 输入的第一行包含两个整数n, p, t，表示走廊的长
2020-09-11 17:15:18
1221
1
原创 根据先序和中序构建二叉树
话不多说，直接源码（来自leetcode一题，本人的题解）：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * ...
2020-05-03 21:56:18
401
原创 电脑登录显示两个账号的处理方法
最近有一个同学和我说，他的电脑意外的删除了EFI文件，导致电脑无法启动。之后我就研究了一下重装系统的内容。在网上下载了一个老毛桃软件，软件分为装机版和UEFI版。装机版适合老电脑，UEFI适合新电脑。家里有一台老电脑，用装机版没有问题，后面我发现我现在用的magicbook不能用装机版重装系统，之后查了一下，说是magicbook只能用UEFI版本。之后给老电脑测试了一下，老电脑也可以用UEF...
2020-04-22 16:41:36
7964
原创 Java自定义键值对
针对Java并没有专门用于键值对的类，通常来说，使用Map.Entry看起来有些不好懂，所以有时候，我们也可以自己定义一个Pair类来解决这个问题。自定义的Pair类写的很简单，如下所示：class Pair{ public int left; public int right; public Pair(int left, int right) { // TODO 自动生成的构造函...
2020-03-22 12:03:42
2820
原创 蓝桥杯 试题 基础练习 矩形面积交 & LeetCode 223. 矩形面积 Java
这段时间，注册了LeetCode账号，在里面随便看了一道题，居然发现和蓝桥杯的一道题有异曲同工之妙。先发蓝桥杯的原题：试题 基础练习 矩形面积交资源限制时间限制：1.0s 内存限制：512.0MB问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。...
2020-03-19 14:48:46
409
原创 蓝桥杯 试题 算法训练 Pyramids（85分）Java
原题：试题 算法训练 Pyramids资源限制时间限制：7.0s 内存限制：512.0MB问题描述如果你有足够的石块，那么建一座金字塔绝不算难事。举个例子，在一块平地上，我们铺一个1010的矩形，然后在1010的矩形上面铺一个99的，然后88的……以此类推，直到顶上11。这个金字塔有10层，我们称这类金字塔为“高金字塔”。 如果你认为这样的金字塔太陡了，那么我们有办法让他看上去坡...
2020-03-18 16:04:51
354
原创 蓝桥杯 试题 基础练习 数的读法Java
先把题目发出来：试题 基础练习 数的读法资源限制时间限制：1.0s 内存限制：512.0MB问题描述Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当...
2020-03-17 15:08:03
847
6
原创 一个求迷宫路径的算法
最近，实训课上老师布置了若干题目，其中有一个题目是：提供一个迷宫，用非递归的方法求出一条走出迷宫的路径。我的想法是：在一个点上，只有上下左右四个方向，只要有规律的探索，就可以找到一条合适的路径了，这里没有要求最佳路径，难度更为低了。方向的顺序可以自己定，我的顺序就是：从上到下，从左到右。假定一个点开始，往上走，如果能通过，则把上面的位置的方向定为“上往左”；以往上面走一步的位置为中心，如...
2019-06-16 09:57:26
1219
原创 克鲁斯卡尔算法举例
花了很长的时间，把克鲁斯卡尔算法给研究明白到了“入门”的级别，通过举例的方式来说明。代码中的图内容取自上图#include<stdio.h> #define MAX 100 int line[MAX];int lineNum; struct Edge{ int begin; int end; int weight;...
2019-06-01 11:31:38
1297
原创 进入青藤
近来很多大起大落，截止到现在，算是大起了！这几天刚被青藤收了，感觉是很激动的一件事，表明我是有一点点实力的，嘻嘻！最近遇到了一个问题，是在思考克鲁斯卡尔算法的时候联想出来的一个题目。放在下面我也还没想到怎么写，稍微有点麻烦。先输入有多少个数对，并按从小到大输入一些数对（数对不可重复），每个数对里面也按从小到大输入。在已有的数对中，求它们中的部分或所有数对是否能构成一个环？输出“能”或“不能”。...
2019-05-30 20:05:14
962
2
原创 普里姆算法举例
它会把所有、没有被添加进去的点和其他的点都比较一次大小，找出最小的距离的值。假设总共有6个顶点。从v1开始，它会和v2、v3、v4、v5、v6查看一遍距离（因为v1已经被移除），并找到最小距离。v3点距离最小，将该点移除。接下来看，从v3为起点，和v2、v4、v5、v6查找一遍距离（因为v1、v3已经被移除），并比较一遍找出最小距离，并找到最小距离。v6点距离最小，将该点移除。接下来看，...
2019-05-17 15:54:37
2864
2
原创 近来不顺=====>突然就好了
这次就不聊代码了，聊聊最近这几天的事。这个周末的事特别多，周六、周日的上午、下午都有事情。简述一下，星期六上午参加了学校的一个小活动（跳蚤市场），下午开了一个会。星期天上午去院办做一些事，下午参加了一场比赛。刚刚突然收到一条短信：我参加暑假的支教活动的面试全部通过了！！！（激动得就是想打三个感叹号）虽然昨晚没睡好，虽然比赛落榜了，虽然之前有些发呆，但是突然感觉所有不开心的事都过去了！我要重振...
2019-05-12 22:01:27
148
1
原创 软件创意大赛作品
学校的软件创意大赛马上就要开始了，我的小组作品和我的个人作品都准备的差不多了，万事俱备只欠东风！说一下作品有些什么内容。先介绍一下小组作品：作品的名称叫《随心阅读》。用的C#语言编写，代码部分主要由我来完成。整体内容都不太难，写了一千一百多行，用了十天的样子。这张图片大致就表现出了它的整体样式。有一些简单的功能，在截图上面看得到。当然了，里面是有一些bug的。个人能力有限，哈哈！介绍...
2019-05-10 10:32:32
5287
1
原创 对于C#speechsynthesizer终止语音后再继续的改进
C#的语音播放功能确实很不错，但是也不知道是不是我尚未学的够深，依然存在一个问题：就是怎么暂停一个语音，对其设置进行一些改变，然后再继续语音播放？我尝试了很多种方法，始终没有找到合适的方法。经过若干次尝试，找到了一种改进的方法：以前我是用的多线程，会提示错误。所以改成了单线程异步语音阅读。代码的大部分我就不贴出来了，只找出一些关键的语句：//实例化SpeechSynthesizer spe...
2019-04-27 10:50:57
4480
1
原创 随心阅读
一时不知道可以写什么了，干脆就聊聊最近写的一个小项目。大概是这个月10号开始写的，名称叫“随心阅读”，但是毕竟是新人，高大上的功能是没有的。有的是一些辅助，支撑起了这个程序。举一个我自认为最有特色、也是BUG含量最高的部分，就是它具有语音阅读的功能。特色是语音功能，BUG则是……举个例子：当要停止一篇文章的阅读时，它并不会立即停止，它要读完当前的段落之后才会停下来。对于语音功能，我添加的是u...
2019-04-21 09:48:19
239
原创 可用于KMP算法的求一个字符串的最长相同前后缀长度
最近学了求一个小字符串在大字符串中的位置算法，涉及到了一个KMP算法，这个算法颇费了我一番脑子，写出来了，还有待记忆。在这里，我把求一个字符串的最长相同前后缀长度的算法简单说明一下。要求最长相同前否前后缀，就需要把前面也联系起来。先举个最简单的例子，设要求的字符串为a = “bbabaabb”。显而易见，人眼一看就是2了。但机器要怎么做呢？我们设一个int next[8] = 0;（以0...
2019-04-13 17:35:24
4317
1
原创 2018年蓝桥杯C/C++组B组第二题
学校组织的软件创意大赛在10号就要截止了。我报了一个项目，就是计算器。上周学校大创中心组织了一场宣讲，我听了一下，有一点就是说要给自己的作品写说明书，不能是简单的一两百字。这段时间我给它写了一个说明书，简简单单，写了将近两千字，可能还要写下去。我是大一的学生，近来突发奇想，想每天做一个蓝桥杯的题目，发现这是不可能的，前面做了第一题，不算难，做这个第二题的时候，突然感受到了无比的压力，做事做出...
2019-04-06 16:42:33
210
原创 C#如何放出音乐
现在在用C#写计算器，感觉写的不错，自我感觉良好，现在的最新“成果”是计算器中可以播放声音。那么，在C#内容中要怎么添加声音呢？下面我就来介绍一下我的方法：我所掌握的方法只有一种但是非常好用，可以播放常见格式的音乐。方法就是使用了系统的WindowsMediaPlayer。一般情况下，这个控件是不会显示在这里面的，那么，就需要在所有的控件里面寻找到它。下面的图片便是它所处的位置了。这个控件...
2019-03-31 14:13:46
289
原创 如何用电脑计算有括号的式子
以前的时候因为工作室的作业，做出了出了计算一个式子的方法，这星期的周二晚自习的时候偶然思考出了括号的计算方法。因为这个，我明白在做一个项目之前要分析出整体处理结构的意义了。下面是我想的整体思想：1、如果遇到一个前括号，就前往找到下一个回括号；2、如果连遇两个前括号，就已第二个括号为起点，寻找到下一个回括号；3、把括号中的值算出来，把括号消去；4、计算括号的返回值为float型。所总结出来...
2019-03-23 20:08:33
1911
原创 二维码记事与其它杂谈
在去年的一篇博客上，我曾经写过说要写一个二维码制作软件作为今年的软件创意大赛的提交项目。近来这段时间看了一下有关二维码的制作原理，发现真的是特别复杂。在我看来，没有长时间的学习是写不出来的，何况我对这二维码又是半路出家。所以，我可能会让自己有些失望了——但我依然自我感觉良好，可以写一个别的东西来替代它（实在没想到，二维码是这么地高深莫测）。对于有什么新的方法，暂时还没想到了。说件让我高兴的事：这...
2019-03-16 14:47:14
160
原创 一个时钟
这个星期的天气在逐渐转暖，要考虑买几件热天的衬衫了。南昌啊南昌，对于吉安的我来说，一冷就特别冷，一热就特别热。有同学和我说要考虑做“软件创意大赛”的项目了。比赛时间大概是五月初，不过我还没想到具体的方法，在之前的一篇博客中就已经说过了，要做一个二维码的制作软件。我想干脆就下周开始着手做吧。最近也是开始尝试做了一个小程序——一个时钟。它可以像时钟指针一样地显示，也可以实现简单的计时功能——不过，...
2019-03-13 18:24:02
595
原创 形成回文串所需的最少字符数
青藤工作室在本周进行了第一次面试，简单说了一下寒假作业，进行了简短的交流。然后综观所有，找出了一些特别好看的作品给我们参观，网址为http://47.106.199.169（时间过长，网址可能会失效）。这些人的作品都很好看，艺术细胞较少的我没有上去也心服口服，但我依然会努力。青藤工作室依然是我最喜欢的工作室，现在也只做这个工作室的作业了。现在已经发布了新一阶段的作业。简单的说就是在三个月的时间内把...
2019-03-03 16:05:57
957
原创 过了寒假
一个寒假终已过去，一个新学期终已到来。我们暂时能做的，就是守好学生的本分了。寒假里，看了一本《HTML+CSS+JavaScript从入门到精通》。精通——肯定是做不到了，入门还是可以的。一个寒假，白天拜年，晚上有时候看看，走走停停，也差不多了。个人觉得寒假作业完成度中规中矩，不是很好也不是很差。然后完成了学校青藤工作室布置的一个网页任务——班级主页。写了约三百行，然后就交上去了。然而当我看到...
2019-02-24 10:57:03
139
原创 第一个HTML程序
感觉有一小段时间没有写了，这次是为了炫耀一下自己的（有点小开心），因为今天写了第一个HTML程序。虽然刚开始写的时候遇到了一些小麻烦，但是有了青藤工作室的学长出手相助，问题就解决了。这是青藤工作室的作业，简单来说就是要在寒假学会HTML+CSS+JavaScript（不完成的话就进不了这个工作室了）。由于不太想看工作室分享的视频，我就自己买了一本书来看。我现在刚开始看，觉得挺简单的——说起挺简...
2019-01-19 22:29:21
589
原创 期末考试与寒假
现在差不多学完了谭浩强的《C程序设计》，最后学会了基本的文件保存与读取——但我知道这本书上的内容是非常简单的，像文件操作肯定没有这么简单，还可以继续深究下去。马上要期末考试了，虽然经过辅导员对大家的“安慰”，大家的紧张程度降低了一些，不过还是心有余悸，就怕偏科会惹祸。继续加紧复习！不知道为什么，在大学，期末的时候反而成了最勤快的一段时间之一，不得不感叹，大学是培养一个人的时候，也是毁灭一个人的...
2019-01-05 22:10:28
118
原创 我的第一个c#程序
今天的南昌下雪了，而且下了一天，按这趋势下来，可能要有十厘米厚了！好久都没看过这么大的雪了，觉得很奇特。但是天气太冷，一天没怎么出去，就在寝室里呆着，出去吃早餐、玩两把游戏、睡觉、点外卖、写些东西，好像就是一天。真应该认真去外面看看雪。学习C语言有一个学期了，不得不说，还是学了点东西的[呲牙]，至少会敲Hello world了，嘻嘻！然后寒假要打算干什么好呢？很多学习比较上进的人都是打算学习...
2018-12-30 15:29:29
521
原创 生活娱乐
这个星期得到了学校发的大创中心的工作牌，心中真的是分外激动。在QQ空间上发表了说说，还得到了好多个赞，是我所有说说里面算是最多的之一了。而且里面的评论也不错，蛮高兴的。一般来说，我每周会玩六把《王者荣耀》，就是每天两把，然后每周会看一部电影。这就算是我的放松时刻了。不会过度放纵自己，但也不会过度克制自己。这个是该我玩的就是该我玩的，不是我的就坚决抵制，感觉自己做的还不错——不过，就产生了这样一种...
2018-12-23 17:08:45
134
原创 时刻表
很荣幸，我进了学校的大创中心，成为了正式成员。挺高兴的，为这件事激动了大半天。感觉这是很大的荣耀。近来交了科技月月评的项目——坦克大战，写了两千五百行，为了这个，确实是花费了不少心思，然后在主课上花少了时间，觉得有些力不从心了。但是交了之后感觉就轻松了好多，自己可以休息一下了——不算，自己可以花更多的时间去做主课的作业了。现在在想办法把代码段插入进去，经过请教可算是会了。关于时刻表的全部代码都...
2018-12-16 16:26:10
473
原创 小聊天气
这周天气突然就变冷了，作为吉安人的我来到南昌，初次体会到了“南昌的妖风”，真是难受啊。一个周末除了基本生存（吃喝拉撒），其余时间都宅在了寝室。不过也没闲着，把“坦克大战”从一千五百多行增加到了两千三百多行，再有一些适当的修改，就算是一个合格的入门级项目了。上一篇博客中我留下了一个题目，就是写一个“时刻表”。这个作业有难度，但是会积极思考的话，也没有什么太大的问题。这里我不知道怎么把具体代码...
2018-12-09 14:45:03
138
原创 说说最近
感觉近来作业好多，都没时间去找闲事了。连参加协会的会议都请假了，各种作业突然交集在了同一个时间段，真的是无比的小压力。在软件的学习这一方面，一周的时间内进展不是太明显，我只是把一个“坦克大战”从一千行的进度加到了一千五百行，我想，再有两个周末，应该是可以完成了。本来想看看“俄罗斯方块”的视频，想因此来加快写“坦克大战”的进度，不过网上资料虽多，可是“水货”数量比较多，让我有些摸不着头脑。确实，...
2018-12-01 20:52:18
119
原创 个人学程序进展
学习《C程序设计》约有一个半月，看书了看了这么久——也没有看完，接下来就是“革命尚未成功，同志仍需努力”。马上就要进行我校的“大创中心”正式成员的考核了，不知道别人到底学的如何了，亦敌亦友的预备成员们心中难免有些紧张，到底能否留下来，真是不好说。我也如此，说实话这真是个好地方，是一个既能学习又能锻炼自我的地方。所谓“留下来的都是精英”，它一定程度上反映了个人的实力。之前看优酷上的教学视频，学习...
2018-11-25 21:33:04
416
1
原创 一个软件新手的简述
我是今年的新大学生，选了软件工程专业。就现在来看，还是挺喜欢这个专业的，在班上似乎还不错。《C程序设计》这本书我觉得蛮好看的，要不是软件工程的作业量大，这本书我真想一直看下去。据说这本书其实内容特别简单，看别的书继续下去的话是很困难的，这让我感到一丝惊恐——难道真有这么可怕的事情会发生？哦，我认为是不太可能的。以前我接触过一些内容很简单的游戏（现在接触的一般是内容很复杂的游戏，嘻嘻），这个游戏...
2018-11-08 22:30:06
156
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人