自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)
  • 收藏
  • 关注

原创 多旋翼飞行器设计与控制(三):机架设计

从上面2点我们可以看出,无论重心在桨盘平面上方或下方,都不能使多旋翼稳定,需要通过反馈控制将多旋翼平衡,然而如果重心在桨盘平面很靠上的位置,会使多旋翼某个运动模态很不稳定,因此,如果多旋翼重心在桨盘平面上方,那么阻力形成的力矩会促使多旋翼俯仰角朝发散方向发展,直至翻转。如果多旋翼重心在下,那么阻力形成的力矩会促使多旋翼俯仰角朝发散的方向发展,直至翻转。如果多旋翼重心在桨盘平面下方,那么阻力形成的力矩会促使多旋翼俯仰角转向0度方向。如果多旋翼重心在上,那么阻力形成的力矩会促使多旋翼俯仰角朝0度方向发展。...

2022-07-31 11:15:12 2428 1

原创 多旋翼飞行器设计与控制(二):基本组成

1)多旋翼组成结构机架动力系统控制系统(2)多旋翼组成复杂不同部件之间相互约束只有很少的组合可以保证多旋翼正常工作作用承载多旋翼所有设备的平台指标参数重量、轴距(外圈电机组成圆圈的直径)、布局、材料(密度、强度、刚度、加工、价格)组成螺旋桨、电机、电调、电池作用悬停时间、载重能力、飞行速度、飞行距离注意事项动力系统的部件之间需要相互匹配与兼容,在某些极端情况下会突然失效导致事故发生,......

2022-07-25 11:09:39 2612

原创 多旋翼飞行器设计与控制(一)

飞机的机翼后掠角等参数固定不变。**优点**续航时间最长,飞行效率最高,载荷最大。**缺点**必须要助跑,降落时必须要滑行。

2022-07-23 10:43:58 1298

原创 Java实现简单的计算器

文章目录前言一、主界面部分二、监听器部分二、监听器部分总结前言最近在复习着Java Swing的使用,在布局这块反复又看了很久,然后突然发现GirdLayout机器适合来做一个计算器的简单样子,所以花了一点时间做了一下,最后没想到是在处理结果的算法这一块花的时间最多,这个简单的计算器目前来说支持的是加减乘除和括号运算,当然之后可能会扩展三角函数等功能吧。。。。下面我将从各个模块来展示对应的代码一、主界面部分这个部分就是一个展.

2022-03-30 10:30:09 4552

原创 力扣刷题日记 968. 监控二叉树(未AC)

968. 监控二叉树题目描述题解思路结语题目描述题解思路数据范围为1-1000题目的内容还是很好理解的,但是因为自己思路上出了一点问题,所以没能AC掉,还是看了题解后发现自己进了死胡同,但想来想去还是写题解记录下来,这样之后总结起来也方便一些(解题思路来自题解)第一步:确定节点3个状态,0代表未被监视;1代表被监视;2代表已安装摄像头;第二步:后序遍历;先处理2个子节点再处理父节点;第三步:根据子节点的状态返回父节点的状态;1.子节点有一个状态为0,则父节点返回 2 父节点需要一个

2022-03-15 13:09:59 491

原创 [旭说]前缀和算法

前缀和问题导入二级目录三级目录问题导入在介绍什么是前缀和前,我们先来看这样一个问题,这里有一个n长度的数组,每个索引对应的的值是随机的,我们需要对这个数组做m次查询,每次查询会给出一个起点和终点,我们需要返回对应闭区间内的值的和。如上图,若第一次的询问为 [0,2] 则结果为13若第二次的询问为 [2,5] 则结果为47如果我们按照最简单的想法,那么我们处理这个查询的方式则为直接加法求和,从起点开始依次加到终点即可而对于这样的一个方法,我们假设最坏的情况,每次查询的长度均为n次,那么完成这种m

2022-03-11 23:10:34 438 1

原创 力扣刷题日记 798. 得分最高的最小轮调

798. 得分最高的最小轮调题目描述题解思路题目描述题解思路数据范围没有截图到,这里的数据范围为0-20000题目的内容还是很好理解的,就是给你一个数组,你可以将数组内容向左推移若干次,而我们定义如果数组当前位置的值小于其索引即可得分,求使得得分最大的那个推移次数。首先,单从模拟的思路来说,我们很容易想到的一点是我们直接暴力来枚举所以的n的次数,然后再求每个次数的分数,但是可惜的是,这个算法的时间复杂度为O(n2),因为最高的数据可以到20000,显然会TLE,所以我们至少来说...

2022-03-09 19:20:26 8098

原创 力扣刷题日记 539. 最小时间差

539. 最小时间差题目描述题解思路代码结语题目描述题解思路没啥好说的,因为其的数据范围,我们其实只要把其转为整数形式就可以了,然后因为考虑到跨天,所以可以加上一天的时间来表示代码class Solution { public int findMinDifference(List<String> timePoints) { if (timePoints.size() > 1440) { //鸽巢原理 return 0;

2022-01-18 10:52:01 259

原创 JavaWeb学习(1/17)

上学期搞了好久的python,好久没有老老实实写Java代码了,寒假了,重新开始学习和巩固一下JavaWeb-----------------------------------------------------------------------------------------------------------基本语法Mysql数据类型...

2022-01-18 10:16:50 464

原创 力扣刷题日记 1220. 统计元音字母序列的数目

1220. 统计元音字母序列的数目题目描述题解思路代码结语题目描述1 <= n <= 2 * 10^4题解思路 惯例先从本题的数据范围出发,n最多为2*10^4,这意味着n^2的算法是不可取的,基于这个认识,我们来重新分析题目,发现其实就是一道比较简单的递归,甚至来说递归的公式都已经给出来了,不知道为啥会是困难题hhhhhh,所以没什么特别要说的,不过记得取模(题目后面提到了如果过大则结果对10^9+7取模)代码class Solution { public int c

2022-01-17 14:27:27 104

原创 力扣刷题日记 211. 添加与搜索单词

211. 添加与搜索单词题目描述题解思路代码结语题目描述题解思路 首先,这道题要求我们给出所有结果,那就意味着我们可能只能选择枚举这一条路,然后再看到数据范围,好家伙,确实挺小的,然后我们可以发现,对于每个"(",和")",我们都有俩种选法,删或存,但是如果我们用DFS把所有情况都枚举出来,那先不考虑时间问题,会不会DFS溢出都是疑问,所以必须要剪枝,那我们可以考虑一下,我们的目标是什么?是让所有的“(”和“)”数量匹配,那么我们的删除操作就不能把情况复杂,而是要降低不匹配度,所以我们可以计

2021-10-27 13:33:49 3924

原创 摩尔投票 力扣229. 求众数 II 进阶篇

求众数 II 进阶篇题目算法解释算法变换代码题目算法解释 之前的解题报告里,我们已经使用了普通的一种解决方法,而进阶的解题方法要求O(n)的时间复杂度和O(1)的空间复杂度,也就是说,必须线性方法就要解决问题,这时候我们也应该能发现,通用的解法已经行不通了,那么我们要引入一个新算法——摩尔投票法 摩尔投票法,顾名思义,就是解决投票选举类似的问题,我们先构思一个场景,如果有n个人在进行选举,大家投票来选举最终的候选人,得票超过n/2的人即可获胜(假设一定会存在这样一个),一般来说,简单思路就是

2021-10-22 10:27:41 79

原创 力扣刷题日记 229. 求众数 II

229. 求众数 II题目思路代码结语题目思路 本来想尝试一下进阶的方法,但奈何思来想去没有想到合适的,后面看题解似乎叫摩尔投票法?但还是先说说我自己的方法吧,首先还是先看数据范围,5*10^4,也就是说O(N^2)肯定不行,但是O(nlogn)就完全OK了,那既然这样,又是找相同的数量,那一个朴素的想法就是排序,快排正好就能符合这个要求,时间复杂度也是O(nlogn),后面再进行O(n)的一次遍历来数数即可,也只需要定义几个变量,空间复杂度差不多O(1)代码class Soluti

2021-10-22 09:13:00 72

原创 力扣刷题日记 211. 添加与搜索单词

211. 添加与搜索单词题目解题思路代码结语题目解题思路 从读题我们就不难看出,这是一道考字典树的题,因为查询时有可能带有“.”,所以无法按暴力的方法直接匹配整个字符串,而是要一个个字符进行匹配,所以简单的暴力方法是行不通的,只能通过字典树的方式来求解,那么其实发现这一点后就很好写了,只是要判断一下结尾点,因为如果存有“and”,如果查找的是“an”,那么简单的查找的结果是True,而其实是false,注意了这一点,其实就没问题了。代码class WordDictionary {

2021-10-19 10:24:34 95

原创 力扣刷题日记 230. 二叉搜索树中第K小的元素

230. 二叉搜索树中第K小的元素题目题解思路代码结语题目题解思路 感觉还挺简单的?因为是二叉搜索树(又叫二叉排序树),左子树全小于根节点,右子树全大于根节点,那其实就直接用中序遍历来数数就行。代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(

2021-10-17 10:02:37 90

原创 力扣刷题日记 38. 外观数列

38. 外观数列题目题解思路代码结语题目当然还有一个数据范围条件 N <= 30题解思路 这几天几乎满课,题是刷了但是没时间写题解了QWQ,今天的每日一题的难度是中等,开始看题的时候,读 完题目没看数据范围,还以为有点麻烦,但看了一下N <= 30,那不好意思,暴力模拟他这个操作的过程就行hh hhh,还是挺简单就搞定了,当然后面写完看题解居然有人打表来写?虽然感觉没必要,但那样就非常快了。代码class Solution { public String cou

2021-10-15 16:08:45 71

原创 力扣刷题日记 187. 重复的DNA序列[NG]

力扣刷题日记 187. 重复的DNA序列[未独立解出]题目描述审题思考题解代码题目描述审题思考 从数据大小可以看出来,简单的暴力求解肯定是不行的,时间复杂度应该在o(n),不然就超时了。 字符串上可用类似于“滑动窗口”的方法来进行提取,存储上用hash的方法就可以了,JAVA可以使用HashMap来 进行处理。(这个我是后来看题解才想到的,还是对于JAVA的数据结构不太记得住qwq) 所以这道题可以说是没有做出来,但是还是得写题解,作为开始吧hhhh,之前的题目大多忘记写题解了。。。题解代

2021-10-08 15:32:49 120

原创 JAVA中

易弄混java中字符串取字符:a.charAt(i),取出第i位的字符。做过的1.画图板2.分型3.Flappy bird4.国际跳棋5.微信小程序6.哈夫曼编码7.LZW

2020-11-22 17:04:38 112

原创 Flappy bird

前言嘛,这次是用java编写的Flappy bird,主要是本人最近新学习了多线程的使用,想试试手,变想出来做一个flappy bird的游戏,做出来后的大致效果还行吧2333但也需要进一步改进,还得多搞点事情使用到的类这一次使用了比较多的类,算下来好像10个(?)主要是对主要的部分都进行了一定程度的封装,虽然数量多了些,但代码更加清晰了,还算挺划算的代码话不多说,直接上代码吧(说太多也...

2020-01-16 15:55:33 529

原创 (JAVA)国际跳棋--棋里乾坤

导入因为假期内被朋友带入坑后起了兴趣,但发现网上似乎没有什么人写过国际跳棋的相关制作过程,于是制作了一个单纯的java的国际跳棋程序,虽然没有AI,但能够实现玩家双方的任务和皮肤(目前只设置了四个国家)选择,同时也增加了相关声效。国际跳棋的简单介绍对局时,棋子的原始摆法为:20枚黑兵排列在已方后四排的黑格内,白方棋子同黑,黑棋摆在1到20棋位,白棋摆在31到50棋位。经过一段对局,任何一方...

2019-12-14 19:35:44 2543

原创 画图板的制作(1)

一.界面的创建省略相关类的建立过程,直接上主菜吧JFrame j=new JFrame();//定义一个新的窗体对象public void showui(){ j.setBackground(Color.BLACK);//设置背景颜色(可略) j.setSize(1000, 1000);//窗体大小 j.setLocationRelativeTo(null);//窗体位置,null会...

2019-11-13 16:20:38 272

原创 类与对象小结

类与对象一.类定义类是一种抽象的概念,作为java中最基本的单元,描述对象行为和属性的集合,一个类中包括成员变量及方法,对象作为类的一个具体实例;定义方式访问控制符 构造方法名 ([参数列表])[throws 子句(Exception)]{ 成员变量:访问修饰符 修饰符 类型 属性名称(=初始值); 方法体 .....}访问控制符:一般为...

2019-11-09 18:40:08 123

原创 Linux对拍与一键编译

对拍#!/bin/bashwhile true; do ./data >data.in ./a <data.in> a.out ./b <data.in> b.out if diff a.out b.out;then printf "AC\n" else printf "WA\n" exit 0; fi

2017-11-10 21:41:11 223

原创 11月06日解题报告

考试心得今天考试感觉在状态上还可以,但是觉得还是出现了一些心态上的问题,尤其是到后面改第二题的时候,整个人都是一种比较方的状态,这样可不行,还是要好好调整心态才是

2017-11-06 13:32:58 359

原创 11月05日解题报告

考试反思这次考试翻了。。。明明是自己讲的数论,结果第一题居然没有看出来是费马小定理,第二题想到了用类似前缀和的方法,但因为时间问题没有继续想下去,匆匆打了个暴力,今天又是暴力的一天呐(两道题全tm暴力),还是要多多加油才行;第一题题面 给定 a 和 b,求 (…(( a^a)^a)^a …) a (b 个 a)。 AC思路 不难想到这个东西就是 a^a^(b-1) ,然后快速幂跑就好了。 注

2017-11-06 07:23:59 429

原创 11月04日解题报告

考试思路今天考试情况不好,策略上还存在问题,内存定义的问题又出现了,看来还是不能放松啊,第一题没有开long long 直接从80掉到20,第二题超内存本来可以搞到的35分直接爆0,啊~本来可以有100多分的,看来还是自己能力有欠缺啊,还是要多多向大佬学习,好好改正才是,至于解题策略,还是要力求第一题要稳才是,太大意只会1分没有第一题题面 定义”组合数”S(n,m)代表将 n 个不同的元素拆分成

2017-11-04 17:12:13 388

原创 11月02日解题报告

考试心得首先吐槽一下题目deep dark fantasy??一看就不是什么正经题目,不过难度倒是比较好的,就不管那么多了,emmmm,做题的一个总的想法是还是要细心,感觉有时候想到了正解,但没想全也是A不了的,就像第一题,明明已经发现了正解,结果少考虑了条件,结果只有80分,还是有些不爽的,然后就是还是得多接触一些新题型吧,当然这个就需要做更多的题目才是,而且要记得及时总结,不然做了和没做一样;第

2017-11-04 07:35:05 257

原创 11月03日解题报告

考试心得今天的考试应该还算在状态的吧,第一题虽然在lemon上面只有30分,但是在洛谷上是A掉了,emmm…虽然是这样但还是要注意不要开太大才是,毕竟不怕一万就怕万一嘛…还是要注意一下就是…第一题题面 从前有一棵树,确定一个根节点,最大化所有点深度之和 输入 第一行n 接下来n - 1 行表示树的每条边 输出 一个整数,表示根节点编号 Sample Input 8 1 4 5 6

2017-11-03 20:32:23 318

原创 10月31日解题报告

做题心得这次考试多多少少还是表现了自己在一些能力的缺失,还是太容易不审清楚题目就放开去做了,这一点不好,比如今天第一题与第三题,第一题真的水,但是自己却因为水而想的过于简单,直接就爆0了,血的教训,第三题是因为自己没有合理地估计答案范围,贪心出来了,但是却少开了long long 导致直接只有40分,改为long long后满分,所以还是得好好反思啊;解题报告第一题 设一个含有

2017-10-31 13:25:51 283

原创 10月30日解题报告

做题思路 第一题表示根本没有想到是线段树这种东西,结果看到题解的时候。。。内心是崩溃的,看了线段树还是得多练练,第二题是dp,算是简单,但是自己没有想到还是很伤,也还是要多练,感觉这两个直接踩到我的痛点了 总分 300 得分 第一题:40分,第二题:0分,第三题:0分,惨不忍睹第一题 给定一个由小写字母组成的字符串 s。有 m 次操作,每次操作给定 3 个参数 l,r,x。如果 x=1

2017-10-30 21:54:36 763 1

原创 10月28日考试解题报告

考试中的心路历程说实话第一道题和第三道题真的是水题,然鹅我只搞到了100分,感觉有些亏,最后一题看错了题目,导致我的思路开始各种螺旋,当其他人都为第二题思考的时候,我居然在想第三题的优化?!感觉没爱了….果然以后还是得更加专心的看题目,不能想太多(当然也不能太少),至于第二题。。。没做,只有一个印象:恶心!第二题题目 【题目描述】 给出一个表达式,包含数字、未知数x、“+”、“-”、“*

2017-10-28 17:08:11 364 2

原创 搜索练习1:派对灯

题目描述在IOI98的节日宴会上,我们有N(10按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 按钮3:当按下此按钮,将改变所有偶数号的灯。 按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7… 一个计数器C记录按钮被按下的次数。当宴会开始,所有的灯都亮着,此时计数器C为0

2017-10-20 13:44:13 666

原创 图论练习2:双栈排序

题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c 如果输入序列不为空,将第一个元素压入栈S2操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过

2017-10-17 21:46:01 255

原创 DP练习2:道路游戏

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有 n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n 个机器人工厂编号为1~n,因为马路是环形的,所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n,并规定第 i 段马路连接第 i 个机器人工厂和第

2017-10-16 20:37:22 259

原创 10月15日考试总结

第一题 做题思路 裸的SPFA,搞定! 代码#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<string>using namespace std;int n,m;int INF=1000004;int head[100004],biao[100004],way[100003];

2017-10-16 19:18:09 266

原创 DP练习1:花店橱窗布置

题目描述某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为2,康乃馨的标识数为3,所有花束在放入花瓶时必须保持其标识数的顺序,即杜鹃花必须放在秋海棠左边的花瓶中,

2017-10-16 13:38:01 499

原创 图论练习1:银河英雄传说解题报告

感觉我写出来战争都结束了。。。。。。题意本题大概意思是不断的询问,合并并查集,如果询问的i,j在同一并查集内,打出它们中间有多少个数。开始思路开始连题目都看错了,以为只需要判断两个在不在同一并查集内就可以了(现在想想,蓝题怎么可能这么简单),所以十分尴尬的爆零,所以一定要细心啊AC思路这道题其实只需要定两个数组来存位置即可,一个为前(fq)数组,来存其到父亲中间有多少个数,一个存它后面有多少(合并时

2017-10-08 15:53:15 286

原创 国庆做题报告(一)

1. 过路费(cost)题目: 数据范围 对于30%的数据,N<=10,M<=20,Q<=5。 对于60%的数据,N<=200,M<=4000,Q<=100。 对于100%的数据,N<=300,M<=40000,Q<=100000,1<=ci<=100000,1<=z<=1000。这道题总共应该分为两种方法,SPFA与floyd,但是我们可看到

2017-10-01 17:35:10 175

原创 考试中暴露的问题

1.注意位运算 2.注意数学函数,如sqrt为开根号,abs为绝对值; 3.最长上升子序列upper_bound的用法要知道4.爆零了。。。。要坚强

2017-09-21 21:48:56 1150

原创 知识点复习

需要看(有些需要打标*)内容:线段树* 快速幂* LCA(tarjan)(树上倍增)* 高精度重载运算符(BigInt)* 数论 母函数(http://blog.csdn.net/laojiu_/article/details/52077972) 概率快速幂:int ksm(int a(乘数),int b(次方)){ int r=1,base=a; while(b!=0

2017-09-21 21:26:41 175

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除